山區(qū)復(fù)雜道路條件下煤層氣野外巡檢路徑優(yōu)化算法研究
發(fā)布時間:2018-06-29 18:40
本文選題:煤層氣 + 復(fù)雜道路網(wǎng)絡(luò) ; 參考:《中國礦業(yè)大學(xué)》2015年碩士論文
【摘要】:煤層氣的生產(chǎn)基地常常位于山區(qū),為了保證安全生產(chǎn),需要對位于野外站場的煤層氣生產(chǎn)設(shè)備進行檢查。山區(qū)道路網(wǎng)絡(luò)較為復(fù)雜,直接使用最優(yōu)路徑算法難以滿足需求,因此需要研究適宜于山區(qū)的巡檢路徑算法。本文提出一種適宜于分級不明顯、道路網(wǎng)絡(luò)分布不均勻的道路網(wǎng)絡(luò)分層方法。首先根據(jù)研究區(qū)域?qū)嶋H情況決定各層次高等級道路網(wǎng)絡(luò)應(yīng)具有的密度。對每層道路網(wǎng)絡(luò)中的道路進行規(guī)劃,以道路能否出現(xiàn)在該層道路網(wǎng)絡(luò)為標(biāo)準(zhǔn),將道路分為三類:必須出現(xiàn)、可能出現(xiàn)、不能出現(xiàn)。以其中必須出現(xiàn)在該等級道路網(wǎng)絡(luò)中的道路作為基準(zhǔn)制定規(guī)劃網(wǎng),根據(jù)實際情況決定是否需要對規(guī)劃網(wǎng)進行加密,然后提取規(guī)劃網(wǎng)附近符合條件的道路作為該等級道路網(wǎng)絡(luò)。為了計算山區(qū)道路權(quán)重,本文引入相對比較的思想,采用模糊推理的方法為道路賦權(quán)。從專家知識庫中提取典型鏈路模式,計算山區(qū)道路與典型鏈路模式的相似程度,依據(jù)模糊推理的方法求解道路的綜合權(quán)重值。模糊推理的方法考慮了多種因素對道路路網(wǎng)權(quán)重的影響,克服了傳統(tǒng)方法用單因素構(gòu)建路網(wǎng)權(quán)重的缺陷,同時將對權(quán)重具有非線性影響的定性因素進行了很好的定量化表示。分層道路網(wǎng)絡(luò)下最優(yōu)路徑計算問題包含兩個部分,其一是計算的最優(yōu)道路網(wǎng)絡(luò)層的選擇。其二是不同道路網(wǎng)絡(luò)層次間點的映射。本文從高等級道路網(wǎng)絡(luò)入手,計算起止點所在區(qū)塊間最優(yōu)路徑,再通過最優(yōu)路徑確定映射點,最后將映射路徑和區(qū)塊間最優(yōu)路徑相結(jié)合,組成起始點到終點的完整的最優(yōu)路徑。通過對比傳統(tǒng)最優(yōu)路徑算法和基于分層道路網(wǎng)絡(luò)最優(yōu)路徑算法,驗證本文對于山區(qū)道路網(wǎng)絡(luò)分層方法的實用性。通過對比,基于分層道路網(wǎng)絡(luò)所得最優(yōu)路徑更加符合人們出行習(xí)慣、花費時間短、安全性高,證實了復(fù)雜道路條件下分層道路網(wǎng)絡(luò)最優(yōu)路徑算法的有效性和可靠性,可以為煤層氣巡檢路徑提供決策支持。
[Abstract]:In order to ensure the safe production , it is necessary to inspect the coal bed gas production equipment located in the field . In order to ensure the safety production , it is necessary to inspect the coal bed gas production equipment located in the field station .
【學(xué)位授予單位】:中國礦業(yè)大學(xué)
【學(xué)位級別】:碩士
【學(xué)位授予年份】:2015
【分類號】:TP301.6;TE37
【參考文獻】
相關(guān)期刊論文 前6條
1 翁敏;毋河海;李林燕;;層次空間推理的機制及其在路徑尋找方面的應(yīng)用[J];測繪科學(xué);2006年05期
2 隋東;任剛;邵進達;;基于GIS的城市交通網(wǎng)絡(luò)數(shù)據(jù)模型研究[J];公路交通科技;2006年09期
3 段莉瓊,劉立國,郭黎,張玉潔;應(yīng)用層次分析法確定道路屬性指標(biāo)的權(quán)重[J];海洋測繪;2004年03期
4 王素欣;王雷震;高利;崔小光;陳雪梅;;BPR路阻函數(shù)的改進研究[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2009年03期
5 宋曉丹;孔令峰;洪保民;孫萬軍;李華啟;;我國煤層氣產(chǎn)業(yè)發(fā)展政策現(xiàn)狀分析與發(fā)展建議[J];天然氣工業(yè);2013年02期
6 翁敏;毋河海;杜清運;李林燕;;基于道路網(wǎng)絡(luò)知識的啟發(fā)式層次路徑尋找算法[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2006年04期
相關(guān)碩士學(xué)位論文 前1條
1 高傳東;山區(qū)災(zāi)害多發(fā)區(qū)段道路選線的理論與方法[D];西南交通大學(xué);2003年
,本文編號:2083000
本文鏈接:http://sikaile.net/kejilunwen/shiyounenyuanlunwen/2083000.html
最近更新
教材專著