矿山防灾应急决策方法及模型的研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 中图分类号：TP317.4 密 级： UDC：620 单位代码：10460 矿山防灾应急决策方法及模型的研究 Research on Methods of Emergency-Decision and Rescue Model in Mine 申 请 人 姓 名 吴锋 申 请 学 位 硕士 学 科 专 业 计算机应用技术 研 究 方 向 计算机图形学与图 像处理 导 师 王玉琨 职 称 教授 提 交 日 期2009.10 答 辩 日 期2009.12 河南理工大学 河 南 理 工 大 学 学 位 论 文 原 创 性 声 明 本人郑重声明：所呈交的学位论文，是我个人在导师指导下进行的研究工 作及取得的研究成果。论文中除了特别加以标注和致谢的地方外，不包含任何 其他个人或集体已经公开发表或撰写过的研究成果。其他同志对本研究的启发 和所做的贡献均已在论文中作了明确的声明并表示了谢意。 本人学位论文与资料若有不实，愿意承担一切相关的法律责任。 学 位 论 文 作 者 签 名 : 年 月 日 河 南 理 工 大 学 学 位 论 文 版 权 使 用 授 权 书 本学位论文作者完全了解河南理工大学有权保留并向国家有关部门或机构送交论文 的复印件和电子版，允许论文被查阅和借阅。本人授权河南理工大学可以将本学位论文 的全部或部分内容编入有关数据库进行检索和传播，可以采用影印、缩印或扫描等手段 保存、汇编、出版本学位论文。 保 密 的 学 位 论 文 在 解 密 后 适 用 本 授 权 书 。 学 位 论 文 作 者 签 名 ： 指 导 教 师 签 名 ： 年 月 日 年 月 日 致谢 本论文能够如期顺利完成，首先要感谢我的导师王玉琨教授的严格要求与悉 心指导。无论是题目的构思、研究路线的形成，还是对论文内容的审核与修改， 都倾注了恩师大量的时间与精力。在与导师反复的讨论与交流中，不仅使我的科 研水平与能力有了很大的提高，更重要的是恩师高尚的品德、严谨的治学态度、 渊博的学识以及对待科学的认真态度、平易近人的处世方式都值得我终生学习。 在此向恩师致以最诚挚的谢意！ 研究生学习这两年，得到了计算机学院许多领导、老师和同学的帮助、关心 和支持，在此表示诚挚的感谢。感谢实验室的所有老师在科研和学习中给予我热 情的帮助和指导，还有同实验室的其他同学为这篇论文的研究和写作提供了一个 很好的环境。与大家的讨论和交流也使我受益匪浅。还感谢我的师弟师妹在论文 完成后对论文的认真检查 最后，再一次感谢三年来给予我无私关怀与帮助的所有师长、亲人和朋友！ 摘要 随着煤矿资源的日益短缺和对煤矿工作人员人身安全的越来越重视，煤矿安 全的重要性越来越突出，矿山应急救援更加重要。在煤矿发生紧急事故时，如何 选择最佳的避灾路线，使损失降到最低成为一个亟待解决的问题。 随着计算机科学和地理信息科学的迅速发展，地理信息系统因其强大的空间 分析功能得到了广泛的应用。路径分析是 GIS 中最普遍也是最基本的功能，其核 心是对最短路径的求解。本文研究的主要内容就是最优路径分析在矿山巷道网络 中的应用。文章的结构按照 “巷道空间网络模型—算法研究—矿井事故最佳避灾 路线的确定”的思路来组织。在进行矿井巷道最佳避灾路线研究时，分析了影响 最佳避灾路线效率的两个主要方面的因素：一：巷道方面：巷道事故时可通行性、 巷道通行的时间。二算法方面：巷道网络存储方式、搜索最优规划策略和算法数 据结构以及算法优化途径。文章研究了巷道网络的空间特性，针对传统最短路径 算法的不足之处，对网络节点进行扇形优化减少节点数，并构建新的数据存储模 型，从而对算法进行优化。在分析巷道网络空间分布特性的基础上，建立模型， 对最短路径算法进行改进，最后分析巷道的可通行性及巷道的通行时间，引入权 值的概念，设计巷道事故时最佳避灾路线。 关键词：巷道网络；救援模型；最佳路径；Dijkstra 算法；地理信息系统 I Abstract With the increasing shortage of coal resources and increasing the personal safety of staff attention, highlighting the growing importance of coal mine safety, mine emergency rescue is even more important。In case of coal mine emergencies, How to choose the best route avoiding calamity, minimizing the loss become a serious problem. With the de