Skip to main content
SpringerLink
Log in

Evaluation of Optimal Charging Station Location for Electric Vehicles: An Italian Case-Study

  • Chapter
  • First Online:
Recent Advances in Computational Optimization (WCO 2019)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 920))

Included in the following conference series:

Abstract

Electric vehicles are accelerating the world transition to sustainable energy. Nevertheless, the lack of a proper charging station infrastructure in many real implementations still represents an obstacle for the spread of such a technology. In this paper, we present a real-case application of optimization techniques in order to solve the location problem of electric charging stations in the district of Biella, Italy. The plan is composed by several progressive installations and the decision makers pursue several objectives that might conflict each other. For this reason, we present an innovative framework based on the comparison of several ad-hoc Key Performance Indicators (KPIs) for evaluating many different location aspects.

This work has been supported by Ener.bit S.r.l. (Biella, Italy) under the research projects “Studio di fattibilità per la realizzazione di una rete per la mobilità elettrica nella provincia di Biella” and “Analisi per la realizzazione di una rete per la mobilità elettrica nella provincia di Biella”. The authors want to acknowledge Prof. Guido Perboli, Politecnico di Torino, for his contribution to derive the demand analysis presented in Sect. 3.

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

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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.

    Official website: http://www.enerbit.it/, last accessed: 2020-01-29.

  2. 2.

    http://www.governo.it/sites/governo.it/files/PNire.pdf, last accessed: 2020-01-29.

  3. 3.

    http://www.istat.it/storage/cartografia/matrici_distanze/Piemonte.zip.

