Abstract：As the movable power load large number of electric vehicles needing to be charged maybe lead to partial overload, line congestion and other issues by their disordered charging on the space. In order to reduce the effects of disordered charging behavior on the grid and complete electric vehicle charging load spatial allocation , the multi-objective optimization of minimizing system charging time, distance and dispatching charging load evenly is researched. The optimization is solved by PSO(particle swarm optimization) and GA(genetic algorithm) respectively. Constraints are handled by solution space conversion in PSO and by code in GA. The latter can effectively reduce the dimension of the problems and improve the calculation speed. The performances of both algorithms are compared in the same simulation example.The simulation results show that both algorithms can solve the electric vehicle charging load spatial allocation optimization in certain area. The effectiveness and feasibility of algorithm are shown by the results. When the vehicles are more the genetic algorithm’s performance is much better than the PSO algorithm’s and GA has higher practicality.
[1] 高赐威, 张亮. 电动汽车充电对电网影响的综述[J]. 电网技术, 2011, 35(2): 127-131. Gao Ciwei, Zhang Liang. A survey of influence of electrics vehicle charging on power grid[J]. Power System Technology, 2011, 35(2): 127-131. [2] 赵俊华, 文福拴, 杨爱民, 等. 电动汽车对电力系统的影响及其调度与控制问题[J]. 电力系统自动化, 2011, 35(14): 2-10. Zhao Junhua, Wen Fushuan, Yang Aimin, et al. Impacts of electric vehicles on power systems as well as the associated disp atching and control problem[J]. Automation of Electric Power Systems, 2011, 35(14): 2-10. [3] 王辉, 文福拴, 辛建波. 电动汽车充放电特性及其对配电系统的影响分析[J]. 华北电力大学学报, 2011, 38(5): 17-24. Wang Hui, Wen Fushuan, Xin Jianbo. Charging and discharging characteristics of electric vehicles as well as their impacts on distribution systems[J]. Journal of North China Electric Power University, 2011, 38(5): 17-24. [4] Kristien Clement Nyns, Edwin Haesen, Johan Driesen. The impact of vehicle-to-grid on the distribution grid[J]. Electric Power Systems Research, 2011, 81(1): 185-192. [5] Michael Caramanis, Justin M. Foster. Management of electric vehicle charging to mitigate renewable generation intermittency and distribution network congestion[C]. Proceedings of the 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, 2009: 4717-4722. [6] Qian Kejun, Zhou Chengke, Malcolm Allan, et al. Load model for prediction of electric vehicle charging demand[C]. Proceedings of the 2010 International Conference on Power System Technology, 2010: 1-6. [7] Saker N, Petit M, Vannier J C. Electric vehicles charging scenarios associated to direct load control programs(DLC)[C]. Proceedings of the North American Power Symposium(NAPS), 2011: 1-7. [8] Rowand M. The electricity utility-business case[C]. Plug-In Conference, San Jose CA: EPRI, Silcon Valley Leadership Group, 2009. [9] Lopes J A P, Soares F J, Almeida P M R. Integration of electric vehicles in the electric power system[J]. Proceedings of the IEEE, 2011, 99(1): 168-183. [10] Su W, Chow M Y. Performance evaluation of a PHEV parking station using particle swarm optimization[C]. Proceedings of IEEE Power and Energy Society General Meeting, 2011: 1-6. [11] Su W, Chow M Y. Performance evaluation of an EDA-based large-scale plug-in hybrid electric vehicle charging algorithm[J]. IEEE Transactions on Smart Grid, 2012, 3(1): 308-315. [12] Su W, Rahimi H Eichi, Zeng W, et al. Chow. A survey on the electrification of transportation in a smart grid environment[J]. IEEE Transactions Industrial Informatics, 2012, 8(1): 1-10. [13] 李惠玲, 白晓民. 电动汽车充电对配电网的影响及对策[J]. 电力系统自动化, 2011, 35(17): 38-43. Li Huiling, Bai Xiaomin. Impacts of electric vehicles charging on distribution grid[J]. Automation of Electric Power Systems, 2011, 35(17): 38-43. [14] 中国电力科学研究院. 电动汽车有序充电控制方法及系统: 中国, CN102055217A[P]. 2011-05-11. [15] 邹文, 吴福保, 刘志宏. 实时电价下插电式混合动力汽车智能集中充电策略[J]. 电力系统自动化, 2011, 35(14): 62-67. Zou Wen, Wu Fubao, Liu Zhihong. Centralized charging strategies of plug-in hybrid electric vehicles under electricity markets based on spot pricing[J]. Automation of Electric Power Systems, 2011, 35(14): 62-67. [16] 韩海英, 和敬涵, 王小君, 等. 基于改进粒子群算法的电动车参与负荷平抑策略研究[J]. 电网技术, 2011, 35(10): 165-169. Han Haiying, He Jinghan, Wang Xiaojun, et al. Strategy research of v2g participating load responses based on improved particle swarm optimization[J]. Power System Technology, 2011, 35(10): 165-169. [17] Kristien Clement Nyns, Edwin Haesen, Johan Driesen. The impact of charging plug-in hybrid electric vehicles on a residential distribution grid[J]. IEEE Transactions on Power Systems, 2010, 25(1): 371-380. [18] Sara Deilami, Amir S Masoum, Paul S Moses, et al. Real-time coordination of plug-in electric vehicle charging in smart grids to minimize power losses and improve voltage profile[J]. IEEE Transactions on Smart Grid, 2011, 2(3): 456-466. [19] Eric Sortomme, Mohammad M Hindi, James MacPherson S D, et al. Coordinated charging of plug-in hybrid electric vehicles to minimize distribution system Losses[J]. IEEE Transactions on Smart Grid, 2011, 2(1): 198-205. [20] Somayeh Sojoudi, Steven H Low. Optimal charging of plug-in hybrid electric vehicles in smart grids[C]. Proceedings of the IEEE Power & Energy Society General Meeting, 2011: 1-6. [21] Niklas Rotering, Marija Ilic. Optimal charge control of plug-in hybrid electric vehicles in deregulated electricity markets[J]. IEEE Transactions on Power Systems, 2011, 26(3): 1021-1029. [22] 纪震, 廖惠连, 吴青华. 粒子群算法及应用[M]. 北京: 科学出版社, 2009. [23] 任子武, 伞冶. 自适应遗传算法的改进及在系统辨识中应用研究[J]. 系统仿真学报, 2006, 18(1): 41-43. Ren Ziwu, San Ye. Improved adaptive genetic algorithm and its application research in parameter identification[J]. Journal of System Simulation, 2006, 18(1): 41-43. [24] 刘志鹏, 文福拴, 薛禹胜, 等. 电动汽车充电站的最优选址和定容[J]. 电力系统自动化, 2012, 36(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(3): 54-59.
2013, Vol. 28 
