隨著人類海洋活動的頻繁、氣候環(huán)境的復(fù)雜多變,海上事故頻發(fā),而海上救援最關(guān)鍵的是要在最短時間到達(dá)搜救點。海上搜索最短路徑還受到障礙物、地理環(huán)境、天氣等條件影響,是一個多條件全局最優(yōu)問題。本文研究了基于蟻群算法的Dijkstra求解方法,尋找多條件約束下的海上搜救最短路徑的全局最優(yōu)解,最后對算法進(jìn)行了仿真并與其他路徑規(guī)劃算法做了比較。

【文章頁數(shù)】：3 頁

【部分圖文】：

圖1連接圖障礙物模型Fig.1Connectiondiagramobstaclemodel

多變的地形及氣候環(huán)境下，算法分辨率較低。T=000100110010000111110110011011010110。(1)3）連接圖法連接圖法是基于自由空間的搜索算法，將出發(fā)點與目的點之間的障礙物用凸多邊形定義，并將所在區(qū)域空間劃分為障礙物空間與無障礙物空間2個維度，搜索算法是....

圖2基于蟻群算法的搜索算法邏輯結(jié)構(gòu)Fig.2Logicalstructureofsearchalgorithmbasedonantcolonyalgorithm

徑長短成反比，這樣后續(xù)螞蟻在覓食路徑的尋找中就可以通過信息素濃度來搜索最短路徑[3]。在海上搜救系統(tǒng)中利用蟻群算法時，需要做如下設(shè)定：1）單個螞蟻在覓食路徑尋找過程中散發(fā)的信息素受到環(huán)境的影響，同樣無人艇在搜救路徑尋找過程中最短路徑的尋找也受到障礙物、海上地形及氣候環(huán)境的影響。2....

本文編號：3970892