Research and Evaluation of Electric Vehicle Charging Station Layout Planning Based on Greedy Algorithm

Abstract

Currently, the prospects for the development of electric vehicles are broad, and various technologies related to electric vehicles have become hot topics in domestic and international research. The layout of charging stations directly affects the promotion and application of new energy vehicles. In response to the problem of "more vehicles, fewer charging stations," this paper takes specific data from a city as an example, converts the problem into a simplified minimum spanning tree model to determine the routing algorithm, and uses a greedy algorithm to obtain a locally optimal solution to determine the optimal site selection plan with the fewest charging stations overall. At the same time, a multivariate linear programming model is established and solved using Lingo software to obtain the optimal construction plan for each charging station. A queuing algorithm is used to establish a mathematical model, and MATLAB software is used for simulation to simulate the queuing and operation situation of one charging station in a day, thereby we propose a solution to the current problem of uneven spatial distribution and low utilization of new energy vehicle charging stations.