水庫(kù)庫(kù)容無(wú)人船自動(dòng)巡航路徑規(guī)劃算法與仿真實(shí)驗(yàn)

打開(kāi)文本圖片集

摘  要：該文主要探究水庫(kù)庫(kù)容無(wú)人船自動(dòng)巡航最短路徑的規(guī)劃算法，并對(duì)算法應(yīng)用效果進(jìn)行仿真驗(yàn)證。使用模擬退火算法可以基于補(bǔ)測(cè)點(diǎn)尋找最短路徑，但是循環(huán)次數(shù)較多、耗時(shí)較長(zhǎng);通過(guò)補(bǔ)測(cè)點(diǎn)聚類處理，將補(bǔ)測(cè)點(diǎn)分成若干點(diǎn)簇后再次尋找最短路徑，耗時(shí)明顯變短，但是仍然存在不同點(diǎn)簇之間路徑差值較大的問(wèn)題。使用點(diǎn)簇調(diào)整算法后，保證不同點(diǎn)簇之間的最短路徑相近，達(dá)到降低能耗和提高效率的目的。（剩余5941字）