由于煤矿开采的特殊性和复杂性,煤矿安全事故时有发生。安全事故发生后,通过精确的定位和紧急避灾路径寻优技术,可有效缩短井下人员的避灾时间和救灾人员的救援时间。随着人类社会朝着信息化、智能化的方向发展,为了提高煤矿井下紧急避灾的效率和安全性,对井下紧急避灾的路径搜索方法进行研究,具有重要的现实意义和应用前景。本文结合煤矿井下应用环境和Wi-Fi无线通讯技术的特点,确定Wi-Fi作为煤矿井下定位的通信技术。本文在对煤矿井下受灾人员进行定位的过程中,应用了基于Wi-Fi信号强度值的指纹算法定位技术。由于Android系统具有开源、安全性高等特点,本文基于Android移动智能终端对煤矿井下紧急避灾路径寻优进行了研究。本文针对事故发生后巷道的通行状态进行了分析研究,首先预测和分析了灾害的发展趋势,并在预测的灾害发展趋势下对煤矿井下巷道的可通行性进行判断;本文在基于Wi-Fi定位的基础上,通过确定受灾人员所在位置,并根据灾害发生地点和判断安全出口后,确定紧急避灾路径;本文在分析紧急避灾最优路径选择与巷道影响因素的基础上,提出了紧急灾害发生后,以巷道当量长度为优化目标的避灾路径优化模型。本文以巷道当量长度最短为紧急避灾路径的优化目标,提出了基于最短路径和TOP-N的紧急避灾路径寻优方法。基于最短路径的紧急避灾路径寻优,以传统Dijkstra算法为基础,结合事故发生后巷道特征,搜索出从受灾人员所在位置到安全出口的一条最优路径。基于TOP-N的紧急避灾路径寻优,根据寻优算法可以计算出从受灾人员所在地点到安全地点的所有路径。这两种方法可以在短时间内计算出从事故发生点到安全地面的最优路径,适合突发事故现场的应用。