[發(fā)明專利]海上路網(wǎng)構(gòu)建方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 202110444123.4
• 申請日: 2021-04-23
• 公開（公告）號: CN113190636B
• 公開（公告）日: 2023-08-04
• 發(fā)明（設(shè)計(jì)）人: 孟軍;丁必為;韓斌;盛尊闊
• 申請（專利權(quán)）人: 億海藍(lán)（北京）數(shù)據(jù)技術(shù)股份公司
• 主分類號: G06F16/29
• 分類號: G06F16/29;G01C21/20
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 楊明月

1.一種海上路網(wǎng)構(gòu)建方法，其特征在于，包括：

基于船舶軌跡數(shù)據(jù)和港口掛靠數(shù)據(jù)，確定兩個(gè)港口之間的參考船舶軌跡；

確定所述參考船舶軌跡中每兩個(gè)相鄰的參考軌跡點(diǎn)之間的距離參數(shù)，并獲取所述距離參數(shù)大于目標(biāo)距離閾值的兩個(gè)目標(biāo)軌跡點(diǎn)；

確認(rèn)所述兩個(gè)目標(biāo)軌跡點(diǎn)之間的連線穿越陸地區(qū)域，基于A*算法和海上關(guān)鍵點(diǎn)網(wǎng)格，在兩個(gè)所述目標(biāo)軌跡點(diǎn)之間插入海上關(guān)鍵點(diǎn)，以構(gòu)建目標(biāo)軌跡；其中，所述海上關(guān)鍵點(diǎn)網(wǎng)格基于衛(wèi)星軌跡數(shù)據(jù)和海峽運(yùn)河關(guān)鍵點(diǎn)數(shù)據(jù)構(gòu)建而成；

提取所述目標(biāo)軌跡的一個(gè)中間軌跡點(diǎn)，并在所述中間軌跡點(diǎn)和所述目標(biāo)軌跡點(diǎn)之間迭代使用A*算法提取多個(gè)所述中間軌跡點(diǎn)，直到多個(gè)所述中間軌跡點(diǎn)以及所述目標(biāo)軌跡點(diǎn)中相鄰的軌跡點(diǎn)之間的連線不穿過陸地區(qū)域；

基于所述參考船舶軌跡以及多個(gè)所述中間軌跡點(diǎn)，得到目標(biāo)船舶航線，基于所述目標(biāo)船舶航線生成海上路網(wǎng)；

其中，所述確認(rèn)所述兩個(gè)目標(biāo)軌跡點(diǎn)之間的連線穿越陸地區(qū)域，包括：

基于大圓航線算法，在所述兩個(gè)目標(biāo)軌跡點(diǎn)之間插入多個(gè)等間距的虛擬軌跡點(diǎn)；

確認(rèn)多個(gè)虛擬軌跡點(diǎn)中存在部分軌跡點(diǎn)的海拔參數(shù)大于目標(biāo)海拔閾值，則所述兩個(gè)目標(biāo)軌跡點(diǎn)之間的連線穿越陸地區(qū)域；

所述海上關(guān)鍵點(diǎn)網(wǎng)格為基于以下步驟確定：

基于所述衛(wèi)星軌跡數(shù)據(jù)對應(yīng)的海拔參數(shù)，去除陸地上的噪聲軌跡點(diǎn)，得到去噪衛(wèi)星軌跡點(diǎn)數(shù)據(jù)；

基于去噪衛(wèi)星軌跡點(diǎn)數(shù)據(jù)以及海峽運(yùn)河關(guān)鍵點(diǎn)數(shù)據(jù)，構(gòu)建多個(gè)相同的軌跡點(diǎn)網(wǎng)格；

在每個(gè)所述軌跡點(diǎn)網(wǎng)格中保留一個(gè)靠近網(wǎng)格中心點(diǎn)的軌跡點(diǎn)作為網(wǎng)格關(guān)鍵點(diǎn)，基于多個(gè)網(wǎng)格關(guān)鍵點(diǎn)構(gòu)建所述海上關(guān)鍵點(diǎn)網(wǎng)格。

2.根據(jù)權(quán)利要求1所述的海上路網(wǎng)構(gòu)建方法，其特征在于，所述確認(rèn)多個(gè)虛擬軌跡點(diǎn)中存在部分軌跡點(diǎn)的海拔參數(shù)大于目標(biāo)海拔閾值，之前還包括：

獲取全球海拔字典表，所述全球海拔字典表中具有軌跡點(diǎn)的海拔參數(shù)與經(jīng)緯度信息的對應(yīng)關(guān)系；

基于所述全球海拔字典表以及所述多個(gè)虛擬軌跡點(diǎn)的經(jīng)緯度信息，確定所述多個(gè)虛擬軌跡點(diǎn)的所述海拔參數(shù)。

3.根據(jù)權(quán)利要求1或2所述的海上路網(wǎng)構(gòu)建方法，其特征在于，所述提取所述目標(biāo)軌跡的一個(gè)中間軌跡點(diǎn)，包括：

獲取所述目標(biāo)軌跡上的多個(gè)軌跡點(diǎn)與兩個(gè)目標(biāo)軌跡點(diǎn)的連線上的距離值，將所述距離值最大的軌跡點(diǎn)作為所述目標(biāo)軌跡的一個(gè)中間軌跡點(diǎn)。

4.根據(jù)權(quán)利要求1或2所述的海上路網(wǎng)構(gòu)建方法，其特征在于，所述基于船舶軌跡數(shù)據(jù)和港口掛靠數(shù)據(jù)，確定兩個(gè)港口之間的參考船舶軌跡，包括：

獲取船舶軌跡數(shù)據(jù)以及港口掛靠數(shù)據(jù)；

基于所述船舶軌跡數(shù)據(jù)以及所述港口掛靠數(shù)據(jù)，確定兩個(gè)港口之間的歷史船舶軌跡；

基于所述歷史船舶軌跡的多個(gè)歷史軌跡點(diǎn)的屬性參數(shù)，刪除所述多個(gè)歷史軌跡點(diǎn)中的異常軌跡點(diǎn)，得到參考船舶軌跡。

5.根據(jù)權(quán)利要求4所述的海上路網(wǎng)構(gòu)建方法，其特征在于，所述基于所述歷史船舶軌跡的多個(gè)歷史軌跡點(diǎn)的屬性參數(shù)，刪除所述多個(gè)歷史軌跡點(diǎn)中的異常軌跡點(diǎn)，得到參考船舶軌跡，包括：

基于所述多個(gè)歷史軌跡點(diǎn)的速度參數(shù)，刪除所述多個(gè)歷史軌跡點(diǎn)中的飛點(diǎn)，并基于道格拉斯-普克算法進(jìn)行稀疏操作，得到所述參考船舶軌跡；

和/或，基于所述多個(gè)歷史軌跡點(diǎn)的角度參數(shù)，刪除所述多個(gè)歷史軌跡點(diǎn)中的折返點(diǎn)，并基于所述道格拉斯-普克算法進(jìn)行稀疏操作，得到所述參考船舶軌跡。