随着煤矿资源的日益短缺和对煤矿工作人员人身安全的越来越重视,煤矿安全的重要性越来越突出,矿山应急救援更加重要。在煤矿发生紧急事故时,如何选择最佳的避灾路线,使损失降到最低成为一个亟待解决的问题。随着计算机科学和地理信息科学的迅速发展,地理信息系统因其强大的空间分析功能得到了广泛的应用。路径分析是GIS中最普遍也是最基本的功能,其核心是对最短路径的求解。本文研究的主要内容就是最优路径分析在矿山巷道网络中的应用。文章的结构按照“巷道空间网络模型—算法研究—矿井事故最佳避灾路线的确定”的思路来组织。在进行矿井巷道最佳避灾路线研究时,分析了影响最佳避灾路线效率的两个主要方面的因素:一:巷道方面:巷道事故时可通行性、巷道通行的时间。二算法方面:巷道网络存储方式、搜索最优规划策略和算法数据结构以及算法优化途径。文章研究了巷道网络的空间特性,针对传统最短路径算法的不足之处,对网络节点进行扇形优化减少节点数,并构建新的数据存储模型,从而对算法进行优化。在分析巷道网络空间分布特性的基础上,建立模型,对最短路径算法进行改进,最后分析巷道的可通行性及巷道的通行时间,引入权值的概念,设计巷道事故时最佳避灾路线。