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

在審

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

1.一種基于低精度隨機采樣數據的軌跡相似度匹配方法，其特征在于，包括如下步驟：

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

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

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

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

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

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

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

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

2.根據權利要求1所述的基于低精度隨機采樣數據的軌跡相似度匹配方法，其特征在于，步驟一中對低精度非連續軌跡點的原始數據進行預處理的方法為：

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

3.根據權利要求2所述的基于低精度隨機采樣數據的軌跡相似度匹配方法，其特征在于，步驟二中對目標數據中不同目標的軌跡點進行判斷并分割屬于不同目標的軌跡點的方法為：

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

4.根據權利要求3所述的基于低精度隨機采樣數據的軌跡相似度匹配方法，其特征在于，步驟四中對兩個不同目標下的配對的兩個軌跡進行處理，得到兩個軌跡的兩個相似軌跡線段的方法為：

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

根據集合{a}中的起始軌跡點和結束軌跡點，截取軌跡A中的軌跡線段A1，根據集合{b}中的起始軌跡點和結束軌跡點，截取軌跡B中的軌跡線段B1，軌跡線段A1與軌跡線段B1即為兩個軌跡的相似軌跡線段。

5.根據權利要求4所述的基于低精度隨機采樣數據的軌跡相似度匹配方法，其特征在于，步驟五中根據兩個相似軌跡線段分別計算兩個軌跡有效軌跡點數的方法為：

軌跡線段A1與軌跡線段B1的軌跡點的數目為兩個軌跡的有效軌跡點數N和M。

6.根據權利要求5所述的基于低精度隨機采樣數據的軌跡相似度匹配方法，其特征在于，如果軌跡線段A1或軌跡線段B1中的軌跡點數小于設定數目閾值，則認為軌跡A和軌跡B不相似，其相似度為0。

7.根據權利要求6所述的基于低精度隨機采樣數據的軌跡相似度匹配方法，其特征在于，步驟五中根據兩個相似軌跡線段分別計算兩個軌跡有效距離的方法為：

確定軌跡A和軌跡B中的較短軌跡和較長軌跡；

找到較短軌跡中距離較長軌跡最近的軌跡點，以及較長軌跡中距離較短軌跡最近的軌跡點，將這兩個軌跡點拿出，再從剩下的軌跡點中拿出兩個軌跡最近的軌跡點，直到較短軌跡中的軌跡點被取完，計算每次拿出的兩個軌跡點的第一距離；

從較長軌跡剩余的軌跡點中找到距離較短軌跡最近的軌跡點，計算每個較長軌跡剩余的軌跡點與較短軌跡的第二距離；

根據第一距離和第二距離求得距離的均值作為評估兩個軌跡的有效距離。