基于水深灰度图的搜救算法改进与实现.pdf

《基于水深灰度图的搜救算法改进与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学校代码：10264研究生学号：M090501530上海海洋大学专业学位硕士论文题目：基于水深灰度图的搜救算法改进与实现Aimprovedsearchandrescuealgorithmbasedon英文题目：grayscale-imageofdepth学院：信息学院专业：计算机应用技术（工学）研究方向：辅助决策姓名：张岭指导教师：黄冬梅二O一一年十一月上海海洋大学学位论文原创性声明本人郑重声明：我恪守学术道德，崇尚严谨学风。所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中

2、已经明确注明和引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品及成果的内容。论文为本人亲自撰写，我对所写的内容负责，并完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日上海海洋大学学位论文版权使用授权书学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅或借阅。本人授权上海海洋大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。

3、保密□，在年解密后适用本版权书。本学位论文属于不保密□学位论文作者签名：指导教师签名：日期：年月日日期：年月日上海海洋大学硕士学位论文答辩委员会成员名单姓名工作单位职称备注主席委员委员委员郑永德上海海洋大学工程师秘书答辩地点信息学院答辩日期2012.1.11上海海洋大学硕士学位论文基于水深灰度图的搜救算法改进与实现摘要本文以海洋水深数据为依托，介绍了沿海城市风暴潮辅助决策系统中对海量水深数据的应用情况。首先从水深数据在风暴潮辅助决策系统中的研究背景和选题意义，研究现状及研究内容谈起，通过概述辅助决策系

4、统的概念和发展状况，给出了结合地理信息系统的辅助决策系统的应用背景。海洋水深数据是辅助决策系统中经常面对的重要数据种类，通过海洋台站、观测点及其他监测部门都可以得到水深原始数据，也可以通过给定的沿海城市三维地形文件，结合水动力模拟软件实现给定浪高、风速等一些自然条件下的风暴潮入侵模拟过程，从中导出模拟水深数据。这些水深数据都对辅助决策起到一定程度的支持作用，分析处理这些水深数据从而研究出成熟的处理这种数据类型的方法以便应对真实的风暴潮模拟数据，为领导层提供强有力的辅助决策支持是本文所阐述内容的最终目标

5、。海洋水深数据是一种极具海洋特色的数据类型，其具有数据量庞大，来源广泛，获取过程复杂等特点。本文针对海洋监测部门得到的原始水深数据，以及模拟生成的风暴潮入侵水深数据都做了分析，讲述了不同阶段的水深数据的存储方法以及管理思路，并提出了一种利用这些水深数据生成水深灰度图，从而实现高效水深查询的方法。在这个过程之中，提到了几种用于对水深数据进行传输的技术，并对比了各技术之间优劣，从而找出了适用于本文所研究数据类型的数据传输策略。通过讲解基于水深灰度图的水深查询方法的实现过程，并分析了这种查询方式对比与常规的

6、数据库查询方式的优势所在，最终证明基于水深灰度图的水深查询方法是值得借鉴的。由于水深数据的获取查询等技术都可以实现，本文紧接着讲述了利用水深数据进行风暴潮灾害发生后受灾区域的确定方法。通过水深数据形成的水淹图层与已知的灾害发生地的陆地图层的空间叠加分析，容易得出受灾区域图层，即得到确切的受灾区域。针对受灾区域图层的离散水深值，借用等值线算法可以对受灾区域的水深值进行划分，形成平滑的不同受淹水深值的区间，从而进行受灾区域灾情评价。风暴潮辅助决策系统中有一个重要模块就是灾后搜救模块，此模块用于在确定了受灾

7、区域后进行灾后搜救行动，以便确保可能存在的生还者能够被及时救出。I上海海洋大学硕士学位论文灾后搜救行动如何选择路线属于网络分析中的一个重要问题，解决此问题有众多方法可以选择，比如图论方法、动态规划方法、A*寻路算法和神经网络等。由于灾后搜救需要遍及受灾区域的任何一个角落以便做到不遗漏任何可能生还的生命，又要寻得最短的整体路径消耗以取得最快的搜救速度从而保证搜救行动的高质量完成，这就需要研究出切实可行的搜救算法，而每次受灾区域的情况都是不可预知的，本文在Prim算法的基础上提出的并行搜救算法就是在搜救队

8、伍为两支的情况下实现的高效搜救算法。文章先提出并行搜救算法的适用范围，把实际问题抽象为计算机图论问题，后对Prim算法进行简介，在本文抽象出的图论问题上给出了Prim算法的求解过程，然后详细介绍了并行搜救算法的思想及实现过程，针对举出的简单示例给出了利用并行搜救算法的每一步的求解过程并得出结果，最终以系统应用实例验证了此算法的优势所在。本文在海洋水深数据的基础上提出的基于水深灰度图的搜救算法改进与实现是一个颇具特色的研究方向，对风暴潮辅助决策系统起到了莫