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

来源 :工矿自动化 | 被引量 : 0次 | 上传用户:ytcjy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章介绍了矿井灾害应急救援的情况和最佳避灾路线的确定方法。在分析Dijkstra算法的基础上,根据矿井巷道平面网络的特点,从限制搜索范围和搜索方向着手在扇形区域内寻找最短路径,完成了对矿井应急救援中最佳避灾路线的Dijkstra算法的优化。该优化算法可根据用户给出的源点与目的点以及搜索的扇形角度查找最短路径,频繁遍历的顶点数量为经典算法的2a/360,大大提高了搜索速度和运行效率。
其他文献
【正】秋天,阳光是液态的,似乎在脸上挂了一层。也许它是绘画的颜料,树叶点染后就变得斑驳了。天空选择了瓦蓝的色调,地上绿色的草如稀疏的发,披散开却遮不住滴落的乌色。不
期刊
介绍了一种基于DSP56F807和W78E516B的双CPU结构的电动机保护装置设计方案,着重分析了该装置中主控板、人机交互板的硬件电路设计及保护算法。该装置采用DSP56F807实现多通道
目的探究双咪唑啉(PMA)在CO2/O2环境中对碳钢的缓蚀作用及其与2-巯基乙醇(MAT)复配时的缓蚀性能和机理。方法采用红外光谱对合成的PMA进行表征,运用失重法、电化学测试技术(
目的通过计算机信息系统编程软件设立预约拔管系统,对泌尿系结石术后留置支架管病人进行有序管理,提高支架管拔管工作效率和病人满意度,减少漏拔管、迟拔管现象。方法应用HIS
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
会议
小城镇的一头连着城市,一头连着农村,是城与乡的“纽带”和“黏合剂”,美丽城镇建设,就是要在小镇里打造出“城乡等值”的美好生活。今年以来,余姚牟山镇按下了美丽城镇建设
目的 评价高强度聚焦超声(HIFU)治疗口腔白斑的有效性及可行性。方法 将30只金地鼠分为两组,A组(n=5):为空白对照组,颊囊涂布生理盐水;B组(n=25)两侧颊囊涂布0.5%二甲基苯并蒽(DMBA)丙
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
高校体育教学是推动学生德智体美劳全面发展的重要课程,体育教学承担着提高学生身体素质的重要任务,对于学生的成长有着重要的现实意义。新时代背景下,高校开放式体育教学要
【正】 甲午中日战役,旅顺驻张光前,黄仕林、姜桂题、程允和,丁汝成、徐邦道六军,共三十余营,李鸿章令营务处道员龚照玙统之。十月廿四日,日军自花园港口登陆,从容运军火上岸
期刊