Two-Stage Method for Optimal Planning of Electric Vehicle Charging Station
Shu Jun1, Tang Gang2, Han Bing3
1.School of Electrical & Electronic Engineering North China Electric Power University Beijing 102206 China 2.State Grid Jiangsu Electric Power Company Lianyungang Power Supply Company Lianyungang 222004 China 3.China Three Gorges Corporation Beijing 100038 China
Abstract:Considering the impact of the road network on the charging demand of electric vehicles, this paper presents a two-stage method to solve the optimal planning of charging station problem. In the first stage, stochastic simulation technique and the shortest path method are applied to determine the distribution of charging demand in time and space of electric vehicles on road network based on the driving characteristics, the battery residual capacity, as well as the dynamic state and location of electric vehicles. The second stage, based on the charging demand of electric vehicles derived from the first stage, proposes a mathematical model of optimal location of charging station with the objective of minimizing investment and operation costs, of which the electric vehicle charging rate constraint, arriving rate constraint and the total investment limitation are examined to ensure the feasibility of the solution. To overcome difficulties in solving the mixed-integer nonlinear optimization problem, genetic algorithm is introduced. The effectiveness of the proposed approach is validated by numerical case studyingon the electric vehicles charging station that planning of a certain area.
舒隽, 唐刚, 韩冰. 电动汽车充电站最优规划的两阶段方法[J]. 电工技术学报, 2017, 32(3): 10-17.
Shu Jun, Tang Gang, Han Bing. Two-Stage Method for Optimal Planning of Electric Vehicle Charging Station. Transactions of China Electrotechnical Society, 2017, 32(3): 10-17.
[1] 中华人民共和国科学技术部.国家重点研发计划新能源汽车重点专项实施方案(征求意见稿)[EB/OL].2015-02-16.http://www.most.gov.cn/tztg/201502/t20150216_118251.htm. [2] 张洪财,胡泽春,宋永华,等.电考虑时空分布的电动汽车充电负荷预测方法[J].电力系统自动化,2014,38(1):13-20. Zhang Hongcai,Hu Zechun,Song Yonghua,et al.Aprediction method for electric vehicle charging load considering spatial and temporal disrtibution[J].Automation of Electric Power System,2014,38(1):13-20. [3] 杨冰,王丽芳,廖承林.大规模电动汽车充电需求及影响因素[J].电工技术学报,2013,28(2):22-27. Yang Bing,Wang Lifang,Liao Chenglin.Research on power-charging demand of large-scale electric vehicles and its impacting factors[J].Transactions of China Electrotechnical Society,2013,28(2):22-27. [4] 张帝,姜久春,张维戈,等.电动出租车充电桩优化配置[J].电工技术学报,2015,30(18):181-188. Zhang Di,Jiang Jiuchun,Zhang Weige,et al.Optimal configuration of charging spots for electric taxis[J].Transactions of China Electrotechnical Society,2015,30(18):181-188. [5] 肖湘宁,温剑锋,陶顺,等.电动汽车充电基础设施规划中若干关键问题的研究与建议[J].电工技术学报,2014,29(8):1-10. Xiao Xiangning,Wen Jianfeng,Tao Shun,et al.Study and recommendations of the key issues in planning of electric vehicles' charging facilities[J].Transactions of China Electrotechnical Society,2014,29(8):1-10. [6] Ip A,Fong S,Liu E.Optimization for allocating BEV recharging stations in urban areas by using hierarchical c1ustering[C]//6th International Conference on Advanced Information Management and Service(IMS),Seoul,Korea,2010:460-465. [7] 王辉,王贵斌,赵俊华,等.考虑交通网络流量的电动汽车充电站规划[J].电力系统自动化,2013,37(13):63-69. Wang Hui,Wang Guibin,Zhao Junhua,et al.Optimal planning for electric vehicle charging stations considering traffic network flows[J].Automation of Electric Power Systems,2013,37(13):63-69. [8] 高赐威,张良,薛飞,等.集中型充电站容量规划模型研究[J].中国电机工程学报,2012,32(31):27-34. Gao Ciwei,Zhang Liang,Xue Fei,et al.Study on capacity and site planning of large-scale centralized charging stations[J].Proceedings of the CSEE,2012,32(31):27-34. [9] Bae S,Kwasinski A.Spatial and temporal model of electric vehicle charging demand[J].IEEE Transactions on Smart Grid,2012,3(1):394-403. [10]Song L,Wang J,Yang D.Optimal placement of electric vehicle charging stations based on Voronoi diagram[C]//2015 IEEE International Conference on Information and Automation,2015:2807-2812. [11]Mohsenzadeh A,Pang C,Pazouki S,et al.Optimal siting and sizing of electric vehicle public charging stations considering smart distribution network reliability[C]//North American Power Symposium (NAPS),2015:1-6. [12]Chen Shuangshuang,Shi Yue,Chen Xingyu,et al.Optimal location of electric vehicle charging stations using genetic algorithm[C]//2015 17th Asia-Pacific Network Operations and Management Symposium(APNOMS),2015:372-375. [13]吴万禄,韦钢,谢丽蓉,等.含分布式电源与充电站的配电网协调规划[J].电力系统保护与控制,2014,42(15):65-73. Wu Wanlu,Wei Gang,Xie Lirong,et al.Coordinated planning of distribution network containing charging station and distributed generation[J].Power System Protection and Control,2014,42(15):65-73. [14]佟晶晶,温俊强,王丹,等.基于分时电价的电动汽车多目标优化充电策略[J].电力系统保护与控制,2016,44(1):17-23. Tong Jingjing,Weng Junqiang,Wan Dan,et al.Multi-objective optimization charging strategy for plug-in electric vehicles based on time-of-use price[J].Power System Protection and Control,2016,44(1):17-23.[15]杨冰,王丽芳,廖承林,等.不确定充电习惯对电动汽车充电负荷需求及充电负荷调节的影响[J].电工技术学报,2015,30(4):226-232. Yang Bing,Wang Lifang,Liao Chenglin,et al.Effects of uncertainty charging habits on electric vehicles' charging load demand and the charging load regulation[J].Transactions of China Electrotechnical Society,2015,30(4):226-232. [16]刘志鹏,文福栓,薛禹胜,等.电动汽车充电站的最优选址和定容[J].电力系统自动化,2012,3(3):54-59. Liu Zhipeng,Wen Fushuan,Xue Yusheng,et al.Optimal siting and sizing of electric vehicle charging stations[J].Automation of Electric Power Systems,2012,36(36):54-59. [17]任玉珑,史乐峰,张谦,等.电动汽车充电站最优分布和规模研究[J].电力系统自动化,2011,35(14):53-57. Ren Yulong,Shi Lefeng,Zhang Qian,et al.Optimal distribution and scale of charging stations for electric vehicles[J].Automation of Electric Power Systems,2011,35(14):53-57. [18]Mehdi E A,Kent C,Jason S.Rapid charge electric vehicle stations[J].IEEE Transactions on Power Delivery,2010,25(3):1883-1887. [19]Hatton C E,Beella S K,Brezet J C,et al.Charging station for urban settings:the design of a product platform for electric vehicle infrastructure in Dutch cities[J].World Electric Vehicle Journal,2009(3):1-13. [20]Nansai K,Tohnob S,Konoc M,et al.Life-cycle analysis of charging infrastructure for electric vehicles[J].Applied Energy,2010,70(3):251-265. [21]刘自发,张伟,王泽黎.基于量子粒子群优化算法的城市电动汽车充电站优化布局[J].中国电机工程学报,2012,32(22):39-45. Liu Zifa,Zhang Wei,Wang Zeli.Optimal planning of charging station for electric vehicle based on quantum PSO algorithm[J].Proceedings of the CSEE,2012,32(22):39-45. [22]孙近文,万云飞,郑培文,等.基于需求侧管理的电动汽车有序充放电策略[J].电工技术学报,2014,29(8):64-69. Sun Jinwen,Wan Yunfei,Zheng Peiwen,et al.Coordinated charging and discharging strategy for electric vehicles based on demand side management[J].Transactions of China Electrotechnical Society,2014,29(8):64-69. [23]张齐东,黄学良,陈中,等.电动汽车电池更换站集群充电控制策略研究[J].电工技术学报,2015,30(12):447-452. Zhang Qidong,Huang Xueliang,Chen Zhong,et al.Research on control strategy for the uniform charging of electric vehicle battery swapping station[J].Transactions of China Electrotechnical Society,2015,30(12):447-452. [24]陈丽丹,聂涌泉,钟庆.基于出行链的电动汽车充电负荷预测模型[J].电工技术学报,2015,30(4):216-225. Chen Lidan,Nie Yongquan,Zhong Qing.A model for electric vehicle charging load forecasting based on trip chains[J].Transactions of China Electrotechnical Society,2015,30(4):216-225. [25]徐浩,苗世洪,钱甜甜,等.计及多日一充模式的规模化电动汽车充电负荷建模策略[J].电工技术学报,2015,30(9):129-137. Xu Hao,Miao Shihong,Qian Tiantian,et al.A modeling strategy for charging loads of large-scale electric vehicles considering multi-days spaced charging mode[J].Transactions of China Electrotechnical Society,2015,30(9):129-137. [26]蒋毅舟.规模化电动汽车用电需求的空间分布预测[D].北京:华北电力大学,2012. [27]党杰,汤奕,宁佳,等.基于用户意愿和出行规律的电动汽车充电负荷分配策略[J].电力系统保护与控制,2015,43(16):8-15. Dang Jie,Tang Yi,Ning Jia,et al.A strategy for distribution of electric vehicles charging load based on user intention and trip rule[J].Power System Protection and Control,2015,43(16):8-15. [28]田立亭,史双龙,贾卓.电动汽车充电功率需求的统计学建模方法[J].电网技术.2010,34(11):126-130. Tian Liting,Shi Shuanglong,Jia Zhuo.A statistical model for charging power demand of electric vehicles[J].Power System Technology,2010,34(11):126-130. [29]Kang J E,Recker W W.An activity-based assessment of the potential impacts of plug-in hybrid electric vehicles on energy and emissions using 1-day travel data[J].Transportation Research Part D:Transport and Environment,2009,14(8):541-556. [30]U.S.Department of transportation,federal highway administration,2009 national household travel survey[DB/OL].URL:http://nhts.ornl.gov. [31]Dijkstra E W.A note on two problems in connexion with graphs[J].Numerische Mathematik,1959(1):269-271. [32]张粒子,舒隽,林宪枢,等.基于遗传算法的无功规划优化[J].中国电机工程学报,2000,20(6):6-8. Zhang Lizi,Shu Jun,Lin Xianshu,et al.Reactive power scheduling based on genetic algorithm[J].Proceedings of the CSEE,2000,20(6):6-8. [33]北京市发展和改革委员会.北京市纯电动汽车示范推广市级补助暂行办法[EB/OL].http://zfxxgk.bei-jing.gov.cn/columns/70/2/289567.html,2011-12-23.