Skip to main content

Interurban Electric Vehicle Charging Stations Through Genetic Algorithms

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12886))

Abstract

Electric vehicles are one of the strongest ways for society to stop contributing to greenhouse gas emissions. However, for their use to become regular, a good infrastructure of charging stations is needed, allowing a similar convenience to that offered by fossil fuel stations. Our work approaches the location of charging stations to create a nationwide infrastructure. In this case, we focus on Spain and using genetic algorithms, we search for and evaluate different configurations according to the number of stations desired. Our results show that, with 250 stations, an initial infrastructure that covers most of the territory can be developed.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    https://www.eea.europa.eu/data-and-maps/indicators/proportion-of-vehicle-fleet-meeting-5/assessment.

  2. 2.

    https://www.miteco.gob.es/images/es/pnieccompleto_tcm30-508410.pdf.

  3. 3.

    https://ionity.eu/en.

  4. 4.

    https://www.plugsurfing.com/.

  5. 5.

    https://www.plugshare.com.

  6. 6.

    https://www.electromaps.com/.

  7. 7.

    For a set of points, the Delaunay triangulation satisfies that none of those points will be inside the circumference of any of the triangles. This triangulation is closely related to the Voronoi diagram since the circumferences of the Delaunay triangles are the vertices of the Voronoi diagram (i.e., of the polygons that form it).

  8. 8.

    https://github.com/DEAP/deap.

  9. 9.

    https://www.tesla.com/es_ES/findus/list/superchargers/Spain.

References

  1. Colmenar-Santos, A., De Palacio, C., Borge-Diez, D., Monzón-Alejandro, O.: Planning minimum interurban fast charging infrastructure for electric vehicles: methodology and application to Spain. Energies 7(3), 1207–1229 (2014)

    Article  Google Scholar 

  2. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002). https://doi.org/10.1109/4235.996017

    Article  Google Scholar 

  3. Dong, J., Liu, C., Lin, Z.: Charging infrastructure planning for promoting battery electric vehicles: an activity-based approach using multiday travel data. Transp. Res. Part C: Emerg. Technol. 38, 44–55 (2014)

    Article  Google Scholar 

  4. Jordán, J., Palanca, J., Del Val, E., Julian, V., Botti, V.: A multi-agent system for the dynamic emplacement of electric vehicle charging stations. Appl. Sci. 8(2), 313 (2018). https://doi.org/10.3390/app8020313

    Article  Google Scholar 

  5. Knapen, L., Kochan, B., Bellemans, T., Janssens, D., Wets, G.: Activity based models for countrywide electric vehicle power demand calculation. In: 2011 IEEE First International Workshop on Smart Grid Modeling and Simulation (SGMS), pp. 13–18. IEEE (2011)

    Google Scholar 

  6. Neubauer, J., Wood, E.: The impact of range anxiety and home, workplace, and public charging infrastructure on simulated battery electric vehicle lifetime utility. J. Power Sour. 257, 12–20 (2014)

    Article  Google Scholar 

  7. Palanca, J., Jordán, J., Bajo, J., Botti, V.: An energy-aware algorithm for electric vehicle infrastructures in smart cities. Futur. Gener. Comput. Syst. 108, 454–466 (2020)

    Article  Google Scholar 

  8. Pevec, D., Babic, J., Carvalho, A., Ghiassi-Farrokhfal, Y., Ketter, W., Podobnik, V.: A survey-based assessment of how existing and potential electric vehicle owners perceive range anxiety. J. Clean. Prod. 276, 122779 (2020)

    Article  Google Scholar 

  9. Tu, W., Li, Q., Fang, Z., Lung Shaw, S., Zhou, B., Chang, X.: Optimizing the locations of electric taxi charging stations: a spatial-temporal demand coverage approach. Transp. Res. Part C: Emerg. Technol. 65, 172–189 (2016). https://doi.org/10.1016/j.trc.2015.10.004

    Article  Google Scholar 

  10. Victor-Gallardo, L., et al.: Strategic location of EV fast charging stations: the real case of Costa Rica. In: 2019 IEEE PES Innovative Smart Grid Technologies Conference-Latin America (ISGT Latin America), pp. 1–6. IEEE (2019)

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by the MINECO/FEDER RTI2018-095390-B-C31 project of the Spanish government. Pasqual Martí is funded by grant PAID-01-20-4 of Universitat Politècnica de València.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pasqual Martí .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jordán, J., Martí, P., Palanca, J., Julian, V., Botti, V. (2021). Interurban Electric Vehicle Charging Stations Through Genetic Algorithms. In: Sanjurjo González, H., Pastor López, I., García Bringas, P., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2021. Lecture Notes in Computer Science(), vol 12886. Springer, Cham. https://doi.org/10.1007/978-3-030-86271-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-86271-8_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-86270-1

  • Online ISBN: 978-3-030-86271-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics