关键词：路径规划;;电动车辆;;充电桩;;偏好充电;;加速技术
摘 要：电动车的重要性近年来稳步上升。与常规内燃机汽车的路径规划不同,电动汽车的路径必须考虑汽车的显著特征。如电池容量、汽车在充满电的情况下行驶的距离,充电时间以及充电站的位置。在本论文中,我们研究电动车辆路径规划问题。目标是通过充电站找到从源到目标的时间最优路线。在每个充电站,我们可能会重新充电一定量的能量,以将车辆的行驶范围“延长”一定的量。而且,充电时间取决于可用的SoC和进一步的需求能量。计算一组充电站的最短路径的优化问题是NP难的。我们提出了一种算法来计算时间最优解,并用CH加速技术对算法进行扩充,以便在合理的时间内在大型图上启用计算解决方案。本文提出的解决方案同时考虑了一系列因素,并引入了一种功能性方法,该方法使用逼真的充电站模型来估算道路网络的时间最优路线。主要功能包括充电站位置的高效计算,部分充电策略下的电池充电量,非线性充电功能以及充电站的服务时间。我们的实验评估显示,关于查询时间,我们的优化方法优于基本算法。
内 容：原文可通过湖北省科技信息共享服务平台（http://www.hbstl.org.cn)获取