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

在審

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

1.一種海量軌跡信息處理方法，其特征在于，所述方法包括：

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

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

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

2.如權利要求1所述的海量軌跡信息處理方法，其特征在于，所述方法包括：

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

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

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

3.如權利要求1或2所述的海量軌跡信息處理方法，其特征在于，所述字符包括可打印ASCII字符和漢字字符。

4.如權利要求1或2所述的海量軌跡信息處理方法，其特征在于，所述采樣的步長是可變的。

5.如權利要求2所述的海量軌跡信息處理方法，其特征在于，對所述軌跡信息字符串進行查詢和分析調用的算子包括子串提取、字符串翻轉、字符串拼接、字符串長度獲取、子串位置獲取、模式匹配及替代。

6.如權利要求2所述的海量軌跡信息處理方法，其特征在于，對所述軌跡信息字符串的分析包括生滅追蹤、時空篩選、往返統計。

7.一種海量軌跡信息處理系統，其特征在于，所述系統包括：

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

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

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

8.如權利要求7所述的海量軌跡信息處理系統，其特征在于，所述系統包括：

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

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

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

9.一種海量軌跡信息處理裝置，其特征在于，所述裝置包括：數據采集裝置、處理器和存儲器；

所述數據采集裝置用于采集海量軌跡信息數據；所述存儲器用于存儲一個或多個程序指令；所述處理器，用于執行一個或多個程序指令，用以執行如權利要求1-6任一項所述的方法。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質中包含一個或多個程序指令，當其在計算機上運行時，使得計算機執行如權利要求1-6任一項所述的方法。