Exact algorithms for incremental deployment of hydrogen refuelling stations

Abstract Given the large investments required to establish hydrogen refuelling stations (HRSs) and the difficulty in forecasting the sales of fuel cell electric vehicles, incremental HRS deployment offers an efficient method of establishing hydrogen infrastructure with a sufficient load factor and low financial risk. Considering that some HRSs are already in use, this study assumed that the optimal location of a new HRS maximises its distance from existing HRSs and minimises its distance from customer demand points. Accordingly, a multi-objective location model and efficient exact solution methods were proposed to determine the optimal location of one or two new HRSs. As a case study, the solution methods were applied to supply hydrogen to an increasing captive fleet of taxis in a large metropolis such as Paris with fixed demand points. The methods can be widely applied to effectively install one or two HRSs incrementally.

[1]  Weihua Zhang,et al.  A simple augmented ∊-constraint method for multi-objective mathematical integer programming problems , 2014, Eur. J. Oper. Res..

[2]  Caspar G. Chorus,et al.  Consumer preferences for alternative fuel vehicles: Comparing a utility maximization and a regret minimization model , 2013 .

[3]  Oded Berman,et al.  Locating flow-intercepting facilities: New approaches and results , 1995, Ann. Oper. Res..

[4]  G. Xydis,et al.  A literature review on hydrogen refuelling stations and infrastructure. Current status and future prospects , 2019, Renewable and Sustainable Energy Reviews.

[5]  Oded Berman,et al.  Optimizing pricing and location decisions for competitive service facilities charging uniform price , 2008, J. Oper. Res. Soc..

[6]  George O. Wesolowsky,et al.  Dynamic Facility Location , 1973 .

[7]  Will McDowall,et al.  Designing future hydrogen infrastructure: Insights from analysis at different spatial scales , 2013 .

[8]  Thomas H. Bradley,et al.  Review of transportation hydrogen infrastructure performance and reliability , 2019, International Journal of Hydrogen Energy.

[9]  Yahya Fathi,et al.  p-Median and p-dispersion problems: A bi-criteria analysis , 2015, Comput. Oper. Res..

[10]  Amirali Zarrinmehr,et al.  Refueling station location problem with traffic deviation considering route choice and demand uncertainty , 2017 .

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

[12]  Yudai Honma,et al.  A mathematical model on the optimal number of hydrogen stations with respect to the diffusion of fuel cell vehicles , 2008 .

[13]  Budan Wu,et al.  A review of hydrogen station location models , 2020 .

[14]  Martin Zsifkovits.  Agent-Based Modeling for Simulating Eco-Innovation Diffusion: A Review on the case of Green Mobility , 2015 .

[15]  A. Elgowainy,et al.  Impact of hydrogen refueling configurations and market parameters on the refueling cost of hydrogen , 2017 .

[16]  K. Itaoka,et al.  Methodology Development to Locate Hydrogen Stations for the Initial Deployment Stage , 2019, E3S Web of Conferences.

[17]  M. Kuby.  Programming Models for Facility Dispersion: The p‐Dispersion and Maxisum Dispersion Problems , 2010 .

[18]  Ricardo García-Ródenas,et al.  Modeling of the behavior of alternative fuel vehicle buyers. A model for the location of alternative refueling stations , 2016 .

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

[20]  Cristina Blazquez-Diaz,et al.  Techno-economic modelling and analysis of hydrogen fuelling stations , 2019, International Journal of Hydrogen Energy.

[21]  D. Schitea,et al.  Hydrogen refueling station infrastructure roll-up, an indicative assessment of the commercial viability and profitability , 2017 .

[22]  Jee Eun Kang,et al.  Systematic planning to optimize investments in hydrogen infrastructure deployment , 2010 .

[23]  MavrotasGeorge.  Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems , 2009 .

[24]  Malte Schwoon,et al.  A Tool to Optimize the Initial Distribution of Hydrogen Filling Stations , 2007 .

[25]  Angelina F. Ambrose,et al.  People purchase intention towards hydrogen fuel cell vehicles: An experiential enquiry in Malaysia , 2016 .

[26]  H. Hotelling.  Stability in Competition , 1929 .

[27]  Takanori Ida,et al.  Consumers’ willingness to pay for alternative fuel vehicles: A comparative discrete choice analysis between the US and Japan , 2014 .

[28]  Gilbert Laporte,et al.  Locating replenishment stations for electric vehicles: application to Danish traffic data , 2014, J. Oper. Res. Soc..

[29]  I. Averbakh,et al.  Minimax regret p-center location on a network with demand uncertainty , 1997 .

[30]  H. Seya,et al.  Near-term location planning of hydrogen refueling stations in Yokohama City , 2020 .

[31]  L Kaufman,et al.  Symmetry breaking and coarsening in spatially distributed evolutionary processes including sexual reproduction and disruptive selection. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[32]  Christian A. Klöckner,et al.  Influences of car type class and carbon dioxide emission levels on purchases of new cars: A retrospective analysis of car purchases in Norway , 2013 .

[33]  Zechun Hu,et al.  Optimal siting and sizing of electric vehicle charging stations , 2012, 2012 IEEE International Electric Vehicle Conference.

[34]  Daniel Thiel,et al.  A pricing-based location model for deploying a hydrogen fueling station network , 2020 .

[35]  Lorraine Whitmarsh,et al.  Infrastructure investment for a transition to hydrogen automobiles , 2010 .

[36]  George Mavrotas,et al.  An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems , 2013, Appl. Math. Comput..

[37]  F. Héran,et al.  Des distances à vol d'oiseau aux distances réelles ou de l'origine des détours , 2009 .

[38]  Ye. V. Klochko,et al.  Hydrogen refuelling station with integrated metal hydride compressor: Layout features and experience of three-year operation , 2020 .

[39]  João Manuel Coutinho-Rodrigues,et al.  A bi-objective modeling approach applied to an urban semi-desirable facility location problem , 2012, Eur. J. Oper. Res..

[40]  Hokey Min,et al.  Multiobjective analysis of facility location decisions , 1990 .

[41]  Byung-In Kim,et al.  Development of strategic hydrogen refueling station deployment plan for Korea , 2020 .

[42]  J. Sterman,et al.  Transition Challenges for Alternative Fuel Vehicle and Transportation Systems , 2008 .

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

[44]  Yusuf Kuvvetli,et al.  Multi-objective and multi-period hydrogen refueling station location problem , 2020 .

[45]  Cheng-Chang Lin,et al.  The p-center flow-refueling facility location problem , 2018, Transportation Research Part B: Methodological.

[46]  G. Nemhauser,et al.  Integer Programming , 2020 .

[47]  R. Church,et al.  The maximal covering location problem , 1974 .

[48]  M. Fukushima,et al.  STACKELBERG HUB LOCATION PROBLEM , 2001 .

[49]  Riccardo Minciardi,et al.  Network planning of fuelling service stations in a near-term competitive scenario of the hydrogen economy , 2009 .

[50]  Otto Rentz,et al.  Market penetration of fuel cell vehicles – Analysis based on agent behaviour , 2008 .