Abstract
This article considers the continuous version of the refueling station location problem on a tree network, which is a common structure in numerous toll roads worldwide, so as to locate a single alternative-fuel refueling station to maximize the traffic flow covered in round trips/day. Two reduction properties regarding the problem size and some optimality conditions are derived. Based on these conditions, an exact polynomial algorithm is developed to determine the set of optimal locations for the refueling station. A small tree network example is solved to illustrate the algorithm.
Original language | English (US) |
---|---|
Pages (from-to) | 257-265 |
Number of pages | 9 |
Journal | Computers and Operations Research |
Volume | 62 |
DOIs | |
State | Published - Jul 28 2015 |
All Science Journal Classification (ASJC) codes
- General Computer Science
- Modeling and Simulation
- Management Science and Operations Research