AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (27.4 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Publishing Language: Chinese

Acceleration method of the urban flood model based on the dynamic grid system and local time step technology

Fang YANG1,2,4Yuying HU1Lixiang SONG1,3( )Jianshi ZHAO4
Pearl River Water Resources Research Institute, Guangzhou 510611, China
Key Laboratory of Water Security Guarantee in Guangdong-Hong Kong-Macao Greater Bay Area of Ministry of Water Resources, Guangzhou 510611, China
Key Laboratory of Pearl River Estuary Regulation and Protection of Ministry of Water Resources, Guangzhou 510611, China
Department of Hydraulic Engineering, Tsinghua University, Beijing 100084, China
Show Author Information

Abstract

Objective

The two-dimensional (2D) hydrodynamic model can simulate the process of flood inundation and evolution. This model is widely used in flood forecasting. The number of grids and time steps considerably affect the computational efficiency of this model. Various methods have been proposed to improve the computational efficiency of the 2D hydrodynamic model. Some researchers use the dynamic grid strategy to calculate only effective grid cells to reduce the impact of the increased number of grids. Others use the local time step (LTS) technology to decrease the time consumption caused by small time steps. Whether the efficiency of model computation can be improved by combining the advantages of the two strategies requires further research.

Methods

Herein, a hybrid algorithm that combines the dynamic grid strategy and LTS technology is proposed to further improve the model performance based on the self-developed flood simulation model, HydroMPM. Technically, the grid cells that actually assist in the flux calculation are first selected as effective cells. Then, the LTS technology is applied to these cells to further optimize the flux calculation and update strategy. The calculation accuracy and efficiency of the hybrid algorithm are compared and analyzed using an ideal dam break case and a typical flood simulation scenario in the Nangang River basin, Guangdong Province, China.

Results

The dynamic grid strategy can accelerate model computation by computing only the effective grid cells. However, the effective cells actually contain all computation grids when the computation area is completely submerged. In this case, the dynamic grid strategy may lead to a high computation amount and low computation efficiency owing to the dynamic update mechanism on all grid cells. The LTS technology can improve the average time step by hierarchically updating the grid cells. However, the performance of this technology barely depends on the difference in grid scale and flow velocity distribution. The urban flood process often has a scattered distribution of the local inundation area, which is suitable for the application of the dynamic grid strategy. At the same time, local mesh refinement is also required in urban flood simulation. This refinement enables the model to better describe the topographic variation in local waterlogging-vulnerable areas. However, it also leads to a large difference in the maximum time step allowed by different grid scales, which requires the application of the LTS technology. By combining the two strategies, the hybrid dynamic grid and LTS technology can further enhance the model performance. In the ideal dam break case, the hybrid algorithm can reduce computation time by 13.1%-64.8%. In the practical application case of the Nangang River basin, the calculation time can be saved by approximately 60%.

Conclusions

The hybrid algorithm successfully combines the advantages of the original dynamic grid strategy and LTS technology to further accelerate the efficiency of the model computation. However, the performance of this hybrid algorithm varies depending on the application scenarios. If the 2D hydrodynamic model is used to simulate only river floods, estuaries, and other areas, the effect of the dynamic grid strategy may not be obvious. The LTS technology may have a general effect when the grid distribution is uniform and the flow state is stable. The hybrid algorithm can combine the advantages of the two abovementioned algorithms. However, this hybrid algorithm has the inherent shortcomings of the two algorithms. In practical applications, a suitable algorithm should be chosen depending on the specific application scenario to achieve good simulation effect and computing efficiency.

CLC number: TV122+.1 Document code: A Article ID: 1000-0054(2024)12-2132-12

References

[1]

ZHANG J Y, WANG Y T, HE R M, et al. Discussion on the urban flood and waterlogging and causes analysis in China[J]. Advances in Water Science, 2016, 27(4): 485-491. (in Chinese)

[2]

XU Z X, YE C L. Simulation of urban flooding/waterlogging processes: Principle, models and prospects[J]. Journal of Hydraulic Engineering, 2021, 52(4): 381-392. (in Chinese)

[3]

SONG L X, XU Z X. Coupled hydrologic-hydrodynamic model for urban rainstorm water logging simulation: Recent advances[J]. Journal of Beijing Normal University (Natural Science), 2019, 55(5): 581-587. (in Chinese)

[4]

WU S, ZHAO Y J, WANG H, et al. Calculation method for stormwater network design flow based on kinematic wave simulation[J]. Journal of Tsinghua University (Science and Technology), 2023, 63(11): 1887-1896. (in Chinese)

[5]

YIN D K, CHEN Z X, LI Q A, et al. Influence of rainfall characteristics on runoff control of a sponge reconstructed community in a rainy city[J]. Journal of Tsinghua University (Science and Technology), 2021, 61(1): 50-56. (in Chinese)

[6]

SHAO R, SHAO W W, SU X, et al. Impact of various flood scenarios on urban emergency responses times based on the TELEMAC-2D model[J]. Journal of Tsinghua University (Science and Technology), 2022, 62(1): 60-69. (in Chinese)

[7]

SHAO W W, LIU J H, WANG K B, et al. Assessment of urban flood impact on traffic flow based on scenario simulations[J]. Journal of Tsinghua University (Science and Technology), 2022, 62(10): 1591-1605. (in Chinese)

[8]

KIM B, SANDERS B F, FAMIGLIETTI J S, et al. Urban flood modeling with porous shallow-water equations: A case study of model errors in the presence of anisotropic porosity[J]. Journal of Hydrology, 2015, 523: 680-692.

[9]

WANG J H, HOU J M, TONG Y, et al. Application of local time step and GPU-accelerated non-uniform grid model in waterlogging simulation[J]. Chinese Journal of Hydrodynamics, 2023, 38(5): 718-728. (in Chinese)

[10]

XU D, XU B, PAYNET D, et al. Numerical simulation of shallow water motion based on parallel computation using GPU[J]. Chinese Journal of Computational Mechanics, 2016, 33(1): 114-121. (in Chinese)

[11]
ZHAO Z X, HU P. Two-dimensional shallow water simulation based on parallel algorithms and local time step technology[C]//Proceedings of the 19th China Ocean (Shore) Engineering Academic Symposium (Part 2). Chongqing: Ocean Press, 2019: 4. (in Chinese)
[12]

WU J X, HU P, ZHAO Z X, et al. A GPU-accelerated and LTS-based 2D hydrodynamic model for the simulation of rainfall-runoff processes[J]. Journal of Hydrology, 2023, 623: 129735.

[13]

JUDI D R, BURIAN S J, MCPHERSON T N. Two-dimensional fast-response flood modeling: Desktop parallel computing and domain tracking[J]. Journal of Computing in Civil Engineering, 2011, 25(3): 184-191.

[14]

HOU J M, WANG R, JING H X, et al. An efficient dynamic uniform Cartesian grid system for inundation modeling[J]. Water Science and Engineering, 2017, 10(4): 267-274.

[15]

SANDERS B F. Integration of a shallow water model with a local time step[J]. Journal of Hydraulic Research, 2008, 46(4): 466-475.

[16]

HU P, LEI Y L, HAN J J, et al. Improved local time step for 2D shallow-water modeling based on unstructured grids[J]. Journal of Hydraulic Engineering, 2019, 145(12): 6019017.

[17]

HU P, HAN J J, LEI Y L. Coupled modeling of sediment-laden flows based on local-time-step approach[J]. Journal of Zhejiang University (Engineering Science), 2019, 53(4): 743-752. (in Chinese)

[18]

HU P, JI A F, TAO J Y. Numerical simulation of tidal flows based on the local-time step approach[J]. The Ocean Engineering, 2020, 38(1): 111-119. (in Chinese)

[19]

TINH N X, TANAKA H, YU X P, et al. Numerical implementation of wave friction factor into the 1D tsunami shallow water equation model[J]. Coastal Engineering Journal, 2021, 63(2): 174-186.

[20]

HUANG G R, CHEN W J, YU H J. Construction and evaluation of an integrated hydrological and hydrodynamics urban flood model[J]. Advances in Water Science, 2021, 32(3): 334-344. (in Chinese)

[21]

GUO K H, GUAN M F, YU D P. Urban surface water flood modelling: A comprehensive review of current models and future challenges[J]. Hydrology and Earth System Sciences, 2021, 25(5): 2843-2860.

[22]

CHEN W L, SONG L X, XING L H, et al. A 1D-2D coupled mathematical model for numerical simulating of flood routine in flood protected zone[J]. Advances in Water Science, 2014, 25(6): 848-855. (in Chinese)

[23]

JIN X, ZHOU P F, ZHANG X L, et al. A coupling 1D-2D model of urban flooding simulation based on improved vertical flow exchange method[J]. Advances in Water Science, 2023, 34(2): 218-226. (in Chinese)

Journal of Tsinghua University (Science and Technology)
Pages 2132-2143
Cite this article:
YANG F, HU Y, SONG L, et al. Acceleration method of the urban flood model based on the dynamic grid system and local time step technology. Journal of Tsinghua University (Science and Technology), 2024, 64(12): 2132-2143. https://doi.org/10.16511/j.cnki.qhdxxb.2024.22.032

49

Views

1

Downloads

0

Crossref

0

Scopus

0

CSCD

Altmetrics

Received: 22 February 2024
Published: 15 December 2024
© Journal of Tsinghua University (Science and Technology). All rights reserved.
Return