arXiv:2503.05842cs.MAcs.RO2025-03

融合自动驾驶车与传统配送,优化多趟动态路线以降本增效。

The Multi-Trip Time-Dependent Mix Vehicle Routing Problem for Hybrid Autonomous Shared Delivery Location and Traditional Door-to-Door Delivery Modes

  • 设计混合车辆路径算法,整合自动驾驶车与人工驾驶车
  • 在时间依赖与电池限制下,实现近似最优解且计算高效
  • 适合关注低碳物流与智能配送的管理者参考

高昂的人工成本与日益增长的物流需求给现代配送系统带来挑战。自动化电动车辆(AEVs)可减少对配送员的依赖并提升路线灵活性,但受限于客户接受度差异与集成复杂性。共享配送点(SDLs)通过提供更宽泛的送达窗口、服务多个社区用户,成为门到门(D2D)配送的替代方案,从而缩短配送时间、降低成本、提高客户满意度。本文提出多趟时间依赖混合车辆路径问题(MTTD-MVRP),该问题将自动驾驶电动车辆(AEVs)与传统车辆结合,其复杂性源于时间依赖的行驶速度、严格的到达时间窗、电池续航限制及司机劳动约束,并同时支持SDL与D2D配送。为高效求解,我们开发了一种基于自适应大邻域搜索(ALNS)并引入列生成(CG)的定制元启发式方法。该方法利用问题特异性算子深入探索解空间,动态优化解决方案,在保证高质量结果的同时控制计算开销。大量实验表明,该方法可在合理时间内求解大规模实例,获得近似最优解。从管理视角看,研究强调在末端物流中融合自主与人工车辆的重要性。决策者可借助SDL降低运营成本与碳排放,同时满足偏好或需要门到门服务的客户需求。

原文摘要 · Abstract (English)

Rising labor costs and increasing logistical demands pose significant challenges to modern delivery systems. Automated Electric Vehicles (AEVs) could reduce reliance on delivery personnel and increase route flexibility, but their adoption is limited due to varying customer acceptance and integration complexities. Shared Distribution Locations (SDLs) offer an alternative to door-to-door (D2D) delivery by providing a wider delivery window and serving multiple community customers, thereby improving last-mile logistics through reduced delivery time, lower costs, and higher customer satisfaction.This paper introduces the Multi-Trip Time-Dependent Hybrid Vehicle Routing Problem (MTTD-MVRP), a challenging variant of the Vehicle Routing Problem (VRP) that combines Autonomous Electric Vehicles (AEVs) with conventional vehicles. The problem's complexity arises from factors such as time-dependent travel speeds, strict time windows, battery limitations, and driver labor constraints, while integrating both SDLs and D2D deliveries. To solve the MTTD-MVRP efficiently, we develop a tailored meta-heuristic based on Adaptive Large Neighborhood Search (ALNS) augmented with column generation (CG). This approach intensively explores the solution space using problem-specific operators and adaptively refines solutions, balancing high-quality outcomes with computational effort. Extensive experiments show that the proposed method delivers near-optimal solutions for large-scale instances within practical time limits.From a managerial perspective, our findings highlight the importance of integrating autonomous and human-driven vehicles in last-mile logistics. Decision-makers can leverage SDLs to reduce operational costs and carbon footprints while still accommodating customers who require or prefer D2D services.

车辆路径自动驾驶智能配送低碳物流

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。