Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs
- First Online:
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.
KeywordsContinuous location Link Flow intercepting Hydrogen refueling Finite dominating set Vehicle range
Unable to display preview. Download preview PDF.
- Berman O, Simchi-Levi D (1988) A heuristic algorithm for the traveling salesman location problem on networks. Oper Res 36:478–484Google Scholar
- California Environmental Protection Agency (2005) California hydrogen blueprint plan, vol 1. May 2005Google Scholar
- Daskin M, (1995) Network and discrete location: models, algorithms, and applications. John Wiley & Sons, New YorkGoogle Scholar
- 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
- Hooker JN, Garfinkel RS, Chen CK (1991) Finite dominating sets for network location problems. Oper Res 39:100–118Google Scholar
- 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
- 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
- Kuby MJ, Lim S, Upchurch CJ (2005) Dispersion of nodes added to a network. Geogr Anal 37:384–409Google Scholar
- 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
- 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
- Upchurch C, Kuby M, Lim S (2007) A capacitated model for location of alternative-fuel stations. Geogr Anal (in press)Google Scholar