專(zhuān)利名稱(chēng)：一種導(dǎo)航路徑規(guī)劃方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種道路導(dǎo)航設(shè)備規(guī)劃導(dǎo)航路徑并進(jìn)行導(dǎo)航的方法。
背景技術(shù)：
道路的路徑導(dǎo)航是GPS技術(shù)領(lǐng)域中一種典型的應(yīng)用，目前已經(jīng)開(kāi)始被廣泛使用。 現(xiàn)有導(dǎo)航路徑規(guī)劃過(guò)程中，按照路程最短原則對(duì)于同一對(duì)起點(diǎn)和終點(diǎn)，可以使用不同的加 權(quán)模式(例如大路優(yōu)先、收費(fèi)最少等)；這樣一來(lái)，基于同樣的道路交通網(wǎng)絡(luò)，能夠規(guī)劃出不 同的路徑結(jié)果。這種加權(quán)處理的實(shí)質(zhì)是通過(guò)對(duì)路徑中各相鄰兩節(jié)點(diǎn)之間路段的長(zhǎng)度使用不 同的乘法加權(quán)因子A ，人為地改變了該路段的推算長(zhǎng)度。例如對(duì)大路優(yōu)先加權(quán)模式，對(duì)于優(yōu) 先級(jí)別最高的高速公路上的路段，設(shè)置A = 1 ;對(duì)于主干道或其它的道路，設(shè)置A > 1 ;如 主干道A = 1.3，普通干道A = 1.5，支路A = 1.8 ;從而人為拉長(zhǎng)主干道或其它道路上 各路段的推算長(zhǎng)度，達(dá)到優(yōu)先選擇更高級(jí)別的道路作為路徑中的被選路段的目的。
但實(shí)際使用過(guò)程中，上述導(dǎo)航路徑規(guī)劃方法也逐漸暴露出一些容易讓人詬病的問(wèn) 題。上述導(dǎo)航路徑規(guī)劃方法產(chǎn)生的路徑無(wú)法智能地貼合使用人的行駛習(xí)慣，便是其中的一 個(gè)典型。 雖然，對(duì)于有上述導(dǎo)航路徑規(guī)劃設(shè)計(jì)的導(dǎo)航設(shè)備而言，確實(shí)可以為用戶規(guī)劃一條 最短或者在大路優(yōu)先的限制下相對(duì)最短的路徑，但這種路徑或多或少總是與用戶自身的行 駛習(xí)慣存在一些差距。當(dāng)用戶還沒(méi)有對(duì)一條行駛路線建立起行駛習(xí)慣時(shí)，目前提供的導(dǎo)航 功能-一 使用推算長(zhǎng)度較小的路徑將用戶引導(dǎo)至正確的目的地，能夠給用戶以良好的體 驗(yàn)。但用戶在一條已形成某種行駛習(xí)慣的路線上使用上述導(dǎo)航功能時(shí)，往往會(huì)因?yàn)橛脩羧?為地偏離該路徑而不能得到令人愉快的結(jié)果。因?yàn)闄C(jī)器是沒(méi)有主觀感受的，從機(jī)器的角度 來(lái)看它提供的導(dǎo)航路徑是正確的，但從人的角度來(lái)看該導(dǎo)航路徑是不合理的。
又或，在某些特殊情況下，用戶按習(xí)慣偏離導(dǎo)航路徑，改由另一條道路行前往目的 地。正常情況下，導(dǎo)航設(shè)備均能檢測(cè)到偏離行為，并將強(qiáng)制地選擇提示調(diào)頭以便將用戶重新 引導(dǎo)至前一次規(guī)劃的路徑上行駛。這與用戶從偏離點(diǎn)開(kāi)始提供新路徑的期望背道而馳。

