基于改進(jìn)A * 算法的內(nèi)河水網(wǎng)航線規(guī)劃及應(yīng)用
發(fā)布時(shí)間:2021-02-26 04:03
為避免船舶擱淺、撞橋等事故的發(fā)生,研究針對(duì)復(fù)雜內(nèi)河水網(wǎng)的航線規(guī)劃算法及其應(yīng)用模式。根據(jù)航道通航條件,設(shè)計(jì)內(nèi)河水網(wǎng)的有向拓?fù)渚W(wǎng)絡(luò),并從添加航道約束條件、優(yōu)化代價(jià)函數(shù)和估價(jià)函數(shù)三個(gè)方面對(duì)A*算法進(jìn)行改進(jìn),實(shí)現(xiàn)針對(duì)不同船舶參數(shù)的最優(yōu)航線規(guī)劃。結(jié)合船舶助航APP研究航線規(guī)劃算法的應(yīng)用方法,并以東莞水系為場(chǎng)景進(jìn)行算法測(cè)試。結(jié)果表明,改進(jìn)的A*算法能夠很好地應(yīng)用于內(nèi)河水網(wǎng)的航線規(guī)劃,而且可在手機(jī)移動(dòng)終端高效運(yùn)行。研究的航線規(guī)劃算法和應(yīng)用模式對(duì)保障復(fù)雜水網(wǎng)的船舶航行安全具有重要的意義。
【文章來源】:上海海事大學(xué)學(xué)報(bào). 2020,41(01)北大核心
【文章頁數(shù)】:6 頁
【文章目錄】:
0 引言
1 應(yīng)用場(chǎng)景
2 航線規(guī)劃算法
2.1 內(nèi)河水網(wǎng)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
2.2 改進(jìn)A*算法
2.2.1 添加通航約束條件
2.2.2 改進(jìn)A*算法的代價(jià)函數(shù)
2.2.3 改進(jìn)A*算法的估價(jià)函數(shù)
2.3 基于改進(jìn)A*算法的航線規(guī)劃
2.4 算法效率對(duì)比分析
3 智能航線規(guī)劃應(yīng)用
3.1 系統(tǒng)架構(gòu)
3.2 APP應(yīng)用效果
3.3 APP航線規(guī)劃效率分析
4 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]偶發(fā)的船撞橋事件背后的必然性分析[J]. 余丹亞. 珠江水運(yùn). 2018(05)
[2]無人駕駛船舶研究綜述[J]. 高宗江,張英俊,孫培廷,李文華. 大連海事大學(xué)學(xué)報(bào). 2017(02)
[3]基于電子海圖柵格化的無人水面艇全局路徑規(guī)劃[J]. 范云生,趙永生,石林龍,張?jiān)? 中國航海. 2017(01)
[4]路徑規(guī)劃算法及其應(yīng)用綜述[J]. 張廣林,胡小梅,柴劍飛,趙磊,俞濤. 現(xiàn)代機(jī)械. 2011(05)
[5]電子海圖的航線多尺度生成方法[J]. 張莉,金一丞,汪柱,張立華,李樹軍. 測(cè)繪科學(xué). 2011(05)
[6]基于動(dòng)態(tài)網(wǎng)格模型的航線自動(dòng)生成算法[J]. 李源惠,潘明陽,吳嫻. 交通運(yùn)輸工程學(xué)報(bào). 2007(03)
本文編號(hào):3052027
【文章來源】:上海海事大學(xué)學(xué)報(bào). 2020,41(01)北大核心
【文章頁數(shù)】:6 頁
【文章目錄】:
0 引言
1 應(yīng)用場(chǎng)景
2 航線規(guī)劃算法
2.1 內(nèi)河水網(wǎng)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)
2.2 改進(jìn)A*算法
2.2.1 添加通航約束條件
2.2.2 改進(jìn)A*算法的代價(jià)函數(shù)
2.2.3 改進(jìn)A*算法的估價(jià)函數(shù)
2.3 基于改進(jìn)A*算法的航線規(guī)劃
2.4 算法效率對(duì)比分析
3 智能航線規(guī)劃應(yīng)用
3.1 系統(tǒng)架構(gòu)
3.2 APP應(yīng)用效果
3.3 APP航線規(guī)劃效率分析
4 結(jié)論
【參考文獻(xiàn)】:
期刊論文
[1]偶發(fā)的船撞橋事件背后的必然性分析[J]. 余丹亞. 珠江水運(yùn). 2018(05)
[2]無人駕駛船舶研究綜述[J]. 高宗江,張英俊,孫培廷,李文華. 大連海事大學(xué)學(xué)報(bào). 2017(02)
[3]基于電子海圖柵格化的無人水面艇全局路徑規(guī)劃[J]. 范云生,趙永生,石林龍,張?jiān)? 中國航海. 2017(01)
[4]路徑規(guī)劃算法及其應(yīng)用綜述[J]. 張廣林,胡小梅,柴劍飛,趙磊,俞濤. 現(xiàn)代機(jī)械. 2011(05)
[5]電子海圖的航線多尺度生成方法[J]. 張莉,金一丞,汪柱,張立華,李樹軍. 測(cè)繪科學(xué). 2011(05)
[6]基于動(dòng)態(tài)網(wǎng)格模型的航線自動(dòng)生成算法[J]. 李源惠,潘明陽,吳嫻. 交通運(yùn)輸工程學(xué)報(bào). 2007(03)
本文編號(hào):3052027
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3052027.html
最近更新
教材專著