Hierarchical Game for Networked Electric Vehicle Public Charging Under Time-Based Billing Model

Electric Vehicle (EV) public charging is important to meet the exploding charging demand and to address the range anxiety issue. In this paper, we focus on the EV public charging market with heterogeneous charging stations (CSs) under the time-based billing model. We jointly consider the charging time optimization for EVs, the EV-CS pairing, and the pricing mechanism for CSs. A hierarchical game, which mathematically corresponds to an equilibrium problem with equilibrium constraints (EPEC), is then developed to formulate the three coupled problems. In the proposed hierarchical game, each CS sets the charging price to maximize its own revenue first, then the EVs choose their desired CSs and determine the charging time. We analyze the optimal charging time strategies for EVs, and a many-to-one matching algorithm is applied to solve the EV-CS pairing problem. Besides, a block coordinate descent (BCD) based algorithm is applied for each CS to solve the pricing problem. Simulation results show that our proposed schemes can achieve the performance improvement of the charging system.