[發明專利]導航方法及裝置

有效

• 申請號: 201610993503.2
• 申請日: 2016-11-10
• 公開（公告）號: CN108072368B
• 公開（公告）日: 2020-04-24
• 發明（設計）人: 呂蒙;高樹峰;肖旺裕
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20;G01C21/36
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 朱雅男

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

根據預先規劃的導航路徑，確定所述導航路徑上的導航誘導點，每兩個相鄰的導航誘導點之間的路徑作為一個路段；

獲取所述導航誘導點通往的多個可選道路的道路名稱，所述多個可選道路為行駛至所述導航誘導點所在的位置時產生行駛分歧并通往不同方向的多個道路；

計算所述導航誘導點通往的各個可選道路的道路名稱與各個可選路段的方向信息之間的匹配度，所述可選路段為所述導航路徑中位于所述導航誘導點之后的剩余路段，所述可選路段的方向信息包括所述可選路段的道路名稱及所述可選路段通往的各個可選道路的道路名稱；

根據所述導航誘導點通往的各個可選道路的道路名稱與各個可選路段的方向信息之間的匹配度，確定所述導航誘導點通往的各個可選道路的道路名稱的權重值；

當檢測到位于所述導航誘導點所在的位置時，按照權重值對所述導航誘導點通往的多個可選道路的道路名稱進行提示。

2.根據權利要求1所述的方法，其特征在于，所述計算所述導航誘導點通往的各個可選道路的道路名稱與各個可選路段的方向信息之間的匹配度，包括：

計算所述導航誘導點通往的任一可選道路的道路名稱與任一可選路段的道路名稱之間的道路名稱匹配度；

計算所述導航誘導點通往的任一可選道路的道路名稱與所述任一可選路段通往的各個可選道路的道路名稱之間的可選道路名稱匹配度；

將所述道路名稱匹配度和所述可選道路名稱匹配度之和作為所述導航誘導點通往的任一可選道路的道路名稱與所述任一可選路段的方向信息之間的匹配度。

3.根據權利要求2所述的方法，其特征在于，所述根據所述導航誘導點通往的各個可選道路的道路名稱與各個可選路段的方向信息之間的匹配度，確定所述導航誘導點通往的各個可選道路的道路名稱的權重值，包括：

將所述導航誘導點通往的任一可選道路的道路名稱與各個可選路段的方向信息之間的匹配度之和，作為所述導航誘導點通往的所述任一可選道路的道路名稱的權重值。

4.根據權利要求1至3中任一項所述的方法，其特征在于，所述方法還包括：

沿著所述導航路徑的方向，遍歷位于所述導航誘導點之后的剩余路段，判斷所述剩余路段是否滿足可選條件；

如果所述剩余路段滿足可選條件，則將滿足可選條件的剩余路段作為可選路段；

如果所述剩余路段未滿足可選條件，則停止遍歷。

5.根據權利要求1至3中任一項所述的方法，其特征在于，所述按照權重值對所述導航誘導點通往的多個可選道路的道路名稱進行提示，包括：

如果存在權重值為0的可選道路的道路名稱，則將所述權重值為0的可選道路的道路名稱裁剪掉；

將權重值為非0的可選道路的道路名稱按照權重值由大到小的順序進行排序，按照排序結果對權重值為非0的可選道路的道路名稱依次進行提示。

6.一種導航裝置，其特征在于，所述裝置包括：

第一確定模塊，用于根據預先規劃的導航路徑，確定所述導航路徑上的導航誘導點，每兩個相鄰的導航誘導點之間的路徑作為一個路段；

獲取模塊，用于獲取所述導航誘導點通往的多個可選道路的道路名稱，所述多個可選道路為行駛至所述導航誘導點所在的位置時產生行駛分歧并通往不同方向的多個道路；

計算模塊，用于計算所述導航誘導點通往的各個可選道路的道路名稱與各個可選路段的方向信息之間的匹配度，所述可選路段為所述導航路徑中位于所述導航誘導點之后的剩余路段，所述可選路段的方向信息包括所述可選路段的道路名稱及所述可選路段通往的各個可選道路的道路名稱；

第二確定模塊，用于根據所述導航誘導點通往的各個可選道路的道路名稱與各個可選路段的方向信息之間的匹配度，確定所述導航誘導點通往的各個可選道路的道路名稱的權重值；

提示模塊，用于當檢測到位于所述導航誘導點所在的位置時，按照權重值對所述導航誘導點通往的多個可選道路的道路名稱進行提示。