Location Planning Model Of Electric Vehicle Charging Station Based On Weighted Voronoi Diagram

Under the "carbon peaking and carbon neutrality goals",China has issued a series of supporting policies and plans to vigorously promote the development of electric vehicles and charging facilities industry.However,due to the unreasonable planning and setting of current charging facilities,"it is easy to buy a car but difficult to charge" and the low utilization rate of charging facilities have become common phenomena in some regions.The location planning of charging stations and their charging facilities has become the bottleneck problem restricting the development of electric vehicles.How to guide the location planning of charging stations with scientific theories and methods has become the focus of research.Based on the classical site selection problem,this thesis comprehensively considers the cost and benefits of each participant in the site selection planning process of charging stations,and combines multiple constraints to build the initial site selection planning model and the updated site selection planning model based on the weighted Voronoi diagram.It is respectively applicable to the initial site selection planning problem of no built charging station in the initial state of the planning area and the updating site selection planning problem of the initially built charging station in the planning area.First of all,considering the investment,operation and maintenance costs of charging station construction operators,network loss costs of distribution system,and transportation costs,journey time costs and charging queue waiting for time costs of EV users,taking the number of charging stations,the number of charging piles and the distance between charging piles as constraint conditions,build the initial site selection planning model of charging station based on weighted Voronoi diagram.The weighted Voronoi graph theory and particle swarm optimization algorithm are used to solve the problem,and a more reasonable initial location planning scheme is obtained.Secondly,based on the above model,the replacement site planning of existing charging stations is further considered.The update and adjustment were divided into three situations: removing existing charging stations,maintaining the status quo,and adding new charging stations.Update and adjust the current status of each planning point,add charging behavior constraints of EV users and 0-1 variable constraints,and a site selection planning model for charging station renewal based on weighted Voronoi diagram is constructed.The weighted Voronoi diagram theory and particle swarm optimization algorithm were combined to solve the model,and the optimal updating location planning scheme based on the existing charging stations was obtained.Finally,the data of Panjin City,Liaoning Province were selected as an example.Within the planned area,the initial location planning model based on weighted Voronoi diagram is applied to solve the initial planning problem of charging station and the updated location planning model based on weighted Voronoi diagram is applied to solve the updated planning problem of existing charging stations.The above simulation results are compared and analyzed to verify the feasibility and effectiveness of the model.The models constructed in this thesis can be used to solve the problem of site selection in two types of scenarios with or without charging stations in the initial planning area respectively.The updated site selection planning model based on weighted Voronoi diagram can effectively reduce the investment cost and network loss cost in the early planning period and make the site selection planning scheme more reasonable.The study provides a feasible scheme for the site selection planning of EV charging stations,which has a certain practical significance.