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

doi:10.13229/j.cnki.jdxbgxb20211094

Abstract

Abstract:

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.

Key words: electric vehicle, real-time traffic information, route planning, Detour index, adaptive A^*algorithm

CLC Number:

U469.72

Bi-da ZHANG,Qiang YAN,Lin ZHANG,Hai-rui ZHANG. Charging and battery swapping route planning for electric vehicles based on real-time traffic information[J].Journal of Jilin University(Engineering and Technology Edition), 2022, 52(10): 2333-2342.

Figures/Tables 6

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Fig.5

References 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[J]. Renewable and Sustainable Energy Reviews, 2016, 58: 1039-1047.
2	邵尹池,穆云飞,林佳颖,等.“车-站-网”多元需求下的电动汽车快速充电引导策略[J]. 电力系统自动化,2019,43(18):1-8.
	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,2019,43(18):1-8.
3	Shao Sai, Wei Guan, Bi Jun.Electric vehicle-routing problem with charging demands and energy consumption[J].IET Intelligent Transport Systems,2018, 12(3):202-212.
4	邢强,陈中,冷钊莹,等.基于实时交通信息的电动汽车路径规划和充电导航策略[J].中国电机工程学报,2020,40(2):534-549.
	Xing Qiang, Chen Zhong, Leng Zhao-ying,et al.Route planning and charging navigation strategy for electric vehicles based on real-time traffic information[J].Proceedings of the CSEE,2020,40(2): 534-549.
5	Rossetti G, Pappalardo L, Pedreschi D, et al. Tiles: an online algorithm for community discovery in dynamic social networks[J]. Machine Learning, 2016, 106(8): 1213-1241.
6	王志坚,韩伟一,李一军.具有多条最短路径的最短路问题[J].哈尔滨工业大学学报,2010,42(9):1428-1431.
	Wang Zhi-jian, Han Wei-yi, Li Yi-jun.Shortest path problem with multiple shortest paths[J].Journal of Harbin Institute of Technology,2010,42(9):1428-1431.
7	邵成成,李徐亮,钱涛,等.基于交通均衡的电动汽车快速充电负荷模拟[J].中国电机工程学报,2021,41(4):1368-1376.
	Shao Cheng-cheng, Li Xu-liang, Qian Tao,et al.Simulation of EV fast charging load based on traffic equilibrium[J].Proceedings of the CSEE, 2021,41(4):1368-1376.
8	邵尹池,穆云飞,余晓丹,等.“车-路-网”模式下电动汽车充电负荷时空预测及其对配电网潮流的影响[J].中国电机工程学报,2017,37(18):5207-5218.
	Shao Yin-chi, Mu Yun-fei, Yu Xiao-dan,et al.Temporal and spatial prediction of charging loads of electric vehicles under "Vehicle-Road-Network" mode and its influence on power flow of distribution network[J].Proceedings of the CSEE,2017,37(18): 5207-5218.
9	Xing Q, Chen Z, Zhang Z,et al.Charging demand forecasting model for electric vehicles based on online ride-hailing trip data[J]. IEEE Access, 2019(7): 137390-137409.
10	严弈遥,罗禹贡,朱陶,等.融合电网和交通网信息的电动车辆最优充电路径推荐策略[J].中国电机工程学报,2015,35(2):310-318.
	Yan Yi-yao, Luo Yu-gong, Zhu Tao,et al.Optimal charging path recommendation strategy for electric vehicles based on information of power grid and traffic network[J].Proceedings of the CSEE,2015,35(2): 310-318.
11	Cedric De Cauwer, Verbeke Wouter,van Mierlo Joeri, et al.A model for range estimation and energy-efficient routing of electric vehicles in real-world conditions[J].IEEE Transactions on Intelligent Transportation Systems,2020,21(7):2787-2800.
12	苏粟,杨恬恬,李玉璟,等.考虑实时动态能耗的电动汽车充电路径规划[J].电力系统自动化,2019,43(7): 136-143.
	Su Su, Yang Tian-tian, Li Yu-jing,et al.Electric vehicle charging path planning considering real-time dynamic energy consumption[J]. Power System Automation, 2019,43(7):136-143.
13	杨洪明,李明,文福拴,等.利用实时交通信息感知的电动汽车路径选择和充电导航策略[J].电力系统自动化,2017,41(11):106-113.
	Yang Hong-ming, Li Ming, Wen Fu-shuan,et al.Route selection and charging navigation strategy for electric vehicles based on real-time traffic information perception[J].Power System Automation,2017,41(11): 106-113.
