EUVIMEDEUVIMED entdecken
Crossref

Optimising Electric Vehicle Charging Station Placement Using Advanced Discrete Choice Models

Steven Lamontagne, Margarida Carvalho, Emma Frejinger, Bernard Gendron, Miguel F. Anjos, Ribal Atallah

INFORMS Journal on Computing · 2023-09 · 35 (5) · 1195-1213

DOI: 10.1287/ijoc.2022.0185 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Journal on Computing, 2023-09. Verfasst von Steven Lamontagne und 5 weiteren Autor:innen. Die Arbeit wurde bisher 61-mal zitiert (Crossref) und nennt 42 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a new model for finding the optimal placement of electric vehicle charging stations across a multiperiod time frame so as to maximise electric vehicle adoption. Via the use of stochastic discrete choice models and user classes, this work allows for a granular modelling of user attributes and their preferences in regard to charging station characteristics. We adopt a simulation approach and precompute error terms for each option available to users for a given number of scenarios. This results in a bilevel optimisation model that is, however, intractable for all but the simplest instances. Our major contribution is a reformulation into a maximum covering model, which uses the precomputed error terms to calculate the users covered by each charging station. This allows solutions to be found more efficiently than for the bilevel formulation. The maximum covering formulation remains intractable in some instances, so we propose rolling horizon, greedy, and greedy randomised adaptive search procedure heuristics to obtain good-quality solutions more efficiently. Extensive computational results are provided, and they compare the maximum covering formulation with the current state of the art for both exact solutions and the heuristic methods. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms–Discrete. Funding: This work was supported by Hydro-Québec and the Natural Sciences and Engineering Research Council of Canada [Discovery Grant 2017-06054; Collaborative Research and Development Grant CRDPJ 536757–19]. Supplemental Material: The online appendix is available at https://doi.org/10.1287/ijoc.2022.0185 .

Zitieren

APA

Lamontagne, S., Carvalho, M., Frejinger, E., Gendron, B., Anjos, M. F., & Atallah, R. (2023). Optimising Electric Vehicle Charging Station Placement Using Advanced Discrete Choice Models. INFORMS Journal on Computing, 35(5), 1195-1213. https://doi.org/10.1287/ijoc.2022.0185

Vancouver

Lamontagne S, Carvalho M, Frejinger E, Gendron B, Anjos MF, Atallah R. Optimising Electric Vehicle Charging Station Placement Using Advanced Discrete Choice Models. INFORMS Journal on Computing. 2023;35(5):1195-1213. doi:10.1287/ijoc.2022.0185

BibTeX
@article{Lamontagne2023,
  author = {Lamontagne, Steven and Carvalho, Margarida and Frejinger, Emma and Gendron, Bernard and Anjos, Miguel F. and Atallah, Ribal},
  title = {Optimising Electric Vehicle Charging Station Placement Using Advanced Discrete Choice Models},
  journal = {INFORMS Journal on Computing},
  year = {2023},
  volume = {35},
  number = {5},
  pages = {1195--1213},
  doi = {10.1287/ijoc.2022.0185}
}
Kostenlos starten →