Networks and Spatial Economics

, Volume 7, Issue 2, pp 129–152 | Cite as

Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs



The Flow Refueling Location Model (FRLM) is a flow-intercepting model that locates p stations on a network to maximize the refueling of origin–destination flows. Because of the limited driving range of vehicles, network vertices do not constitute a finite dominating set. This paper extends the FRLM by adding candidate sites along arcs using three methods. The first identifies arc segments where a single facility could refuel a path that would otherwise require two facilities at vertices to refuel it. The other methods use the Added-Node Dispersion Problem (ANDP) to disperse candidate sites along arcs by minimax and maximin methods. While none of the methods generate a finite dominating set, results show that adding ANDP sites produces better solutions than mid-path segments or vertices only.


Continuous location Link Flow intercepting Hydrogen refueling Finite dominating set Vehicle range 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Bapna R, Thakur LS, Nair SK (2002) Infrastructure development for conversion to environmentally friendly fuel. Eur J Oper Res 142:480–496CrossRefGoogle Scholar
  2. Berman O, Simchi-Levi D (1988) A heuristic algorithm for the traveling salesman location problem on networks. Oper Res 36:478–484Google Scholar
  3. Berman O, Larson RC, Fouska N (1992) Optimal location of discretionary service facilities. Transp Sci 26:201–211CrossRefGoogle Scholar
  4. California Environmental Protection Agency (2005) California hydrogen blueprint plan, vol 1. May 2005Google Scholar
  5. Church RL, Meadows ME (1979) Location modeling using maximum service distance criteria. Geogr Anal 11:358–373CrossRefGoogle Scholar
  6. Church RL, ReVelle CS (1974) The maximal covering location problem. Pap Reg Sci Assoc 32:101–118CrossRefGoogle Scholar
  7. Daskin M, (1995) Network and discrete location: models, algorithms, and applications. John Wiley & Sons, New YorkGoogle Scholar
  8. Erkut E (1990) The discrete p-dispersion problem. Eur J Oper Res 46:48–60CrossRefGoogle Scholar
  9. Goodchild MF, Noronha VT (1987) Location–allocation and impulsive shopping: the case of gasoline retailing. In: Ghosh A, Rushton G (eds) Spatial analysis and location–allocation models. Van Nostrand Reinhold, New YorkGoogle Scholar
  10. Hodgson MJ (1990) A flow capturing location–allocation model. Geogr Anal 22:270–279CrossRefGoogle Scholar
  11. Hooker JN, Garfinkel RS, Chen CK (1991) Finite dominating sets for network location problems. Oper Res 39:100–118Google Scholar
  12. Kim J-G, Kuby M (2006) Locating refueling stations for alternative fuel vehicles on detouring paths. Paper presented at the Association of American Geographers Annual Meeting, Chicago, Illinois, 8 March 2006Google Scholar
  13. Kuby M (1987) Programming models for facility dispersion: the p-dispersion and maxisum dispersion problems. Geogr Anal 19:315–329CrossRefGoogle Scholar
  14. Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ Plann Sci 39:125–145CrossRefGoogle Scholar
  15. Kuby M, Lim S, Wang K (2004) A model for optimal location of hydrogen refueling stations: an Arizona case study. Hydrogen: a clean energy choice (Proceedings of the National Hydrogen Association’s 15th annual U.S. hydrogen conference and hydrogen expo USA)Google Scholar
  16. Kuby MJ, Lim S, Upchurch CJ (2005) Dispersion of nodes added to a network. Geogr Anal 37:384–409Google Scholar
  17. Melaina MW (2003) Initiating hydrogen infrastructures: preliminary analysis of sufficient number of initial hydrogen stations in the US. Int J Hydrogen Energy 28:743–755CrossRefGoogle Scholar
  18. Melendez M, Milbrandt A (2005) Analysis of the hydrogen infrastructure needed to enable commercial introduction of hydrogen-fueled vehicles. The Proceedings of the National Hydrogen Association, 29 March 2005Google Scholar
  19. Nicholas M, Handy S, Sperling D (2004) Using geographic information systems to evaluate siting and networks of hydrogen stations. Transp Res Rec 1880:126–134Google Scholar
  20. Toregas C, ReVelle CS (1973) Binary logic solutions to a class of location problems. Geogr Anal 5:145–155CrossRefGoogle Scholar
  21. Upchurch C, Kuby M, Lim S (2007) A capacitated model for location of alternative-fuel stations. Geogr Anal (in press)Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2006

Authors and Affiliations

  1. 1.School of Geographical SciencesArizona State UniversityTempeUSA

Personalised recommendations