On the Optimization Strategy of EV Charging Station Localization and Charging Piles Density

The penetration rate of electronic vehicles (EVs) has been increasing rapidly in recent years, and the deployment of EV infrastructure has become an increasingly important topic in some solutions of the Internet of Things (IoT). A reasonable balance needs to be struck between the user experience and the deployment cost of charging stations and the number of charging piles. The deployment of EV’s charging station is a challenging problem due to the uneven distribution and mobility of EV. Fortunately, EVs move with a certain regularity in the urban environment. It makes the deployment strategy design of EV charging stations feasible. Therefore, we proposed a deployment strategy of EV charging station based on particle swarm optimization algorithm to determine the charging station localization and number of charging piles. This strategy is designed based on the nonuniform distribution of EV in a city scene map, at the same time, the distribution of EV at different times, which makes the strategy more reasonable. Extensive simulation results further demonstrated that the proposed strategy can significantly outperform the K-means algorithm in the urban environment.