Optimal Planning Of Charging Stations For Electric Vehicle Based On Hybrid Binary Particle Swarm Optimization Algorithm

Electric vehicle charging station is indispensable in the large-scale industrialization of electric vehicle as electric vehicle energy service infrastructure.With the continuous development of the electric car,the charging station in the future smart grid systems and transportation systems has a great potential.It has great significance of theory and practice to research siting and sizing of electric vehicle charging stations.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(CWVD-HBPSO)Algorithm was proposed.Firstly,the Binary Particle Swarm Optimization Algorithm was improved by modifying the function of probability map to improve the global searching capability,solving the problem that the particle position change rate was easily mutated 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 with the help of raster generation method;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.Finally,the proposed CWVD-HBPSO algorithm were tested by a given example,the results verified its feasibility and effectiveness.