Skip to main content
SpringerLink
Log in

Multiobjective Electric Vehicle Charging Station Locations in a City Scale Area: Malaga Study Case

  • Conference paper
  • First Online:
Applications of Evolutionary Computation (EvoApplications 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13224))

Abstract

This article presents a multiobjective variation of the problem of locating electric vehicle charging stations (EVCS) in a city known as the Multiobjective Electric Vehicle Charging Stations Locations (MO-EVCS-L) problem. MO-EVCS-L considers two conflicting objectives: maximizing the quality of service of the charging station network and minimizing the deployment cost when installing different types of charging stations. Two multiobjective metaheuristics are proposed to address MO-EVCS-L: the Non-dominated Sorting Genetic Algorithm, version II (NSGA-II) and the Strength Pareto Evolutionary Algorithm, version 2 (SPEA2). The experimental analysis is performed on a real-world case study defined in Malaga, Spain, and it compares the proposed approaches with a baseline algorithm. Results show that the SPEA2 computes the most competitive solutions, even though both metaheuristics found an accurate set of solutions that provide different trade-offs between the quality of service and the installation costs.

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

Access this chapter

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

References

  1. Brandstätter, G., Kahr, M., Leitner, M.: Determining optimal locations for charging stations of electric car-sharing systems under stochastic demand. Transp. Res. Part B Methodol. 104, 17–35 (2017)

    Article  Google Scholar 

  2. Çalık, H., Fortz, B.: Location of stations in a one-way electric car sharing system. In: 2017 IEEE Symposium on Computers and Communications (ISCC), pp. 134–139. IEEE (2017)

    Google Scholar 

  3. Chen, T.D., Kockelman, K.M., Khan, M.: Locating electric vehicle charging stations: parking-based assignment method for Seattle, Washington. Transp. Res. Rec. 2385(1), 28–36 (2013)

    Article  Google Scholar 

  4. Cintrano, C., Toutouh, J., Alba, E.: Citizen centric optimal electric vehicle charging stations locations in a full city: case of Malaga. In: Alba, E., et al. (eds.) CAEPIA 2021. LNCS (LNAI), vol. 12882, pp. 247–257. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-85713-4_24

    Chapter  Google Scholar 

  5. Coello Coello, C.A., Reyes Sierra, M.: A study of the parallelization of a coevolutionary multi-objective evolutionary algorithm. In: Monroy, R., Arroyo-Figueroa, G., Sucar, L.E., Sossa, H. (eds.) MICAI 2004. LNCS (LNAI), vol. 2972, pp. 688–697. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24694-7_71

    Chapter  Google Scholar 

  6. Coffman, M., Bernstein, P., Wee, S.: Electric vehicles revisited: a review of factors that affect adoption. Transp. Rev. 37(1), 79–93 (2016)

    Article  Google Scholar 

  7. De Rainville, F.M., Fortin, F.A., Gardner, M.A., Parizeau, M., Gagné, C.: DEAP: enabling nimbler evolutions. SIGEVOlution 6(2), 17–26 (2014)

    Google Scholar 

  8. Deb, K.: Multi-objective Optimization Using Evolutionary Algorithms. Wiley, Hoboken (2001)

    Google Scholar 

  9. Fabbiani, E., Nesmachnow, S., Toutouh, J., Tchernykh, A., Avetisyan, A., Radchenko, G.: Analysis of mobility patterns for public transportation and bus stops relocation. Program. Comput. Softw. 44(6), 508–525 (2018)

    Article  Google Scholar 

  10. Falchetta, G., Noussan, M.: Electric vehicle charging network in Europe: an accessibility and deployment trends analysis. Transp. Res. Part D: Transp. Environ. 94, 102813 (2021)

    Article  Google Scholar 

  11. Frade, I., Ribeiro, A., Gonçalves, G., Antunes, A.P.: Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transp. Res. Rec. 2252(1), 91–98 (2011)

    Article  Google Scholar 

  12. Hipogrosso, S., Nesmachnow, S.: Analysis of sustainable public transportation and mobility recommendations for montevideo and parque rodó neighborhood. Smart Cities 3(2), 479–510 (2020)

    Article  Google Scholar 

  13. Ishibuchi, H., Masuda, H., Tanigaki, Y., Nojima, Y.: Modified distance calculation in generational distance and inverted generational distance. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C.C. (eds.) EMO 2015. LNCS, vol. 9019, pp. 110–125. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-15892-1_8

    Chapter  Google Scholar 

  14. Kumar, R., Alok, K.: Adoption of electric vehicle: a literature review and prospects for sustainability. J. Clean. Prod. 253, 119911 (2020)

    Article  Google Scholar 

  15. Lin, H., Bian, C., Li, H., Sun, Q., Wennersten, R.: Optimal siting and sizing of public charging stations in urban area. In: 2018 Joint International Conference on Energy, Ecology and Environment (ICEEE 2018) and International Conference on Electric and Intelligent Vehicles (ICEIV 2018), p. 7 (2018)

    Google Scholar 

  16. López-Ibáñez, M., Dubois-Lacoste, J., Pérez Cáceres, L., Stützle, T., Birattari, M.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43–58 (2016)

    MathSciNet  Google Scholar 

  17. Massobrio, R., Toutouh, J., Nesmachnow, S., Alba, E.: Infrastructure deployment in vehicular communication networks using a parallel multiobjective evolutionary algorithm. Int. J. Intell. Syst. 32(8), 801–829 (2017)

    Article  Google Scholar 

  18. Nesmachnow, S., Rossit, D.G., Toutouh, J.: Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection in Montevideo, Uruguay. Electron. Notes Discrete Math. 69, 93–100 (2018)

    Article  Google Scholar 

  19. OpenStreetMap contributors: planet dump retrieved from https://planet.osm.org (2017). https://www.openstreetmap.org

  20. Péres, M., Ruiz, G., Nesmachnow, S., Olivera, A.C.: Multiobjective evolutionary optimization of traffic flow and pollution in Montevideo, Uruguay. Appl. Soft Comput. 70, 472–485 (2018)

    Article  Google Scholar 

  21. Risso, C., Cintrano, C., Toutouh, J., Nesmachnow, S.: Exact approach for electric vehicle charging infrastructure location: a real case study in Málaga, Spain. In: Nesmachnow, S., Hernández Callejo, L. (eds.) ICSC-Cities 2021. CCIS, vol. 1555, pp. 42–57. Springer, Cham (2021). https://doi.org/10.1007/978-3-030-96753-6_4

    Chapter  Google Scholar 

  22. Rossit, D.G., Toutouh, J., Nesmachnow, S.: Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios. Waste Manage. 105, 467–481 (2020)

    Article  Google Scholar 

  23. Toutouh, J., Rossit, D., Nesmachnow, S.: Soft computing methods for multiobjective location of garbage accumulation points in smart cities. Ann. Math. Artif. Intell. 88(1), 105–131 (2020)

    Google Scholar 

  24. Van Veldhuizen, D.: Multiobjective evolutionary algorithms: classifications, analyses, and new innovations. Air Force Institute of Technology (1999)

    Google Scholar 

  25. Wagner, S., Götzinger, M., Neumann, D.: Optimal location of charging stations in smart cities: a points of interest based approach (2013)

    Google Scholar 

  26. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength pareto evolutionary algorithm for multiobjective optimization. In: Giannakoglou, K., Tsahalis, D., Périaux, J., Papailiou, K., Fogarty, T. (eds.) Evolutionary Methods for Design Optimization and Control with Applications to Industrial Problems, pp. 95–100 (2001)

    Google Scholar 

  27. Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms—a comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998). https://doi.org/10.1007/BFb0056872

    Chapter  Google Scholar 

