Locating Road-Vehicle Refueling Stations

This study follows the concept of set cover for proposing a refueling-station-location model using a mixed integer programming method, based on vehicle-routing logics. Its solution uses only the easy-obtain data of the origin-destination distance matrix. A case study that focuses on the siting of refueling stations for achieving multiple origin-destination intercity travel via electric vehicles on Taiwan demonstrates the applicability of the model. Sensitivity analysis shows that greater vehicle range will result in a lower number of refueling stations that need to be sited. Range is crucial in reducing the facility-location costs, and therefore is an important issue in the development of alternative-fuel-vehicle technology.

[1]  W. Art Chaovalitwongse,et al.  Set covering approach for reconstruction of sibling relationships , 2007, Optim. Methods Softw..

[2]  Sonia Yeh,et al.  An empirical analysis on the adoption of alternative fuel vehicles: The case of natural gas vehicles , 2007 .

[3]  Ying-Wei Wang,et al.  Locating battery exchange stations to serve tourism transport: A note , 2008 .

[4]  Panos M. Pardalos,et al.  Parallel Search for Combinatorial Optimization: Genetic Algorithms, Simulated Annealing, Tabu Search and GRASP , 1995, IRREGULAR.

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

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

[7]  Charles S. ReVelle,et al.  The Location of Emergency Service Facilities , 1971, Oper. Res..

[8]  M. Melaina.  Initiating hydrogen infrastructures: preliminary analysis of a sufficient number of initial hydrogen stations in the US , 2003 .

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

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

[11]  Basheer M. Khumawala,et al.  An empirical comparison of tabu search, simulated annealing, and genetic algorithms for facilities location problems , 1997 .

[12]  Zhenhong Lin,et al.  The fuel-travel-back approach to hydrogen station siting , 2008 .

[13]  Suresh K. Nair,et al.  Infrastructure development for conversion to environmentally friendly fuel , 2002, Eur. J. Oper. Res..

[14]  J. Ogden.  Developing an infrastructure for hydrogen vehicles: a Southern California case study , 1999 .

[15]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[16]  Avijit Ghosh,et al.  Spatial analysis and location-allocation models , 1987 .

[17]  M. John Hodgson,et al.  A network location-allocation model trading off flow capturing andp-median objectives , 1992, Ann. Oper. Res..

[18]  Yanfeng Ouyang,et al.  Optimal fueling strategies for locomotive fleets in railroad networks , 2010 .

[19]  Robert B. Dial,et al.  A PROBABILISTIC MULTIPATH TRAFFIC ASSIGNMENT MODEL WHICH OBVIATES PATH ENUMERATION. IN: THE AUTOMOBILE , 1971 .

[20]  Eric W. Welch,et al.  Economic costs and environmental impacts of alternative fuel vehicle fleets in local government: An interim assessment of a voluntary ten-year fleet conversion plan , 2007 .

[21]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[22]  J. Romm.  The car and fuel of the future , 2006 .

[23]  J. Current,et al.  The maximum covering/shortest path problem: A multiobjective network design and routing formulation , 1985 .

[24]  Ying-Wei Wang,et al.  An optimal location choice model for recreation-oriented scooter recharge stations , 2007 .