Charging Station Siting and Capacity Determination Based on a Generalized Least-Cost Model of Traffic Distribution

Mingzhao Ma, Feng Wang, Li Xiong, Yuhonghao Wang, Wenxin LiAlgorithms 2025 · DOI

TL;DR

This paper tackles the challenge of optimally placing and sizing electric vehicle (EV) charging stations by introducing a novel bi-level programming model. This model integrates traffic flow distribution with a generalized minimum cost objective, aiming to reduce congestion and resource waste, and was validated on a real-world road network.

What Problem Does This Paper Address?

The rapid growth of electric vehicles presents a significant challenge for urban planning: how to efficiently deploy charging infrastructure. Current approaches often lead to either underutilized stations in low-traffic areas or overcrowded stations in high-traffic zones, causing queues and congestion. This paper addresses the need for a more sophisticated method to determine not only where to build charging stations but also how many charging piles each should have, considering the dynamic nature of traffic flow and user costs.

Methods

The core of this research is a bi-level programming model. This approach is well-suited for problems with hierarchical decision-making, mirroring the relationship between traffic management (upper level) and individual EV users (lower level).

  • Upper-Level Planning Model: This model focuses on the macro-level efficiency of the entire transportation system. It uses a user equilibrium traffic flow allocation model to determine how traffic will distribute itself across the road network, aiming to minimize overall travel time. This output then informs the lower-level model.
  • Lower-Level Planning Model: This model takes the perspective of individual EV users. It employs a generalized minimum cost model that considers multiple cost factors: driving time, charging waiting time, charging time, and electricity costs. This model seeks to minimize the total cost for each user.

To solve this complex optimization problem, the researchers utilized three metaheuristic algorithms:

  • Genetic Algorithm (GA)
  • Grey Wolf Optimizer (GWO)
  • Particle Swarm Optimization (PSO)

The GWO algorithm was highlighted for its fast convergence and strong global search capabilities, making it a preferred choice for this study.

Datasets

The study uses a simplified road network model based on the actual road network of Hefei City, Anhui Province. Specific parameters for road network characteristics (length, capacity, distance) and model parameters (charging efficiency, electricity price, user wages, etc.) were collected and are presented in Tables 2 and 3. The paper also references the BYD Qin as a representative EV for parameter estimation.

Key Insights and Ideas

  • Bi-level modeling is crucial: The hierarchical nature of EV charging decisions (system-level planning vs. individual user choices) is effectively captured by a bi-level approach, leading to more realistic and optimized solutions.
  • Generalized cost is key: Simply minimizing travel time isn't enough. Incorporating waiting time, charging time, and electricity costs provides a more holistic view of user experience and infrastructure needs.
  • Traffic dependence is significant: The optimal placement and capacity of charging stations are highly sensitive to the proportion of EV traffic. As EV penetration decreases, network planning can become more concentrated on fewer core nodes.
  • Location D is a critical hub: Regardless of traffic flow changes, a specific node (Location D in their example) consistently emerged as an indispensable core hub, requiring the highest number of charging piles, underscoring its strategic importance in network topology.

Key Results

The proposed model, when applied to the Hefei road network and optimized using GA, GWO, and PSO, demonstrated significant improvements over the existing layout:

  • 91.8% reduction in generalized travel cost.
  • 37% decrease in charging pile idle rate.
  • Reduction in average user waiting time to 7.2 minutes.

The GWO algorithm showed advantages in convergence speed, while PSO offered better stability in solution quality.

Limitations and Future Work

  • Power grid load not considered: The current model does not account for the impact of charging station placement on the power grid's load.
  • Simplified road network: While based on a real city, the study uses a simplified nine-node road network for simulation.
  • Future work suggestions: The authors propose incorporating power grid load balancing models, user behavior preference models, and expanding research to the synergy of "transportation-energy-behavior" for systemic resilience. They also suggest integrating these factors for a more comprehensive "transportation-energy-behavior" synergy.

Summary updated

Abstract

With the popularization of electric vehicles and the continuous expansion of the electric vehicle market, the construction and management of charging facilities for electric vehicles have become important issues in research and practice. In some remote areas, the charging stations are idle due to low traffic flow, resulting in a waste of resources. Areas with high traffic flow may have fewer charging stations, resulting in long queues and road congestion. The purpose of this study is to optimize the location of charging stations and the number of charging piles in the stations based on the distribution of traffic flow, and to construct a bi-level programming model by analyzing the distribution of traffic flow. The upper-level planning model is the user-balanced flow allocation model, which is solved to obtain the optimal traffic flow allocation of the road network, and the output of the upper-level planning model is used as the input of the lower-layer model. The lower-level planning model is a generalized minimum cost model with driving time, charging waiting time, charging time, and the cost of electricity consumed to reach the destination of the trip as objective functions. In this study, an empirical simulation is conducted on the road network of Hefei City, Anhui Province, utilizing three algorithms—GA, GWO, and PSO—for optimization and sensitivity analysis. The optimized results are compared with the existing charging station deployment scheme in the road network to demonstrate the effectiveness of the proposed methodology.
BibTeX
@inproceedings{ma2025charging,
  author = {Mingzhao Ma and Feng Wang and Li Xiong and Yuhonghao Wang and Wenxin Li},
  title = {{Charging Station Siting and Capacity Determination Based on a Generalized Least-Cost Model of Traffic Distribution}},
  booktitle = {Algorithms},
  year = {2025},
  doi = {10.3390/a18080479},
}
Figure