Application of Clustering Algorithms in the Location of Electric Taxi Charging Stations

Abstract

The reasonable layout of charging stations is an important measure to improve the penetration rate of the electric taxi market. Based on the multi-type clustering algorithm, a widely applicable electric taxi charging stations locating method is proposed. By analyzing the massive gasoline taxi GPS trajectory data, the parking information and charging requirements of electric taxis are extracted, and the research area is divided into reasonable grids. Then, the divided grids are respectively subjected to multiple same-type clustering and multiple multi-type clustering algorithms, so as to help find out the location of the charging station, and a comparative analysis is performed. The empirical analysis shows that the positioning results of the multiple multi-type clustering algorithms are more reasonable than the multiple same-type clustering algorithms, which can effectively prolong the driving distance of electric taxis and save the travel time of drivers.