A hybrid algorithm for planning public charging stations

Abstract

Green mobility solutions are receiving currently an enormous attention. Indeed, during last years, electric vehicles, being part of the field of the smart-grid, entered the automobile market of the whole world. This technology requires an effective deployment of charging stations of electric refill since the main problem in this system remains over the duration of refill of the batteries. In this work, we propose an optimized algorithm to locate electric charging stations. The main task of the algorithm is to find the best site of charging stations locations so as to minimize loss on the way to the charging station, as well as minimize investment cost, we take into account several constraints to find the optimal number and placement of charging station. Our hybrid algorithm with improved K-means clustering and genetic algorithm can be used to find optimal number and place of charging stations.