1. The p-center flow-refueling facility location problem.
- Author
-
Lin, Cheng-Chang and Lin, Chuan-Chih
- Subjects
- *
FUELING , *VEHICLES , *AUTOMOBILE drivers , *TRANSPORTATION , *ALGORITHMS - Abstract
Highlights • The p -center is a social equity flow-refueling model as opposed to a social efficiency model. • The p -center determines the lowest maximum deviation for the full-coverage model in p. • A link-based algorithm is developed to optimally solve this problem. • Multiple optimal solutions may exist, but they are associated with different total trip distances. • The maximum deviation may not always decrease as the vehicle range increases. Abstract The p -center flow-refueling facility location problem locates p refueling facilities to minimize the maximum percentage deviation of all drivers. It is a social equity resource allocation model as opposed to a social efficiency p -maximum coverage flow-refueling model. We propose a nonlinear integer program based on link formulation and analyze its relationship with p -maximum coverage and set covering location flow-refueling problems. We develop a link-based implicit enumeration algorithm with an embedded vehicle range-constrained shortest path subproblem to optimally solve the problem. The computational results show that multiple optimal solutions may exist but that they are associated with different total trip distances. In addition, the maximum deviation may not decrease as the vehicle range or the number of refueling facilities marginally increases. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF