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

有效

• 申請號: 201410270029.1
• 申請日: 2014-06-17
• 公開（公告）號: CN104034338B
• 公開（公告）日: 2017-08-29
• 發明（設計）人: 李炳國;鄭映鋒
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30;G01C21/34
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 路凱,孟金喆

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

根據導航終端的當前時刻位置，確定所述導航終端在導航路線上的至少一個當前候選匹配點；

確定每個所述當前候選匹配點與所述導航終端在導航路線上的歷史匹配點之間的附加匹配權值；

根據所述附加匹配權值從所述當前候選匹配點中確定當前匹配點；

其中，所述確定每個所述當前候選匹配點與所述導航終端在導航路線上的歷史匹配點之間的附加匹配權值包括：

分別計算所述歷史匹配點與至少一個所述當前候選匹配點之間的差值距離；

計算每個差值距離在平均差值距離中的百分數，或者結合當前行進速度、路況因素確定附加匹配權值。

2.根據權利要求1所述的方法，其特征在于，還包括：

確定所述當前候選匹配點的基礎匹配權值；

則根據所述附加匹配權值從所述當前候選匹配點中確定當前匹配點包括：

根據所述基礎匹配權值和附加匹配權值從所述當前候選匹配點中確定當前匹配點。

3.根據權利要求2所述的方法，其特征在于，所述確定所述當前匹配點的基礎匹配權值包括：

計算至少一個所述當前候選匹配點與導航路線之間的匹配距離和匹配角度，作為所述基礎匹配權值。

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

如果所述當前候選匹配點或當前匹配點的確定操作失敗，則根據所述當前時刻位置確定新的導航路線。

5.根據權利要求4所述的方法，其特征在于，所述根據所述當前時刻位置確定新的導航路線包括：

根據所述當前時刻位置和所述導航終端的移動速度確定預計行駛范圍；

在所述預計行駛范圍中，根據所述當前時刻位置和線路連通性，選擇待匹配的路網分支線路作為新的導航線路。

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

當前候選匹配點確定模塊，用于根據導航終端的當前時刻位置，確定所述導航終端在導航路線上的至少一個當前候選匹配點；

附加匹配權值確定模塊，用于確定每個所述當前候選匹配點與所述導航終端在導航路線上的歷史匹配點之間的附加匹配權值；

當前匹配點確定模塊，用于根據所述附加匹配權值從所述當前候選匹配點中確定當前匹配點；

其中，所述附加匹配權值確定模塊，包括：

差值距離計算單元，用于分別計算所述歷史匹配點與至少一個所述當前候選匹配點之間的差值距離；

附加匹配權值確定單元，用于計算每個差值距離在平均差值距離中的百分數，或者結合當前行進速度、路況因素確定附加匹配權值根據至少一個所述差值距離確定對應的當前候選匹配點的附加匹配權。

7.根據權利要求6所述的裝置，其特征在于，還包括：

基礎匹配權值確定模塊，用于確定所述當前候選匹配點的基礎匹配權值；

則當前匹配點確定模塊用于，根據所述基礎匹配權值和附加匹配權值從所述當前候選匹配點中確定當前匹配點。

8.根據權利要求7所述的裝置，其特征在于，所述基礎匹配權值確定模塊，具體用于計算至少一個所述當前候選匹配點與導航路線之間的匹配距離和匹配角度，作為所述基礎匹配權值。

9.根據權利要求6所述的裝置，其特征在于，還包括：

新導航路線確定模塊，用于如果所述當前候選匹配點或當前匹配點的確定操作失敗，則根據所述當前時刻位置確定新的導航路線。

10.根據權利要求9所述的裝置，其特征在于，所述新導航路線確定模塊，具體用于根據所述當前時刻位置和所述導航終端的移動速度確定預計行駛范圍，在所述預計行駛范圍中，根據所述當前時刻位置和線路連通性，選擇待匹配的路網分支線路作為新的導航線路。