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

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

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