158 0

An optimal approach for a set covering version of the refueling-station location problem and its application to a diffusion model

Title
An optimal approach for a set covering version of the refueling-station location problem and its application to a diffusion model
Author
정인재
Keywords
Alternative fuel vehicle; diffusion model; location problem; vehicle range
Issue Date
2017-01
Publisher
TAYLOR & FRANCIS INC
Citation
INTERNATIONAL JOURNAL OF SUSTAINABLE TRANSPORTATION, v. 11, no. 2, page. 86-97
Abstract
This article deals with the refueling-station location problem for alternative fuel vehicles in a traffic network. Alternative fuel vehicles can be characterized by the vehicle range that limits the travelable distance with fuel at full capacity. I propose an efficient formulation of the refueling-station location problem using an optimal property and prove that the problem is NP(Non-deterministic Polynomial)complete in the strong sense. I consider a special case of the refueling-station location problem in which the construction costs are equal for all nodes. In this case, the problem is to determine refueling station locations to minimize the total number of stations, while making the possible multiple predetermined origin-destination round-trips. I propose an optimal algorithm applicable when no refueling stations currently exist in a traffic network and a dynamic programming based algorithm applicable when a set of refueling stations already exists. I apply the algorithms to a traffic network to study the diffusion of refueling stations and predict the speed and range of station establishment. The computational experiments show that the speed of diffusion depends on the vehicle range and the sequence of the origin-destination demands considered in the diffusion process.
URI
https://www.tandfonline.com/doi/full/10.1080/15568318.2016.1193780https://repository.hanyang.ac.kr/handle/20.500.11754/112427
ISSN
1556-8318; 1556-8334
DOI
10.1080/15568318.2016.1193780
Appears in Collections:
COLLEGE OF ENGINEERING[S](공과대학) > INDUSTRIAL ENGINEERING(산업공학과) > Articles
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE