航海模擬器中智能目標(biāo)船的避淺避礁算法研究.pdf

1、針對我校在自主研發(fā)智能型航海模擬器的過程中所遇到的技術(shù)瓶頸問題，即當(dāng)服務(wù)器同時運行5條目標(biāo)船的避淺避礁算法時，其計算能力已達到極限，處于卡死狀態(tài)，本文提出在海圖數(shù)據(jù)再組織的基礎(chǔ)上，采用計算機并行算法執(zhí)行多條目標(biāo)船的避淺避礁來有效解決該問題。同時，針對現(xiàn)有的避淺避礁模型在實際應(yīng)用中存在的局限性，本文在原有計算模型的基礎(chǔ)上進行了實用性優(yōu)化研究，使其更加符合實際需要。主要研究工作如下：
　　 (1)再組織S57海圖數(shù)據(jù)。為了節(jié)省計算資

2、源，滿足海圖檢索的需要，本文對讀到內(nèi)存中的S57海圖數(shù)據(jù)進行了再組織，即采用鏈表的數(shù)據(jù)結(jié)構(gòu)組織海圖數(shù)據(jù)的點、線、面。
　　 (2)優(yōu)化避淺避礁模型。本文對避淺避礁模型在實用性方面進行了優(yōu)化，在模型中加入外界自然條件(風(fēng)、流、浪等)和船舶自身運動參數(shù)(船舶吃水、船體下沉、縱傾)對船舶安全航行的影響。為方便后期并行化設(shè)計和提高算法效率，對避淺避礁決策進行了并行優(yōu)化。
　　 (3)提出了采用TBB并行算法解決計算速度不能滿足實