Hydrogen station location optimization based on multiple data sources

Rongheng Lin,Zezhou Ye,Ziyan Guo,Budan Wu
DOI: https://doi.org/10.1016/j.ijhydene.2019.10.069
IF: 7.2
2020-03-01
International Journal of Hydrogen Energy
Abstract:A hydrogen station is one that fills or stores the hydrogen, which is critical to the commercial development of hydrogen energy and fuel cell vehicle industry. Therefore, its location planning becomes an important issue. Similar to the electric vehicle (EV) charging station's planning, several factors are considered including the location, the demand of the fuel, the driving distance, etc. In this paper, multiple data sources are applied to the site selection model, including the existing petrol-refueling station network data, geographic information system (GIS) data, population data and regional economic data. Based on the operation of the genetic algorithm, combined with the idea of the greedy algorithm and the annealing algorithm, we propose a multi-algorithm hybrid solution, which not only can avoid local optimal, but also can converge quickly. On the basis of the site selection scheme of the hydrogen station in California, we have optimized the location scheme in Beijing. Finally, we present the feasibility proposals for hydrogen station location in Beijing, including the appropriate number of hydrogen stations in different regions, the reasonable coverage distance of hydrogen stations, etc. Due to the huge development prospects for hydrogen energy and the urgent need to reduce the construction cost of hydrogen stations in China, this research can quickly optimize the location of the hydrogen station and further explore potential mathematical relationships, which has certain social significance and economic benefits.
energy & fuels,electrochemistry,chemistry, physical
What problem does this paper attempt to address?
The problem that this paper attempts to solve is: How to optimize the location of hydrogen stations based on multiple data sources to meet the hydrogen demand in Beijing and promote the development of the hydrogen energy economy. Specifically, the paper focuses on the following aspects: 1. **Location Planning**: The location planning of hydrogen stations is crucial for the commercial development of hydrogen energy and the fuel - cell electric vehicle (FCEV) industry. A reasonable location of hydrogen stations not only affects their long - term profits but also plays an important role in promoting the hydrogen energy economy. 2. **High Construction Costs**: The construction and operation costs of hydrogen stations are relatively high, which hinders their large - scale construction. Therefore, it is necessary to reduce costs and improve efficiency by optimizing the site - selection plan. 3. **Multi - factor Consideration**: When planning the location of hydrogen stations, multiple factors must be comprehensively considered, such as driving distance, fuel demand, and traffic flow. These factors jointly determine the optimal layout of hydrogen stations. 4. **Social and Economic Benefits**: The optimized location plan of hydrogen stations should have significant social significance and economic benefits, especially in terms of reducing construction costs and promoting the development of the hydrogen energy economy. ### Main Contributions of the Paper - **Diverse Data Sources**: The paper uses multiple data sources, including existing petrol station network data, Geographic Information System (GIS) data, population data, and regional economic data. - **Algorithm Optimization**: A multi - algorithm hybrid solution based on genetic algorithm, greedy algorithm, and simulated annealing algorithm is proposed, which can avoid local optimal solutions and converge quickly. - **Practical Application**: Based on the experience of the California hydrogen station location plan, the location plan of hydrogen stations in Beijing is optimized, and suggestions on the number of hydrogen stations in different regions and a reasonable coverage distance are provided. ### Mathematical Model The mathematical model used in the paper is mainly based on the p - median model, and the objective is to minimize the total demand - weighted distance under the condition of a given upper limit on the number of hydrogen stations. The specific formula is as follows: \[ \min \sum_{j \in P} \sum_{i \in D} D_{ij}T_iC_{ij} \] where: - \( D_{ij} \) represents the distance between demand point \( i \) and station \( j \). - \( T_i \) represents the demand quantity of demand point \( i \). - \( P \) represents the set of potential hydrogen station locations. - \( D \) represents the set of demand points. - \( C_{ij} \) is a binary variable, which is 1 when demand point \( i \) is finally covered by hydrogen station \( j \), and 0 otherwise. In addition, there are a series of constraint conditions to ensure the feasibility of the model: \[ \sum_{j \in P} C_{ij}=1, \quad \forall i \in D \] \[ \sum_{j \in P} L_j = p \] \[ L_j, C_{ij} \in \{0, 1\}, \quad \forall i \in D, \forall j \in P \] where: - \( L_j \) represents whether to select potential station \( j \) as a hydrogen station (1 means selection, 0 means non - selection). - \( p \) represents the total number of hydrogen stations. ### Result Analysis Through the analysis of the experimental results in different regions of Beijing, the paper shows the relationship between the number of hydrogen stations and the driving distance and puts forward reasonable deployment suggestions. For example, when the driving distance is 4 kilometers, only 16% of the existing stations are required; when the driving distance is 3 kilometers, only 31% of the existing stations are required. This indicates that a reasonable deployment of the hydrogen station network should not pursue a higher density but reduce the operating costs. In conclusion, this paper aims to provide an efficient and economic location optimization plan for hydrogen stations through multiple data sources and optimization algorithms to support the rapid development of the hydrogen energy economy.