带次日可运营约束的单车库电动汽车调度问题的启发式求解
最优化与控制
2023-09-19 v1
摘要
本研究在车辆调度问题（VSP）的大背景下关注单车库电动汽车调度问题（SDEVSP）。通过利用混合整数线性规划建立有效的调度模型，我们生成容纳电动汽车（EVs）的公交块，确保每个块成功完成，同时考虑块间及非运营时段的充电需求。我们还纳入了次日可运营约束，使得块可在后续日期无缝重复。SDEVSP 已知具有计算复杂性，对于大规模问题在合理时间内无法求得最优解。为此，我们提出一种两步求解方法：首先求解单车库 VSP，然后利用第一步生成的块处理块链问题（BCP）。BCP 侧重于优化块组合以促进连续块之间的充电，同时考虑运营约束。案例研究表明，对于伊利诺伊州芝加哥和得克萨斯州奥斯汀的公交车辆，近乎 100% 的电气化是可行的，但每辆柴油车需要 1.6 辆续航 150 英里的电动汽车。
引用
@article{arxiv.2309.09707,
title = {Heuristic Solutions to the Single Depot Electric Vehicle Scheduling Problem with Next Day Operability Constraints},
author = {Amir Davatgari and Taner Cokyasar and Omer Verbas and Abolfazl Kouros Mohammadian},
journal= {arXiv preprint arXiv:2309.09707},
year = {2023}
}
备注
23 pages