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

被引：0
作者：
Zhang B.-D. [1 ]
Yan Q. [1 ]
Zhang L. [2 ]
Zhang H.-R. [3 ]
机构：
[1] School of Economics and Management, Beijing University of Posts and Telecommunications, Beijing
[2] School of Economics and Management, Beijing Information Science and Technology University, Beijing
[3] Zhengzhou Campus, CPLA Army Academy of Artillery and Air Defense Forces, Zhengzhou
来源：
Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition) | 2022年 / 52卷 / 10期
关键词：
adaptive A[!sup]*[!/sup] algorithm; Detour index; electric vehicle; real-time traffic information; route planning;
D O I：
10.13229/j.cnki.jdxbgxb20211094
中图分类号：
学科分类号：
摘要：
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. © 2022 Editorial Board of Jilin University. All rights reserved.
引用
收藏
页码：2333 / 2342
页数：9
相关论文
共 17 条
  • [1] Rahman I, Vasant P M, Singh B S M, Et al., Review of recent trends in optimization techniques for plug-in hybrid, and electric vehicle charging infrastructures, Renewable and Sustainable Energy Reviews, 58, pp. 1039-1047, (2016)
  • [2] Shao Yin-chi, Mu Yun-fei, Lin Jia-ying, Et al., Fast charging guidance strategy for electric vehicles under the multiple demands of "Vehicle-Station-Network" [J], Power System Automation, 43, 18, pp. 1-8, (2019)
  • [3] Shao Sai, Guan Wei, Bi Jun, Electric vehicle-routing problem with charging demands and energy consump‑ tion[J], IET Intelligent Transport Systems, 12, 3, pp. 202-212, (2018)
  • [4] Xing Qiang, Chen Zhong, Leng Zhao-ying, Et al., Route planning and charging navigation strategy for electric vehicles based on real-time traffic information, Proceedings of the CSEE, 40, 2, pp. 534-549, (2020)
  • [5] Rossetti G, Pappalardo L, Pedreschi D, Et al., Tiles: an online algorithm for community discovery in dy‑ namic social networks, Machine Learning, 106, 8, pp. 1213-1241, (2016)
  • [6] Wang Zhi-jian, Han Wei-yi, Li Yi-jun, Shortest path problem with multiple shortest paths, Journal of Harbin Institute of Technology, 42, 9, pp. 1428-1431, (2010)
  • [7] Shao Cheng-cheng, Li Xu-liang, Qian Tao, Et al., Sim‑ ulation of EV fast charging load based on traffic equi‑ librium, Proceedings of the CSEE, 41, 4, pp. 1368-1376, (2021)
  • [8] Shao Yin-chi, Mu Yun-fei, Yu Xiao-dan, Et al., Tem‑ poral and spatial prediction of charging loads of elec‑ tric vehicles under "Vehicle-Road-Network" mode and its influence on power flow of distribution network, Proceedings of the CSEE, 37, 18, pp. 5207-5218, (2017)
  • [9] Xing Q, Chen Z, Zhang Z, Et al., Charging demand forecasting model for electric vehicles based on online ride-hailing trip data, IEEE Access, 7, pp. 137390-137409, (2019)
  • [10] Yan Yi-yao, Luo Yu-gong, Zhu Tao, Et al., Optimal charging path recommendation strategy for electric ve‑ hicles based on information of power grid and traffic network, Proceedings of the CSEE, 35, 2, pp. 310-318, (2015)
12