【摘要】：煤礦突發(fā)事故發(fā)生以后,迅速的選擇出正確的逃生路線,不僅可以保證井下作業(yè)人員生命安全,還可以降低很多不必要的財產(chǎn)損失。現(xiàn)如今,應(yīng)急疏導(dǎo)中如何確定一條最佳的避災(zāi)救援路線,指導(dǎo)受災(zāi)人員安全撤離,將事故的影響降到最低,就成為目前礦山應(yīng)急突發(fā)事故處理的重點研究方向。傳統(tǒng)的方法側(cè)重于單個人的路線最短,往往忽略了整體的最優(yōu)性,因此,本文將從井下大規(guī)模人群整體最優(yōu)的角度出發(fā),研究礦山應(yīng)急突發(fā)事故處理過程中的路線尋優(yōu)問題。為了解決以上問題,我們根據(jù)井下巷道的分布狀態(tài),配合最優(yōu)路徑選擇算法,建立新的井下緊急救援系統(tǒng)。在考慮井下復(fù)雜環(huán)境的基礎(chǔ)上,既考慮個體最優(yōu),又考慮全局最優(yōu),從而快速、準(zhǔn)確的生成適合每個礦工的最優(yōu)逃生路線,這對于災(zāi)后救援具有重大意義。借鑒運籌學(xué)中運輸問題消耗最小的解題思路,提出了一種面向井下大規(guī)模人群應(yīng)疏導(dǎo)的EMD算法,既能適應(yīng)井下復(fù)雜多變的環(huán)境,又能完成全局最優(yōu)路徑的輸出。首先從整體最優(yōu)角度出發(fā),完成井下大規(guī)模人群應(yīng)急疏導(dǎo)靜態(tài)EMD算法的設(shè)計與實現(xiàn),快速有效的計算出全局最優(yōu)的逃生路線。接著,引入井下環(huán)境多變的客觀因素,計算巷道的當(dāng)量長度,在靜態(tài)EMD算法的基礎(chǔ)上,通過位置檢測以及上一狀態(tài)的輸出來再次運行EMD算法,以此不斷迭代來實現(xiàn)動態(tài)的EMD算法,實現(xiàn)動態(tài)快速構(gòu)建全局最優(yōu)的逃生路線。最后通過仿真實驗,分別進行了簡單模型的靜態(tài)仿真、動態(tài)模型仿真、隨機網(wǎng)絡(luò)圖模擬和實際井下仿真,并以Dijkstra算法為基準(zhǔn),對本文提出的方法進行了驗證。
【學(xué)位授予單位】：山東科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2018
【分類號】：TD77
【圖文】：

路徑算法為基準(zhǔn)，驗證了算法的可行性。逡逑第六章本文的總結(jié)與展望。逡逑全文的總體構(gòu)架圖如下圖１．１所示：逡逑第五章：逡逑井下大規(guī)模人群應(yīng)急疏導(dǎo)ＢＩＤ算法的仿真實驗逡逑邐方法驗證邐邐方法驗證邐逡逑第四■章：逡逑井下大規(guī)模人群應(yīng)急“導(dǎo)的靜態(tài)ＥＭＤ算法邐｜井下大規(guī)模人群應(yīng)疏導(dǎo)的動態(tài)ＥＭＤ算法逡逑邐理論支撐邐邐理論支撐邐逡逑第二章：最優(yōu)路徑選擇算法的相關(guān)概念逡逑圖１．１總體構(gòu)架圖逡逑Ｆｉｇ．邋１．１邋Ｏｖｅｒａｌｌ邋ａｒｃｈｉｔｅｃｔｕｒｅ逡逑６逡逑

用Ｇ邋＝邋（Ｆ，ｉ：，階）來表示；同樣，若Ｆ（幻中的元素都是沒有方向性的逡逑無序?qū)�，則這個圖為無向圖，用Ｄ邋＝邐來表示。如下圖２．１所示：（ａ）有向逡逑圖Ｇ邋＝邋（Ｆ，￡，妒）；（ｂ）無向圖Ｄ邋＝邋（Ｆ，盡妒）。逡逑W W逡逑（ａ）邐（ｂ）逡逑圖２．１有向圖（ａ）和無向圖（ｂ）逡逑Ｆｉｇ．２．１邋Ｄｉｒｅｃｔｅｄ邋Ｇｒａｐｈ邋（ａ）邋ａｎｄ邋Ｕｎｄｉｒｅｃｔｅｄ邋Ｇｒａｐｈ邋（ｂ）逡逑圖２．１中（ａ）是有向圖Ｄ邋＝邋（Ｆ，盡設(shè)兄ｅＫ為頂點集，夂ｅ五為邊集，則存逡逑在有序?qū)Γ郏�，，ｈｉｅ邋Ｆ，并且滿足N�，Ｆｘ邋Ｆ蕼厦）邋＝邋（ｙ，，]�；），又o牽у寰褪侵誨義希峰義

本文編號：2713820