內(nèi)河航道最優(yōu)航線規(guī)劃模型研究
發(fā)布時間:2021-03-01 21:05
隨著內(nèi)河水運的不斷發(fā)展,尤其是內(nèi)河高等級航道逐步建設(shè)完成,內(nèi)河水運在經(jīng)濟(jì)社會發(fā)展中發(fā)揮著越來越重要的作用。但是,相較于鐵路、公路、航空其他現(xiàn)代交通運輸體系,內(nèi)河水運信息化水平較為落后,缺乏水路網(wǎng)絡(luò)分析規(guī)劃服務(wù)。內(nèi)河航道信息化建設(shè)的逐步發(fā)展為研究和實現(xiàn)內(nèi)河航道網(wǎng)絡(luò)模型提供了數(shù)據(jù)支撐,通過建立內(nèi)河航道最優(yōu)航線規(guī)劃模型,可以將內(nèi)河航道地理信息要素串聯(lián)起來,形成內(nèi)河航道地理信息服務(wù),為內(nèi)河水運提供更為高效,更加安全的服務(wù)。本文對內(nèi)河航道最優(yōu)航線規(guī)劃模型涉及的內(nèi)河航道網(wǎng)絡(luò)構(gòu)建原理與最優(yōu)航線規(guī)劃服務(wù)開發(fā)等進(jìn)行了研究,主要內(nèi)容包括:(1)研究分析內(nèi)河航道地理信息要素的構(gòu)成,明確內(nèi)河航道網(wǎng)絡(luò)建模的重要因素,為最優(yōu)航線規(guī)劃模型構(gòu)建奠定數(shù)據(jù)基礎(chǔ)。(2)對比陸地交通網(wǎng)絡(luò)模型構(gòu)建方式,提出了基于“節(jié)點-邊”模型的擴(kuò)展內(nèi)河航道網(wǎng)絡(luò)模型,詳細(xì)論述了基于該模型的構(gòu)建方法。(3)分析內(nèi)河航道通航的影響因素,在對基于圖論的搜索算法討論的基礎(chǔ)上,本文采用改進(jìn)的A*算法實現(xiàn)航線規(guī)劃,對算法實現(xiàn)過程進(jìn)行了詳細(xì)論述。(4)設(shè)計并實現(xiàn)了內(nèi)河航道最優(yōu)航線規(guī)劃服務(wù)軟件,通過手機(jī)應(yīng)用程序?qū)崿F(xiàn)了航線規(guī)劃結(jié)果的可視化展示,在應(yīng)用程序試運行...
【文章來源】:武漢大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:59 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
1 緒論
1.1 研究背景與意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 內(nèi)河航道網(wǎng)絡(luò)模型構(gòu)建研究現(xiàn)狀
1.2.2 內(nèi)河航道航線規(guī)劃算法研究現(xiàn)狀
1.3 論文研究內(nèi)容
1.4 論文組織結(jié)構(gòu)
2 內(nèi)河航道網(wǎng)絡(luò)模型構(gòu)建
2.1 內(nèi)河航道基礎(chǔ)地理信息數(shù)據(jù)分析
2.1.1 內(nèi)河電子航道圖空間數(shù)據(jù)庫
2.1.2 航道動態(tài)信息
2.2 內(nèi)河航道網(wǎng)絡(luò)模型構(gòu)建研究
2.2.1 內(nèi)河航道網(wǎng)絡(luò)概念模型設(shè)計
2.2.2 內(nèi)河航道網(wǎng)絡(luò)邏輯模型設(shè)計
2.2.3 內(nèi)河航道拓?fù)渚W(wǎng)絡(luò)構(gòu)建
2.3 本章小結(jié)
3 最優(yōu)航線規(guī)劃算法研究
3.1 內(nèi)河航道通航條件分析
3.2 最優(yōu)航線規(guī)劃算法
3.3 本章小結(jié)
4 最優(yōu)航線規(guī)劃模型服務(wù)實現(xiàn)
4.1 最優(yōu)航線規(guī)劃服務(wù)實現(xiàn)
4.1.1 內(nèi)河航道網(wǎng)絡(luò)模型實現(xiàn)
4.1.2 內(nèi)河航道航線規(guī)劃模型實現(xiàn)
4.2 最優(yōu)航線規(guī)劃模型分析與優(yōu)化
4.3 本章小結(jié)
5 總結(jié)與展望
5.1 總結(jié)
5.2 展望
參考文獻(xiàn)
致謝
【參考文獻(xiàn)】:
期刊論文
[1]基于預(yù)處理的點到點最短路徑計算方法[J]. 陸文琦,谷遠(yuǎn)利,李萌,王碩,張源. 山東科學(xué). 2018(02)
[2]內(nèi)河航道信息化技術(shù)發(fā)展綜述[J]. 溫泉. 中國水運.航道科技. 2017(04)
[3]基于路徑優(yōu)化的A*算法與Dijkstra算法的性能比較[J]. 劉云翔,杜杰,張晴. 現(xiàn)代電子技術(shù). 2017(13)
[4]基于地理實體的道路網(wǎng)絡(luò)面向?qū)ο髷?shù)據(jù)模型研究[J]. 周全,郭健,李愛光. 測繪與空間地理信息. 2017(02)
[5]不同運輸方式組合下的多式聯(lián)運仿真研究[J]. 齊越,孫平,董敏,金冰峰. 綜合運輸. 2016(10)
[6]我國內(nèi)河航道信息化發(fā)展現(xiàn)狀[J]. 宋成果,郭濤,李學(xué)祥. 水運工程. 2014(12)
[7]Dijkstra算法的改進(jìn)及其在車輛導(dǎo)航系統(tǒng)中的應(yīng)用[J]. 郭春樺. 無線互聯(lián)科技. 2014(01)
[8]最短路徑算法加速技術(shù)及其搜索空間分析[J]. 王少華,鐘耳順,張小虎,張珣,梁啟君. 地理空間信息. 2013(06)
[9]基于分層路網(wǎng)的路徑規(guī)劃算法[J]. 羅亞男,付永慶. 計算機(jī)應(yīng)用. 2013(06)
[10]最短路徑算法加速技術(shù)研究綜述[J]. 宋青,汪小帆. 電子科技大學(xué)學(xué)報. 2012(02)
博士論文
[1]基于路網(wǎng)的路徑規(guī)劃問題研究[D]. 劉輝平.華東師范大學(xué) 2018
[2]道路網(wǎng)絡(luò)層次結(jié)構(gòu)的隨機(jī)層次樹模型[D]. 李木梓.西南交通大學(xué) 2017
[3]車載導(dǎo)航路網(wǎng)的胞式化尋路與密度自適應(yīng)[D]. 李江濤.清華大學(xué) 2015
[4]多尺度道路網(wǎng)路徑規(guī)劃關(guān)鍵技術(shù)及應(yīng)用研究[D]. 汪永紅.解放軍信息工程大學(xué) 2011
[5]面向路徑規(guī)劃的導(dǎo)航路網(wǎng)數(shù)據(jù)模型研究[D]. 張靜.中國礦業(yè)大學(xué)(北京) 2009
[6]支持多模式的復(fù)合交通網(wǎng)絡(luò)模型及關(guān)鍵技術(shù)研究[D]. 楊林.中國地質(zhì)大學(xué) 2008
碩士論文
[1]多影響因素下的導(dǎo)航路網(wǎng)數(shù)據(jù)路徑規(guī)劃研究[D]. 孔祥麗.武漢大學(xué) 2018
[2]基于路徑搜索的改進(jìn)A*算法研究[D]. 張永旭.哈爾濱工程大學(xué) 2017
[3]綜合交通網(wǎng)絡(luò)模型構(gòu)建技術(shù)研究[D]. 費雪.東南大學(xué) 2016
[4]基于GIS的內(nèi)河水運信息系統(tǒng)研究[D]. 崇殿兵.東南大學(xué) 2015
本文編號:3058030
【文章來源】:武漢大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:59 頁
【學(xué)位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
1 緒論
1.1 研究背景與意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 內(nèi)河航道網(wǎng)絡(luò)模型構(gòu)建研究現(xiàn)狀
1.2.2 內(nèi)河航道航線規(guī)劃算法研究現(xiàn)狀
1.3 論文研究內(nèi)容
1.4 論文組織結(jié)構(gòu)
2 內(nèi)河航道網(wǎng)絡(luò)模型構(gòu)建
2.1 內(nèi)河航道基礎(chǔ)地理信息數(shù)據(jù)分析
2.1.1 內(nèi)河電子航道圖空間數(shù)據(jù)庫
2.1.2 航道動態(tài)信息
2.2 內(nèi)河航道網(wǎng)絡(luò)模型構(gòu)建研究
2.2.1 內(nèi)河航道網(wǎng)絡(luò)概念模型設(shè)計
2.2.2 內(nèi)河航道網(wǎng)絡(luò)邏輯模型設(shè)計
2.2.3 內(nèi)河航道拓?fù)渚W(wǎng)絡(luò)構(gòu)建
2.3 本章小結(jié)
3 最優(yōu)航線規(guī)劃算法研究
3.1 內(nèi)河航道通航條件分析
3.2 最優(yōu)航線規(guī)劃算法
3.3 本章小結(jié)
4 最優(yōu)航線規(guī)劃模型服務(wù)實現(xiàn)
4.1 最優(yōu)航線規(guī)劃服務(wù)實現(xiàn)
4.1.1 內(nèi)河航道網(wǎng)絡(luò)模型實現(xiàn)
4.1.2 內(nèi)河航道航線規(guī)劃模型實現(xiàn)
4.2 最優(yōu)航線規(guī)劃模型分析與優(yōu)化
4.3 本章小結(jié)
5 總結(jié)與展望
5.1 總結(jié)
5.2 展望
參考文獻(xiàn)
致謝
【參考文獻(xiàn)】:
期刊論文
[1]基于預(yù)處理的點到點最短路徑計算方法[J]. 陸文琦,谷遠(yuǎn)利,李萌,王碩,張源. 山東科學(xué). 2018(02)
[2]內(nèi)河航道信息化技術(shù)發(fā)展綜述[J]. 溫泉. 中國水運.航道科技. 2017(04)
[3]基于路徑優(yōu)化的A*算法與Dijkstra算法的性能比較[J]. 劉云翔,杜杰,張晴. 現(xiàn)代電子技術(shù). 2017(13)
[4]基于地理實體的道路網(wǎng)絡(luò)面向?qū)ο髷?shù)據(jù)模型研究[J]. 周全,郭健,李愛光. 測繪與空間地理信息. 2017(02)
[5]不同運輸方式組合下的多式聯(lián)運仿真研究[J]. 齊越,孫平,董敏,金冰峰. 綜合運輸. 2016(10)
[6]我國內(nèi)河航道信息化發(fā)展現(xiàn)狀[J]. 宋成果,郭濤,李學(xué)祥. 水運工程. 2014(12)
[7]Dijkstra算法的改進(jìn)及其在車輛導(dǎo)航系統(tǒng)中的應(yīng)用[J]. 郭春樺. 無線互聯(lián)科技. 2014(01)
[8]最短路徑算法加速技術(shù)及其搜索空間分析[J]. 王少華,鐘耳順,張小虎,張珣,梁啟君. 地理空間信息. 2013(06)
[9]基于分層路網(wǎng)的路徑規(guī)劃算法[J]. 羅亞男,付永慶. 計算機(jī)應(yīng)用. 2013(06)
[10]最短路徑算法加速技術(shù)研究綜述[J]. 宋青,汪小帆. 電子科技大學(xué)學(xué)報. 2012(02)
博士論文
[1]基于路網(wǎng)的路徑規(guī)劃問題研究[D]. 劉輝平.華東師范大學(xué) 2018
[2]道路網(wǎng)絡(luò)層次結(jié)構(gòu)的隨機(jī)層次樹模型[D]. 李木梓.西南交通大學(xué) 2017
[3]車載導(dǎo)航路網(wǎng)的胞式化尋路與密度自適應(yīng)[D]. 李江濤.清華大學(xué) 2015
[4]多尺度道路網(wǎng)路徑規(guī)劃關(guān)鍵技術(shù)及應(yīng)用研究[D]. 汪永紅.解放軍信息工程大學(xué) 2011
[5]面向路徑規(guī)劃的導(dǎo)航路網(wǎng)數(shù)據(jù)模型研究[D]. 張靜.中國礦業(yè)大學(xué)(北京) 2009
[6]支持多模式的復(fù)合交通網(wǎng)絡(luò)模型及關(guān)鍵技術(shù)研究[D]. 楊林.中國地質(zhì)大學(xué) 2008
碩士論文
[1]多影響因素下的導(dǎo)航路網(wǎng)數(shù)據(jù)路徑規(guī)劃研究[D]. 孔祥麗.武漢大學(xué) 2018
[2]基于路徑搜索的改進(jìn)A*算法研究[D]. 張永旭.哈爾濱工程大學(xué) 2017
[3]綜合交通網(wǎng)絡(luò)模型構(gòu)建技術(shù)研究[D]. 費雪.東南大學(xué) 2016
[4]基于GIS的內(nèi)河水運信息系統(tǒng)研究[D]. 崇殿兵.東南大學(xué) 2015
本文編號:3058030
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/3058030.html
教材專著