專利名稱：一種使用動(dòng)態(tài)地圖拓?fù)溥M(jìn)行更準(zhǔn)確導(dǎo)航的方法
技術(shù)領(lǐng)域：
本發(fā)明公開了 一種在導(dǎo)航系統(tǒng)中使用動(dòng)態(tài)地圖拓樸進(jìn)行更準(zhǔn)確 導(dǎo)航的方法，尤其應(yīng)用于使用中心網(wǎng)絡(luò)計(jì)算平臺(tái)規(guī)劃導(dǎo)航路徑的中心 導(dǎo)4元系統(tǒng)中。
背景技術(shù)：
到目前為止，導(dǎo)航系統(tǒng)主要分兩種 一種是使用中心網(wǎng)絡(luò)計(jì)算 平臺(tái)規(guī)劃導(dǎo)航路徑的中心導(dǎo)航系統(tǒng)； 一種是直接在導(dǎo)航終端設(shè)備上進(jìn) 行路徑規(guī)劃的自主導(dǎo)航系統(tǒng)。
無論是哪一種系統(tǒng)，都要以地圖制作廠商提供的導(dǎo)航電子地圖為 導(dǎo)航路徑計(jì)算的基礎(chǔ)。由于導(dǎo)航電子地圖制作成本高、周期長(zhǎng)，因此 一般更新周期也都較長(zhǎng)。如此，即給導(dǎo)航系統(tǒng)帶來一個(gè)幾乎無法避免 的問題哪怕是最新更新的地圖在短短的數(shù)日內(nèi)也不能完全真實(shí)地反 映道路的交通情況。因?yàn)?，交通路網(wǎng)中的規(guī)則每天都可能發(fā)生變化， 例如險(xiǎn)情和事故造成的道路不能通行，基礎(chǔ)交通建設(shè)造成的道路拆 除、新建或無法通行，以及交管局發(fā)布的新的交通規(guī)則等等都會(huì)潛在 地破壞導(dǎo)航電子地圖的準(zhǔn)確性、有效性。
正如前述，道路的交通狀況幾乎每天都在發(fā)生變化，但受到成本 和工作量的限制，導(dǎo)航電子地圖的更新卻無法天天進(jìn)行。為使導(dǎo)航電 子地圖能更準(zhǔn)確地、實(shí)時(shí)地反映實(shí)際交通路況，提高導(dǎo)航的準(zhǔn)確性， 成為目前必須解決的技術(shù)問題。

