Optimization of Ordered Charging Strategy for Large Scale Electric Vehicles Based on Quadratic Clustering

Aiming at the problem of unbalanced distribution of the utilization rate of the charging station, which caused by the disordered charging of a large number of electric vehicles, an orderly charging strategy for electric vehicles is proposed. Firstly, the location of the electric vehicle's charging demand is clustered by using the hierarchical clustering and quadratic division based on K-means to achieve the convergence of electric vehicles with similar properties. Furthermore, this paper makes the utilization rate of the charging station and the traveling time of the electric vehicle as the objective function, and constructs the charging scheduling model based on electric vehicle clustering, which can be solved by the genetic algorithm. The simulation results show that the performance of this method is significantly better than the method only using the general genetic algorithm without clustering and it has high practicality.