A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network

Sang Jin Kweon, Seong Wook Hwang, Jose A. Ventura

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Due to the increasing popularity of alternative-fuel (AF) vehicles in the last two decades, several models and solution techniques have been recently published in the literature to solve AF refueling station location problems. These problems can be classified depending on the set of candidate sites: when a (finite) set of candidate sites is predetermined, the problem is called discrete; when stations can be located anywhere along the network, the problem is called continuous. Most researchers have focused on the discrete version of the problem, but solutions to the discrete version are suboptimal to its continuous counterpart. This study addresses the continuous version of the problem for an AF refueling station on a tree-type transportation network when a portion of drivers are willing to deviate from their preplanned simple paths to receive refueling service. A polynomial time solution approach is proposed to solve the problem. We first present a new algorithm that identifies all possible deviation options for each travel path. Then, an efficient algorithm is used to determine the set of optimal locations for the refueling station that maximizes the total traffic flow covered. A numerical example is solved to illustrate the proposed solution approach.

Original languageEnglish (US)
Article number1705821
JournalJournal of Advanced Transportation
Volume2017
DOIs
StatePublished - Jan 1 2017

Fingerprint

Alternative fuels
Polynomials
Transportation networks
Deviation
Location problem

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Economics and Econometrics
  • Mechanical Engineering
  • Computer Science Applications
  • Strategy and Management

Cite this

@article{a32af60d9d2649919e98dbdefb2ce24b,
title = "A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network",
abstract = "Due to the increasing popularity of alternative-fuel (AF) vehicles in the last two decades, several models and solution techniques have been recently published in the literature to solve AF refueling station location problems. These problems can be classified depending on the set of candidate sites: when a (finite) set of candidate sites is predetermined, the problem is called discrete; when stations can be located anywhere along the network, the problem is called continuous. Most researchers have focused on the discrete version of the problem, but solutions to the discrete version are suboptimal to its continuous counterpart. This study addresses the continuous version of the problem for an AF refueling station on a tree-type transportation network when a portion of drivers are willing to deviate from their preplanned simple paths to receive refueling service. A polynomial time solution approach is proposed to solve the problem. We first present a new algorithm that identifies all possible deviation options for each travel path. Then, an efficient algorithm is used to determine the set of optimal locations for the refueling station that maximizes the total traffic flow covered. A numerical example is solved to illustrate the proposed solution approach.",
author = "Kweon, {Sang Jin} and Hwang, {Seong Wook} and Ventura, {Jose A.}",
year = "2017",
month = "1",
day = "1",
doi = "10.1155/2017/1705821",
language = "English (US)",
volume = "2017",
journal = "Journal of Advanced Transportation",
issn = "0197-6729",
publisher = "John Wiley and Sons Ltd",

}

A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network. / Kweon, Sang Jin; Hwang, Seong Wook; Ventura, Jose A.

In: Journal of Advanced Transportation, Vol. 2017, 1705821, 01.01.2017.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network

AU - Kweon, Sang Jin

AU - Hwang, Seong Wook

AU - Ventura, Jose A.

PY - 2017/1/1

Y1 - 2017/1/1

N2 - Due to the increasing popularity of alternative-fuel (AF) vehicles in the last two decades, several models and solution techniques have been recently published in the literature to solve AF refueling station location problems. These problems can be classified depending on the set of candidate sites: when a (finite) set of candidate sites is predetermined, the problem is called discrete; when stations can be located anywhere along the network, the problem is called continuous. Most researchers have focused on the discrete version of the problem, but solutions to the discrete version are suboptimal to its continuous counterpart. This study addresses the continuous version of the problem for an AF refueling station on a tree-type transportation network when a portion of drivers are willing to deviate from their preplanned simple paths to receive refueling service. A polynomial time solution approach is proposed to solve the problem. We first present a new algorithm that identifies all possible deviation options for each travel path. Then, an efficient algorithm is used to determine the set of optimal locations for the refueling station that maximizes the total traffic flow covered. A numerical example is solved to illustrate the proposed solution approach.

AB - Due to the increasing popularity of alternative-fuel (AF) vehicles in the last two decades, several models and solution techniques have been recently published in the literature to solve AF refueling station location problems. These problems can be classified depending on the set of candidate sites: when a (finite) set of candidate sites is predetermined, the problem is called discrete; when stations can be located anywhere along the network, the problem is called continuous. Most researchers have focused on the discrete version of the problem, but solutions to the discrete version are suboptimal to its continuous counterpart. This study addresses the continuous version of the problem for an AF refueling station on a tree-type transportation network when a portion of drivers are willing to deviate from their preplanned simple paths to receive refueling service. A polynomial time solution approach is proposed to solve the problem. We first present a new algorithm that identifies all possible deviation options for each travel path. Then, an efficient algorithm is used to determine the set of optimal locations for the refueling station that maximizes the total traffic flow covered. A numerical example is solved to illustrate the proposed solution approach.

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

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

U2 - 10.1155/2017/1705821

DO - 10.1155/2017/1705821

M3 - Article

AN - SCOPUS:85042598732

VL - 2017

JO - Journal of Advanced Transportation

JF - Journal of Advanced Transportation

SN - 0197-6729

M1 - 1705821

ER -