專利名稱：道路地圖數(shù)據(jù)結(jié)構(gòu)、道路地圖數(shù)據(jù)存儲(chǔ)介質(zhì)、導(dǎo)航裝置以及生成道路地圖數(shù)據(jù)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在例如導(dǎo)航裝置等中使用的道路地圖數(shù)據(jù)的結(jié)構(gòu)，并涉 及包括道路網(wǎng)路數(shù)據(jù)、通過多個(gè)^接的連接關(guān)系以多個(gè)等級(jí)的分級(jí)結(jié)構(gòu)表 示道路的道路地圖數(shù)據(jù)結(jié)構(gòu)，以及記錄該道路地圖數(shù)據(jù)結(jié)構(gòu)的道路地圖
數(shù)據(jù)存儲(chǔ)介質(zhì)、使用該il^地圖數(shù)據(jù)結(jié)構(gòu)的導(dǎo)航裝置、以及生成這種it^ 地圖數(shù)據(jù)的方法。
背景技術(shù)：
總體而言，對(duì)于導(dǎo)航裝置等，使用作為表示真實(shí)世界中的ii^信息的
數(shù)字?jǐn)?shù)據(jù)的it^地圖數(shù)據(jù)進(jìn)行當(dāng)前位置顯示、到目的地的路線導(dǎo)向等的技 術(shù)已眾所周知。該道路地圖數(shù)據(jù)經(jīng)常包括根據(jù)存儲(chǔ)的道路信息的詳細(xì)程 度、比例顯示等的多個(gè)等級(jí)的道路網(wǎng)路數(shù)據(jù)，并且具有這樣的結(jié)構(gòu)其中， 通過每個(gè)等級(jí)的道路網(wǎng)3^t據(jù)中的多個(gè)鏈接的連接關(guān)系來表示道路。關(guān)于 用于識(shí)別形成這種道路網(wǎng)Mt據(jù)的每個(gè)鏈接的鏈接ID，已知這樣的結(jié)構(gòu) 其中，連續(xù)的鏈接ID號(hào)碼被根據(jù)由具有共同屬性的多個(gè)連續(xù)的鏈接形成 的鏈接線內(nèi)的連接順序分配到鏈接(例如，參見3725022號(hào)日本專利)。
更具體地，在日本專利3725022號(hào)描述的道路地圖數(shù)據(jù)結(jié)構(gòu)中，鏈接 ID號(hào)碼的范圍針對(duì)多個(gè)等級(jí)的iti洛網(wǎng)路數(shù)據(jù)的最低等級(jí)的每個(gè)鏈接而設(shè) 定。形成一個(gè)鏈接線的多個(gè)鏈接被用連續(xù)的鏈接ID號(hào)碼的范圍設(shè)定。例 如，形成一個(gè)^^線的4個(gè)連續(xù)的鏈接被分別用1000到1099、 1100到 1199、 1200到1299以及1300到1399的鏈接ID號(hào)碼范圍設(shè)定，作為鏈 接ID。在較低等級(jí)的多個(gè)鏈接被務(wù)^以表示較高等級(jí)的一個(gè)鏈接的情況 下，每個(gè)鏈接的鏈接ID可以通過務(wù)^連續(xù)的鏈接ID號(hào)碼范圍，以與較 低等級(jí)的鏈接ID相同的方式，用鏈接ID號(hào)碼范圍表示。例如，在4個(gè) 鏈接被蒼^為一個(gè)鏈接的情況下，鏈接的鏈二接ID變?yōu)?000到1399。

