An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations Academic Article uri icon


  • In this study, we present a new formulation of the generalized flow-refueling location model that takes vehicle range and trips between origin-destination pairs into account. The new formulation, based on covering the arcs that comprise each path, is more computationally efficient than previous formulations or heuristics. Next, we use the new formulation to provide managerial insights for some key concerns of the industry, such as: whether infrastructure deployment should focus on locating clusters of facilities serving independent regions or connecting these regions by network of facilities; what is the impact of uncertainty in the origin-destination demand forecast; whether station locations will remain optimal as higher-range vehicles are introduced; and whether infrastructure developers should be willing to pay more for stations at higher-cost intersections. Experiments with real and random data sets are encouraging for the industry, as optimal locations tend to be robust under various conditions. 2012 Elsevier B.V. All rights reserved.

published proceedings


author list (cited authors)

  • Capar, I., Kuby, M., Leon, V. J., & Tsai, Y.

citation count

  • 140

complete list of authors

  • Capar, Ismail||Kuby, Michael||Leon, V Jorge||Tsai, Yu-Jiun

publication date

  • January 2013