[發明專利]一種基于低精度隨機采樣數據的軌跡相似度匹配方法

在審

• 申請號: 202111195764.7
• 申請日: 2021-10-14
• 公開（公告）號: CN114048792A
• 公開（公告）日: 2022-02-15
• 發明（設計）人: 王珂;王圣川;景亮;陽承毅;魯越格格
• 申請（專利權）人: 電信科學技術第五研究所有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 成都九鼎天元知識產權代理有限公司 51214
• 代理人: 張杰

本發明提供一種基于低精度隨機采樣數據的軌跡相似度匹配方法，包括：對原始數據進行預處理得到目標數據；對目標數據中不同目標的軌跡點進行判斷并分割屬于不同目標的軌跡點，得到不同目標的軌跡；找到兩個不同目標，將不同目標下的所有軌跡進行兩兩配對；對兩個不同目標下的配對的兩個軌跡進行處理，得到兩個軌跡的兩個相似軌跡線段；根據兩個相似軌跡線段分別計算兩個軌跡的有效距離、有效長度和有效軌跡點數；根據兩個軌跡的有效距離、有效長度和有效軌跡點數計算出兩個軌跡的相似度；遍歷計算得到所有目標下所有軌跡的相似度；對所有目標下所有軌跡的相似度做排序處理。本發明能夠實現對低精度隨機采樣數據進行軌跡相似度匹配。

技術領域

本發明涉及軌跡相似度匹配技術領域，具體而言，涉及一種基于低精度隨機采樣數據的軌跡相似度匹配方法。

背景技術

軌跡信息在交通、航海、航空航天等領域有著重要的價值，現在已經和人們的生產生活已經密不可分，人們對軌跡相似度的研究也在不斷的發展和進步，軌跡信息中的軌跡點精度越高、采樣越密，其軌跡相似性就更容易評估，準確的就更高。

但在實際的生產生活中，我們獲得的軌跡信息可能因為技術方式等原因導致軌跡點的精度低、采樣間隔實際不確定，這就大大增加了目標軌跡的分析難度。當目標的軌跡中所有點都可能具有一定范圍內的偏差時，軌跡呈現出來將是雜亂無章的狀態，通過傳統的方式就不能夠去分析軌跡的相似度。

發明內容

本發明旨在提供一種基于低精度隨機采樣數據的軌跡相似度匹配方法，以解決傳統方法在低精度非連續數據的情況下不能分析軌跡相似度的問題。

本發明提供的一種基于低精度隨機采樣數據的軌跡相似度匹配方法，包括如下步驟：

步驟一，對低精度非連續軌跡點的原始數據進行預處理得到目標數據；

步驟二，對目標數據中不同目標的軌跡點進行判斷并分割屬于不同目標的軌跡點，得到不同目標的軌跡；

步驟三，找到兩個不同目標，將不同目標下的所有軌跡進行兩兩配對；

步驟四，對兩個不同目標下的配對的兩個軌跡進行處理，得到兩個軌跡的兩個相似軌跡線段；

步驟五，根據兩個相似軌跡線段分別計算兩個軌跡的有效距離、有效長度和有效軌跡點數；

步驟六，根據兩個軌跡的有效距離、有效長度和有效軌跡點數計算出兩個軌跡的相似度；

步驟七，重復步驟三至步驟六直到計算得到所有目標下所有軌跡的相似度；

步驟八，對所有目標下所有軌跡的相似度做排序處理，即可得到每條軌跡與其他軌跡的相似度排名情況。

進一步的，步驟一中對低精度非連續軌跡點的原始數據進行預處理的方法為：

對低精度非連續軌跡點的原始數據按照目標進行分類，并根據軌跡點的時間對軌跡點進行時間排序，完成時間排序后即得到目標數據。

進一步的，步驟二中對目標數據中不同目標的軌跡點進行判斷并分割屬于不同目標的軌跡點的方法為：

對目標數據中不同目標的軌跡點進行判斷，當兩個軌跡點的時間間隔大于設定時間閾值時，認為此兩個軌跡點屬于兩段軌跡，以此對軌跡點進行分割，得到不同目標的軌跡。

進一步的，步驟四中對兩個不同目標下的配對的兩個軌跡進行處理，得到兩個軌跡的兩個相似軌跡線段的方法為：

對兩個不同目標下配對的軌跡A和軌跡B進行處理，找到軌跡A與軌跡B中距離小于設定距離閾值的軌跡點作為集合{a}和集合{b}；