專利名稱：一種導(dǎo)航方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種導(dǎo)航技術(shù)，尤其涉及一種導(dǎo)航方法和裝置。
背景技術(shù)：
在傳統(tǒng)的導(dǎo)航過程中，通過GPS (Global Position System,全球定位系統(tǒng))獲取車輛的當(dāng)前位置，然后手動(dòng)設(shè)置目的地，導(dǎo)航系統(tǒng)在后臺(tái)采用路徑搜索算法，如Di jkstra算法(狄杰斯特，荷蘭科學(xué)家)，查找出一條或幾條從當(dāng)前位置到目的地的最經(jīng)濟(jì)的路線，如時(shí)間花費(fèi)最短或費(fèi)用最低等。上述路徑搜索方法，都基于Di jkstra算法。Di jkstra算法包含了一個(gè)有權(quán)重的有向圖G，以及G中的一個(gè)源頂點(diǎn)S。我們以V表示G中所有頂點(diǎn)的集合。每一個(gè)圖中的邊，都是兩個(gè)頂點(diǎn)所形成的有序元素對(duì)。(u， v)表示從頂點(diǎn)u到v有路徑相連。我們假定E為所有邊的集合，而邊的權(quán)重則由權(quán)重函數(shù)w :E —
定義。因此，w(u，v)就是從頂點(diǎn)u到頂點(diǎn)v的非負(fù)花費(fèi)值(cost)。邊的花費(fèi)可以想像成兩個(gè)頂點(diǎn)之間的距離。任兩點(diǎn)間路徑的花費(fèi)值，就是該路徑上所有邊的花費(fèi)值總和。已知V中有頂點(diǎn)s及t， Dijkstra算法可以找到s到t的最低花費(fèi)路徑(如，最短路徑)。這個(gè)算法可以在一個(gè)圖中找到從一個(gè)頂點(diǎn)s到任何其他頂點(diǎn)的最短路徑。 現(xiàn)有的dijstra算法總是把道路網(wǎng)絡(luò)視作一個(gè)層面。在搜索A，B兩點(diǎn)之間的最短路徑時(shí)不管它們相距多遠(yuǎn)，總是要計(jì)算出介于它們之間和周邊的所有節(jié)點(diǎn)的最短路徑，如果兩點(diǎn)之間相距很遠(yuǎn)就會(huì)存在以下缺點(diǎn)(a)計(jì)算數(shù)據(jù)量大，占用內(nèi)存大。(b)計(jì)算時(shí)間長(zhǎng)，效率低。(c)除了上述兩個(gè)缺點(diǎn)外，由于不同道路的質(zhì)量有很大不同，盡管求得最短路徑，但綜合多方因素，該最短路徑往往不是最優(yōu)、最佳線路。因此，運(yùn)用現(xiàn)有的dijstra算法進(jìn)行導(dǎo)航時(shí)，會(huì)導(dǎo)致導(dǎo)航效率不高，降低了用戶的滿意度。

