Charging Station Siting and Capacity Determination Based on a Generalized Least-Cost Model of Traffic Distribution

With the popularization of electric vehicles and the continuous expansion of the electric vehicle market, the construction and management of charging facilities for electric vehicles have become important issues in research and practice. In some remote areas, the charging stations are idle due to low traffic flow, resulting in a waste of resources. Areas with high traffic flow may have fewer charging stations, resulting in long queues and road congestion. The purpose of this study is to optimize the location of charging stations and the number of charging piles in the stations based on the distribution of traffic flow, and to construct a bi-level programming model by analyzing the distribution of traffic flow. The upper-level planning model is the user-balanced flow allocation model, which is solved to obtain the optimal traffic flow allocation of the road network, and the output of the upper-level planning model is used as the input of the lower-layer model. The lower-level planning model is a generalized minimum cost model with driving time, charging waiting time, charging time, and the cost of electricity consumed to reach the destination of the trip as objective functions. In this study, an empirical simulation is conducted on the road network of Hefei City, Anhui Province, utilizing three algorithms—GA, GWO, and PSO—for optimization and sensitivity analysis. The optimized results are compared with the existing charging station deployment scheme in the road network to demonstrate the effectiveness of the proposed methodology.