發(fā)明內(nèi)容
本發(fā)明的目的在于提供一種能夠解決由于導(dǎo)航電子地圖更新周 期長(zhǎng)，無法及時(shí)反映實(shí)際路況的交通信息，特別涉及道路的單、雙行 和轉(zhuǎn)向的交通信息，從而造成計(jì)算出的導(dǎo)航路徑與實(shí)際路況偏差大的 問題，使用動(dòng)態(tài)地圖拓樸進(jìn)行更準(zhǔn)確導(dǎo)航的方法，但不能解決由于道 路組成發(fā)生重大改變帶來的問題(如道路的拆除和新建)。
本發(fā)明是這樣實(shí)現(xiàn)的
1、使用動(dòng)態(tài)拓樸服務(wù)器顯示出拓樸地圖，并提供對(duì)道路元素和 轉(zhuǎn)向元素的選取能力，將與實(shí)際交通情況不符的道路元素或轉(zhuǎn)向元素 選取出來，修改其中的交通信息后打包生成一個(gè)動(dòng)態(tài)地圖拓樸信息保 存至動(dòng)態(tài)拓樸信息數(shù)據(jù)庫(kù)中；
2、 開始計(jì)算路徑時(shí)，導(dǎo)航計(jì)算服務(wù)器加載入靜態(tài)地圖拓樸數(shù)據(jù)
后，二次加載動(dòng)態(tài)拓樸信息數(shù)據(jù)庫(kù)中的所有數(shù)據(jù)；
3、 導(dǎo)航計(jì)算服務(wù)器在計(jì)算路徑時(shí)，若道路元素或轉(zhuǎn)向元素只有 原始值，則選用原始值用于路徑的計(jì)算，若道路元素或轉(zhuǎn)向元素既有 原始值又有更新值，則選用更新值用于路徑的計(jì)算。
所述的道路元素或轉(zhuǎn)向元素是一個(gè)帶唯一標(biāo)識(shí)并記錄了相關(guān)交 通信息的數(shù)據(jù)結(jié)構(gòu)
一般情況下，導(dǎo)航路徑的規(guī)劃主要由導(dǎo)航計(jì)算服務(wù)器通過對(duì)地圖 廠商提供的導(dǎo)航電子地圖進(jìn)行計(jì)算后完成。此時(shí)地圖是靜態(tài)地圖，一 旦由地圖廠商更新發(fā)布后，對(duì)提供導(dǎo)航服務(wù)的廠商而言是無法修改 的。假設(shè)地圖中某道路原本是可通行的，則應(yīng)用此導(dǎo)航電子地圖計(jì)算 得到的某些導(dǎo)4元路徑可以通過此道路，若此道路由于險(xiǎn)情或事故或交 管局規(guī)定變?yōu)閱涡械阑蛘咦優(yōu)椴豢赏ㄐ?，顯然此時(shí)應(yīng)用原有的導(dǎo)航電 子地圖計(jì)算得到的某些導(dǎo)航路徑仍然可以通過此道路，從而造成導(dǎo)航 不準(zhǔn)確的問題。
采用本發(fā)明的 一種使用動(dòng)態(tài)地圖拓樸進(jìn)行更準(zhǔn)確導(dǎo)航的方法后， 該方法通過引入動(dòng)態(tài)地圖拓樸信息疊加在原有的地圖拓樸中，等同于 對(duì)地圖廠商提供的地圖獲得了 一定的編輯能力，從而當(dāng)?shù)貓D更新滯后 于實(shí)際交通情況改變時(shí)，可以自由更改地圖拓樸中的交通關(guān)系以更準(zhǔn) 確地反映實(shí)際交通情況，以便導(dǎo)航可以獲得正確的結(jié)果。由于導(dǎo)航計(jì) 算服務(wù)器中使用的交通信息數(shù)據(jù)，所涉及的道路元素和轉(zhuǎn)向元素皆被 修改過，使之與實(shí)際情況相符，這樣計(jì)算出的導(dǎo)航路徑的準(zhǔn)確性就大
大提南了 。


