[發(fā)明專利]導(dǎo)航方法、導(dǎo)航終端和導(dǎo)航系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201110002418.2
• 申請日: 2011-01-07
• 公開（公告）號: CN102589558A
• 公開（公告）日: 2012-07-18
• 發(fā)明（設(shè)計(jì)）人: 宋濤;岳元
• 申請（專利權(quán)）人: 北京高德泰信科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 中國商標(biāo)專利事務(wù)所有限公司 11234
• 代理人: 萬學(xué)堂

1.一種導(dǎo)航方法，其特征在于，預(yù)先從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑，所述方法包括如下步驟：

按預(yù)置時(shí)間間隔，獲取用戶位置；

根據(jù)所述用戶位置和所述導(dǎo)航路徑之間的相對位置進(jìn)行導(dǎo)航。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對位置進(jìn)行導(dǎo)航包括：

判斷所述用戶位置和導(dǎo)航路徑之間的相對位置滿足預(yù)定條件時(shí)，按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航；否則，執(zhí)行偏離處理。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述偏離處理包括：

判斷用戶是否回到所述導(dǎo)航路徑上，是則按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述偏離處理之前進(jìn)一步包括：

提示用戶是否重新下載導(dǎo)航路徑，若用戶選擇否，則執(zhí)行所述判斷用戶是否回到所述導(dǎo)航路徑的步驟，否則，從導(dǎo)航服務(wù)器獲取新的導(dǎo)航路徑并按照所述新的導(dǎo)航路徑進(jìn)行導(dǎo)航。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述導(dǎo)航路徑包括至少一條導(dǎo)航路段，所述導(dǎo)航路段包括至少一條幾何道路，所述判斷所述用戶位置和導(dǎo)航路徑之間的相對位置滿足預(yù)定條件包括：

根據(jù)所述用戶位置，確定所述用戶位置對應(yīng)的最優(yōu)匹配幾何道路；

判斷所述用戶位置與其最優(yōu)匹配幾何道路之間的匹配距離與預(yù)定距離的大小關(guān)系；

若連續(xù)判斷得到預(yù)設(shè)第一數(shù)量個(gè)用戶位置到其最優(yōu)匹配幾何道路之間的匹配距離大于預(yù)定距離，則確定用戶偏離導(dǎo)航路徑，否則確定所述用戶位置和導(dǎo)航路徑之間的相對位置滿足預(yù)定條件。

6.如權(quán)利要求3所述的方法，其特征在于，所述導(dǎo)航路徑包括至少一條導(dǎo)航路段，所述導(dǎo)航路段包括至少一條幾何道路，則所述判斷所述用戶位置和導(dǎo)航路徑之間的相對位置滿足預(yù)定條件包括：

根據(jù)所述用戶位置，確定所述用戶位置對應(yīng)的最優(yōu)匹配幾何道路；

判斷所述用戶位置與其最優(yōu)匹配幾何道路之間的角度差與預(yù)定角度的大小關(guān)系；

若連續(xù)判斷得到預(yù)設(shè)第二數(shù)量個(gè)用戶位置到其最優(yōu)匹配幾何道路之間的角度大于預(yù)定角度，則確定所述用戶偏離導(dǎo)航路徑，否則確定所述用戶位置和導(dǎo)航路徑之間的相對位置滿足預(yù)定條件。

7.如權(quán)利要求5或6所述的方法，其特征在于，所述根據(jù)所述用戶位置，確定所述用戶位置對應(yīng)的最優(yōu)匹配幾何道路具體包括：

沿車行方向自初始匹配幾何道路起，依次計(jì)算所述用戶位置到幾何道路的匹配距離，獲得匹配距離的變化趨勢，若所述變化趨勢為遞減或先遞減后遞增，則選擇匹配距離最短的幾何道路作為所述用戶對應(yīng)的最優(yōu)匹配幾何道路；若所述變化趨勢為遞增，則沿相反方向自初始匹配幾何道路的下一條幾何道路起依次計(jì)算所述用戶位置到幾何道路的匹配距離，獲得該方向上自初始匹配幾何道路的匹配距離的變化趨勢，若所述變化趨勢為遞增，則選擇初始匹配幾何道路作為所述用戶位置對應(yīng)的最優(yōu)匹配幾何道路；若所述變化趨勢為先遞減后遞增，則選擇匹配距離最短的幾何道路作為所述用戶對應(yīng)的最優(yōu)匹配幾何道路；

其中，在初始啟動(dòng)時(shí)，所述初始匹配幾何道路為導(dǎo)航路徑中第一導(dǎo)航路段的第一幾何道路，在其它時(shí)候，所述初始匹配幾何道路為上一次最優(yōu)匹配幾何道路。

8.如權(quán)利要求5或6所述的方法，其特征在于，計(jì)算用戶位置到幾何道路的匹配距離具體包括：

計(jì)算用戶位置到幾何道路的投影長度，若所述投影長度小于等于0或所述投影長度大于所述幾何道路長度，則所述用戶位置的投影點(diǎn)為所述幾何道路的一個(gè)端點(diǎn)，所述一個(gè)端點(diǎn)到所述用戶位置的距離小于所述最優(yōu)匹配幾何道路的另一個(gè)端點(diǎn)到所述用戶位置的距離；否則，根據(jù)所述用戶位置及所述幾何道路兩個(gè)端點(diǎn)坐標(biāo)計(jì)算投影點(diǎn)；

計(jì)算所述用戶位置到所述投影點(diǎn)的距離，所述距離為所述用戶位置到所述幾何道路的匹配距離。

9.根據(jù)權(quán)利要求5或6所述的方法，其特征在于，所述按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航包括：

將用戶位置向所述最優(yōu)匹配幾何道路進(jìn)行投影，若所述投影點(diǎn)落在所述幾何道路上，則將所述投影點(diǎn)設(shè)為當(dāng)前匹配位置進(jìn)行導(dǎo)航；若所述投影點(diǎn)落在所述幾何道路的延長線上，則將所述最優(yōu)匹配幾何道路的一個(gè)端點(diǎn)設(shè)為當(dāng)前匹配位置進(jìn)行導(dǎo)航，所述一個(gè)端點(diǎn)到所述用戶位置的距離小于所述最優(yōu)匹配幾何道路的另一個(gè)端點(diǎn)到所述用戶位置的距離。