本文關(guān)鍵詞： 礦井水災(zāi) 多最優(yōu)路徑 當量長度 Dijkstra算法 K則最優(yōu)路徑算法　出處：《煤炭學(xué)報》2015年02期 　論文類型：期刊論文

【摘要】：礦井水災(zāi)時選擇合理的逃生路線,需要考慮水及巷道其他因素的影響,引入當量長度來求解到達逃生地點用時最短最安全的路徑。Dijkstra算法可求解從源節(jié)點到目標節(jié)點的最短路徑,K則最優(yōu)路徑算法可求解從源節(jié)點到某一目標節(jié)點的前N條最優(yōu)路徑,礦井水災(zāi)時,為了避免擁擠,同一地點工作的人員可選擇多個逃生井口進行逃生,但從源節(jié)點到某一目標節(jié)點的前N條最優(yōu)路徑并不一定是到其他逃生井口的前N條最優(yōu)路徑,基于這種思路,在Dijkstra算法的基礎(chǔ)上,提出一種從源節(jié)點到其他所有逃生節(jié)點的前N條最優(yōu)路徑的新方法,并結(jié)合礦井具體實例,與Dijkstra算法和K則最優(yōu)路徑算法比較,用MATLAB仿真實現(xiàn)。
[Abstract]:It is necessary to consider the influence of water and other factors of roadway to choose a reasonable escape route during mine flood. The equivalent length is introduced to solve the shortest and safest path to reach the escape point. Dijkstra algorithm can solve the shortest path from the source node to the target node. K optimal path algorithm can solve the first N optimal path from the source node to a certain target node. In order to avoid congestion, people working in the same location can choose multiple escape wellheads to escape. However, the first N optimal path from the source node to a certain target node is not necessarily the first N optimal path to the other wellhead. Based on this idea, based on the Dijkstra algorithm. This paper presents a new method of the first N optimal path from the source node to all other escape nodes, and compares it with the Dijkstra algorithm and K optimal path algorithm. It is realized by MATLAB simulation.
【作者單位】： 中國礦業(yè)大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【基金】：江蘇省自然科學(xué)基金資助項目(BK2012129)
【分類號】：TD745
【正文快照】： (School of Computer Science and Technology,China University of Mining and Technology,Xuzhou 221116,China)就我國目前煤礦安全裝備和技術(shù)水平現(xiàn)狀,無論礦井水災(zāi)預(yù)防工作做的如何周密,由于采煤環(huán)境的水文地質(zhì)條件的復(fù)雜性、水害影響因素和形成機理的多樣性以及對礦井水

【參考文獻】

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

1 王文寧;;基于優(yōu)化的Floyed算法前r條最短路徑的實現(xiàn)[J];常州工學(xué)院學(xué)報;2009年05期

2 章壯新;火災(zāi)條件下最佳救避災(zāi)路線的確定[J];東北煤炭技術(shù);1999年06期

3 陳寧;孔維臻;;礦井火災(zāi)避災(zāi)與救災(zāi)最優(yōu)路徑研究[J];工業(yè)安全與環(huán)保;2010年11期

4 劉紅;羅旋;;基于當量長度的游船火災(zāi)人員最優(yōu)疏散路徑[J];上海海事大學(xué)學(xué)報;2012年01期

5 張雪燕;黃寅;楊晟剛;;一種改進的Dijkstra算法應(yīng)用于嵌入式GIS系統(tǒng)[J];計算機工程與設(shè)計;2007年02期

6 楊琰;廖偉志;李文敬;楊文;李杰;;基于Petri網(wǎng)的顧及轉(zhuǎn)向延誤的最優(yōu)路徑算法[J];計算機工程與設(shè)計;2013年10期

【共引文獻】

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

1 王洪德;張俊;;基于角改進的城市交通網(wǎng)絡(luò)實時最短路徑算法研究[J];安全與環(huán)境學(xué)報;2009年03期

2 高蕊;蔣仲安;董楓;杜丙申;鞏文保;王德勝;陳永現(xiàn);;基于MapObject的礦井火災(zāi)動態(tài)最佳救災(zāi)路線數(shù)學(xué)模型和算法[J];北京科技大學(xué)學(xué)報;2008年07期

3 陶波;朱玉琴;;改進的動態(tài)規(guī)劃法在車輛最短路徑問題中的應(yīng)用[J];重慶工學(xué)院學(xué)報(自然科學(xué)版);2009年01期

4 魏二虎;賈滿;李林燕;;最短路徑算法的改進方法研究[J];測繪信息與工程;2007年04期

5 龐清閣;胡郁蔥;王子明;游錦龍;;TransCAD平臺下公路網(wǎng)區(qū)域OD合成研究[J];重慶交通大學(xué)學(xué)報(自然科學(xué)版);2009年06期

6 王文寧;;基于優(yōu)化的Floyed算法前r條最短路徑的實現(xiàn)[J];常州工學(xué)院學(xué)報;2009年05期

7 肖國清,溫麗敏,陳寶智,王浩;毒氣泄漏時的最佳疏散路徑[J];東北大學(xué)學(xué)報;2001年06期

8 王增平;李剛;任建文;;基于前K最短路徑的輸電斷面搜索新算法[J];電工技術(shù)學(xué)報;2012年04期

9 王建元;王嫻;陳永輝;蔡國偉;;基于圖論的電力巡檢機器人智能尋跡方案[J];電力系統(tǒng)自動化;2007年09期

10 胡明;趙婉婷;;基于移動定位信息的最短路徑搜索算法[J];電腦知識與技術(shù);2009年32期

