[發明專利]導航引擎中自動化評估偏航的方法和裝置

有效

• 申請號: 201610288497.0
• 申請日: 2016-05-04
• 公開（公告）號: CN105758413B
• 公開（公告）日: 2019-03-05
• 發明（設計）人: 李炳國;曹開環;龍永霞;高樹峰
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京律智知識產權代理有限公司 11438
• 代理人: 邢雪紅;喬彬

1.一種導航引擎中自動化評估偏航的方法，其特征在于，包括：

獲取導航引擎進行定位得到的軌跡數據；

在得到的所述軌跡數據中根據路網拓撲進行軌跡擬合，生成道路擬合軌跡，所述道路擬合軌跡是基于路網拓撲而完全擬合道路的軌跡；

根據所述道路擬合軌跡在所述軌跡數據所形成的實際軌跡篩選出主動偏航點得到誤偏航點。

2.根據權利要求1所述的方法，其特征在于，所述在得到的所述軌跡數據中根據路網拓撲進行軌跡擬合，生成道路擬合軌跡的步驟包括：

進行所述軌跡數據中定位點和路網拓撲之間的匹配處理得到若干路段；

在所述若干路段中進行路網拓展處理生成道路擬合軌跡。

3.根據權利要求2所述的方法，其特征在于，所述在所述若干路段中進行路網拓展處理生成道路擬合軌跡的步驟包括：

對所述若干路段進行連通性檢查得到所述若干路段中存在的待修補路段；

進行待修補路段之間的拓展計算得到可連通路徑；

根據所述待修補路段和可連通路徑生成道路擬合軌跡。

4.根據權利要求3所述的方法，其特征在于，所述根據所述待修補路段和可連通路徑生成道路擬合軌跡的步驟包括：

對拓展計算得到的所述可連通路徑進行過濾約束得到最終用于所述待修補路段之間的可連通路徑；

在所述若干路段和最終用于所述待修補路段之間的可連通路徑中進行順次連接，生成道路擬合軌跡。

5.根據權利要求1所述的方法，其特征在于，所述根據所述道路擬合軌跡在所述軌跡數據形成的實際軌跡得到誤偏航點的步驟包括：

由所述軌跡數據獲得實際軌跡；

獲取所述實際軌跡中的偏航點，根據所述道路擬合軌跡從所述偏航點中篩選出主動偏航點；

在所述偏航點中剔除所述主動偏航點得到誤偏航點。

6.一種導航引擎中自動化評估偏航的裝置，其特征在于，包括：

數據獲取模塊，用于獲取導航引擎進行定位得到的軌跡數據；

擬合軌跡生成模塊，用于在得到的軌跡數據中根據路網拓撲進行軌跡擬合，生成道路擬合軌跡，所述道路擬合軌跡是基于路網拓撲而完全擬合道路的軌跡；

誤偏航識別模塊，用于根據道路擬合在所述軌跡數據所形成的實際軌跡篩選出主動偏航點得到誤偏航點。

7.根據權利要求6所述的裝置，其特征在于，所述擬合軌跡生成模塊包括：

匹配處理單元，用于進行所述軌跡數據中定位點和路網拓撲之間的匹配處理得到若干路段；

路網拓展處理單元，用于在若干路段中進行路網拓展處理生成道路擬合軌跡。

8.根據權利要求7所述的裝置，其特征在于，所述路網拓展處理單元包括：

連通性檢查子單元，用于對所述若干路段進行連通性檢查得到所述若干路段中存在的待修補路段；

拓展計算子單元，用于進行待修補路段之間的拓展計算得到可連通路徑；

軌跡生成子單元，用于根據所述待修補路段和可連通路徑生成道路擬合軌跡。

9.根據權利要求8所述的裝置，其特征在于，所述軌跡生成子單元包括：

過濾約束子單元，用于對拓展計算得到的所述可連通路徑進行過濾約束得到最終用于所述待修補路段之間的可連通路徑；

連接子單元，用于在所述若干路段和最終用于所述待修補路段之間的可連通路徑進行順次連接，生成道路擬合軌跡。

10.根據權利要求6所述的裝置，其特征在于，所述誤偏航識別模塊包括：

軌跡獲得單元，用于由所述軌跡數據獲得實際軌跡；

偏航點獲取單元，用于獲取所述實際軌跡中的偏航點，根據所述道路擬合軌跡從所述偏航點中篩選出主動偏航點；

主動偏航剔除單元，用于在所述偏航點中剔除所述主動偏航點得到誤偏航點。