A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network
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:...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-01-01
|
| Series: | Journal of Advanced Transportation |
| Online Access: | http://dx.doi.org/10.1155/2017/1705821 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556508059009024 |
|---|---|
| author | Sang Jin Kweon Seong Wook Hwang Jose A. Ventura |
| author_facet | Sang Jin Kweon Seong Wook Hwang Jose A. Ventura |
| author_sort | Sang Jin Kweon |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-dd70fc5570a04f77beb6004871f01b8e |
| institution | Kabale University |
| issn | 0197-6729 2042-3195 |
| language | English |
| publishDate | 2017-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Advanced Transportation |
| spelling | doaj-art-dd70fc5570a04f77beb6004871f01b8e2025-02-03T05:45:19ZengWileyJournal of Advanced Transportation0197-67292042-31952017-01-01201710.1155/2017/17058211705821A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation NetworkSang Jin Kweon0Seong Wook Hwang1Jose A. Ventura2Heinz College, Carnegie Mellon University, Pittsburgh, PA 15213, USAAgency for Defense Development, Yuseong, Daejeon 34186, Republic of KoreaThe Harold and Inge Marcus Department of Industrial and Manufacturing Engineering, The Pennsylvania State University, University Park, PA 16802, USADue 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.http://dx.doi.org/10.1155/2017/1705821 |
| spellingShingle | Sang Jin Kweon Seong Wook Hwang Jose A. Ventura A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network Journal of Advanced Transportation |
| title | A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network |
| title_full | A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network |
| title_fullStr | A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network |
| title_full_unstemmed | A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network |
| title_short | A Continuous Deviation-Flow Location Problem for an Alternative-Fuel Refueling Station on a Tree-Like Transportation Network |
| title_sort | continuous deviation flow location problem for an alternative fuel refueling station on a tree like transportation network |
| url | http://dx.doi.org/10.1155/2017/1705821 |
| work_keys_str_mv | AT sangjinkweon acontinuousdeviationflowlocationproblemforanalternativefuelrefuelingstationonatreeliketransportationnetwork AT seongwookhwang acontinuousdeviationflowlocationproblemforanalternativefuelrefuelingstationonatreeliketransportationnetwork AT joseaventura acontinuousdeviationflowlocationproblemforanalternativefuelrefuelingstationonatreeliketransportationnetwork AT sangjinkweon continuousdeviationflowlocationproblemforanalternativefuelrefuelingstationonatreeliketransportationnetwork AT seongwookhwang continuousdeviationflowlocationproblemforanalternativefuelrefuelingstationonatreeliketransportationnetwork AT joseaventura continuousdeviationflowlocationproblemforanalternativefuelrefuelingstationonatreeliketransportationnetwork |