 Incorporating driving range variability in network design for refueling facilitiesHarwin de Vries and Evelot Duijzer Omega, 2017, vol. 69, issue C, 102-114 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 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; Recharging; Electric vehicle (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:69:y:2017:i:c:p:102-114 Ordering information: This journal article can be ordered from DOI: 10.1016/j.omega.2016.08.005 Access Statistics for this article Omega is currently edited by B. Lev More articles in Omega from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.