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

Miguel F. Anjos, Bernard Gendron and Martim Joyce-Moniz

European Journal of Operational Research, 2020, vol. 285, issue 1, 263-278

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.

Keywords: Transportation; Electric vehicle charging stations; Facility location; Integer programming; Large demand dynamics (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720300928
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:285:y:2020:i:1:p:263-278

DOI: 10.1016/j.ejor.2020.01.055

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().