面向动态电动预约接送服务的两阶段电池充电调度与车辆-充电桩分配策略
最优化与控制
2021-06-09 v3 系统与控制
系统与控制
摘要
考虑到充电排队延迟与随机客户需求，协调动态预约接送服务中电动汽车的充电调度具有挑战性。我们提出了一种新的两阶段求解方法，以处理动态车辆充电调度，从而最小化车队日常充电运营成本。该方法包含两个组成部分：日常车辆充电调度与在线车辆-充电桩分配。我们提出了一种新的电池充电调度模型，通过最小化车辆日常充电运营成本来获得车辆充电计划，同时满足服务客户的车辆行驶需求。在第二阶段，我们开发了一种在线车辆-充电桩分配模型，通过考虑充电桩层面的排队延迟，最小化车辆因充电产生的总空闲时间。我们提出了一种高效的拉格朗日松弛算法，以较小的最优性间隙求解大规模车辆-充电桩分配问题。该方法应用于卢森堡一个真实的动态预约接送服务案例，并在不同充电基础设施情景下与最近充电站充电策略及先到先服务最小充电延迟策略进行比较。我们的计算结果表明，该方法在充电等待时间（-74.9%）、充电时间（-38.6%）和充电能量成本（-27.4%）方面可为运营商带来显著节约。我们进行了敏感性分析以评估不同模型参数的影响，显示了该方法在随机环境中的可扩展性与鲁棒性。
引用
@article{arxiv.2010.01541,
title = {Two-stage battery recharge scheduling and vehicle-charger assignment policy for dynamic electric dial-a-ride services},
author = {Tai-Yu Ma},
journal= {arXiv preprint arXiv:2010.01541},
year = {2021}
}