發(fā)明內(nèi)容
本發(fā)明旨在提供一種導(dǎo)航路徑規(guī)劃方法，它可將用戶的行駛習(xí)慣引入到導(dǎo)航設(shè)備
的路徑規(guī)劃過(guò)程中，最終提供貼近用戶行駛習(xí)慣又具有較短推算長(zhǎng)度的導(dǎo)航路徑。 本發(fā)明的技術(shù)方案是一種導(dǎo)航路徑規(guī)劃方法，導(dǎo)航設(shè)備中保存有導(dǎo)航區(qū)域的電
子地圖，該電子地圖具有與地理位置對(duì)應(yīng)的道路信息和每條道路中各相鄰兩節(jié)點(diǎn)之間路段
的長(zhǎng)度加權(quán)因子，導(dǎo)航設(shè)備按照路程最短原則規(guī)劃導(dǎo)航路徑并進(jìn)行導(dǎo)航的過(guò)程包含以下步
驟 步驟A，用戶輸入起點(diǎn)S和終點(diǎn)E，請(qǐng)求導(dǎo)航； 步驟B，導(dǎo)航設(shè)備檢查是否已保存有修正的長(zhǎng)度加權(quán)因子，有則導(dǎo)航設(shè)備引入修正 的長(zhǎng)度加權(quán)因子重新規(guī)劃從起點(diǎn)S到終點(diǎn)E的路徑PO，否則導(dǎo)航設(shè)備按每個(gè)路段常規(guī)的長(zhǎng)度加權(quán)因子規(guī)劃從起點(diǎn)S到終點(diǎn)E的路徑P0 ; 步驟C，用戶按導(dǎo)航設(shè)備輸出的路徑PO提示駕駛； 步驟D，導(dǎo)航設(shè)備依據(jù)實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)是否偏離路徑PO，是則轉(zhuǎn)步驟F，否則執(zhí) 行步驟E ; 步驟E，導(dǎo)航設(shè)備檢測(cè)是否到達(dá)終點(diǎn)E，是則轉(zhuǎn)步驟G，否則轉(zhuǎn)步驟C ; 步驟F，導(dǎo)航設(shè)備保存偏離點(diǎn)的GPS信息并匹配對(duì)應(yīng)的道路；導(dǎo)航設(shè)備從起點(diǎn)S到
偏離點(diǎn)規(guī)劃出一條新的路徑Pl，從偏離點(diǎn)到終點(diǎn)E規(guī)劃出一條新的路徑P2，找出原路徑PO
分別與路徑PI及路徑P2不重合的路段，以小于1的系數(shù)修正每個(gè)不重合路段的長(zhǎng)度加權(quán)
因子并保存每個(gè)不重合路段修正的長(zhǎng)度加權(quán)因子；執(zhí)行步驟B ; 步驟G，完成導(dǎo)航，退出。 本發(fā)明導(dǎo)航路徑規(guī)劃方法，在用戶按習(xí)慣偏離已規(guī)劃好的路徑PO時(shí)，導(dǎo)航設(shè)備不 是強(qiáng)制用戶回到該路徑PO，而是記下用戶的習(xí)慣，從起點(diǎn)S到偏離點(diǎn)規(guī)劃出一條新的路徑 Pl，從偏離點(diǎn)到終點(diǎn)E規(guī)劃出一條新的路徑P2，找出原路徑PO分別與路徑PI及路徑P2不 重合的路段，修正并保存每個(gè)不重合路段的長(zhǎng)度加權(quán)因子；引入各不重合路段的修正后的 長(zhǎng)度加權(quán)因子重新規(guī)劃導(dǎo)航路徑。從而學(xué)習(xí)了用戶的行駛習(xí)慣，使規(guī)劃出的導(dǎo)航路徑更貼 近用戶行駛習(xí)慣又具有較短的推算長(zhǎng)度。使導(dǎo)航過(guò)程科學(xué)而兼具人性。


