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