Increasing electric vehicle adoption through the optimal deployment of fast-charging stations for local and long-distance travel

Miguel Anjos, Bernard Gendron, Martim Joyce-Moniz

Research output: Contribution to journalArticlepeer-review

Abstract

We present a new strategic multi-period optimization problem for the siting of electric vehicle (EV) charging stations. One main novelty in this problem is that EV adoption over time is influenced by the availability of charging opportunities, as well as by local EV diffusion. Furthermore, to the best of our knowledge, this is the first contribution where the distribution of charging demand is modeled with a combination of node-based - more appropriate for urban or suburban settings - and flow-based approaches - with which we can model the needs of EVs to recharge on intermediary stops on long-haul travels. We propose a mixed-integer linear programming (MILP) formulation for this problem. Our computational experiments show that by simply implementing it in state-of-art MILP solvers, we are unable to obtain feasible solutions for realistically-sized instances. As such, we propose a rolling horizon-based heuristic that efficiently provides provably good solutions to instances based on much larger territories (namely the province of Quebec and the state of California) than those tackled by the methods proposed in the literature for the location of EV charging stations.
Original languageEnglish
Pages (from-to)263-278
Number of pages31
JournalEuropean Journal of Operational Research
Volume285
Issue number1
Early online date3 Feb 2020
DOIs
Publication statusPublished - 16 Aug 2020

Fingerprint Dive into the research topics of 'Increasing electric vehicle adoption through the optimal deployment of fast-charging stations for local and long-distance travel'. Together they form a unique fingerprint.

Cite this