圖1為一個(gè)采用本發(fā)明導(dǎo)航路徑規(guī)劃方法的導(dǎo)航設(shè)備實(shí)施例的導(dǎo)航過(guò)程的流程 圖。 圖2為該導(dǎo)航設(shè)備實(shí)施例在起點(diǎn)S到終點(diǎn)E間出現(xiàn)偏離時(shí)修改已規(guī)劃導(dǎo)航路徑的 路徑示意圖。
具體實(shí)施例方式
—、實(shí)施例一 —個(gè)采用本發(fā)明導(dǎo)航路徑規(guī)劃方法的導(dǎo)航設(shè)備實(shí)施例中保存有導(dǎo)航區(qū)域的電子 地圖，該電子地圖具有與地理位置對(duì)應(yīng)的道路信息和每條道路中各相鄰兩節(jié)點(diǎn)之間路段的 長(zhǎng)度加權(quán)因子。 該導(dǎo)航設(shè)備按照路程最短原則規(guī)劃導(dǎo)航路徑并進(jìn)行導(dǎo)航的過(guò)程，如圖1所示。該 過(guò)程包含以下步驟 步驟100，啟動(dòng)，執(zhí)行步驟101。 步驟IOI，用戶向該導(dǎo)航設(shè)備輸入起點(diǎn)S和終點(diǎn)E，請(qǐng)求導(dǎo)航；執(zhí)行步驟102。
步驟102，導(dǎo)航設(shè)備檢查是否已保存有與起點(diǎn)S和終點(diǎn)E對(duì)應(yīng)的已計(jì)算過(guò)的路徑中 各路段修正的長(zhǎng)度加權(quán)因子，有則執(zhí)行步驟104，否則執(zhí)行步驟103。 步驟103，導(dǎo)航設(shè)備按電子地圖中每個(gè)路段常規(guī)的長(zhǎng)度加權(quán)因子規(guī)劃從起點(diǎn)S到 終點(diǎn)E的路徑PO，執(zhí)行步驟105。 步驟104，導(dǎo)航設(shè)備引入已保存的那些路段的修正的長(zhǎng)度加權(quán)因子結(jié)合電子地圖
中其它路段的長(zhǎng)度加權(quán)因子重新規(guī)劃從起點(diǎn)S到終點(diǎn)E的路徑PO，執(zhí)行步驟105。 步驟105，用戶按導(dǎo)航設(shè)備輸出的路徑P0的語(yǔ)音及圖形提示駕駛；執(zhí)行步驟106。
步驟106，導(dǎo)航設(shè)備依據(jù)本設(shè)備實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)是否偏離路徑P0，是則轉(zhuǎn)步驟 108，否則執(zhí)行步驟107。 步驟107，導(dǎo)航設(shè)備依據(jù)本設(shè)備實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)是否到達(dá)終點(diǎn)E，是則轉(zhuǎn)步驟 IIO，否則執(zhí)行步驟105。 步驟108，導(dǎo)航設(shè)備保存偏離點(diǎn)的GPS信息并匹配對(duì)應(yīng)的道路。 步驟109，導(dǎo)航設(shè)備從起點(diǎn)S到偏離點(diǎn)規(guī)劃出一條新的路徑Pl，從偏離點(diǎn)到終點(diǎn)E
規(guī)劃出一條新的路徑P2，找出原路徑PO分別與路徑P1及路徑P2不重合的路段。導(dǎo)航設(shè)備
將每個(gè)不重合路段的長(zhǎng)度加權(quán)因子分別乘以一個(gè)小于1的系數(shù)，得到該路段修正的長(zhǎng)度加
權(quán)因子，然后保存每個(gè)不重合路段修正的長(zhǎng)度加權(quán)因子；執(zhí)行步驟102。 步驟IIO，完成導(dǎo)航，退出。 下面請(qǐng)參看圖2， 了解上述過(guò)程的具體執(zhí)行情況。
首先，啟動(dòng)本過(guò)程。 用戶向該導(dǎo)航設(shè)備輸入起點(diǎn)S和終點(diǎn)E，請(qǐng)求導(dǎo)航(步驟IOI)。 導(dǎo)航設(shè)備檢查是否已保存有與起點(diǎn)S和終點(diǎn)E對(duì)應(yīng)的已計(jì)算過(guò)的路徑中各路段修
正的長(zhǎng)度加權(quán)因子(步驟102)。 假設(shè)此前用戶沒(méi)有對(duì)起點(diǎn)S到終點(diǎn)E請(qǐng)求過(guò)導(dǎo)航，則導(dǎo)航設(shè)備沒(méi)有與起點(diǎn)S和終 點(diǎn)E對(duì)應(yīng)的已計(jì)算過(guò)的路徑中各路段修正的長(zhǎng)度加權(quán)因子。導(dǎo)航設(shè)備按電子地圖中每個(gè)路 段常規(guī)的長(zhǎng)度加權(quán)因子規(guī)劃從起點(diǎn)S到終點(diǎn)E的路徑PO (步驟103)。該路徑PO為起點(diǎn)S 到節(jié)點(diǎn)A，節(jié)點(diǎn)A到節(jié)點(diǎn)B，節(jié)點(diǎn)B到節(jié)點(diǎn)D，節(jié)點(diǎn)D到節(jié)點(diǎn)F，節(jié)點(diǎn)F到節(jié)點(diǎn)G，節(jié)點(diǎn)G到節(jié)點(diǎn) H，節(jié)點(diǎn)H到終點(diǎn)E。 反之，若此前用戶已對(duì)起點(diǎn)S到終點(diǎn)E請(qǐng)求過(guò)導(dǎo)航，且有偏離導(dǎo)航路徑的行為。則 導(dǎo)航設(shè)備中存有與起點(diǎn)S和終點(diǎn)E對(duì)應(yīng)的已計(jì)算過(guò)的路徑中與該偏離行為有關(guān)的各路段修 正的長(zhǎng)度加權(quán)因子。導(dǎo)航設(shè)備引入已保存的那些路段的修正的長(zhǎng)度加權(quán)因子結(jié)合電子地圖 中其它路段的長(zhǎng)度加權(quán)因子重新規(guī)劃從起點(diǎn)S到終點(diǎn)E的路徑PO (步驟102)。為簡(jiǎn)化說(shuō) 明，我們還假設(shè)該路徑PO為起點(diǎn)S到節(jié)點(diǎn)A，節(jié)點(diǎn)A到節(jié)點(diǎn)B，節(jié)點(diǎn)B到節(jié)點(diǎn)D，節(jié)點(diǎn)D到節(jié) 點(diǎn)F，節(jié)點(diǎn)F到節(jié)點(diǎn)G，節(jié)點(diǎn)G到節(jié)點(diǎn)H，節(jié)點(diǎn)H到終點(diǎn)E。 用戶按導(dǎo)航設(shè)備輸出的路徑PO的語(yǔ)音及圖形提示駕駛(步驟105)。
導(dǎo)航設(shè)備依據(jù)本設(shè)備實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)是否偏離路徑PO (步驟106)。在節(jié)點(diǎn)B 到節(jié)點(diǎn)D之間的中間節(jié)點(diǎn)C用戶按習(xí)慣將車(chē)輛駛離路徑PO，到偏離點(diǎn)(節(jié)點(diǎn)I)導(dǎo)航設(shè)備依 據(jù)本設(shè)備實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)到車(chē)輛已偏離路徑PO。 導(dǎo)航設(shè)備保存偏離點(diǎn)(節(jié)點(diǎn)I)的GPS信息并匹配對(duì)應(yīng)的道路(步驟109)。
導(dǎo)航設(shè)備從起點(diǎn)S到偏離點(diǎn)(節(jié)點(diǎn)I)規(guī)劃出一條新的路徑P1，從偏離點(diǎn)(節(jié)點(diǎn) I)到終點(diǎn)E規(guī)劃出一條新的路徑P2，找出原路徑PO分別與路徑PI及路徑P2不重合的路 段。 對(duì)于原路徑PO與路徑PI而言，有兩種情況。 第一種情況，原路徑PO與路徑PI有重合的路段。例如該路徑PI為起點(diǎn)S到節(jié) 點(diǎn)A，節(jié)點(diǎn)A到節(jié)點(diǎn)B，節(jié)點(diǎn)B到節(jié)點(diǎn)L，節(jié)點(diǎn)L到節(jié)點(diǎn)I 。貝U，不重合的路段有節(jié)點(diǎn)B到節(jié)點(diǎn) L，節(jié)點(diǎn)L到節(jié)點(diǎn)I。 第二種情況，原路徑PO與路徑PI沒(méi)有重合的路段。例如該路徑PI為起點(diǎn)S到節(jié)點(diǎn)N，節(jié)點(diǎn)N到節(jié)點(diǎn)I。貝U，不重合的路段有起點(diǎn)S到節(jié)點(diǎn)N，節(jié)點(diǎn)N到節(jié)點(diǎn)I。
對(duì)于原路徑P0與路徑P2而言，也有兩種情況。 第一種情況，原路徑PO與路徑P2有重合的路段。例如該路徑PI為節(jié)點(diǎn)I到節(jié) 點(diǎn)M，節(jié)點(diǎn)M到節(jié)點(diǎn)G，節(jié)點(diǎn)G到節(jié)點(diǎn)H，節(jié)點(diǎn)H到終點(diǎn)E。貝U，不重合的路段有節(jié)點(diǎn)I到節(jié)點(diǎn) M，節(jié)點(diǎn)M到節(jié)點(diǎn)G。 第二種情況，原路徑PO與路徑PI沒(méi)有重合的路段。例如該路徑PI為節(jié)點(diǎn)I到 節(jié)點(diǎn)0，節(jié)點(diǎn)0到節(jié)點(diǎn)P，節(jié)點(diǎn)P到終點(diǎn)E。貝U，不重合的路段有節(jié)點(diǎn)I到節(jié)點(diǎn)0，節(jié)點(diǎn)0到節(jié) 點(diǎn)P，節(jié)點(diǎn)P到終點(diǎn)E。 導(dǎo)航設(shè)備將每個(gè)不重合路段的長(zhǎng)度加權(quán)因子分別乘以一個(gè)小于1的系數(shù)，得到該
路段修正的長(zhǎng)度加權(quán)因子，然后保存每個(gè)不重合路段修正的長(zhǎng)度加權(quán)因子(步驟109)。 導(dǎo)航設(shè)備引入已保存的那些路段的修正的長(zhǎng)度加權(quán)因子結(jié)合電子地圖中其它路
段的長(zhǎng)度加權(quán)因子重新規(guī)劃從起點(diǎn)S到終點(diǎn)E的路徑PO (步驟102)。 用戶按導(dǎo)航設(shè)備輸出的路徑PO的語(yǔ)音及圖形提示駕駛(步驟105)。 導(dǎo)航設(shè)備依據(jù)本設(shè)備實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)是否偏離路徑PO (步驟106)。 沒(méi)有偏離路徑PO，導(dǎo)航設(shè)備將進(jìn)一步依據(jù)本設(shè)備實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)是否到達(dá)終
點(diǎn)E(步驟107)。 若沒(méi)有到達(dá)終點(diǎn)E，用戶繼續(xù)按導(dǎo)航設(shè)備輸出的路徑PO的語(yǔ)音及圖形提示駕駛 (步驟105)。 導(dǎo)航設(shè)備依據(jù)本設(shè)備實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)是否偏離路徑PO (步驟106)。 沒(méi)有偏離路徑PO，導(dǎo)航設(shè)備將進(jìn)一步依據(jù)本設(shè)備實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)是否到達(dá)終
點(diǎn)E(步驟107)。若到達(dá)終點(diǎn)E，則完成導(dǎo)航，退出(步驟IIO)。 以上所述，僅為采用本發(fā)明的較佳實(shí)施例，不以此限定本發(fā)明實(shí)施的范圍，依本發(fā) 明的技術(shù)方案及說(shuō)明書(shū)內(nèi)容所作的等效變化與修飾，皆應(yīng)屬于本發(fā)明涵蓋的范圍。
權(quán)利要求
一種導(dǎo)航路徑規(guī)劃方法，導(dǎo)航設(shè)備中保存有導(dǎo)航區(qū)域的電子地圖，該電子地圖具有與地理位置對(duì)應(yīng)的道路信息和每條道路中各相鄰兩節(jié)點(diǎn)之間路段的長(zhǎng)度加權(quán)因子，導(dǎo)航設(shè)備按照路程最短原則規(guī)劃導(dǎo)航路徑并進(jìn)行導(dǎo)航的過(guò)程包含以下步驟步驟A，用戶輸入起點(diǎn)S和終點(diǎn)E，請(qǐng)求導(dǎo)航；步驟B，導(dǎo)航設(shè)備檢查是否已保存有修正的長(zhǎng)度加權(quán)因子，有則導(dǎo)航設(shè)備引入修正的長(zhǎng)度加權(quán)因子重新規(guī)劃從起點(diǎn)S到終點(diǎn)E的路徑P0，否則導(dǎo)航設(shè)備按每個(gè)路段常規(guī)的長(zhǎng)度加權(quán)因子規(guī)劃從起點(diǎn)S到終點(diǎn)E的路徑P0；步驟C，用戶按導(dǎo)航設(shè)備輸出的路徑P0提示駕駛；步驟D，導(dǎo)航設(shè)備依據(jù)實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)是否偏離路徑P0，是則轉(zhuǎn)步驟F，否則執(zhí)行步驟E；步驟E，導(dǎo)航設(shè)備檢測(cè)是否到達(dá)終點(diǎn)E，是則轉(zhuǎn)步驟G，否則轉(zhuǎn)步驟C；步驟F，導(dǎo)航設(shè)備保存偏離點(diǎn)的GPS信息并匹配對(duì)應(yīng)的道路；導(dǎo)航設(shè)備從起點(diǎn)S到偏離點(diǎn)規(guī)劃出一條新的路徑P1，從偏離點(diǎn)到終點(diǎn)E規(guī)劃出一條新的路徑P2，找出原路徑P0分別與路徑P1及路徑P2不重合的路段，以小于1的系數(shù)修正每個(gè)不重合路段的長(zhǎng)度加權(quán)因子并保存每個(gè)不重合路段修正的長(zhǎng)度加權(quán)因子；執(zhí)行步驟B；步驟G，完成導(dǎo)航，退出。
全文摘要
本發(fā)明一種導(dǎo)航路徑規(guī)劃方法，涉及道路導(dǎo)航設(shè)備規(guī)劃導(dǎo)航路徑并進(jìn)行導(dǎo)航的方法。本方法可學(xué)習(xí)用戶的行駛習(xí)慣。其中，導(dǎo)航設(shè)備保存有各路段長(zhǎng)度加權(quán)因子的電子地圖，按照路程最短原則規(guī)劃導(dǎo)航路徑。該設(shè)備按各路段的長(zhǎng)度加權(quán)因子規(guī)劃從起點(diǎn)S到終點(diǎn)E的路徑P0；用戶按該設(shè)備輸出的路徑P0提示駕駛；該設(shè)備依據(jù)實(shí)時(shí)的GPS數(shù)據(jù)檢測(cè)是否偏離路徑P0；若偏離了，則保存偏離點(diǎn)的GPS信息并從偏離點(diǎn)到起點(diǎn)S規(guī)劃出路徑P1，從偏離點(diǎn)到終點(diǎn)E規(guī)劃出路徑P2，找出原路徑P0與路徑P1及路徑P2不重合的路段，以小于1的系數(shù)修正每個(gè)不重合路段的長(zhǎng)度加權(quán)因子并保存修正的長(zhǎng)度加權(quán)因子；該設(shè)備重新規(guī)劃從起點(diǎn)S到終點(diǎn)E的路徑P0并提示用戶按新的路徑P0駕駛。
文檔編號(hào)G01C21/34GK101776458SQ200910110889
公開(kāi)日2010年7月14日 申請(qǐng)日期2009年1月13日 優(yōu)先權(quán)日2009年1月13日
發(fā)明者劉輝, 時(shí)宜, 曹輝標(biāo), 楊一麟, 陳青溪 申請(qǐng)人:廈門(mén)雅迅網(wǎng)絡(luò)股份有限公司