[發明專利]低會遇沖突的航線群智能推薦方法、終端設備及存儲介質

在審

• 申請號: 202210437929.5
• 申請日: 2022-04-25
• 公開（公告）號: CN114692997A
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 薛晗;徐瀚辰;王永富;張恩瑋;雷琦;陳志勇;歐陽軍;岑毅
• 申請（專利權）人: 集美大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06N3/00;G06F16/909
• 代理公司: 廈門市精誠新創知識產權代理有限公司 35218
• 代理人: 趙薇

本發明涉及低會遇沖突的航線群智能推薦方法、終端設備及存儲介質，該方法中包括：S1：基于核密度估計計算待分析船舶的軌跡區域的概率密度函數，根據概率密度函數計算待分析船舶的軌跡區域；S2：基于待分析船舶的軌跡區域的面積，通過復合粒子群優化算法對待分析船舶的航線進行推薦。本發明用于在避免碰撞的情況下找到最佳位置，以水深、避免碰撞和其他水功能區繞道等約束為適應度函數，不僅實現了更快的搜索速度，而且提高了定位精度，證明了其收斂性。

技術領域

本發明涉及航線推薦領域，尤其涉及低會遇沖突的航線群智能推薦方法、終端設備及存儲介質。

背景技術

近年來，隨著游艇行業發展迅速。隨著游艇碼頭的不斷規劃和建設，在海域航行的游艇數量將繼續增加。現有游艇的無序航行或活動將對港口水域的航行環境和安全產生一定影響，并與進出港航行和錨泊船舶相互影響。因此，有必要對游艇航行活動水域的適應性進行論證和研究，以劃定游艇活動區域范圍，為游艇推薦航線，確保游艇活動的安全和船舶在港口的正常航行秩序，更好地服務于游艇業的發展。

發明內容

為了解決上述問題，本發明提出了一種低會遇沖突的航線群智能推薦方法、終端設備及存儲介質。

具體方案如下：

一種低會遇沖突的航線群智能推薦方法，包括以下步驟：

S1：基于核密度估計計算待分析船舶的軌跡區域的概率密度函數，根據概率密度函數計算待分析船舶的軌跡區域；

S2：基于待分析船舶的軌跡區域的面積，通過復合粒子群優化算法對待分析船舶的航線進行推薦。

進一步的，步驟S2中的具體推薦過程包括以下步驟：

S201：初始化種群；

S202：評估每個粒子的目標函數；

S203：更新每個粒子的局部最優解；

S204：更新種群的全局最優解；

S205：更新每個粒子的速度和位置；

S206：判斷是否滿足結束條件，如果是，進入S207；否則，返回S202；

S207：輸出最優解，根據最優解對待分析船舶的航線進行推薦。

進一步的，粒子的目標函數F為：

f₁＝S_Domain∩S_KDE

其中，k表示子目標的序號，f_k表示第k個子目標，w_k表示第k個子目標的權重，S_Domain表示航線所在區域的歷史船舶軌跡對應的船舶領域的區域，S_KDE表示待分析船舶的軌跡區域，i表示航路點的序號，W_i表示第i個航路點，N表示航路點的數量，H(W_i)表示第i個航路點的海平面以上高度，j表示功能區的序號，M表示功能區的數量，S表示船舶航行水域的面積，S_other,j表示第j個功能區水域的面積。

進一步的，步驟S205中粒子的速度和位置更新公式為：

v_i,k+1＝v_i,k+c₁r(p_i-x_i,k)+c₂r(p_g-x_i,k)