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.