專利名稱：導(dǎo)航方法、導(dǎo)航終端和導(dǎo)航系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，尤其涉及一種導(dǎo)航方法、導(dǎo)航終端和導(dǎo)航系統(tǒng)。
背景技術(shù)：
傳統(tǒng)的導(dǎo)航方式是采用導(dǎo)航終端實(shí)現(xiàn)的，導(dǎo)航終端預(yù)先存儲(chǔ)有地圖數(shù)據(jù)，導(dǎo)航終端會(huì)根據(jù)預(yù)存的地圖數(shù)據(jù)結(jié)合起點(diǎn)和目的地信息計(jì)算出導(dǎo)航路徑，井根據(jù)導(dǎo)航路徑通過(guò)地圖匹配、路徑推測(cè)等算法進(jìn)行導(dǎo)航?？梢?jiàn)，傳統(tǒng)的導(dǎo)航方式需要導(dǎo)航終端具有大容量存儲(chǔ)空間和較強(qiáng)的計(jì)算能力，導(dǎo)致導(dǎo)航終端成本高，且需用戶經(jīng)常對(duì)存儲(chǔ)的地圖數(shù)據(jù)進(jìn)行更新，用戶體驗(yàn)很差，使得導(dǎo)航技術(shù)的應(yīng)用推廣受到很多限制。目前，采用導(dǎo)航服務(wù)端和導(dǎo)航終端相結(jié)合的架構(gòu)實(shí)現(xiàn)網(wǎng)絡(luò)導(dǎo)航將是ー種趨勢(shì)，但是如何具體實(shí)現(xiàn)目前還存在很多問(wèn)題，導(dǎo)致網(wǎng)絡(luò)導(dǎo)航還不能被真正的應(yīng)用推廣。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供了一種導(dǎo)航方法、導(dǎo)航終端和導(dǎo)航服務(wù)器，以解決傳統(tǒng)導(dǎo)航技術(shù)成本高、用戶體驗(yàn)差的問(wèn)題。本發(fā)明實(shí)施例提供一種導(dǎo)航方法，預(yù)先從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑，所述方法包括如下步驟按預(yù)置時(shí)間間隔，獲取用戶位置；根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航。本發(fā)明實(shí)施例還提供了ー種導(dǎo)航終端，包括路徑獲取模塊，用于從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑；位置獲取模塊，用于按預(yù)置時(shí)間間隔，獲取用戶位置；導(dǎo)航模塊，用于根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航。本發(fā)明實(shí)施例還提供了一種導(dǎo)航系統(tǒng)，包括存儲(chǔ)有地圖數(shù)據(jù)的導(dǎo)航服務(wù)器，用于根據(jù)用戶的目的地和當(dāng)前位置信息結(jié)合所述地圖數(shù)據(jù)計(jì)算導(dǎo)航路徑；和，上述導(dǎo)航終端。所述導(dǎo)航系統(tǒng)還包括呼叫中心，用于從所述導(dǎo)航終端接收包括用戶目的地信息的用戶請(qǐng)求，并將所述目的地信息發(fā)送至所述導(dǎo)航服務(wù)器。根據(jù)本發(fā)明實(shí)施例，基于導(dǎo)航服務(wù)端和導(dǎo)航終端相結(jié)合的架構(gòu)，由導(dǎo)航服務(wù)器來(lái)計(jì)算導(dǎo)航路徑，使得對(duì)導(dǎo)航終端的要求大大降低，不必要求其一定要具備高的計(jì)算能力，降低了導(dǎo)航終端的成本；另外，地圖數(shù)據(jù)被放置在導(dǎo)航服務(wù)器端進(jìn)行導(dǎo)航路徑的計(jì)算，導(dǎo)航終端無(wú)需存儲(chǔ)地圖數(shù)據(jù)，僅需根據(jù)獲取的用戶位置和導(dǎo)航路徑之間的相對(duì)位置便可以實(shí)現(xiàn)導(dǎo)航，使得導(dǎo)航終端無(wú)需具備大的存儲(chǔ)空間，降低了導(dǎo)航終端的成本，同時(shí)也無(wú)需實(shí)時(shí)對(duì)地圖數(shù)據(jù)進(jìn)行更新，大大提高了用戶體驗(yàn)。


