Print

适用于Hadoop云平台的洪水淹没分析并行算法

论文摘要

数字高程模型(Digital Elevation Model, DEM)特殊的数据结构有利于数据在计算机中进行计算,但其数据量大,受计算机性能的限制,无法满足大规模洪水淹没分析的需要。针对单机计算能力有限以及有源淹没分析递归算法占用计算机资源较多的问题,提出了一种利用Hadoop云平台进行洪水淹没分析的并行算法。该算法对研究区域DEM按规则格网的思想进行划分,将大规模的研究区分割成多个规则的小区域。在指定水位下,对每个小区域进行数据压缩,计算每个栅格单元的淹没值,并将同一行中相连的淹没栅格序列记为淹没块,每个淹没块包含该栅格序列所属的区块号、行号、起始列号、终止列号以及淹没标记;当不同行或不同区域中的淹没块相互连通时,需对其淹没标记进行一致性设计。最终,根据淹没点所在淹没块的淹没标记提取出淹没点所在的淹没区,即为实际的淹没范围。实验结果表明,在指定淹没水位下,通过该算法可以快速提取淹没范围以及实现淹没水深的计算。

论文目录

  • 1 研究背景
  • 2 算法描述
  •   2.1 DEM数据分块
  •   2.2 淹没块
  •   2.3 淹没块连通域判读
  •   2.4 淹没区分割
  • 3 算法实现
  •   3.1 淹没块设计
  •   3.2 DEM类设计
  •   3.3 MapReduce的键值对设计
  • 4 算法测试分析
  • 5 结 论

    • 文章来源

    类型: 期刊论文

    作者: 刘小生,黄秋锋,赵爱国

    关键词: 洪水淹没分析,并行运算,图像处理,数字高程模型

    来源: 人民长江 2019年07期

    年度: 2019

    分类: 工程科技Ⅱ辑,信息科技

    专业: 水利水电工程,计算机软件及计算机应用

    单位: 江西理工大学建筑与测绘工程学院

    基金: 国家自然基金项目(41561091),江西省重点项目(2142BBE50024)

    分类号: TV122;TP391.41

    DOI: 10.16232/j.cnki.1001-4179.2019.07.007

    页码: 46-53

    总页数: 8

    文件大小: 2754K

    下载量: 81

    相关论文文献

    本文来源: https://www.lunwen66.cn/article/109146964b024b29a3ba7ba4.html