[發明專利]時空軌跡伴隨分析方法、系統及電子設備和存儲介質

有效

• 申請號: 202010821130.7
• 申請日: 2020-08-14
• 公開（公告）號: CN112000736B
• 公開（公告）日: 2023-03-24
• 發明（設計）人: 宋文豪
• 申請（專利權）人: 濟南浪潮數據技術有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/2458;G06F16/2455;G06F16/242;G06F16/22;G06F40/126
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王曉坤

本申請公開了一種時空軌跡伴隨分析方法及相關組件，該方法包括：獲取采集對象的原始數據，對原始數據中的空間數據編碼生成字符串并添加至原始數據中，生成預處理數據；將預處理數據寫入時序庫Druid，寫入時時序庫根據時間粒度對預處理數據進行預聚合實現初始去重；接收針對目標對象的軌跡查詢請求，查找數據并二次去重，生成目標對象的第一時空軌跡及伴隨對象的第二時空軌跡；確定第二時空軌跡與第一時空軌跡的伴隨次數，確定每個第二時空軌跡與第一時空軌跡的伴隨程度。本申請利用時序庫通過預聚合操作實現粗略去重，避免數據冗余，降低空間占用，提升二次去重計算速度，在伴隨分析時無需構建非線性數據模型進行擬合，降低了計算復雜度。

技術領域

本申請涉及數據處理技術領域，更具體地說，涉及一種時空軌跡伴隨分析方法、系統及一種電子設備和一種計算機可讀存儲介質。

背景技術

隨著衛星、無線網絡以及定位設施的快速發展，移動對象的軌跡數據急劇增長，軌跡數據的分析、挖掘作為數據挖掘的一個新型分支，在安防、交通等行業發揮著巨大的作用。時空軌跡數據是采集對象的位置、時間和標簽信息的采樣記錄集合。通過對時空數據進行分析，可以得到時空數據中的相似特征，進而有助于用戶從中發現有效信息。

在安防場景中，使用GeoHash對時空數據編碼，并保存在分布式數據庫Hbase中，對軌跡數據進行多維/伴隨分析；在移動大數據場景中，同樣使用GeoHash對時空數據編碼，對目標軌跡點按照時間維度進行拼接，組合成目標軌跡記錄，并可根據GeoHash編碼字符串的重合度計算相似度權重，實現軌跡的伴隨分析。也即，生成的軌跡數據需要按照時間維度人為設計復雜的代碼邏輯對數據進行排序拼接。在進行伴隨分析時，通常需要構建復雜的非線性數據模型進行擬合處理，計算復雜度較高，且需要耗費大量的人力成本。

發明內容

本申請的目的在于提供一種時空軌跡伴隨分析方法、系統及一種電子設備和一種計算機可讀存儲介質，降低了計算復雜度、耗時及人力成本。

為實現上述目的，本申請提供了一種時空軌跡伴隨分析方法，包括：

獲取采集對象的原始數據，對所述原始數據中的空間數據進行plus code編碼生成字符串，將所述字符串添加至所述原始數據中，生成預處理數據；

將所述預處理數據寫入時序庫Druid中進行存儲，寫入過程中所述時序庫Druid根據時間粒度對所述預處理數據進行預聚合操作，實現初始去重；

接收針對目標對象的軌跡查詢請求，根據所述軌跡查詢請求在所述時序庫Druid中進行數據查找并進行二次去重處理，生成所述目標對象的第一時空軌跡，以及所述目標對象對應的伴隨對象的第二時空軌跡；

確定所述第二時空軌跡與所述第一時空軌跡的伴隨次數，基于所述伴隨次數確定每個所述第二時空軌跡與所述第一時空軌跡的伴隨程度。

可選的，所述寫入過程中所述時序庫Druid根據時間粒度對所述預處理數據進行預聚合操作，實現初始去重，包括：

利用所述時序庫Druid根據時間維度，對所述預處理數據進行預聚合操作，將經過所述預聚合操作的處理后數據按照順序分塊存儲的方式寫入所述時序庫Druid中進行存儲；

利用所述時序庫Druid根據所述處理后數據的維度信息，創建所述處理后數據對應的位圖索引。

可選的，所述根據所述軌跡查詢請求在所述時序庫Druid中進行數據查找，生成所述目標對象的第一時空軌跡，包括：

根據所述軌跡查詢請求，通過所述位圖索引進行位運算，篩選所述目標對象在指定時間段內的第一軌跡數據；

基于時間粒度對所述第一軌跡數據進行去重處理，得到去重后數據；

按照時間順序對所述去重后數據進行匯總，生成所述目標對象對應的第一時空軌跡。