Coordination of the Charging of Massive Electric Vehicles Based on Improved Greedy Algorithm

A control system that coordinates the charging of massive electric vehicles (EV) is proposed based on improved greedy algorithm, which is divided into three major layers including distribution system operator (DSO), local operator agents (LA) and EV agents. Under the premise of satisfying the charging demand of EVs and complying with the distribution network constraints, three models are built which take the maximized charging profit of the local operator agents (LA), the minimized peak-valley difference of distribution transformer and both of them as the objective respectively. Improved greedy algorithm is utilized to solve the optimization models. Research results show that improved greedy algorithm is of global optimization ability and efficient, which is applicable to massive EVs charging optimization. Distribution network security control strategies are able to ensure that bus voltage constraints are respected and reduce the impact of charging load on the local power quality.