收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

矿山地下巷道应急路径实时求解算法的研究

章程  
【摘要】:近年来,采矿业的发展大大促进了经济的发展,但是矿山事故也给矿下作业人员的生命安全带来了巨大的隐患。所以针对我国矿山事故多发的现状,我们在事故发生后,如何在第一时间做出正确的避灾和救援方案,才能确保井下作业人员的生命安全呢?这是个值得深思的问题。当矿山发生事故时,如何选择一条正确的应急路线,对于矿山事故救援和井下人员逃生具有深远的意义。因此,矿山逃生应急系统的建立对保障矿山安全生产具有重要的意义。 首先,本文针对我国矿山事故频发的现状提出了研究问题,并通过学习目前国内外数字化矿山的研究现状,发现针对矿山应急逃生系统的研究比较少。所以文中对大红山铜矿的应急逃生系统进行了理论性的设计与功能分析,并选取其中应急逃生模块作为本文的研究重点。系统的介绍了应急逃生路径涉及的图论基础和常用的经典最短路径算法。对国内外专家学者提出的经典最短路径算法进行了研究,并分析对比了不同算法的空间复杂度和适用范围。 然后,本文以大红山铜矿地下巷道CAD数据为基础提取矿山地下巷道中心线数据,并对数据进行预处理。通过对数据特点的分析,提出了求解矿山应急逃生路径的问题模型。再通过分析数据结构的特征,属于典型的稀疏结构,针对数据特点选取算法和数据存储结构,然后对所选Dijkstra算法的性能瓶颈进行了分析,针对Dijkstra算法效率低的特点,对其进行三步改进,实验结果表明,优化后的算法时间效率大大的提升,具有很强的实用性和可靠性。并结合openGL技术实现了应急逃生路径的模拟,并在Qt平台上展示了应急逃生模块的功能。 最后,作者对自己的研究工作进行了总结,并对矿山应急逃生系统中存在的不足和研究的前景进行了展望。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李成涛;地下巷道强透水地段施工[J];矿业安全与环保;1996年01期
2 王军,王连圭;最短路径问题的求解[J];郑州纺织工学院学报;2001年S1期
3 张新敬,李刚,邱学绍,郑碎潘;最小费用最大流算法实现[J];郑州轻工业学院学报(自然科学版);2005年03期
4 М.Н.克利缅托夫,И.А.卡利亚金,С.И.别雅科夫,Л.М.谢尔格叶娃,О.М.索科洛娃,吴清,马骍德;被淹没地下巷道的疏干新工艺[J];国外金属矿山;2000年06期
5 ;第八篇 通风和防塵[J];有色金属(冶炼部分);1954年04期
6 刘杰,王媛,刘宁;地下巷道弹性位移反分析中改进的Gauss-Newton-Marquit方法[J];岩石力学与工程学报;2002年04期
7 夏春林,蒋瑞波,宋伟东;道路网络中最短路径的算法与实现[J];辽宁工程技术大学学报;2003年02期
8 王德忠,赵郁聪,苟进胜;基于图论的模切版留桥方法[J];陕西科技大学学报;2005年05期
9 刘斌;蒋丹;齐恩伍;;基于蚁群算法的三维管路优化[J];东华大学学报(自然科学版);2008年03期
10 徐振中;;改善的最短路径射线追踪方法[J];油气地球物理;2003年03期
11 钟敏;;A~*算法估价函数的特性分析[J];武汉工程职业技术学院学报;2006年02期
12 胡鹏华;刘斌;王尔奇;;铀矿山巷道分步开挖的有限元分析[J];铀矿冶;2009年04期
13 陶子玉;姜茂发;刘俊芳;王安娜;;基于粒子群优化算法的钢铁企业铁路车辆调度[J];中国冶金;2007年09期
14 王巍;;鞍山市旅游地理信息系统的开发[J];辽宁科技大学学报;2008年05期
15 许军;罗鸷;刘晓明;;三维井巷工程建模及可视化技术研究[J];采矿技术;2010年02期
16 姜雷;;A*算法在矿井灾害应急救援中的应用[J];煤炭技术;2011年05期
17 赵玉凤;张可能;;地下工程施工中生产数据的自动收集[J];采矿技术;1988年33期
18 张红民,徐宁;基于遗传算法的两端线网布线方法[J];江汉石油学院学报;2003年01期
19 陈业红;;蚂蚁算法的理论模型与收敛性的初步探讨[J];山东轻工业学院学报;2006年01期
20 丁德武;丁彦蕊;蔡宇杰;陈守文;须文波;;Pathway Hunter Tool在代谢途径分析中的应用[J];计算机与应用化学;2008年01期
中国重要会议论文全文数据库 前10条
1 吴国凤;曾标;;蚁群算法系统的Java模拟与分析[A];IT服务促进企业信息化——第十一届中国Java技术及应用交流大会文集[C];2008年
2 胡洪林;;求最短路的Dijkstra算法原理分析[A];2008年计算机应用技术交流会论文集[C];2008年
3 李舒蕊;禤宇明;;形状的部分整体相似性比较遵循最短路径原则吗?[A];第十二届全国心理学学术大会论文摘要集[C];2009年
4 黄跃峰;钟耳顺;;权值为非负整数的稀疏图的高效APSP算法(英文)[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年
5 林家恒;王钊;刘长有;;旋转货架存取路径的一种优化方法[A];1995中国控制与决策学术年会论文集[C];1995年
6 施培港;;Dijkstra最短路径算法的实现及优化[A];中国地理信息系统协会第三次代表大会暨第七届年会论文集[C];2003年
7 刘玉华;宫继红;宋文杰;宋拥军;;汽车导航地图数据库研究[A];山东省测绘学术年会论文集[C];2006年
8 高学辉;孙晧;;高速公路收费和清分的动态算法的实现[A];第一届中国智能交通年会论文集[C];2005年
9 许世峰;高军;杨冬青;王腾蛟;;基于穿行次数的大规模图数据路径查询[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用(CACIS)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 宋青;大规模网络最短路径的分层优化算法研究[D];上海交通大学;2012年
2 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年
3 何富贵;商空间理论在网络路径分析中研究[D];安徽大学;2011年
4 刘刚峰;面向地下巷道的侦察机器人及其关键技术研究[D];哈尔滨工业大学;2010年
5 刘刚峰;面向地下巷道的侦察机器人及其关键技术研究[D];哈尔滨工业大学;2010年
6 郑虹;DNA计算的若干应用及形式语义[D];吉林大学;2012年
7 桑永胜;空间数据分析的神经计算方法[D];电子科技大学;2010年
8 王伟;城市基准地价动态评估模型、算法及实现方法研究[D];武汉大学;2004年
9 马明全;大规模交通网络的模拟与优化[D];西北大学;2007年
10 于春荣;公路运输系统的经济分析与评价[D];吉林大学;2008年
中国硕士学位论文全文数据库 前10条
1 章程;矿山地下巷道应急路径实时求解算法的研究[D];昆明理工大学;2012年
2 郑小飞;城市公交多路径改进搜索算法的研究及应用[D];东华大学;2011年
3 戴阳;基于GIS城市反空袭军事医学地理信息系统研究[D];第二军医大学;2005年
4 熊少非;火警快速反应系统中GIS关键技术研究[D];国防科学技术大学;2004年
5 柴秀荣;灾害应急救助物资调度系统研究[D];中国科学技术大学;2009年
6 张永梅;基于地理信息系统的城市数字化地图的研究与设计[D];华北工学院;2002年
7 张池军;基于GIS的光纤网络资源管理系统及最短路径算法的研究与实现[D];吉林大学;2005年
8 杨汉卿;基于WebGIS的交通信息查询及辅助决策[D];西北大学;2005年
9 陶泽柳;液压传动原理图自动绘制系统的研究[D];合肥工业大学;2005年
10 黄河;蚂蚁算法在IP路由中的应用[D];武汉理工大学;2007年
中国重要报纸全文数据库 前10条
1 周祥;Routing Server找到两地最短路径[N];中国计算机报;2003年
2 赵正;寻找心动→行动的最短路径[N];中国经营报;2004年
3 沈占锋;放在衣兜里的动态地图[N];计算机世界;2007年
4 熊润频;地下巷道中的生命守护者[N];经理日报;2007年
5 本报记者 谷少传;这里矿石晶莹泉水清冽别有洞天[N];深圳特区报;2006年
6 江西 应凯;彩球连珠[N];电脑报;2005年
7 金桦;路由协议一样影响速度[N];中国计算机报;2003年
8 本报实习记者 尹锋;宏碁渠道制胜居欧洲第一[N];通信信息报;2004年
9 内蒙古建设银行包头分行 薛志强;体会宽度优先搜索[N];网络世界;2002年
10 本报记者  陈建中;“朝阳产业”何时迎来八方宾客[N];金昌日报;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978