[發明專利]導航信息處理方法及裝置

有效

• 申請號: 201610862168.2
• 申請日: 2016-09-28
• 公開（公告）號: CN107869996B
• 公開（公告）日: 2019-04-30
• 發明（設計）人: 李炳國;龍永霞;黃鵬濤
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

1.一種導航信息處理方法，其特征在于，所述方法包括：

獲取終端當前的定位信息，確定所述定位信息所在的路段；

當所述定位信息所在的路段與導航規劃路線不匹配時，執行如下處理：

基于所述定位信息以及所述導航規劃路線，確定在所述導航規劃路線中終端已經過的分叉口，

所述確定在所述導航規劃路線中終端已經過的分叉口，包括：確定所述定位信息對應的位置點在所述導航規劃路線上的投影點；獲取所述導航規劃路線對應的路網拓撲；基于所述路網拓撲，確定以所述投影點為起點、沿所述導航規劃路線的行駛方向的反向、移動一定距離而可經過的所有路段所對應的鏈接；確定該鏈接可跳轉的鏈接數目；如果該鏈接的所述鏈接數目大于1，則該鏈接的目的結點對應的路口為分叉口；

構建所述分叉口的局部路網，其中，所述局部路網包括以所述分叉口為起點在一定距離內的所有路段；

判斷所述定位信息所在的路段是否在所述局部路網中，如果所述定位信息所在的路段在所述局部路網中，則將所述定位信息作為偏航點信息輸出，以觸發偏航處理；否則不觸發偏航處理；所述觸發偏航處理，包括：將所述導航規劃路線轉換為所述偏航點信息對應的偏航路線。

2.根據權利要求1所述的方法，其中，

所述路網拓撲為樹形結構，每一結點代表一個路口，每一鏈接(Link)代表一個路段。

3.根據權利要求1所述的方法，其中，所述構建所述分叉口的局部路網，包括：

確定所述所有分叉口中距離所述投影點最遠的分叉口；

構建所述最遠的分叉口的局部路網。

4.根據權利要求1所述的方法，其中，所輸出的所述偏航點信息進一步包括所述定位信息所在的路段的信息。

5.一種導航信息處理裝置，其特征在于，包括：

數據獲取模塊，獲取終端當前的定位信息，確定所述定位信息所在的路段；

匹配判定模塊，判斷所述定位信息所在的路段與導航規劃路線是否匹配；

分叉口模塊，當所述匹配判定模塊判定所述定位信息所在的路段與導航規劃路線不匹配時，基于所述定位信息以及所述導航規劃路線，確定在所述導航規劃路線中終端已經過的分叉口；構建所述分叉口的局部路網，其中，所述局部路網包括以所述分叉口為起點在一定距離內的所有路段；

其中，所述分叉口模塊通過以下方式確定在所述導航規劃路線中終端已經過的分叉口，包括：

確定所述定位信息對應的位置點在所述導航規劃路線上的投影點；在所述導航規劃路線上探索分叉口；獲取所述導航規劃路線對應的路網拓撲；基于所述路網拓撲，確定以所述投影點為起點、沿所述導航規劃路線的行駛方向的反向、移動一定距離而可經過的所有路段所對應的鏈接；確定該鏈接可跳轉的鏈接數目；如果該鏈接的所述鏈接數目大于1，則該鏈接的目的結點對應的路口為分叉口；

偏航判定模塊，判斷所述定位信息所在的路段是否在所述局部路網中，如果所述定位信息所在的路段在所述局部路網中，則將所述定位信息作為偏航點信息輸出，以觸發偏航處理；否則不觸發偏航處理；所述觸發偏航處理，包括：將所述導航規劃路線轉換為所述偏航點信息對應的偏航路線。

6.根據權利要求5所述的裝置，其中，所述路網拓撲為樹形結構，每一結點代表一個路口，每一鏈接(Link)代表一個路段。

7.根據權利要求5所述的裝置，其中，所述分叉口模塊通過以下方式構建所述分叉口的局部路網，包括：

確定所述所有分叉口中距離所述投影點最遠的分叉口；

構建所述最遠的分叉口的局部路網。

8.根據權利要求5所述的裝置，其中，所述偏航判定模塊輸出的所述偏航點信息進一步包括所述定位信息所在的路段的信息。