Location Analysis of Electric Vehicle Charging Station Based on the Floyd Shortest Path Algorithm

Abstract

Whether charging the electric vehicle is convenient has an important impact on the promotion of electric vehicles, the construction of charging stations should minimize the total cost of charging the electric vehicles. In order to select the optimal building addresses of charging stations, this paper proposed a site selection method based on the Floyd shortest path algorithm. This method uses the analysis of the shortest charging path between the electric car rallying points by shortest path method, and combines the assumption of charging cost and the number of charging stations in order to minimize the total charging distance in the region. Through the example analysis, this method can select one or more optimal construction sites of charging stations in the regional networks quickly and conveniently, so that the minimum total charging distance can be got and the optimal economic benefits can be achieved, too.