Abstract：In allusion to solve the optimal planning problem of charging stations for electric vehicle and division of services range,a method based on weight-changed voronoi diagram and hybrid binary particle swarm optimization(WCVD-HBPSO)Algorithm was proposed. The binary particle swarm optimization algorithm was improved by modifying the function of probability map to improve the global searching capability when the number of iterations reaching to the latter stage;Introducing a weight-changed coefficient which could be dynamically adjusted in the process of generating the improved Voronoi diagram according to the constraints of charging station’s service capability and the maximum service radius,then the process of dividing service range is controllable and more reasonable;Using the shortest path algorithm to improve the accuracy of the algorithm by calculating the distance along the traffic path to replace the Euclidean distance of EV users running to the nearest station. The proposed WCVD-HBPSO algorithm were tested by a given example,the results verified its feasibility and effectiveness.
麻秀范,王皓, 李颖, 王超, 洪潇. 基于变权Voronoi图和混合粒子群算法的电动汽车充电站规划[J]. 电工技术学报, 2017, 32(19): 160-169.
Ma Xiufan, Wang Hao , Li Ying, Wang Chao, Hong Xiao. Optimal Planning of Charging Stations for Electric Vehicle Based on Weight-Changed Voronoi Diagram and Hybrid Particle Swarm Optimization Algorithm. Transactions of China Electrotechnical Society, 2017, 32(19): 160-169.
[1] 吴万禄,韦钢,谢丽蓉,等. 含分布式电源与充电站的配电网协调规划[J]. 电力系统保护与控制,2014,42(15):65-73 Wu Wanlu,Wei Gang,Xie Lirong,et al. Coordinated planning of distribution network containing charging sation and distributed generation[J]. Power System Protection and Control,2014,42(15):65-73 [2] 高赐威,张亮,薛飞,等. 考虑集中型充电站定址分容的电网规划研究[J]. 中国电机工程学报,2012,32(7):40-46. Gao Ciwei,Zhang Liang,Xue Fei,et al. Grid planning considering capacity and site of large-scale centralized charging stations[J]. Proceedings of the CSEE,2012,32(7):40-46. [3] Ge Shaoyun,Feng Liang,Liu Hong. The planning of electric vehicle charging station based on grid partition method[C]//IEEE Electrical and Control Engineering Conference,Yichang,2011:2726-2730. [4] 李国,张智晟,温令云. 换电模式下电动汽车充换电网络的规划[J]. 电力系统保护与控制,2013,41(20):93-98. Li Guo,Zhang Zhisheng,Wen Lingyun. Planning of battery-switching and vehicle-charging network based on battery switching mode[J]. Power System Protection and Control,2013,41(20):93-98. [5] 任玉珑,史乐峰,张谦,等. 电动汽车充电站最优分布和规模研究[J]. 电力系统自动化,2011,35(14):53-57. Ren Yulong,Shi Yuefeng,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. [6] 张国亮. 城市内和城市间电动汽车充电站的选址布局研究[D]. 天津:天津大学,2011. [7] 郝建飞. 电动汽车充电站选址问题研究[D]. 大连:大连海事大学,2015. [8] 赵书强,李志伟. 基于差分进化粒子群算法的城市电动汽车充电站最优规划[J]. 华北电力大学学报,2015,42(2):1-7. Zhao Shuqiang,Li Zhiwei. Optimal planning for charging station electric vehicle based on PSODE algorithm[J]. Journal of North China Electric Power University,2015,42(2):1-7. [9] 刘自发,张伟,王泽黎. 基于量子粒子群优化算法的城市电动汽车充电站优化布局[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. [10]李菱,唐朝裕,李笑怡. 基于粒子群遗传算法的电动汽车充电站的布局规划[J]. 陕西电力,2014,42(4):65-69. Li Ling,Tang Zhaoyu,Li Xiaoyi. Layout planning of electrical vehicle charging stations based on particle swarm genetic algorithm[J]. Shanxi Electric Power,2014,42(4):65-69. [11]齐灿. 基于加权Voronoi图的电动汽车充换电网络规划体系研究[D]. 北京:华北电力大学,2014. [12]陈光,毛召磊,李济沅,等. 计及碳排放的电动汽车充电站多目标规划[J]. 电力系统自动化,2014,38(17):49-53. Chen Guang,Mao Zhaolei,Li Jiyuan,et al. Key technologies of using renewable energy to capture carbon from ambient air directly[J]. Automation of Electric Power Systems,2014,38(17):49-53. [13]王辉. 电动汽车充电站规划与运营研究[D]. 杭州:浙江大学,2013. [14]张成,滕欢. 电动汽车充电站规划模型及评价方法[J]. 电力系统及其自动化学报,2014,28(1):49-52. Zhang Cheng,Teng Huan. Planning model and evaluation method for electric vehicle charging station[J]. Proceedings of the CSU-EPSA,2014,28(1):49-52. [15]Lian Zhigang,Gu Xingsheng,Jiao Bin. A novel particle swarm optimization algorithm for permutation flow-shop scheduling to minimize makespan[J].Chaos Solitons and Fractals,2008,35(5):851-861. [16]曹昉,孟琦斌,苗培青,等. 基于改进加权Voronoi图和遗传算法的变电站规划[J]. 电网技术,2015,39(2):511-516. Cao Fang,Meng Qibin,Miao Peiqing,et al. Optimal substation planning based on improved weighted voronoi diagram and genetic algorithm[J]. Power System Technology,2015,39(2):511-516. [17]Kennedy J,Ebethart R. A discrete binary version of the particle swarm algorithm[C]//Proceedings of the World Multi Conference on Systems,and Cybernetics,1997,15(5):4104-4108. [18]北京市质量技术监督局. DB11/Z 728-2010电动汽车电能供给与保证技术规范:充电站[S]. 北京:北京市质量技术监督局,2010. [19]张帝,姜久春,张维戈,等. 电动出租车充电桩优化配置[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. [20]陶顺,肖湘宁,温剑锋,等. 电动汽车分散充电设施配比度分析与计算方法[J]. 电工技术学报,2014,29(8):11-19. Tao Shun,Xiao Xiangning,Wen Jianfeng,et al. Configuration ratio for distributed electrical vehicle charging infrastructures[J]. Transactions of China Electrotechnical Society,2014,29(8):11-19. [21]党杰,汤奕,宁佳,等. 基于用户意愿和出行规律的电动汽车充电负荷分配策略[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. [22]潘樟惠,高赐威. 电动汽车换电网络协调规划[J]. 电工技术学报,2015,30(12):480-487. Pan Zhanghui,Gao Ciwei. Coordinated planning of EV battery-swapping network[J]. Transactions of China Electrotechnical Society,2015,30(12):480-487.
2017, Vol. 32 
