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

在審

• 申請號: 201410024640.6
• 申請日: 2014-01-20
• 公開（公告）號: CN103743407A
• 公開（公告）日: 2014-04-23
• 發明（設計）人: 鄭映鋒;謝建家
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 胡彬

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

確定起點和終點之間的初始化路徑；

在所述初始化路徑中確定至少一個節點；

如果行駛偏離所述初始化路徑，確定從當前位置到所述節點之間的子路徑，作為回歸所述初始化路徑的修正路徑。

2.根據權利要求1所述的導航方法，其特征在于，所述確定起點和終點之間的初始化路徑包括：

接收服務器根據動態交通信息和歷史行車軌跡在線計算的起點和終點之間的初始化路徑。

3.根據權利要求1所述的導航方法，其特征在于，在所述初始化路徑中確定至少一個節點包括：

選擇初始化路徑中的道路交叉地點或路程等分點作為所述節點。

4.根據權利要求1-3任一項所述的導航方法，其特征在于，如果行駛偏離所述初始化路徑，確定從當前位置到所述節點之間的子路徑，作為回歸所述初始化路徑的修正路徑，包括：

如果行駛偏離所述初始化路徑，計算從當前位置到待經過節點之間的子路徑；

計算經過所述子路徑回歸所述初始化路徑后到達終點的路程；

根據路程確定對應的子路徑作為所述修正路徑。

5.根據權利要求1-3任一項所述的導航方法，其特征在于，如果行駛偏離所述初始化路徑，確定從當前位置到所述節點之間的子路徑，作為回歸所述初始化路徑的修正路徑，包括：

如果行駛偏離所述初始化路徑，計算從當前位置到待經過節點之間的子路徑；

確定子路徑對應的道路類型；

根據道路類型確定對應的子路徑作為所述修正路徑。

6.根據權利要求1-3任一項所述的導航方法，其特征在于，如果行駛偏離所述初始化路徑，確定從當前位置到所述節點之間的子路徑，作為回歸所述初始化路徑的修正路徑，包括：

如果行駛偏離所述初始化路徑，根據當前位置與節點的距離，選擇目標節點；

計算當前位置與目標節點之間的子路徑，作為回歸所述初始化路徑的修正路徑。

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

路徑初始化單元，用于確定起點和終點之間的初始化路徑；

節點確定單元，用于在所述初始化路徑中確定至少一個節點；

修正路徑確定單元，用于如果行駛偏離所述初始化路徑，確定從當前位置到所述節點之間的子路徑，作為回歸所述初始化路徑的修正路徑。

8.根據權利要求7所述的導航裝置，其特征在于，所述路徑初始化單元具體用于接收服務器根據動態交通信息和歷史行車軌跡在線計算的起點和終點之間的初始化路徑。

9.根據權利要求7所述的導航裝置，其特征在于，所述節點確定單元具體用于選擇初始化路徑中的道路交叉地點或路程等分點作為所述節點。

10.根據權利要求7-9任一項所述的導航裝置，其特征在于，所述修正路徑確定單元包括：

子路徑確定子單元，用于如果行駛偏離所述初始化路徑，計算從當前位置到待經過節點之間的子路徑；

路程計算子單元，用于計算經過所述子路徑回歸所述初始化路徑后到達終點的路程；

第一路徑選擇子單元，用于根據路程確定對應的子路徑作為所述修正路徑。

11.根據權利要求7-9任一項所述的導航裝置，其特征在于，所述修正路徑確定單元包括：

子路徑確定子單元，用于如果行駛偏離所述初始化路徑，計算從當前位置到待經過節點之間的子路徑；

道路類型確認子單元，用于確定子路徑對應的道路類型；

第二路徑選擇子單元，根據道路類型確定對應的子路徑作為所述修正路徑。

12.根據權利要求7-9任一項所述的導航裝置，其特征在于，所述修正路徑確定單元包括：

目標節點選擇子單元，用于如果行駛偏離所述初始化路徑，根據當前位置與節點的距離，選擇目標節點；

子路徑計算子單元，用于計算當前位置與目標節點之間的子路徑，作為回歸所述初始化路徑的修正路徑。