Location and Layout of Electric Vehicle Charging Stations Based on K-Means Algorithm

Abstract

The development of the electric vehicle industry can be promoted by the reasonable layout of electric vehicle charging stations. In this study, the construction of charging piles for new energy vehicles in Guangzhou was discussed. Specifically, the location of the charging pile clustering center was selected using the K-Means clustering algorithm. The K-Means clustering results were analyzed through the elbow method to solve the optimal construction partition of charging piles. Simulation modeling revealed that when k=6, charging piles could be used more conveniently when being about 4.8665 km from the dense flow of new energy vehicles under the clustering center mode compared with the situation at the original distance.