發(fā)明內(nèi)容
[本發(fā)明要解決的問題
在以上描述的ii^地圖數(shù)據(jù)結(jié)構(gòu)中，其中^^了較低等級(jí)的每個(gè)鏈接
的鏈接ID號(hào)碼范圍的鏈接ID號(hào)碼范圍變?yōu)檩^高等級(jí)的每個(gè)鏈接的鏈接 ID，由此可以容易地了解在導(dǎo)航裝置等的應(yīng)用程序側(cè)的較高等級(jí)和較低等 級(jí)之間的對(duì)應(yīng)關(guān)系。因此，能夠降低在參照多個(gè)等級(jí)的il^網(wǎng)紹^t據(jù)進(jìn)行 處理的應(yīng)用程序側(cè)的計(jì)算處理的負(fù)載，諸如到目的地的路線搜索以及基于 更高等級(jí)的搜索結(jié)果在較低等級(jí)進(jìn)行的路線結(jié)果顯示，以有利地提高處理 速度。
然而，以上描述的道路地圖數(shù)據(jù)結(jié)構(gòu)具有更新數(shù)據(jù)的處理較復(fù)雜的問
題。例如，在添加表示與另一iti洛交叉的iii洛的鏈接的情況下，將節(jié)點(diǎn)添
加到與一個(gè)現(xiàn)有鏈接中的新交叉點(diǎn)相對(duì)應(yīng)的位置，以將該鏈接分割為2 個(gè)鏈接。由此，需要對(duì)分割的2個(gè)鏈接的每一個(gè)分配新的鏈接ID。為了 保持鏈接線上的鏈接ID號(hào)碼范圍的連續(xù)性，需要考慮每個(gè)鏈楱之前和之 后的鏈接的鏈接ID來設(shè)定2個(gè)分割的鏈接的鏈接ID。因此，存在針對(duì)數(shù) 據(jù)更新設(shè)定鏈接ID的計(jì)算處理復(fù)雜的問題。
在多個(gè)等級(jí)的ili洛網(wǎng)絡(luò)數(shù)據(jù)中，最低等級(jí)的ili洛網(wǎng)絡(luò)數(shù)據(jù)包括針對(duì)道 路地圖數(shù)據(jù)的全部道路類型的it^的鏈接，例如，高速路以及收費(fèi)iti^、
國道、主要地方it^、地方ii;洛、 一般道路以及街道。在各種道路中，主 要ii^包括在較高等級(jí)的ii^網(wǎng)^it據(jù)中，而很多ii^，例如街道，不 包括在較高等級(jí)的道路網(wǎng)^it據(jù)中。
本發(fā)明是鑒于以上問題而做出的，其目的是提供一種能夠減少用于 在更新if^地圖數(shù)據(jù)時(shí)設(shè)定鏈接ID的計(jì)算處理的負(fù)栽的if^地圖數(shù)據(jù)結(jié) 構(gòu)、記錄該it^地圖數(shù)據(jù)結(jié)構(gòu)的道路地圖數(shù)據(jù)存儲(chǔ)介質(zhì)、使用該道路地圖 數(shù)據(jù)結(jié)構(gòu)的導(dǎo)航裝置，以及產(chǎn)生該ii^地圖數(shù)據(jù)的方法。
[解決問題的手段
根據(jù)本發(fā)明的一個(gè)方面的用于實(shí)現(xiàn)以上目的的道路地圖數(shù)據(jù)結(jié)構(gòu),作 為特征配置，包括:道路網(wǎng)絡(luò)數(shù)據(jù)，以多個(gè)等級(jí)的分級(jí)結(jié)構(gòu)通過多個(gè)鏈接 的連接關(guān)系表示道路，其中，作為最低等級(jí)的每個(gè)鏈接的鏈接ID，連續(xù) 的序列ID被根據(jù)由具有共同屬性的多個(gè)連續(xù)的鏈接形成的鏈接線中的鏈 接的連接順序被分配到具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第一鏈接；以及 永久ID被與鏈接的連接順序無關(guān)地分配到不具有存在于更高等級(jí)的對(duì)應(yīng)根據(jù)以上描述的ii^地圖數(shù)據(jù)結(jié)構(gòu)的特征配置，永久n)被與鏈接的 連接關(guān)系無關(guān)地分配到最低等級(jí)的鏈接中不具有存在于更高等級(jí)的對(duì)應(yīng) 鏈接的第二鏈接。由此，對(duì)于在最低等級(jí)的道路網(wǎng)絡(luò)數(shù)據(jù)中大量存在的第 二鏈接，當(dāng)針對(duì)it^地圖數(shù)據(jù)的更新等分配新鏈接iD時(shí)，不需要考慮所
述鏈接ID與連接到相同鏈接線的兩端的鏈接的鏈接ID的連續(xù)性。因此，
一步降低。此外，由于第二鏈接的鏈接ID是與鏈接的連接關(guān)系無關(guān)的永 久ID，鏈接ID和鏈接之間的關(guān)系暫時(shí)地不變，由此當(dāng)改變鏈接ID時(shí)相 關(guān)的屬性數(shù)據(jù)等的更新變得不必要。因此，能夠降低更新道路地圖數(shù)據(jù)的 處理的量。此外，由于第二鏈接與更高等級(jí)的鏈接的對(duì)應(yīng)關(guān)系不是必須的， 當(dāng)與鏈接的連接順序無關(guān)的鏈接ID被分配時(shí)，導(dǎo)航裝置的應(yīng)用程序側(cè)的 計(jì)算處理的負(fù)載的增加或計(jì)算ilJL的下降的問題等不太可能會(huì)發(fā)生。
具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第一鏈接被根據(jù)鏈接線上的連接 順序分配連續(xù)的序列ID。由此，對(duì)于第一鏈接，能夠容易地掌握較高等 級(jí)和較低等級(jí)之間的對(duì)應(yīng)關(guān)系。因此，參照多個(gè)等級(jí)的道路網(wǎng)^lt據(jù)以進(jìn) 行操作的導(dǎo)航裝置等的應(yīng)用程序側(cè)的計(jì)算處理的負(fù)載和處理速度能夠與 常規(guī)的數(shù)據(jù)結(jié)構(gòu)的近似相同。
序列ID被適當(dāng)?shù)卦O(shè)定為包括多個(gè)連續(xù)數(shù)字的數(shù)字范圍。
利用這種配置，可對(duì)具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第一鏈接進(jìn)行 添加新鏈接的更新，同時(shí)保持鏈接ID的連續(xù)性，而不改變周圍鏈接的鏈 接ID。因此，參照多個(gè)等級(jí)的道路網(wǎng)^t據(jù)以進(jìn)行操作的導(dǎo)航裝置等的 應(yīng)用程序側(cè)的計(jì)算處理的負(fù)載和處理速度在更新之后能夠被保持。
永久ID是適當(dāng)?shù)嘏c分配到由之產(chǎn)生道路網(wǎng)絡(luò)數(shù)據(jù)的原始地圖數(shù)據(jù)中 的每個(gè)^^的ID相同的ID。
利用這種配置，在基于原始地圖數(shù)據(jù)庫產(chǎn)生if^地圖數(shù)據(jù)的情況下， 當(dāng)分配鏈接ID到第二鏈接時(shí)計(jì)算處理的負(fù)載能夠被進(jìn)一步降低。
表示鏈接ID的數(shù)據(jù)適當(dāng)?shù)鼐哂斜硎舅鲦溄覫D是否是永久ID的永 久ID識(shí)別標(biāo)H
利用這種配置，在導(dǎo)航裝置等的應(yīng)用程序側(cè)例如能夠容易地識(shí)別每個(gè) 鏈接的鏈接ID是序列ID或永久ID。
包括以上描述的各個(gè)配置的道路地圖數(shù)據(jù)結(jié)構(gòu)的道路地圖數(shù)據(jù)被存儲(chǔ)在要適當(dāng)?shù)赜米鞯缆返貓D數(shù)據(jù)存儲(chǔ)介質(zhì)的存儲(chǔ)介質(zhì)中。
根據(jù)本發(fā)明的一個(gè)方面的導(dǎo)航裝置，作為特征配置，包括地圖數(shù)據(jù) 庫，存儲(chǔ)具有以上描述的各個(gè)配置的數(shù)據(jù)結(jié)構(gòu)的il^地圖數(shù)據(jù)；當(dāng)前位置 檢測(cè)裝置，檢測(cè)當(dāng)前位置；應(yīng)用程序，參照所述il^地圖數(shù)據(jù)進(jìn)行操作； 以及向?qū)畔⑤敵鲅b置，根據(jù)所述應(yīng)用程序進(jìn)行操作以輸出向?qū)畔ⅰ?br> 根據(jù)特征配置，當(dāng)導(dǎo)航裝置的地圖數(shù)據(jù)庫中的道路地圖數(shù)據(jù)被更新 時(shí)，對(duì)于在最低等級(jí)的道路網(wǎng)^t據(jù)中大量存在的第二鏈接，當(dāng)分配新的 鏈接ID時(shí)，不需要考慮所述鏈接ID與連接到相同鏈接線的兩端的鏈接 的鏈接ID的連續(xù)性。因此，當(dāng)更新道路地圖數(shù)據(jù)時(shí)用于設(shè)定鏈接ID的 計(jì)算處理的負(fù)栽與常規(guī)負(fù)載相比能夠進(jìn)一步降低。對(duì)于第二鏈接，由于鏈 接ID和鏈接之間的關(guān)系暫時(shí)不改變，所以當(dāng)改變鏈接ID時(shí)相關(guān)的屬性 數(shù)據(jù)等的更新變得不必須，由此能夠降針對(duì)道路地圖數(shù)據(jù)等新的處理的 量。此外，由于第二鏈接與更高等級(jí)的鏈接之間的對(duì)應(yīng)關(guān)系不是必須的， 所以即使在與鏈接的連接順序無關(guān)的鏈接ID被分配時(shí)，應(yīng)用程序上的計(jì) 算處理的負(fù)載的增加或計(jì)算速度的下降的問題也不太可能會(huì)發(fā)生。對(duì)于第 一鏈接，能夠容易地掌握較高等級(jí)和較低等級(jí)之間的對(duì)應(yīng)關(guān)系。因此，應(yīng) 用程序側(cè)的計(jì)算處理的負(fù)載和處理速度能夠與常規(guī)的導(dǎo)航裝置的近似相 同。
根據(jù)本發(fā)明一個(gè)方面的產(chǎn)生道路地圖數(shù)據(jù)的方法，作為特征配置，包 括轉(zhuǎn)換原始地圖數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，其中形成道路網(wǎng)^lt據(jù)的每個(gè)鏈接用 永久ID和屬性數(shù)據(jù)的組合表示，以產(chǎn)生包括多個(gè)等級(jí)的分級(jí)結(jié)構(gòu)的道路 網(wǎng)絡(luò)數(shù)據(jù)的道路地圖數(shù)據(jù)；其中作為最低等級(jí)的每個(gè)鏈接的鏈接ID，連 續(xù)的序列ID衫^IL據(jù)由具有共同屬性的多個(gè)連續(xù)的^^形成的^#線中的 鏈接的連接順序分配到具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第一鏈接；以及 在原始地圖數(shù)據(jù)中設(shè)定的每個(gè)鏈接的永久ID在沒有改變的情況下被分配 到不具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第二鏈接。
根據(jù)該特征配置，最低等級(jí)的鏈接中、不具有存在于更高等級(jí)的對(duì)應(yīng) 鏈接的第二鏈接被分配原始地圖數(shù)據(jù)中設(shè)定的永久ID而不改變。由此， 即使當(dāng)由于it^地圖數(shù)據(jù)的更新等引起分配新的鏈接ID時(shí)，在最低等級(jí) 的道路網(wǎng)絡(luò)數(shù)據(jù)中大量存在的第二鏈接能夠被分配與原始地圖數(shù)據(jù)相同 的永久ID而不改變。因此，不需要考慮所述ID與相同鏈接線的兩端連 接的其它^^的^^ID的連續(xù)性，由此當(dāng)更Jtit^地圖^t據(jù)時(shí)i殳定^^ ID的計(jì)算處理的負(fù)載能夠比常規(guī)負(fù)載進(jìn)一步降低。此外，由于第二鏈接的鏈接ID是與原始地圖數(shù)據(jù)中的相同的永久ID，所以鏈接ID和鏈接之 間的關(guān)系與原始地圖數(shù)據(jù)相比不改變，由此當(dāng)iii^地圖數(shù)據(jù)被產(chǎn)生或更新 時(shí)，當(dāng)改變鏈接ID時(shí)相關(guān)的屬性數(shù)據(jù)等的更新變得不必要。因此，產(chǎn)生 或更新il^地圖數(shù)據(jù)的處理的量能夠被降低。另夕卜，由于第二鏈接與更高
等級(jí)的鏈接的對(duì)應(yīng)關(guān)系不是必須的，當(dāng)it^地圖數(shù)據(jù)以此方式產(chǎn)生時(shí)，導(dǎo) 航裝置等的應(yīng)用程序側(cè)的計(jì)算處理的負(fù)栽的增加或計(jì)算速度的下降的問
題不太可能會(huì)發(fā)生。具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第一鏈接被^L據(jù)鏈 接線中的連接順序分配連續(xù)的序列ID。因此，能夠產(chǎn)生道i^地圖數(shù)據(jù)， 在該道路地圖數(shù)據(jù)中，關(guān)于第一鏈接，能夠容易地掌握在較高等級(jí)和較低 等級(jí)之間的對(duì)應(yīng)關(guān)系。


