多枢纽电动车调度问题的精确求解方法
最优化与控制
2025-11-07 v2 离散数学
摘要
“避免-平移-改进”框架和欧洲清洁车辆法规为提高效率并最终实现交通部门的脱碳目标奠定了基础。虽然电动公交车已在多个城市实现采纳，但区域公交线路可能面临额外挑战，由于需要travel的距离较长。在本工作中，我们构建并求解了电动公交车调度问题， lexicographically最小化巴士车队规模、充电站次数以及总能耗，以为计划于取代柴油车队的运营商提供决策支持。我们提出一种图表示方法，允许在不显式依赖时间变量的情况下进行部分充电，并推导出3索引和2索引的混合整数线性规划模型，用于多枢纽电动车调度问题。虽然3索引模型可直接通过商用求解器求解，但2索引模型依赖于大量约束以确保正确的枢纽配对，这些约束以割平面方式分离。我们构建了最多80个服务站点的实例，用于比较两种方法，结果表明，在枢纽数量较少时，紧凑型3索引模型表现良好。然而，随着枢纽数量的增加，开发的分支割算法显得尤为有价值。这些发现不仅提供了算法见解，也表明所developed的方法为交通局和运营商提供了可操作的指导，允许在真实运行条件下量化车队规模、能源效率和基础设施需求之间的权衡。
引用
@article{arxiv.2504.13063,
title = {An exact approach for the multi-depot electric vehicle scheduling problem},
author = {Xenia Haslinger and Elisabeth Gaar and Sophie N. Parragh},
journal= {arXiv preprint arXiv:2504.13063},
year = {2025}
}