發(fā)布時間：2020-05-25 06:15

【摘要】：礦井通風(fēng)網(wǎng)絡(luò)圖是井下通風(fēng)系統(tǒng)的抽象表示,是礦井通風(fēng)管理的重要圖件之一;壓能圖能反映各井巷的阻力分布,對均壓防滅火、衡量通風(fēng)設(shè)計水平等問題具有參考價值。將二者結(jié)合,利用計算機自動繪制通風(fēng)網(wǎng)絡(luò)壓能圖,對于通風(fēng)管理將具有重要的現(xiàn)實意義。傳統(tǒng)的礦井通風(fēng)網(wǎng)絡(luò)圖或壓能圖是依靠人工根據(jù)巷道拓撲關(guān)系及相關(guān)數(shù)據(jù)進行繪制的,然后形成對應(yīng)的數(shù)據(jù)文件,整個過程繁瑣且容易出錯。在前人研究成果的基礎(chǔ)上,主要分析了當(dāng)前計算機自動繪制通風(fēng)網(wǎng)絡(luò)圖的原理、算法和數(shù)據(jù)結(jié)構(gòu),根據(jù)通風(fēng)壓能圖的特點,以分層法為主框架,用節(jié)點最長路徑及壓能值分層,對分層圖構(gòu)建樹形結(jié)構(gòu)減少分支間交叉;研究了以不同形狀繪制通風(fēng)網(wǎng)絡(luò)壓能圖的算法及優(yōu)缺點。使用C++語言在Visual Studio平臺下編程封裝成繪制模塊,嵌入礦井通風(fēng)管理信息系統(tǒng)(MVIS)中,利用MVIS生成的巷道拓撲數(shù)據(jù),使通風(fēng)網(wǎng)絡(luò)壓能圖繪制實現(xiàn)初步的自動化,并以唐安礦為例,對繪制算法進行應(yīng)用。
【圖文】：

示v的出度和入度。該算法以空集合aE 開始，并以任意順序逐個掃描 G 的所有節(jié)點。對于每個節(jié)點 v∈ V，如果 d( v)d(v)+-≥ ，則 EE∪δ (v)aa+← 。否則， EE∪δ (v)-aa← 。在處理節(jié)點v之后，將它從G 中刪除，同時刪除其所有相鄰的邊。該算法的時間復(fù)雜度為 O(| V|+ |E|)。 Berger 和 Shor 已經(jīng)證明 ()aG' = V,E是一個DAG，因此 F = E\Ea是一個 FAS，在最壞的情況下， F 將包含一半的分支，這并不符合我們的預(yù)期。對于一個圖來說，可以很容易觀察到，源點和匯點不可能存在于環(huán)中，，基于此，Eades等人提出了 Greedy Cycle Removal 算法[25]，主要步驟如下：1）移除圖 G 中所有-d 為 0 的點，將該點的-δ 存入aE ；2）移除圖 G 中所有+d 為 0 的點，將該點的+δ 存入aE ；3）如果圖 G 不為空，移除 d(v)-d(v)+-的值最大的節(jié)點，從圖G 中移除該點的+δ ，反向該點的-δ 。重復(fù)執(zhí)行上面三個步驟直到圖G 為空。以圖 2.2（a）為例：

最長路徑法流程
【學(xué)位授予單位】：遼寧工程技術(shù)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TD724

【參考文獻】

相關(guān)期刊論文 前10條

1 景曉渝;;基于C++ Builder的快速電路圖繪制研究[J];軟件導(dǎo)刊;2012年07期

2 鄧立軍;劉劍;;基于分層法的通風(fēng)網(wǎng)絡(luò)圖繪制算法[J];世界科技研究與發(fā)展;2012年01期

3 楊逢春;閆振國;王紅剛;;節(jié)點風(fēng)壓的計算方法及其在通風(fēng)網(wǎng)絡(luò)圖優(yōu)化中的應(yīng)用[J];煤;2011年12期

4 謝福鼎;王赫楠;張永;;一種新的時間序列線性擬合方法[J];計算機工程;2011年22期

5 徐建軍;沙力妮;張艷;張登峰;劉廣成;許愛華;李宏玉;;一種新的最小生成樹算法[J];電力系統(tǒng)保護與控制;2011年14期

6 閆秋艷;夏士雄;;一種無限長時間序列的分段線性擬合算法[J];電子學(xué)報;2010年02期

7 郝憲杰;張宏捷;沈龍;魏連江;;通風(fēng)網(wǎng)絡(luò)圖的自動生成研究與實現(xiàn)[J];煤礦現(xiàn)代化;2008年05期

8 劉萍;馮桂蓮;;圖的深度優(yōu)先搜索遍歷算法分析及其應(yīng)用[J];青海師范大學(xué)學(xué)報(自然科學(xué)版);2007年03期

9 李洪波;陳軍;;Prim最小生成樹算法的動態(tài)優(yōu)化[J];計算機工程與應(yīng)用;2007年12期

10 杜奕;盧德唐;李道倫;趙亦朋;;一種快速的時間序列線性擬合算法[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2007年03期

本文編號：2679699