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

有效

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

1.一種軌跡數據的處理方法，其特征在于，包括：

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

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

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

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

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

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

其中計算每個定位點與各自的候選路段集合中的每個候選路段的匹配度包括：

通過每個定位點與各自的候選路段集合中的每個候選路段的基于重合度的匹配概率，計算每個定位點與各自的候選路段集合中的每個候選路段的匹配度。

2.根據權利要求1所述的處理方法，其特征在于，所述根據路網密度對路網進行多級網格劃分包括：

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

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

3.根據權利要求1所述的處理方法，其特征在于，所述根據與網格的區域面積相對應的編碼長度對每個網格進行編碼，包括：

預先建立地理區域面積與編碼長度的對應關系；

計算每個網格的地理區域面積；

根據所述對應關系獲取每個網格的編碼長度；

使用所述編碼長度對每個網格的中心位置的坐標進行編碼。

4.根據權利要求1或3所述的處理方法，其特征在于，其中當前級別的網格的地理區域面積大于下一級別的網格的地理區域面積。

5.根據權利要求3所述的處理方法，其特征在于，使用所述編碼長度對每個網格的中心位置的坐標進行編碼之前，還包括將每個網格的中心位置的坐標的二維經度和緯度分別轉換成字符串，其中字符串越長，則字符串表示的范圍越精確。

6.根據權利要求1所述的處理方法，其特征在于，將所述軌跡數據所包含的每個定位點進行編碼，包括：

確定所述軌跡數據所包含的每個定位點的位置坐標，并對每個定位點的位置坐標的經度和緯度所構成的字符串進行編碼。

7.根據權利要求1所述的處理方法，其特征在于，所述提取每個定位點的歸屬網格及相鄰網格中的所有候選路段包括：

確定每個定位點的歸屬網格及相鄰網格中所包含的所有道路節點，基于每個道路節點來確定與道路節點相關聯的所有候選路段。