An Optimization Approach for the Layout and Location of Electric Vehicle Charging Stations

doi:10.11930/j.issn.1004-9649.2012.11.96.5

Abstract

Abstract: With consideration of the interests of both charging station operators and users, an optimization model for electric vehicle charging station planning which is based on the minimum cost of the whole society is presented. An optimization method for locating and sizing of charging stations is proposed with the consideration of the road network, the traffic flow and the users′ loss on the way to the charging station. The traffic flow of each intersection node is used to represent the road network traffic. The weights are used to reflect the impact of traffic density on the charging station service area. The users′ minimum loss on the way to the charging station is chosen as the objective function for locating the charging station. And the weighted Voronoi diagram is used to partition the service areas of charging stations. Finally, the optimal scheme of charging stations is selected to minimize the cost of the whole society. The example proves that the methods and models proposed in this paper are feasible and reasonable for the charging station optimization planning in the city area.

Key words: electric vehicle, charging station planning, the cost of the whole society, traffic flow

CLC Number:

TM715

GE Shao-yun, FENG Liang, LIU Hong, WANG Long. An Optimization Approach for the Layout and Location of Electric Vehicle Charging Stations[J]. Electric Power, 2012, 45(11): 96-101.

Add to citation manager EndNote|Ris|BibTeX

URL: https://www.electricpower.com.cn/EN/10.11930/j.issn.1004-9649.2012.11.96.5

https://www.electricpower.com.cn/EN/Y2012/V45/I11/96

References

[1] 张文亮,武斌,李武峰,等.我国纯电动汽车的发展方向及能源供给模式的探讨[J].电网技术,2009,33(4)：1-5.
ZHANG Wen-liang, WU Bin, LI Wu-feng, et al . Discussion on development trend of battery electric vehicles in China and its energy supply mode[J].Power System Technology,2009,33(4):1-5.
[2] 周逢权,连湛伟,王晓雷,等.电动汽车充电站运营模式探析[J].电力系统保护与控制,2010,38(21)：63-66.
ZHOU Feng-quan, LIAN Zhan-wei, WANG Xiao-lei, et al .Discussion on operation mode to the electric vehicle charging station[J]. Power System Protection and Control, 2010,38(21):63-66.
[3] 范永根,钱维忠.电动汽车充电设施规划和建设的探讨[J].华东电力,2010,38(11)：1671-1674.
FAN Yong-gen, QIAN Wei-zhong. Discussion on the planning and construction of charging facilities for electric vehicles[J]. East China Electric Power, 2010,38(11):1671-1674.
[4] 葛少云,黄镠,刘洪.电动汽车有序充电的峰谷电价时段优化[J].电力系统保护与控制,2012,40(10)：1-5.
GE Shao-yun, HUANG Liu, LIU Hong. Optimization of peak- valley TOU power price time-period in ordered charging mode of electric vehicle[J]. Power System Protection and Control, 2012,40(10):1-5.
[5] 陈磊,黄琦,张昌华,等.考虑故障影响的电动汽车充电系统控制策略的研究[J].电力系统保护与控制,2012,40(7)：117-122.
CHEN Lei, HUANG Qi, ZHANG Chang-hua, et al . Study on control strategy of EV charging system considering fault influence[J]. Power System Protection and Control, 2012,40(7):117-122.
[6] 徐凡,俞国勤,顾临峰,等.电动汽车充电站布局规划浅析[J].华东电力,2009,37(10)：1672-1678.
XU Fan, YU Guo-qing, GU Lin-feng, et al . Tentative analysis of layout of electrical vehicle charging stations[J]. East China Electric Power, 2009,37(10):1672-1678.
[7] 王震坡,孙逢春,林程.电动公交客车充电站容量需求预测与仿真[J].北京理工大学学报,2006,26(12)：1061-1064.
WANG Zhen-po, SUN Feng-chun, LIN Cheng. Forecasting and simulation of the distribution capacity of E-bus charge station[J]. Transactions of Beijing Institute of Technology, 2006,26(12):1061-1064.
[8] Andy Ip, Simon Fong, Elaine Liu. Optimization for allocating BEV recharging stations in urban areas by using hierarchical Clustering[C]//The 2nd International Conference on Data Mining and Intelligent Information Technology Applications(ICMIA 2010), Seoul, Korea, 2010.
[9] 寇凌峰,刘自发,周欢.区域电动汽车充电站规划的模型与算法[J].现代电力,2010,27(4)：44-48.
KOU Ling-feng, LIU Zi-fa, ZHOU Huan. Modeling algorithm of charging station planning for regional electric vehicle[J]. Modern Electric Power, 2010,27(4):44-48.
[10] 吴春阳,黎灿兵,杜力,等.电动汽车充电设施规划方法[J].电力系统自动化,2010,34(24)：36-39.
WU Chun-yang, LI Can-bing, DU Li, et al . A method for electric charging infrastructure planning[J]. Automation of Electric Power Systems, 2010,34(24):36-39.
[11] 李如琦,苏浩益.基于排队论的电动汽车充电设施优化配置[J].电力系统自动化,2011,35(14)：58-61.
LI Ru-qi, SU Hao-yi. Optimal allocation of charging facilities for electric vehicles based on queuing theory[J]. Automation of Electric Power Systems, 2011,35(14):58-61.
[12] 任玉珑,史乐峰,张谦,等.电动汽车充电站最优分布和规模研究[J].电力系统自动化,2011,35(14)：53-57.
REN Yu-long, SHI Le-feng, ZHANG Qian, et al . Optimal distribution and scale of charging stations for electric vehicle[J]. Automation of Electric Power Systems, 2011,35(14):53-57.
[13] 齐彤岩,刘冬梅,刘莹.北京市居民出行时间成本研究[J].公路交通科技,2008,25(6)：144-146.
QI Tong-yan, LIU Dong-mei, LIU Ying. A study of the traveling cost of Beijing residents[J].Journal of Highway and Transportation Research and Development, 2008,25(6):144-146.
[14] GE Shao-yun, FENG Liang, LIU Hong. The planning of electric vehicle charging station based on grid partition method[C].2011 International Conference on Electrical and Control Engineering (ICECE2011), 2011:2726-2730.
[15] OKABE A, BOOTS B, SUGIHARA K, et al . Spatial tessellations:concepts and applications of voronoi diagrams (Second Edition)[M]. New York: John Wiley and Sons, 2000.
[16] 杨丽徙,朱向前,陈根永,等.基于Voronoi图的变电站优化规划方法[J].电力系统及其自动化学报,2006,18(5)：10-13.
YANG Li-xi, ZHU Xiang-qian, CHEN Gen-yong, et al . Substation optimal planning method based on Voronoi diagram[J].Proceedings of the CSU-EPSA, 2006,18(5):10-13.
[17] 葛少云,李慧,刘洪.基于加权Voronoi图的变电站优化规划[J].电力系统自动化,2007,31(3)：29-34.
GE Shao-yun, LI Hui, LIU Hong. Substation optimization planning based on the weighted Voronoi diagram[J].Automation of Electric Power Systems, 2007,31(3):29-34.
[18] 路志英,葛少云,王成山.基于粒子群优化的加权伏罗诺伊图变电站规划[J].中国电机工程学报,2009,29(16)：35-41.
LU Zhi-ying, GE Shao-yun, WANG Cheng-shan. Substation location planning of the weighted voronoi diagram based on particle swarm optimization algorithm[J]. Proceedings of the CSEE,2009,29(16):35-41.