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

分析了当前国内矿山安全生产的实际,探讨了我国矿井应急救援系统的发展及作用,针对应急救援中的最佳避灾路线选择这一重要问题,提出了最佳路线选择的改进的Dijkstra算法,用C++语言设计了相应程序验证了此算法。

煤与瓦斯突出后最佳避灾路线的研究

针对贵州省安顺煤矿煤与瓦斯突出事故,对灾后井巷的可通行性、通行的难易程度、最佳避灾路线的选择进行了深入研究。通过对巷道"当量计算"运用Dijkstra最短路径算法确定井下人员的最佳避灾路线。

改进的Dijkstra算法在矿井应急救援最佳避灾路线求取中的应用

分析并探讨了我国矿井应急救援系统的发展及作用,针对应急救援中的最佳避灾路线选择这一重要问题,提出了最佳路线选择的改进的Dijkstra算法,用C++语言设计相应程序验证了此算法。

基于Dijkstra算法的矿井最佳避灾路线分类求取

为使矿井避灾路线有更好的适用性,探讨了矿井面临不同类型灾害危险时最佳避灾路线分类求取方法。根据不同灾变的特点,将矿井灾害分为突水灾害,煤与瓦斯突出、瓦斯或煤尘爆炸、矿井火灾,冒顶事故三大类;绘制三类灾害的可行避灾路线拓扑图,并计算各条巷道的当量长度;将巷道当量长度作为可行路线各边的权值代入拓扑图中,用最短路径算法Dijkstra算法求解各拓扑图对应的最佳避灾路线。分析结果表明,基于Dijkstra算法的矿井最佳避灾路线分类求取方法扩大了避灾路线的选取范围,在避灾人员较多时,可使巷道系统的通行能力得以充分发挥。

火灾条件下最佳救避灾路线的确定

利用“可通行判据”、“巷道当量长度”及“稀疏矩阵存储”等方法，建立了火灾条件下的救避灾路线解算模型，并通过“循环迭代法”求解最佳救避灾路线。

火灾条件下的最佳救避灾路线的确定

本文利用“可通行判据”、“巷道当量长度”等方法，建立火灾条件下的救避灾路线解算模型，并给出了最佳救避灾路线的“循环迭代”算法。