面向电商配送的有限非高峰时段配送车队混合电动汽车路径问题
最优化与控制
2024-08-02 v1
摘要
货运卡车电动化是减少对化石燃料运营依赖的最重要研究课题之一。尽管电池电动卡车在每日运营中仍存在续航里程较低和购置成本较高的局限性，但使用电动卡车的运营可降低路线上的总能耗和行驶噪声。在本文中，我们提出了一种车队混合与多班次电动汽车路径问题，用于联合实施车队电动化和城市电商配送系统中的非高峰时段配送。每辆电动卡车被假定具有日间和夜间配送两个班次，而传统卡车由于与发动机噪声相关的市政限制只能在日间运营。此外，每辆电动卡车必须在两个班次之间在其充电站充电。车队所有者决定最佳的车队电动化比例和适当的充电器数量，以使总成本最小化。该优化问题被描述为一个混合整数线性规划模型，包含车辆路径问题的通用约束、充电约束以及电动卡车的双班次运行。还提出了一种双层 VNS-TS 启发式算法以实现高效的解搜索。上层问题使用变邻域搜索启发式算法为卡车分配发动机类型和简要路线信息，下层问题使用禁忌搜索启发式算法为每辆已分配卡车寻找最优路线。开发了具有不同电动卡车续航里程和非高峰时段运营可用性的场景，并使用 POLARIS 交通仿真框架进行评估，结果已报告。
引用
@article{arxiv.2408.00663,
title = {Fleet-mix Electric Vehicle Routing Problem for the E-commerce Delivery with Limited Off-Hour Delivery Implementation},
author = {Hyun-Seop Uhm and Abdelrahman Ismael and Natalia Zuniga-Garcia and Olcay Sahin and James Cook and Joshua Auld and Monique Stinson},
journal= {arXiv preprint arXiv:2408.00663},
year = {2024}
}