14	黄晶,杨健维,王湘.下一目的地导向下的电动汽车充电引导策略[J].电网技术,2017,41(7):2173-2181.
	Huang Jing, Yang Wei-jian, Wang Xiang,et al.Charging guidance strategy for electric vehicles under the next destination orientation[J].Power System Technology, 2017,41(7):2173-2181.
15	Pacaci A, Tamer O M. Experimental analysis of streaming algorithms for graph partitioning[C]∥Proceedings of the International Conference on Management of Data, Amsterdam, Netherlands,2019: 1375-1392.
16	Zhang Z H, Qian J, Fang Z X, et al. Dynamic division of traffic control sub areas based on community discovery algorithm[J]. Journal of Yangzhou University (Natural Science Edition), 2020, 23 (4): 73-78.
17	Ji Zhen-ya, Huang Xue-liang.Plug-in electric vehicle charging infrastructure deployment of China towards 2020: policies, methodologies, and challenges[J]. Renewable and Sustainable Energy Reviews,2018,90:710-727.

Related Articles 15

[1]	You-qun ZHAO,Yu-hao LI,Hui-fan DENG,Tao LIN,Fen LIN. Stability control of distributed electric vehicle based on Popov hyperstability [J]. Journal of Jilin University(Engineering and Technology Edition), 2022, 52(10): 2225-2233.
[2]	Ming LI,Qing-feng XUE,Ke-xin ZHANG,Ran LYU,Chang-hua WEI. Performance analysis of electric vehicle heat pump air conditioning system [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(6): 1943-1952.
[3]	Hao LI,Hao CHEN. Mixed traffic network equilibrium with battery electric vehicles considering charging queuing time [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(5): 1684-1691.
[4]	Qiang SONG,Dan-ting SUN,Wei ZHANG. Shift nonlinear modeling and control of automated mechanical transmission in pure electric vehicle [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(3): 810-819.
[5]	Liang CHU,Li-jia DONG,Nan XU,Li-feng ZHANG,Yi-fan JIA,Zhi-hua YANG. Powertrain configuration and power distribution of extended electric vehicle based on open winding motor [J]. Journal of Jilin University(Engineering and Technology Edition), 2021, 51(1): 72-82.
[6]	Chang-qing DU,Xi-liang CAO,Biao HE,Wei-qun REN. Parameters optimization of dual clutch transmission based on hybrid particle swarm optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2020, 50(5): 1556-1564.
[7]	Yi YANG,Si⁃cai WANG,Ying NAN. Optimal algorithm of searching route for large amphibious aircraft [J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(3): 963-971.
[8]	CHANG Cheng,SONG Chuan-xue,ZHANG Ya-ge,SHAO Yu-long,ZHOU Fang. Minimizing inverter capacity of doubly-fed machine driving electric vehicles [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1629-1635.
[9]	XI Li-he,ZHANG Xin,SUN Chuan-yang,WANG Ze-xing,JIANG Tao. Adaptive energy management strategy for extended range electric vehicle [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1636-1644.
[10]	SONG Da-feng, WU Xi-tao, ZENG Xiao-hua, YANG Nan-nan, LI Wen-yuan. Life cycle cost analysis of mild hybrid heavy truck based on theoretical fuel consumption model [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1313-1323.
[11]	JIN Li-sheng, XIE Xian-yi, GAO Lin-lin, GUO Bai-cang. Distributed electric vehicle stability control based on quadratic programming [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1349-1359.
[12]	QIN Da-tong, LIN Yu-pei, HU Jian-jun, GUO Zi-han. Regenerative braking control strategy of plug-in hybrid electric vehicle based on speed ratio control continuously variable transmission [J]. 吉林大学学报(工学版), 2018, 48(2): 380-386.
[13]	ZHANG Tian-shi, SONG Dong-jian, GAO Qing, WANG Guo-hua, YAN Zhen-min, SONG Wei. Construction of power battery liquid cooling system for electric vehicle and simulation of its working process [J]. 吉林大学学报(工学版), 2018, 48(2): 387-397.
[14]	SUN Wen, WANG Qing-nian, WANG Jun-nian. Yaw-moment control of motorized vehicle for energy conservation during cornering [J]. 吉林大学学报(工学版), 2018, 48(1): 11-19.
[15]	SHAO Sai, BI Jun, GUAN Wei. Electric vehicle routing problem with charging and dynamic customer demands [J]. 吉林大学学报(工学版), 2017, 47(6): 1688-1695.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 0

No Suggested Reading articles found!

分类	区域面积/km²	Dijkstra算法	A^*算法	基于分层规划自适应A^*算法
临时标记节点	10	187	85	41
	20	545	235	86
	30	1224	838	436
	40	1592	1463	866
永久标记节点	10	21	19	8
	20	33	21	16
	30	48	41	23
	40	57	48	29

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

RICH HTML

PDF (PC)