Skip to main content

Using Genetic Algorithms to Optimize the Location of Electric Vehicle Charging Stations

  • Conference paper
  • First Online:
International Joint Conference SOCO’18-CISIS’18-ICEUTE’18 (SOCO’18-CISIS’18-ICEUTE’18 2018)

Abstract

The creation of a suitable charging infrastructure for electric vehicles (EV) is one of the main challenges to increase the adoption of this new vehicle technologies. In this article, we present a Multi-Agent System (MAS) that performs an analysis of a set of possible configurations for the location of EV charging stations in a city. To estimate the best configurations, the proposed MAS considers data from heterogeneous sources such as traffic, social networks, population, etc. Based on this information, the agents are able to analyze a large set of configurations using a genetic algorithm that optimizes the configurations taking into account a utility function.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Institutional subscriptions

Notes

  1. 1.

    www.xmpp.org.

  2. 2.

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

  3. 3.

    http://gobiernoabierto.valencia.es/es/data/.

References

  1. Wolfram, P., Lutsey, N.: Electric vehicles: Literature review of technology costs and carbon emissions. Technical report. The International Council on Clean Transportation (2016)

    Google Scholar 

  2. Skippon, S., Garwood, M.: Responses to battery electric vehicles: UK consumer attitudes and attributions of symbolic meaning following direct experience to reduce psychological distance. Transp. Res. Part D: Transp. Environ. 16(7), 525–531 (2011)

    Article  Google Scholar 

  3. Klabjan, D., Sweda, T.: The nascent industry of electric vehicles. In: Wiley Encyclopedia of Operations Research and Management Science (2011)

    Google Scholar 

  4. 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 

  5. Shukla, A., Pekny, J., Venkatasubramanian, V.: An optimization framework for cost effective design of refueling station infrastructure for alternative fuel vehicles. Comput. Chem. Eng. 35(8), 1431–1438 (2011)

    Article  Google Scholar 

  6. Nie, Y.M., Ghamami, M.: A corridor-centric approach to planning electric vehicle charging infrastructure. Transp. Res. Part B: Methodological 57, 172–190 (2013)

    Article  Google Scholar 

  7. Wood, E., Neubauer, J.S., Burton, E.: Measuring the benefits of public chargers and improving infrastructure deployments using advanced simulation tools. Technical report, SAE Technical Paper (2015)

    Google Scholar 

  8. Needell, Z.A., McNerney, J., Chang, M.T., Trancik, J.E.: Potential for widespread electrification of personal vehicle travel in the United States. Nat. Energ. 1, 16112 (2016)

    Article  Google Scholar 

  9. Escriva, M., Palanca, J., Aranda, G., Garcia-Fornes, A., Julian, V., Botti, V.: A jabber-based multi-agent system platform. In: Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2006), pp. 1282–1284. Association for Computing Machinery, Inc. (ACM Press) (2006)

    Google Scholar 

  10. Sedano Franco, J., Portal García, M., Hernández Arauzo, A., Villar Flecha, J.R., Puente Peinador, J., Varela Arias, J.R.: Sistema inteligente de recarga de vehículos eléctricos: diseño y operación. Dyna 88(6), 644–651 (2013)

    Google Scholar 

  11. Goldberg, D.E.: Genetic Algorithms. Pearson Education, India (2006)

    Google Scholar 

  12. Electromaps: Electromaps: Puntos de recarga en Valencia (2017). https://www.electromaps.com/puntos-de-recarga/espana/valencia

  13. del Val, E., Palanca, J., Rebollo, M.: U-tool: a urban-toolkit for enhancing city maps through citizens activity. In: Advances in Practical Applications of Scalable Multi-agent Systems. The PAAMS Collection, pp. 243–246. Springer (2016)

    Google Scholar 

Download references

Acknowledgments

This work was partially supported by MINECO/FEDER TIN2015-65515-C4-1-R and MOVINDECI project of the Spanish government.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jaume Jordán .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jordán, J., Palanca, J., del Val, E., Julian, V., Botti, V. (2019). Using Genetic Algorithms to Optimize the Location of Electric Vehicle Charging Stations. In: Graña, M., et al. International Joint Conference SOCO’18-CISIS’18-ICEUTE’18. SOCO’18-CISIS’18-ICEUTE’18 2018. Advances in Intelligent Systems and Computing, vol 771. Springer, Cham. https://doi.org/10.1007/978-3-319-94120-2_2

Download citation

Publish with us

Policies and ethics