專利名稱：車輛導航方法及地圖版面管理方法
技術領域：
本發(fā)明涉及一種車輛導航方法及地圖版面管理方法，特別涉及通過在以通信基礎上的車輛導航裝置中，將車輛中所搭載的地圖進行最佳化設置，從而進行引導的車輛導航方法和地圖版面管理方法。
背景技術：
一般而言，普通車載導航裝置通過掌握目前車輛位置到目的地的最短路線和交通狀況，根據(jù)裝置掌握的狀況，計算出最佳的駕駛路線并通過提示引導駕駛者，從而實現(xiàn)引導車輛沿最佳路線前行的目的。
上述車載導航裝置不斷地檢測出車輛的當前位置，判斷車輛是否脫離所提供的最佳路線，一旦測定車輛當前位置不在上述車載導航裝置所提供的最佳路線上，上述導航裝置將提示駕駛者，直到車輛回歸最佳路線。
上述車載導航裝置使用路線探測的方法和路線引導的方法實現(xiàn)導航。上述車載導航裝置的路線探測可以通過下面兩種方法實現(xiàn)，即，利用車輛上搭載的地理信息和位置信息，根據(jù)檢測出的地理信息和位置信息在車輛里計算出最佳路線并顯示出來的方法和將車輛當前的位置信息傳輸至遠程服務器，再接收由遠程服務器計算出的最佳路線信息的方法。這種利用遠程服務器計算最佳路線的方法由于是通過遠程服務器計算最佳路線，所以減少了車輛的負擔。但由于遠程服務器無法接收到車輛當前位置到目的地之間的路況信息，所以在引導車輛行駛過程中不能及時提供相應的信息，當車輛脫離最佳路線時也不能及時根據(jù)周邊地況向駕駛者提供正確引導。
在路線引導上可以使用輪流反復(turn by turn)的方法，即以探測出的最佳路線為基準，提示追蹤最佳路線的駕行信息的方法，也可以使用根據(jù)車輛上搭載的地理信息或是接收到的地理信息進行路線信息提示的方法。但由于無法接收車輛當前位置至目的地的路線的周邊地理信息，所以也常常出現(xiàn)車輛脫離最佳路線的情況。
為對上述路線引導方法進行修正，在使用提供追蹤最佳路線的駕行信息的輪流反復方法或路線提示方法的同時，提供行駛中周邊地理信息，使駕駛者可以直接查看地圖，從而盡量避免車輛脫離最佳路線。
在如上述現(xiàn)有的車輛導航裝置中，采用提供通過路線探測得到的駕行信息并據(jù)此進行引導的方式，在這種裝置中，采用統(tǒng)一的地圖的節(jié)點鏈接(node-link)系統(tǒng)并且對其進行整合，或者是在終端機上取消地圖設置。
采用對上述地圖節(jié)點鏈接系統(tǒng)進行整合的方式，在減少了通訊信息量的同時，雖然可以增加可向駕駛者提供的引導信息量，但同時也要相應地增加在終端機上必需搭載的地圖的尺寸，這樣必然增加在存儲器中的占用空間，從而不利于節(jié)減系統(tǒng)開銷。
但，另一方面，如果在上述終端機上不設置地圖，則只能傳輸少量的信息，這樣向駕駛者提供的引導信息量絕對不足以滿足引導駕駛者沿最佳路線行駛的需要。這樣，如果增加引導信息量，就在增加通訊信息量的提供上存在一些障礙。

