Location of alternative-fuel stations using the Flow-Refueling Location Model and dispersion of candidate sites on Arcs

Michael Kuby, Seow Lim

Research output: Contribution to journalArticle

117 Citations (Scopus)

Abstract

The Flow Refueling Location Model (FRLM) is a flow-intercepting model that locates p stations on a network to maximize the refueling of origin-destination flows. Because of the limited driving range of vehicles, network vertices do not constitute a finite dominating set. This paper extends the FRLM by adding candidate sites along arcs using three methods. The first identifies arc segments where a single facility could refuel a path that would otherwise require two facilities at vertices to refuel it. The other methods use the Added-Node Dispersion Problem (ANDP) to disperse candidate sites along arcs by minimax and maximin methods. While none of the methods generate a finite dominating set, results show that adding ANDP sites produces better solutions than mid-path segments or vertices only.

Original languageEnglish (US)
Pages (from-to)129-152
Number of pages24
JournalNetworks and Spatial Economics
Volume7
Issue number2
DOIs
StatePublished - Jun 2007

Fingerprint

Alternative fuels
Location model
Node

Keywords

  • Continuous location
  • Finite dominating set
  • Flow intercepting
  • Hydrogen refueling
  • Link
  • Vehicle range

ASJC Scopus subject areas

  • Economics, Econometrics and Finance(all)
  • Engineering(all)

Cite this

Location of alternative-fuel stations using the Flow-Refueling Location Model and dispersion of candidate sites on Arcs. / Kuby, Michael; Lim, Seow.

In: Networks and Spatial Economics, Vol. 7, No. 2, 06.2007, p. 129-152.

Research output: Contribution to journalArticle

@article{d6d0f0b415d440149f415f2bb5fd25d3,
title = "Location of alternative-fuel stations using the Flow-Refueling Location Model and dispersion of candidate sites on Arcs",
abstract = "The Flow Refueling Location Model (FRLM) is a flow-intercepting model that locates p stations on a network to maximize the refueling of origin-destination flows. Because of the limited driving range of vehicles, network vertices do not constitute a finite dominating set. This paper extends the FRLM by adding candidate sites along arcs using three methods. The first identifies arc segments where a single facility could refuel a path that would otherwise require two facilities at vertices to refuel it. The other methods use the Added-Node Dispersion Problem (ANDP) to disperse candidate sites along arcs by minimax and maximin methods. While none of the methods generate a finite dominating set, results show that adding ANDP sites produces better solutions than mid-path segments or vertices only.",
keywords = "Continuous location, Finite dominating set, Flow intercepting, Hydrogen refueling, Link, Vehicle range",
author = "Michael Kuby and Seow Lim",
year = "2007",
month = "6",
doi = "10.1007/s11067-006-9003-6",
language = "English (US)",
volume = "7",
pages = "129--152",
journal = "Networks and Spatial Economics",
issn = "1566-113X",
publisher = "Kluwer Academic Publishers",
number = "2",

}

TY - JOUR

T1 - Location of alternative-fuel stations using the Flow-Refueling Location Model and dispersion of candidate sites on Arcs

AU - Kuby, Michael

AU - Lim, Seow

PY - 2007/6

Y1 - 2007/6

N2 - The Flow Refueling Location Model (FRLM) is a flow-intercepting model that locates p stations on a network to maximize the refueling of origin-destination flows. Because of the limited driving range of vehicles, network vertices do not constitute a finite dominating set. This paper extends the FRLM by adding candidate sites along arcs using three methods. The first identifies arc segments where a single facility could refuel a path that would otherwise require two facilities at vertices to refuel it. The other methods use the Added-Node Dispersion Problem (ANDP) to disperse candidate sites along arcs by minimax and maximin methods. While none of the methods generate a finite dominating set, results show that adding ANDP sites produces better solutions than mid-path segments or vertices only.

AB - The Flow Refueling Location Model (FRLM) is a flow-intercepting model that locates p stations on a network to maximize the refueling of origin-destination flows. Because of the limited driving range of vehicles, network vertices do not constitute a finite dominating set. This paper extends the FRLM by adding candidate sites along arcs using three methods. The first identifies arc segments where a single facility could refuel a path that would otherwise require two facilities at vertices to refuel it. The other methods use the Added-Node Dispersion Problem (ANDP) to disperse candidate sites along arcs by minimax and maximin methods. While none of the methods generate a finite dominating set, results show that adding ANDP sites produces better solutions than mid-path segments or vertices only.

KW - Continuous location

KW - Finite dominating set

KW - Flow intercepting

KW - Hydrogen refueling

KW - Link

KW - Vehicle range

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

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

U2 - 10.1007/s11067-006-9003-6

DO - 10.1007/s11067-006-9003-6

M3 - Article

AN - SCOPUS:34147162335

VL - 7

SP - 129

EP - 152

JO - Networks and Spatial Economics

JF - Networks and Spatial Economics

SN - 1566-113X

IS - 2

ER -