论文标题
电动汽车调度带有电容的充电站和部分充电
Electric Vehicle Scheduling with Capacitated Charging Stations and Partial Charging
论文作者
论文摘要
本文考虑了公共交通系统中电动汽车的调度。我们的主要创新是，我们考虑到充电站的容量有限，同时也考虑部分充电。为了解决问题，我们扩展了一个基于连接的网络，以跟踪车辆的负荷状态和模型充电措施。然后，我们将电动汽车调度问题提出为基于路径的二进制程序，其线性松弛我们使用列生成解决。我们使用两种启发式方法发现了整数可行的解决方案：价格和分支和截短的柱子生成，包括加速策略。我们使用荷兰的特许权GOOI EN VECHTSTREEK的数据测试该方法，其中包含多达816次旅行。截断的柱发电的表现优于其他启发式，并在计算时间的28小时内解决了整个特许权，最佳差距小于3.5％。
This paper considers the scheduling of electric vehicles in a public transit system. Our main innovation is that we take into account that charging stations have limited capacity, while also considering partial charging. To solve the problem, we expand a connection-based network in order to track the state of charge of vehicles and model recharging actions. We then formulate the electric vehicle scheduling problem as a path-based binary program, whose linear relaxation we solve using column generation. We find integer feasible solutions using two heuristics: price-and-branch and truncated column generation, including acceleration strategies. We test the approach using data of the concession Gooi en Vechtstreek in the Netherlands, containing up to 816 trips. The truncated column generation outperforms the other heuristic, and solves the entire concession within 28 hours of computation time with an optimality gap less than 3.5 percent.
