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

在審

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

技術領域

本發明實施例涉及導航技術，尤其涉及一種導航方法及裝置。

背景技術

導航是引導某一設備，從指定航線的一點運動到另一點的方法，導航技術一般用于飛行器、船舶、汽車等交通設備。

現有的導航方法通常是用戶通過導航終端與服務器通信，服務器綜合多種信息，例如動態交通信息、歷史行車軌跡等信息，在線計算出一條行駛成本最小的路徑，導航終端接收該路徑并用以引導用戶行駛。在行駛過程中若導航終端偏離該路徑，則服務器會根據導航終端當前所在位置與終點位置，為導航終端重算路徑。而在行駛過程中若導航終端處于離線狀態，當用戶偏離了原路徑時，導航終端進行路徑重算的方法是根據用戶當前的位置與終點位置，結合導航終端本地的地圖數據重新規劃一條路徑。

現有的導航技術存在的缺陷在于，離線重新規劃路徑時，會占用導航終端的大量運算資源，且受到導航終端本地數據量和運算能力的限制，導致運算響應速度慢、無法得到優選路徑。

發明內容

本發明實施例提供一種導航方法及裝置，以實現當行駛過程中偏離了原路徑時，減小重新規劃路線的計算量。

第一方面，本發明實施例提供了一種導航方法，該方法包括：

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

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

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

第二方面，本發明實施例提供了一種導航裝置，該裝置包括：

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

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

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

本發明通過在初始化路徑中確定節點，并根據節點尋找子路徑引導車輛回歸初始化路徑，將整條路徑重算簡化為子路徑計算，減小了重新規劃路線的計算量。

附圖說明

圖1是本發明實施例一提供的導航方法的流程圖；

圖4為本發明實施例二提供的導航方法的流程圖；

圖3為本發明實施例三提供的導航方法的流程圖；

圖2為本發明實施例四提供的導航方法的流程圖；

圖5是本發明實施例五提供的導航裝置的結構示意圖。

具體實施方式

下面結合附圖和實施例對本發明作進一步的詳細說明。可以理解的是，此處所描述的具體實施例僅僅用于解釋本發明，而非對本發明的限定。另外還需要說明的是，為了便于描述，附圖中僅示出了與本發明相關的部分而非全部結構。

實施例一

圖1為本發明實施例一提供的導航方法的流程圖，本實施例可適用于車輛行駛過程中導航終端進行導航尋路的情況，尤為適用于導航終端斷開與服務器的連接而進行離線導航的情況。該方法可以由配置在車載導航終端內的導航裝置來執行，具體包括：

110，確定起點和終點之間的初始化路徑。

車輛利用導航終端進行尋路時，首先指定起點和終點。例如，起點可以為當前位置，可利用衛星定位系統確定車輛當前的位置，而終點則為目的地。本發明實施例是預先根據起點和終點確定一條符合預定策略的初始化路徑，預定策略可以是選擇路程最短的路徑、路況最優的路徑或者不含收費站的路徑等。初始化路徑可以由導航終端基于本地地圖數據等參數來離線確定，也可以有服務器在線確定，可考慮多種因素，例如考慮道路的交通擁堵情況或根據需要設置某些必經的地點等。

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

其中，節點是指車輛按照初始化路徑行駛所經過的地點，節點的選擇方式可以有多種，可基于不同因素的考慮設定不同的確定規則。例如，按照節點間隔距離、按照預設容易出現岔路的地點等。節點可以由導航終端進行確定，也可以由服務器根據動態信息進行確定返回給導航終端。舉例來說，節點可以是在確定了初始化路徑后立刻進行確定的，也可以是當車輛偏離初始化路徑時再進行確定。

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