Electric Vehicle Charging Station Planning Based on Immune Algorithm and Voronoi Diagram

With the rapid development of electric vehicles, charging stations have become an important part of charging facilities. In this paper, based on the traditional P-median model and the maximum coverage model, a charging station site selection planning model is established. Then a method of location optimization is proposed, which combines the immune algorithm and the voronoi diagram. Finally, in order to obtain the optimal selection, we analyzed the voronoi diagram with the simulation results. This is a new method to optimize the location of charging stations by using advanced algorithms. The feasibility of the method is verified by an example.