基于实时交通信息的电动汽车充换电路径规划方法  

Charging and battery swapping route planning for electric vehicles based on real-time traffic information

作　　者：张必达 闫强[1] 张琳[2] 张海瑞 ZHANG Bi-da;YAN Qiang;ZHANG Lin;ZHANG Hai-rui(School of Economics and Management,Beijing University of Posts and Telecommunications,Beijing 100876,China;School of Economics and Management,Beijing Information Science and Technology University,Beijing 100192,China;Zhengzhou Campus,CPLA Army Academy of Artillery and Air Defense Forces,Zhengzhou 450052,China)

机构地区：[1]北京邮电大学经济管理学院,北京100876 [2]北京信息科技大学经济管理学院,北京100192 [3]陆军炮兵防空兵学院郑州校区,郑州450052

出　　处：《吉林大学学报（工学版）》2022年第10期2333-2342,共10页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家自然科学基金项目(71804083).

摘　　要：基于实时的路网信息,构建了一种充分考虑行驶时间、能源补给站点情况以及绕行指数的电动汽车充电、换电联合路径规划模型,通过改进的基于分层规划的自适应A^(*)算法能够在动态路网中及时对导航路径进行修正。案例仿真表明,本文提出的导航策略能够选择最优的能源补给站点并进行相应的路径规划、平衡路网中各个能源补给站点的电动汽车数量,不仅缩短了行驶的整体时间、缓解了由于充换电站附近车辆聚集导致的拥堵,而且还提高了充换电站点的运营效率;改进算法通过构建一种分层路网结构,能够根据路网的实时路阻变化对模型进行高效求解,可有效提升搜索效率、降低计算时间。Based on the real-time road network traffic information,a joint path planning model of electric vehicle charging and battery swapping,which fully considers the driving time,charging stations and detour index was presented in this paper.In order to overcome the problem that the traditional A^(*) algorithm can not correct the path in dynamic road network,an adaptive A^(*) algorithm based on hierarchical programming is proposed.The case simulation shows that the navigation strategy proposed in this paper can select the optimal charging station,carry out the corresponding path planning,and reasonably balance the number of electric vehicles at each charging station,which not only shortens the overall driving time,alleviates the congestion caused by the gathering of vehicles near the charging station,but also improves the operation economy of the charging station.The improved algorithm constructs a index of layered road network,which can solve the model according to the real-time information of road network,effectively improve the search efficiency and reduce the calculation time.

关 键 词：电动汽车 实时路网信息 路径规划 绕行指数 自适应A^(*)算法 

分 类 号：U469.72[机械工程—车辆工程]