A stochastic model for the design of electric vehicle charging infrastructure - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

A stochastic model for the design of electric vehicle charging infrastructure

Résumé

We study the problem of designing electric vehicle (EV) charging infrastructure. The main decision that we consider is the location of the charging stations in a way that EV drivers can drive along the road network without running out of charge. We take into account the uncertainty of the driving range, which is the maximum distance that a fully charged EV can travel before its battery runs empty. We thus propose a stochastic model and maximize the expected coverage of the recharging demand. We first formulate a new mixed-integer linear program (MILP) for the stochastic problem and compare it with a previously published one. We then develop a Tabu search heuristic method to solve large-size instances of the problem. We carry out our numerical experiments using randomly generated road networks and we show the performance of the new formulation as well as the quality of the solutions provided by the Tabu search heuristic approach.
Fichier principal
Vignette du fichier
AFROS_2018.pdf (671.23 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01963932 , version 1 (21-12-2018)

Identifiants

  • HAL Id : hal-01963932 , version 1

Citer

Mouna Kchaou Boujelben, Céline Gicquel. A stochastic model for the design of electric vehicle charging infrastructure. AFROS2018 - 2018 International Conference of the African Federation of Operational Research Societies, Jul 2018, Tunis, Tunisia. ⟨hal-01963932⟩
57 Consultations
123 Téléchargements

Partager

Gmail Facebook X LinkedIn More