發(fā)明內(nèi)容
本發(fā)明為解決上述問題，提供一種車輛導航方法和導航裝置地圖版面的管理方法，依據(jù)本發(fā)明所提供的方法，在車載導航裝置中通過將從服務器傳輸至終端機的路線探測信息的傳輸量最小化和將終端機上設置的地圖所占用存儲器空間的最小化，從而提高服務的應答速度。
為實現(xiàn)上述目的，本發(fā)明所提供的車輛用導航方法適用于建立在通信基礎上的車輛用導航裝置，即利用設置在服務器上的地圖，向終端機傳輸搜索到的路線信息的車輛用導航裝置。在上述構成的車輛用導航裝置中，其導航方法由以下階段構成并以此為特征對上述服務器的地圖進行掃描的階段；判斷上述地圖中的節(jié)點是否是虛擬節(jié)點的階段；上述節(jié)點如果是虛擬節(jié)點，在服務器的組ID表中標注相應的節(jié)點鏈接，并將上述終端機的地圖上的上述虛擬節(jié)點變成形象符號點，如果上述節(jié)點不是虛擬節(jié)點時，則繼續(xù)保持和終端機地圖一致的節(jié)點鏈接，并為其分配組ID的階段。
在上述節(jié)點不是虛擬節(jié)點，但以前的節(jié)點是虛擬節(jié)點的情況下，應該改變終端機所設置的ID。
上述虛擬節(jié)點作為單純的連接點，是探測道路和周圍小路的結合點，或者是為管理地圖的屬性變更點，或者是地圖構造的結構點，在路線引導過程中不起直接的引導指示作用。
以上述虛擬節(jié)點為象征性的符號，向通過節(jié)點連接而在一起的鏈接賦予組ID。
同時為實現(xiàn)上述發(fā)明目的，依據(jù)本發(fā)明，在以通信為基礎的車輛導航裝置中，利用服務器中的地圖，將搜索到的路線信息向終端機傳輸。利用本發(fā)明裝置，實現(xiàn)導航的方法由以下步驟完成，并以此為特征將出發(fā)地/目的地輸入終端機中，并對路線進行掃描的階段；判斷上述探測路線的節(jié)點是否是虛擬節(jié)點的階段；如果上述探測路線的節(jié)點是虛擬節(jié)點，則存儲車輛速度、加油站信息，如果上述節(jié)點不是虛擬節(jié)點，則判斷上述節(jié)點是否是路線上出發(fā)地和目的地的鏈接的階段；如果上述節(jié)點是路線中出發(fā)地/目的地的鏈接，比照地圖，決定鏈接，如果不是出發(fā)地/目的地的鏈接，將上述節(jié)點加入傳輸信息中，并對速度/加油站等信息進行整合的階段。
為進行上述地圖匹配，還需要將包括連續(xù)鏈接信息在內(nèi)的節(jié)點坐標進行傳輸，并與終端機上的地圖進行比較。
為判斷上述節(jié)點是否是虛擬節(jié)點，在路線引導中將節(jié)點按種類進行劃分。
此外，為了實現(xiàn)上述發(fā)明目的，本發(fā)明所提供的地圖版面管理方法如下由服務器向終端面提供地圖信息，地圖數(shù)據(jù)庫的版面由在終端機和服務器共同規(guī)定的鏈接單位進行管理。服務器為對未更新的地圖信息進行匹配，傳輸包括連接鏈接信息在內(nèi)的節(jié)點坐標，終端機利用上述接收到的節(jié)點坐標，對地圖信息進行重新構成。
上述由服務器傳輸連接鏈接信息時，上述終端機應該判斷其所接收到的地圖版面是否是新的版面。
本發(fā)明所提供的在以通信為基礎的車輛導航中，通過將車輛上配置的地圖達到最優(yōu)化設置從而實現(xiàn)引導的車輛導航方法及地圖版面管理方法，通過減小車輛導航裝置中終端機上配置的地圖的大小，減少存儲器的容量，從而節(jié)減系統(tǒng)開銷；同時通過將信息量最小化，從而實現(xiàn)處理速度的提高及所需時間的縮短，進而節(jié)減服務應答時間，提高用戶滿意度。
此外，由于本發(fā)明能夠提高信息處理速度，只傳輸與探測路線相關的信息，從而起到節(jié)減支付費用的作用；同時由于減小了終端機上配置的地圖大小，節(jié)減了在終端機存儲器中的占用空間，從而也節(jié)減了硬件構成的費用。


