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

125 Scopus citations

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 1 2007

Keywords

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

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Location of alternative-fuel stations using the Flow-Refueling Location Model and dispersion of candidate sites on Arcs'. Together they form a unique fingerprint.

  • Cite this