多平台协同配送,利用卡车途中为无人机机器人充电,提升效率降低成本。
Collaborative Last-Mile Delivery: A Multi-Platform Vehicle Routing Problem With En-route Charging
- 卡车作移动平台,同步调度无人机与机器人完成配送
- 实测显示比纯卡车配送节省大量时间,多访问可大幅降本
- 适合研究智能物流、新能源运输系统的人参考
电商快速发展推动对高效、低成本末端配送的需求,本文提出一种新型协同同步多平台车辆路径问题(VRP-DR),包含\mathcal{M}辆卡车、\mathcal{N}架无人机和\mathcal{K}台机器人,协同完成包裹配送。卡车作为移动平台,支持无人机与机器人的发射、回收及途中充电,解决其载重小、续航短、电池受限等瓶颈。该模型整合五项现实特征:单次行程多点服务、多趟运营、灵活停靠(可返回相同或不同卡车)、环形与非环形操作(可返回相同或不同节点)、途中充电(利用行驶间隙为无人机与机器人充电),以最大化运行效率。建立混合整数线性规划(MILP)模型,目标是最小化运营成本与完工时间。针对大规模实例计算困难,设计可扩展启发式算法FINDER(Flexible INtegrated Delivery with Energy Recharge),实现近优解。数值实验评估了不同规模实例下MILP与启发式算法的求解质量与计算时间。结果表明,联合配送模式相比纯卡车模式显著缩短时间,多访问机制带来显著成本下降。研究还揭示了途中充电、停靠灵活性、无人机数量、速度与载重对系统性能的影响。
原文摘要 · Abstract (English)
The rapid growth of e-commerce and the increasing demand for timely, cost-effective last-mile delivery have increased interest in collaborative logistics. This research introduces a novel collaborative synchronized multi-platform vehicle routing problem with drones and robots (VRP-DR), where a fleet of $\mathcal{M}$ trucks, $\mathcal{N}$ drones and $\mathcal{K}$ robots, cooperatively delivers parcels. Trucks serve as mobile platforms, enabling the launching, retrieving, and en-route charging of drones and robots, thereby addressing critical limitations such as restricted payload capacities, limited range, and battery constraints. The VRP-DR incorporates five realistic features: (1) multi-visit service per trip, (2) multi-trip operations, (3) flexible docking, allowing returns to the same or different trucks (4) cyclic and acyclic operations, enabling return to the same or different nodes; and (5) en-route charging, enabling drones and robots to recharge while being transported on the truck, maximizing operational efficiency by utilizing idle transit time. The VRP-DR is formulated as a mixed-integer linear program (MILP) to minimize both operational costs and makespan. To overcome the computational challenges of solving large-scale instances, a scalable heuristic algorithm, FINDER (Flexible INtegrated Delivery with Energy Recharge), is developed, to provide efficient, near-optimal solutions. Numerical experiments across various instance sizes evaluate the performance of the MILP and heuristic approaches in terms of solution quality and computation time. The results demonstrate significant time savings of the combined delivery mode over the truck-only mode and substantial cost reductions from enabling multi-visits. The study also provides insights into the effects of en-route charging, docking flexibility, drone count, speed, and payload capacity on system performance.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。