详情

原文传递电动汽车最优路径规划问题研究

论文题名：	电动汽车最优路径规划问题研究
关键词：	路径规划;电动车辆;充电桩;偏好充电;加速技术
摘要：	电动车的重要性近年来稳步上升。与常规内燃机汽车的路径规划不同，电动汽车的路径必须考虑汽车的显著特征。如电池容量、汽车在充满电的情况下行驶的距离，充电时间以及充电站的位置。在本论文中，我们研究电动车辆路径规划问题。目标是通过充电站找到从源到目标的时间最优路线。在每个充电站，我们可能会重新充电一定量的能量，以将车辆的行驶范围“延长”一定的量。而且，充电时间取决于可用的SoC和进一步的需求能量。计算一组充电站的最短路径的优化问题是NP难的。我们提出了一种算法来计算时间最优解，并用CH加速技术对算法进行扩充，以便在合理的时间内在大型图上启用计算解决方案。本文提出的解决方案同时考虑了一系列因素，并引入了一种功能性方法，该方法使用逼真的充电站模型来估算道路网络的时间最优路线。主要功能包括充电站位置的高效计算，部分充电策略下的电池充电量，非线性充电功能以及充电站的服务时间。我们的实验评估显示，关于查询时间，我们的优化方法优于基本算法。
作者：	Baltabay Aliya
专业：	计算机应用技术
导师：	张莹
授予学位：	硕士
授予学位单位：	华北电力大学(北京)
学位年度：	2018
正文语种：	中文