References

  1. Cai, H., Jia, X., Chiu, A.S., Hu, X., Xu, M.: Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet. Transp. Res. Part D Transp. Environ. 33, 39–46 (2014). https://doi.org/10.1016/j.trd.2014.09.003

    Article  Google Scholar 

  2. Chen, T., Kockelman, K., Khan, M.: The electric vehicle charging station location problem: a parking-based assignment method for seattle. In: Transportation Research Board 92nd Annual Meeting, pp. 13–1254 (2013)

    Google Scholar 

  3. Cherkesly, M., Landete, M., Laporte, G.: Median and covering location problems with interconnected facilities. Comput. Oper. Res. 107, 1–18 (2019). https://doi.org/10.1016/j.cor.2019.03.002

    Article  MathSciNet  MATH  Google Scholar 

  4. Dashora, Y., Barnes, J., Pillai, R.S., Combs, T.E., Hilliard, M., Sudhan Chinthavali, M.: The PHEV charging infrastructure planning (PCIP) problem. Int. J. Emer. Electr. Power Syst. 11 (2010). https://doi.org/10.2202/1553-779X.2482

  5. Fadda, E., Fotio Tiotsop, L., Manerba, D., Tadei, R.: The stochastic multi-path Traveling Salesman Problem with dependent random travel costs. Transp. Sci. (2020). https://doi.org/10.1287/trsc.2020.0996

  6. Fadda, E., Gobbato, L., Perboli, G., Rosano, M., Tadei, R.: Waste collection in urban areas: a case study. Interfaces 48(4), 307–322 (2018)

    Article  Google Scholar 

  7. Fadda, E., Manerba, D., Tadei, R., Camurati, P., Cabodi, G.: KPIs for optimal location of charging stations for electric vehicles: the Biella case-study. In: Ganzha, M., Maciaszek, L., Paprzycki M. (eds.) Proceedings of the 2019 Federated Conference on Computer Science and Information Systems. Annals of Computer Science and Information Systems, vol. 18, pp. 123–126. IEEE (2019). https://doi.org/10.15439/2019F171

  8. Fadda, E., Perboli, G., Squillero, G.: Adaptive batteries exploiting on-line steady-state evolution strategy. In: Squillero, G., Sim, K. (eds.) Applications of Evolutionary Computation, pp. 329–341. Springer International Publishing, Cham (2017)

    Chapter  Google Scholar 

  9. Fadda, E., Perboli, G., Tadei, R.: Customized multi-period stochastic assignment problem for social engagement and opportunistic IoT. Comput. Oper. Res. 93, 41–50 (2018)

    Article  MathSciNet  Google Scholar 

  10. Fadda, E., Perboli, G., Tadei, R.: A progressive hedging method for the optimization of social engagement and opportunistic IoT problems. Eur. J. Oper. Res. 277(2), 643–652 (2019). https://doi.org/10.1016/j.ejor.2019.02.052. http://www.sciencedirect.com/science/article/pii/S0377221719302164

  11. Fadda, E., Perboli, G., Vallesio, V., Mana, D.: Sustainable mobility and user preferences by crowdsourcing data: the open agora project. In: 14th IEEE International Conference on Automation Science and Engineering, CASE 2018, Munich, Germany, 20–24 Aug 2018, pp. 1243–1248 (2018). https://doi.org/10.1109/COASE.2018.8560512

  12. Frade, I., Ribeiro, A., Goncalves, G., Pais Antunes, A.: Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon, Portugal. Transp. Res. Rec. J. Transp. Res. Board 2252, 91–98 (2011). https://doi.org/10.3141/2252-12

    Article  Google Scholar 

  13. Frade, I., Ribeiro, A., Goncalves, G., Pais Antunes, A.: An optimization model for locating electric vehicle charging stations in central urban areas. Transp. Res. Rec. J. Transp. Res. Board 3582, 1–19 (2011)

    Google Scholar 

  14. Hansen, W.: How accessibility shapes land use. J. Am. Inst. Plann. 25, 73–76 (1959). https://doi.org/10.1080/01944365908978307

    Article  Google Scholar 

  15. He, J., Yang, H., Tang, T.Q., Huang, H.J.: An optimal charging station location model with the consideration of electric vehicle’s driving range. Transp. Res. Part C Emer. Technol. 86, 641–654 (2018). https://doi.org/10.1016/j.trc.2017.11.026. http://www.sciencedirect.com/science/article/pii/S0968090X17303558

  16. Labbé, M., Leal, M., Puerto, J.: New models for the location of controversial facilities: a bilevel programming approach. Comput. Oper. Res. 107, 95–106 (2019). https://doi.org/10.1016/j.cor.2019.03.003

    Article  MathSciNet  MATH  Google Scholar 

  17. Lee, C., Han, J.: Benders-and-price approach for electric vehicle charging station location problem under probabilistic travel range. Transp. Res. Part B Methodol. 106, 130–152 (2017). https://doi.org/10.1016/j.trb.2017.10.011. http://www.sciencedirect.com/science/article/pii/S0191261517305052

  18. Massiani, J., Gohs, A.: The choice of bass model coefficients to forecast diffusion for innovative products: an empirical investigation for new automotive technologies. Res. Transp. Econ. 50, 17–28 (2015) (Electric Vehicles: Modelling Demand and Market Penetration). https://doi.org/10.1016/j.retrec.2015.06.003. http://www.sciencedirect.com/science/article/pii/S0739885915000220

  19. Quiliot, A., Sarbinowski, A.: Facility location models for vehicle sharing systems. In: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, vol. 8, pp. 605–608 (2016). https://doi.org/10.15439/2016F10

  20. Repower: La mobilità sostenibile e i veicoli elettrici. https://www.repower.com/media/115267/repower-whitepapermobilita-2017_001.pdf (2017)

  21. Sadeghi-Barzani, P., Rajabi-Ghahnavieh, A., Kazemi-Karegar, H.: Optimal fast charging station placing and sizing. Appl. Energy 125, 289–299 (2014). https://doi.org/10.1016/j.apenergy.2014.03.077. http://www.sciencedirect.com/science/article/pii/S0306261914003171

  22. Tadei, R., Ricciardi, N., Perboli, G.: The stochastic p-median problem with unknown cost probability distribution. Oper. Res. Lett. 37, 135–141 (2009). https://doi.org/10.1016/j.orl.2009.01.005

    Article  MathSciNet  MATH  Google Scholar 

  23. Wu, F., Sioshansi, R.: A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows. Transp. Res. Part D Transp. Environ. 53, 354–376 (2017). https://doi.org/10.1016/j.trd.2017.04.035. http://www.sciencedirect.com/science/article/pii/S136192091630102X

  24. Xi, X., Sioshansi, R., Marano, V.: Simulation-optimization model for location of a public electric vehicle charging infrastructure. Transp. Res. Part D Transp. Environ. 22, 60–69 (2013). https://doi.org/10.1016/j.trd.2013.02.014

    Article  Google Scholar 

  25. Zhu, Z.H., Gao, Z.Y., Zheng, J.F., Du, H.M.: Charging station location problem of plug-in electric vehicles. J. Transp. Geogr. 52, 11–22 (2016). https://doi.org/10.1016/j.jtrangeo.2016.02.002

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Control and Computer Engineering, Politecnico di Torino, Turin, Italy

    Edoardo Fadda, Gianpiero Cabodi, Paolo Camurati & Roberto Tadei

  2. Department of Information Engineering, University of Brescia, Brescia, Italy

    Daniele Manerba

Authors
  1. Edoardo Fadda
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniele Manerba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gianpiero Cabodi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Paolo Camurati
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Roberto Tadei
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Edoardo Fadda .

Editor information

Editors and Affiliations

  1. Institute of Information and Communication Technology, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Stefka Fidanova

Rights and permissions

Reprints and permissions

Copyright information

© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Fadda, E., Manerba, D., Cabodi, G., Camurati, P., Tadei, R. (2021). Evaluation of Optimal Charging Station Location for Electric Vehicles: An Italian Case-Study. In: Fidanova, S. (eds) Recent Advances in Computational Optimization. WCO 2019. Studies in Computational Intelligence, vol 920. Springer, Cham. https://doi.org/10.1007/978-3-030-58884-7_4

Download citation

Publish with us

Policies and ethics

Search

Navigation