發(fā)明內(nèi)容
本發(fā)明的實(shí)施例提供了一種導(dǎo)航方法和裝置，可解決現(xiàn)有技術(shù)中導(dǎo)航效率較低的問題。 本發(fā)明的實(shí)施例提供了一種導(dǎo)航方法，包括在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目
的節(jié)點(diǎn)之間路徑，所述分層道路網(wǎng)絡(luò)為根據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分的至少兩層道路
網(wǎng)絡(luò)，分別稱為底層道路網(wǎng)絡(luò)和上層道路網(wǎng)絡(luò)，其中，底層道路網(wǎng)絡(luò)為道路網(wǎng)絡(luò)全集，對(duì)于
相鄰兩層網(wǎng)絡(luò)，上一層道路網(wǎng)絡(luò)是當(dāng)前道路網(wǎng)絡(luò)的子集；根據(jù)確定的路徑導(dǎo)航。 本發(fā)明實(shí)施例還公開了一種導(dǎo)航裝置，包括確定單元，用于在分層道路網(wǎng)絡(luò)上確
定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑，所述分層道路網(wǎng)絡(luò)為根據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分的
至少兩層道路網(wǎng)絡(luò)，分別稱為底層道路網(wǎng)絡(luò)和上層道路網(wǎng)絡(luò)，其中，底層道路網(wǎng)絡(luò)為道路網(wǎng)
絡(luò)全集，對(duì)于相鄰兩層網(wǎng)絡(luò)，上一層道路網(wǎng)絡(luò)是當(dāng)前道路網(wǎng)絡(luò)的子集；導(dǎo)航單元，用于根據(jù)
確定的路徑導(dǎo)航。 根據(jù)本發(fā)明實(shí)施例，通過在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑，由于上層道路網(wǎng)絡(luò)的數(shù)據(jù)量遠(yuǎn)遠(yuǎn)小于底層道路網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)量，故可提高計(jì)算效率，從而方便導(dǎo)航。


