Incorporating Driving Range Variability in Network Design for Refueling Facilities

Harwin de Vries and Evelot Westerink-Duijzer

No EI2016-19, Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute

Abstract: To stimulate and facilitate the use of alternative-fuel vehicles, it is crucial to have a network of refueling or recharging stations in place that guarantees that vehicles can reach (most of) their destinations without running out of fuel. Because initial investments in these stations are restricted, it is important to choose their locations deliberately. A fast growing stream of literature therefore analyzes the problem of locating refueling or recharging stations. The models proposed in these studies assume that the driving range is fixed, although reality shows that the driving range is highly stochastic. These models thereby misrepresent the actual coverage a network of refueling stations provides to drivers. This paper introduces two problems that do take the stochastic nature of the driving range into account. We first introduce the Expected Flow Refueling Location Problem, which is to maximize the expected number of drivers who can complete their trip without running out of fuel. The Chance Constrained Flow Refueling Location Problem is to maximize the number of drivers for which the probability of running out of fuel is below a certain threshold. We prove the problems to be strongly NP-hard, propose novel mixed-integer programming formulations for these problems, and show how these models can be extended to the case that the driving range varies during a trip. Furthermore, we extensively analyze and compare our models using randomly generated problem instances and a real life case study about the Florida state highway network. Our results show that taking the stochastic nature of the driving range into account can substantially improve the network coverage, that optimal solutions are highly robust with respect to data impreciseness, and that the potential gains of stochastic models heavily depend on the driving range distribution. Based on the results, we discuss policy implications.

Keywords: facility location; stochastic models; recourse model; chance constraint; flow refueling; electric vehicle (search for similar items in EconPapers)
Pages: 28
Date: 2016-05-10
New Economics Papers: this item is included in nep-ene and nep-tre
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://repub.eur.nl/pub/80105/EI2016-19.pdf (application/pdf)

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:ems:eureir:80105

Access Statistics for this paper

More papers in Econometric Institute Research Papers from Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute Contact information at EDIRC.
Bibliographic data for series maintained by RePub ( this e-mail address is bad, please contact ).