计算机选择矿井火灾时期最佳避灾路线的研究

本文结合一个大型实际生产矿井，在设定火灾灾变的前提条件下，对火灾时期井巷的可通行性、通行的难易度、ｋ最短路算法等进行了深入的研究。提出了依据灾情变化确定避灾路线可通行性的方法；对影响井巷通行难易度的因素进行了分析并建立了相应的计算模型；还提出了以ｋ最短路基本定理为基础求解ｋ条最佳避灾路线的简便新算法。