Electric vehicle charging stations emplacement using genetic algorithms and agent-based simulation

• Published in: Expert systems with applications Vol. 197; p. 116739
• Main Authors: Jordán, Jaume, Palanca, Javier, Martí, Pasqual, Julian, Vicente
• Format: Journal Article
• Language: English
• Published: New York Elsevier Ltd 01-07-2022; Elsevier BV
• Subjects: Agent-based models; Agent-based simulation; Autonomy; Charging station; Electric vehicle; Electric vehicle charging; Electric vehicles; Genetic algorithm; Genetic algorithms; Mobility; Pricing; Simulation; Urban environments; Mobility; Agent-based simulation; Electric vehicle; Genetic algorithm; Charging station
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2022.116739

The increasingly evident incorporation of the electric vehicle in urban environments is an already undeniable change. Electric vehicles are appearing on the market with more autonomy and lower prices, which is facilitating the progressive change of the vehicle fleet. However, the electric vehicle brings with it the need to provide enough charging stations distributed throughout the city, so that the autonomy of the vehicle is not a problem. This work presents how a genetic algorithm that analyzes the open data sources of a city is used to propose the most suitable locations for these stations. This proposal is the input for a series of experiments that simulate the impact that has the placement of these stations along the city, in order to measure the benefits of the solution proposed by the genetic algorithm. To do this, an agent-based simulation infrastructure was built around a fleet simulator.
•Genetic algorithm for the emplacement of electric vehicle charging stations.•Development of an appropriate infrastructure for an agent-based simulation.•Simulation of mobility based on real data of a city.•Experimental results show that our solution improves the waiting time metric.