Electric vehicles charging infrastructure location: a genetic algorithm approach

European Transport Research Review

Original Paper

Katerina Chrysostomou¹  Maria Morfoulaki¹  Dimitrios Efthymiou¹  Georgia Aifantopoulou¹ 

[1] Centre for Research and Technology Hellas, Hellenic Institute of Transport, 6th km Charilaou, Thermi Rd, 570 01, Thessaloniki, Greece;

关键词: Electric vehicles;    Genetic algorithm;    Facility location;    Charging infrastructure;   

DOI  :  10.1007/s12544-017-0239-7

 received in 2016-06-09, accepted in 2017-04-11,  发布年份 2017

来源: Springer

【 摘 要 】

IntroductionAs part of the overall goal of carbon emissions reduction, European cities are expected to encourage the electrification of urban transport. In order to prepare themselves to welcome the increased number of electric vehicles circulating in the city networks in the near future, they are expected to deploy networks of public electric vehicle chargers. The Electric Vehicle Charging Infrastructure Location Problem is an optimization problem that can be approached by linear programming, multi-objective optimization and genetic algorithms.MethodsIn the present paper, a genetic algorithm approach is presented. Since data from electric vehicles usage are still scarce, origin - destination data of conventional vehicles are used and the necessary assumptions to predict electric vehicles’ penetration in the years to come are made. The algorithm and a user-friendly tool have been developed in R and tested for the city of Thessaloniki.ResultsThe results indicate that 15 stations would be required to cover 80% of the estimated electric vehicles charging demand in 2020 in the city of Thessaloniki and their optimal locations to install them are identified.ConclusionsThe tool that has been developed based on the genetic algorithm, is open source and freely available to interested users. The approach can be used to allocate charging stations at high-level, i.e. to zones, and the authors encourage its use by local authorities of other cities too, in Greece and worldwide, in order to deploy a plan for installing adequate charging infrastructure to cover future electric vehicles charging demand and reduce the electric vehicle “driver anxiety” (i.e. the driver’s concern of running out of battery) encouraging the widespread adoption of electromobility.

【 授权许可】

CC BY   
© The Author(s) 2017