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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
Official website: http://www.enerbit.it/, last accessed: 2020-01-29.
- 2.
http://www.governo.it/sites/governo.it/files/PNire.pdf, last accessed: 2020-01-29.
- 3.
References
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
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)
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
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
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
Fadda, E., Gobbato, L., Perboli, G., Rosano, M., Tadei, R.: Waste collection in urban areas: a case study. Interfaces 48(4), 307–322 (2018)
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
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)
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)
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
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
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
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)
Hansen, W.: How accessibility shapes land use. J. Am. Inst. Plann. 25, 73–76 (1959). https://doi.org/10.1080/01944365908978307
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
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
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
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
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
Repower: La mobilità sostenibile e i veicoli elettrici. https://www.repower.com/media/115267/repower-whitepapermobilita-2017_001.pdf (2017)
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
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
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
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
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
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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
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
DOI: https://doi.org/10.1007/978-3-030-58884-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58883-0
Online ISBN: 978-3-030-58884-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)