一种基于DEM的洪水有源淹没算法的设计与实现

The Design and Implement of a New Algorithm to Calculate Source Flood Submerge Area Based on DEM

洪水淹没范围的确定是洪灾损失评估和防洪决策的核心环节,现已成为GIS在水利应用领域的研究前沿。洪水淹没模拟分为有源淹没和无源淹没两种情形,针对有源淹没的递归算法占用计算机资源较多,容易造成系统堆栈溢出,导致程序崩溃等缺陷,文中提出了一种计算洪水有源淹没范围算法:堆栈节点遍历算法。其以.NET为编程基础平台,在GIS技术的基础上应用数字高程模型(DEM)的格网模型进行洪水淹没分析。通过与原有的递归算法对比,该算法在一定程度上提高了计算效率和稳定性,最后成功应用在"南昌洪水淹没分析系统"中,对促进防洪减灾的信息化建设有一定意义。

Calculating flood area is the core part of flood hazard evaluation and flood protection, and it is being on the research front of GIS application in water conservancy. There are two different cases in flood simulation, the so-called ＂source flood＂ and ＂ non-source flood＂. There are many disadvantages of the recursion algorithm in ＂source flood＂ flood simulation method, such as taking up too much resource; causing system stack overflows and making system collapse. In order to overcome these shortcomings, an innovative algorithm based on visiting every node of the stack is put forward in this paper. In virtue of. NET software development platform and GIS technique, this new algorithm uses grid DEM model to analyses flood submerge. Compared with the original recursion algorithm, it has improved the calculating efficiency and running stability to a certain extent. Finally, the new algorithm has been successfully applied in the ＂Nancbang Flood Submerge analysis system＂, which has contributed to the progress of informationization for flood protection and disaster reduction.