电动汽车车队：通过列生成实现可扩展的路径与充电调度
最优化与控制
2023-02-07 v2
摘要
电池驱动车辆的兴起带来了许多新的技术与方法学障碍。其中，高效规划一支电动汽车车队以满足客运请求仍是一项重大挑战。这源于电动汽车的特定约束——受电池续航限制及充电规划之必需，以及运营的大规模性，对现有优化算法提出挑战。本文旨在引入一种可扩展的列生成方法，用于此背景下的路径与调度。我们的算法依赖四个主要要素：（i）基于非支配充电弧刻画的问题多图重构，（ii）利用紧致后向界的高效双向定价算法，（iii）可大幅缩减底层图规模的稀疏化方法，以及（iv）潜水启发式，其以完整分支定价所需时间的一小部分定位近最优解。通过大量计算实验，我们证明该方法显著优于此前该场景下的算法，对含数百请求的问题给出精确解。
引用
@article{arxiv.2104.03823,
title = {Electric Vehicle Fleets: Scalable Route and Recharge Scheduling through Column Generation},
author = {Axel Parmentier and Rafael Martinelli and Thibaut Vidal},
journal= {arXiv preprint arXiv:2104.03823},
year = {2023}
}