Maximum flow‐based formulation for the optimal location of electric vehicle charging stations
Networks · 2024-09 · 84 (2) · 109-131
DOI: 10.1002/net.22219 ↗Kurz gefasst
Fachartikel in der Zeitschrift Networks, online erschienen am 11.04.2024. Verfasst von Pierre‐Luc Parent und 3 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 45 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Sciences and Engineering Research Council of Canada, Hydro-Québec, Fonds de recherche du Québec.
Abstract (Originalsprache)
With the increasing effects of climate change, the urgency to step away from fossil fuels is greater than ever before. Electric vehicles (EVs) are one way to diminish these effects, but their widespread adoption is often limited by the insufficient availability of charging stations. In this work, our goal is to expand the infrastructure of EV charging stations, in order to provide a better quality of service in terms of user satisfaction (and availability of charging stations). Specifically, our focus is directed towards urban areas. We first propose a model for the assignment of EV charging demand to stations, framing it as a maximum flow problem. This model is the basis for the evaluation of user satisfaction with a given charging infrastructure. Secondly, we incorporate the maximum flow model into a mixed‐integer linear program, where decisions on the opening of new stations and on the expansion of their capacity through additional outlets is accounted for. We showcase our methodology for the city of Montreal, demonstrating the scalability of our approach to handle real‐world scenarios. We conclude that considering both spacial and temporal variations in charging demand is meaningful when solving realistic instances.
Förderung
- Natural Sciences and Engineering Research Council of Canada
- Hydro-Québec
- Fonds de recherche du Québec
- Institut de Valorisation des Données
Zitieren
APA
Parent, P., Carvalho, M., Anjos, M. F., & Atallah, R. (2024). Maximum flow‐based formulation for the optimal location of electric vehicle charging stations. Networks, 84(2), 109-131. https://doi.org/10.1002/net.22219
Vancouver
Parent P, Carvalho M, Anjos MF, Atallah R. Maximum flow‐based formulation for the optimal location of electric vehicle charging stations. Networks. 2024;84(2):109-131. doi:10.1002/net.22219
BibTeX
@article{Parent2024,
author = {Parent, Pierre‐Luc and Carvalho, Margarida and Anjos, Miguel F. and Atallah, Ribal},
title = {Maximum flow‐based formulation for the optimal location of electric vehicle charging stations},
journal = {Networks},
year = {2024},
volume = {84},
number = {2},
pages = {109--131},
doi = {10.1002/net.22219}
}
EUVIMED