基于Dijkstra的煤矿井下紧急避灾路径搜索方法研究

来源 :矿山机械 | 被引量 : 0次 | 上传用户:bramkon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
紧急避灾通道是煤矿安全生产中最重要的安全措施之一,为了提高救援避灾能力和管理效率,对井下避灾路线进行分析研究。通过分析巷道可通行性及巷道的各影响因素,确定其当量长度;针对预设的避灾路线在灾害发生后被阻断的情况,在Dijkstra算法的基础上,结合煤矿井下实际环境,对其进行改进,改进算法可以动态实现井下最佳避灾路径选择功能,在短时间内计算出从事故发生点到安全地面的最优路径,适合突发事故现场的应用。在改进Dijkstra算法的基础上,笔者设计了一种路径搜索算法,该算法可实现计算从事故发生点到安全地点的N条避灾路线,并在Eclipse中用Java语言设计并验证了这两种算法,证明了它们的正确性和有效性。 Emergency evacuation passage is one of the most important safety measures in coal mine safety production. In order to improve rescue and disaster avoidance ability and management efficiency, the emergency evacuation route is analyzed and studied. Based on Dijkstra’s algorithm, combined with the actual underground coal mine environment, the paper analyzes the feasibility of the roadway and the influence factors of the roadway to determine its equivalence length. In view of the situation of the disaster prevention line being blocked after the disaster, , The improved algorithm can realize the optimal underground disaster avoidance route selection function in a short time and calculate the optimal route from the point of accident occurrence to the safe ground in a short period of time and is suitable for the application of emergency scene. On the basis of improving Dijkstra algorithm, the author designs a path search algorithm that can calculate N avoidance routes from accident occurrence to safe place and design and verify these two in Eclipse by using Java language Algorithm, proved their correctness and effectiveness.
其他文献
介绍了加工油管螺纹的一种新的工艺线的布置方式。工艺试验表明 ,带接箍油管另一端加工螺纹时 ,其接箍对螺纹质量基本无影响 ,其检验项目锥度、螺距、齿高、紧密距、L4 长度
介绍了日本最新的节能政策,热泵蓄能新技术的研究现状与发展趋势及对我国开展节能工作的借鉴作用.
李先生是个非常注重保健的人,每天早上起床后都要从头到脚,左左右右、前前后后地把全身拍打一遍,自我感觉很舒服,所以坚持了很多年。可自从“拍打功”在一些地方引发身体危害
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
大刀作为最典型的传统冷兵器之一,为中国所独有,外国人称之为“Chinese broad-sword”,意为“中国宽剑”。这是因为通常意义上所说的大刀,其型制脱胎于宋代的“手刀”,特点是
期刊
期刊
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
当人暴跳如雷的时候,会不自觉地紧握双拳、收紧双臂,这其实是在泻心火。因为在人的手掌心处有一个和心相连的穴位——劳宫穴,紧握双拳的时候正好刺激到劳宫穴。一位朋友经常
已经公开出版的书刊上对先天性和获得性心脏病患者左室功能研究较右室功能研究多得多。然而,近来人们对右室负荷、右室功能障碍以及失代偿的纠正引起了足够的重视。由于研究