Generalized Wardrop Equilibrium for Charging Station Selection and Route Choice of Electric Vehicles in Joint Power Distribution and Transportation Networks

Babak Ghaffarzadeh Bakhshayesh,Hamed Kebriaei

DOI: https://doi.org/10.1109/TCNS.2023.3239535

2023-01-26

Abstract:This paper presents the equilibrium analysis of a game composed of heterogeneous electric vehicles (EVs) and a power distribution system operator (DSO) as the players, and charging station operators (CSOs) and a transportation network operator (TNO) as coordinators. Each EV tries to pick a charging station as its destination and a route to get there at the same time. However, the traffic and electrical load congestion on the roads and charging stations lead to the interdependencies between the optimal decisions of EVs. CSOs and the TNO need to apply some tolling to control such congestion. On the other hand, the pricing at charging stations depends on real-time distributional locational marginal pricing, which is determined by the DSO after solving the optimal power flow over the power distribution network. This paper also takes into account the local and the coupling/infrastructure constraints of EVs, transportation and distribution networks. This problem is modeled as a generalized aggregative game, and then a decentralized learning method is proposed to obtain an equilibrium point of the game, which is known as variational generalized Wardrop equilibrium. The existence of such an equilibrium point and the convergence of the proposed algorithm to it are proven. We undertake numerical studies on the Savannah city model and the IEEE 33-bus distribution network and investigate the impact of various characteristics on demand and prices.

Computer Science and Game Theory,Systems and Control

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the Generalized Wardrop Equilibrium (GWE) of electric vehicle (EV) charging station selection and route selection in the joint power distribution and transportation network. Specifically, the paper focuses on how to achieve optimal decision - making for electric vehicle users in the context of considering the coordination of the distribution system operator (DSO), the charging station operator (CSOs), and the transportation network operator (TNO). These problems include:

1. **Traffic and Electric Load Congestion**: Traffic and electric load congestion on the roads and at charging stations lead to interdependence among the optimal decisions of electric vehicle users. This requires some toll measures to control congestion.

2. **Real - Time Pricing Mechanism**: The price of charging stations depends on the Distributional Locational Marginal Pricing (DLMP), which is determined by the DSO after solving the optimal power flow problem.

3. **Local and Coupled/Infrastructure Constraints**: The paper considers local and coupled/infrastructure constraints of electric vehicles, transportation, and distribution networks, which have an impact on users' decisions.

4. **Decentralized Learning Method**: In order to find the equilibrium point of the game, namely the Variational Generalized Wardrop Equilibrium (v - GWE), the paper proposes a decentralized learning method and proves the existence of this equilibrium point and the possibility of the algorithm converging to this point.

### Main contributions of the paper:
1. **New Framework**: Propose a new framework for simultaneously routing and selecting charging stations for selfish electric vehicles, considering the coordination effects of power distribution and transportation networks.
2. **LinDistFlow Model**: Use the LinDistFlow model to ensure that distribution network constraints are met, and impose DLMP on charging stations through Lagrangian relaxation based on generalized games.
3. **Generalized Aggregate Game**: Formalize the corresponding interactions as a generalized aggregate game and solve it using the Inertial Forward - Reflected - Backward (I - FoRB) splitting algorithm for non - strictly monotonic games, ensuring scalability and privacy for all entities.
4. **Numerical Study**: Conduct numerical studies on the Savannah urban transportation network model and the IEEE 33 - node radial distribution network to explore the impact of distributed generators and distribution network constraints on system equilibrium and user preferences.

Through these contributions, the paper aims to provide an effective solution to the challenges brought by the large - scale deployment of electric vehicles in cities to power distribution networks and transportation networks.