[發明專利]軌跡數據的處理方法、處理裝置、處理系統及計算機程序產品

有效

• 申請號: 201910575595.6
• 申請日: 2019-06-28
• 公開（公告）號: CN110427360B
• 公開（公告）日: 2022-02-11
• 發明（設計）人: 徐麗麗
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: G06F16/215
• 分類號: G06F16/215;G06F16/2455;G06F16/29;G01S19/42
• 代理公司: 北京工信聯合知識產權代理有限公司 11266
• 代理人: 郭一斐

本發明公開了一種軌跡數據的處理方法，包括：根據路網密度對路網進行多級網格劃分以獲取多個網格，并根據與網格的區域面積相對應的編碼長度對每個網格進行編碼；獲取待處理的軌跡數據，將軌跡數據所包含的每個定位點進行編碼；確定每個定位點的歸屬網格及相鄰網格并從中提取每個定位點的所有候選路段，以構成每個定位點各自的候選路段集合；計算每個定位點與各自的候選路段集合中的每個候選路段的匹配度，根據匹配度確定與每個定位點相匹配的路段；以及將每個定位點與相匹配的路段進行位置關聯來糾正所述軌跡數據中位置失準的定位點，完成所述軌跡數據的處理，從而解決了現有技術中存在的軌跡數據的準確性低和軌跡數據缺失的問題。

技術領域

本發明涉及數據處理領域，并且具體地，涉及一種軌跡數據的處理方法、處理裝置、處理系統及計算機程序產品。

背景技術

隨著可定位智能設備的普及與無線通訊技術的發展，大規模的用戶位置數據被采集并持久化保存，形成了海量的軌跡數據。這些數據中蘊藏著豐富的知識，它能反映人們的移動規律，并且能體現交通狀況。用戶軌跡不僅包括用戶的出行信息，還包含用戶的出行習慣、生活經驗等。

在理想情況下，GPS定位數據的精度為5米-10米。然而，由于各種外界干擾，實際的定位精度要低于理想值。影響GPS定位精度的因素主要包括：定位硬件和環境因素。環境因素包括：衛星信號遮擋，信號折射，大氣層或電離層干擾。在高大的建筑密集或天氣情況不好的情況下，因為GPS信號經過多次的折射或反射，造成信號誤差，導致定位數據出現漂移。GPS定位數據漂移會導致很多問題。例如，當GPS終端靜止的時候，其定位坐標(經緯度)經常在變化，并且在特定情況下變化比較大。有時，甚至還會顯示GPS終端有速度或者里程統計偏差較大。這種情況還包括：具有GPS終端的車輛停在單位的特定位置一天，而GPS定位數據卻顯示其行駛了十幾公里，甚至上百公里。信號遮擋的情況是：當車輛通過隧道或進入地庫等情況下會因為搜索不到衛星而無法定位。

綜上所述，現有技術中存在定位系統所獲取的數據偏差較大以及定位系統無法獲取數據時，出現軌跡數據的準確性低和軌跡數據缺失的問題。由于定位系統所獲取的數據的準確性直接影響基于數據進行分析時的結果準確性，因此對軌跡數據進行處理以提升數據準確性是現有技術中所需要的解決方案。

發明內容

為了解決現有技術中的問題，本發明提供一種軌跡數據的處理方法、處理裝置、處理系統及計算機程序產品，解決現有技術中存在的軌跡數據的準確性低和軌跡數據缺失的問題。

根據一個方面，本發明提供一種軌跡數據的處理方法，其特征在于，包括：

根據路網密度對路網進行多級網格劃分以獲取多個網格，并根據與網格的區域面積相對應的編碼長度對每個網格進行編碼；

獲取待處理的軌跡數據，將所述軌跡數據所包含的每個定位點進行編碼；

將所述每個定位點與每個網格進行編碼的前綴匹配，以確定每個定位點的歸屬網格及相鄰網格；

提取每個定位點的歸屬網格及相鄰網格中的所有候選路段，以構成每個定位點各自的候選路段集合；

計算每個定位點與各自的候選路段集合中的每個候選路段的匹配度，根據匹配度確定與每個定位點相匹配的路段；以及

將每個定位點與相匹配的路段進行位置關聯來糾正所述軌跡數據中位置失準的定位點，完成所述軌跡數據的處理。

所述根據路網密度對路網進行多級網格劃分包括：

對路網進行當前級別的網格劃分，統計每個當前級別的網格中路網節點的數量；

若任意的當前級別的網格中的路網節點的數量超過指定的數量閾值，則對所述任意的當前級別的網格進行下一級網格劃分，直至任意的最后一級別的網格中路網節點的數量不超過指定的數量閾值為止，從而完成所述路網的多級網格劃分。