[發明專利]軌跡數據的處理方法及裝置、存儲介質、電子裝置

在審

• 申請號: 202011043241.6
• 申請日: 2020-09-28
• 公開（公告）號: CN112131278A
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 鄭博方;蔣旭輝
• 申請（專利權）人: 浙江大華技術股份有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/29
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 王曉婷

本發明提供了一種軌跡數據的處理方法及裝置、存儲介質、電子裝置，上述方法包括：確定待查詢的第一對象在目標時間段的第一軌跡數據，其中，第一軌跡數據包括：第一對象經過的數據采集點；獲取多個第二對象的多個第二軌跡數據，其中，第二對象均經過數據采集點，且第二軌跡數據為目標時間段的軌跡數據；分別確定多個第二軌跡數據與第一軌跡數據的相似度，得到多個相似度，輸出相似度高于預設閾值的第二軌跡數據，采用上述技術方案，解決了相關技術中，無法對軌跡數據進行實時計算分析，并且同行分析結果查詢困難且精準度不高等問題，進而實現了對軌跡數據的實時計算分析，提高了實時同行分析的精準度，提升了查詢效率。

技術領域

本發明涉及軌跡分析領域，具體而言，涉及一種軌跡數據的處理方法及裝置、存儲介質、電子裝置。

背景技術

伴隨著電子終端產品的智能化的普及，在智能設備的使用中生成了大量軌跡數據，進而可通過分析移動目標的軌跡數據的相似性來確認智能設備是否存在同行情況，進一步的，還可以提取軌跡數據中的相似路徑，對存在的相似對象的路徑進行預測。

因此，軌跡數據在軌跡分析各領域均具有廣泛的應用，在相關技術中，提出了一種同行分析方法、裝置、設備和介質，通過歐式距離來刻畫點與點軌跡伴隨關系，并且由于統計離散點共現次數的方法，當兩個同行軌跡在時間和個數上都存在很大差異時(例如，缺失、異常時)，同行識別準確率很低，此外，現比較常用的軌跡相似度量指標有很多種，但大都基于離線場景下的大規模數據計算，無法實現實時同行分析。

針對相關技術中，無法對軌跡數據進行實時計算分析，并且同行分析結果查詢困難且精準度不高等問題，尚未提出有效的技術方案。

發明內容

本發明實施例提供了一種軌跡數據的處理方法及裝置、存儲介質、電子裝置，以至少解決相關技術中，無法對軌跡數據進行實時計算分析，并且同行分析結果查詢困難且精準度不高等問題。

本發明實施例提供了一種軌跡數據的處理方法，包括：確定待查詢的第一對象在目標時間段的第一軌跡數據，其中，所述第一軌跡數據包括：所述第一對象經過的數據采集點；獲取多個第二對象的多個第二軌跡數據，其中，所述第二對象均經過所述數據采集點，且所述第二軌跡數據為所述目標時間段的軌跡數據；分別確定所述多個第二軌跡數據與所述第一軌跡數據的相似度，得到多個相似度，輸出相似度高于預設閾值的第二軌跡數據。

可選地，獲取多個第二對象的多個第二軌跡數據之前，上述方法還包括：設置行程切片的時間閾值；在確定第二對象在所述時間閾值內經過兩個數據采集點的情況下，確定每一個第二對象在所述時間閾值內經過兩個數據采集點所對應的軌跡數據為同一行程的目標軌跡數據。

可選地，確定每一個第二對象在所述時間閾值內經過兩個數據采集點所對應的軌跡數據為同一行程的軌跡數據之后，上述方法還包括：按照分桶規則對多個第二對象的同一行程的目標軌跡數據進行劃分，其中，所述分桶規則包括以下至少之一：時間分片，數據采集點，所述目標軌跡數據包括：所述第二軌跡數據；將劃分后的軌跡數據保存在目標存儲裝置中。

可選地，按照分桶規則對多個第二對象的同一行程的軌跡數據進行劃分，包括：按照不同的數據采集點將目標軌跡數據進行劃分，得到多個第一集合，其中，數據采集點與所述第一集合存在一一對應關系，且每一個所述第一集合包括：經過同一數據采集點的目標軌跡數據；按照時間分片對所述第一集合進行劃分，得到多個第二集合，其中，每一個所述第二集合包括：同一時間分片下的目標軌跡數據。

可選地，確定待查詢的第一對象在目標時間段的第一軌跡數據，包括：獲取所述第一對象的標識信息，其中，所述標識信息用于唯一標識所述第一對象；確定所述標識信息對應的第一對象在所述目標時間段的第一軌跡數據。

可選地，分別確定所述多個第二軌跡數據與所述第一軌跡數據的相似度，包括：確定所述多個第二軌跡數據與所述第一軌跡數據的公共子序列；根據所述公共子序列，所述多個第二軌跡數據，以及所述第一軌跡數據確定所述多個相似度。