Abstract
Due to the worldwide concern about excessive greenhouse emissions and global warming, vehicles with cleaner sources of energy, e.g., electricity, hydrogen, etc., have been increasingly introduced into the market. Apart from the regulations and government incentives, the distance convenience and accessibility to charging stations have become one of the most important success factors to promote the wide adoption of electric or hydrogen vehicles (EVs/HVs). Establishing a charging station network is a complex decision-making problem that cannot be solved with traditional location optimization models. The tradeoff among demands, the density of facilities, and cost-effectiveness needs to be considered holistically. Therefore, we formulate a network-based set covering location problem (NSCLP) in this paper, which considers the coverage of both nodes and arcs in a network. The proposed model is validated with a real-world case study for optimizing the charging stations of electric trucks in the northern part of Norway. The computational results reveal that the location decisions of charging stations are sensitive to the required accessibility of the network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Frade, I., Ribeiro, A., Gonçalves, G., Antunes, A.P.: Optimal location of charging stations for electric vehicles in a neighborhood in Lisbon. Portugal. Trans. Res. Rec. 2252, 91–98 (2011)
Haas, T., Sander, H.: Decarbonizing transport in the European Union: Emission performance standards and the perspectives for a European Green Deal. Sustainability 12, 8381 (2020)
Guo, F., Yang, J., Lu, J.: The battery charging station location problem: Impact of users’ range anxiety and distance convenience. Trans. Res. Part E: Logis. Trans. Rev. 114, 1–18 (2018)
Ahangar, S.S., Abazari, S.R., Rabbani, M.: A region-based model for optimizing charging station location problem of electric vehicles considering disruption-A case study. J. Clean. Prod. 336, 130433 (2022)
Gong, D., Tang, M., Buchmeister, B., Zhang, H.: Solving location problem for electric vehicle charging Stations—A sharing charging model. IEEE access 7, 138391–138402 (2019)
Lee, C., Han, J.: Benders-and-price approach for electric vehicle charging station location problem under probabilistic travel range. Trans. Res. Part B: Methodol. 106, 130–152 (2017)
Song, M., Cheng, L., Du, M., Sun, C., Ma, J., Ge, H.: Charging station location problem for maximizing the space-time-electricity accessibility: a lagrangian relaxation-based decomposition scheme. Expert Syst. Appl. 222, 119801 (2023)
Zhang, Y., Liu, X., Zhang, T., Gu, Z.: Review of the electric vehicle charging station location problem. In: Dependability in Sensor, Cloud, and Big Data Systems and Applications: 5th International Conference, DependSys 2019, Guangzhou, China, November 12–15, Proceedings 5. Springer, pp. 435–445 (2019)
Hakimi, S.L.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12, 450–459 (1964)
Laporte, G., Nickel, S., Saldanha-da-Gama, F.: Introduction to location science. Springer (2019)
Toregas, C., Swain, R., ReVelle, C., Bergman, L.: The location of emergency service facilities. Oper. Res. 19, 1363–1373 (1971)
Farahani, R.Z., Asgari, N., Heidari, N., Hosseininia, M., Goh, M.: Covering problems in facility location: a review. Comput. Ind. Eng. 62, 368–407 (2012)
Yu, H., Sun, X., Solvang, W.D., Laporte, G.: Solving a real-world urban postal service system redesign problem. Sci. Program. 2021, 1–17 (2021)
Al-Hilfi, S., Yu, H., Loskot, P.: Baggage dissociation for sustainable air travel: design study of ground baggage distribution networks. Trans. Res. Interdiscipl. Perspect. 18, 100797 (2023)
Figenbaum, E., Thorne, R.J., Amundsen, A.H., Pinchasik, D.R., Fridstrøm, L.: From Market Penetration to Vehicle Scrappage: The Movement of Li-Ion Batteries through the Norwegian Transport Sector (2020)
Acknowledgments
The work described in this article has been supported by Grønn Korridor for tungtransport mellom Hadsel og Narvik pre-project Nr 337600 funder by RFF Nordland and by Industry 5.0 enabled Smart Logistics: A Global Perspective project funded by the Norwegian Directorate for Higher Education and Skills (HK-dir) under Utforsk Programme (UTF-2021/10166).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Yu, H., Sun, X., Thordarson, D.S., Solbakken, K., Solvang, W.D. (2024). A Network-Based Set Covering Model for Charging Station Location Problem: A Case Study in Norway. In: Wang, Y., Yu, T., Wang, K. (eds) Advanced Manufacturing and Automation XIII. IWAMA 2023. Lecture Notes in Electrical Engineering, vol 1154. Springer, Singapore. https://doi.org/10.1007/978-981-97-0665-5_26
Download citation
DOI: https://doi.org/10.1007/978-981-97-0665-5_26
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-97-0664-8
Online ISBN: 978-981-97-0665-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)