The fuel-travel-back approach to hydrogen station siting

Abstract The problem of hydrogen station location is often studied through understanding refueling behavior or reviewing the experience of gasoline stations. Driven by the notion “where you drive more is where you more likely need refueling”, this paper develops a new approach where station siting is treated as a “fuel-travel-back” problem and the only required data is the distribution of vehicle miles traveled. Such a fuel-travel-back problem is in nature a typical transportation problem and can be solved using a mix-integer-programming model. When the total fuel-travel-back time is minimized, so is the average refueling travel time of a random motorist, for which theoretical deduction is provided. The model is applied to derive an optimal station roll-out scheme for Southern California. The results show that, if station size constraints are relaxed, only 18% of the existing gasoline station number is needed to achieve the current fuel accessibility of gasoline in the region. Fewer stations lead to a larger station size, suggesting a need to re-examine the current thinking on designs of hydrogen station and distribution systems and to conduct more regional studies to identify more or less promising regions for hydrogen. The results also indicate that early stations should be located strategically in a regional sense, and sometimes including low-demand locations, which is contradictory to the conventional wisdom.

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

[2]  J. Ogden PROSPECTS FOR BUILDING A HYDROGEN ENERGY INFRASTRUCTURE , 1999 .

[3]  Christopher Yang,et al.  Determining the lowest-cost hydrogen delivery mode , 2007 .

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

[5]  D. Greene SURVEY EVIDENCE ON THE IMPORTANCE OF FUEL AVAILABILITY TO THE CHOICE OF ALTERNATIVE FUELS AND VEHICLES , 1998 .

[6]  Ryuichi Kitamura,et al.  Refueling behavior of automobile drivers , 1987 .

[7]  John N. Hooker,et al.  Finite Dominating Sets for Network Location Problems , 1991, Oper. Res..

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

[9]  David L. Greene,et al.  Fuel Choice for Dual-Fuel Vehicles: An Analysis of the Canadian Natural Gas Vehicles Survey , 1989 .

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

[11]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[12]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[13]  Joan M. Ogden,et al.  Societal lifecycle costs of cars with alternative fuels/engines , 2004 .

[14]  Daniel Sperling,et al.  Using Geographic Information Systems to Evaluate Siting and Networks of Hydrogen Stations , 2004 .

[15]  Ryuichi Kitamura,et al.  Refueling and new fuels: An exploratory analysis , 1986 .

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