Skip to main content
SpringerLink
Log in

Exact Approach for Electric Vehicle Charging Infrastructure Location: A Real Case Study in Málaga, Spain

  • Conference paper
  • First Online:
Smart Cities (ICSC-Cities 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1555))

Included in the following conference series:

Abstract

This article presents an exact approach for solving the problem of locating electric vehicle charging stations in a city, whose goal is upon minimizing the distance citizens must span to charge their vehicles. Mixed integer programming formulations are presented for two variants of the problem: relaxed (i.e., without considering electrical constraints for the infrastructure) and full versions. The experimental evaluation is performed over a real-world case study defined in Málaga, Spain. Results show that the proposed approach can deal with the large number of variables (i.e., millions) of the problem, computing optimal solutions for all problem instances and variants addressed. The improvements in solutions quality over a previous metaheuristic approach applied to the same problem and application case are notorious.

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 69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 89.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. Bian, C., Li, H., Wallin, F., Avelin, A., Lin, L., Yu, Z.: Finding the optimal location for public charging stations-a GIS-based MILP approach. Energy Procedia 158, 6582–6588 (2019)

    Article  Google Scholar 

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

  3. Ç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 

  4. Cavadas, J., de Almeida Correia, G.H., Gouveia, J.: A MIP model for locating slow-charging stations for electric vehicles in urban areas accounting for driver tours. Transp. Res. E Logist. Transp. Rev. 75, 188–201 (2015)

    Article  Google Scholar 

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

  6. Cintrano, C., Chicano, F., Alba, E.: Using metaheuristics for the location of bicycle stations. Expert Syst. Appl. 161, 113684 (2020)

    Article  Google Scholar 

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

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

  9. 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). https://doi.org/10.1016/j.trd.2021.102813. https://www.sciencedirect.com/science/article/pii/S1361920921001164

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

  11. Kumar, R.R., Alok, K.: Adoption of electric vehicle: a literature review and prospects for sustainability. J. Clean. Prod. 253, 119911 (2020). https://doi.org/10.1016/j.jclepro.2019.119911. https://www.sciencedirect.com/science/article/pii/S095965261934781X

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

  13. Massobrio, R., Nesmachnow, S.: Urban mobility data analysis for public transportation systems: a case study in Montevideo, Uruguay. Appl. Sci. 10(16), 5400 (2020)

    Article  Google Scholar 

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

  15. Nesmachnow, S., Iturriaga, S.: Cluster-UY: collaborative scientific high performance computing in Uruguay. In: Torres, M., Klapp, J. (eds.) ISUM 2019. CCIS, vol. 1151, pp. 188–202. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-38043-4_16

    Chapter  Google Scholar 

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

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

    Google Scholar 

Download references

Acknowledgments

This research was partially funded by ANII and PEDECIBA (Uruguay), by the Universidad de Málaga, and by MCIN/AEI/10.13039/501100011033 under grant number PID 2020-116727RB-I00 (HUmove).

Author information

Authors and Affiliations

  1. Universidad de la República, Montevideo, Uruguay

    Claudio Risso & Sergio Nesmachnow

  2. University of Málaga, Málaga, Spain

    Christian Cintrano & Jamal Toutouh

Authors
  1. Claudio Risso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Christian Cintrano
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jamal Toutouh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sergio Nesmachnow
    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. Universidad de la República, Montevideo, Uruguay

    Sergio Nesmachnow

  2. University of Valladolid, Soria, Spain

    Luis Hernández Callejo

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

Risso, C., Cintrano, C., Toutouh, J., Nesmachnow, S. (2022). Exact Approach for Electric Vehicle Charging Infrastructure Location: A Real Case Study in Málaga, Spain. In: Nesmachnow, S., Hernández Callejo, L. (eds) Smart Cities. ICSC-Cities 2021. Communications in Computer and Information Science, vol 1555. Springer, Cham. https://doi.org/10.1007/978-3-030-96753-6_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-96753-6_4

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-96752-9

  • Online ISBN: 978-3-030-96753-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation