IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v25y2025i2d10.1007_s12351-025-00900-w.html
   My bibliography  Save this article

An exact approach for the charging station location selection problem in urban freight transport

Author

Listed:
  • Paraskevi Dimitriou

    (National Technical University of Athens)

  • Amalia Nikolopoulou

    (National Technical University of Athens)

  • Konstantinos Gkiotsalitis

    (National Technical University of Athens)

Abstract

The necessity to reduce emissions in the transport sector has led to the advancement of electromobility. Nowadays, electromobility is developing rapidly in the urban freight transport sector. This helps to reduce the environmental footprint of transport, given the large portion of emissions that originate from the freight transport sector. However, the use of EV fleets for freight transport has some limitations, such as autonomy, charging delays, and lack of charging infrastructure. In this study, focus is given on the problem of finding the optimal locations for charging stations of electric transport vehicles for freight transport, within an urban network. The installation of charging stations is a major issue, as it is necessary to identify the optimal locations of installation points in order to improve the delivery of products and reduce the empty vehicle kilometers driven for charging purposes. This study formulates the charging station location selection problem aiming at minimizing the empty kilometers driven to reach the charging stations, taking into consideration the destinations of truck deliveries. The developed model is an Integer Linear Program that can be effectively solved to global optimality for realistic problem instances. Further, sensitivity analysis is employed to identify specific factors with significant impact on the location decision of charging stations. Computational experiments are performed on modified benchmark problem instances, that demonstrate the scalability of the proposed modeling approach and the sensitivity of the model to the changes of different factors.

