Statistical-machine-learning-based intelligent relaxation for set-covering location models to identify locations of charging stations for electric vehicles

Aslan Özşahin S. G., ERDEBİLLİ B.

EURO Journal on Transportation and Logistics, vol.12, 2023 (ESCI) identifier

  • Publication Type: Article / Article
  • Volume: 12
  • Publication Date: 2023
  • Doi Number: 10.1016/j.ejtl.2023.100118
  • Journal Name: EURO Journal on Transportation and Logistics
  • Journal Indexes: Emerging Sources Citation Index (ESCI), Scopus, IBZ Online, ABI/INFORM, Aerospace Database, Communication Abstracts, Compendex, Metadex, Directory of Open Access Journals, Civil Engineering Abstracts
  • Keywords: Data-driven optimization, Green transition, Green transportation, Intelligent optimization, Intelligent relaxation, ML in SCLM, ML-based covering problems, Statistical-machine-learning-based intelligent optimization
  • Ankara Yıldırım Beyazıt University Affiliated: Yes


Europe strengthens its policies on climate change, green transition, and sustainable energy by addressing the high greenhouse-gas emissions in the transportation sector. Europe aims to reduce such emissions and reach a state of carbon neutrality by 2030 and 2050, respectively. This is feasible only if electric vehicles dominate the transportation sector. Paving the way for electric vehicle deployment on roads is subject to the provision of electric-vehicle-charging stations on the roads such that sufficiently good driving experience without any obstacles can be achieved. To address this timely societal challenge, we proposed a novel methodology by using the well-known facility-location-allocation methodology named set-covering location models with statistical machine learning and developed it for the problem settings of identifying electric-vehicle-charging station locations. Statistical machine learning was employed in the proposed model to more precisely identify and determine feasible coverage sets. We demonstrated the efficiency of the proposed model for the Capital Region of Denmark, where the green transition is part of the political agenda and is of severe societal concern, by using the newly collected main road transportation dataset.