Research on Optimizing the Location and Capacity of Electric Vehicle Charging Stations

Abstract

Charging stations deployment is an important problem in Electric Vehicle (EV) networks. The distribution of EV is complicated in urban environments. Therefore, reasonable location deployment will avail to reduce construction costs and improve user experience. Aim to this, this paper comprehensively considers the cost of charging stations and the charging costs of EVs. Studied the charging station location, charging station capacity and the optimization algorithms for charging station location, and proposed a method for estimating the optimal location and optimal capacity allocation of EV charging stations. Firstly, this paper uses the Voronoi diagram to divide the service range of the charging stations, then uses the differential evolution algorithm combined with the particle swarm optimization algorithm (DEIPSO) to solve the charging station location model, and finally consider the residence time of EV in the charging station, use queuing theory to solve the charging station capacity allocation model. The experimental results shows that DEIPSO can better jump out of the local optimum and achieve the global optimum; the proposed model can plan the charging station on the basis of fully considering the total charging costs of charging stations and EVs.