基于时间窗的电动汽车快速充电路径规划方法

作者:何瑞辉; 田东伟; 汪映辉; 石进永
来源:计算机应用与软件, 2022, 39(04): 320-325.
DOI:10.3969/j.issn.1000-386x.2022.04.049

摘要

电动汽车电池容量有限,出行过程中需要通过快速充电来完成原定行程,由于充电站内配置不同功率类型充电桩,使得充电持续时间不等。通过分析配备正常、快速、超快速三种模式充电桩的快充站来模拟具有时间窗的电动汽车快速充电路径规划问题,提出一种自适应大邻域搜索算法,并结合CPLEX工具有效探索充电路径,实现运行最少数量电动汽车的同时最大限度地降低总的充电成本目的。通过与已有文献测试算法算例对比分析,验证EVRPTW模型具备更好的性能,且快充站可以减少充电成本的和车队规模。

全文