煤矿紧急救援实时最短路径的研究
杨君
安徽理工大学计算机科学与工程学院 淮南232001
摘要:煤矿事故紧急救援是一个艰难的任务,救援的关键是探明事故的发生地点、事故的影响范围和救援的最短路径.论文采用GIS独特的空间分析功能,构造了煤矿项目的关系模型和巷道数据库,建立了基于Dijsktra优化算法的实时最短路径搜索算法,为紧急救援指明了最短救援路径,给出了分析过程和可行性证明.
关键词:最短路径GIS实时动态算法Dijsktra
分类号:TP391(计算技术、计算机技术)
论文发表日期:2014-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 27-29,39 )
英文信息
