Localization of charging stations for electric vehicles using genetic algorithms

Abstract The electric vehicle (EV) is gradually being introduced in cities. The impact of this introduction is less due, among other reasons, to the lack of charging infrastructure necessary to satisfy the demand. In today’s cities there is no adequate infrastructure and it is necessary to have action plans that allow an easy deployment of a network of EV charging points in current cities. These action plans should try to place the EV charging stations in the most appropriate places for optimizing their use. According to this, this paper presents an agent-oriented approach that analyses the different configurations of possible locations of charging stations for the electric vehicles in a specific city. The proposed multi-agent system takes into account data from a variety of sources such as social networks activity and mobility information in order to estimate the best configurations. The proposed approach employs a genetic algorithm (GA) that tries to optimize the possible configurations of the charging infrastructure. Additionally, a new crossover method for the GA is proposed considering this context.

[1]  David F. Pyke,et al.  Electric vehicles: The role and importance of standards in an emerging market , 2010 .

[2]  Peter Saint-Andre,et al.  XMPP : The Definitive Guide , 2009 .

[3]  Paul Wolfram,et al.  Electric Vehicles: Literature review of technology costs and carbon emissions , 2016 .

[4]  Wei Zheng,et al.  Planning Electric Vehicle Charging Stations Based on User Charging Behavior , 2018, 2018 IEEE/ACM Third International Conference on Internet-of-Things Design and Implementation (IoTDI).

[5]  Elena del Val Noguera,et al.  U-Tool: A Urban-Toolkit for Enhancing City Maps Through Citizens' Activity , 2016, PAAMS.

[6]  Jessika E. Trancik,et al.  Potential for widespread electrification of personal vehicle travel in the United States , 2016, Nature Energy.

[7]  Zhenhong Lin,et al.  Charging infrastructure planning for promoting battery electric vehicles: An activity-based approach using multiday travel data , 2014 .

[8]  Yu Nie,et al.  A corridor-centric approach to planning electric vehicle charging infrastructure , 2013 .

[9]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[10]  Federico Millo,et al.  Real CO2 emissions benefits and end user’s operating costs of a plug-in Hybrid Electric Vehicle , 2014 .

[11]  P. Alam.  ‘Z’ , 2021, Composites Engineering: An A–Z Guide.

[12]  Eren Özceylan,et al.  Optimal siting of electric vehicle charging stations: A GIS-based fuzzy Multi-Criteria Decision Analysis , 2018, Energy.

[13]  Venkat Venkatasubramanian,et al.  An optimization framework for cost effective design of refueling station infrastructure for alternative fuel vehicles , 2011, Comput. Chem. Eng..

[14]  Javier Palanca Cámara,et al.  A jabber-based multi-agent system platform , 2006, AAMAS '06.

[15]  Jeremy Neubauer,et al.  Measuring the Benefits of Public Chargers and Improving Infrastructure Deployments Using Advanced Simulation Tools , 2015 .

[16]  Vicent J. Botti,et al.  Using Genetic Algorithms to Optimize the Location of Electric Vehicle Charging Stations , 2018, SOCO-CISIS-ICEUTE.

[17]  Haiyang Lin,et al.  Optimal Siting and Sizing of Public Charging Stations in Urban Area , 2019, DEStech Transactions on Environment, Energy and Earth Sciences.

[18]  Zhenping Li,et al.  Research on Location Problem of Electric Vehicle Charging Stations , 2016 .

[19]  Ye Tao,et al.  Data-driven optimized layout of battery electric vehicle charging infrastructure , 2018 .

[20]  P. Alam.  ‘E’ , 2021, Composites Engineering: An A–Z Guide.

[21]  Dirk Neumann,et al.  Optimal location of charging stations in smart cities: A points of interest based approach , 2013, ICIS.

[22]  Qingquan Li,et al.  Optimizing the Locations of Electric Taxi Charging Stations: a Spatial-temporal Demand Coverage Approach , 2016 .

[23]  Kari Tammi,et al.  Review of recent trends in charging infrastructure planning for electric vehicles , 2018, WIREs Energy and Environment.