A continuous network location problem for a single refueling station on a tree

This article considers the continuous version of the refueling station location problem on a tree network, which is a common structure in numerous toll roads worldwide, so as to locate a single alternative-fuel refueling station to maximize the traffic flow covered in round trips/day. Two reduction properties regarding the problem size and some optimality conditions are derived. Based on these conditions, an exact polynomial algorithm is developed to determine the set of optimal locations for the refueling station. A small tree network example is solved to illustrate the algorithm. We consider the continuous version of the refueling station location problem on a tree network to maximize the traffic flow covered in round-trips/day.Two reduction properties regarding the problem size and some optimality conditions are derived.A polynomial algorithm is developed to determine the set of optimal locations for the refueling station.A small tree network example is solved to illustrate the algorithm.

[1]  Carlos Cruz Lorenzen,et al.  Toll road concessions : the Chilean experience , 2001 .

[2]  Masashi Miyagawa,et al.  Distributions of rectilinear deviation distance to visit a facility , 2010, Eur. J. Oper. Res..

[3]  O. Berman.  Deterministic flow-demand location problems , 1997 .

[4]  Michael Kuby,et al.  Location of Alternative-Fuel Stations Using the Flow-Refueling Location Model and Dispersion of Candidate Sites on Arcs , 2007 .

[5]  Michael Kuby,et al.  The deviation-flow refueling location model for optimizing a network of refueling stations , 2012 .

[6]  I. Averbakh,et al.  Locating flow-capturing units on a network with multi-counting and diminishing returns to scale , 1996 .

[7]  Jong-Geun Kim,et al.  A network transformation heuristic approach for the deviation flow refueling location model , 2013, Comput. Oper. Res..

[8]  David M Levinson,et al.  Measuring the Structure of Road Networks , 2007 .

[9]  M. John Hodgson,et al.  Applying the flow-capturing location-allocation model to an authentic network: Edmonton, Canada , 1996 .

[10]  S. A. MirHassani,et al.  A Flexible Reformulation of the Refueling Station Location Problem , 2013, Transp. Sci..

[11]  Takehiro Furuta,et al.  A Hierarchical Flow Capturing Location Problem with Demand Attraction Based on Facility Size, and Its Lagrangian Relaxation Solution Method , 2012 .

[12]  Michael Kuby,et al.  Comparing the p-median and flow-refueling models for locating alternative-fuel stations , 2010 .

[13]  V. Jorge Leon,et al.  An arc cover-path-cover formulation and strategic analysis of alternative-fuel station locations , 2013, Eur. J. Oper. Res..

[14]  M. Kuby,et al.  A Model for Location of Capacitated Alternative-Fuel Stations , 2009 .

[15]  Michael Kuby,et al.  Optimization of hydrogen stations in Florida using the Flow-Refueling Location Model , 2009 .

[16]  M. John Hodgson,et al.  A Generalized Model for Locating Facilities on a Network with Flow-Based Demand , 2010 .

[17]  Masashi Miyagawa.  Density of alternative fuel stations and refueling availability , 2013 .

[18]  Michael Kuby,et al.  The flow-refueling location problem for alternative-fuel vehicles , 2005 .

[19]  D. West.  Introduction to Graph Theory , 1995 .

[20]  P. Haggett.  Network Analysis In Geography , 1971 .

[21]  Seow Lim,et al.  Heuristic algorithms for siting alternative-fuel stations using the Flow-Refueling Location Model , 2010, Eur. J. Oper. Res..

[22]  Oded Berman,et al.  Locating Discretionary Service Facilities, II: Maximizing Market Size, Minimizing Inconvenience , 1995, Oper. Res..

[23]  Michael Kuby,et al.  An efficient formulation of the flow refueling location model for alternative-fuel stations , 2012 .

[24]  Stanislav Urgela,et al.  Measure in motion vehicle detector on the motorways, expressways and the roads of Slovakia , 2013 .

[25]  Stefanie Seiler,et al.  Facility Layout And Location An Analytical Approach , 2016 .

[26]  R. Church,et al.  Location Modeling Utilizing Maximum Service Distance Criteria , 2010 .

[27]  Marc Melaina,et al.  Refueling availability for alternative fuel vehicle markets: Sufficient urban station coverage , 2008 .

[28]  Oded Berman,et al.  Optimal Location of Discretionary Service Facilities , 1992, Transp. Sci..

[29]  M. Kuby,et al.  Dispersion of Nodes Added to a Network , 2005 .

[30]  M. J. Hodgson.  A Flow-Capturing Location-Allocation Model , 2010 .