Bi-Level Planning of Electric Vehicle Charging Stations Considering Spatial–Temporal Distribution Characteristics of Charging Loads in Uncertain Environments

Haiqing Gan,Wenjun Ruan,Mingshen Wang,Yi Pan,Huiyu Miu,Xiaodong Yuan

DOI: https://doi.org/10.3390/en17123004

IF: 3.2

2024-06-19

Energies

Abstract:With the increase in the number of distributed energy resources (DERs) and electric vehicles (EVs), it is particularly important to solve the problem of EV charging station siting and capacity determination under the distribution network considering a large proportion of DERs. This paper proposes a bi-level planning model for EV charging stations that takes into account the characteristics of the spatial–temporal distribution of charging loads under an uncertain environment. First, the Origin–Destination (OD) matrix analysis method and the real-time Dijkstra dynamic path search algorithm are introduced and combined with the Larin Hypercube Sampling (LHS) method to establish the EV charging load prediction model considering the spatial and temporal distribution characteristics. Second, the upper objective function with the objective of minimizing the cost of EV charging station planning and user charging behavior is constructed, while the lower objective function with the objective of minimizing the cost of distribution network operation and carbon emission cost considering the uncertainty of wind power and photovoltaics is constructed. The constraints of the lower-layer objective function are transformed into the upper-layer objective function through Karush–Kuhn–Tucker (KKT) conditions, the optimal location and capacity of charging stations are finally determined, and the model of EV charging station siting and capacity determination is established. Finally, the validity of the model was verified by planning the coupled IEEE 33-node distribution network with the traffic road map of a city in southeastern South Dakota, USA.

energy & fuels

What problem does this paper attempt to address?

This paper attempts to solve the problems of electric vehicle charging station location selection and capacity determination, especially in distribution networks with a high proportion of Distributed Energy Resources (DERs). The paper proposes a two - level programming model, taking into account the spatio - temporal distribution characteristics of charging loads in an uncertain environment. Specifically, the main objectives of the paper include:

1. **Predicting electric vehicle charging loads**: By introducing the Origin - Destination (OD) matrix analysis method and the real - time Dijkstra dynamic path search algorithm, and combining with the Latin Hypercube Sampling (LHS) method, an electric vehicle charging load prediction model considering spatio - temporal distribution characteristics is established.

2. **Upper - level objective function**: An upper - level objective function aiming at minimizing the planning cost of electric vehicle charging stations and the cost of user charging behaviors is constructed.

3. **Lower - level objective function**: A lower - level objective function aiming at minimizing the operation cost of the distribution network and the carbon emission cost is constructed, taking into account the uncertainties of wind power generation and photovoltaic power generation.

4. **Constraint condition conversion**: Through the Karush - Kuhn - Tucker (KKT) conditions, the constraint conditions of the lower - level objective function are transformed into the constraint conditions of the upper - level objective function, and finally the optimal charging station location and capacity are determined.

5. **Model verification**: By planning a traffic road network coupling the IEEE 33 - node distribution network and a city in southeastern South Dakota, USA, the effectiveness of the model is verified.

In summary, this paper aims to optimize the location selection and capacity configuration of electric vehicle charging stations through a two - level programming model that comprehensively considers spatio - temporal distribution characteristics and uncertainties, thereby reducing investment and construction costs, alleviating the impact of a large number of electric vehicles accessing the distribution network, and improving the charging convenience for users.