Electric vehicle charging stations: Model, algorithm, simulation, location, and capacity planning

Abstract

The transition to sustainable transportation is imperative in mitigating environmental impacts, with electric vehicles (EVs) at the forefront of this shift. Despite their environmental benefits, the global adoption of EVs is curtailed by challenges such as nascent battery technology, high costs, and insufficient charging infrastructure. This study addresses the optimizing electric vehicle charging station (EVCS) locations as a critical step toward enhancing EV adoption rates. Thus, establishing efficient charging stations is critical to meet the increasing demand. By integrating location modeling with demand forecasts and market penetration, we propose a comprehensive approach to determine optimal locations and capacities for EVCS. Firstly, review existing literature, highlighting the significance of facility location models in optimizing EV charging infrastructure and identifying gaps in addressing demand and market penetration. Our methodology uses a genetic algorithm to solve the p-median problem for location selection and Arena 14 simulation software to model station traffic and optimize charging unit types and quantities. The model prioritizes public areas, considering potential demand points and station locations to propose optimal charging areas. Results indicate that our model minimizes travel distances and waiting times, offering a scalable solution adaptable to future EV market growth. This study contributes to the field by presenting a sustainable and economical model for EVCS placement and capacity planning, underlining the importance of a robust charging network in the broader adoption of electric transportation. The findings suggest that proactive infrastructure development, guided by accurate demand predictions and optimized location strategies, can significantly enhance the feasibility and attractiveness of EVs, supporting global efforts towards a cleaner, more sustainable transportation system.

Keywords: Charging station; Electric vehicle; Facility location; Genetic algorithm; P-median; Simulation.