An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations

Ismail Capar, Michael Kuby, V. Jorge Leon, Yu Jiun Tsai

Research output: Contribution to journalArticle

87 Citations (Scopus)

Abstract

In this study, we present a new formulation of the generalized flow-refueling location model that takes vehicle range and trips between origin-destination pairs into account. The new formulation, based on covering the arcs that comprise each path, is more computationally efficient than previous formulations or heuristics. Next, we use the new formulation to provide managerial insights for some key concerns of the industry, such as: whether infrastructure deployment should focus on locating clusters of facilities serving independent regions or connecting these regions by network of facilities; what is the impact of uncertainty in the origin-destination demand forecast; whether station locations will remain optimal as higher-range vehicles are introduced; and whether infrastructure developers should be willing to pay more for stations at higher-cost intersections. Experiments with real and random data sets are encouraging for the industry, as optimal locations tend to be robust under various conditions.

Original languageEnglish (US)
Pages (from-to)142-151
Number of pages10
JournalEuropean Journal of Operational Research
Volume227
Issue number1
DOIs
StatePublished - May 16 2013

Fingerprint

Alternative fuels
Arc of a curve
Cover
Path
Formulation
Alternatives
Infrastructure
Industry
Location Model
Optimal Location
Range of data
Forecast
Covering
Intersection
Heuristics
Tend
Uncertainty
Destination
Strategic analysis
Costs

Keywords

  • Alternative-fuel vehicle
  • Electric vehicle
  • Flow refueling
  • Fuel station location
  • Fueling infrastructure

ASJC Scopus subject areas

  • Management Science and Operations Research
  • Modeling and Simulation
  • Information Systems and Management

Cite this

An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations. / Capar, Ismail; Kuby, Michael; Leon, V. Jorge; Tsai, Yu Jiun.

In: European Journal of Operational Research, Vol. 227, No. 1, 16.05.2013, p. 142-151.

Research output: Contribution to journalArticle

@article{6ab9a8a4567c4a0087e96e54fc96ea00,
title = "An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations",
abstract = "In this study, we present a new formulation of the generalized flow-refueling location model that takes vehicle range and trips between origin-destination pairs into account. The new formulation, based on covering the arcs that comprise each path, is more computationally efficient than previous formulations or heuristics. Next, we use the new formulation to provide managerial insights for some key concerns of the industry, such as: whether infrastructure deployment should focus on locating clusters of facilities serving independent regions or connecting these regions by network of facilities; what is the impact of uncertainty in the origin-destination demand forecast; whether station locations will remain optimal as higher-range vehicles are introduced; and whether infrastructure developers should be willing to pay more for stations at higher-cost intersections. Experiments with real and random data sets are encouraging for the industry, as optimal locations tend to be robust under various conditions.",
keywords = "Alternative-fuel vehicle, Electric vehicle, Flow refueling, Fuel station location, Fueling infrastructure",
author = "Ismail Capar and Michael Kuby and Leon, {V. Jorge} and Tsai, {Yu Jiun}",
year = "2013",
month = "5",
day = "16",
doi = "10.1016/j.ejor.2012.11.033",
language = "English (US)",
volume = "227",
pages = "142--151",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier",
number = "1",

}

TY - JOUR

T1 - An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations

AU - Capar, Ismail

AU - Kuby, Michael

AU - Leon, V. Jorge

AU - Tsai, Yu Jiun

PY - 2013/5/16

Y1 - 2013/5/16

N2 - In this study, we present a new formulation of the generalized flow-refueling location model that takes vehicle range and trips between origin-destination pairs into account. The new formulation, based on covering the arcs that comprise each path, is more computationally efficient than previous formulations or heuristics. Next, we use the new formulation to provide managerial insights for some key concerns of the industry, such as: whether infrastructure deployment should focus on locating clusters of facilities serving independent regions or connecting these regions by network of facilities; what is the impact of uncertainty in the origin-destination demand forecast; whether station locations will remain optimal as higher-range vehicles are introduced; and whether infrastructure developers should be willing to pay more for stations at higher-cost intersections. Experiments with real and random data sets are encouraging for the industry, as optimal locations tend to be robust under various conditions.

AB - In this study, we present a new formulation of the generalized flow-refueling location model that takes vehicle range and trips between origin-destination pairs into account. The new formulation, based on covering the arcs that comprise each path, is more computationally efficient than previous formulations or heuristics. Next, we use the new formulation to provide managerial insights for some key concerns of the industry, such as: whether infrastructure deployment should focus on locating clusters of facilities serving independent regions or connecting these regions by network of facilities; what is the impact of uncertainty in the origin-destination demand forecast; whether station locations will remain optimal as higher-range vehicles are introduced; and whether infrastructure developers should be willing to pay more for stations at higher-cost intersections. Experiments with real and random data sets are encouraging for the industry, as optimal locations tend to be robust under various conditions.

KW - Alternative-fuel vehicle

KW - Electric vehicle

KW - Flow refueling

KW - Fuel station location

KW - Fueling infrastructure

UR - http://www.scopus.com/inward/record.url?scp=84872918037&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84872918037&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2012.11.033

DO - 10.1016/j.ejor.2012.11.033

M3 - Article

AN - SCOPUS:84872918037

VL - 227

SP - 142

EP - 151

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -