矿井应急救援中最佳避灾路线的Dijkstra算法的改进实现.pdfVIP

第 5期 工 矿 自 动 化 No．5 2008年 1O月 IndustryandM ineAutomation 0et．2008 文章编号 ：l671—251X(2008)05—0013—03 矿井应急救援中最佳避灾路线的 Dijkstra算法的改进实现 王玉 琨 ， 吴 锋 (河南理工大学计算机科学与技术学院，河南 焦作 454000) 摘要：文章介绍 了矿井灾害应急救援的情况和最佳避灾路线的确定方法。在分析 Dijkstra算法的基础 上 ，根据矿井巷道平面网络的特点，从限制搜索范围和搜索方向着手在扇形 区域 内寻找最短路径 ，完成 了对 矿井应急救援 中最佳避灾路线的Dijkstra算法的优化。该优化算法可根据用户给出的源点与 目的点以及搜 索的扇形角度查找最短路径 ，频繁遍历的顶点数量为经典算法的2a／360，大大提 高了搜 索速度和运行效率。 关键词 ：矿井；应急救援 ；避灾路线；扇形优化 Dijkstra算法；最短路径 中图分类号 ：TD77 文献标识码 ：A ImplementationofImprovedDijkstraAlgorithm forChoosing theBestEscapeRouteinM inesEmergencyRescue W ANG Yu～kun。 W U feng (CollegeofComputerScienceandTechnologyofHenanPolytechnicUniversity，Jiaozuo454000，China) Abstract：Thepaperintroducedthestatusofminesemergencyrescueanddeterminationmethodofthe bestescaperoute．BasedontheanalysisofDijkstraSalgorithm andaccordingtofeaturesofminetunnel (1aneway)planarnetwork，itsearchedtheshortestpathwithinasectorregiontocompletetheoptimization oftheDijkstraalgorithm forescaperouteinmineSemergencyrescuefrom restrictingsearchscopeand direction。Theoptimizationalgorithm canfindashortestpathaccordingtostartnode，goalnodeandangle 收稿 日期 ：2008一O3—18 作者简介 ：王玉琨 (1960一)，男 ，副教授 ，硕士研究生导师 ，现在 河南理工大学计算机科学与技术学院从事教学与科研工作，研究方 向为计算机 图形学与 CAD。 LayerontheM easurementoftheThermalDiffusivity 参考文献 ofaMaterialbyaFlashMethod厂J]．Int．J．Heat 龚红菊，孙远见．稻谷的导温系数测定方法研究 [J]． MassTransfer，2000，43(22)：4057～ 4061． 云南农业大学学报 ，2006，21(3)：383 386． E6] 国家建筑材料工业局．GB10294—88绝热材料稳态 谷和平 ，张景峰，丁 健．瞬态热流法导温系数测试 热阻及有关特性 的测量——防护热板法 [M]．北京： 装置 与软件 开发 [J]．测 控技 术 ，200