Real-Time Optimal Scheduling of Large-Scale Electric Vehicles Based on Non-cooperative Game

Abstract

This paper uses non-cooperative game to solve the optimization scheduling problem of charging and discharging of large-scale electric vehicles supporting V2G (Vehicle to Grid) in microgrid. Firstly, the new energy microgrid price calculation model and the charging and discharging process model of electric vehicles are constructed. Then, the objective function of the minimum charging cost of electric vehicles is proposed. After that, according to the characteristic that each electric vehicle aims to minimize its own charging cost in the charging process, the scheduling process is modeled as a non-cooperative game model between electric vehicles, there exists a unique Nash equilibrium of the game model. The Nash equilibrium solution method based on broadcast program is designed in this paper. Finally, through simulation, it can be seen that each electric vehicle constantly adjusts its charging strategy to minimize the charging cost during the game. The charging and discharging strategy of electric vehicle population reaches a stable Nash equilibrium, and the optimization goal can be got. The algorithm proposed in this paper can also reduce the total imported electricity and comprehensive operating costs of microgrid, which take into account the interests of both electric vehicles and microgrid.