Suggested Citation

  • Paraskevi Dimitriou & Amalia Nikolopoulou & Konstantinos Gkiotsalitis, 2025. "An exact approach for the charging station location selection problem in urban freight transport," Operational Research, Springer, vol. 25(2), pages 1-32, June.
    • Handle: RePEc:spr:operea:v:25:y:2025:i:2:d:10.1007_s12351-025-00900-w
    DOI: 10.1007/s12351-025-00900-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-025-00900-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-025-00900-w?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    2. Schiffer, Maximilian & Walther, Grit, 2017. "The electric location routing problem with time windows and partial recharging," European Journal of Operational Research, Elsevier, vol. 260(3), pages 995-1013.
    3. Gitae Kim, 2024. "Electric Vehicle Routing Problem with States of Charging Stations," Sustainability, MDPI, vol. 16(8), pages 1-17, April.
    4. Sadeghi-Barzani, Payam & Rajabi-Ghahnavieh, Abbas & Kazemi-Karegar, Hosein, 2014. "Optimal fast charging station placing and sizing," Applied Energy, Elsevier, vol. 125(C), pages 289-299.
    5. Zhou, Guangyou & Zhu, Zhiwei & Luo, Sumei, 2022. "Location optimization of electric vehicle charging stations: Based on cost model and genetic algorithm," Energy, Elsevier, vol. 247(C).
    6. Zhu, Zhi-Hong & Gao, Zi-You & Zheng, Jian-Feng & Du, Hao-Ming, 2016. "Charging station location problem of plug-in electric vehicles," Journal of Transport Geography, Elsevier, vol. 52(C), pages 11-22.
    7. Guo, Sen & Zhao, Huiru, 2015. "Optimal site selection of electric vehicle charging station by using fuzzy TOPSIS based on sustainability perspective," Applied Energy, Elsevier, vol. 158(C), pages 390-402.
    8. Wang, Yue & Shi, Jianmai & Wang, Rui & Liu, Zhong & Wang, Ling, 2018. "Siting and sizing of fast charging stations in highway network with budget constraint," Applied Energy, Elsevier, vol. 228(C), pages 1255-1271.
    9. Luo, Lizi & Wu, Zhi & Gu, Wei & Huang, He & Gao, Song & Han, Jun, 2020. "Coordinated allocation of distributed generation resources and electric vehicle charging stations in distribution systems with vehicle-to-grid interaction," Energy, Elsevier, vol. 192(C).
    10. M Wen & J Larsen & J Clausen & J-F Cordeau & G Laporte, 2009. "Vehicle routing with cross-docking," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(12), pages 1708-1718, December.
    11. S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
    12. Sun, Zhuo & Gao, Wei & Li, Bin & Wang, Longlong, 2020. "Locating charging stations for electric vehicles," Transport Policy, Elsevier, vol. 98(C), pages 48-54.
    13. Tulpule, Pinak J. & Marano, Vincenzo & Yurkovich, Stephen & Rizzoni, Giorgio, 2013. "Economic and environmental impacts of a PV powered workplace parking garage charging station," Applied Energy, Elsevier, vol. 108(C), pages 323-332.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhou, Guangyou & Zhu, Zhiwei & Luo, Sumei, 2022. "Location optimization of electric vehicle charging stations: Based on cost model and genetic algorithm," Energy, Elsevier, vol. 247(C).
    2. Shubham Mishra & Shrey Verma & Subhankar Chowdhury & Ambar Gaur & Subhashree Mohapatra & Gaurav Dwivedi & Puneet Verma, 2021. "A Comprehensive Review on Developments in Electric Vehicle Charging Station Infrastructure and Present Scenario of India," Sustainability, MDPI, vol. 13(4), pages 1-20, February.
    3. Golsefidi, Atefeh Hemmati & Hipolito, F. & Pereira, Francisco Câmara & Samaranayake, Samitha, 2025. "Incremental expansion of large scale fixed and mobile charging infrastructure in stochastic environments: A novel graph-based Benders decomposition approach," Applied Energy, Elsevier, vol. 380(C).
    4. Lin, Haiyang & Bian, Caiyun & Wang, Yu & Li, Hailong & Sun, Qie & Wallin, Fredrik, 2022. "Optimal planning of intra-city public charging stations," Energy, Elsevier, vol. 238(PC).
    5. Wang, Hua & Zhao, De & Cai, Yutong & Meng, Qiang & Ong, Ghim Ping, 2021. "Taxi trajectory data based fast-charging facility planning for urban electric taxi systems," Applied Energy, Elsevier, vol. 286(C).
    6. Hui Zhao & Jing Gao & Xian Cheng, 2023. "Electric Vehicle Solar Charging Station Siting Study Based on GIS and Multi-Criteria Decision-Making: A Case Study of China," Sustainability, MDPI, vol. 15(14), pages 1-23, July.
    7. Metais, M.O. & Jouini, O. & Perez, Y. & Berrada, J. & Suomalainen, E., 2022. "Too much or not enough? Planning electric vehicle charging infrastructure: A review of modeling options," Renewable and Sustainable Energy Reviews, Elsevier, vol. 153(C).
    8. Hamza El Hafdaoui & Hamza El Alaoui & Salma Mahidat & Zakaria El Harmouzi & Ahmed Khallaayoun, 2023. "Impact of Hot Arid Climate on Optimal Placement of Electric Vehicle Charging Stations," Energies, MDPI, vol. 16(2), pages 1-19, January.
    9. Mu Li & Yingqi Liu & Weizhong Yue, 2022. "Evolutionary Game of Actors in China’s Electric Vehicle Charging Infrastructure Industry," Energies, MDPI, vol. 15(23), pages 1-20, November.
    10. Gönül, Ömer & Duman, A. Can & Güler, Önder, 2024. "A comprehensive framework for electric vehicle charging station siting along highways using weighted sum method," Renewable and Sustainable Energy Reviews, Elsevier, vol. 199(C).
    11. Di Xu & Wenhui Pei & Qi Zhang, 2022. "Optimal Planning of Electric Vehicle Charging Stations Considering User Satisfaction and Charging Convenience," Energies, MDPI, vol. 15(14), pages 1-16, July.
    12. He, Sylvia Y. & Kuo, Yong-Hong & Sun, Ka Kit, 2022. "The spatial planning of public electric vehicle charging infrastructure in a high-density city using a contextualised location-allocation model," Transportation Research Part A: Policy and Practice, Elsevier, vol. 160(C), pages 21-44.
    13. Wang, Ning & Tian, Hangqi & Wu, Huahua & Liu, Qiaoqian & Luan, Jie & Li, Yuan, 2023. "Cost-oriented optimization of the location and capacity of charging stations for the electric Robotaxi fleet," Energy, Elsevier, vol. 263(PC).
    14. Qingyou Yan & Hua Dong & Meijuan Zhang, 2021. "Service Evaluation of Electric Vehicle Charging Station: An Application of Improved Matter-Element Extension Method," Sustainability, MDPI, vol. 13(14), pages 1-25, July.
    15. Davood Shishebori & Lawrence Snyder & Mohammad Jabalameli, 2014. "A Reliable Budget-Constrained FL/ND Problem with Unreliable Facilities," Networks and Spatial Economics, Springer, vol. 14(3), pages 549-580, December.
    16. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    17. Jiwon Baik & Alan T. Murray, 2022. "Locating a facility to simultaneously address access and coverage goals," Papers in Regional Science, Wiley Blackwell, vol. 101(5), pages 1199-1217, October.
    18. Csiszár, Csaba & Csonka, Bálint & Földes, Dávid & Wirth, Ervin & Lovas, Tamás, 2020. "Location optimisation method for fast-charging stations along national roads," Journal of Transport Geography, Elsevier, vol. 88(C).
    19. Verónica Anadón Martínez & Andreas Sumper, 2023. "Planning and Operation Objectives of Public Electric Vehicle Charging Infrastructures: A Review," Energies, MDPI, vol. 16(14), pages 1-41, July.
    20. Kim, Hyunjung & Kim, Dae-Wook & Kim, Man-Keun, 2022. "Economics of charging infrastructure for electric vehicles in Korea," Energy Policy, Elsevier, vol. 164(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:operea:v:25:y:2025:i:2:d:10.1007_s12351-025-00900-w. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.