圖1是依據(jù)本發(fā)明實現(xiàn)的車輛用導航裝置系統(tǒng)的構成模塊圖；圖2是依據(jù)本發(fā)明的一個實施例，顯示探測出的路線的路線圖；圖3是在終端機上通過探測路線的再構成，形成的探測路線圖；圖4是依據(jù)本發(fā)明的導航方法，對終端機地圖數(shù)據(jù)庫進行管理的管理方法流程圖；圖5是依據(jù)本發(fā)明的導航方法，為進行路線引導，在服務器中實現(xiàn)終端機引導信息再構成的流程圖；圖6是依據(jù)本發(fā)明，探測出的路線圖。
附圖主要部分符號說明110路線探測服務器 120車輛導航裝置及通訊服務器130GPS衛(wèi)星140車輛導航裝置141探測路線接收器 142車輛位置信息接收器143車輛行駛信息輸出器 144偏離路線探測器
145自行路線探測器146導航路線引導及路線脫離判斷器具體實施方式
下面參照附圖對本發(fā)明的實施例進行詳細具說明。
圖1是依據(jù)本發(fā)明的車輛用導航裝置系統(tǒng)的構成模塊圖。
本發(fā)明的實施例中，在上述車輛用的裝置中所設置的地圖版面應與服務器中的地圖版面一致，同時考慮到系統(tǒng)費用節(jié)減問題，需要將終端機中設置的地圖設計成單一等級(level)的地圖。
如圖1所示，本發(fā)明所提供的車輛用導航裝置系統(tǒng)是由以下部分構成，并以此為特征接收從車輛導航裝置及通信服務器120中傳輸?shù)奶綔y路線的探測路線接收器141；接收從GPS衛(wèi)星130發(fā)出的位置信息的車輛位置信息接收器142；傳輸車輛駕行信息的車輛行駛信息輸出器143；具備用于判定是否脫離路線的地理信息，探測車輛本身行駛路線的自行路線探測器145；對由上述自行路線探測器145探測出的車輛行駛路線和由上述車輛位置信息接收器142及車輛行駛信息輸出器143得到的車輛位置及行駛信息進行分析、探測出偏離路線的偏離路線探測器144；將上述探測路線接收器141中接收到的路線和由上述偏離路線探測器144輸出的偏離路線進行比較，判斷出車輛是否脫離路線，同時根據(jù)判斷情況將車輛引導至正確路線的導航路線引導及路線脫離判斷器146構成。
上述車輛導航裝置及通信服務器120與路線探測服務器110進行通信，接收路線探測服務器110傳輸?shù)牡乩硇畔⒑徒煌ㄐ畔ⅰ?br> 在如上構成的車輛用導航裝置中，服務器提供根據(jù)車輛的出發(fā)地和目的地而探測出最佳路線，在上述探測出的路線中，只傳輸上述車輛用導航裝置中的地圖和服務器中的地圖版面中具有相同信息的節(jié)點的坐標，最大程度上減少了信息的傳輸量。
本發(fā)明是否具有采集實時信息的功能，主要取決于上述路線探測服務器110是否具有上述功能。
同時，地圖數(shù)據(jù)庫的版面是由終端機和服務器共同規(guī)定的鏈接單位進行管理，為與沒有更新的地圖信息進行匹配，傳輸包括連接鏈接信息在內(nèi)的節(jié)點坐標，使之與終端機的地圖進行匹配，重新構成導航信息。
此外，上述地圖信息根據(jù)等級進行管理，并且作為虛假搜索對象的虛擬節(jié)點也按等級進行管理。
這里的虛擬節(jié)點是探測路線和周圍小路線的交叉點，或者是為管理地圖的屬性變更點，再或是地圖構造的結構點，僅僅起到連接的作用。
這里，為使上述終端機的地圖達到最佳效果，省略了上述虛擬節(jié)點。
因此，為達到上述地圖的最佳設置效果，對地圖數(shù)據(jù)庫的版面變更情況進行管理，整合車輛速度、交通信息、加油站等信息，按類別單元對版面進行體系化管理。
同時，在利用從上述路線探測服務器中傳輸?shù)穆肪€探測信息重新構建路線引導信息時，在所設置的地圖沒有達到最佳化設置的終端機中，為使其執(zhí)行正常操作，應該根據(jù)是否接收到連續(xù)鏈接來判定地圖數(shù)據(jù)庫是否是最新版面，同時，為了判斷是否是虛擬節(jié)點，在路線引導中，將節(jié)點按類別劃分。
下面對如上所述的本發(fā)明的構造及基于這種構造的車輛導航方法進行詳細說明。
圖2是依據(jù)本發(fā)明的一個實施例，所探測出的路線圖。圖3是在終端機中顯示出的再構成的探測路線。
參照圖2，上述探測路線是從探測路線服務器中接收到的包括虛擬節(jié)點在內(nèi)的信息。
如上所述的虛擬節(jié)點只是作為搜索對象的道路和周圍小路的交叉點，或是地圖中出現(xiàn)變更的點，再或是地圖布局中的一些結構點，僅起到連接交叉的作用，在提供引導服務時，只是作為一些不必要的信息存在，剔除這些不必要的信息，重新形成如圖3所示的探測出的最佳路線。
圖4是依據(jù)本發(fā)明所提供的車輛導航方法，對終端機的地圖數(shù)據(jù)庫進行管理的流程圖。
為了使用從上述探測路線服務器中接收到的探測路線信息，應該對上述終端機中的地圖進行整合。
對上述地圖進行整合應該利用接收到節(jié)點的相應信息，重新構成了終端機的網(wǎng)絡連接。
首先對上述地圖進行整體掃描(S100)。
之后，如圖2所示，判斷探測路線中的每一個節(jié)點是否是虛擬節(jié)點(S110)。
如果上述節(jié)點是虛擬節(jié)點，則在服務器的組ID表上對此進行標注(S112)，將地圖上相應的虛擬節(jié)點變成象征性的符號(S114)。
如果上述節(jié)點不是虛擬節(jié)點，則繼續(xù)保持與終端機地圖一致的節(jié)點和連接(S120)，并分配組ID(S130)，以前的節(jié)點如果是虛擬節(jié)點，則對終端機上的ID進行修正(S140)。
這樣，通過應用本發(fā)明的方法，在終端機上剔除不必要的虛擬節(jié)點，將相應的結點變成象征性的符號，一次性地完成對鏈接的整合操作。
這樣，在實際進行路線引導時，如果剔除不必要的虛擬節(jié)點，探測路線服務器傳輸?shù)囊徊糠止?jié)點所附帶的信息就不能傳輸?shù)浇K端機中，因此在對地圖進行整合的過程中，有些必要的信息不能被充分利用上。
因此，為了在終端機中解決上述問題，在重新構成新的路線引導信息時，對于虛擬節(jié)點，則在重新構建新的路線引導信息過程中做另外處理。如果探測路線中的出發(fā)地和目的地節(jié)點是虛擬節(jié)點，在進行地圖匹配操作中，可以對虛擬節(jié)點信息進行充分利用。
圖5是依據(jù)本發(fā)明所提供的車輛導航方法，為了提供車輛導航服務，在服務器中重新構成終端機引導信息的流程圖。
如圖5所示，首先接收終端機地圖版面信息和出發(fā)地/目的地(S200)。
之后在上述服務器中探測路線(S210)。
對上述探測出的路線(節(jié)點順序，出發(fā)地鏈接，目的地鏈接)進行掃描(S220)。
對上述路線中的節(jié)點是否是虛擬節(jié)點進行判斷(S230)，如果上述節(jié)點是虛擬節(jié)點，則存儲在路線引導中所使用到的交通信息(速度)/加油站等信息(鏈接長度；比率)(S235)。
如果上述節(jié)點不是虛擬節(jié)點，判斷上述節(jié)點是否是路線中出發(fā)地/目的地節(jié)點(S240)，如果是出發(fā)地和目的地節(jié)點，參照地圖，決定連接路線(S245)。
之后，與節(jié)點一起構成傳輸信息(S250)，對路線引導中所用到的交通信息(速度)/加油站信息進行整合并存儲(S260)。
此時，在建立在通信基礎上的導航裝置中，為取得在路線引導中所使用到的交通信息/加油站信息，對虛擬節(jié)點連接做如下解決。
首先在對虛擬節(jié)點進行分離時，確定連接的種類和道路的種類的屬性一致。
上述道路種類是為區(qū)分高速公路、國道、省道等道路等級而確定的。上述的連接種類是為區(qū)分反向轉(zhuǎn)彎，環(huán)形交叉，高架道路，地下道路，橋梁等而確定的。
對于同一屬性的道路，根據(jù)路程比率，計算出平均速率。
上述加油站的信息應該按先后順序進行區(qū)分管理。
通過上述方法重新構成路線信息，對終端機和服務器上的地圖版面進行管理。
如果上述地圖版面進行更新時，由于只是更新鏈接路線信息，而無法使用關聯(lián)信息，所以應該傳輸根據(jù)虛擬節(jié)點整合的組的整體信息。
為實現(xiàn)服務器的地圖和終端機地圖的統(tǒng)一構造，需要對鏈接單位進行分組管理。對組進行管理的組管理體制如圖6所示。
參照圖6，對虛擬節(jié)點間連接路進行整合，將整合的鏈接設置為組單位。將包含在上述組中的鏈接的交通信息按照線程比率進行整合。
如果在上述終端機的版面中出現(xiàn)不一致的情況時，對版面進行管理，對整個組進行傳輸，并使新修正的部分不會成為終端機鏈接的一部分。
此外，在除位置信息以外的地圖管理中，在節(jié)點鏈接系統(tǒng)出現(xiàn)差異時，所分配的組ID可以作為地圖錯誤的反饋基準。
同時，在上述服務器中，如果地圖版面中出現(xiàn)差異，將傳輸所有的具有相同組ID的鏈接，同時，還具有為對地圖修正事項進行管理，對其進行標注，將其與交通信息匹配編碼分開進行另外設置的特點。
在上述鏈接組的版面中，對于具有相同組ID的鏈接所具有的版面中，為對最小的變更做出相應的反應，常常會出現(xiàn)最上位值的版面。
因此，在本發(fā)明路線引導中，通過省略掉不必要的虛擬節(jié)點，減少節(jié)點/鏈接的個數(shù)，從而減少終端機上地圖的大小。
這樣，由于減少了路線相應的信息量，簡化了終端機和服務器間的節(jié)點/鏈接網(wǎng)絡，提高路線探測搜索的速度。
同時，再次進行搜索時，不僅遠程路線的搜索速度提高，而且對于路形復雜的城市外圍地域的路線搜索也同樣方便快捷。
通過上述的說明內(nèi)容，相關工作人員完全可以在不偏離本項發(fā)明技術思想的范圍內(nèi)，進行多樣的變更以及修改。因此，本項發(fā)明的技術性范圍并不局限于說明書上的內(nèi)容，必須要根據(jù)權利范圍來確定其技術性范圍。
權利要求
1.一種車輛導航方法，是在以通信為基礎的車輛導航中，通過利用服務器上配置的地圖，將探測的路線信息從服務器傳輸至終端機從而實現(xiàn)引導的車輛導航方法，其特征在于，包括對上述地圖進行掃描的階段；判斷上述地圖中的節(jié)點是否是虛擬節(jié)點的階段；上述節(jié)點如果是虛擬節(jié)點，在服務器的組ID表中標注節(jié)點鏈接，將上述終端機的地圖上的上述虛擬節(jié)點變成形象符號點，如果上述節(jié)點不是虛擬節(jié)點，繼續(xù)保持和終端機的地圖一致的節(jié)點鏈接，并分配組ID的階段。
2.如權利要求1所述的車輛導航方法，其特征在于在上述節(jié)點不是虛擬節(jié)點，但以前的節(jié)點是虛擬節(jié)點的情況下，改變終端機所設置的ID。
3.如權利要求1所述的車輛導航方法，其特征在于上述虛擬節(jié)點作為單純的連接點，是探測道路和周圍小路的結合點，或者是為管理地圖的屬性變更點，或者是地圖構造的結構點，在路線引導過程中不起直接的引導指示作用。
4.如權利要求1所述的車輛導航方法，其特征在于以上述虛擬節(jié)點為象征性的符號，向通過節(jié)點連接而在一起的鏈接賦予組ID。
5.一種車輛導航方法，是在以通信為基礎的車輛導航裝置中，通過利用服務器上配置的地圖，將探測的路線信息傳輸至終端機從而實現(xiàn)引導的車輛導航方法，其特征在于，包括將出發(fā)地/目的地輸入終端機中，并對路線進行掃描的階段；判斷上述探測路線的節(jié)點是否是虛擬節(jié)點的階段；如果上述探測路線的節(jié)點是虛擬節(jié)點，則存儲車輛速度、加油站信息，如果上述節(jié)點不是虛擬節(jié)點，則判斷上述節(jié)點是否是路線上出發(fā)地和目的地的鏈接的階段；如果上述節(jié)點是路線中出發(fā)地/目的地的鏈接，與地圖進行匹配，決定鏈接，如果不是出發(fā)地/目的地的鏈接，將上述節(jié)點加入傳輸信息中，并對速度/加油站等信息進行整合的階段。
6.如權利要求5所述的車輛導航方法，其特征在于為進行上述地圖匹配，還需要將包括連接鏈接信息在內(nèi)的節(jié)點坐標進行傳輸，并與終端機上的地圖進行比較。
7.如權利要求6所述的車輛導航方法，其特征在于為判斷上述節(jié)點是否是虛擬節(jié)點，在路線引導中將節(jié)點按種類進行劃分。
8.一種地圖版面管理方法，在從服務器向終端機中傳輸?shù)貓D信息過程中其特征在于地圖數(shù)據(jù)庫的版面按終端機和服務器所共同規(guī)定的鏈接單位進行管理，為對服務器中尚未進行更新的地圖信息匹配，向終端機傳輸包括連接鏈接信息在內(nèi)的節(jié)點坐標，在終端機中，利用所接收的上述節(jié)點坐標，重新構建地圖信息。
9.如權利要求8所述的地圖版面管理方法，其特征在于在從服務器向終端機傳輸連接鏈接信息時，上述終端機對接收的信息進行判斷，判斷其是否是新的地圖版面。
全文摘要
本發(fā)明涉及一種在以通信為基礎的車輛導航裝置中，通過將車輛上配置的地圖進行最優(yōu)化設置從而實現(xiàn)引導的車輛導航方法及地圖版面管理方法。依據(jù)本發(fā)明，通過減小車輛導航裝置中終端機上配置的地圖的大小，減少存儲器的容量，從而節(jié)減系統(tǒng)開銷；同時通過將信息量最小化，從而實現(xiàn)處理速度的提高及所需時間的縮短，進而節(jié)減服務應答時間，提高用戶滿意度。此外，由于本發(fā)明能夠提高信息處理速度，只傳輸與探測路線相關的信息，從而起到節(jié)減支付費用的作用；同時由于減小了終端機上配置的地圖大小，節(jié)減了在終端機存儲器中的占用空間，從而也節(jié)減了硬件構成的費用。
文檔編號G01C21/26GK1924523SQ20051003689
公開日2007年3月7日 申請日期2005年8月31日 優(yōu)先權日2005年8月31日
發(fā)明者金炯進 申請人:樂金電子(惠州)有限公司