[發明專利]一種海量軌跡信息處理方法、系統和裝置

在審

• 申請號: 202110958374.4
• 申請日: 2021-08-20
• 公開（公告）號: CN114756636A
• 公開（公告）日: 2022-07-15
• 發明（設計）人: 李明哲;何振邦;黃亮;李佳;張良;于晶;侯雄斌;李婷;侯爽;高佳威;呂寧;劉偉;郝帥;楊云龍;戴光耀;邱豐
• 申請（專利權）人: 長安通信科技有限責任公司;青海省交通控股集團有限公司;國家計算機網絡與信息安全管理中心
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/21;G06F16/22;G06F40/126;G06F21/62
• 代理公司: 北京惠智天成知識產權代理事務所(特殊普通合伙) 11681
• 代理人: 周建

本發明公開了一種海量軌跡信息處理方法、系統和裝置，該方法包括：選擇合適粒度對二維空間進行分割，得到若干離散化的區塊；選擇若干字符與所述區塊對應，得到相應字符集；對運動體的軌跡以相同時間序列進行采樣，得到軌跡信息字符串。該系統包括空間分割模塊、區塊符號化模塊、軌跡信息采集與生成模塊。該裝置包括數據采集裝置、處理器和存儲器。采用本本發明的方法、系統和裝置能夠對海量運動體的軌跡進行字符串化、數據壓縮和脫敏、存儲優化和分析，實現高效存儲和分析海量軌跡信息，具有存儲開銷低、能夠對軌跡進行查詢與分析的優勢，同時具有一定的隱私保護功能，能夠對相關工作提供技術支持。

技術領域

本發明涉及數據安全和大數據分析技術領域，具體涉及一種海量軌跡信息處理方法、系統和裝置。

背景技術

在物理空間中，任意具有定位功能的手機、共享單車、聯網汽車等設備均可在信息空間產生運動軌跡，這些產生位置信息的設備在本文中稱作運動體。運動體的空間運動模式來自運動體的“足跡”信息，足跡是對運動體位置的一次觀測記錄的抽象。例如道路上的攝像頭監控過往車輛，這些視頻信息形中可提取所有上路汽車的“足跡”，交管部門可借此分析車輛的位置和速度。

對運動體的軌跡執行分析和挖掘，可獲得寶貴的信息情報，可廣泛應用于城市計算、交通流量預測、公共安全及流行病調查等領域。但是，現有技術產生海量運動體軌跡數據量巨大，相對于可用的計算資源過大，往往出現算力瓶頸問題，此外，還存在軌跡信息包含運動體自身敏感信息難以脫敏，存在數據安全隱患。所以必須研究如何對海量運動體的軌跡信息脫敏、降低數據總存儲量，以及如何對海量軌跡信息進行檢索和分析。

因此，需要開發一種能夠對海量軌跡信息進行脫敏、降量的處理方法、系統和裝置。

發明內容

為此，本發明提供一種海量軌跡信息處理方法、系統和裝置，能夠對海量運動體的軌跡進行字符串化、數據壓縮和脫敏、存儲優化和分析，實現高效存儲和分析海量軌跡信息，具有存儲開銷低、能夠對軌跡進行查詢與分析的優勢，同時具有一定的隱私保護功能，能夠對相關工作提供技術支持。

為了實現上述目的，本申請實施例提供如下技術方案：

一種海量軌跡信息處理方法，所述方法包括：

分割空間，選擇合適粒度對二維空間進行分割，得到若干離散化的區塊；

向區塊賦予字符符號，選擇若干字符與所述區塊對應，得到相應字符集，使所述區塊符號化；

軌跡信息采集與生成，對運動體的軌跡以相同時間序列進行采樣，所述運動體的位置信息用所述區塊對應的字符替換，得到軌跡信息字符串。

優選地，所述方法具體包括：

數據接入：從外部數據源定期獲取海量運動體的時空采樣點；

數據預處理：分割空間，選擇合適粒度對所述接入數據涉及的二維空間進行分割，得到若干離散化的區塊；向區塊賦予字符符號，選擇若干字符與所述區塊對應，得到相應字符集，使所述區塊符號化；軌跡信息采集與生成，對運動體的軌跡以相同時間序列進行采樣，所述運動體的位置信息用所述區塊對應的字符替換，得到軌跡信息字符串；軌跡信息綜合與存儲，將運動體的身份標識信息與所述軌跡信息字符串存儲到數據倉庫中。

數據分析：調取數據倉庫中所述軌跡信息字符串，進行查詢和分析，返回相應結果。

優選地，所述字符包括可打印ASCII字符和漢字字符。

優選地，所述采樣的步長是可變的。

優選地，對所述軌跡信息字符串進行查詢和分析調用的算子包括子串提取、字符串翻轉、字符串拼接、字符串長度獲取、子串位置獲取、模式匹配及替代。

優選地，對所述軌跡信息字符串的分析包括生滅追蹤、時空篩選、往返統計。