相關(guān)會議論文 前4條

1 ;Multi-Path Acquiring Methods Based on Multi-Population Parallel Genetic Algorithm[A];第二十七屆中國控制會議論文集[C];2008年

2 尚艷艷;高裕山;陳立;;WebGIS中實現(xiàn)公交換乘[A];中國地理信息系統(tǒng)協(xié)會第八屆年會論文集[C];2004年

3 陳豪;何童;李傳臚;;多層電磁屏蔽拓撲圖的分析方法及應(yīng)用[A];2005通信理論與技術(shù)新進展——第十屆全國青年通信學(xué)術(shù)會議論文集[C];2005年

4 宇偉;李曉莉;;基于圖論的測量控制網(wǎng)拓撲分析系統(tǒng)的研究[A];第四屆“測繪科學(xué)前沿技術(shù)論壇”論文精選[C];2012年

相關(guān)博士學(xué)位論文 前10條

1 孟學(xué)雷;突發(fā)事件條件下列車運行組織理論與方法研究[D];北京交通大學(xué);2011年

2 楊建軍;基于遺傳算法的移動IP路由和性能分析[D];浙江大學(xué);2004年

3 李圣權(quán);GIS的空間數(shù)據(jù)零初始化與柵格網(wǎng)絡(luò)分析研究[D];武漢大學(xué);2004年

4 陳新;城市交通網(wǎng)絡(luò)布局與優(yōu)化策略研究[D];華中科技大學(xué);2005年

5 呂翔;波長路由光網(wǎng)絡(luò)相關(guān)問題研究[D];浙江大學(xué);2006年

6 樓洪梁;多零件族變批量可重構(gòu)制造系統(tǒng)組態(tài)與組態(tài)路徑設(shè)計[D];浙江大學(xué);2006年

7 汪江洪;公交換乘系統(tǒng)研究及其評價[D];西南交通大學(xué);2006年

8 蔡先華;GIS-T空間數(shù)據(jù)庫管理與應(yīng)用關(guān)鍵技術(shù)研究[D];東南大學(xué);2005年

9 陳金國;瓦斯管理的關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2007年

10 邢玉忠;礦井重大災(zāi)害動態(tài)機理與救援技術(shù)信息支持系統(tǒng)研究[D];太原理工大學(xué);2007年

【二級參考文獻】

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

1 高蕊;蔣仲安;董楓;杜丙申;鞏文保;王德勝;陳永現(xiàn);;基于MapObject的礦井火災(zāi)動態(tài)最佳救災(zāi)路線數(shù)學(xué)模型和算法[J];北京科技大學(xué)學(xué)報;2008年07期

2 王杰臣,毛海城,楊得志;圖的節(jié)點-弧段聯(lián)合結(jié)構(gòu)表示法及其在GIS最優(yōu)路徑選取中的應(yīng)用[J];測繪學(xué)報;2000年01期

3 陸鋒;最短路徑算法:分類體系與研究進展[J];測繪學(xué)報;2001年03期

4 廖守衡;付玉慧;徐德江;;客船疏散模型研究綜述[J];大連海事大學(xué)學(xué)報;2010年S1期

5 諸云強,宮輝力,趙文吉,謝振華,孫穎,朱少霞;地下水空間分析系統(tǒng)的設(shè)計與實現(xiàn)[J];地學(xué)前緣;2003年03期

6 殷和平,疏志明;安慶銅礦綜合治水工程及其評價[J];地質(zhì)災(zāi)害與環(huán)境保護;2002年02期

7 楊義輝;馮仁俊;李明建;岳俊;宋志強;;基于GIS的礦井應(yīng)急救援系統(tǒng)的研究及應(yīng)用[J];礦業(yè)安全與環(huán)保;2009年S1期

8 祁�，�;唐述明;;國內(nèi)外礦山救援裝備現(xiàn)狀及發(fā)展趨勢探討[J];礦業(yè)安全與環(huán)保;2011年04期

9 計會鳳;徐愛功;隋達嵬;;Dijkstra算法的設(shè)計與實現(xiàn)[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2008年S1期

10 徐澤水,達慶利;區(qū)間數(shù)的排序方法研究[J];系統(tǒng)工程;2001年06期

【相似文獻】

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

1 馮治斌;基于事故樹分析法的礦井水災(zāi)安全評價[J];中州煤炭;2003年04期

2 肖丹;秦文貴;邸志強;;模糊故障樹分析法及其在礦井水災(zāi)評價中的應(yīng)用[J];礦業(yè)安全與環(huán)保;2006年05期

3 袁長青;;礦井水患的防治[J];煤炭技術(shù);2007年04期

4 郭冬巖;張嘉勇;;礦井水災(zāi)事故原因分析及防治措施[J];河北理工大學(xué)學(xué)報(自然科學(xué)版);2008年04期

5 劉賓;;大同礦區(qū)礦井水災(zāi)的防治和礦井水的利用[J];同煤科技;2008年04期

6 劉一凡;;礦井水災(zāi)的成因分析與防治探討[J];科技情報開發(fā)與經(jīng)濟;2011年04期

7 陸繼旺;;礦井水災(zāi)成因分析及防治措施[J];山東煤炭科技;2011年06期

8 郭志雄;;簡析礦井水災(zāi)問題[J];中小企業(yè)管理與科技(上旬刊);2012年08期

9 張才廣;蔣承林;;礦井水災(zāi)綜合防治措施[J];煤炭技術(shù);2012年11期

10 葛及;付凈;劉輝;歐陽文t，

本文編號：1481610