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

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.

Keywords

• EV charging station
• bi-level planning model
• EV charging load prediction model
• characteristics of spatial–temporal distribution
• uncertainty of wind power and photovoltaic