圖l是根據(jù)本發(fā)明實(shí)施例的導(dǎo)航裝置的示意結(jié)構(gòu)的框圖。
圖2是示出不同層之間的一個(gè)區(qū)域的道路網(wǎng)i^lt據(jù)的關(guān)系的圖。
圖3是示出設(shè)定形成it^網(wǎng)5Mt據(jù)的每個(gè)鏈接的鏈接ID的示例的圖。
圖4是示出^^IDlt據(jù)的具體配置的示例的圖。
圖5是示出根據(jù)本發(fā)明實(shí)施例的地圖更新服務(wù)器裝置的示意結(jié)構(gòu)的 框圖。
圖6是示意地示出原始地圖數(shù)據(jù)的結(jié)構(gòu)的圖。
圖7是示出地圖更新服務(wù)器裝置產(chǎn)生和發(fā)送更新數(shù)據(jù)的整個(gè)操作處 理的流程圖。
圖8是示出更新之后的il^地圖數(shù)據(jù)的產(chǎn)生處理的細(xì)節(jié)的流程圖。
圖9是示出設(shè)M列ID作為鏈接ID的示例的圖。
圖10是示出設(shè)W列ID和永久ID作為鏈接ID的示例的圖。
圖11是示出設(shè)定永久ID作為鏈接ID的示例的圖。
附圖標(biāo)記的說明
1:導(dǎo)航裝置
2:地圖數(shù)據(jù)庫(il^地圖數(shù)據(jù)存儲(chǔ)介質(zhì)) 4:當(dāng)前位置檢測(cè)部分(當(dāng)前位置檢測(cè)裝置)9:向?qū)畔⑤敵鲅b置
13:比較地圖數(shù)據(jù)庫(il^地圖數(shù)據(jù)存儲(chǔ)介質(zhì))
RD:道路地圖數(shù)據(jù)
Rn:道路網(wǎng)絡(luò)數(shù)據(jù)
ML:鏈接線
L:鏈接
Ll:第一鏈接
L2:第二鏈接
PG1:應(yīng)用程序
Dl:原始地圖數(shù)據(jù)
具體實(shí)施例方式
基于附圖描i^發(fā)明的實(shí)施例。圖l是示出根據(jù)本實(shí)施例的導(dǎo)航裝置 l的示意結(jié)構(gòu)的框圖。導(dǎo)航裝置1能夠?qū)崿F(xiàn)-^:的導(dǎo)航功能，諸如當(dāng)前位 置顯示、從出發(fā)點(diǎn)到目的地的路線搜索、到目的地的路線向?qū)б约澳康牡?的檢索.因此，如圖1所示，導(dǎo)航裝置l包括地圖數(shù)據(jù)庫2、計(jì)算處理 部分3、當(dāng)前位置檢測(cè)部分4、存儲(chǔ)器5、通信部分6、顯示輸入部分7 以及語音輸出部分8。在導(dǎo)航裝置l的這些功能部分的每一個(gè)中，安裝了 硬件和軟件(程序)之一或兩者以形成用于對(duì)輸入數(shù)據(jù)執(zhí)行各種處理的功 能部分，其中由中央處理單元(CPU)等形成的計(jì)算處理部分3作為主要 部件。下面描述每個(gè)部分的結(jié)構(gòu)。
地圖數(shù)據(jù)庫2是存儲(chǔ)由根據(jù)以下描述的應(yīng)用程序PG1操作的計(jì)算處 理部分3參照的il^地圖數(shù)據(jù)RD的數(shù)據(jù)庫。地圖數(shù)據(jù)庫2作為硬件結(jié)構(gòu) 包括具有例如硬盤驅(qū)動(dòng)器和閃存的可重寫存儲(chǔ)介質(zhì)的裝置以及其驅(qū)動(dòng)裝 置。在本實(shí)施例中，地圖數(shù)據(jù)庫2對(duì)應(yīng)于本發(fā)明的存儲(chǔ)ifi^地圖數(shù)據(jù)RD 的"ifi^地圖數(shù)據(jù)存儲(chǔ)介質(zhì)"。地圖數(shù)據(jù)庫2中存儲(chǔ)的道路地圖數(shù)據(jù)RD包 括根據(jù)本發(fā)明的特征數(shù)據(jù)結(jié)構(gòu)。請(qǐng)注意，盡管圖中進(jìn)行了省略，地圖數(shù)據(jù) 庫2存儲(chǔ)不同于if^地圖數(shù)據(jù)RD的、應(yīng)用程序PG1中使用的用于顯示、 向?qū)?、檢索等的各種數(shù)據(jù)(向?qū)?shù)據(jù))。這些數(shù)據(jù)具體地包括圖^Jt據(jù)、 語音數(shù)據(jù)、關(guān)注點(diǎn)(POI)數(shù)據(jù)等，并且每個(gè)數(shù)據(jù)與it^地圖數(shù)據(jù)RD中包括并存儲(chǔ)的鏈接、節(jié)點(diǎn)等關(guān)聯(lián)(見圖2)。下面詳細(xì)描述道路地圖數(shù)據(jù) RD的配置。
如圖1所示，道路地圖數(shù)據(jù)RD包括根據(jù)存儲(chǔ)的it^信息的詳細(xì)程度、 比例顯示等的分級(jí)結(jié)構(gòu)中的多個(gè)等級(jí)(Rnl到Rn3 )的道路網(wǎng)絡(luò)數(shù)據(jù)Rn。 每個(gè)等級(jí)的道路網(wǎng)#據(jù)Rn是通過多個(gè)鏈接L的連接關(guān)系示意地表示真 實(shí)世界的道路的數(shù)據(jù)(參見圖2 )。在本示例中，ili咯網(wǎng)絡(luò)數(shù)據(jù)Rn具有等 級(jí)1到等級(jí)3的3個(gè)等級(jí)。在3個(gè)等級(jí)中，等級(jí)1是最低等級(jí)，等級(jí)2 是較高的等級(jí)，等級(jí)3是更高的等級(jí)。請(qǐng)注意，在本實(shí)施例的描述中，附 圖標(biāo)記"Rn，，用來總的表示每個(gè)等級(jí)的道路網(wǎng)絡(luò)數(shù)據(jù)Rn，附圖標(biāo)記"Rnl" 到"Rn3"分別用于等級(jí)1到等級(jí)3以便區(qū)別每個(gè)等級(jí)。道路網(wǎng)絡(luò)數(shù)據(jù)Rn 包括較低等級(jí)的更詳細(xì)的道路信息。最低等級(jí)的等級(jí)1的道路網(wǎng)絡(luò)數(shù)據(jù) Rnl包括關(guān)于道路地圖數(shù)據(jù)中的全部道路類型的道路的信息，具體地包括 例如a)高速路和收費(fèi)ili洛、b)國道、c)主要地方道路、d)地方ifi洛、 e) —般道路以及f)街道的信息。在更高等級(jí)的等級(jí)2和等級(jí)3的ili洛網(wǎng) 絡(luò)數(shù)據(jù)Rn2和Rn3中，省略了關(guān)于對(duì)路線搜索等不重要的道路類型的道 路的信息。具體地，例如，等級(jí)2的道路網(wǎng)絡(luò)數(shù)據(jù)Rn2中排除了f)街道 的信息，且在等級(jí)3的道路網(wǎng)絡(luò)數(shù)據(jù)Rn3中進(jìn)一步排除了關(guān)于d)地方道 路和e) —般道路的信息。
每個(gè)等級(jí)的每個(gè)道路網(wǎng)絡(luò)數(shù)據(jù)Rnl到Rn3被分割為多個(gè)區(qū)域 (parcel )。較高等級(jí)的道路網(wǎng)絡(luò)數(shù)據(jù)Rn被用對(duì)應(yīng)于真實(shí)世界中更寬地區(qū) 的區(qū)域設(shè)置。圖2是示出不同的層之間的一個(gè)區(qū)域的道路網(wǎng)^t據(jù)Rn的 關(guān)系的圖。如圖所示，較高等級(jí)的一個(gè)區(qū)域包括對(duì)應(yīng)于較低等級(jí)的多個(gè)區(qū) 域的地區(qū)。每個(gè)等級(jí)的道路網(wǎng)絡(luò)數(shù)據(jù)Rn具有這樣的結(jié)構(gòu)其中，多個(gè)鏈 接L經(jīng)由設(shè)置在每個(gè)鏈接N的末端部分的節(jié)點(diǎn)N連接。每個(gè)節(jié)點(diǎn)N基本 設(shè)定為對(duì)應(yīng)于真實(shí)世界中的交叉點(diǎn)，并且每個(gè)鏈接L設(shè)定為對(duì)應(yīng)于連接 每個(gè)交叉點(diǎn)的道路。請(qǐng)注意，在鏈接L跨越所述區(qū)域的邊界的情況下， 在所述區(qū)域的邊界上設(shè)置偽節(jié)點(diǎn)Nd而不管真實(shí)世界中的交叉點(diǎn)。即，節(jié) 點(diǎn)N包括2種類型的節(jié)點(diǎn)對(duì)應(yīng)于真實(shí)世界中的交叉點(diǎn)而設(shè)定的真實(shí)節(jié) 點(diǎn)Nf，以及不管交叉點(diǎn)而在每個(gè)區(qū)域的邊界上設(shè)定的偽節(jié)點(diǎn)Nd。
表示節(jié)點(diǎn)N和鏈接L的信息根據(jù)鏈接線ML中的連接順序形成針對(duì) 由具有共同屬性的多個(gè)連續(xù)的鏈接形成的每個(gè)鏈接線(多鏈接)ML (參 見圖3)排列的每個(gè)等級(jí)(等級(jí)l到3)的數(shù)據(jù)。在本示例中，使用示出 例如國道1和Mdshin高速公路的真實(shí)世界中的道路名稱的道路名稱信息作為定義每個(gè)多鏈接ML的共同屬性。對(duì)應(yīng)于相同it^名稱的iti洛的鏈接 L在某區(qū)域中被盡可能長地分組在一起，以形成一個(gè)鏈接線ML。請(qǐng)注意 定義每個(gè)多鏈接ML的共同屬性不限于道路名稱信息，而還可以使用it^ 或鏈接的其它屬性，例如it^類型、車道數(shù)量以及ifi洛寬度。
道路地圖數(shù)據(jù)RD包括針對(duì)每個(gè)鏈接線ML而分組在一起的鏈接L 和節(jié)點(diǎn)N的屬性數(shù)據(jù)。節(jié)點(diǎn)N的屬性數(shù)據(jù)包括例如示出每個(gè)節(jié)點(diǎn)N的 坐標(biāo)的坐標(biāo)信息、示出節(jié)點(diǎn)是偽節(jié)點(diǎn)Nd還是真實(shí)節(jié)點(diǎn)Nf的信息、示出 交通規(guī)則的信息、示出每個(gè)節(jié)點(diǎn)N存在的最高等級(jí)(等級(jí)l到3)的信息、 示出信號(hào)的有無的信息等。^^接L的屬性數(shù)據(jù)包括例如示出以下描述 的每個(gè)鏈接的鏈接ID的鏈接ID信息、示出每個(gè)鏈接L的形狀的形狀信 息、示出交通規(guī)則的信息、示出il^類型的信息、il^名稱信息、示出寬 度的信息、示出車道數(shù)量的信息、示出每個(gè)鏈接L存在的最高等級(jí)(等 級(jí)1到3 )的信息等。
it^地圖數(shù)據(jù)RD中的每個(gè)鏈接L被分配了作為用于標(biāo)識(shí)每個(gè)鏈接 的非交疊唯一標(biāo)識(shí)符(ID)的鏈接ID。道路地圖數(shù)據(jù)RD具有這樣的結(jié) 構(gòu)其中，根據(jù)鏈接L的類型將2種類型的ID，即序列ID和永久ID， 分配為鏈接ID。具體地，在iii^地圖數(shù)據(jù)RD中，最低等級(jí)的等級(jí)l的 每個(gè)鏈接被分類為第一鏈接L1，其具有在更高等級(jí)的等級(jí)2中存在的對(duì) 應(yīng)鏈接，或被分類為第二鏈接L2，其不具有在更高等級(jí)的等級(jí)2中存在 的對(duì)應(yīng)鏈接。道路地圖數(shù)據(jù)RD具有這樣的結(jié)構(gòu)其中，連續(xù)序列ID被 根據(jù)鏈接線ML中的每個(gè)鏈接線ML的連接順序分配為第一鏈接Ll的鏈 接ID,以及永久ID被與鏈接的鏈接順序無關(guān)地分配為第二鏈接L2的鏈 接ID。下面詳細(xì)描述這種鏈接ID的配置。
圖3是示出設(shè)定形成每個(gè)等級(jí)的道路網(wǎng)i^lt據(jù)Rnl到Rn3的每個(gè)鏈 接L的鏈接ID的示例的圖。在附圖中，最低等級(jí)的等級(jí)l的ifi洛網(wǎng)絡(luò)數(shù) 據(jù)Rnl中的雙線示出笫一^^接L1，其具有在更高等級(jí)的等級(jí)2中存在的 對(duì)應(yīng)鏈接。等級(jí)l的ifi洛網(wǎng)絡(luò)數(shù)據(jù)Rnl中的單線示出第二鏈接L2，其不 具有在更高等級(jí)的等級(jí)2中存在的對(duì)應(yīng)鏈接。請(qǐng)注意這種分類不對(duì)等級(jí) 2和等級(jí)3的ili洛網(wǎng)^lt據(jù)Rn2和Rn3的鏈接L進(jìn)行。在圖3中，實(shí)線 圓團(tuán)示出真實(shí)節(jié)點(diǎn)Nf，以及虛線圓圍示出偽節(jié)點(diǎn)Nd。因?yàn)閭喂?jié)點(diǎn)Nd被 設(shè)定在區(qū)域的邊界，所以在單個(gè)位置彼此相鄰地設(shè)定兩個(gè)偽節(jié)點(diǎn)Nd。兩 個(gè)相鄰的偽節(jié)點(diǎn)Nd示出對(duì)應(yīng)的偽節(jié)點(diǎn)Nd被設(shè)定在彼此相鄰的每個(gè)區(qū)域 的邊界的相同坐標(biāo)上。請(qǐng)注意在附圖中為了簡^^本上省略了連接到每個(gè)真實(shí)節(jié)點(diǎn)Nf的交叉iti珞的鏈接L。
第一鏈接Ll用序列ID設(shè)定。序列ID是通過根據(jù)每個(gè)鏈接的鏈接線 ML中的連接順序，將連續(xù)號(hào)碼、字符或代碼中的任意一個(gè)分配到每個(gè)鏈 接L，或?qū)⑵浣M合分配到每個(gè)鏈接L而形成的ID。在本示例中，序列ID ^Li殳定為包括多個(gè)連續(xù)數(shù)字的數(shù)字范圍。由此，序列ID由數(shù)字范圍內(nèi)的 下限數(shù)字以及下限和上線之間的差的組合來表示.例如，在鏈接ID是 "10-9"的情況下，"10，，是數(shù)字范圍內(nèi)的下限，以及"9，，是下限和上線之間 的差，由此10到19的連續(xù)數(shù)字(在本示例中為自然數(shù))被分配為^接 ID。請(qǐng)注意在本示例中，如圖3所示，具有10的數(shù)字范圍的連續(xù)序列 ID,例如"10-9"、 "20-9"、 "30-9",…，被設(shè)定為第一鏈接Ll的鏈接ID。 若第一鏈接Ll的鏈接ID為這種序列ID，在多個(gè)第一^^接Ll被M在 更高等級(jí)的ifi洛網(wǎng)絡(luò)數(shù)據(jù)Rn2和Rn3的情況下，整^M接L的鏈接ID 可通過與等級(jí)l的道路網(wǎng)絡(luò)數(shù)據(jù)Rnl中的第一鏈接L1相同的方式表示。 具體地，在"10-9"、 "20-9"、以及"30-9，，的3個(gè)鏈接L被務(wù)^的情況下， 例如，整^^接L的鏈接ID可表示為"10-29"。因此，鏈接ID被共同用 于較高等級(jí)和較低等級(jí)的相應(yīng)鏈接L。因此，在應(yīng)用程序PG1側(cè)能夠容 易地掌握較高等級(jí)和較低等級(jí)之間的鏈接L的對(duì)應(yīng)關(guān)系。
在圖3所示的示例中，由等級(jí)l的ii^網(wǎng)^lt據(jù)Rnl的一組第一鏈 接Ll形成的鏈接線ML通過偽節(jié)點(diǎn)Nd被分割為4個(gè)鏈接線第一鏈接 線ML1、第二鏈接線ML2、第三鏈接線ML3以及第四鏈接線ML4。由 于該道路存在于等級(jí)1的4個(gè)區(qū)域中，所以給定了相同的*名稱的單個(gè) 道路由此被分割。在較高等級(jí)的道路網(wǎng)^H8:據(jù)Rn2和Rn3中^了多個(gè) 鏈接線ML1到ML4。在本示例中，在等級(jí)2的道路網(wǎng)^lt據(jù)Rn2中， 第一鏈接線ML1和第二鏈接線ML2被整合以形成鏈接線MLl-2，且第 三鏈接線ML3和第四鏈接線ML4被參^以形成鏈接線ML3-4。另外， 在等級(jí)3的道路網(wǎng)絡(luò)數(shù)據(jù)Rn3中，這些鏈接線被整合以形成鏈接線 MLl-4。因此，在這種情況下，期望如本示例中向多個(gè)連續(xù)的^&接線ML1 到ML4上的鏈揍按照連接順序分配連續(xù)序列ID作為鏈接ID。因此，當(dāng) 形成每個(gè)鏈接線ML1到ML4的鏈接L被在較高等級(jí)的道路網(wǎng)^lt據(jù)Rn2 和Rn3中^時(shí)，整合的鏈接L的鏈接ID可以與等級(jí)1的il^網(wǎng)絡(luò)數(shù)據(jù) Rnl中的第一鏈接L1相同的方式表示。因此，在這種情況下，在應(yīng)用程 序PG1側(cè)也能夠容易地掌握較高等級(jí)和較低等級(jí)之間的鏈接L的對(duì)應(yīng)關(guān) 系。第二鏈接L2被用永久ID設(shè)定。永久ID是由與鏈接的連接順序無關(guān) 的數(shù)字、字符或代碼的任一個(gè)或其組合形成的ID。在本示例中，永久ID 是任意三位數(shù)字，例如"521"、 "888"以及"356"，如圖3所示。為了簡便 數(shù)字被描述為幾位的數(shù)字，而在實(shí)際中例如10到15位的數(shù)字的多位數(shù)數(shù) 字是優(yōu)選的，以避免用于多個(gè)^^的ID的交疊。在圖3所示的示例中只 使用了 IO進(jìn)制數(shù)字。然而，在使用16進(jìn)制數(shù)字的情況下可使用字符A 到F,或可通常地使用其它字符或代碼。滿足每個(gè)第二鏈接L2的永久ID 是不在if^地圖數(shù)據(jù)RD內(nèi)交疊的唯一的ID，其分配不受例如鏈接線ML 中的諸如連接順序的其它條件的限制。在本示例中，永久ID與在由之產(chǎn) 生il^網(wǎng)絡(luò)數(shù)據(jù)Rn的原始地圖數(shù)據(jù)Dl中分配的每個(gè)鏈接L的鏈接ID 相同(參見圖5)。
表示道路地圖數(shù)據(jù)RD中包括的每個(gè)鏈接L的鏈接ID的數(shù)據(jù)具有表 示該鏈接ID是否是永久ID的永久ID識(shí)別標(biāo)記。圖4是示出鏈接ID數(shù) 據(jù)的配置的具體示例的圖。在本示例中，鏈接ID數(shù)據(jù)以32位(4字節(jié)) 的數(shù)據(jù)量形成。其中1位形成永久ID識(shí)別標(biāo)記，且在該1位是"0，，的情況 下數(shù)據(jù)可以表示序列ID，在該1位是"1，，的情況下可表示永久ID。另夕卜， 30位形成鏈接ID信息作為鏈接ID的實(shí)質(zhì)信息。剩余的1位是自由空間。
計(jì)算處理部分3是根據(jù)存儲(chǔ)器5中存儲(chǔ)的應(yīng)用程序PG1操作的計(jì)算 處理功能部分，并由諸如如上所述的CPU的已知的計(jì)算處理裝置形成。 盡管在圖中被省略，應(yīng)用程序PG1包括例如顯示程序、地圖匹配程序、 路線搜索程序、向?qū)С绦?、檢索程序等。顯示程序是用于在顯示輸入部分 7的顯示屏上進(jìn)行當(dāng)前位置、目的地等的周圍的地區(qū)的地圖顯示、以及在 地圖上進(jìn)行當(dāng)前位置顯示等的程序。地圖匹配程序是用于進(jìn)行對(duì)當(dāng)前位置 檢測(cè)部分4檢測(cè)的地圖上的道路上的當(dāng)前位置的調(diào)節(jié)的地圖匹配處理的 程序。路線搜索程序是用于進(jìn)行搜索從諸如當(dāng)前位置的出發(fā)點(diǎn)到顯示輸入 部分7等輸入的目的地的向?qū)肪€的路線搜索的程序。向?qū)С绦蚴怯糜谶M(jìn) 行根據(jù)路線搜索程序確定的到目的地的路線，經(jīng)由顯示輸入部分7的顯示 屏幕的向?qū)э@示和經(jīng)由語音輸出部分8的語音向?qū)У妊刂线m的#引 導(dǎo)用戶的處理的程序。檢索程序是用于基于地址、電話號(hào)碼、設(shè)施名稱、 類別等檢索目的地、用于地圖顯示的位置等的程序。請(qǐng)注意由于導(dǎo)航裝 置1的基于各個(gè)程序而操作的計(jì)算處理部分3進(jìn)行的操作處理是已知的， 因而省略了其詳細(xì)描述。根據(jù)應(yīng)用程序PG1操作的計(jì)算處理部分3參照 地圖數(shù)據(jù)庫2中存儲(chǔ)的道路地圖數(shù)據(jù)RD作為地圖信息。存儲(chǔ)器5還存儲(chǔ)更新程序PG2，其用于使得計(jì)算處理部分3進(jìn)行基 于從以下描述的地圖更新服務(wù)器裝置11提供的更新數(shù)據(jù)文件Df更新道路 地圖數(shù)據(jù)RD的處理。在本實(shí)施例中，如下所述，更新數(shù)據(jù)文件Df是將
件。由此，il^地圖數(shù)據(jù)RD能夠通過用更新數(shù)據(jù)文件Df中包括的數(shù)據(jù) 重寫要被更新的道路地圖數(shù)據(jù)RD的部分等來更新。
當(dāng)前位置檢測(cè)部分4是用于檢測(cè)導(dǎo)航裝置1的目前位置的功能部分。 因此，盡管附圖中未示出，當(dāng)前位置檢測(cè)部分4包括例如GPS接收器、 方向傳感器、距離傳感器等。基于從其獲得的信息，當(dāng)前位置檢測(cè)部分4 獲取諸如示出目前位置的坐標(biāo)、行進(jìn)方向等的信息，并向計(jì)算處理部分3 輸出該信息。在本實(shí)施例中，當(dāng)前位置檢測(cè)部分4對(duì)應(yīng)于本發(fā)明的"當(dāng)前 位置檢測(cè)裝置"。
顯示輸入部分7包括諸如液晶顯示裝置的顯示屏、與顯示屏相互連接 的觸摸面板或操作開關(guān)等。語音輸出部分8包括揚(yáng)聲器、放大器等。顯示 輸入部分7和語音輸出部分8被連接到計(jì)算處理部分3，以及根據(jù)計(jì)算處 理部分3的操作進(jìn)行用于當(dāng)前位置顯示、兩個(gè)位置之間的路線搜索、# 向?qū)?、目的地險(xiǎn)索等的顯示、語音輸出等。顯示輸入部分7接受由用戶輸 入的操作，并向計(jì)算處理部分3輸出所輸入的操作內(nèi)容。在本實(shí)施例中， 以上描述的計(jì)算處理部分3、顯示輸入部分7以及語音輸出部分8形成本 發(fā)明的"向?qū)畔⑤敵鲅b置9"。
通信部分6是用于與以下描述的地圖更新服務(wù)器裝置11進(jìn)行通信的 功能部分。在本示例中，通信部分6能夠與無線基站20進(jìn)行無線數(shù)據(jù)交 換(參見圖5)。作為該無線通信的方法，可^^用例如移動(dòng)電話網(wǎng)絡(luò)或無 線局域網(wǎng)(LAN)的已知通信網(wǎng)絡(luò)。因此，如圖5所示，通信部分6能夠 經(jīng)由無線基站20和諸如因特網(wǎng)的通信網(wǎng)絡(luò)19與地圖更新服務(wù)器裝置11 通信。由此，導(dǎo)航裝置1能夠接^地圖更新服務(wù)器裝置11發(fā)送的更新 數(shù)據(jù)D3。請(qǐng)注意盡管附圖中省略，通信部分6優(yōu)選地能夠與用戶的更 新終端、導(dǎo)航裝置1的服務(wù)商等進(jìn)行有線或無線通信。因此，導(dǎo)M置1 能夠接收經(jīng)由通信網(wǎng)絡(luò)向更新終端發(fā)送的更新數(shù)據(jù)D3。
接著，描述遞送用于更新導(dǎo)航裝置1的it^地圖數(shù)據(jù)RD的更新數(shù)據(jù) D3的地圖更新服務(wù)器裝置11的結(jié)構(gòu)。圖5是示出地圖更新服務(wù)器裝置11 的示意結(jié)構(gòu)的框圖。在本實(shí)施例中，地圖更新服務(wù)器裝置ll基于被來自 更新輸入部分16的輸入數(shù)據(jù)更新的存儲(chǔ)原始地圖數(shù)據(jù)Dl的原始地圖數(shù)據(jù)庫12以及存儲(chǔ)與導(dǎo)航裝置1的地圖數(shù)據(jù)庫2中的ii^地圖翁:據(jù)RD相 同的內(nèi)容的比較地圖數(shù)據(jù)D2的比較地圖數(shù)據(jù)庫13,產(chǎn)生更新數(shù)據(jù)文件 Df。地圖更新服務(wù)器裝置11在更新數(shù)據(jù)庫14中存儲(chǔ)所產(chǎn)生的更新數(shù)據(jù)文 件Df，并且當(dāng)與導(dǎo)航裝置1通信時(shí)經(jīng)由通信部分18向?qū)Ш窖b置1提供更 新數(shù)據(jù)文件Df。因此，如圖5所示，地圖更新服務(wù)器裝置ll包括原始地 圖數(shù)據(jù)庫12、比較地圖數(shù)據(jù)庫13、更新數(shù)據(jù)庫14、計(jì)算處理部分15、更 新輸入部分16、存儲(chǔ)器17以及通信部分18。在地圖更新服務(wù)器裝置11 的這些功能部分的每一個(gè)中，安裝了硬件和軟件(程序)之一或兩者以形 成用于對(duì)輸入數(shù)據(jù)進(jìn)行各種處理的功能部分，其中由中央處理單元(CPU) 等形成的計(jì)算處理部分15作為主要部件。以下描述每個(gè)部分的結(jié)構(gòu)。
原始地圖數(shù)據(jù)庫12中存儲(chǔ)的原始地圖數(shù)據(jù)Dl是具有其中用于形成 道路網(wǎng)絡(luò)數(shù)據(jù)的每個(gè)鏈接L由作為鏈接ID的永久ID和屬性數(shù)據(jù)的組合 表示的數(shù)據(jù)結(jié)構(gòu)的地圖數(shù)據(jù)。圖6是示意地示出該原始地圖數(shù)據(jù)D1的結(jié) 構(gòu)的圖。盡管圖中省略，每個(gè)鏈接L的屬性包括與位于以上描述的if^ 地圖數(shù)據(jù)RD中包括的末端部分的鏈接L和節(jié)點(diǎn)N的屬性數(shù)據(jù)相同的信 息。原始地圖數(shù)據(jù)D1被來自更新輸入部分16的輸入數(shù)據(jù)更新。更新輸 入部分16具有例如諸如監(jiān)視器的顯示裝置以及諸如鍵盤和鼠標(biāo)的輸入裝 置。原始地圖數(shù)據(jù)Dl的內(nèi)容經(jīng)由計(jì)算處理部分15在顯示裝置上顯示， 使得操作員能夠在檢查原始地圖數(shù)據(jù)D1時(shí)使用輸入裝置輸入新的il^地 圖信息以進(jìn)行更新。也就是說，操作員能夠基于從現(xiàn)場(chǎng)調(diào)查、航空照相等 獲得的涉及ifi咯變化的信息，經(jīng)由更新輸入部分16更新原始地圖數(shù)據(jù)Dl 的內(nèi)容。當(dāng)原始地圖數(shù)據(jù)D1更新時(shí)，現(xiàn)有^^L的永久ID不改變，而 不與每個(gè)現(xiàn)有鏈接L交疊的永久ID被分配到新產(chǎn)生的鏈接L。
比較地圖數(shù)據(jù)庫13中存儲(chǔ)的比較地圖數(shù)據(jù)D2具有與導(dǎo)航裝置1的 地圖數(shù)據(jù)庫2中存儲(chǔ)的道路地圖數(shù)據(jù)RD相同的內(nèi)容。也就是說，比較地 圖數(shù)據(jù)D2包括與道路地圖數(shù)據(jù)RD相同的方式的分級(jí)結(jié)構(gòu)的多個(gè)等級(jí)的 道路網(wǎng)綠據(jù)Rn (Rnl到Rn3 )。因此，比較地圖數(shù)據(jù)D2中的每個(gè)鏈接 L被分配序列ID或永久ID的鏈接ID作為非交疊唯一 ID (標(biāo)識(shí)符)以便 標(biāo)識(shí)。請(qǐng)注意進(jìn)一步描述將與iii^地圖數(shù)據(jù)RD的配置的描述重疊，因 此被省略。在基于更新的原始地圖數(shù)據(jù)D1的更新之后、在產(chǎn)生更新數(shù)據(jù) 文件Df之后，比較地圖數(shù)據(jù)D2的內(nèi)^L更新以與il^地圖數(shù)據(jù)RD的 內(nèi)容匹配。因此，比較地圖數(shù)據(jù)D2的內(nèi)^L經(jīng)常維護(hù)為與被更新數(shù)據(jù)文 件Df更新的導(dǎo)航裝置l的ii^地圖數(shù)據(jù)RD的內(nèi)斜目同。因此，在本實(shí) 施例中，比較地圖數(shù)據(jù)庫13還對(duì)應(yīng)于本發(fā)明的存儲(chǔ)iti^地圖數(shù)據(jù)RD的"道路地圖數(shù)據(jù)存儲(chǔ)介質(zhì)"。
更新數(shù)據(jù)庫14中存儲(chǔ)的更新數(shù)據(jù)文件Df是合并要被更新的部分的數(shù) 據(jù)和地圖數(shù)據(jù)庫2中存儲(chǔ)的道路地圖數(shù)據(jù)RD的文件。更新數(shù)據(jù)文件Df 由根據(jù)存儲(chǔ)器17中存儲(chǔ)的更新數(shù)據(jù)產(chǎn)生程序PG3操作的計(jì)算處理部分 15產(chǎn)生，并存儲(chǔ)在更新數(shù)據(jù)庫14中。在本示例中，更新數(shù)據(jù)文件Df是 通過將基于原始地圖數(shù)據(jù)Dl產(chǎn)生的更新道路地圖數(shù)據(jù)RD和比較地圖數(shù) 據(jù)庫13中存儲(chǔ)的比較地圖數(shù)據(jù)D2進(jìn)行比較，并4^取其差而產(chǎn)生的差異 數(shù)據(jù)(differential data)的文件。
計(jì)算處理部分15是根據(jù)存儲(chǔ)器17中存儲(chǔ)的更新數(shù)據(jù)產(chǎn)生程序PG3 和更新數(shù)據(jù)發(fā)送程序PG4 ^Mt的計(jì)算處理功能部分，是由如上所述的諸 如CPU的已知計(jì)算處理裝置形成的。更新數(shù)據(jù)產(chǎn)生程序PG3是用于在原 始地圖數(shù)據(jù)Dl被更新的情況下基于更新的原始地圖數(shù)據(jù)Dl和比較地圖 數(shù)據(jù)D2產(chǎn)生更新數(shù)據(jù)文件Df的程序。更新數(shù)據(jù)發(fā)送程序PG4是用于向 導(dǎo)航裝置1發(fā)送根據(jù)更新數(shù)據(jù)產(chǎn)生程序PG3產(chǎn)生的更新數(shù)據(jù)文件Df的程 序。下面基于圖7和圖8所示的流程圖詳細(xì)描述計(jì)算處理部分15根據(jù)更 新數(shù)據(jù)產(chǎn)生程序PG3和更新數(shù)據(jù)發(fā)送程序PG4的操作處理。
通信部分18是用于與導(dǎo)#*置1進(jìn)行通信的功能部分。在本示例中， 通信部分18能夠經(jīng)由諸如因特網(wǎng)的通信網(wǎng)絡(luò)19和無線基站20與導(dǎo)航裝 置1通信。因此，通信部分18能夠向?qū)Ш窖b置l發(fā)送更新數(shù)據(jù)文件Df。
接著，基于圖7和圖8所示的流程圖描述計(jì)算處理部分15根據(jù)地圖 更新服務(wù)器裝置11中的更新數(shù)據(jù)產(chǎn)生程序PG3和更新數(shù)據(jù)發(fā)送程序PG4 的操作處理。圖7是示出計(jì)算處理部分15根據(jù)更新數(shù)據(jù)產(chǎn)生程序PG3和 更新數(shù)據(jù)發(fā)送程序PG4的整個(gè)操作處理的流程圖。圖8是示出圖7的步 驟#02中產(chǎn)生更新后ifi^地圖數(shù)據(jù)RDr的處理的細(xì)節(jié)的流程圖。
首先，描述圖7的流程圖。在原始地圖數(shù)據(jù)D1被來自更新輸入部分 16的輸入數(shù)據(jù)更新的情況下(步驟#01:是)，計(jì)算處理部分15根據(jù)更新 數(shù)據(jù)產(chǎn)生程序PG3基于原始地圖數(shù)據(jù)Dl產(chǎn)生更新后道路地圖數(shù)據(jù)RDr (步驟#02 )。以下使用圖8的流程圖描述步驟洲2的處理細(xì)節(jié)。所產(chǎn)生的 更新后if^地圖數(shù)據(jù)RDr與導(dǎo)航裝置1的地圖數(shù)據(jù)庫2中存儲(chǔ)的、根據(jù) 原始地圖數(shù)據(jù)Dl的更新內(nèi)容執(zhí)行了更新的數(shù)據(jù)以外的比較地圖數(shù)據(jù)D2 和il^地圖數(shù)據(jù)RD相同，并且全部這些數(shù)據(jù)均具有相同的數(shù)據(jù)格式。步 驟#02中產(chǎn)生的更新后iii^地圖數(shù)據(jù)RDr被臨時(shí)J^儲(chǔ)在存儲(chǔ)器17中。 接著，計(jì)算處理部分15比較更新后道路地圖數(shù)據(jù)RDr和在比較地圖數(shù)據(jù)庫13中存儲(chǔ)的比較地圖數(shù)據(jù)，并根據(jù)更新數(shù)據(jù)產(chǎn)生程序PG3產(chǎn)生更新數(shù) 據(jù)文件Df (步驟#03 )。具體地，更新后il^地圖數(shù)據(jù)RDr和比較地圖數(shù) 據(jù)D2在數(shù)據(jù)內(nèi)容上除了由于原始地圖數(shù)據(jù)Dl的更新引起更新之前和之 后的差異之外是共同的。能夠通過提取和歸檔作為參考的比較地圖數(shù)據(jù) D2和更新后it^地圖數(shù)據(jù)RDr之間的差異數(shù)據(jù)產(chǎn)生更新數(shù)據(jù)文件Df。
接著，計(jì)算處理部分15在更新數(shù)據(jù)庫14中存儲(chǔ)步驟#03中產(chǎn)生的更 新數(shù)據(jù)文件Df (步驟#04 )。之后，通信部分18確定是否能夠與導(dǎo)航裝置 1進(jìn)行通信(步驟洲5)。請(qǐng)注意，如上所述，通信部分18經(jīng)由通信網(wǎng)絡(luò) 19、無線基站20等與導(dǎo)航裝置1進(jìn)行通信。在能夠通信的情況下(步驟 #05:是)，計(jì)算處理部分15經(jīng)由通信部分18向?qū)Ш窖b置1發(fā)送更新數(shù)據(jù) 文件Df (步驟洲6)。地圖更新服務(wù)器裝置ll的處理由此完成。請(qǐng)注意 在接收了更新數(shù)據(jù)文件Df的導(dǎo)航裝置1中，計(jì)算處理部分3根據(jù)更新程 序PG2操作以進(jìn)行對(duì)地圖數(shù)據(jù)庫2中的道路地圖數(shù)據(jù)RD的更新(參見 圖1)。
接著，基于圖8的流程圖描述如上所述的步驟洲2的產(chǎn)生更新后道路 地圖數(shù)據(jù)RDr的處理的細(xì)節(jié)。首先，計(jì)算處理部分15根據(jù)更新數(shù)據(jù)產(chǎn)生
的結(jié)構(gòu)，即包括多個(gè)等級(jí)的分級(jí)結(jié)構(gòu)的道路網(wǎng)絡(luò)數(shù)據(jù)Rn的結(jié)構(gòu)(步驟 #11 )。接著，從轉(zhuǎn)換的數(shù)據(jù)中提取最低等級(jí)的等級(jí)1的每個(gè)鏈接L (步驟 #12),以及進(jìn)行對(duì)各個(gè)提取的鏈接L分配鏈接ID的處理。具體地，確定 等級(jí)1的每個(gè)鏈接L是否具有在較高等級(jí)的等級(jí)2中存在的對(duì)應(yīng)鏈樹步 驟#13 )o
第一鏈接Ll，即具有在較高等級(jí)存在的對(duì)應(yīng)鏈接的鏈接L(步驟#13: 是)，被分配序列ID作為鏈接ID (步驟#14)。如上所述，序列ID是由連 續(xù)的數(shù)字等根據(jù)鏈接線ML中的每個(gè)鏈接L的連接順序形成的ID。在序 列ID的分配中，作為更新之前的數(shù)據(jù)的比較地圖數(shù)據(jù)D2中使用的序列 ID被優(yōu)選地盡量不改變地使用，以便降低通過更新對(duì)il^地圖數(shù)據(jù)RD 的改變的量。也就是說，對(duì)于不從比較地圖數(shù)據(jù)D2改變的鏈接L，在更 新后道路地圖數(shù)據(jù)RDr中使用與比較地圖數(shù)據(jù)D2相同的鏈接ID。對(duì)于 從比較地圖數(shù)據(jù)D2改變了的鏈接L，鏈接ID被分配以使得序列ID的連 續(xù)性被保持因而變化最小。
作為示例，描述如圖9中以粗線所示，在圖3中所示鏈接ID為"60-9" 的現(xiàn)有第一鏈接L1中新添加節(jié)點(diǎn)N，和鏈接線ML5的情況。在本示例中，添加的鏈接線ML5由第一鏈接L1形成。在此情況下，優(yōu)選地將現(xiàn)有第 一鏈接Ll的鏈接ID分割，使用鏈接ID的后半部分作為添加的節(jié)點(diǎn)N， 1^的第一鏈接L1的鏈接ID。在附圖所示的示例中，鏈接ID在更新之 前為"60-9"的現(xiàn)有第一鏈接Ll的鏈接ID被分割為2份?，F(xiàn)有節(jié)點(diǎn)N和 添加的節(jié)點(diǎn)N，之間的第一鏈接L1的鏈接ID是"60-4"，添加的節(jié)點(diǎn)N，隨 后的第一鏈接Ll的鏈接ID是"65-4"。由于形成添加的鏈接線ML5的每 個(gè)第一鏈接Ll形成與現(xiàn)有鏈接線ML2不同的^接線ML，每個(gè)第一鏈 接Ll被分配獨(dú)立于現(xiàn)有鏈接線ML2的序列ID,例如"300-9"、 "310-9" 以及"320國9"o
第二鏈接L2，作為不具有在較高等級(jí)存在的對(duì)應(yīng)鏈接的鏈接L (步 驟#13:否)，被分配永久ID作為鏈接ID(步驟針5)。如上所述，永久ID 是由與鏈接的連接順序無關(guān)的數(shù)字等形成的ID。在永久ID的分配中，優(yōu) 選地使用與被分配到原始地圖數(shù)據(jù)Dl中的每個(gè)^接L的鏈接ID (參見 圖5)相同的ID。也就是說，如圖6所示，原始地圖數(shù)據(jù)D1具有這樣的 數(shù)據(jù)結(jié)構(gòu)其中，用于形成道路網(wǎng)^lt據(jù)的每個(gè)鏈接L用作為鏈接ID的 永久ID和屬性數(shù)據(jù)的組合表示。由此，通過使用用作原始地圖數(shù)據(jù)Dl 的鏈接ID的永久ID而不改變，使得當(dāng)分配永久ID作為新添加的鏈接L 的鏈接ID時(shí)，選擇新ID、檢查該ID是否與其它ID交疊等的過程變得 不必要。因此，能夠簡化計(jì)算處理部分15進(jìn)行鏈接ID分配的計(jì)算處理。 另外，由于永久ID被用作鏈接ID,所以能夠容易地識(shí)別原始地圖數(shù)據(jù) Dl和更新后iii^地圖數(shù)據(jù)RDr之間的鏈接L的對(duì)應(yīng)關(guān)系。
下面描述圖10和圖11所示的具體示例。以上述圖9的相同方式，如 圖10中以粗線所示，圖10示出在圖3中所示^^ID為"60-9"的現(xiàn)有第 一鏈接L1中新添加節(jié)點(diǎn)N，和鏈接線ML5的情況的示例。請(qǐng)注意，添加 的鏈接線ML5由第二鏈接L2形成。在此情況下，以與上i^目同的方式， 現(xiàn)有第一鏈接Ll的鏈接ID被分割，由此現(xiàn)有節(jié)點(diǎn)N和添加的節(jié)點(diǎn)N， 之間的第一鏈接Ll的鏈接ID是"60-4"，添加的節(jié)點(diǎn)N，l^的第一鏈接 Ll的鏈接ID是"65-4"。由于形成添加的鏈接線ML5的每個(gè)鏈接L是第 二鏈接L2，所以每個(gè)鏈接L被分配永久ID。具體地，！^接L按照與鏈接 線ML2的距離從最遠(yuǎn)到最近的順序被分配數(shù)字"224"、 "717，，以及"938" 作為永久ID。如圖ll中以粗線所示，圖11示出在圖3中所示鏈接D)為 "521"的現(xiàn)有第二鏈接L2中新添加節(jié)點(diǎn)N，和由第二鏈接L2形成的鏈接 線ML6的情況的示例。在此情況下，新的永久ID"911"被分配為新添加 的節(jié)點(diǎn)N，隨后的鏈接L的鏈接ID。形成添加的鏈接線ML6的每個(gè)鏈接L按照與現(xiàn)有鏈接"521"的距離從最遠(yuǎn)到最近的順序被分配數(shù)字"387"、 "594"以及"285"作為永久ID。永久ID是與原始地圖數(shù)據(jù)Dl中分配的每 個(gè)^# L的ID相同的ID 。
在如上所述分配了每個(gè)鏈接L的鏈接ID之后，如圖8所示，確定鏈 接ID是否被分配到最低等級(jí)的等級(jí)1的4^P鏈接L (步驟#16 )。直至鏈 接ID被分配到等級(jí)1的4^鏈接L (步驟#16:否)，重復(fù)步猓#12到#15 的處理。在鏈接ID被分配到等級(jí)1的4^P鏈接L之后(步驟#16:是)， 通過整合作為最低等級(jí)的等級(jí)1的第一鏈接1的鏈接ID形成的序列ID 被分配為作為較高等級(jí)的等級(jí)2和等級(jí)3的每個(gè)鏈接的鏈接ID (步驟 #17 )。在鏈接ID被分配到it^地圖數(shù)據(jù)RD中包括的全部l^接L之后， 產(chǎn)生更新后it^地圖數(shù)據(jù)RDr的處理完成。
其它實(shí)施例
(1) 在以上描述的實(shí)施例中，作為示例，描述了這樣的情況其中， 作為第一鏈接L1的鏈接ID的序列ID是具有數(shù)字范圍10的連續(xù)序列ID。 然而，序列ID的數(shù)字范圍不限于此，5、 20、 50、 100等的其它數(shù)字范圍 也是優(yōu)選的。依據(jù)諸如每個(gè)鏈接L的ifi洛類型、長度等屬性用不同的數(shù) 字范圍設(shè)定序列ID也是一個(gè)優(yōu)選實(shí)施例。
(2) 在以上描述的實(shí)施例中，描述了這樣的情況其中，作為第一 鏈接L1的鏈接ID的序列ID通過數(shù)字范圍內(nèi)的下限數(shù)字和下P艮和上限之 間的差的組合表示。然而，序列ID的配置不限于此。例如，可通過數(shù)字 范圍內(nèi)的上限和下限的每個(gè)數(shù)字表示序列ID，諸如"10到19"、 "20到 29"以及"30到39"。序列ID也可被設(shè)定為不具有范圍的單個(gè)數(shù)字。在 此情況下，第一鏈接Ll的鏈接ID可以是按照鏈接線ML中的鏈接的連 接順序，例如"1"、 "2"、 "3"等。
(3) 在以上描述的實(shí)施例中，作為示例，描述了這樣的情況作為 第二鏈接L2的鏈接ID的永久ID是與分配到原始地圖數(shù)據(jù)Dl中的鏈接 ID相同的ID。然而，其中以與原始地圖數(shù)據(jù)D1無關(guān)地方式將永久ID分 配到iii^地圖數(shù)據(jù)RD的第二鏈接L2的配置也是通常可行的。
(4) 在以上描述的實(shí)施例中，描述了這樣的情況的示例其中，當(dāng) 更新第二鏈接L2時(shí)，針對(duì)新添加的鏈捲之外的笫二鏈接L2的鏈接ID， 使用現(xiàn)有永久ID而不做任何變化。然而，如果重復(fù)更新第二鏈接L2，將 來有可能永久ID的位數(shù)不夠用。由此，在不改變ID號(hào)碼的情況下，進(jìn)
19行更新以增加分配到第二鏈接L2的全部或部分現(xiàn)有永久ID的位數(shù)的配 置也是本發(fā)明的一個(gè)優(yōu)選實(shí)施例。在此情況下，可以同時(shí)增加全部現(xiàn)有第 二鏈接L2的永久ID的位數(shù)，或可針對(duì)涉及諸如添加新節(jié)點(diǎn)N、鏈接L 等的更新的鏈接或區(qū)域單元內(nèi)的第二鏈接L2增加永久ID的位數(shù)。例如， 在圖ll的示例中，優(yōu)選地進(jìn)行更新，使得添加了新節(jié)點(diǎn)N，的鏈接ID是
"00521"，其中現(xiàn)有第二鏈接L2的鏈接ID (永久ID) "521"的位數(shù)增 加，且使得新添加的第二鏈接L2的永久ID是"000911"、 "000387"、
"000594"以及"000285"。還優(yōu)選在周圍同時(shí)進(jìn)行增加其它現(xiàn)有第二鏈 接L2的鏈接ID的位數(shù)的更新。
(5) 在以上描述的實(shí)施例中，沒有描述比較地圖數(shù)據(jù)D2和更新數(shù) 據(jù)文件Df的版本。然而，在進(jìn)行多個(gè)導(dǎo)航裝置1的道路地圖數(shù)據(jù)RD的 更新的情況下，優(yōu)選這樣的配置其中，多個(gè)版本的數(shù)據(jù)，包括老版本的 比較地圖數(shù)據(jù)D2和更新數(shù)據(jù)文件Df，被根據(jù)各個(gè)導(dǎo)航裝置1的更新狀態(tài) 存儲(chǔ)在比較地圖數(shù)據(jù)庫13和更新數(shù)據(jù)庫14中。也就是說，可能存在這樣 的情況與地圖更新服務(wù)器裝置11的頻繁通信對(duì)于全部多個(gè)導(dǎo)航裝置1 是不可能的，因而具有未更新的老iii^地圖數(shù)據(jù)RD的導(dǎo)航裝置1和具有 已被最新的更新數(shù)據(jù)文件Df更新的道路地圖數(shù)據(jù)RD的導(dǎo)航裝置1均存 在。為了使得能夠更新全部導(dǎo)航裝置l的it^地圖數(shù)據(jù)RD,優(yōu)選這樣的 配置其中，il^地圖數(shù)據(jù)RD、比較地圖數(shù)據(jù)D2以及更新數(shù)據(jù)文件Df 均包括版本信息。版本比導(dǎo)航裝置1中包括的道路地圖數(shù)據(jù)RD新的更新 數(shù)據(jù)文件Df被用于更新il^地圖數(shù)據(jù)RD。因此，可依據(jù)各個(gè)導(dǎo)M置1 的更新狀態(tài)適當(dāng)?shù)剡M(jìn)行il^地圖數(shù)據(jù)RD的更新。
(6) 在以上描述的實(shí)施例中，以示例描述了才艮據(jù)本發(fā)明實(shí)施例的道 路地圖數(shù)據(jù)RD的結(jié)構(gòu)應(yīng)用于導(dǎo)航裝置l的it^地圖數(shù)據(jù)的情況。然而， 本發(fā)明的應(yīng)用范圍不限于此，本發(fā)明可應(yīng)用于其它應(yīng)用的il^地圖數(shù)據(jù)， 諸如用于目的地險(xiǎn)索的地圖數(shù)據(jù)庫。
工業(yè)實(shí)用性
本發(fā)明可被用作例如導(dǎo)航裝置、地圖數(shù)據(jù)庫等中使用的道路地圖數(shù)據(jù)的數(shù) 據(jù)結(jié)構(gòu)，以及產(chǎn)生該it^地圖翁:據(jù)的方法。
權(quán)利要求
1.一種道路地圖數(shù)據(jù)結(jié)構(gòu)，包括道路網(wǎng)絡(luò)數(shù)據(jù)，以多個(gè)等級(jí)的分級(jí)結(jié)構(gòu)通過多個(gè)鏈接的連接關(guān)系表示道路；其中，作為最低等級(jí)的每個(gè)鏈接的鏈接ID根據(jù)由具有共同屬性的多個(gè)連續(xù)的鏈接形成的鏈接線中的鏈接的連接順序，連續(xù)的序列ID被分配到具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第一鏈接；以及永久ID被與鏈接的連接順序無關(guān)地分配到不具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第二鏈接。
2. 根據(jù)權(quán)利要求l所述的道路地圖數(shù)據(jù)結(jié)構(gòu)，其中，所述序列ID被 設(shè)定為包括多個(gè)連續(xù)數(shù)字的數(shù)字范圍。
3. 根據(jù)權(quán)利要求1或2所述的it^地圖數(shù)據(jù)結(jié)構(gòu)，其中，所述永久 ID與被分配到由之產(chǎn)生ili洛網(wǎng)絡(luò)數(shù)據(jù)的原始地圖數(shù)據(jù)中的每個(gè)鏈接的ID 相同。
4. 根據(jù)權(quán)利要求1到3中任一個(gè)所述的it^地圖數(shù)據(jù)結(jié)構(gòu)，其中， 表示鏈接ID的數(shù)據(jù)包括表示所述鏈接ID是否是永久ID的永久ID識(shí)別 標(biāo)記。
5. —種it^地圖數(shù)據(jù)存儲(chǔ)介質(zhì)，存儲(chǔ)包括根據(jù)權(quán)利要求1到4中任 一個(gè)所述的數(shù)據(jù)結(jié)構(gòu)的道路地圖數(shù)據(jù)。
6. —種導(dǎo)航裝置，包括地圖數(shù)據(jù)庫，存儲(chǔ)根據(jù)權(quán)利要求1到4中任一個(gè)所述的數(shù)據(jù)結(jié)構(gòu)的道 路地圖數(shù)據(jù)；當(dāng)前位置檢測(cè)裝置，檢測(cè)當(dāng)前位置；應(yīng)用程序，參照所述il^地圖數(shù)據(jù)進(jìn)行操作；以及向?qū)畔⑤敵鲅b置，根據(jù)所述應(yīng)用程序進(jìn)行操作以輸出向?qū)畔ⅰ?br> 7. —種產(chǎn)生it^地圖數(shù)據(jù)的方法，所述方法包括轉(zhuǎn)換原始地圖數(shù)據(jù)的數(shù)據(jù)結(jié)構(gòu)，其中用于形成道路網(wǎng)絡(luò)數(shù)據(jù)的每個(gè)鏈 接用永久ID和屬性數(shù)據(jù)的組合表示，以產(chǎn)生包括多個(gè)等級(jí)的分級(jí)結(jié)構(gòu)的道路網(wǎng)絡(luò)數(shù)據(jù)的道路地圖數(shù)據(jù)；其中，作為最低等級(jí)的每個(gè)鏈接的鏈接ID，根據(jù)由具有共同屬性的 多個(gè)連續(xù)的鏈接形成的鏈接線中的鏈接的連接順序，連續(xù)的序列ID被分 配到具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第一鏈接；以及在所述原始地圖數(shù) 據(jù)中設(shè)定的每個(gè)鏈接的永久ID在沒有改變的情況下被分配到不具有存在 于更高等級(jí)的對(duì)應(yīng)鏈接的笫二鏈接。
全文摘要
一種道路地圖數(shù)據(jù)結(jié)構(gòu)，包括道路網(wǎng)絡(luò)數(shù)據(jù)Rn，以多個(gè)等級(jí)的分級(jí)結(jié)構(gòu)通過多個(gè)鏈接L的連接關(guān)系表示道路；其中，作為最低等級(jí)的每個(gè)鏈接L的鏈接ID根據(jù)由具有共同屬性的多個(gè)連續(xù)的鏈接形成的鏈接線ML中的鏈接的連接順序，連續(xù)的序列ID被分配到具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第一鏈接L1；以及永久ID被與鏈接的連接順序無關(guān)地分配到不具有存在于更高等級(jí)的對(duì)應(yīng)鏈接的第二鏈接L2。
文檔編號(hào)G01C21/32GK101611292SQ200880003268
公開日2009年12月23日 申請(qǐng)日期2008年3月18日 優(yōu)先權(quán)日2007年3月27日
發(fā)明者中村元裕, 澤井公良, 高畠誠滋 申請(qǐng)人:愛信艾達(dá)株式會(huì)社;豐田自動(dòng)車株式會(huì)社