二维层级电动车配送路径问题:文献综述
最优化与控制
2025-06-26 v2
摘要
使用电动车(EV)的多层级包裹配送系统对于管理城市物流的复杂性和促进可持续发展至关重要。在多层级系统中,尤其是在两阶段系统中,较大的车辆将包裹从中枢仓库运输至卫星中心,然后在卫星中心处,较小的电动车对包裹进行收集并完成末端配送。这种系统可以提高效率,减少排放,并改善服务可靠性。二维层级电动车路径问题(2E-EVRP),作为传统二维层级车辆路径问题(2E-VRP)的延伸,针对电动车特有的挑战,如电池限制和充电站问题,以应对环境影响、城市拥堵和电子商务需求。虽然2E-EVRP在有效降低成本、能源使用和排放方面具有优势,但由于多层级结构、电动车限制以及充电站选择等建模挑战,仍面临困难。本文系统性地综述了2E-EVRP的文献,分析了关键研究。提出了一种分类方案,用于根据问题变体、目标、约束和求解方法对论文进行分类。识别了诸多研究空白,如配送延迟、环境权衡、多目标优化、多个中枢、分割配送以及时间依赖的行驶条件。未来的研究方向包括将模型与城市政策保持一致,集成包裹锁柜,实现当日配送,并纳入自动驾驶车辆等先进技术。方法学上的进步建议使用机器学习、强化学习和仿真方法,以提高动态路径规划和实时决策能力。这些方向旨在拓展2E-EVRP的适用性,解决可持续城市物流在理论和实践方面的挑战。
引用
@article{arxiv.2412.19395,
title = {Two-echelon Electric Vehicle Routing Problem in Parcel Delivery: A Literature Review},
author = {Nima Moradi and Niloufar Mirzavand Boroujeni and Navid Aftabi and Amin Aslani},
journal= {arXiv preprint arXiv:2412.19395},
year = {2025}
}