城市电子商务配送中具有时间约束的带容量车辆路径问题
最优化与控制
2023-03-08 v3
摘要
当必须在途中重新充电时，电动车辆路径问题会尤为复杂。然而，在某些应用中，例如电子商务包裹配送卡车路径规划，由于车辆容量与最大允许配送时间的约束，途中重新充电可能并非必要。在本研究中，我们建立了一个混合整数优化模型，可精确求解此类时间约束下的带容量车辆路径问题，该问题对电子商务包裹配送车辆尤为有意义。我们将所提求解方法与现有元启发式算法进行比较，并开展了详尽的案例研究，考虑了四个美国城市——得克萨斯州奥斯汀、伊利诺伊州布卢明顿、伊利诺伊州芝加哥和密歇根州底特律——以及两种车辆类型：常规车辆与电池电动汽车（BEVs）。在这些研究中，我们考察了车辆容量、最大允许行驶时间、服务时间（实际交付包裹的停留时间）以及BEV续航里程对系统级性能指标（包括车辆行驶里程（VMT））的影响。我们发现，服务时间以及紧随其后的车辆容量对我们方法性能起着关键作用。我们假设以80英里的BEV续航里程为基线，且途中不重新充电。结果表明，BEV续航里程对性能指标影响极小，因为每车VMT平均约为72英里。在一个共享经济包裹配送案例研究中，我们观察到若服务提供商联合运营其配送中心，奥斯汀的VMT可降低38.8%。
引用
@article{arxiv.2201.04036,
title = {A Time-Constrained Capacitated Vehicle Routing Problem in Urban E-Commerce Delivery},
author = {Taner Cokyasar and Anirudh Subramanyam and Jeffrey Larson and Monique Stinson and Olcay Sahin},
journal= {arXiv preprint arXiv:2201.04036},
year = {2023}
}