圖1示出了本發(fā)明實(shí)施例提供的導(dǎo)航方法流程圖2示出本發(fā)明實(shí)施例計(jì)算用戶位置到幾何道路匹配距離的方法流程圖；圖3示出本發(fā)明實(shí)施例采用距離發(fā)散方法確定用戶位置與幾何道路之間的最優(yōu)匹配幾何道路的方法流程圖；圖4示出了本發(fā)明實(shí)施例中采用距離發(fā)散方法確定用戶位置與幾何道路之間的最優(yōu)匹配幾何道路的方法實(shí)例流程圖；圖5示出了本發(fā)明實(shí)施例中采用分段循環(huán)匹配的方法判斷所述用戶是否回到所述導(dǎo)航路徑上的方法實(shí)例流程圖；圖6示出了本發(fā)明實(shí)施例提供的導(dǎo)航終端結(jié)構(gòu)框圖；圖7示出了本發(fā)明實(shí)施例提供的一種導(dǎo)航系統(tǒng)結(jié)構(gòu)框圖；圖8示出了本發(fā)明實(shí)施例提供的另ー種導(dǎo)航系統(tǒng)結(jié)構(gòu)框圖；圖9示出了本發(fā)明實(shí)施例提供的一種導(dǎo)航方法流程圖；圖10示出了本發(fā)明實(shí)施例提供的一種導(dǎo)航方法流程圖。
具體實(shí)施例方式為了便于本領(lǐng)域一般技術(shù)人員理解和實(shí)現(xiàn)本發(fā)明，現(xiàn)結(jié)合附圖描繪本發(fā)明的實(shí)施例。如圖1所示，本實(shí)施例提供了一種導(dǎo)航方法，該方法包括如下步驟Sl 1、導(dǎo)航終端預(yù)先從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑。導(dǎo)航服務(wù)器存儲(chǔ)有豐富的地圖數(shù)據(jù)，其具備強(qiáng)大的計(jì)算能力，可以在獲得用戶的起始位置和目的地信息后，結(jié)合地圖數(shù)據(jù)計(jì)算出導(dǎo)航路徑。需要說(shuō)明的是，在一次導(dǎo)航之前導(dǎo)航服務(wù)器會(huì)根據(jù)用戶的起始位置和目的地址結(jié)合地圖數(shù)據(jù)計(jì)算出本次的導(dǎo)航路徑，導(dǎo)航終端預(yù)先從導(dǎo)航服務(wù)器獲取本次導(dǎo)航起始位置和目的地之間的導(dǎo)航路徑，由于地圖數(shù)據(jù)被放置在導(dǎo)航服務(wù)器端且由導(dǎo)航服務(wù)器計(jì)算導(dǎo)航路徑，因此，導(dǎo)航終端無(wú)需具備大的存儲(chǔ)空間及高的計(jì)算能力，降低了導(dǎo)航終端的成本。S12、按預(yù)置時(shí)間間隔，導(dǎo)航終端獲取用戶位置。在本發(fā)明實(shí)施例中，所述導(dǎo)航終端可以是集成在車輛上的導(dǎo)航終端，也可以是手持導(dǎo)航儀或者手機(jī)、PND等具備導(dǎo)航功能的導(dǎo)航終端。導(dǎo)航終端包括有GPS模塊，實(shí)際應(yīng)用中也可以是其它位置獲取模塊，它可以在導(dǎo)航過(guò)程中以固定的時(shí)間間隔獲取用戶的位置信息，也稱GPS點(diǎn)。S13、導(dǎo)航終端根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航。根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航具體包括判斷所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置是否滿足預(yù)定條件，如果是，則按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航；否則，執(zhí)行偏離處理。偏離處理是指用戶偏離上述導(dǎo)航路徑時(shí)導(dǎo)航終端所作的處理，該處理過(guò)程的第一種實(shí)現(xiàn)方式是判斷用戶是否回到所述導(dǎo)航路徑上，是則按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航，否則，返回步驟S12在導(dǎo)航終端獲取到用戶位置后執(zhí)行步驟S13。偏離處理的第二種實(shí)現(xiàn)方式是顯示提示信息，提示用戶是否重新下載導(dǎo)航路徑，若用戶選擇否，則執(zhí)行前文所述第一種偏離處理方式，若用戶選擇是，則導(dǎo)航終端接收新的導(dǎo)航路徑，并執(zhí)行步驟S12及步在實(shí)際應(yīng)用中，通常是在導(dǎo)航設(shè)備的觸控屏上顯示選擇窗ロ，用戶可以在該選擇窗口上選擇“是”，即按現(xiàn)有導(dǎo)航路徑繼續(xù)進(jìn)行導(dǎo)航，或者“否“，即重新下載新的導(dǎo)航路徑。當(dāng)然，所述偏離處理還可以有第三種實(shí)現(xiàn)方式，與第二種實(shí)現(xiàn)方式的區(qū)別在于不經(jīng)用戶選擇，直接從導(dǎo)航服務(wù)器獲取新的導(dǎo)航路徑，然后再執(zhí)行步驟S12及步驟S13。在實(shí)際應(yīng)用中，優(yōu)選本發(fā)明實(shí)施例提供的前兩種實(shí)現(xiàn)方式。以上是本發(fā)明實(shí)施例提供的導(dǎo)航方法及導(dǎo)航過(guò)程中出現(xiàn)偏離情況時(shí)的處理方法， 以下對(duì)本發(fā)明實(shí)施例提供的如何判斷用戶位置和導(dǎo)航路徑之間相對(duì)是否滿足預(yù)定條件的具體實(shí)現(xiàn)方式進(jìn)行詳細(xì)介紹。一般來(lái)說(shuō)，一條導(dǎo)航路徑包括至少一條導(dǎo)航路段，一條導(dǎo)航路段包括至少一條幾何道路。其中，幾何道路是一條直線段向量，一條導(dǎo)航路段通常由一條或多條幾何道路組成。據(jù)此，本發(fā)明實(shí)施例提供的第一種判斷用戶位置和導(dǎo)航路徑之間的相對(duì)位置是否滿足預(yù)定條件的方法包括根據(jù)所述用戶位置，確定所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；判斷所述用戶位置與其最優(yōu)匹配幾何道路之間的匹配距離與預(yù)定距離的大小關(guān)系；若連續(xù)判斷得到預(yù)設(shè)第一數(shù)量個(gè)用戶位置到其最優(yōu)匹配幾何道路之間的匹配距離大于預(yù)定距離，則確定用戶偏離導(dǎo)航路徑，否則確定所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件。在實(shí)際應(yīng)用中，具體的實(shí)現(xiàn)方式可以是連續(xù)獲取第一預(yù)設(shè)數(shù)量的用戶位置(比如連續(xù)獲取5個(gè)用戶位置)，確定各用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；判斷各用戶位置與對(duì)應(yīng)最優(yōu)匹配幾何道路之間的匹配距離是否均大于預(yù)定距離 (預(yù)設(shè)距離比如可以是50米)，是則確定用戶位置和導(dǎo)航路徑之間的相對(duì)位置不滿足預(yù)定條件，否則確定用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件。本發(fā)明實(shí)施例提供的第二種判斷用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件的方法包括根據(jù)所述用戶位置，確定所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；判斷所述用戶位置與其最優(yōu)匹配幾何道路之間的角度差與預(yù)定角度的大小關(guān)系；若連續(xù)判斷得到預(yù)設(shè)第二數(shù)量個(gè)用戶位置到其最優(yōu)匹配幾何道路之間的角度大于預(yù)定角度，則確定所述用戶偏離導(dǎo)航路徑，否則確定所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件。在實(shí)際應(yīng)用中，具體的實(shí)現(xiàn)方式可以是連續(xù)獲取第二預(yù)設(shè)數(shù)量的用戶位置(比如連續(xù)獲取8個(gè)用戶位置)，確定各用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；判斷各用戶位置與對(duì)應(yīng)最優(yōu)匹配幾何道路之間的角度差是否均大于預(yù)定角度(預(yù)定角度比如可以是60度)，是則確定用戶位置和導(dǎo)航路徑之間的相對(duì)位置不滿足預(yù)定條件，否則確定用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件。在實(shí)際應(yīng)用中，技術(shù)人員可以僅采用上述兩種方法中的任意ー種，實(shí)現(xiàn)判斷用戶和導(dǎo)航路徑之間的相對(duì)位置是否滿足預(yù)定條件，也可以對(duì)上述兩種方法進(jìn)行融合使用，比如，對(duì)部分導(dǎo)航路徑按照第一種方法進(jìn)行判斷，對(duì)另一部分導(dǎo)航路徑按照第二種方法進(jìn)行判斷，具體融合方式由技術(shù)人員按照技術(shù)需求進(jìn)行組合，本發(fā)明實(shí)施例不再詳述。需要說(shuō)明的是，第一預(yù)設(shè)數(shù)量、第二預(yù)設(shè)數(shù)量，以及預(yù)定距離、預(yù)定角度通常是根據(jù)導(dǎo)航所需的精確程度等信息進(jìn)行確定，比如第一預(yù)設(shè)數(shù)量、第二預(yù)設(shè)數(shù)量如果越多，則說(shuō)明判斷結(jié)果越準(zhǔn)確，但是判斷效率會(huì)越低，預(yù)定距離、預(yù)定角度也存在同樣的問(wèn)題，因此，本領(lǐng)域技術(shù)人員可以根據(jù)導(dǎo)航設(shè)備的處理速度、導(dǎo)航技術(shù)指標(biāo)等根據(jù)經(jīng)驗(yàn)設(shè)置第一預(yù)設(shè)數(shù)量、第二預(yù)設(shè)數(shù)量，以及預(yù)定距離、預(yù)定角度的值，本發(fā)明實(shí)施例對(duì)此并不限制。其中，所述匹配距離為若用戶位置向幾何道路的投影點(diǎn)在幾何道路上，則匹配距離為投影距離，若用戶位置向幾何道路的投影點(diǎn)在幾何道路的延長(zhǎng)線上，則匹配距離為用戶位置到幾何道路兩端點(diǎn)中的最小的距離。計(jì)算用戶位置到幾何道路的匹配距離具體包括計(jì)算用戶位置到幾何道路的投影長(zhǎng)度，若所述投影長(zhǎng)度小于等于0或所述投影長(zhǎng)度大于所述幾何道路長(zhǎng)度，則所述用戶位置的投影點(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)的距離，所述距離為所述用戶位置到所述幾何道路的匹配距離。舉例說(shuō)明如圖2所示。ab是線段。cl、c2、c3分別表示三個(gè)不同的用戶位置點(diǎn)。如果把a(bǔ)bc (其中c具體指cl、c2或は)三個(gè)點(diǎn)看作是ー個(gè)三角形的頂點(diǎn)，那么各個(gè)邊可以用向量來(lái)表示。向量積acXab的幾何意義就是ac在ab方向上的投影長(zhǎng)度，例如向量aclX向量 ab，那么投影長(zhǎng)度就是ad。所以如果投影長(zhǎng)度小于0(ac3在ab方向上的投影長(zhǎng)度和ab方向相反，所以長(zhǎng)度小于0)，則說(shuō)明c投影在ki的延長(zhǎng)線，例如c3 ；如果投影長(zhǎng)度大于ab，則說(shuō)明c投影在ab 延長(zhǎng)線，例如c2 ；否則投影點(diǎn)在ab之間，如Cl。所以計(jì)算過(guò)程如下設(shè)aU0，y0)、Mxl，yl)為幾何道路，C(x，y)為GPS點(diǎn)，則投影點(diǎn)為d。那么向量ab 表示為(xl-xO, yl-yO)，向量 ac 表示為(χ-χΟ, y-yO)。如果abXac = (yl-yO) X (y-y0) + (xl-xO) X (χ-χ0)小于等于零，則 d 的坐標(biāo)為 (x0, y0)。如果abXac 大于等于 ab |，即(yl-yO) X (y-y0) + (xl-xO) X (χ-χ0) > = (xl-xO) X (xl-xO) + (yl-yO) X (yl-yO)，則 d 坐標(biāo)為(xl, yl)。否則，投影點(diǎn)落在ab之間，按照數(shù)學(xué)公式ad = a+投影距離進(jìn)行計(jì)算。如果投影距離為L(zhǎng)，那么在χ方向上的投影坐標(biāo)為L(zhǎng)X (xl-x0)/|ab ；在Y方向上的投影坐標(biāo)為L(zhǎng)X(y0-yl)/|ab| ；
9
則投影距離為(yl-yO) X (y-yO) + (xl-xO) X (χ-χΟ)帶入上面的公式，則d坐標(biāo)為(xO+ ((yl-yO) X (y-yO) + (xl-xO) X (χ-χΟ)) X (xl-xO) / ((xl_xO) X (xl-xO) + (yl-yO) X (yl-yO))；(yO+((yl-yO) X (y-yO)+(xl-xO) X (χ-χΟ)) X (yl-yO)/((xl-xO) X (xl-xO)+ (yl-yO)X (yl-yO))。具體而言，確定用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路具體包括自初始匹配幾何道路起，采用距離發(fā)散方法確定所述用戶位置與幾何道路之間的最優(yōu)匹配幾何道路；在用戶初始啟動(dòng)吋，所述初始匹配幾何道路為導(dǎo)航路徑中第一導(dǎo)航路段的第一幾何道路，在其它時(shí)候，所述初始匹配幾何道路為上一次最優(yōu)匹配的幾何道路。所述距離發(fā)散方法確定用戶位置與幾何道路之間的最優(yōu)匹配幾何道路的方法為沿車行方向自初始匹配幾何道路起，依次計(jì)算所述用戶位置到幾何道路的匹配距離，獲得匹配距離的變化趨勢(shì)，若所述變化趨勢(shì)為遞減或先遞減后遞增，則選擇匹配距離最短的幾何道路作為所述用戶對(duì)應(yīng)的最優(yōu)匹配幾何道路；若所述變化趨勢(shì)為遞增，則沿相反方向自初始匹配幾何道路的下一條幾何道路起依次計(jì)算所述用戶位置到幾何道路的匹配距離，獲得該方向上自初始匹配幾何道路的匹配距離的變化趨勢(shì)，若所述變化趨勢(shì)為遞增， 則選擇初始匹配幾何道路作為所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；若所述變化趨勢(shì)為先遞減后遞增，則選擇匹配距離最短的幾何道路作為所述用戶對(duì)應(yīng)的最優(yōu)匹配幾何道路；其中，在初始啟動(dòng)吋，所述初始匹配幾何道路為導(dǎo)航路徑中第一導(dǎo)航路段的第一幾何道路，在其它時(shí)候，所述初始匹配幾何道路為上一次最優(yōu)匹配幾何道路。如圖3所示，采用距離發(fā)散方法確定用戶位置與幾何道路之間的最優(yōu)匹配幾何道路具體包括步驟A、將初始匹配幾何道路確定為當(dāng)前路徑；步驟B、確定用戶與當(dāng)前路徑之間的匹配距離；步驟C、判斷確定匹配距離的次數(shù)是否達(dá)到預(yù)設(shè)次數(shù)，是則執(zhí)行步驟D，否則當(dāng)前路徑的下一條路徑存在時(shí)，將當(dāng)前路徑的下一條路徑作為當(dāng)前路徑，執(zhí)行步驟B，當(dāng)前路徑的下一條路徑不存在時(shí)，執(zhí)行步驟D ；步驟D、判斷按查詢順序獲得的匹配距離之間的關(guān)系，若關(guān)系為先遞減再遞增順序，則將最優(yōu)匹配幾何道路確定為最短匹配距離對(duì)應(yīng)的幾何道路；若關(guān)系為遞增順序，則從初始匹配幾何道路反向進(jìn)行距離匹配，重復(fù)步驟A、步驟B、步驟C，若按反向杳詢順序獲得的匹配距離之間的關(guān)系為遞增順序時(shí)，確定最優(yōu)匹配幾何道路為所述初始匹配幾何道路 若桉反詢杳+旬丨_序獲得的匹配,距離ナ丨旬的關(guān)系減再ilij曾丨_序，則石角定Jl優(yōu)匹配,ルイ可道足各カ反詢杳+旬獲得的Ji短匹配,距離所ヌ寸應(yīng)的ルイ可ar路。在確定用戶位置與幾何道路之間最優(yōu)匹配幾何道路的過(guò)程中，如果已經(jīng)計(jì)算到某導(dǎo)航路段的最后一條幾何道路，則下一條幾何道路為下一條導(dǎo)航路段的第一條幾何道路。預(yù)設(shè)次數(shù)可以根據(jù)具體應(yīng)用場(chǎng)景進(jìn)行設(shè)置，比如可以設(shè)置為3次，即連續(xù)判斷3條幾何道路來(lái)確定最優(yōu)匹配幾何道路。當(dāng)然，預(yù)設(shè)的次數(shù)也可以是不確定的，只要能夠獲得某方向上匹配距離的變化趨勢(shì)即可。
需要說(shuō)明的是，采用距離發(fā)散方法其主要核心思想是如果連續(xù)三條(此處以3條為例)幾何道路對(duì)應(yīng)的匹配距離是遞增的，則說(shuō)明用戶在逐漸遠(yuǎn)離；如果連續(xù)三條幾何道路對(duì)應(yīng)的匹配距離是先遞減再遞增，則說(shuō)明用戶先逐漸靠近再逐漸遠(yuǎn)離，以此來(lái)尋找最短的匹配距離，最短的匹配距離所對(duì)應(yīng)的幾何道路即為最優(yōu)匹配幾何道路。為了方便在下一次匹配中確定初始匹配幾何道路，優(yōu)選地，本發(fā)明實(shí)施例還包括記錄最短匹配距離對(duì)應(yīng)的導(dǎo)航路段號(hào)和幾何道路號(hào)。下面通過(guò)具體的例子來(lái)說(shuō)明本發(fā)明實(shí)施例采用距離發(fā)散方法確定用戶位置與幾何道路之間的最優(yōu)匹配幾何道路的方法。如圖4所示。假設(shè)上一次匹配的道路為第三個(gè)導(dǎo)航路段最后一條幾何道路rl，該方法包括如下步驟1、計(jì)算出GPS點(diǎn)與上一次匹配道路rl的匹配距離dl為11米。2、GPS點(diǎn)與第四個(gè)導(dǎo)航路段第一條幾何道路r2的匹配距離d2為9米。匹配距離小于dl，故記錄下導(dǎo)航路段號(hào)為四，幾何道路號(hào)為一。3、GPS點(diǎn)與第四個(gè)導(dǎo)航路段第二條幾何道路r3的距離d3為13米。該匹配距離大于d2，繼續(xù)計(jì)算GPS點(diǎn)與下一條幾何道路的距離。4、GPS點(diǎn)與第四個(gè)導(dǎo)航路段第三條幾何道路r4的匹配距離d4為M米，該匹配距離大d3，繼續(xù)計(jì)算GPS點(diǎn)與下一條幾何道路的距離。5、GPS點(diǎn)與第四個(gè)導(dǎo)航路段第四條幾何道路r5的距離d5為37米，該匹配距離大于d4。由于連續(xù)三次計(jì)算出的匹配距離是遞增的情況，說(shuō)明用戶車輛與行進(jìn)方向幾何道路之間的距離越來(lái)越遠(yuǎn)，沒(méi)有必要繼續(xù)計(jì)算下去，停止計(jì)算。記錄第四個(gè)導(dǎo)航路段第一條幾何道路r2為備選最優(yōu)匹配道路。由于連續(xù)的幾何道路與GPS點(diǎn)的距離是先減小后遞增，則說(shuō)明計(jì)算過(guò)程中，先靠近最優(yōu)匹配路徑，然后遠(yuǎn)離最優(yōu)匹配路徑。那么r2為本次匹配的最優(yōu)匹配道路。由于GPS 點(diǎn)向r2的投影點(diǎn)在r2上，故GPS點(diǎn)到r2的投影點(diǎn)(即垂足)為當(dāng)前匹配位置，在導(dǎo)航路徑的相應(yīng)位置上繪制用戶車輛的圖標(biāo)，并進(jìn)行導(dǎo)航播報(bào)。本發(fā)明實(shí)施例中，判斷所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件吋，按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航，其中，按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航的方法為將用戶位置向所述最優(yōu)匹配幾何道路進(jìn)行投影，若所述投影點(diǎn)落在所述幾何道路上，則將所述投影點(diǎn)設(shè)為當(dāng)前匹配位置進(jìn)行導(dǎo)航；若所述投影點(diǎn)落在所述幾何道路的延長(zhǎng)線上，則將所述最優(yōu)匹配幾何道路的一個(gè)端點(diǎn)設(shè)為當(dāng)前匹配位置進(jìn)行導(dǎo)航，所述ー個(gè)端點(diǎn)到所述用戶位置的距離小于所述最優(yōu)匹配幾何道路的另ー個(gè)端點(diǎn)到所述用戶位置的距離。具體的首先，確定當(dāng)前匹配位置。當(dāng)前匹配位置是指用戶當(dāng)前在所述導(dǎo)航路徑的具體位置。具體的，若用戶位置向所述最優(yōu)匹配幾何道路的投影點(diǎn)在該幾何道路上，則將用戶位置到所述最優(yōu)匹配幾何道路的投影點(diǎn)設(shè)為當(dāng)前匹配位置；若用戶位置向所述最優(yōu)匹配幾何道路的投影點(diǎn)在該幾何道路的延長(zhǎng)線上，則將用戶位置到所述最優(yōu)匹配幾何道路兩端點(diǎn)中距離最小的端點(diǎn)設(shè)為當(dāng)前匹配位置。然后，按照所述當(dāng)前匹配位置進(jìn)行導(dǎo)航。比如，按照當(dāng)前匹配位置進(jìn)行語(yǔ)音導(dǎo)航， 如“向左前方行駛”、“向右前方行駛”、“繼續(xù)前行”等等。
本發(fā)明實(shí)施例中，當(dāng)所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置不滿足預(yù)定條件時(shí)，執(zhí)行偏離處理。實(shí)際應(yīng)用中，在偏離路徑狀態(tài)下，導(dǎo)航系統(tǒng)會(huì)停止導(dǎo)航播報(bào)，并發(fā)送偏離路徑的消息給用戶。用戶此時(shí)有兩種選擇，第一種是按下“重新下載導(dǎo)航路徑”按鈕，通過(guò)無(wú)線網(wǎng)絡(luò)， 從導(dǎo)航路徑服務(wù)器下載一條基于當(dāng)前位置作為起點(diǎn)的新的導(dǎo)航路徑，然后程序重新進(jìn)行道路匹配。第二種選擇是需要程序根據(jù)接收到的GPS點(diǎn)信號(hào)(即用戶位置信息)來(lái)判斷用戶是否有重新回到導(dǎo)航路徑。如果是繼續(xù)偏離狀態(tài)，則繼續(xù)等待接收GPS點(diǎn)信號(hào)再次判斷， 如果已經(jīng)回到導(dǎo)航路徑，則計(jì)算當(dāng)前匹配位置，然后開(kāi)始導(dǎo)航播報(bào)。現(xiàn)有技術(shù)中，判斷用戶是否回到導(dǎo)航路徑上的方法通常是需要對(duì)每ー個(gè)GPS點(diǎn)與每一條幾何道路進(jìn)行匹配，找到最優(yōu)匹配道路。由于導(dǎo)航終端的局限性，該操作可能占用大量的CPU時(shí)間，導(dǎo)致導(dǎo)航終端性能變慢。當(dāng)導(dǎo)航路徑較長(zhǎng)吋，該操作所需要的時(shí)間會(huì)大于 GPS點(diǎn)接收的時(shí)間，從而造成GPS點(diǎn)信號(hào)延遲處理。為了解決現(xiàn)有技術(shù)中判斷用戶是否回到導(dǎo)航路徑上所存在的上述問(wèn)題，本發(fā)明實(shí)施例中，判斷所述用戶是否回到所述導(dǎo)航路徑上， 優(yōu)選的，采用分段循環(huán)匹配的方法進(jìn)行判斷，包括按預(yù)設(shè)規(guī)則，對(duì)構(gòu)成所述導(dǎo)航路徑的導(dǎo)航路段進(jìn)行分組；根據(jù)所述用戶位置，從所述分組中查找所述用戶位置的最優(yōu)匹配幾何道路，若所述用戶位置到所述最優(yōu)匹配幾何道路的匹配距離及角度符合預(yù)設(shè)的回歸條件，則確定所述用戶回到導(dǎo)航路徑，否則，等待獲取下一個(gè)用戶位置。具體的首先，按預(yù)設(shè)規(guī)則對(duì)整條導(dǎo)航路徑進(jìn)行分組，每ー組作為搜索組。所述采用分組循環(huán)匹配方法判斷所述用戶端是否回到所述導(dǎo)航路徑上包括如下步驟Α、將用戶偏離所述導(dǎo)航路徑時(shí)的導(dǎo)航路段所在搜索組確定為當(dāng)前搜索組；B、獲取用戶位置，在當(dāng)前捜索組中確定最優(yōu)匹配幾何道路；C、當(dāng)所述用戶位置與所述最優(yōu)匹配幾何道路之間滿足回歸條件吋，確定所述用戶回到所述導(dǎo)航路徑上，結(jié)束；否則，在行進(jìn)方向和反方向上與當(dāng)前捜索組相鄰的搜索組存在吋，分別將與當(dāng)前捜索組相鄰的兩個(gè)搜索組確定為當(dāng)前捜索組，執(zhí)行步驟B，在行進(jìn)方向和反方向上與當(dāng)前搜索組相鄰的搜索組不存在時(shí)，將用戶偏離所述導(dǎo)航路徑時(shí)的導(dǎo)航路段所在搜索組確定為當(dāng)前捜索組，執(zhí)行步驟B。需要說(shuō)明的是，在上述步驟中，在當(dāng)前捜索組中確定最優(yōu)匹配幾何道路的方法如前所述確定最優(yōu)匹配幾何道路的方法，即自初始匹配幾何道路起，采用距離發(fā)散方法確定所述用戶位置與幾何道路之間的最優(yōu)匹配幾何道路；在用戶初始啟動(dòng)吋，所述初始匹配幾何道路為導(dǎo)航路徑中第一導(dǎo)航路段的第一幾何道路，在其它時(shí)候，所述初始匹配幾何道路為上一次最優(yōu)匹配的幾何道路。其中，回歸條件包括所述用戶位置與所述最優(yōu)匹配幾何道路之間的匹配距離小于或等于所述預(yù)定距離；且，所述用戶位置與所述最優(yōu)匹配幾何道路之間的角度差小于或等于所述預(yù)定角度。具體的，判斷用戶是否回到導(dǎo)航路徑上是通過(guò)計(jì)算GPS點(diǎn)對(duì)應(yīng)的最優(yōu)匹配道路， 如果GPS點(diǎn)與最優(yōu)匹配道路的距離小于50米，并且角度差小于60度，則認(rèn)為用戶重新回到導(dǎo)航路徑上。
在實(shí)際應(yīng)用中，上述過(guò)程具體為，首先需要對(duì)導(dǎo)航路段進(jìn)行分段。車輛偏離路徑吋，記錄下當(dāng)前的導(dǎo)航路段。然后對(duì)整條導(dǎo)航路徑進(jìn)行分段，從記錄下的導(dǎo)航路段開(kāi)始，分別沿著車輛行進(jìn)方向和反方向，每5個(gè)導(dǎo)航路段劃分為一個(gè)搜索組，當(dāng)劃分到始端或者末端剰余不足五個(gè)導(dǎo)航路段，也作為ー個(gè)捜索組。在劃分好捜索組以后，當(dāng)導(dǎo)航終端接收到GPS點(diǎn)信號(hào)吋，分別在車輛行進(jìn)方向和反方向上的兩個(gè)搜索組上進(jìn)行路徑匹配。在找到最優(yōu)匹配的幾何道路，并判斷當(dāng)所述導(dǎo)航終端位置與所述最優(yōu)匹配幾何道路之間的滿足回歸條件時(shí)，說(shuō)明車輛回到導(dǎo)航路徑上，則停止捜索。否則，繼續(xù)等待下次GPS點(diǎn)信號(hào)的到來(lái)。當(dāng)下次GPS點(diǎn)信號(hào)到來(lái)吋，在車輛行進(jìn)方向和反方向捜索與上一次捜索組相鄰的兩個(gè)搜索組，找到最優(yōu)匹配道路，判斷是否滿足回歸條件，若不滿足回歸條件，則說(shuō)明當(dāng)前用戶還未回到導(dǎo)航路徑上，重復(fù)上面的過(guò)程，直到兩個(gè)方向的搜索組都匹配一遍，此時(shí)從車輛偏離路徑的地方開(kāi)始重新執(zhí)行上述步驟。下面通過(guò)具體的例子來(lái)說(shuō)明本發(fā)明實(shí)施例采用分段循環(huán)匹配的方法判斷所述用戶是否回到所述導(dǎo)航路徑上。如圖5所示。假設(shè)整個(gè)導(dǎo)航路徑有觀個(gè)導(dǎo)航路段，車輛行駛到第十三個(gè)導(dǎo)航路段的時(shí)候偏離當(dāng)前導(dǎo)航路徑。該方法包括如下步驟1、劃分搜索組。從第十三個(gè)導(dǎo)航路段開(kāi)始，分別在車輛行進(jìn)方向和反方向上每五個(gè)導(dǎo)航路段作為ー個(gè)搜索組。劃分結(jié)果是:1、2 ；3、4、5、6、7 ；8、9、10、11、12 ； 13、14、15、16、 17 ；18、19、20、21、22 ；23、24、25、26、27 ；28。它們分別對(duì)應(yīng)的搜索組編號(hào)為:A、B、C、D、Ε、 F、G。2、接收到GPS點(diǎn)信號(hào)后，先在搜索組C、D中找到最優(yōu)路徑為第十三個(gè)導(dǎo)航路段的第二條幾何道路。由于GPS點(diǎn)離最優(yōu)路徑的匹配距離為67米，大于預(yù)定距離，故停止捜索， 等待下次GPS點(diǎn)信號(hào)的到來(lái)。3、導(dǎo)航終端再次接受到GPS點(diǎn)信號(hào)。此時(shí)在B、E中捜索到得最優(yōu)道路為第十八個(gè)導(dǎo)航路段的第一條幾何道路。但由于GPS點(diǎn)離最優(yōu)道路的匹配距離為138米，大于預(yù)定距離，停止本次捜索，等待下次GPS點(diǎn)信號(hào)的到來(lái)。4、再次接收到GPS點(diǎn)信號(hào)后，在搜索組A、F中捜索得道最優(yōu)道路為第二條導(dǎo)航路徑的第一條幾何道路。GPS點(diǎn)與最優(yōu)匹配道路的匹配距離為362米，大于預(yù)定距離，停止本次捜索，等待下次GPS點(diǎn)信號(hào)的到來(lái)。5、新的GPS點(diǎn)信號(hào)到來(lái)，由于搜索組已經(jīng)找到頭和尾。則從搜索組C、D重復(fù)上述搜索過(guò)程。在某一次GPS點(diǎn)信號(hào)到來(lái)吋，如，在搜索組C、D中，找到最優(yōu)匹配道路為第十六個(gè)導(dǎo)航路段的第四條幾何道路，并且GPS點(diǎn)與它的匹配距離為13米，滿足正常匹配要求，說(shuō)明用戶車輛已經(jīng)回到導(dǎo)航路徑上，則退出捜索，開(kāi)始正常導(dǎo)航，按照當(dāng)前匹配位置進(jìn)行導(dǎo)航播報(bào)。根據(jù)本發(fā)明實(shí)施例，基于導(dǎo)航服務(wù)端和導(dǎo)航終端相結(jié)合的架構(gòu)，由導(dǎo)航服務(wù)器來(lái)計(jì)算導(dǎo)航路徑，使得對(duì)導(dǎo)航終端的要求大大降低，不必要求其一定要具備高的計(jì)算能力，降低了導(dǎo)航終端的成本；另外，地圖數(shù)據(jù)被放置在導(dǎo)航服務(wù)器端進(jìn)行導(dǎo)航路徑的計(jì)算，導(dǎo)航終端無(wú)需存儲(chǔ)地圖數(shù)據(jù)，僅需根據(jù)獲取的用戶位置和導(dǎo)航路徑之間的相對(duì)位置便可以實(shí)現(xiàn)導(dǎo)航，使得導(dǎo)航終端無(wú)需具備大的存儲(chǔ)空間，降低了導(dǎo)航終端的成本，同時(shí)也無(wú)需實(shí)時(shí)對(duì)地圖數(shù)據(jù)進(jìn)行更新，大大提高了用戶體驗(yàn)。參見(jiàn)圖6，本發(fā)明實(shí)施例提供了ー種導(dǎo)航終端，包括路徑獲取模塊601，用于從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑。導(dǎo)航服務(wù)器存儲(chǔ)有豐富的地圖數(shù)據(jù)，其具備強(qiáng)大的計(jì)算能力，可以在獲得用戶的起始位置和目的地信息后，結(jié)合地圖數(shù)據(jù)計(jì)算出導(dǎo)航路徑。需要說(shuō)明的是，在一次導(dǎo)航之前導(dǎo)航服務(wù)器會(huì)根據(jù)用戶的起始位置和目的地址結(jié)合地圖數(shù)據(jù)計(jì)算出本次的導(dǎo)航路徑，導(dǎo)航終端會(huì)預(yù)先從導(dǎo)航服務(wù)器獲取本次導(dǎo)航起始位置和目的地之間的導(dǎo)航路徑，這樣，在實(shí)際應(yīng)用中，便可以在本次導(dǎo)航過(guò)程中，根據(jù)不同時(shí)刻獲取的用戶位置與該導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航，而無(wú)需每獲取到用戶位置前執(zhí)行從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑的操作。位置獲取模塊602，用于按預(yù)置時(shí)間間隔，獲取用戶位置。通常，導(dǎo)航終端會(huì)被設(shè)置在用戶車輛上。導(dǎo)航終端包括有GPS模塊，實(shí)際應(yīng)用中也可以是其它位置獲取模塊，可以在導(dǎo)航過(guò)程中每隔固定時(shí)間間隔獲取用戶的當(dāng)前位置信息，也稱GPS點(diǎn)。導(dǎo)航模塊603，用于根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航。根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航具體包括判斷所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件時(shí)，按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航；否則，執(zhí)行偏離處理。在本發(fā)明的一個(gè)實(shí)施例中，所述導(dǎo)航模塊603包括判斷子模塊，用于判斷所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置是否滿足預(yù)定條件；導(dǎo)航子模塊，用于當(dāng)所述判斷子模塊的判斷結(jié)果為滿足預(yù)定條件時(shí)，按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航；偏離子模塊，用于當(dāng)所述判斷子模塊的判斷結(jié)果為不滿足預(yù)定條件時(shí)，執(zhí)行偏離處理。可選的，所述偏離子模塊包括回歸查詢単元，用于判斷所述用戶是否回到所述導(dǎo)航路徑上，是則按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航。可選的，所述偏離子模塊還包括選擇導(dǎo)航單元，用于提示用戶是否重新下載導(dǎo)航路徑，若用戶選擇否，則啟動(dòng)所述回歸查詢単元，否則，從導(dǎo)航服務(wù)器獲取新的導(dǎo)航路徑并按照所述新的導(dǎo)航路徑進(jìn)行導(dǎo)航。在本發(fā)明的一個(gè)實(shí)施例中，所述導(dǎo)航路徑包括至少一條導(dǎo)航路段，所述導(dǎo)航路段包括至少一條幾何道路，所述判斷子模塊包括確定子単元，用于根據(jù)所述用戶位置，確定所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；第一判斷子単元，用于判斷所述用戶位置與其最優(yōu)匹配幾何道路之間的匹配距離與預(yù)定距離的大小關(guān)系；若連續(xù)判斷得到預(yù)設(shè)第一數(shù)量個(gè)用戶位置到其最優(yōu)匹配幾何道路之間的匹配距離大于預(yù)定距離，則確定用戶偏離導(dǎo)航路徑，否則確定所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件。
在本發(fā)明的另一個(gè)實(shí)施例中，所述導(dǎo)航路徑包括至少一條導(dǎo)航路段，所述導(dǎo)航路段包括至少一條幾何道路，所述判斷子模塊包括確定子單元，用于根據(jù)所述用戶位置，確定所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；第二判斷子單元，用于判斷所述用戶位置與其最優(yōu)匹配幾何道路之間的角度差與預(yù)定角度的大小關(guān)系；若連續(xù)判斷得到預(yù)設(shè)第二數(shù)量個(gè)用戶位置到其最優(yōu)匹配幾何道路之間的角度大于預(yù)定角度，則確定所述用戶偏離導(dǎo)航路徑，否則確定所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件。其中，所述匹配距離為若用戶位置向幾何道路的投影點(diǎn)在幾何道路上，則匹配距離為投影距離，若用戶位置向幾何道路的投影點(diǎn)在幾何道路的延長(zhǎng)線上，則匹配距離為用戶位置到幾何道路兩端點(diǎn)中的最小的距離。計(jì)算用戶位置到幾何道路的匹配距離具體包括計(jì)算用戶位置到幾何道路的投影長(zhǎng)度，若所述投影長(zhǎng)度小于等于0或所述投影長(zhǎng)度大于所述幾何道路長(zhǎng)度，則所述用戶位置的投影點(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)的距離，所述距離為所述用戶位置到所述幾何道路的匹配距離。優(yōu)選的，所述確定子單元具體采用距離發(fā)散方法確定所述用戶位置與幾何道路之間的最優(yōu)匹配幾何道路。具體的，所述確定子單元具體用于沿車行方向自初始匹配幾何道路起，依次計(jì)算所述用戶位置到幾何道路的匹配距離，獲得匹配距離的變化趨勢(shì)，若所述變化趨勢(shì)為遞減或先遞減后遞增，則選擇匹配距離最短的幾何道路作為所述用戶對(duì)應(yīng)的最優(yōu)匹配幾何道路；若所述變化趨勢(shì)為遞增，則沿相反方向自初始匹配幾何道路的下一條幾何道路起依次計(jì)算所述用戶位置到幾何道路的匹配距離，獲得該方向上自初始匹配幾何道路的匹配距離的變化趨勢(shì)，若所述變化趨勢(shì)為遞增，則選擇初始匹配幾何道路作為所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；若所述變化趨勢(shì)為先遞減后遞增，則選擇匹配距離最短的幾何道路作為所述用戶對(duì)應(yīng)的最優(yōu)匹配幾何道路；其中，在初始啟動(dòng)時(shí)，所述初始匹配幾何道路為導(dǎo)航路徑中第一導(dǎo)航路段的第一幾何道路，在其它時(shí)候，所述初始匹配幾何道路為上一次最優(yōu)匹配幾何道路?？蛇x的，所述導(dǎo)航子模塊包括當(dāng)前匹配位置設(shè)置單元，用于當(dāng)所述判斷子模塊的判斷結(jié)果為滿足預(yù)定條件時(shí)，將用戶位置向所述最優(yōu)匹配幾何道路進(jìn)行投影，若所述投影點(diǎn)落在該幾何道路上，則將所述投影點(diǎn)設(shè)為當(dāng)前匹配位置；若所述投影點(diǎn)落在該幾何道路的延長(zhǎng)線上，則所述最優(yōu)匹配幾何道路的一個(gè)端點(diǎn)設(shè)為當(dāng)前匹配位置，所述一個(gè)端點(diǎn)到所述用戶位置的距離小于所述最優(yōu)匹配幾何道路的另一個(gè)端點(diǎn)到所述用戶位置的距離。具體的，當(dāng)前匹配位置設(shè)置單元用于當(dāng)所述判斷子模塊的判斷結(jié)果為滿足預(yù)定條件時(shí)，若用戶位置向所述最優(yōu)匹配幾何道路的投影點(diǎn)在該幾何道路上，則將用戶位置到所述最優(yōu)匹配幾何道路的投影點(diǎn)設(shè)為當(dāng)前匹配位置；若用戶位置向所述最優(yōu)匹配幾何道路的
15投影點(diǎn)在該幾何道路的延長(zhǎng)線上，則將用戶位置到所述最優(yōu)匹配幾何道路兩端點(diǎn)中距離最小的端點(diǎn)設(shè)為當(dāng)前匹配位置。以及，導(dǎo)航單元，用于按照所述當(dāng)前匹配位置進(jìn)行導(dǎo)航。優(yōu)選的，所述回歸查詢單元具體采用分段循環(huán)匹配的方法判斷所述用戶是否回到所述導(dǎo)航路徑上，是則按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航。所述回歸查詢單元具體包括分組子單元，用于按預(yù)設(shè)規(guī)則，對(duì)構(gòu)成所述導(dǎo)航路徑的導(dǎo)航路段進(jìn)行分組；查詢子單元，用于根據(jù)所述用戶位置，從所述分組中查找所述用戶位置的最優(yōu)匹配幾何道路，若所述用戶位置到所述最優(yōu)匹配幾何道路的匹配距離及角度符合預(yù)設(shè)的回歸條件，則確定所述用戶回到導(dǎo)航路徑，否則，等待獲取下一個(gè)用戶位置。需要說(shuō)明的是，本導(dǎo)航終端實(shí)施例中的各功能模塊或者各功能單元的工作原理和處理過(guò)程可以參見(jiàn)上述方法實(shí)施例中的相關(guān)描述，此處不再贅述。根據(jù)本發(fā)明實(shí)施例，基于導(dǎo)航服務(wù)端和導(dǎo)航終端相結(jié)合的架構(gòu)，由導(dǎo)航服務(wù)器來(lái)計(jì)算導(dǎo)航路徑，使得對(duì)導(dǎo)航終端的要求大大降低，不必要求其一定要具備高的計(jì)算能力，降低了導(dǎo)航終端的成本；另外，地圖數(shù)據(jù)被放置在導(dǎo)航服務(wù)器端進(jìn)行導(dǎo)航路徑的計(jì)算，導(dǎo)航終端無(wú)需存儲(chǔ)地圖數(shù)據(jù)，僅需根據(jù)獲取的用戶位置和導(dǎo)航路徑之間的相對(duì)位置便可以實(shí)現(xiàn)導(dǎo)航，使得導(dǎo)航終端無(wú)需具備大的存儲(chǔ)空間，降低了導(dǎo)航終端的成本，同時(shí)也無(wú)需實(shí)時(shí)對(duì)地圖數(shù)據(jù)進(jìn)行更新，大大提高了用戶體驗(yàn)。參見(jiàn)圖7，本發(fā)明實(shí)施例提供了一種導(dǎo)航系統(tǒng)，包括存儲(chǔ)有地圖數(shù)據(jù)的導(dǎo)航服務(wù)器701，用于根據(jù)用戶的目的地和當(dāng)前位置信息結(jié)合所述地圖數(shù)據(jù)計(jì)算導(dǎo)航路徑；和，上述實(shí)施例中所述的導(dǎo)航終端702。導(dǎo)航服務(wù)器存儲(chǔ)有豐富的地圖數(shù)據(jù)，其具備強(qiáng)大的計(jì)算能力，可以在獲得用戶的起始位置和目的地信息后，結(jié)合地圖數(shù)據(jù)計(jì)算出導(dǎo)航路徑。需要說(shuō)明的是，在一次導(dǎo)航之前導(dǎo)航服務(wù)器會(huì)根據(jù)用戶的起始位置和目的地址結(jié)合地圖數(shù)據(jù)計(jì)算出本次的導(dǎo)航路徑，導(dǎo)航終端會(huì)預(yù)先從導(dǎo)航服務(wù)器獲取本次導(dǎo)航起始位置和目的地之間的導(dǎo)航路徑，這樣，在實(shí)際應(yīng)用中，便可以在本次導(dǎo)航過(guò)程中，根據(jù)不同時(shí)刻獲取的用戶位置與該導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航，而無(wú)需每獲取到用戶位置前執(zhí)行從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑的操作。本發(fā)明實(shí)施例中，導(dǎo)航終端預(yù)先從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑，在導(dǎo)航過(guò)程中，獲取用戶位置；根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航。具體的實(shí)現(xiàn)步驟和方式請(qǐng)參見(jiàn)方法實(shí)施例和裝置實(shí)施例中的相關(guān)描述，此處不再贅述。優(yōu)選的，參見(jiàn)圖8，本發(fā)明實(shí)施例提供的導(dǎo)航系統(tǒng)，還包括呼叫中心703，用于從所述導(dǎo)航終端702接收包括用戶目的地信息的用戶請(qǐng)求，并將所述目的地信息發(fā)送至所述導(dǎo)航服務(wù)器701。相應(yīng)的，所述導(dǎo)航服務(wù)器701具體包括獲取單元，用于從所述呼叫中心獲取用戶的目的地信息，和從所述導(dǎo)航終端獲取用戶的當(dāng)前位置信息；計(jì)算單元，用于根據(jù)所述用戶的目的地和當(dāng)前位置信息結(jié)合所述地圖數(shù)據(jù)計(jì)算導(dǎo)航路徑。
基于導(dǎo)航服務(wù)端和導(dǎo)航終端相結(jié)合的架構(gòu)，即網(wǎng)絡(luò)導(dǎo)航，是一種成本低廉，基于GPS (Global Position System ；全球定位系統(tǒng))信號(hào)以及通過(guò)GPRS^enerall^acketfcidioService，通用分組無(wú)線業(yè)務(wù))通訊實(shí)現(xiàn)車輛導(dǎo)航的方法。在本發(fā)明的一個(gè)實(shí)施例中，網(wǎng)絡(luò)導(dǎo)航系統(tǒng)可以由導(dǎo)航服務(wù)器、導(dǎo)航終端、呼叫中心(Callcenter)三部分組成。其中，導(dǎo)航服務(wù)器擁有豐富的地圖數(shù)據(jù)和較強(qiáng)的運(yùn)算能力。Callcenter主要響應(yīng)用戶請(qǐng)求以及向?qū)Ш椒?wù)器發(fā)送路徑請(qǐng)求。導(dǎo)航終端主要完成GPS定位和導(dǎo)航播報(bào)，其上不需要存儲(chǔ)地圖數(shù)據(jù)，及對(duì)其運(yùn)算能力的要求也不高，因此，網(wǎng)絡(luò)導(dǎo)航的導(dǎo)航終端通常成本較低廉。參見(jiàn)圖9，本發(fā)明實(shí)施例還提供一種導(dǎo)航方法，其中導(dǎo)航服務(wù)器存儲(chǔ)有地圖數(shù)據(jù)，所述方法包括S901 導(dǎo)航服務(wù)器獲取用戶的目的地和當(dāng)前位置信息。S902 導(dǎo)航服務(wù)器結(jié)合所述地圖數(shù)據(jù)計(jì)算導(dǎo)航路徑，以便導(dǎo)航終端獲取所述導(dǎo)航路徑，并根據(jù)獲取的用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航。其中，導(dǎo)航終端獲取導(dǎo)航路徑，并根據(jù)獲取的用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航的具體實(shí)施步驟和處理過(guò)程可以參見(jiàn)上述方法實(shí)施例中的相關(guān)描述，此處不再贅述。根據(jù)本發(fā)明實(shí)施例，基于導(dǎo)航服務(wù)端和導(dǎo)航終端相結(jié)合的架構(gòu)，由導(dǎo)航服務(wù)器來(lái)計(jì)算導(dǎo)航路徑，使得對(duì)導(dǎo)航終端的要求大大降低，不必要求其一定要具備高的計(jì)算能力，降低了導(dǎo)航終端的成本；另外，地圖數(shù)據(jù)被放置在導(dǎo)航服務(wù)器端進(jìn)行導(dǎo)航路徑的計(jì)算，導(dǎo)航終端無(wú)需存儲(chǔ)地圖數(shù)據(jù)，僅需根據(jù)獲取的用戶位置和導(dǎo)航路徑之間的相對(duì)位置便可以實(shí)現(xiàn)導(dǎo)航，使得導(dǎo)航終端無(wú)需具備大的存儲(chǔ)空間，降低了導(dǎo)航終端的成本，同時(shí)也無(wú)需實(shí)時(shí)對(duì)地圖數(shù)據(jù)進(jìn)行更新，大大提高了用戶體驗(yàn)。需要說(shuō)明的是，在本發(fā)明的一個(gè)實(shí)施例中，網(wǎng)絡(luò)導(dǎo)航系統(tǒng)可以由導(dǎo)航服務(wù)器、導(dǎo)航終端、呼叫中心(Callcenter)三部分組成。其中，導(dǎo)航服務(wù)器擁有豐富的地圖數(shù)據(jù)和較強(qiáng)的運(yùn)算能力。Callcenter主要響應(yīng)用戶請(qǐng)求以及向?qū)Ш椒?wù)器發(fā)送路徑請(qǐng)求。導(dǎo)航終端主要完成GPS定位和導(dǎo)航播報(bào)，其上不需要存儲(chǔ)地圖數(shù)據(jù)，及對(duì)其運(yùn)算能力的要求也不高，因此，網(wǎng)絡(luò)導(dǎo)航的導(dǎo)航終端通常成本較低廉。進(jìn)一步的，參見(jiàn)圖10，本發(fā)明實(shí)施例還提供了一種基于導(dǎo)航服務(wù)器、導(dǎo)航終端、呼叫中心架構(gòu)的導(dǎo)航方法，其中導(dǎo)航服務(wù)器存儲(chǔ)有地圖數(shù)據(jù)，所述方法包括S1001 導(dǎo)航終端向呼叫中心發(fā)起用戶請(qǐng)求，所述用戶請(qǐng)求中攜帶用戶的目的地信息和導(dǎo)航終端的設(shè)備標(biāo)識(shí)。需要說(shuō)明的是，每個(gè)導(dǎo)航終端后會(huì)具有唯一的設(shè)備標(biāo)識(shí)，以示區(qū)分，通常，設(shè)備標(biāo)識(shí)會(huì)采用設(shè)備號(hào)的形式實(shí)現(xiàn)。S1002 呼叫中心在接收到用戶請(qǐng)求后，向?qū)Ш椒?wù)器發(fā)送路徑請(qǐng)求，所述路徑請(qǐng)求中攜帶有用戶的目的地信息和導(dǎo)航終端的設(shè)備標(biāo)識(shí)。S1003 導(dǎo)航服務(wù)器在接收到上述路徑請(qǐng)求后，向呼叫中心返回響應(yīng)消息。S1004 呼叫中心在接收到上述響應(yīng)消息后，向?qū)Ш浇K端返回響應(yīng)消息。在實(shí)際應(yīng)用中，導(dǎo)航終端向呼叫中心發(fā)起用戶請(qǐng)求具體可以是向呼叫中心打電話，而當(dāng)導(dǎo)航終端接收到呼叫中心返回的響應(yīng)消息后，掛機(jī)結(jié)束本次請(qǐng)求。當(dāng)然，實(shí)際應(yīng)用中還可以采用其它具體實(shí)現(xiàn)方式實(shí)現(xiàn)向呼叫中心發(fā)起用戶請(qǐng)求，并結(jié)束本次請(qǐng)求，本發(fā)明實(shí)施例對(duì)此并不限制。S1005:導(dǎo)航終端向?qū)Ш椒?wù)器發(fā)送匹配消息，所述匹配消息中攜帶用戶的當(dāng)前位置信息和導(dǎo)航終端的設(shè)備標(biāo)識(shí)。S1006 導(dǎo)航服務(wù)器匹配設(shè)備標(biāo)識(shí)，獲取所述導(dǎo)航終端對(duì)應(yīng)的目的地和當(dāng)前位置信息，并結(jié)合地圖數(shù)據(jù)計(jì)算導(dǎo)航路徑。通常情況下，一個(gè)導(dǎo)航服務(wù)器會(huì)對(duì)應(yīng)多個(gè)導(dǎo)航終端，相應(yīng)的，導(dǎo)航終端在需要進(jìn)行導(dǎo)航時(shí)，都會(huì)向其對(duì)應(yīng)的導(dǎo)航服務(wù)器發(fā)起用戶請(qǐng)求，以便獲取導(dǎo)航路徑。而對(duì)于導(dǎo)航服務(wù)器而言，導(dǎo)航服務(wù)器通常情況下會(huì)接收到多個(gè)導(dǎo)航終端的用戶請(qǐng)求，故當(dāng)導(dǎo)航服務(wù)器在接收到導(dǎo)航終端發(fā)送的用戶的當(dāng)前位置信息和導(dǎo)航終端的設(shè)備標(biāo)識(shí)時(shí)，便會(huì)匹配當(dāng)前導(dǎo)航終端的設(shè)備標(biāo)識(shí)和之前從呼叫中心接收到的設(shè)備標(biāo)識(shí)，從而獲取到同一導(dǎo)航終端對(duì)應(yīng)的目的地和當(dāng)前位置信息，并結(jié)合地圖數(shù)據(jù)計(jì)算當(dāng)前導(dǎo)航終端請(qǐng)求的導(dǎo)航路徑。S1007:導(dǎo)航服務(wù)器將導(dǎo)航路徑發(fā)送至該設(shè)備標(biāo)識(shí)對(duì)應(yīng)的導(dǎo)航終端。S1008:導(dǎo)航終端獲取用戶位置，根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航。其中，導(dǎo)航終端獲取用戶位置，并根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航的具體實(shí)施步驟和處理過(guò)程可以參見(jiàn)上述方法實(shí)施例中的相關(guān)描述，此處不再贅述。根據(jù)本發(fā)明實(shí)施例，基于導(dǎo)航服務(wù)端和導(dǎo)航終端相結(jié)合的架構(gòu)，由導(dǎo)航服務(wù)器來(lái)計(jì)算導(dǎo)航路徑，使得對(duì)導(dǎo)航終端的要求大大降低，不必要求其一定要具備高的計(jì)算能力，降低了導(dǎo)航終端的成本；另外，地圖數(shù)據(jù)被放置在導(dǎo)航服務(wù)器端進(jìn)行導(dǎo)航路徑的計(jì)算，導(dǎo)航終端無(wú)需存儲(chǔ)地圖數(shù)據(jù)，僅需根據(jù)獲取的用戶位置和導(dǎo)航路徑之間的相對(duì)位置便可以實(shí)現(xiàn)導(dǎo)航，使得導(dǎo)航終端無(wú)需具備大的存儲(chǔ)空間，降低了導(dǎo)航終端的成本，同時(shí)也無(wú)需實(shí)時(shí)對(duì)地圖數(shù)據(jù)進(jìn)行更新，大大提高了用戶體驗(yàn)。根據(jù)本發(fā)明實(shí)施例，基于導(dǎo)航服務(wù)端和導(dǎo)航終端相結(jié)合的架構(gòu)，由導(dǎo)航服務(wù)器來(lái)計(jì)算導(dǎo)航路徑，使得對(duì)導(dǎo)航終端的要求大大降低，不必要求其一定要具備高的計(jì)算能力，降低了導(dǎo)航終端的成本；另外，地圖數(shù)據(jù)被放置在導(dǎo)航服務(wù)器端進(jìn)行導(dǎo)航路徑的計(jì)算，導(dǎo)航終端無(wú)需存儲(chǔ)地圖數(shù)據(jù)，僅需根據(jù)獲取的用戶位置和導(dǎo)航路徑之間的相對(duì)位置便可以實(shí)現(xiàn)導(dǎo)航，使得導(dǎo)航終端無(wú)需具備大的存儲(chǔ)空間，降低了導(dǎo)航終端的成本，同時(shí)也無(wú)需實(shí)時(shí)對(duì)地圖數(shù)據(jù)進(jìn)行更新，大大提高了用戶體驗(yàn)。需要說(shuō)明的是，在本文中，術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒(méi)有明確列出的其他要素，或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有
的要素。在沒(méi)有更多限制的情況下，由語(yǔ)句“包括一個(gè)......”限定的要素，并不排除在包
括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分步驟是可以通過(guò)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可以保存于一計(jì)算機(jī)可讀取保存介質(zhì)中。所述的保存介質(zhì)，如ROM/RAM、磁碟、光盤等。以上對(duì)本發(fā)明所提供的導(dǎo)航方法、導(dǎo)航終端和導(dǎo)航系統(tǒng)，進(jìn)行了詳細(xì)介紹，本文中應(yīng)用了具體個(gè)例對(duì)本發(fā)明的原理及實(shí)施方式進(jìn)行了闡述，以上實(shí)施例的說(shuō)明只是用于幫助理解本發(fā)明的方法及其核心思想；同時(shí)，對(duì)于本領(lǐng)域的一般技術(shù)人員，依據(jù)本發(fā)明的思想，在具體實(shí)施方式
及應(yīng)用范圍上均會(huì)有改變之處。綜上所述，本說(shuō)明書內(nèi)容不應(yīng)理解為對(duì)本發(fā)明的限制。
權(quán)利要求
1.一種導(dǎo)航方法，其特征在干，預(yù)先從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑，所述方法包括如下步驟按預(yù)置時(shí)間間隔，獲取用戶位置；根據(jù)所述用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航。
2.根據(jù)權(quán)利要求1所述的方法，其特征在干，所述根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航包括判斷所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(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)航路徑之間的相對(duì)位置滿足預(yù)定條件包括根據(jù)所述用戶位置，確定所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；判斷所述用戶位置與其最優(yōu)匹配幾何道路之間的匹配距離與預(yù)定距離的大小關(guān)系；若連續(xù)判斷得到預(yù)設(shè)第一數(shù)量個(gè)用戶位置到其最優(yōu)匹配幾何道路之間的匹配距離大于預(yù)定距離，則確定用戶偏離導(dǎo)航路徑，否則確定所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件。
6.如權(quán)利要求3所述的方法，其特征在干，所述導(dǎo)航路徑包括至少一條導(dǎo)航路段，所述導(dǎo)航路段包括至少一條幾何道路，則所述判斷所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件包括根據(jù)所述用戶位置，確定所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；判斷所述用戶位置與其最優(yōu)匹配幾何道路之間的角度差與預(yù)定角度的大小關(guān)系；若連續(xù)判斷得到預(yù)設(shè)第二數(shù)量個(gè)用戶位置到其最優(yōu)匹配幾何道路之間的角度大于預(yù)定角度，則確定所述用戶偏離導(dǎo)航路徑，否則確定所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件。
7.如權(quán)利要求5或6所述的方法，其特征在干，所述根據(jù)所述用戶位置，確定所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路具體包括沿車行方向自初始匹配幾何道路起，依次計(jì)算所述用戶位置到幾何道路的匹配距離， 獲得匹配距離的變化趨勢(shì)，若所述變化趨勢(shì)為遞減或先遞減后遞增，則選擇匹配距離最短的幾何道路作為所述用戶對(duì)應(yīng)的最優(yōu)匹配幾何道路；若所述變化趨勢(shì)為遞增，則沿相反方向自初始匹配幾何道路的下一條幾何道路起依次計(jì)算所述用戶位置到幾何道路的匹配距離，獲得該方向上自初始匹配幾何道路的匹配距離的變化趨勢(shì)，若所述變化趨勢(shì)為遞增，則選擇初始匹配幾何道路作為所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；若所述變化趨勢(shì)為先遞減后遞增，則選擇匹配距離最短的幾何道路作為所述用戶對(duì)應(yīng)的最優(yōu)匹配幾何道路；其中，在初始啟動(dòng)吋，所述初始匹配幾何道路為導(dǎo)航路徑中第一導(dǎo)航路段的第一幾何道路，在其它時(shí)候，所述初始匹配幾何道路為上一次最優(yōu)匹配幾何道路。
8.如權(quán)利要求5或6所述的方法，其特征在干，計(jì)算用戶位置到幾何道路的匹配距離具體包括計(jì)算用戶位置到幾何道路的投影長(zhǎng)度，若所述投影長(zhǎng)度小于等于0或所述投影長(zhǎng)度大于所述幾何道路長(zhǎng)度，則所述用戶位置的投影點(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)落在所述幾何道路的延長(zhǎng)線上，則將所述最優(yōu)匹配幾何道路的一個(gè)端點(diǎn)設(shè)為當(dāng)前匹配位置進(jìn)行導(dǎo)航，所述ー個(gè)端點(diǎn)到所述用戶位置的距離小于所述最優(yōu)匹配幾何道路的另ー個(gè)端點(diǎn)到所述用戶位置的距離。
10.根據(jù)權(quán)利要求5或6所述的方法，其特征在干，所述判斷所述用戶是否回到所述導(dǎo)航路徑上的方法具體包括按預(yù)設(shè)規(guī)則，對(duì)構(gòu)成所述導(dǎo)航路徑的導(dǎo)航路段進(jìn)行分組；根據(jù)所述用戶位置，從所述分組中查找所述用戶位置的最優(yōu)匹配幾何道路，若所述用戶位置到所述最優(yōu)匹配幾何道路的匹配距離及角度符合預(yù)設(shè)的回歸條件，則確定所述用戶回到導(dǎo)航路徑，否則，等待獲取下一個(gè)用戶位置。
11.根據(jù)權(quán)利要求10所述的方法，其特征在干，根據(jù)所述用戶位置，從所述分組中查找所述用戶位置的最優(yōu)匹配幾何道路具體包括從與用戶偏離時(shí)所在導(dǎo)航路段直接相連的導(dǎo)航路段所在分組開(kāi)始，查找所述用戶位置的最優(yōu)匹配幾何道路，若所述用戶位置到所述最優(yōu)匹配幾何道路的匹配距離及角度符合預(yù)設(shè)的回歸條件，則確定所述用戶回到導(dǎo)航路徑，否則，在獲取到下一個(gè)用戶位置后，從與所述分組相鄰的其他分組中查找所述用戶位置的最優(yōu)匹配幾何道路，重復(fù)上述流程直到確定所述用戶回到導(dǎo)航路徑。
12.—種導(dǎo)航終端，其特征在干，包括路徑獲取模塊，用于從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑；位置獲取模塊，用于按預(yù)置時(shí)間間隔，獲取用戶位置；導(dǎo)航模塊，用于根據(jù)用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航。
13.根據(jù)權(quán)利要求12所述的終端，其特征在干，所述導(dǎo)航模塊包括判斷子模塊，用于判斷所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置是否滿足預(yù)定條件；導(dǎo)航子模塊，用于當(dāng)所述判斷子模塊的判斷結(jié)果為滿足預(yù)定條件時(shí)，按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航；偏離子模塊，用于當(dāng)所述判斷子模塊的判斷結(jié)果為不滿足預(yù)定條件時(shí)，執(zhí)行偏離處理。
14.根據(jù)權(quán)利要求13所述的終端，其特征在干，所述偏離子模塊包括回歸查詢単元，用于判斷所述用戶是否回到所述導(dǎo)航路徑上，是則按照所述導(dǎo)航路徑進(jìn)行導(dǎo)航。
15.根據(jù)權(quán)利要求14所述的終端，其特征在干，所述偏離子模塊還包括選擇導(dǎo)航單元，用于提示用戶是否重新下載導(dǎo)航路徑，若用戶選擇否，則啟動(dòng)所述回歸查詢單元，否則，從導(dǎo)航服務(wù)器獲取新的導(dǎo)航路徑并按照所述新的導(dǎo)航路徑進(jìn)行導(dǎo)航。
16.根據(jù)權(quán)利要求14所述的終端，其特征在干，所述導(dǎo)航路徑包括至少一條導(dǎo)航路段， 所述導(dǎo)航路段包括至少一條幾何道路，所述判斷子模塊包括確定子単元，用于根據(jù)所述用戶位置，確定所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；第一判斷子単元，用于判斷所述用戶位置與其最優(yōu)匹配幾何道路之間的匹配距離與預(yù)定距離的大小關(guān)系；若連續(xù)判斷得到預(yù)設(shè)第一數(shù)量個(gè)用戶位置到其最優(yōu)匹配幾何道路之間的匹配距離大于預(yù)定距離，則確定用戶偏離導(dǎo)航路徑，否則確定所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件。
17.根據(jù)權(quán)利要求14所述的終端，其特征在干，所述導(dǎo)航路徑包括至少一條導(dǎo)航路段， 所述導(dǎo)航路段包括至少一條幾何道路，所述判斷子模塊包括確定子単元，用于根據(jù)所述用戶位置，確定所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；第二判斷子単元，用于判斷所述用戶位置與其最優(yōu)匹配幾何道路之間的角度差與預(yù)定角度的大小關(guān)系；若連續(xù)判斷得到預(yù)設(shè)第二數(shù)量個(gè)用戶位置到其最優(yōu)匹配幾何道路之間的角度大于預(yù)定角度，則確定所述用戶偏離導(dǎo)航路徑，否則確定所述用戶位置和導(dǎo)航路徑之間的相對(duì)位置滿足預(yù)定條件。
18.根據(jù)權(quán)利要求16或17所述的終端，其特征在干，所述確定子単元具體用于沿車行方向自初始匹配幾何道路起，依次計(jì)算所述用戶位置到幾何道路的匹配距離，獲得匹配距離的變化趨勢(shì)，若所述變化趨勢(shì)為遞減或先遞減后遞增，則選擇匹配距離最短的幾何道路作為所述用戶對(duì)應(yīng)的最優(yōu)匹配幾何道路；若所述變化趨勢(shì)為遞增，則沿相反方向自初始匹配幾何道路的下一條幾何道路起依次計(jì)算所述用戶位置到幾何道路的匹配距離，獲得該方向上自初始匹配幾何道路的匹配距離的變化趨勢(shì)，若所述變化趨勢(shì)為遞增，則選擇初始匹配幾何道路作為所述用戶位置對(duì)應(yīng)的最優(yōu)匹配幾何道路；若所述變化趨勢(shì)為先遞減后遞增，則選擇匹配距離最短的幾何道路作為所述用戶對(duì)應(yīng)的最優(yōu)匹配幾何道路；其中，在初始啟動(dòng)吋，所述初始匹配幾何道路為導(dǎo)航路徑中第一導(dǎo)航路段的第一幾何道路，在其它時(shí)候，所述初始匹配幾何道路為上一次最優(yōu)匹配幾何道路。
19.根據(jù)權(quán)利要求16或17所述的終端，其特征在干，所述導(dǎo)航子模塊包括當(dāng)前匹配位置設(shè)置單元，用于當(dāng)所述判斷子模塊的判斷結(jié)果為滿足預(yù)定條件時(shí)，將用戶位置向所述最優(yōu)匹配幾何道路進(jìn)行投影，若所述投影點(diǎn)落在該幾何道路上，則將所述投影點(diǎn)設(shè)為當(dāng)前匹配位置；若所述投影點(diǎn)落在該幾何道路的延長(zhǎng)線上，則所述最優(yōu)匹配幾何道路的一個(gè)端點(diǎn)設(shè)為當(dāng)前匹配位置，所述ー個(gè)端點(diǎn)到所述用戶位置的距離小于所述最優(yōu)匹配幾何道路的另ー個(gè)端點(diǎn)到所述用戶位置的距離；導(dǎo)航單元，用于按照所述當(dāng)前匹配位置進(jìn)行導(dǎo)航。
20.根據(jù)權(quán)利要求16或17所述的終端，其特征在干，所述回歸查詢單元具體包括分組子單元，用于按預(yù)設(shè)規(guī)則，對(duì)構(gòu)成所述導(dǎo)航路徑的導(dǎo)航路段進(jìn)行分組；查詢子単元，用于根據(jù)所述用戶位置，從所述分組中查找所述用戶位置的最優(yōu)匹配幾何道路，若所述用戶位置到所述最優(yōu)匹配幾何道路的匹配距離及角度符合預(yù)設(shè)的回歸條件，則確定所述用戶回到導(dǎo)航路徑，否則，等待獲取下一個(gè)用戶位置。
21.一種導(dǎo)航系統(tǒng)，其特征在干，包括存儲(chǔ)有地圖數(shù)據(jù)的導(dǎo)航服務(wù)器，用于根據(jù)用戶的目的地和當(dāng)前位置信息結(jié)合所述地圖數(shù)據(jù)計(jì)算導(dǎo)航路徑；和，權(quán)利要求12-20任一項(xiàng)所述的導(dǎo)航終端。
22.根據(jù)權(quán)利要求21所述的系統(tǒng)，其特征在干，所述導(dǎo)航系統(tǒng)還包括呼叫中心，用于從所述導(dǎo)航終端接收包括用戶目的地信息的用戶請(qǐng)求，并將所述目的地信息發(fā)送至所述導(dǎo)航服務(wù)器。
23.根據(jù)權(quán)利要求22所述的系統(tǒng)，其特征在干，所述導(dǎo)航服務(wù)器包括獲取單元，用于從所述呼叫中心獲取用戶的目的地信息，和從所述導(dǎo)航終端獲取用戶的當(dāng)前位置信息；計(jì)算單元，用于根據(jù)所述用戶的目的地和當(dāng)前位置信息結(jié)合所述地圖數(shù)據(jù)計(jì)算導(dǎo)航路徑。
全文摘要
本發(fā)明實(shí)施例提供一種導(dǎo)航方法、導(dǎo)航終端和導(dǎo)航系統(tǒng)，涉及導(dǎo)航技術(shù)領(lǐng)域。該方法包括預(yù)先從導(dǎo)航服務(wù)器獲取導(dǎo)航路徑；按預(yù)置時(shí)間間隔，獲取用戶位置；根據(jù)所述用戶位置和所述導(dǎo)航路徑之間的相對(duì)位置進(jìn)行導(dǎo)航。本發(fā)明實(shí)施例基于導(dǎo)航服務(wù)端和導(dǎo)航終端相結(jié)合的架構(gòu)，由導(dǎo)航服務(wù)器來(lái)計(jì)算導(dǎo)航路徑，使得對(duì)導(dǎo)航終端的要求大大降低，降低了導(dǎo)航終端的成本；另外，地圖數(shù)據(jù)被放置在導(dǎo)航服務(wù)器端，導(dǎo)航終端無(wú)需存儲(chǔ)地圖數(shù)據(jù)，僅需根據(jù)獲取的用戶位置和導(dǎo)航路徑之間的相對(duì)位置便可以實(shí)現(xiàn)導(dǎo)航，使得導(dǎo)航終端無(wú)需具備大的存儲(chǔ)空間，降低導(dǎo)航終端成本同時(shí)也無(wú)需實(shí)時(shí)對(duì)地圖進(jìn)行更新，提高用戶體驗(yàn)。
文檔編號(hào)G01C21/34GK102589558SQ201110002418
公開(kāi)日2012年7月18日 申請(qǐng)日期2011年1月7日 優(yōu)先權(quán)日2011年1月7日
發(fā)明者宋濤, 岳元 申請(qǐng)人:北京高德泰信科技有限公司