An efficient formulation of the flow refueling location model for alternative-fuel stations

IIE Transactions (Institute of Industrial Engineers)

Volumn 44, Issue 8, 2012, Pages 622-636

  Capar, Ismail ^a   Kuby, Michael ^b  

^a TEXAS A AND M UNIVERSITY   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Alternative fuel vehicles; Facility location; Flow capturing; Mixed integer programming

Indexed keywords

BUSINESS MODELS; DIFFERENT SIZES; DRIVING RANGE; EFFICIENT FORMULATION; FACILITY LOCATIONS; FLOW CAPTURING; FUEL TYPES; LARGE-SCALE NETWORK; LOCATION MODELS; MIXED-INTEGER PROGRAMMING; OPTIMALITY; ORIGIN-DESTINATION PAIRS; PROGRAMMING SOFTWARE; REAL-WORLD PROBLEM; ROUND TRIP; TRAFFIC FLOW;

GENETIC PROGRAMMING; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LOCATION; STAGES;

FUELS;

EID: 84870940082     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/0740817X.2011.635175     Document Type: Article

References (32)

1. Berman, O., Bertsimas, D. and Larson, R.C. (1995) Locating discretionary service facilities, II: maximizing market size, minimizing inconvenience. Operations Research, 43(4), 623-632.
2. Berman, O., Larson, R.C. and Fouska, N. (1992) Optimal location of discretionary service facilities. Transportation Science, 26, 201-211.
3. Cascetta, E. and Nguyen, S. (1988) A unified framework for estimating or updating origin/destination matrices from traffic counts. Transportation Research Part B: Policy and Practice, 22(11), 437-455.
4. Church, R. and ReVelle, C. (1974) The maximal covering location problem. Papers of the Regional Science Association, 32, 101-118.
5. Dijkstra, E. (1959) A note on two problems in connexion with graphs. Numerische Mathematik, 1, 269-271.
6. Fotheringhaml A.S. and O'Kelly, M.E. (1989) Spatial Interaction Models: Formulations and Applications, Kluwer, Dordrecht, the Netherlands.
7. Goodchild, M.F. and Noronha, V.T. (1987) Location-allocation and impulsive shopping: the case of gasoline retailing, in Spatial Analysis and Location-Allocation Models, Ghosh, A. and Rushton, G. (eds), Van Nostrand Reinhold, New York, NY, pp. 121-136.
8. Greene, D.L., Leiby, P.N., James, B., Perez, J., Melendez, M., Milbrandt, A., Unnasch, S., Rutherford, D. and Hooks, M. (2008) Analysis of the transition to hydrogen fuel cell vehicles and the potential hydrogen energy infrastructure requirements. Oak Ridge National Laboratory Report No. ORNL/TM-2008/30), Oak Ridge National Laboratory, Oak Ridge, TN.
9. Hakimi, S.L. (1964) Optimum locations of switching centres and the absolute centres and medians of a graph. Operations Research, 12, 450-459.
10. Hodgson, M.J. (1990) A flow capturing location allocation model. Geographical Analysis, 22, 270-279.
11. Hodgson, M.J., Rosing, K.E. and Storrier, A.L.Y. (1994) Testing a bicriterion location-allocation model with real-world network traffic: the case of Edmonton, multicriteria analysis, in Proceedings of the 11th International Conference on Multi Criteria Decision Making, 1-6 August 1994, Coimbra, Portugal, Ciimaco, J. (ed.), Springer-Verlag, New York, pp. 484-495.
12. Kitamura, R. and Sperling, D. (1987) Refueling behavior of automobile drivers. Transportation Research, Part A: General, 21, 235-245.
13. Kruskal, J.B. (1956) On the shortest spanning tree of a graph and the traveling salesman problem. Proceedings of the American Mathematical Society, 7(1), 48-50.
14. Kuby, M. and Lim, S. (2007) Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks and Spatial Economics, 7, 129-152.
15. Kuby, M., Lines, L., Schultz, R., Xie, Z., Kim, J. and Lim, S. (2009) Optimal location strategy for hydrogen refueling stations in Florida. International Journal of Hydrogen Energy, 34, 6045-6064.
16. Kuby, M.J. and Lim, S. (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio-Economic Planning Sciences, 39, 125-145.
17. Lim, S. and Kuby, M. (2010) Heuristic algorithms for siting alternativefuel stations using the flow-refueling location model. European Journal of Operational Research, 204, 51-61.
18. Lin, Z., Ogden, J., Fan, Y. and Chen, C.-W. (2008) The fuel-travel-back approach to hydrogen station siting. International Journal of Hydrogen Energy, 33, 3096-3101.
19. Melendez, M. (2006) Transitioning to a hydrogen future: learning from the alternative fuels experience. National Renewable Energy Laboratory Technical Report NREL/TP-540-39423, National Renewable Energy Laboratory, Golden, CO.
20. Melendez, M. and Milbrandt, A. (2005) Analysis of the hydrogen infrastructure needed to enable commercial introduction of hydrogen-fueled vehicles. National Renewable Energy Laboratory Technical Report CP-540-37903, National Renewable Energy Laboratory, Golden, CO.
21. Moore, G.C. and ReVelle, C. (1982) The hierarchical service problem. Management Science, 28, 775-780.
22. Nemhauser, G.L. and Wolsey, L.A. (1978) Best algorithms for approximating the maximum of a submodular set function. Mathematics of Operations Research, 3(3), 177-188.
23. Nicholas, M.A., Handy, S.L. and Sperling, D. (2004) Using geographic information systems to evaluate siting and networks of hydrogen stations. Transportation Research Record, 1880, 126-134.
24. Nicholas, M.A. and Ogden, J. (2006) Detailed analysis of urban station siting for California hydrogen highway network. Transportation Research Record, 1983, 121-128.
25. ReVelle, C. (1993) Facility siting and integer-friendly programming. European Journal of Operational Research, 65, 147-158.
26. ReVelle, C.S. and Swain, R. (1970) Central facilities location. Geographical Analysis, 2, 30-42.
27. ReVelle, C.S., Williams, J.C., and Boland, J.J. (2002) Counterpart models in facility location science and reserve selection science. Environmental Modeling and Assessment, 7, 71-80.
28. Romm, J. (2006) The car and fuel of the future. Energy Policy, 34, 2609-2614.
29. Sperling, D. and Kitamura, R. (1986) Refueling and new fuels: an exploratory analysis. Transportation Research, Part A: General, 20, 15-23.
30. Upchurch, C. and Kuby, M. (2010) Comparing the p-median and flow-refueling models for locating alternative-fuel stations. Journal of Transport Geography, 18(6), 750-758.
31. Upchurch, C, Kuby, M.J. and Lim, S. (2009) A capacitated model for location of alternative-fuel stations. Geographical Analysis, 41, 85-106.
32. Zeng, W. (2009) GIS Based Facility Location Planning, VDM Verlag, Saarbrucken, Germany.