Large-scale electric vehicle charging path planning based on information interaction

ZHANG Shuwei; FENG Guixuan; FAN Yuezhen; WAN Shuang; LUO Yugong

doi:10.16511/j.cnki.qhdxxb.2018.25.008

PDF(1174 KB)

Journal of Tsinghua University(Science and Technology) ›› 2018, Vol. 58 ›› Issue (3) : 279-285. DOI: 10.16511/j.cnki.qhdxxb.2018.25.008

AUTOMOTIVE ENGINEERING

Large-scale electric vehicle charging path planning based on information interaction

{{article.zuoZhe_EN}}

Author information +

History +

Abstract

With the increasing numbers of electric vehicles, electric vehicle charging can result in traffic congestion near the charging stations during peak charging times with long wait times, power grid load fluctuations and other issues. Real-time information communication systems can be used in a charging path planning method for electric vehicles based on traffic network, charging stations and distribution network information. The system constraints include the traffic conditions, vehicle charging requirements, charging station loads, and grid loads. The multi-objective optimization function includes the travel time, number of vehicles in the charging stations, and charging loads with an improved Dijkstra method used to solve the optimization problem. Simulations show that this method improves the distribution operations, relieves traffic congestion around the charging stations, reduces the wait times and improves the usability of the charging infrastructure.

Key words

intelligent transportation / path planning / information interaction / electric vehicle / traffic congestion

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

ZHANG Shuwei, FENG Guixuan, FAN Yuezhen, WAN Shuang, LUO Yugong. Large-scale electric vehicle charging path planning based on information interaction[J]. Journal of Tsinghua University(Science and Technology). 2018, 58(3): 279-285 https://doi.org/10.16511/j.cnki.qhdxxb.2018.25.008

References

[1] 彭勇, 李邦兰, 周代平. 车辆路径选择对交通流分布的影响[J]. 公路交通科技, 2016, 33(8):140-145.PENG Y, LI B L, ZHOU D P. Influence of route choice behavior on traffic distribution[J]. Journal of Highway and Transportation Research and Development, 2016, 33(8):140-145. (in Chinese)
[2] LUO Y G, ZHU T, WAN S, et al. Optimal charging scheduling for large-scale EV (electric vehicle) deployment based on the interaction of the smart-grid and intelligent-transport systems[J]. Energy, 2016, 97(4):359-368.
[3] 严弈遥, 罗禹贡, 朱陶, 等. 融合电网和交通网信息的电动车辆最优充电路径推荐策略[J]. 中国电机工程学报, 2015, 35(2):310-318.YAN Y Y, LUO Y G, ZHU T, et al. Optimal charging route recommendation method based on transportation and distribution information[J]. Proceedings of the Chinese Society for Electrical Engineering, 2015, 35(2):310-318. (in Chinese)
[4] AZADFAR E, SREERAM V, HARRIES D. The investigation of the major factors influencing plug-in electric vehicle driving patterns and charging behaviour[J]. Renewable and Sustainable Energy Reviews, 2015, 42(2):1065-1076.
[5] YUDOVINA E, MICHAILIDIS G. Socially optimal charging strategies for electric vehicles[J]. IEEE Transactions on Automatic Control, 2015, 60(3):837-842.
[6] 王斐, 李正烁, 叶萌, 等. 电动汽车充电对电网的影响及其优化调度研究述评[J]. 南方电网技术, 2016, 10(6):70-80.WANG F, LI Z S, YE M, et al. Review on research of impact of electric vehicles charging on power grids and its optimal dispatch[J]. Southern Power System Technology, 2016, 10(6):70-80. (in Chinese)
[7] XU Z W, SU W C, HU Z C, et al. A hierarchical framework for coordinated charging of plug-in electric vehicles in China[J]. IEEE Transactions on Smart Grid, 2016, 7(1):428-438.
[8] 徐智威, 胡泽春, 宋永华, 等. 基于动态分时电价的电动汽车充电站有序充电策略[J]. 中国电机工程学报, 2014, 34(22):3638-3646.XU Z W, HU Z C, SONG Y H, et al. Coordinated charging strategy for PEV charging stations based on dynamic time-of-use tariffs[J]. Proceedings of the Chinese Society for Electrical Engineering, 2014, 34(22):3638-3646. (in Chinese)
[9] 李正烁, 郭庆来, 孙宏斌, 等. 计及电动汽车充电预测的实时充电优化方法[J]. 电力系统自动化, 2014, 38(9):61-68.LI Z S, GUO Q L, SUN H B, et al. Real-time charging optimization method considering vehicle charging prediction[J]. Automation of Electric Power Systems, 2014, 38(9):61-68. (in Chinese)
[10] BEDOGNI L, BONONI L, DI FELICE M, et al. A route planner service with recharging reservation:Electric itinerary with a click[J]. IEEE Intelligent Transportation Systems Magazine, 2016, 8(3):75-84.
[11] LIAO C, LU S, SHEN Z M. The electric vehicle touring problem[J]. Transportation Research Part B:Methodological, 2016, 86(4):163-180.
[12] GUO Q L, WANG Y, SUN H B, et al. Research on architecture of ITS based smart charging guide system[J]. Power & Energy Society General Meeting, 2011, 5(22):1-5.
[13] 樊月珍, 江发潮, 毛恩荣. 车辆行驶最优路径优化算法设计[J]. 计算机工程与设计, 2007, 28(23):5758-5761.FAN Y Z, JIANG F C, MAO E R. Design of vehicle optimization route algorithm[J]. Computer Engineering and Design, 2007, 28(23):5758-5761. (in Chinese)
[14] 迟骋. 北京市路段交通拥堵评价体系研究[D]. 北京:北京交通大学, 2008CHI P.The research about the traffic congestion evaluation system of sections in Beijing[D]. Beijing:Beijing Jiaotong University, 2008. (in Chinese)