最短路徑算法在煤礦安全分區(qū)分析中的應(yīng)用研究.pdf

1、在煤礦的生產(chǎn)運行和安全管理中，很多地方涉及到最短路徑問題。隨著計算機在煤炭行業(yè)的廣泛應(yīng)用，最短路徑算法已經(jīng)顯現(xiàn)其強大的功能。以安全分區(qū)為基礎(chǔ)的安全管理模式為建立本質(zhì)安全化的煤礦提供了依據(jù)。通過最短路徑算法對煤礦安全分區(qū)獨立性進行研究，能夠更好的實現(xiàn)煤礦的安全。 本文綜述了計算機在煤礦安全領(lǐng)域的研究發(fā)展狀況、分區(qū)技術(shù)的應(yīng)用現(xiàn)狀以及最短路徑的應(yīng)用現(xiàn)狀，采用面向?qū)ο缶幊碳夹g(shù)，應(yīng)用VC++開發(fā)環(huán)境設(shè)計并實現(xiàn)了最短路徑算法。通過最短路徑算

2、法對煤礦中各個安全分區(qū)間的相互獨立性進行了研究，并簡單介紹了災(zāi)變時礦工最佳撤退路線中最短路徑算法的應(yīng)用、建立臨時救災(zāi)基地時及安全生產(chǎn)方面的應(yīng)用。 最短路徑算法在煤礦安全分區(qū)分析中的應(yīng)用研究主要是通過最短路徑程序求出煤礦中各個安全分區(qū)間的泛化距離，即分區(qū)間的最短距離、最短風(fēng)阻距離和最短風(fēng)壓距離，由此對各個分區(qū)間的獨立性進行判斷。各個分區(qū)間的泛化距離越大，兩個分區(qū)間的獨立程度就越高。我們可以適當?shù)脑龃蠓謪^(qū)間關(guān)聯(lián)通道的風(fēng)壓、風(fēng)阻來保證