The deviation-flow refueling location model for optimizing a network of refueling stations

Jong Geun Kim, Michael Kuby

Research output: Contribution to journalArticle

109 Citations (Scopus)

Abstract

This research develops and applies a mixed-integer linear programming model that optimizes the locations of fueling stations considering not only the limited driving range of vehicles but also the necessary deviations that drivers are likely to make from their shortest paths in order to refuel their vehicles when the refueling station network is sparse. The Deviation-Flow Refueling Location Model (DFRLM) locates facilities to maximize the total flows refueled on deviation paths. The flow demand captured by the stations is assumed to decrease as the deviation that drivers must make increases. Test results indicate that the maximum allowable deviation and the specific deviation penalty functional form do have a measurable effect on the optimal locations of facilities and objective function values as well.

Original languageEnglish (US)
Pages (from-to)5406-5420
Number of pages15
JournalInternational Journal of Hydrogen Energy
Volume37
Issue number6
DOIs
StatePublished - Mar 2012

Fingerprint

refueling
stations
deviation
Fueling
Linear programming
vehicles
linear programming
penalties
integers

Keywords

  • Deviation
  • Intercepting
  • Location
  • Model
  • Optimal
  • Station

ASJC Scopus subject areas

  • Renewable Energy, Sustainability and the Environment
  • Fuel Technology
  • Condensed Matter Physics
  • Energy Engineering and Power Technology

Cite this

The deviation-flow refueling location model for optimizing a network of refueling stations. / Kim, Jong Geun; Kuby, Michael.

In: International Journal of Hydrogen Energy, Vol. 37, No. 6, 03.2012, p. 5406-5420.

Research output: Contribution to journalArticle

@article{cfd71b0d3d0a40dca8f9a5417505bf8c,
title = "The deviation-flow refueling location model for optimizing a network of refueling stations",
abstract = "This research develops and applies a mixed-integer linear programming model that optimizes the locations of fueling stations considering not only the limited driving range of vehicles but also the necessary deviations that drivers are likely to make from their shortest paths in order to refuel their vehicles when the refueling station network is sparse. The Deviation-Flow Refueling Location Model (DFRLM) locates facilities to maximize the total flows refueled on deviation paths. The flow demand captured by the stations is assumed to decrease as the deviation that drivers must make increases. Test results indicate that the maximum allowable deviation and the specific deviation penalty functional form do have a measurable effect on the optimal locations of facilities and objective function values as well.",
keywords = "Deviation, Intercepting, Location, Model, Optimal, Station",
author = "Kim, {Jong Geun} and Michael Kuby",
year = "2012",
month = "3",
doi = "10.1016/j.ijhydene.2011.08.108",
language = "English (US)",
volume = "37",
pages = "5406--5420",
journal = "International Journal of Hydrogen Energy",
issn = "0360-3199",
publisher = "Elsevier Limited",
number = "6",

}

TY - JOUR

T1 - The deviation-flow refueling location model for optimizing a network of refueling stations

AU - Kim, Jong Geun

AU - Kuby, Michael

PY - 2012/3

Y1 - 2012/3

N2 - This research develops and applies a mixed-integer linear programming model that optimizes the locations of fueling stations considering not only the limited driving range of vehicles but also the necessary deviations that drivers are likely to make from their shortest paths in order to refuel their vehicles when the refueling station network is sparse. The Deviation-Flow Refueling Location Model (DFRLM) locates facilities to maximize the total flows refueled on deviation paths. The flow demand captured by the stations is assumed to decrease as the deviation that drivers must make increases. Test results indicate that the maximum allowable deviation and the specific deviation penalty functional form do have a measurable effect on the optimal locations of facilities and objective function values as well.

AB - This research develops and applies a mixed-integer linear programming model that optimizes the locations of fueling stations considering not only the limited driving range of vehicles but also the necessary deviations that drivers are likely to make from their shortest paths in order to refuel their vehicles when the refueling station network is sparse. The Deviation-Flow Refueling Location Model (DFRLM) locates facilities to maximize the total flows refueled on deviation paths. The flow demand captured by the stations is assumed to decrease as the deviation that drivers must make increases. Test results indicate that the maximum allowable deviation and the specific deviation penalty functional form do have a measurable effect on the optimal locations of facilities and objective function values as well.

KW - Deviation

KW - Intercepting

KW - Location

KW - Model

KW - Optimal

KW - Station

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

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

U2 - 10.1016/j.ijhydene.2011.08.108

DO - 10.1016/j.ijhydene.2011.08.108

M3 - Article

VL - 37

SP - 5406

EP - 5420

JO - International Journal of Hydrogen Energy

JF - International Journal of Hydrogen Energy

SN - 0360-3199

IS - 6

ER -