[發明專利]一種軌跡聚類的方法、設備及存儲介質

有效

• 申請號: 201910936730.5
• 申請日: 2019-09-29
• 公開（公告）號: CN110826594B
• 公開（公告）日: 2022-08-09
• 發明（設計）人: 張平
• 申請（專利權）人: 成都華為技術有限公司
• 主分類號: G06V10/762
• 分類號: G06V10/762;G06K9/62
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 吳磊

1.一種軌跡聚類的方法，其特征在于，包括：

獲取目標軌跡集合，所述目標軌跡集合中包括多條軌跡，每條軌跡包括多個軌跡點，每個軌跡點攜帶位置信息和時間信息，在相同的區域中被采集得到的軌跡點的位置信息是相同的；

根據所述目標軌跡集合中每條軌跡的位置數據將所述目標軌跡集合中的軌跡進行劃分，得到多個目標軌跡子集，所述目標軌跡集合中任意兩條軌跡劃分到同一個目標軌跡子集的概率與該兩條軌跡對應的位置數據之間的相似度相關聯；

分別計算每個目標軌跡子集中不同軌跡之間的相似度；

根據每個目標軌跡子集中不同軌跡之間的相似度與預設相似度閾值分別對每個目標軌跡子集中的軌跡進行聚類，得到聚類結果，所述聚類結果用于指示不同軌跡之間是否存在關聯關系。

2.根據權利要求1所述的方法，其特征在于，根據所述目標軌跡集合中每條軌跡的位置數據將所述目標軌跡集合中的軌跡進行劃分，包括：

對所述目標軌跡集合中每條軌跡的位置數據進行預處理，得到第一處理結果，每條軌跡的位置數據是該軌跡包括的多個軌跡點的位置信息的集合，所述第一處理結果用于表示所述目標軌跡集合中不同軌跡對應的位置數據之間的相似度；

根據所述第一處理結果和預設劃分策略將所述目標軌跡集合中的軌跡進行劃分，得到所述多個目標軌跡子集。

3.根據權利要求2所述的方法，其特征在于，對所述目標軌跡集合中每條軌跡的位置數據進行預處理，包括：

按照預設切片規則對所述目標軌跡集合中每條軌跡的位置數據進行切片，以將每條軌跡的位置數據轉換為對應的位置數據切片集合，每條軌跡對應的位置數據切片集合是根據該軌跡包括的多個軌跡點的位置信息與偏序關系生成的，所述偏序關系表示該軌跡包括的軌跡點的變化順序；

根據所述每條軌跡對應的位置數據切片集合生成目標簽名矩陣，所述目標簽名矩陣用于表示所述目標軌跡集合中不同軌跡對應的位置數據切片集合之間的相似度，所述目標簽名矩陣為所述第一處理結果中的一種。

4.根據權利要求3所述的方法，其特征在于，根據所述每條軌跡對應的位置數據切片集合生成目標簽名矩陣，包括：

根據所述每條軌跡對應的位置數據切片集合生成目標特征矩陣，所述目標特征矩陣用于表示每條軌跡對應的位置數據切片集合中包含的位置數據切片；

根據minhash算法和所述目標特征矩陣生成所述目標簽名矩陣。

5.根據權利要求1所述的方法，其特征在于，分別計算每個目標軌跡子集中不同軌跡之間的相似度，包括：

采用目標相似度計算函數分別計算每個目標軌跡子集中不同軌跡之間的相似度，所述目標相似度計算函數是根據兩條軌跡的軌跡點重疊程度計算軌跡相似度的函數。

6.根據權利要求2-4任一所述的方法，其特征在于，所述預設劃分策略包括局部敏感哈希LSH算法。

7.根據權利要求1-5任一所述的方法，其特征在于，所述根據每個目標軌跡子集中不同軌跡之間的相似度與預設相似度閾值分別對每個目標軌跡子集中的軌跡進行聚類之后，所述方法還包括：

根據所述聚類結果查找與查詢軌跡存在所述關聯關系的軌跡，所述查詢軌跡屬于所述目標軌跡集合。

8.根據權利要求1-5任一所述的方法，其特征在于，所述軌跡點是由多個目標位置傳感器采集的，其中，不同的目標位置傳感器對應不同的區域。

9.根據權利要求1-5任一所述的方法，其特征在于，根據每個目標軌跡子集中不同軌跡之間的相似度與預設相似度閾值分別對每個目標軌跡子集中的軌跡進行聚類，包括：

把每個目標軌跡子集劃分為多個目標軌跡子子集；其中，每個包含至少兩條軌跡的目標軌跡子子集中，任意兩條軌跡之間的相似度大于所述預設相似度閾值。