Download references

Acknowledgements

This research was partially funded by the Universidad de Málaga, Consejería de Economía y Conocimiento de la Junta de Andaluía and FEDER under grant number UMA18-FEDERJA-003 (PRECOG); under grant PID 2020-116727RB-I00 (HUmove) funded by MCIN/AEI/ 10.13039/501100011033; and TAILOR ICT-48 Network (No. 952215) funded by EU Horizon 2020 research and innovation programme.

Author information

Authors and Affiliations

  1. ITIS, University of Málaga, Málaga, Spain

    Christian Cintrano & Jamal Toutouh

Authors
  1. Christian Cintrano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jamal Toutouh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christian Cintrano .

Editor information

Editors and Affiliations

  1. Université Le Havre Normandie, Le Havre, France

    Juan Luis Jiménez Laredo

  2. Universidad Complutense de Madrid, Madrid, Spain

    J. Ignacio Hidalgo

  3. Edinburgh Napier University, Edinburgh, UK

    Kehinde Oluwatoyin Babaagba

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cintrano, C., Toutouh, J. (2022). Multiobjective Electric Vehicle Charging Station Locations in a City Scale Area: Malaga Study Case. In: Jiménez Laredo, J.L., Hidalgo, J.I., Babaagba, K.O. (eds) Applications of Evolutionary Computation. EvoApplications 2022. Lecture Notes in Computer Science, vol 13224. Springer, Cham. https://doi.org/10.1007/978-3-031-02462-7_37

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-02462-7_37

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-02461-0

  • Online ISBN: 978-3-031-02462-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation