A flexible reformulation of the refueling station location problem

Transportation Science

Volumn 47, Issue 4, 2013, Pages 617-628

  MirHassani, S A ^a   Ebrazi, R ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

Fuel station; ; Location problem; ; Maximum flow; ; Mixed integer programming

Indexed keywords

ALTERNATIVE FUELS; ETHANOL FUELS; FOSSIL FUELS; FUELS; INTEGER PROGRAMMING; LOCATION; NATURAL GAS TRANSPORTATION;

ECONOMIC PROBLEMS; FUEL STATION; LOCATION PROBLEMS; MAXIMUM FLOWS; MIXED INTEGER LINEAR PROGRAMMING MODEL; MIXED INTEGER PROGRAMMING; NETWORK INFRASTRUCTURE; OPTIMAL SOLUTIONS;

PROBLEM SOLVING;

EID: 84890034335     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1120.0430     Document Type: Article

References (49)

1. Bapna R, Thakur LS, Nair SK (2002) Infrastructure development for conversion to environmentally friendly fuel. Euro. J. Oper. Res. 142(3):480-496.
2. Bento N (2008) Building and interconnecting hydrogen networks: Insights from the electricity and gas experience in Europe. Bento 36(8):3019-3028.
3. Berman O, Krass D (1998) Flow intercepting spatial interaction model: A new approach to optimal location of competitive facilities. Location Sci. 6(1-4):41-65.
4. Berman O, Hodgson MJ, Krass D (1995) Flow-interception problems. Drezner Z, ed. Facility Location: A Survey of Applications and Methods, 1 ed., Vol. 1. (Springer Series in Operations Research, New York), 389-426.
5. Berman O, Larson RC, Fouska N (1992) Optimal location of discretionary service facilities. Transportation Sci. 26(3):201-211.
6. Capar I, Kuby M (2011) An efficient formulation of the flow refueling location model for alternative-fuel stations. IIE Trans. doi:10.1080/0740817X. 2011.635175.
7. Church R, Revelle CS (1974) The maximal covering location problem. Papers in Regional Sci. 32(1):101-118.
8. Current JR, Revelle CS, Cohon JL (1985) The maximum covering/shortest path problem: A multiobjective network design and routing formulation. Euro. J. Oper. Res. 21(2):189-199.
9. Daskin MS (2008) What you should know about location modeling. Naval Res. Logist. 55(4):283-294.
10. Goodchild MF, Noronha V (1987) Location-Allocation and impulsive shopping the case of gasoline retailing. Ghosh A, Rushton G, eds. Spatial Analysis and Location-Allocation Models (Van Nostrand Reinhold, New York), 121-136.
11. Hakimi SL (1964) Optimum locations of switching centres and the absolute centres and medians of a graph. Oper. Res. 12(3): 450-459.
12. Hodgson MJ (1990) A flow capturing location-allocation model. Geographical Anal. 22(3):270-279.
13. Hodgson MJ (1998) Developments in flow-based location-allocation models. Griffith DA, Amrhein C, Huriót J-M, eds. Economic Advances in Spatial Modelling and Methodology: Essays in Honour of Jean Paelinck, 1 ed. (Kluwer Academic, Hingham, MA), 119-132.
14. Hodgson MJ, Rosing KE (1992) A network location-allocation model trading off flow capturing and p-median. Ann. Oper. Res. 40(1):247-260.
15. Huétink FJ, van der Vooren A, Alkemade F (2010) Initial infrastructure development strategies for the transition to sustainable mobility. Tech. Forecasting Soc. Change 77(8):1270-1281.
16. InterAcademy Council (2007) Lighting the way: Toward a sustainable energy future. Technical report, InterAcademy Council (IAC), Amsterdam.
17. International Energy Agency (2010) CO2 emissions from fuel combustion-Highlights. International Energy Agency (IEA), Paris.
18. Kim J-G, Kuby M (2011) The deviation-flow refueling location model for optimizing a network of refueling stations. Internat. J. Hydrogen Energy doi:10.1016/j.ijhydene.2011.08.108.
19. Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio-Econom. Planning Sciences 39(2):125-145.
20. Kuby M, Lim S (2007) Location of alternative-fuel stations using the flow-refueling location model and dispersion of candidate sites on arcs. Networks and Spatial Econom. 7(2):129-152.
21. Kuby M, Lim S, Upchurch C (2005) Dispersion of nodes added to a network. Geographical Anal. 37(4):383-409.
22. Kuby M, Lines L, Schultz R, Xie Z, Kim J-G, Lim S (2009) Optimization of hydrogen stations in Florida using the Flow-Refueling Location Model. Internat. J. Hydrogen Energy 34(15): 6045-6064.
23. Leiby P, Rubin J (2004) Understanding the transition to new fuels and vehicles: Lessons learned from experience of alternative fuel and hybrid vehicles. Sperling D, Cannon JS, eds. The Hydrogen Energy Transition (Elsevier Academic Press, St. Louis), 191-212.
24. Lim S, Kuby M (2010) Heuristic algorithms for siting alternative-fuel stations using the flow-refueling location model. Euro. J. Oper. Res. 204(1):51-61.
25. Lin Z, Ogden J, Fan Y, Chen C-W (2008) The fuel-travel-back approach to hydrogen station siting. Internat. J. Hydrogen Energy 33(12):3096-3101.
26. Lund H, Clark II WW (2008) Sustainable energy and transportation systems introduction and overview. Utilities Policy 16(2): 59-62.
27. Melaina MW (2003) Initiating hydrogen infrastructures: Preliminary analysis of a sufficient number of initial hydrogen stations in the U.S. Internat. J. Hydrogen Energy 28(7):743-755.
28. Melaina MW (2007) Turn of the century refueling: A review of innovations in early gasoline refueling methods and analogies for hydrogen. Energy Policy 35(10):4919-4934.
29. Melaina M, Bremson J (2008) Refueling availability for alternative fuel vehicle markets: Sufficient urban station coverage. Energy Policy 36(8):3233-3241.
30. Melaina MJ, Ross MH (2000) The ultimate challenge: Developing an infrastructure for fuel cell vehicles. Environment 42(7):10-22.
31. Melendez M (2006) Transitioning to a hydrogen future: Learning from the alternative fuels experience. Technical Report NREL/TP-540-39423, National Renewable Energy Laboratory, Golden, Colorado.
32. Nicholas MA (2010) Driving demand: What can gasoline refueling patterns tell us about planning an alternative fuel network? J. Transport Geography 18(6):738-749.
33. Nicholas MA, Ogden J (2006) Detailed analysis of urban station siting for California hydrogen highway network. Transportation Res. Record 1983(1):121-128.
34. Nicholas M, Handy S, Sperling D (2004) Using geographic information systems to evaluate siting and networks of hydrogen stations. Transportation Res. Record 1880(1):126-134.
35. ReVelle CS, Swain RW (1970) Central facilities location. Geographical Anal. 2(1):30-42.
36. Rodrigue J-P, Comtois C, Slack B (2009) The Geography of Transport Systems, 2nd ed., Vol. 1. (Routledge, New York).
37. Romm J (2006) The car and fuel of the future. Energy Policy 34(17):2609-2614.
38. Shukla A, Pekny J, Venkatasubramanian V (2011) An optimization framework for cost effective design of refueling station infrastructure for alternative fuel vehicles. Comput. Chemical Engrg. doi:10.1016/j.compchemeng.2011.03.018.
39. Simchi-Levi D, Berman O (1988) A heuristic algorithm for the traveling salesman location problem on networks. Oper. Res. 36(3):478-484.
40. Sperling D (1990) New Transportation Fuels: A Strategic Approach to Technological Change, reprint ed. (University of California Press, Berkeley, CA).
41. Sperling D, Kitamura R (1986) Refueling and new fuels: An exploratory analysis. Transportation Res. Part A: General 20(1):15-23.
42. Sperling D, Kurani K (1987) Refueling and The Vehicle Purchase Decision: The Diesel Car Case (Society of Automotive Engineers, Warrendale, PA).
43. Toregas C, Swain R, Revelle CS, Bergman L (1971) The location of emergency service facilities. Oper. Res. 19(6):1363-1373.
44. Upchurch C, Kuby M (2010) Comparing the p-median and flow-refueling models for locating alternative-fuel stations. J. Transport Geography 18(6):750-758.
45. Upchurch C, Kuby M, Lim S (2009) A model for location of capacitated alternative-fuel stations. Geographical Anal. 41(1): 85-106.
46. Wang Y-W (2011) Locating flow-recharging stations at tourist destinations to serve recreational travelers. Internat. J. Sustainable Transportation 5(3):153-171.
47. Wang Y-W, Lin C-C (2009) Locating road-vehicle refueling stations. Transportation Res. Part E: Logist. Transportation Rev. 45(5): 821-829.
48. Wang Y-W, Wang C-R (2010) Locating passenger vehicle refueling stations. Transportation Res. Part E: Logist. Transportation Rev. 46(5):791-801.
49. Zeng W, Castillo I, Hodgson MJ (2008) A generalized model for locating facilities on a network with flow-based demand. Networks and Spatial Economics 10(4):579-611.