带容量限制充电站与部分充电的电动汽车调度
最优化与控制
2022-08-01 v2
摘要
本文考虑公共交通系统中电动汽车的调度问题。我们的主要创新在于考虑了充电站具有有限容量，同时兼顾部分充电。为求解该问题，我们扩展了一种基于连接的网络以跟踪车辆电荷状态并建模充电行为。随后我们将电动汽车调度问题表述为一个基于路径的二元规划，并使用列生成求解其线性松弛。我们使用两种启发式方法求得整数可行解：定价分支与截断列生成，并包含加速策略。我们利用荷兰Gooi en Vechtstreek特许运营的数据测试该方法，数据包含多达816次出行。截断列生成优于另一种启发式方法，并在28小时计算时间内以小于3.5%的最优性间隙求解了整个特许网络。
引用
@article{arxiv.2207.13734,
title = {Electric Vehicle Scheduling with Capacitated Charging Stations and Partial Charging},
author = {Marelot de Vos and Rolf Nelson van Lieshout and Twan Dollevoet},
journal= {arXiv preprint arXiv:2207.13734},
year = {2022}
}