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

YANG Fang; HU Yuying; SONG Lixiang; ZHAO Jianshi

doi:10.16511/j.cnki.qhdxxb.2024.22.032

PDF(28079 KB)

Journal of Tsinghua University(Science and Technology) ›› 2024, Vol. 64 ›› Issue (12) : 2132-2143. DOI: 10.16511/j.cnki.qhdxxb.2024.22.032

HYDRAULIC ENGINEERING

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

{{article.zuoZhe_EN}}

Author information +

History +

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.

Key words

urban flood model / dynamic grid strategy / local time step / hydrodynamic model

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

YANG Fang, HU Yuying, SONG Lixiang, ZHAO Jianshi. Acceleration method of the urban flood model based on the dynamic grid system and local time step technology[J]. Journal of Tsinghua University(Science and Technology). 2024, 64(12): 2132-2143 https://doi.org/10.16511/j.cnki.qhdxxb.2024.22.032

References

[1] 张建云, 王银堂, 贺瑞敏, 等. 中国城市洪涝问题及成因分析[J]. 水科学进展, 2016, 27(4): 485-491. 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] 徐宗学, 叶陈雷. 城市暴雨洪涝模拟: 原理、模型与展望[J]. 水利学报, 2021, 52(4): 381-392. 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]宋利祥, 徐宗学. 城市暴雨内涝水文水动力耦合模型研究进展[J]. 北京师范大学学报(自然科学版), 2019, 55(5): 581-587. 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] 吴珊, 赵玉杰, 王昊, 等. 基于运动波模拟的雨水管网设计流量计算方法[J]. 清华大学学报(自然科学版), 2023, 63(11): 1887-1896. 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] 印定坤, 陈正侠, 李骐安, 等. 降雨特征对多雨城市海绵改造小区径流控制效果的影响[J]. 清华大学学报(自然科学版), 2021, 61(1): 50-56. 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] 邵蕊, 邵薇薇, 苏鑫, 等. 基于TELEMAC-2D模型分析不同洪涝情景对城市应急响应时间的影响[J]. 清华大学学报(自然科学版), 2022, 62(1): 60-69. 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] 邵薇薇, 刘家宏, 王开博, 等. 基于情景模拟的城市洪涝交通影响评估[J]. 清华大学学报(自然科学版), 2022, 62(10): 1591-1605. 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] 王俊珲, 侯精明, 同玉, 等. 局部时间步长与GPU加速的非均匀网格模型在内涝模拟中的应用[J]. 水动力学研究与进展, 2023, 38(5): 718-728. 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] 许栋, 徐彬, PAYET D, 等. 基于GPU并行计算的浅水波运动数值模拟[J]. 计算力学学报, 2016, 33(1): 114-121. 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] 赵自雄, 胡鹏. 基于并行算法和局部时间步长技术的二维浅水模拟[C]//第19届中国海洋(岸)工程学术讨论会论文集(下). 重庆: 海洋出版社, 2019: 4. 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] 胡鹏, 韩健健, 雷云龙. 基于局部分级时间步长方法的水沙耦合数学模拟[J]. 浙江大学学报(工学版), 2019, 53(4): 743-752. 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] 胡鹏, 姬奥飞, 陶俊余. 基于局部时间步长方法的潮流数值模型研究及应用[J]. 海洋工程, 2020, 38(1): 111-119. 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] 黄国如, 陈文杰, 喻海军. 城市洪涝水文水动力耦合模型构建与评估[J]. 水科学进展, 2021, 32(3): 334-344. 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] 陈文龙, 宋利祥, 邢领航, 等. 一维-二维耦合的防洪保护区洪水演进数学模型[J]. 水科学进展, 2014, 25(6): 848-855. 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] 金溪, 周鹏飞, 张翔凌, 等. 基于改进垂向流量交换的城市内涝模拟方法[J]. 水科学进展, 2023, 34(2): 218-226. 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)