带会合点的协作式电动汽车路径规划
最优化与控制
2025-07-02 v1
摘要
本文提出一种基于利润共享的最优路径机制，以激励城市货物配送商之间的横向协作。本文研究一类城市物流的协作路径问题，其中货物在途于会合点的交换被最优规划。我们表明，协作不仅降低成本，还通过共享部分客户及相关利润提高各公司收益。因此，我们聚焦于在客户特定时间窗、机会充电、车辆容量与会合点同步等约束下求解协作式电动汽车路径问题。所提出的带会合点的协作式电动汽车路径问题（CoEVRPMP）被建模为混合整数非线性规划问题。我们首先给出一种基于分解的精确方法以获取最优基准。为处理现实问题，我们建议使用元启发式方法：带线性规划的自适应大邻域搜索。通过数值案例研究证明了该协作方法的可用性与可扩展性：（i）瑞典哥德堡市两家杂货店的真实案例；（ii）含 500 名客户的大规模实验。结果凸显了配送公司间横向协作的重要性。协作有助于减少环境足迹（总能耗）并同时提高各公司个体利润。
引用
@article{arxiv.2310.02797,
title = {Collaborative electric vehicle routing with meet points},
author = {Fangting Zhou and Ala Arvidsson and Jiaming Wu and Balazs Kulcsar},
journal= {arXiv preprint arXiv:2310.02797},
year = {2025}
}
备注
29 pages, 11 figures