圖l是本發(fā)明的工作原理圖。 下面結(jié)合具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步的說明。
具體實(shí)施例方式
本發(fā)明應(yīng)用于車輛的中心導(dǎo)航系統(tǒng)中。 一般中心導(dǎo)航系統(tǒng)由網(wǎng)管 服務(wù)器、導(dǎo)航傳輸服務(wù)器、導(dǎo)航計(jì)算服務(wù)器、動(dòng)態(tài)拓樸服務(wù)器、操作 終端、網(wǎng)管終端、GPRS前置機(jī)、短信前置機(jī)等設(shè)備組成。
一般情況下，導(dǎo)航路徑的規(guī)劃主要由導(dǎo)航計(jì)算服務(wù)器通過對(duì)地圖 廠商提供的導(dǎo)航電子地圖進(jìn)行計(jì)算后完成。此時(shí)地圖是靜態(tài)地圖，一 旦由地圖廠商更新發(fā)布后，對(duì)提供導(dǎo)航服務(wù)的廠商而言是無法修改
的。假設(shè)地圖中某道路原本是可通行的，則應(yīng)用此導(dǎo)航電子地圖計(jì)算 得到的某些導(dǎo)航路徑可以通過此道路，若此道路由于險(xiǎn)情或事故或交 管局規(guī)定變?yōu)閱涡械阑蛘咦優(yōu)椴豢赏ㄐ?，顯然此時(shí)應(yīng)用原有的導(dǎo)航電 子地圖計(jì)算得到的某些導(dǎo)航路徑仍然可以通過此道路，從而造成導(dǎo)航 不準(zhǔn)確的問題。
一般地，按照實(shí)現(xiàn)導(dǎo)航路徑規(guī)劃的算法設(shè)計(jì)(此類算法有較多公 知算法實(shí)現(xiàn)，此處不再詳述)，所有參與計(jì)算的道路元素均設(shè)計(jì)為一 個(gè)帶唯一標(biāo)識(shí)并記錄了相關(guān)交通信息的數(shù)據(jù)結(jié)構(gòu)，假設(shè)唯一標(biāo)識(shí)為
id,相關(guān)交通信息為info, info中一般包含一個(gè)子信息isAllowed 表示該道路元素是否可通行。
通過動(dòng)態(tài)拓樸服務(wù)器，可以對(duì)所有道路元素加以顯示，然后通過 某種方式(例如可用鼠標(biāo)按貼近程度拾取)選取交通信息發(fā)生變化的 道路元素，根據(jù)此道路元素的id,從地圖文件中查出其通行情況并 加以呈現(xiàn)，若確實(shí)與實(shí)際通行情況不符，則可取一與原始通行信息 isAl lowed相反的通行信息isAllowed2和該道路元素的唯一'f生標(biāo)識(shí) id合成為動(dòng)態(tài)拓樸信息保存至動(dòng)態(tài)拓樸信息lt據(jù)庫(kù)中。
然后，當(dāng)導(dǎo)航計(jì)算服務(wù)器開始路徑計(jì)算時(shí)，先從靜態(tài)地圖文件中 加載道路元素后，繼續(xù)從動(dòng)態(tài)拓樸信息數(shù)據(jù)庫(kù)中加載。具體做法為， 啟動(dòng)動(dòng)態(tài)拓樸服務(wù)器，從動(dòng)態(tài)拓樸信息數(shù)據(jù)庫(kù)中讀取出所有的動(dòng)態(tài)拓 樸信息緩存在存儲(chǔ)器中，當(dāng)導(dǎo)航計(jì)算服務(wù)器從靜態(tài)地圖文件加載完數(shù) 據(jù)后，可通過網(wǎng)絡(luò)從動(dòng)態(tài)拓樸服務(wù)器獲取所有的動(dòng)態(tài)拓樸信息完成二 次力口載。
由于動(dòng)態(tài)拓樸信息中，保存了道路元素的唯一性標(biāo)識(shí)id,因此 可以根據(jù)此id，使用動(dòng)態(tài)建立的通行信息isAllowed2改寫原始值 isAllowed,當(dāng)進(jìn)行路徑計(jì)算時(shí)，若道路元素只有原始值，則選取原 始值用于^各徑的計(jì)算，若相同的id，有原始值isAllowed和更新值 isAllowed2,則直接選取更新值isAllowed2用于路徑計(jì)算。
本發(fā)明的第二實(shí)例是，當(dāng)交管局規(guī)定某個(gè)路口某些轉(zhuǎn)向不再被許 可時(shí)，可通過一樣的方式，由動(dòng)態(tài)拓樸服務(wù)器選中此轉(zhuǎn)向元素，并指 定為不可轉(zhuǎn)，同時(shí)送往導(dǎo)航計(jì)算服務(wù)器緩存，以便有導(dǎo)航計(jì)算請(qǐng)求時(shí)， 覆寫原有導(dǎo)航電子地圖中的對(duì)應(yīng)數(shù)據(jù)，使導(dǎo)航路徑規(guī)劃自動(dòng)避開此轉(zhuǎn) 向。
目前導(dǎo)航算法中均設(shè)計(jì)轉(zhuǎn)向元素，表達(dá)方式基本同道路元素，同 樣有唯一標(biāo)識(shí)Trnld，和交通信息Turn_Info， Turn_Info同樣會(huì)定 義一個(gè)isTurnAl lowed是否可通行的標(biāo)志，除此外，尚定義了起始道 路start —road和終止道路end—road,均以這些道路本身的唯一標(biāo)識(shí) id表示。轉(zhuǎn)向的isTurnAllowed屬性表述的是start-road是否可轉(zhuǎn) 向end-road，實(shí)際道路規(guī)劃計(jì)算過程中，可用于決定此處路線是否
可繼續(xù)前4亍。
在動(dòng)態(tài)拓樸服務(wù)器進(jìn)行操作時(shí)，先拾取轉(zhuǎn)向的起始道路，再拾取 轉(zhuǎn)向的終止道路，從而可確定一轉(zhuǎn)向。對(duì)此轉(zhuǎn)向指定一新的通行信息
isTurnAllowed2連同轉(zhuǎn)向標(biāo)識(shí)Trnld保存至動(dòng)態(tài)拓樸信息數(shù)據(jù)庫(kù)中， 即可由動(dòng)態(tài)拓樸服務(wù)器每次啟動(dòng)時(shí)加載，并發(fā)往路徑計(jì)算設(shè)備改寫從 靜態(tài)地圖地圖文件中加載的轉(zhuǎn)向通行信息，使整個(gè)路徑規(guī)劃過程擺脫 靜態(tài)地圖文件數(shù)據(jù)不能修改的限制問題。
權(quán)利要求
1、一種使用動(dòng)態(tài)地圖拓?fù)溥M(jìn)行更準(zhǔn)確導(dǎo)航的方法，包括(1)、使用動(dòng)態(tài)拓?fù)浞?wù)器顯示出拓?fù)涞貓D，并提供對(duì)道路元素和轉(zhuǎn)向元素的選取能力，將與實(shí)際交通情況不符的道路元素或轉(zhuǎn)向元素選取出來，修改其中的交通信息后打包生成一個(gè)動(dòng)態(tài)地圖拓?fù)湫畔⒈４嬷羷?dòng)態(tài)拓?fù)湫畔?shù)據(jù)庫(kù)中；(2)、開始計(jì)算路徑時(shí)，導(dǎo)航計(jì)算服務(wù)器加載入靜態(tài)地圖拓?fù)鋽?shù)據(jù)后，二次加載動(dòng)態(tài)拓?fù)湫畔?shù)據(jù)庫(kù)中的所有數(shù)據(jù)；(3)、導(dǎo)航計(jì)算服務(wù)器在計(jì)算路徑時(shí)，若道路元素或轉(zhuǎn)向元素只有原始值，則選用原始值用于路徑的計(jì)算，若道路元素或轉(zhuǎn)向元素既有原始值又有更新值，則選用更新值用于路徑的計(jì)算。
2、 根據(jù)權(quán)利要求1所述的一種使用動(dòng)態(tài)地圖拓樸進(jìn)行更準(zhǔn)確導(dǎo) 航的方法，其特征在于所述的道路元素或轉(zhuǎn)向元素是一個(gè)帶唯一標(biāo) 識(shí)并記錄了相關(guān)交通信息的數(shù)據(jù)結(jié)構(gòu)
全文摘要
本發(fā)明涉及一種使用動(dòng)態(tài)地圖拓?fù)溥M(jìn)行更準(zhǔn)確導(dǎo)航的方法，將與實(shí)際交通情況不符的道路元素或轉(zhuǎn)向元素選取出來，修改其中的交通信息后打包生成一個(gè)動(dòng)態(tài)地圖拓?fù)湫畔⒈４嬷羷?dòng)態(tài)拓?fù)湫畔?shù)據(jù)庫(kù)中；開始計(jì)算路徑時(shí)，導(dǎo)航計(jì)算服務(wù)器加載入靜態(tài)地圖拓?fù)鋽?shù)據(jù)后，二次加載動(dòng)態(tài)拓?fù)湫畔?；若道路元素或轉(zhuǎn)向元素只有原始值，則選用原始值用于路徑的計(jì)算，若道路元素或轉(zhuǎn)向元素既有原始值又有更新值，則選用更新值用于路徑的計(jì)算；該方法通過引入動(dòng)態(tài)拓?fù)湫畔B加在原有的地圖拓?fù)渲?，等同于?duì)地圖廠商提供的地圖獲得了一定的編輯能力，從而當(dāng)?shù)貓D更新滯后于實(shí)際交通情況改變時(shí)，可以自由更改地圖拓?fù)渲械慕煌P(guān)系以更準(zhǔn)確地反映實(shí)際交通情況，以便導(dǎo)航可以獲得正確的結(jié)果。
文檔編號(hào)G01C21/26GK101162148SQ20061013527
公開日2008年4月16日 申請(qǐng)日期2006年11月30日 優(yōu)先權(quán)日2006年11月30日
發(fā)明者宜 時(shí), 寧 許, 陳青溪 申請(qǐng)人:廈門雅迅網(wǎng)絡(luò)股份有限公司