为电动汽车主动路由规划
机器人学
2024-05-03 v1
摘要
由于驾驶里程有限、充电设施不足以及充电耗时,寻找电动汽车(EV)的最优充电路线与其他车辆类型存在显著差异。在旅行期间进行的充电时间和位置不仅影响 individual EV 的行驶时间,还会因充电站(或充电站群)产生的排队现象而影响其他 EV 的行驶时间。此问题被广泛视为提升许多国家电动汽车销量的重要约束因素。本研究提出了一种新颖的电动汽车路由规划问题,即为某 EV 的路由请求寻找最快的充电路线。我们将问题建模为一种新型图问题,并证明该问题为NP难问题。我们提出了一种新颖的两阶段算法用于遍历图结构以为每个 EV 寻找最佳可能的充电路线。我们还引入“影响因子”的概念,提出启发式方法以寻找最佳路线,使 EV 在最小化旅行时间的同时,避免使用充电站以及在这些充电站进行充电,从而为其他 EV 节省旅行时间。结果表明,与当前最先进的方法相比,本方法可在真实数据集上将 EV 的总旅行时间降低50%,随着道路上 EV 数量的增加,本方法的优势更为显著。
引用
@article{arxiv.2405.00691,
title = {Proactive Route Planning for Electric Vehicles},
author = {Saeed Nasehi and Farhana Choudhury and Egemen Tanin},
journal= {arXiv preprint arXiv:2405.00691},
year = {2024}
}