圖1示出本發(fā)明實(shí)施例一道路網(wǎng)絡(luò)的層次；
圖2示出了本發(fā)明實(shí)施例一的導(dǎo)航方法；
圖3示出了本發(fā)明實(shí)施例二的導(dǎo)航裝置。
具體實(shí)施例方式
為了便于本領(lǐng)域一般技術(shù)人員理解和實(shí)現(xiàn)本發(fā)明，現(xiàn)結(jié)合附圖描繪本發(fā)明的實(shí)施例。 實(shí)施例一 為了實(shí)現(xiàn)本發(fā)明，首先在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑，接著在確定的路徑上進(jìn)行導(dǎo)航。在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑之前，首先對(duì)道路網(wǎng)絡(luò)進(jìn)行分層。所述分層道路網(wǎng)絡(luò)為根據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分的至少兩層道路網(wǎng)絡(luò)，分別稱為底層道路網(wǎng)絡(luò)和上層道路網(wǎng)絡(luò)，其中，底層道路網(wǎng)絡(luò)為道路網(wǎng)絡(luò)全集，對(duì)于相鄰兩層網(wǎng)絡(luò)，上一層道路網(wǎng)絡(luò)是當(dāng)前道路網(wǎng)絡(luò)的子集。 對(duì)一個(gè)復(fù)雜且數(shù)據(jù)量大的道路網(wǎng)絡(luò)按照某些原則構(gòu)造多個(gè)空間層。使得各個(gè)層的網(wǎng)絡(luò)的拓?fù)潢P(guān)系是相互獨(dú)立的。上層道路網(wǎng)絡(luò)總是下層道路網(wǎng)絡(luò)的子集。其中，最低層道路網(wǎng)絡(luò)(也稱為底層道路網(wǎng)絡(luò))是道路網(wǎng)絡(luò)數(shù)據(jù)的全集，而高層道路網(wǎng)絡(luò)是低層道路網(wǎng)絡(luò)的
子集。圖1示出了本發(fā)明的道路網(wǎng)絡(luò)層次，其可分為底層道路網(wǎng)絡(luò)、第一層道路網(wǎng)絡(luò).....
第n層道路網(wǎng)絡(luò)。層次可以按照道路等級(jí)、構(gòu)網(wǎng)重要性、交通流量或行車速度等因素進(jìn)行劃分。例如，假設(shè)將道路網(wǎng)絡(luò)分為三層，按照道路等級(jí)和路段在構(gòu)造網(wǎng)絡(luò)的重要性方面進(jìn)行層次劃分時(shí)，最高層的道路網(wǎng)絡(luò)由高等級(jí)道路組成，中間層的道路網(wǎng)絡(luò)由次干道和最高層的道路網(wǎng)絡(luò)的組成，最低層由全部道路組成。 對(duì)于每層道路網(wǎng)絡(luò)，分別劃分成若干區(qū)域，以方便計(jì)算。為了更方便地向上層過渡，加快確定兩點(diǎn)之間路徑的效率，對(duì)于同一地區(qū)區(qū)域的道路網(wǎng)絡(luò)，低層次區(qū)域道路網(wǎng)絡(luò)總是高層次區(qū)域道路網(wǎng)絡(luò)的細(xì)分。這樣，就可將劃分的每個(gè)區(qū)域作為道路計(jì)算的基本操作單元。每一個(gè)區(qū)域可以按照數(shù)據(jù)量進(jìn)行劃分。如每個(gè)區(qū)域內(nèi)的路段保持在1000條左右，這主要取決于計(jì)算時(shí)間。區(qū)域的形狀不受限制，但考慮到制作的便利性經(jīng)常取矩形或近似矩形，區(qū)域的邊界以等級(jí)較高的道路劃界較合理。同層的每個(gè)區(qū)域大小和形狀不要求相同，只要保持對(duì)上層區(qū)域的細(xì)分。 層之間通過節(jié)點(diǎn)屬性實(shí)現(xiàn)數(shù)據(jù)鏈接，該屬性表征在當(dāng)前節(jié)點(diǎn)是否存在于更高道路網(wǎng)絡(luò)上，該屬性的值表示該節(jié)點(diǎn)所能達(dá)到的最高層層數(shù)。在同一位置上毗鄰的較高層次仍然出現(xiàn)的節(jié)點(diǎn)為同一節(jié)點(diǎn)。在較低層次上的計(jì)算過程中遇到同一節(jié)點(diǎn)時(shí)，意味著該位置的節(jié)點(diǎn)也是更高層次道路網(wǎng)的節(jié)點(diǎn)。在進(jìn)行導(dǎo)航計(jì)算時(shí)，可以從這個(gè)同一節(jié)點(diǎn)上升到上一層道路網(wǎng)絡(luò)繼續(xù)計(jì)算。因?yàn)閷哟卧礁邤?shù)據(jù)量越少，因此，當(dāng)在高層道路網(wǎng)絡(luò)進(jìn)行計(jì)算時(shí)，可大大加快計(jì)算速度，并能獲得較佳路徑，從而大大地方便了導(dǎo)航。 如圖2所示，下面描述在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑的方法，包括如下步驟
步驟11、獲得源節(jié)點(diǎn)和目的節(jié)點(diǎn)，并將底層道路網(wǎng)絡(luò)作為當(dāng)前道路網(wǎng)絡(luò)。 步驟12、分別以源節(jié)點(diǎn)和目的節(jié)點(diǎn)為中心，在當(dāng)前道路網(wǎng)絡(luò)的區(qū)域上運(yùn)用某種算
法(如di jstra算法)計(jì)算最短路徑。 步驟13、判斷是否滿足預(yù)定條件，若是，執(zhí)行步驟15，否則，執(zhí)行步驟14。所述預(yù)定 條件包括層次停止計(jì)算條件或者得到貫通路徑，所述層次停止計(jì)算條件為在當(dāng)前道路網(wǎng)絡(luò) 中計(jì)算的節(jié)點(diǎn)數(shù)目達(dá)到第一預(yù)定值(如200)，或者在當(dāng)前道路網(wǎng)絡(luò)中計(jì)算的節(jié)點(diǎn)數(shù)目達(dá)到 第二預(yù)定值(如10)且計(jì)算半徑達(dá)第三預(yù)定值(如10公里)。 步驟14、根據(jù)節(jié)點(diǎn)的屬性獲得上一層次的同一節(jié)點(diǎn)。并分別在源節(jié)點(diǎn)和目的節(jié)點(diǎn) 為中心，在當(dāng)前道路網(wǎng)絡(luò)進(jìn)行計(jì)算，并返回步驟13。 步驟15、判斷預(yù)定條件是否為層次停止計(jì)算條件，若是，則執(zhí)行步驟16，否則執(zhí)行 步驟17。 步驟16、將當(dāng)前道路網(wǎng)絡(luò)的上一層道路網(wǎng)絡(luò)設(shè)定為當(dāng)前道路網(wǎng)絡(luò)；返回步驟12。
步驟17、最后將各個(gè)層次上的結(jié)果路徑連接起來以得到最終的結(jié)果路徑。
由于結(jié)果路徑是由在各層上分別得出的路徑之和。其中除了底層之外，其他層的 路徑可能消除了節(jié)點(diǎn)，從而掩蓋了路段之間的路口特征。為了得到詳盡的路徑，需要該結(jié)果 路徑還原成最低層的路段形態(tài)。這樣，就可根據(jù)上述方法確定的路徑進(jìn)行導(dǎo)航。
實(shí)施例二 如圖3所示，本實(shí)施例公開了一種導(dǎo)航裝置，包括 確定單元31，用于在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑，所述分層 道路網(wǎng)絡(luò)為根據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分的至少兩層道路網(wǎng)絡(luò)，分別稱為底層道路網(wǎng) 絡(luò)和上層道路網(wǎng)絡(luò)，其中，底層道路網(wǎng)絡(luò)為道路網(wǎng)絡(luò)全集，對(duì)于相鄰兩層網(wǎng)絡(luò)，上一層道路 網(wǎng)絡(luò)是當(dāng)前道路網(wǎng)絡(luò)的子集；導(dǎo)航單元32，用于根據(jù)確定的路徑導(dǎo)航；劃分單元33，用于根 據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分為至少兩層道路網(wǎng)絡(luò)；還原單元34，用于當(dāng)?shù)玫截炌窂?后，將所述路徑還原為最低層道路網(wǎng)絡(luò)的路徑。 所述確定單元31包括獲得單元311，用于獲得源節(jié)點(diǎn)和目的節(jié)點(diǎn)；設(shè)定單元 312，用于將分層道路網(wǎng)絡(luò)的底層道路網(wǎng)絡(luò)設(shè)為當(dāng)前道路網(wǎng)絡(luò)，所述分層道路網(wǎng)絡(luò)為根據(jù)預(yù) 定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分的至少兩層道路網(wǎng)絡(luò)，分別稱為底層道路網(wǎng)絡(luò)和上層道路網(wǎng) 絡(luò)，其中，底層道路網(wǎng)絡(luò)為道路網(wǎng)絡(luò)全集，對(duì)于相鄰兩層網(wǎng)絡(luò)，上一層道路網(wǎng)絡(luò)是當(dāng)前道路 網(wǎng)絡(luò)的子集；計(jì)算單元313，用于分別以源節(jié)點(diǎn)和目的節(jié)點(diǎn)為中心，在當(dāng)前道路網(wǎng)絡(luò)進(jìn)行計(jì) 算，并啟動(dòng)判斷單元；判斷單元314，用于判斷是否滿足層次停止計(jì)算條件或者得到貫通路 徑，若滿足層次停止計(jì)算條件，則將當(dāng)前道路網(wǎng)絡(luò)的上一層道路網(wǎng)絡(luò)設(shè)定為當(dāng)前道路網(wǎng)絡(luò)， 并啟動(dòng)計(jì)算單元；若得到貫通路徑則停止，否則啟動(dòng)計(jì)算單元。本實(shí)施例中各個(gè)單元的工作 原理可參照實(shí)施例一中描述的內(nèi)容。 根據(jù)本發(fā)明實(shí)施例，通過在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑，由 于上層道路網(wǎng)絡(luò)的數(shù)據(jù)量遠(yuǎn)遠(yuǎn)小于底層道路網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)量，故可提高計(jì)算效率，從而 方便導(dǎo)航。 雖然通過實(shí)施例描繪了本發(fā)明，但本領(lǐng)域普通技術(shù)人員知道，在不脫離本發(fā)明的 精神和實(shí)質(zhì)的情況下，就可使本發(fā)明有許多變形和變化，本發(fā)明的范圍由所附的權(quán)利要求 來限定。
權(quán)利要求
一種導(dǎo)航方法，其特征在于，包括在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑，所述分層道路網(wǎng)絡(luò)為根據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分的至少兩層道路網(wǎng)絡(luò)，分別稱為底層道路網(wǎng)絡(luò)和上層道路網(wǎng)絡(luò)，其中，底層道路網(wǎng)絡(luò)為道路網(wǎng)絡(luò)全集，對(duì)于相鄰兩層網(wǎng)絡(luò)，上一層道路網(wǎng)絡(luò)是當(dāng)前道路網(wǎng)絡(luò)的子集；根據(jù)確定的路徑導(dǎo)航。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑具體包括獲得源節(jié)點(diǎn)和目的節(jié)點(diǎn)，并將底層道路網(wǎng)絡(luò)作為當(dāng)前道路網(wǎng)絡(luò)；分別以源節(jié)點(diǎn)和目的節(jié)點(diǎn)為中心，在當(dāng)前道路網(wǎng)絡(luò)進(jìn)行計(jì)算；判斷是否滿足層次停止計(jì)算條件或者得到貫通路徑，若滿足層次停止計(jì)算條件，則在當(dāng)前道路網(wǎng)絡(luò)的上一層道路網(wǎng)絡(luò)進(jìn)行計(jì)算，重復(fù)本步驟；若得到貫通路徑則返回；否則，則在當(dāng)前道路網(wǎng)絡(luò)進(jìn)行計(jì)算，并重復(fù)本步驟。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述在道路網(wǎng)進(jìn)行計(jì)算具體為采用狄杰斯特算法進(jìn)行計(jì)算。
4. 根據(jù)權(quán)利要求2所述的方法，其特征在于，在所述在當(dāng)前道路網(wǎng)絡(luò)的上一層道路網(wǎng)絡(luò)進(jìn)行計(jì)算之前，還執(zhí)行步驟根據(jù)節(jié)點(diǎn)的屬性獲得上一層次的同一節(jié)點(diǎn)；然后分別在源節(jié)點(diǎn)和目的節(jié)點(diǎn)為中心，在當(dāng)前道路網(wǎng)絡(luò)的上一層道路網(wǎng)絡(luò)進(jìn)行計(jì)算。
5. 根據(jù)權(quán)利要求2所述的方法，其特征在于，在執(zhí)行所述獲得源節(jié)點(diǎn)和目的節(jié)點(diǎn)，并將底層道路網(wǎng)絡(luò)作為當(dāng)前道路網(wǎng)絡(luò)之前，還對(duì)每一層劃分為多個(gè)區(qū)域，其中，對(duì)于同一地區(qū)區(qū)域的道路網(wǎng)絡(luò)，下層每一區(qū)域?yàn)樯蠈訁^(qū)域的細(xì)分。
6. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分的至少兩層道路網(wǎng)絡(luò)具體包括按不同道路等級(jí)進(jìn)行分層。
7. 根據(jù)權(quán)利要求2至5其中之一所述的方法，其特征在于，當(dāng)?shù)玫截炌窂胶?，將所述路徑還原為最低層道路網(wǎng)絡(luò)的路徑。
8. —種導(dǎo)航裝置，其特征在于，包括確定單元，用于在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑，所述分層道路網(wǎng)絡(luò)為根據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分的至少兩層道路網(wǎng)絡(luò)，分別稱為底層道路網(wǎng)絡(luò)和上層道路網(wǎng)絡(luò)，其中，底層道路網(wǎng)絡(luò)為道路網(wǎng)絡(luò)全集，對(duì)于相鄰兩層網(wǎng)絡(luò)，上一層道路網(wǎng)絡(luò)是當(dāng)前道路網(wǎng)絡(luò)的子集；導(dǎo)航單元，用于根據(jù)確定的路徑導(dǎo)航。
9. 根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述確定單元包括獲得單元，用于獲得源節(jié)點(diǎn)和目的節(jié)點(diǎn)；設(shè)定單元，用于將分層道路網(wǎng)絡(luò)的底層道路網(wǎng)絡(luò)設(shè)為當(dāng)前道路網(wǎng)絡(luò)，所述分層道路網(wǎng)絡(luò)為根據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分的至少兩層道路網(wǎng)絡(luò)，分別稱為底層道路網(wǎng)絡(luò)和上層道路網(wǎng)絡(luò)，其中，底層道路網(wǎng)絡(luò)為道路網(wǎng)絡(luò)全集，對(duì)于相鄰兩層網(wǎng)絡(luò)，上一層道路網(wǎng)絡(luò)是當(dāng)前道路網(wǎng)絡(luò)的子集；計(jì)算單元，用于分別以源節(jié)點(diǎn)和目的節(jié)點(diǎn)為中心，在當(dāng)前道路網(wǎng)絡(luò)進(jìn)行計(jì)算，并啟動(dòng)判斷單元；判斷單元，用于判斷是否滿足層次停止計(jì)算條件或者得到貫通路徑，若滿足層次停止計(jì)算條件，則將當(dāng)前道路網(wǎng)絡(luò)的上一層道路網(wǎng)絡(luò)設(shè)定為當(dāng)前道路網(wǎng)絡(luò)，并啟動(dòng)計(jì)算單元；若得到貫通路徑則停止，否則啟動(dòng)計(jì)算單元。
10. 根據(jù)權(quán)利要求8或9所述的裝置，其特征在于，所述裝置還包括劃分單元，用于根據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分為至少兩層道路網(wǎng)絡(luò)。
11. 根據(jù)權(quán)利要求8或9所述的裝置，其特征在于，所述裝置還包括還原單元，用于當(dāng)?shù)玫截炌窂胶?，將所述路徑還原為最低層道路網(wǎng)絡(luò)的路徑。
全文摘要
本發(fā)明的實(shí)施例提供了一種導(dǎo)航方法和裝置，可解決現(xiàn)有技術(shù)中導(dǎo)航效率較低的問題。所述方法包括在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑，所述分層道路網(wǎng)絡(luò)為根據(jù)預(yù)定規(guī)則將整個(gè)道路網(wǎng)絡(luò)劃分的至少兩層道路網(wǎng)絡(luò)，分別稱為底層道路網(wǎng)絡(luò)和上層道路網(wǎng)絡(luò)，其中，底層道路網(wǎng)絡(luò)為道路網(wǎng)絡(luò)全集，對(duì)于相鄰兩層網(wǎng)絡(luò)，上一層道路網(wǎng)絡(luò)是當(dāng)前道路網(wǎng)絡(luò)的子集；根據(jù)確定的路徑導(dǎo)航。所述裝置包括確定單元和導(dǎo)航單元。根據(jù)本發(fā)明實(shí)施例，通過在分層道路網(wǎng)絡(luò)上確定源節(jié)點(diǎn)至目的節(jié)點(diǎn)之間路徑，由于上層道路網(wǎng)絡(luò)的數(shù)據(jù)量遠(yuǎn)遠(yuǎn)小于底層道路網(wǎng)絡(luò)節(jié)點(diǎn)的數(shù)據(jù)量，故可提高計(jì)算效率，從而方便導(dǎo)航。
文檔編號(hào)G01C21/34GK101776457SQ200910003009
公開日2010年7月14日 申請(qǐng)日期2009年1月8日 優(yōu)先權(quán)日2009年1月8日
發(fā)明者李秋標(biāo) 申請(qǐng)人:廈門高德軟件有限公司