Citizen Centric Optimal Electric Vehicle Charging Stations Locations in a Full City: Case of Malaga

This article presents the problem of locating electric vehicle (EV) charging stations in a city by defining the Electric Vehicle Charging Stations Locations (EV-CSL) problem. The idea is to minimize the distance the citizens have to travel to charge their vehicles. EV-CSL takes into account the maximum number of charging stations to install and the electric power requirements. Two metaheuristics are applied to address the relying optimization problem: a genetic algorithm (GA) and a variable neighborhood search (VNS). The experimental analysis over a realistic scenario of Malaga city, Spain, shows that the metaheuristics are able to find competitive solutions which dramatically improve the actual installation of the stations in Malaga. GA provided statistically the best results.

[1]  Nimrod Megiddo,et al.  On the Complexity of Some Common Geometric Location Problems , 1984, SIAM J. Comput..

[2]  Leslie Pérez Cáceres,et al.  The irace package: Iterated racing for automatic algorithm configuration , 2016 .

[3]  Kara M. Kockelman,et al.  Electric vehicle charging station locations: Elastic demand, station congestion, and network equilibrium , 2020, Transportation Research Part D: Transport and Environment.

[4]  Abraham Duarte,et al.  Multi-objective memetic optimization for the bi-objective obnoxious p-median problem , 2018, Knowl. Based Syst..

[5]  Zvi Drezner,et al.  New heuristic algorithms for solving the planar p-median problem , 2015, Comput. Oper. Res..

[6]  Irene Lebrusán,et al.  Car restriction policies for better urban health: a low emission zone in Madrid, Spain , 2020, Air Quality, Atmosphere & Health.

[7]  Enrique Alba,et al.  Using metaheuristics for the location of bicycle stations , 2020, Expert Syst. Appl..

[8]  Enrique Alba,et al.  Smart City and information technology: A review , 2019, Cities.

[9]  Radom Pongvuthithum,et al.  Applied p-median and p-center algorithms for facility location problems , 2014, Expert Syst. Appl..

[10]  Spiru Paraschiv,et al.  Analysis of traffic and industrial source contributions to ambient air pollution with nitrogen dioxide in two urban areas in Romania , 2019, Energy Procedia.

[11]  Andrei Tchernykh,et al.  Analysis of Mobility Patterns for Public Transportation and Bus Stops Relocation , 2019, Programming and Computer Software.

[12]  Zvi Drezner,et al.  New local searches for solving the multi-source Weber problem , 2015, Annals of Operations Research.

[13]  Anders Fjendbo Jensen,et al.  Factors of electric vehicle adoption: A comparison of conventional and electric car users based on an extended theory of planned behavior , 2018 .

[14]  Irene Lebrusán,et al.  Using Smart City Tools to Evaluate the Effectiveness of a Low Emissions Zone in Spain: Madrid Central , 2020 .

[15]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[16]  R. A. Whitaker,et al.  A Fast Algorithm For The Greedy Interchange For Large-Scale Clustering And Median Location Problems , 1983 .

[17]  Markus Leitner,et al.  Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand , 2017 .

[18]  Darrell Whitley,et al.  A genetic algorithm tutorial , 1994, Statistics and Computing.