Optimization of future charging infrastructure for commercial electric vehicles using a multi-objective genetic algorithm and real travel data
Electric mobility has gained much interest in the automotive industry and among commercial customers. A well-developed charging infrastructure is a fundamental requirement to meet the rising demand for electricity. The aim of this contribution is to demonstrate how optimization can be used for the extension of public charging infrastructure for electric vehicles (EVs). The suitability of conversion from combustion engines to EVs for commercial customers is evaluated for different scenarios. The impact of an expanded charging infrastructure is measured by a multi-objective genetic algorithm. The location and type of charging stations is optimized with respect to the number of failed trips, due to empty batteries, and the total cost of infrastructure. Assuming that the usage of commercial vehicles ist unaltered when switching to EVs, travel data from commercial vehicles with combustion engines may serve as a starting point for the optimization of the charging infrastructure. The resulting pareto front may support decision makers in placing optimal public charging stations.
KeywordsElectric mobility Electric vehicles Multi objective optimization Genetic algorithm
The authors received funding from Volkswagen AG, the company behind the ConnectFleet services and manufacturer of the e-Crafter van.
This study was funded by Volkswagen AG.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
Human/animal right statement
This work does not contain any studies with human participants or animals performed by any of the authors.
Informed consent was obtained from all individual participants included in the study.
- Angelov P, Kasabov N (2005) Evolving computational intelligence systems. In: Proceedings of the 1st international workshop on genetic fuzzy systems, pp 76–82Google Scholar
- Carvalho AG, Araújo AFR (2013) Improving NSGA-II with an adaptive mutation operator. CoRR, vol. arXiv:1305.4947
- ConnectFleet (2019) Volkswagen commercial vehicles. https://www.volkswagen-nutzfahrzeuge.de/de/vernetzte-mobilitaet/we-connect-fleet.html. Accessed 18 July 2019
- Ende Dvd, Thiery J-M, Eisemann E (2015) Accelerated mean shift for static and streaming environments. In: Data analytics 2015, the fourth international conference on data analytics, vol 4, pp 140–145. https://www.thinkmind.org/index.php?view=instance&instance=DATA+ANALYTICS+2015
- Ester M, Kriegel H-P, Sander J, Xu X (1996) A density-based algorithm for discovering clusters a density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the second international conference on knowledge discovery and data mining, ser. KDD’96. AAAI Press, pp 226–231. http://dl.acm.org/citation.cfm?id=3001460.3001507. Accessed 23 Apr 2018
- Faberi S, Paolucci L, Lapillonne B, Pollier K (2012) Trends and policies for energy savingsand emissions in transport. ODYSSEE-MURE 2012. http://www.odyssee-mure.eu/publications/br/energy-efficiency-trends-policies-transport.pdf. Accessed 23 Apr 2018
- Feng W, Figliozzi MA (2012) Conventional vs electric commercial vehicle fleets: a case study of economic and technological factors affecting the competitiveness of electric commercial vehicles in the USA. Procedia Soc Behav Sci 39(Supplement C):702–711 (seventh international conference on city logistics which was held on June 7–9 2011. Mallorca, Spain) CrossRefGoogle Scholar
- Garen J (2005) Mehrzieloptimierung betriebswirtschaftlicher Probleme durch evolutionäre Algorithmen. LangGoogle Scholar
- Gkatzoflias D, Drossinos Y, Zubaryeva A, Zambelli P, Dilara P, Thiel C (2016) Optimal allocation of electric vehicle charging infrastructure in cities and regions. EUR—scientific and technical research reportsGoogle Scholar
- Krallmann T, Doering M, Stess M, Graen T, Nolting M (2018) Multi-objective optimization of charging infrastructure to improve suitability of commercial drivers for electric vehicles using real travel data. In: 2018 IEEE conference on evolving and adaptive intelligent systems (EAIS). IEEE, pp 1–8Google Scholar
- Nationale Plattform Elektromobilität (2013) Technischer Leitfaden LadeinfrastrukturGoogle Scholar
- Nationale Plattform Elektromobilität (2015) Ladeinfrastruktur für Elektrofahrzeuge in Deutschland, Statusbericht und Handlungsempfehlungen 2015Google Scholar
- Open Charge Map (2017) Open Charge Map—the global public registry of electric vehicle charging locations. https://openchargemap.org/. Accessed 30 Nov 2017
- Rechenberg I (1973) Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, ser. Problemata, 15.Frommann-HolzboogGoogle Scholar
- Soylu T, Anderson JE, Böttcher N, Weiß C, Chlond B, Kuhnimhof T (2016) Building up demand-oriented charging infrastructure for electric vehicles in Germany. Transp Res Procedia 19(Supplement C):187–198 (transforming urban mobility. mobil.TUM 2016. International scientific conference on mobility and transport. Conference Proceedings) CrossRefGoogle Scholar
- Studie e-Crafter (2017) Volkswagen commercial vehicles. https://www.volkswagen-nutzfahrzeuge.de/content/vw_nfz/magazine/de/de/eCrafter.html. Accessed 23 Apr 2018
- Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving the strength Pareto evolutionary algorithm. TIK-report, 103. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.22.4617