Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bapna R, Thakur LS, Nair SK (2002) Infrastructure development for conversion to environmentally friendly fuel. Eur J Oper Res 142:480–496
Berman O, Simchi-Levi D (1988) A heuristic algorithm for the traveling salesman location problem on networks. Oper Res 36:478–484
Berman O, Larson RC, Fouska N (1992) Optimal location of discretionary service facilities. Transp Sci 26:201–211
California Environmental Protection Agency (2005) California hydrogen blueprint plan, vol 1. May 2005
Church RL, Meadows ME (1979) Location modeling using maximum service distance criteria. Geogr Anal 11:358–373
Church RL, ReVelle CS (1974) The maximal covering location problem. Pap Reg Sci Assoc 32:101–118
Daskin M, (1995) Network and discrete location: models, algorithms, and applications. John Wiley & Sons, New York
Erkut E (1990) The discrete p-dispersion problem. Eur J Oper Res 46:48–60
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 York
Hodgson MJ (1990) A flow capturing location–allocation model. Geogr Anal 22:270–279
Hooker JN, Garfinkel RS, Chen CK (1991) Finite dominating sets for network location problems. Oper Res 39:100–118
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 2006
Kuby M (1987) Programming models for facility dispersion: the p-dispersion and maxisum dispersion problems. Geogr Anal 19:315–329
Kuby M, Lim S (2005) The flow-refueling location problem for alternative-fuel vehicles. Socio-Econ Plann Sci 39:125–145
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)
Kuby MJ, Lim S, Upchurch CJ (2005) Dispersion of nodes added to a network. Geogr Anal 37:384–409
Melaina MW (2003) Initiating hydrogen infrastructures: preliminary analysis of sufficient number of initial hydrogen stations in the US. Int J Hydrogen Energy 28:743–755
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 2005
Nicholas M, Handy S, Sperling D (2004) Using geographic information systems to evaluate siting and networks of hydrogen stations. Transp Res Rec 1880:126–134
Toregas C, ReVelle CS (1973) Binary logic solutions to a class of location problems. Geogr Anal 5:145–155
Upchurch C, Kuby M, Lim S (2007) A capacitated model for location of alternative-fuel stations. Geogr Anal (in press)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kuby, M., Lim, S. Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs. Netw Spat Econ 7, 129–152 (2007). https://doi.org/10.1007/s11067-006-9003-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-006-9003-6