專(zhuān)利名稱(chēng)：地圖更新方法和地圖更新終端的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地圖數(shù)據(jù)的更新技術(shù)。
背景技術(shù)：
在專(zhuān)利文獻(xiàn)1和專(zhuān)利文獻(xiàn)2中，揭示了當(dāng)按網(wǎng)格單位將地圖數(shù)據(jù)從服務(wù)器發(fā)送到導(dǎo)航裝置等通信終端，產(chǎn)生更新時(shí)，通過(guò)置換該網(wǎng)格來(lái)將其反映為最新?tīng)顟B(tài)的技術(shù)。
另外，也存在著將直到更新了的道路與既存道路聯(lián)系起來(lái)為止的情況作為1個(gè)數(shù)據(jù)群進(jìn)行管理的技術(shù)(例如，請(qǐng)參照專(zhuān)利文獻(xiàn)3)。
特開(kāi)2003-044992號(hào)專(zhuān)利公報(bào)[專(zhuān)利文獻(xiàn)2]特開(kāi)2004-077254號(hào)專(zhuān)利公報(bào)[專(zhuān)利文獻(xiàn)3]特開(kāi)2004-178248號(hào)專(zhuān)利公報(bào)發(fā)明內(nèi)容在搭載地圖數(shù)據(jù)的導(dǎo)航裝置等終端中，因?yàn)樵诂F(xiàn)實(shí)世界中即時(shí)地進(jìn)行作為目的地的設(shè)施的檢索和去往目的地的導(dǎo)航，所以要求經(jīng)常將地圖更新為最新的地圖數(shù)據(jù)的需求很高。
對(duì)這種需求，在上述按網(wǎng)格單位進(jìn)行管理的技術(shù)中，例如在存在道路的修正區(qū)域橫跨鄰接的2個(gè)網(wǎng)格的情形中，當(dāng)該鄰接的2個(gè)網(wǎng)格中的各個(gè)的發(fā)送定時(shí)不同時(shí)，就失去了該道路的連續(xù)性。因此，可能在用于路線探索和路線引導(dǎo)等導(dǎo)航處理中變得不可用。
另外，在按存在變更的道路單位逐次地將變更內(nèi)容反映到地圖數(shù)據(jù)的該道路中的上述技術(shù)上更新處理的處理量變得非常大。特別是，移動(dòng)體終端處于資源缺乏的硬件環(huán)境的情形很多，對(duì)于存在變更的各圖形單位中逐次大量地進(jìn)行更新處理的方式而言需要很多的處理時(shí)間。
本發(fā)明就是鑒于上述事實(shí)提出的，本發(fā)明的目的是提供能夠快速地進(jìn)行每個(gè)地區(qū)的地圖數(shù)據(jù)的更新處理，并且能夠防止在與鄰接的非更新區(qū)域的邊界上的道路的連接信息發(fā)生中斷的地圖數(shù)據(jù)更新技術(shù)。
為了解決上述課題，在本專(zhuān)利申請(qǐng)中公開(kāi)的代表性的發(fā)明如下所示。接受對(duì)更新區(qū)域的設(shè)定；從按規(guī)定區(qū)域單位管理的地圖數(shù)據(jù)中，檢索與該更新區(qū)域?qū)?yīng)起來(lái)被管理的該規(guī)定區(qū)域單位的地圖更新數(shù)據(jù)；檢索關(guān)于與上述更新區(qū)域?qū)?yīng)的該更新區(qū)域的鄰接網(wǎng)格中的地圖構(gòu)成物的差分更新數(shù)據(jù)、和由于基于該差分更新數(shù)據(jù)進(jìn)行更新而受到影響的該鄰接網(wǎng)格以外所存在的地圖構(gòu)成物的差分更新數(shù)據(jù)；用上述規(guī)定區(qū)域單位的地圖數(shù)據(jù)和地圖構(gòu)成物單位的差分更新數(shù)據(jù)，來(lái)更新上述更新區(qū)域的地圖數(shù)據(jù)。
根據(jù)本發(fā)明，能夠在短時(shí)間內(nèi)只將所希望的區(qū)域更新成最新?tīng)顟B(tài)，并且保持與鄰接的非更新區(qū)域的匹配性。
因此，例如能夠?qū)崿F(xiàn)在國(guó)內(nèi)在都道府縣單位中更新地圖數(shù)據(jù)，能夠省略沒(méi)有行走機(jī)會(huì)的遠(yuǎn)處的地圖數(shù)據(jù)更新的麻煩和費(fèi)用。另外，因?yàn)榫S持與鄰接的都道府縣的道路的連接關(guān)系，所以能夠無(wú)障礙地使用所謂探索和引導(dǎo)這樣導(dǎo)航的基本功能。這種優(yōu)點(diǎn)不僅在國(guó)內(nèi)而且例如在歐洲那樣地許多國(guó)家的每個(gè)國(guó)家中，即便在地圖配備的定時(shí)沒(méi)有統(tǒng)一的那種狀況中，也能夠最新地保存指定的國(guó)內(nèi)和鄰接國(guó)家之間的連接狀態(tài)，提高用戶(hù)的便利性。


圖1是表示應(yīng)用本發(fā)明的一個(gè)實(shí)施方式的地圖數(shù)據(jù)更新系統(tǒng)的概略圖。
圖2是用于說(shuō)明差分更新數(shù)據(jù)的圖。
圖3是模式地表示區(qū)域和網(wǎng)格的概念的圖。
圖4是模式地表示部分更新管理數(shù)據(jù)TL1032的登記內(nèi)容的圖。
圖5是模式地表示差分更新管理數(shù)據(jù)TL1033的登記內(nèi)容的圖。
圖6是用于說(shuō)明差分更新數(shù)據(jù)的依存關(guān)系的圖。
圖7(A)是用于說(shuō)明部分更新數(shù)據(jù)文件的構(gòu)造1701的圖，圖7(B)是用于說(shuō)明差分更新數(shù)據(jù)文件的構(gòu)造1702的圖。
圖8是表示地圖提供裝置10、導(dǎo)航終端20的硬件結(jié)構(gòu)例圖。
圖9是模式地表示地圖數(shù)據(jù)TL2701的登記內(nèi)容的圖。
圖10是模式地表示部分更新管理數(shù)據(jù)TL2032的登記內(nèi)容的圖。
圖11是模式地表示差分更新管理數(shù)據(jù)TL2033的登記內(nèi)容的圖。
圖12是用于說(shuō)明應(yīng)用本發(fā)明的一個(gè)實(shí)施方式的地圖數(shù)據(jù)更新系統(tǒng)的全體操作的圖。
圖13是用于說(shuō)明圖12所示的S101(更新管理數(shù)據(jù)提取處理)的操作流程圖。
圖14是用于說(shuō)明圖12所示的S102(更新管理數(shù)據(jù)取入(絞り込み)處理)的操作流程圖。
圖15是用于說(shuō)明圖12所示的S103(更新反映處理)的操作流程圖。
圖16是表示應(yīng)用本發(fā)明的一個(gè)實(shí)施方式的導(dǎo)航終端的概略圖。
圖17是用于說(shuō)明應(yīng)用本發(fā)明的一個(gè)實(shí)施方式的地圖數(shù)據(jù)更新處理的全體操作的圖。
圖18是模式地表示區(qū)域邊界網(wǎng)格ID列TL1031的登記內(nèi)容的圖。
圖19是表示應(yīng)用本發(fā)明的一個(gè)實(shí)施方式的導(dǎo)航終端的概略圖。
具體實(shí)施例方式
下面，我們說(shuō)明本發(fā)明的實(shí)施方式。
圖1是應(yīng)用本發(fā)明的一個(gè)實(shí)施方式的地圖數(shù)據(jù)更新系統(tǒng)的概略圖。如圖所示，本實(shí)施方式的地圖數(shù)據(jù)更新系統(tǒng)具有通過(guò)有線或無(wú)線網(wǎng)絡(luò)40連接的地圖提供裝置10和導(dǎo)航終端20。此外，也可以只當(dāng)對(duì)導(dǎo)航終端20的地圖信息更新時(shí)連接網(wǎng)絡(luò)40。
地圖提供裝置10將用于更新地圖信息的數(shù)據(jù)發(fā)送給導(dǎo)航終端20。
如圖1所示，地圖提供裝置10具有用于指定終端20的更新區(qū)域的更新區(qū)域指定單元110、更新管理數(shù)據(jù)提取單元120、更新數(shù)據(jù)取入單元130、更新反映處理單元140、用于經(jīng)由網(wǎng)絡(luò)40將地圖提供裝置10和終端連接的通信IF單元150、更新管理數(shù)據(jù)存儲(chǔ)單元103、更新數(shù)據(jù)存儲(chǔ)單元170、和向用戶(hù)進(jìn)行信息顯示和接受來(lái)自用戶(hù)的指示的GUI(Graphical User Interface(圖形用戶(hù)接口))單元109。
在更新數(shù)據(jù)存儲(chǔ)單元170中，存儲(chǔ)著以通過(guò)把地圖分割成規(guī)定單位的多個(gè)區(qū)域而得到的區(qū)域(部分)作為單位的地圖更新數(shù)據(jù)(稱(chēng)為部分更新數(shù)據(jù))、和將地圖的構(gòu)成物(地物)作為單位的地圖更新數(shù)據(jù)(稱(chēng)為差分更新數(shù)據(jù))。
這里，更新數(shù)據(jù)被用于更新地圖的一部分區(qū)域的情況下，其內(nèi)容是任意區(qū)域的地圖數(shù)據(jù)。所謂的任意區(qū)域例如也可以作為都道府縣和市區(qū)町村等行政區(qū)界。通過(guò)將該地圖數(shù)據(jù)的一部分區(qū)域改寫(xiě)成該區(qū)域的部分更新數(shù)據(jù)，以圖實(shí)現(xiàn)地圖數(shù)據(jù)的部分更新。
而且，差分更新數(shù)據(jù)被用于更新地物的情況下，其內(nèi)容是來(lái)自更新前的地物的差分?jǐn)?shù)據(jù)。通過(guò)按照差分更新數(shù)據(jù)的內(nèi)容刪除、追加、修正地物，以圖實(shí)現(xiàn)地圖數(shù)據(jù)的差分更新。
圖2是用于說(shuō)明差分更新數(shù)據(jù)的圖。如圖2所示，為了將直線道路變更成T字路，刪除構(gòu)成直線道路的鏈路Link1(10341)，追加將一方的節(jié)點(diǎn)作為鏈路Link1的一方的節(jié)點(diǎn)node1，將另一方的節(jié)點(diǎn)作為與T字路連接的節(jié)點(diǎn)node3的鏈路Link2(10342)，并且追加將一方的節(jié)點(diǎn)作為鏈路Link1的另一方的節(jié)點(diǎn)node2，將另一方的節(jié)點(diǎn)作為與T字路連接的節(jié)點(diǎn)node3的鏈路Link3(10343)。最后，追加將一方的節(jié)點(diǎn)作為節(jié)點(diǎn)node3的鏈路Link4(10344)。該一連串的追加·刪除的指示數(shù)據(jù)成為差分更新數(shù)據(jù)。
圖3是用于說(shuō)明部分更新數(shù)據(jù)的圖。如圖3所示，地圖數(shù)據(jù)一般采用將平面分成被稱(chēng)為網(wǎng)格的格子狀的區(qū)域，以該網(wǎng)格單位來(lái)管理地圖數(shù)據(jù)的方法。例如將多個(gè)表示道路的上述鏈路和節(jié)點(diǎn)存儲(chǔ)在網(wǎng)格單位的地圖數(shù)據(jù)中。另外，因?yàn)樾姓^(qū)界等區(qū)域如圖3的區(qū)域01、區(qū)域02那樣，橫跨多個(gè)網(wǎng)格地存在，所以當(dāng)以區(qū)域單位管理地圖數(shù)據(jù)時(shí)，采用通過(guò)在區(qū)域之間不重復(fù)地將各網(wǎng)格分配給1個(gè)區(qū)域進(jìn)行管理的方法。在該例子中，可以如下地進(jìn)行分配。
構(gòu)成區(qū)域01的網(wǎng)格[m12、m22、m32、m13、m23、m33、m43、m14、m24、m34、m44]構(gòu)成區(qū)域02的網(wǎng)格[m11、m21、m31、m41、m51、m61、m42、m52、m62、m53、m63、m54、m64]這里如本實(shí)施例那樣在區(qū)域之間以不重復(fù)的方式分配網(wǎng)格，但是也可以根據(jù)包含在區(qū)域中的網(wǎng)格與該區(qū)域相對(duì)應(yīng)起來(lái)這樣的規(guī)則來(lái)進(jìn)行管理。如果這樣做，則能夠使區(qū)域和網(wǎng)格的對(duì)應(yīng)更加單純，另一方面，根據(jù)本實(shí)施例，能夠在區(qū)域之間網(wǎng)格不重復(fù)、統(tǒng)一地管理更新處理對(duì)象的網(wǎng)格。因此，具有縮短處理時(shí)間的優(yōu)點(diǎn)。即，當(dāng)在多個(gè)區(qū)域中重復(fù)地登記網(wǎng)格時(shí)，當(dāng)更新時(shí)關(guān)于登記在各區(qū)域中的網(wǎng)格需要個(gè)別地進(jìn)行更新處理。另外，關(guān)于將區(qū)域邊界附近的網(wǎng)格分配給哪個(gè)，也可以以屬于網(wǎng)格的矩形和區(qū)域的交叉面積的比率高的區(qū)域的方式進(jìn)行決定。
這樣，因?yàn)閷淳W(wǎng)格單位被管理的地圖數(shù)據(jù)更新為以區(qū)域?yàn)閱挝?，所以可以匯集并改寫(xiě)構(gòu)成區(qū)域的以網(wǎng)格為單位的地圖數(shù)據(jù)。與該規(guī)定區(qū)域?qū)?yīng)起來(lái)進(jìn)行管理且用于進(jìn)行更新區(qū)域單位的以網(wǎng)格為單位的地圖數(shù)據(jù)變成部分更新數(shù)據(jù)。但是，在使用了部分更新數(shù)據(jù)的以區(qū)域?yàn)閱挝坏母轮写嬖趩?wèn)題。例如更新區(qū)域01時(shí)，可能在與區(qū)域02的邊界上產(chǎn)生矛盾。即，因?yàn)樾略O(shè)橫跨區(qū)域邊界這樣的道路，由于更新區(qū)域01在邊界上在新更新了的網(wǎng)格中包含新設(shè)道路，而在鄰接的網(wǎng)格中不包含，所以產(chǎn)生道路的中斷。
因此，將當(dāng)如上述那樣地進(jìn)行按區(qū)域單位更新時(shí)可能產(chǎn)生矛盾的網(wǎng)格ID列作為區(qū)域邊界網(wǎng)格ID列TL1031表現(xiàn)出來(lái)。它由更新對(duì)象區(qū)域ID10311、鄰接區(qū)域ID10312、鄰接網(wǎng)格ID列10313構(gòu)成，在該例所示的記錄10310中，對(duì)于更新對(duì)象區(qū)域ID01，存在著鄰接區(qū)域ID02，當(dāng)從區(qū)域01看時(shí)作為鄰接的網(wǎng)格ID列，具有[m11，m21，m31，m42，m53，m54]。即，在本專(zhuān)利申請(qǐng)中所謂的鄰接網(wǎng)格是位于與規(guī)定區(qū)域?qū)?yīng)地被管理的網(wǎng)格外側(cè)的網(wǎng)格的鄰接網(wǎng)格，并且稱(chēng)為不與該區(qū)域?qū)?yīng)地被管理的網(wǎng)格。例如，我們看到當(dāng)謀求根據(jù)部分更新數(shù)據(jù)來(lái)更新區(qū)域01時(shí)，為了對(duì)上述網(wǎng)格ID列取得與部分更新數(shù)據(jù)的匹配性，即便對(duì)于鄰接網(wǎng)格也有必要進(jìn)行校正。
更新管理數(shù)據(jù)存儲(chǔ)單元103具有部分更新管理數(shù)據(jù)TL1032、差分更新管理數(shù)據(jù)TL1033和上述區(qū)域邊界網(wǎng)格ID列TL1031。
在部分更新管理數(shù)據(jù)TL1032中，登記著作為用于管理存儲(chǔ)在更新數(shù)據(jù)存儲(chǔ)單元170中的部分更新數(shù)據(jù)的數(shù)據(jù)、即部分更新管理數(shù)據(jù)。圖4是模式地表示部分更新管理數(shù)據(jù)TL1032的登記內(nèi)容的圖。如圖所示，部分更新管理數(shù)據(jù)的記錄10320具有用于登記作為部分更新數(shù)據(jù)表示的區(qū)域識(shí)別信息的部分更新區(qū)域ID的字段10321、用于登記部分更新數(shù)據(jù)的更新日期時(shí)間的字段10322、和用于登記指向部分更新數(shù)據(jù)的路徑(存儲(chǔ)目的地地址)的字段10324。
這里圖7(A)表示部分更新數(shù)據(jù)文件1701的構(gòu)造。如上所述，部分更新數(shù)據(jù)是由網(wǎng)格ID 17011和存在于該網(wǎng)格的鏈路數(shù)據(jù)列17012按由相關(guān)鏈路地圖數(shù)據(jù)構(gòu)成的記錄屬于區(qū)域內(nèi)的網(wǎng)格數(shù)目份數(shù)匯集起來(lái)構(gòu)成的。
在差分更新管理數(shù)據(jù)TL1033中，登記著作為用于管理存儲(chǔ)在更新數(shù)據(jù)存儲(chǔ)單元170中的差分更新數(shù)據(jù)的數(shù)據(jù)、即差分更新管理數(shù)據(jù)。圖5是模式地表示差分更新管理數(shù)據(jù)TL1033的登記內(nèi)容的圖。如圖所示，差分更新管理數(shù)據(jù)的記錄10330具有用于登記作為差分更新數(shù)據(jù)的識(shí)別信息的差分更新數(shù)據(jù)ID的字段10331、用于登記差分更新數(shù)據(jù)的更新日期時(shí)間的字段10332、用于登記差分更新數(shù)據(jù)表示的地物所在的地圖區(qū)域(網(wǎng)格ID列)的字段10333、登記后述的依存更新數(shù)據(jù)ID的字段10334、和用于登記指向差分更新數(shù)據(jù)的路徑(存儲(chǔ)目的地地址)的字段10335。此外，也存在著在1個(gè)差分更新數(shù)據(jù)中保持橫跨多個(gè)鄰接的網(wǎng)格的變更的情形，這時(shí)將多個(gè)網(wǎng)格ID存儲(chǔ)在字段10332中。另外，也存在著具有多個(gè)存儲(chǔ)在字段10334中的依存更新數(shù)據(jù)ID的情形。
另外，所謂的依存更新數(shù)據(jù)ID是對(duì)地物的連接關(guān)系有影響的其它差分更新數(shù)據(jù)，是在更新日期時(shí)間前被更新了的差分更新數(shù)據(jù)的差分更新數(shù)據(jù)ID。圖6是用于說(shuō)明差分更新數(shù)據(jù)的依存關(guān)系的圖。如圖所示，生成節(jié)點(diǎn)node4追加由與鏈路link1非連接的鏈路link5構(gòu)成的直線道路的差分更新數(shù)據(jù)A(10345)，此后，如用圖2說(shuō)明了的那樣，生成用于將由鏈路link1構(gòu)成的直線道路變更到由鏈路link2、鏈路link3和鏈路link4構(gòu)成的T字道路的差分更新數(shù)據(jù)B(10346)。這里，當(dāng)鏈路link4的一方的節(jié)點(diǎn)為node4時(shí)，由鏈路link5構(gòu)成的直線道路與以后追加的T字道路連接。即，差分更新數(shù)據(jù)A對(duì)差分更新數(shù)據(jù)B表示的地物的連接關(guān)系產(chǎn)生影響。這時(shí)，差分更新數(shù)據(jù)A的差分更新數(shù)據(jù)ID成為差分更新數(shù)據(jù)B的依存更新數(shù)據(jù)ID。
這里，圖7(B)表示差分更新數(shù)據(jù)文件1702的構(gòu)造。差分更新數(shù)據(jù)由1個(gè)或1個(gè)以上的鏈路更新數(shù)據(jù)構(gòu)成。鏈路更新數(shù)據(jù)如在記錄17020中表示的那樣，由更新類(lèi)別17021、鏈路ID17022、高度標(biāo)記17023、寬度17024、類(lèi)別標(biāo)記17025、點(diǎn)列數(shù)據(jù)17026、始點(diǎn)節(jié)點(diǎn)17027、終點(diǎn)節(jié)點(diǎn)17028構(gòu)成。這里，鏈路更新數(shù)據(jù)的各屬性根據(jù)更新類(lèi)別17021的值，各屬性的值的有無(wú)也不同。例如，更新類(lèi)別17021為insert(插入)時(shí)，在全部屬性中保持值。另一方面，當(dāng)為delete(刪除)時(shí)，只保持鏈路ID，當(dāng)為update(更新)時(shí)，只保持與鏈路ID具有變更的屬性。根據(jù)這些更新類(lèi)別，對(duì)導(dǎo)航終端20持有的地圖數(shù)據(jù)追加·刪除·修正鏈路。
現(xiàn)在回到圖1繼續(xù)進(jìn)行說(shuō)明。通信IF單元150經(jīng)由網(wǎng)絡(luò)40通過(guò)導(dǎo)航終端20持有的通信IF單元250進(jìn)行導(dǎo)航終端20的地圖數(shù)據(jù)的更新處理。
更新區(qū)域指定單元110指定成為對(duì)導(dǎo)航終端20進(jìn)行更新處理的對(duì)象的區(qū)域。由用戶(hù)作出指示，或者指定當(dāng)導(dǎo)航終端出廠時(shí)作為初始值決定的區(qū)域ID。
更新管理數(shù)據(jù)提取單元120從更新管理數(shù)據(jù)存儲(chǔ)單元203得到在導(dǎo)航終端20中的指定區(qū)域的更新日期時(shí)間。另外從更新管理數(shù)據(jù)存儲(chǔ)單元103得到位于指定區(qū)域和鄰接區(qū)域的邊界上的網(wǎng)格ID。進(jìn)一步，從更新管理數(shù)據(jù)存儲(chǔ)單元203得到在導(dǎo)航終端20中已經(jīng)結(jié)束反映的差分更新數(shù)據(jù)的ID。
更新管理數(shù)據(jù)取入單元130對(duì)于更新區(qū)域指定單元110指定的區(qū)域ID表示的部分更新數(shù)據(jù)收集與區(qū)域邊界部分有關(guān)的差分更新數(shù)據(jù)，從這里除去已經(jīng)在導(dǎo)航終端20中結(jié)束反映的差分更新數(shù)據(jù)的ID，然后取入作為更新對(duì)象的差分更新數(shù)據(jù)。
更新反映處理單元140使用由上述更新用數(shù)據(jù)的取入處理的結(jié)果決定的差分更新數(shù)據(jù)和部分更新數(shù)據(jù)，對(duì)導(dǎo)航終端20施加更新處理。
在備有例如如圖8所示的CPU901、存儲(chǔ)器902、HDD等外部存儲(chǔ)裝置903、從CD-ROM和DVD-ROM等具有可移動(dòng)性的存儲(chǔ)介質(zhì)904讀出信息的讀取裝置905、鍵盤(pán)、鼠標(biāo)等輸入裝置906、顯示器等輸出裝置907、和用于與通信網(wǎng)絡(luò)連接的通信裝置908的計(jì)算機(jī)系統(tǒng)中，通過(guò)CPU901執(zhí)行加載在存儲(chǔ)器902上的規(guī)定程序從而能夠?qū)崿F(xiàn)上述地圖提供裝置10。也可以經(jīng)由讀取裝置905從存儲(chǔ)介質(zhì)904，或者，經(jīng)由通信裝置908從網(wǎng)絡(luò)，將該規(guī)定程序下載到外部存儲(chǔ)裝置903，從而，通過(guò)加載在存儲(chǔ)器902上由CPU901加以執(zhí)行。另外，也可以經(jīng)由讀取裝置905從存儲(chǔ)介質(zhì)904，或者，經(jīng)由通信裝置908從網(wǎng)絡(luò)將該規(guī)定程序直接加載在存儲(chǔ)器902上，由CPU901加以執(zhí)行。在這種情形中，在更新數(shù)據(jù)存儲(chǔ)單元102和更新管理數(shù)據(jù)存儲(chǔ)單元103中，利用存儲(chǔ)器902、外部存儲(chǔ)裝置903和存儲(chǔ)介質(zhì)904。
現(xiàn)在回到圖1繼續(xù)進(jìn)行說(shuō)明。導(dǎo)航終端20使用自身保持的地圖數(shù)據(jù)，進(jìn)行地圖顯示、路線探索、路線引導(dǎo)等導(dǎo)航處理。
如圖所示，導(dǎo)航終端20具有用于使導(dǎo)航終端20與網(wǎng)絡(luò)40連接的網(wǎng)絡(luò)IF單元250、更新管理數(shù)據(jù)存儲(chǔ)單元203、地圖數(shù)據(jù)存儲(chǔ)單元270、導(dǎo)航處理單元280和向用戶(hù)進(jìn)行信息顯示和接受來(lái)自用戶(hù)的指示的GUI(Graphical User Interface(圖形用戶(hù)接口))單元209。
更新管理數(shù)據(jù)存儲(chǔ)單元203具有部分更新管理數(shù)據(jù)TL2032和差分更新管理數(shù)據(jù)TL2033。
將存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元206上的地圖數(shù)據(jù)中結(jié)束反映的部分更新數(shù)據(jù)的部分更新管理數(shù)據(jù)登記在部分更新管理數(shù)據(jù)TL2032中。圖10是模式地表示部分更新管理數(shù)據(jù)TL2032的登記內(nèi)容的圖。如圖所示，部分更新管理數(shù)據(jù)的記錄20320具有用于登記作為部分更新數(shù)據(jù)表示的區(qū)域的識(shí)別信息的部分更新區(qū)域ID的字段20321、和用于登記部分更新數(shù)據(jù)的更新日期時(shí)間的字段20322。此外，在部分更新管理數(shù)據(jù)TL2032中，對(duì)每個(gè)對(duì)象區(qū)域，只登記用于管理在地圖數(shù)據(jù)中反映的最新的更新日期時(shí)間的部分更新管理數(shù)據(jù)的記錄20320。
將存儲(chǔ)在地圖數(shù)據(jù)存儲(chǔ)單元270中的地圖數(shù)據(jù)中結(jié)束反映的差分更新數(shù)據(jù)的差分更新管理數(shù)據(jù)登記在差分更新管理數(shù)據(jù)TL2033中。圖11是模式地表示差分更新管理數(shù)據(jù)TL2033的登記內(nèi)容的圖。如圖11所示，差分更新管理數(shù)據(jù)的記錄20330具有用于登記作為差分更新數(shù)據(jù)的識(shí)別信息的差分更新數(shù)據(jù)ID的字段20331、用于登記差分更新數(shù)據(jù)的更新日期時(shí)間的字段20332、用于登記差分更新數(shù)據(jù)表示的地物的所在區(qū)域(網(wǎng)格ID列)的字段20333、和登記上述依存更新數(shù)據(jù)ID的字段20334。
圖9是模式地表示在地圖數(shù)據(jù)存儲(chǔ)單元270中被管理的地圖數(shù)據(jù)的登記內(nèi)容的圖。如圖所示，地圖數(shù)據(jù)TL2701的記錄27010具有用于登記網(wǎng)格ID的字段27011和用于登記表示存在于網(wǎng)格區(qū)域中的道路的鏈路數(shù)據(jù)列的字段27012。另外如圖所示在鏈路數(shù)據(jù)列上所登記的鏈路數(shù)據(jù)列中多個(gè)鏈路并列地被存儲(chǔ)。該鏈路的記錄27020具有用于識(shí)別鏈路的鏈路ID27022、高度標(biāo)記27023、寬度27024、表示稱(chēng)為一般道路、收費(fèi)道路這樣鏈路的道路類(lèi)別的類(lèi)別標(biāo)記27025、作為表示鏈路形狀的點(diǎn)列(由開(kāi)始節(jié)點(diǎn)、結(jié)束節(jié)點(diǎn)和位于鏈路的彎曲地點(diǎn)等中間節(jié)點(diǎn)構(gòu)成的點(diǎn)列)的坐標(biāo)數(shù)據(jù)的點(diǎn)列數(shù)據(jù)27026、賦予給鏈路的開(kāi)始節(jié)點(diǎn)的始點(diǎn)節(jié)點(diǎn)27027、和賦予給鏈路的結(jié)束節(jié)點(diǎn)的終點(diǎn)節(jié)點(diǎn)27028。
導(dǎo)航處理單元280使用登記在該地圖數(shù)據(jù)TL2701中的鏈路數(shù)據(jù)，進(jìn)行地圖顯示、路線探索、路線引導(dǎo)等導(dǎo)航處理。
例如在圖8所示的結(jié)構(gòu)中，在設(shè)置了GPS接收機(jī)和/或用于與方位傳感器、速度傳感器等各種傳感器發(fā)送接收信息的I/O裝置的計(jì)算機(jī)系統(tǒng)中，通過(guò)CPU901實(shí)施加載在存儲(chǔ)器902上的規(guī)定程序，能夠?qū)崿F(xiàn)上述導(dǎo)航終端20。也可以經(jīng)由讀取裝置905從存儲(chǔ)介質(zhì)904，或者，經(jīng)由通信裝置908從網(wǎng)絡(luò)，將該規(guī)定程序下載在外部存儲(chǔ)裝置903中，此后，加載在存儲(chǔ)器902上由CPU901實(shí)施該規(guī)定程序。在這種情形中，在更新管理數(shù)據(jù)存儲(chǔ)單元203和地圖數(shù)據(jù)存儲(chǔ)單元270中利用存儲(chǔ)器902和外部存儲(chǔ)裝置903。
圖12是用于說(shuō)明應(yīng)用本發(fā)明的一個(gè)實(shí)施方式的地圖數(shù)據(jù)更新系統(tǒng)的全體操作的圖。在該實(shí)施方式中，例如通過(guò)USB電纜和LAN電纜等將導(dǎo)航終端20連接到地圖提供裝置10上，通過(guò)用戶(hù)對(duì)地圖提供裝置10的操作進(jìn)行導(dǎo)航終端20保持的地圖信息的更新處理。特別是，當(dāng)使用USB電纜進(jìn)行連接時(shí)，能夠從地圖提供裝置10將數(shù)據(jù)直接寫(xiě)入到導(dǎo)航終端20備有的HDD等存儲(chǔ)裝置中。此外，從通過(guò)另外設(shè)置的地圖內(nèi)容提供中心等中經(jīng)由網(wǎng)絡(luò)或一般型存儲(chǔ)介質(zhì)等，定期提供在地圖提供裝置中所存儲(chǔ)的更新用的部分更新數(shù)據(jù)和差分更新數(shù)據(jù)。
在地圖提供裝置10中，當(dāng)更新區(qū)域指定單元110經(jīng)過(guò)GUI單元109由用戶(hù)指定更新對(duì)象區(qū)域(S100)時(shí)，更新管理數(shù)據(jù)提取單元120經(jīng)由通信IF單元150參照在導(dǎo)航終端20的更新管理數(shù)據(jù)存儲(chǔ)單元203中被管理的部分更新管理數(shù)據(jù)TL2032，得到在S100中指定的區(qū)域的更新日期時(shí)間。其次，為了當(dāng)更新指定區(qū)域時(shí)對(duì)與鄰接區(qū)域的邊界進(jìn)行修正，參照在管理數(shù)據(jù)存儲(chǔ)單元103中被管理的區(qū)域邊界網(wǎng)格IDTL1031，得到與指定區(qū)域的邊界相接的網(wǎng)格ID。最后經(jīng)由通信IF單元150由導(dǎo)航終端20的更新管理數(shù)據(jù)存儲(chǔ)單元203參照差分更新管理數(shù)據(jù)TL2033，得到已經(jīng)被反映了的差分更新數(shù)據(jù)ID(S101)。
接著，在更新數(shù)據(jù)取入單元130中，根據(jù)由上述更新管理數(shù)據(jù)提取單元120的結(jié)果得到的區(qū)域邊界的網(wǎng)格ID，檢索在更新管理數(shù)據(jù)存儲(chǔ)單元103中被管理的差分更新管理數(shù)據(jù)TL1033，得到需要的差分更新數(shù)據(jù)ID。接著，得到為了反映上述差分更新數(shù)據(jù)ID而應(yīng)在事前反映的依存更新數(shù)據(jù)ID。最后，從應(yīng)該反映的依存更新數(shù)據(jù)ID中除去在S101得到的反映結(jié)束差分更新數(shù)據(jù)ID，得到未反映的差分更新數(shù)據(jù)ID的列表(S102)。
接著，在更新反映處理單元140中，參照更新管理數(shù)據(jù)存儲(chǔ)單元103，得到指向在S100決定的成為更新對(duì)象的區(qū)域的部分更新數(shù)據(jù)的路徑。同樣得到指向上述各步驟的結(jié)果決定的差分更新數(shù)據(jù)的路徑。下面根據(jù)在下述步驟得到的路徑，從更新數(shù)據(jù)存儲(chǔ)單元170取得應(yīng)該反映的更新數(shù)據(jù)，經(jīng)由通信IF單元150，對(duì)在導(dǎo)航終端20的地圖數(shù)據(jù)存儲(chǔ)單元270中被管理的地圖數(shù)據(jù)TL2701，反映上述差分更新數(shù)據(jù)和部分更新數(shù)據(jù)，將反映結(jié)果登記給由更新管理數(shù)據(jù)存儲(chǔ)單元203管理的部分更新管理數(shù)據(jù)TL2032和差分更新管理數(shù)據(jù)TL2033中(S103)。
圖13是用于說(shuō)明上述S101的詳細(xì)操作的圖。首先從部分更新管理數(shù)據(jù)TL2032提取將與在S100指定的區(qū)域ID相當(dāng)?shù)膮^(qū)域ID被登記在字段20321中的部分更新管理數(shù)據(jù)的記錄20320，得到在導(dǎo)航終端20中的指定區(qū)域的地圖數(shù)據(jù)的更新日期時(shí)間(S1011)。此外，在后述的圖15所示的處理中使用該更新日期時(shí)間。
接著，從區(qū)域邊界網(wǎng)格ID列TL1031中提取將與在S100指定的區(qū)域ID相當(dāng)?shù)膮^(qū)域ID被登記在字段10311中的區(qū)域邊界網(wǎng)格ID列記錄10310，得到更新區(qū)域邊界的網(wǎng)格ID的列表(S1012)。
最后，從差分更新管理數(shù)據(jù)TL2033提取將存儲(chǔ)在區(qū)域邊界網(wǎng)格ID列記錄10310保持的鄰接網(wǎng)格ID列中網(wǎng)格ID中的某一個(gè)被登記在字段20333中的差分更新管理數(shù)據(jù)的記錄20330。另外，關(guān)于提取出的各個(gè)差分更新管理數(shù)據(jù)的記錄20330，進(jìn)行如下處理、即從差分更新管理數(shù)據(jù)TL1033提取出將包含在該記錄20330的字段20334中的依存更新數(shù)據(jù)ID作為差分更新數(shù)據(jù)ID被登記在字段20331上的差分更新管理數(shù)據(jù)的記錄20330。重復(fù)該處理直到在提取出的字段20334中對(duì)每個(gè)依存更新數(shù)據(jù)ID包含該依存更新數(shù)據(jù)ID的差分更新管理數(shù)據(jù)的記錄20330消失為止。因此，在導(dǎo)航終端20中，得到在作為對(duì)象的鄰接網(wǎng)格中已經(jīng)反映結(jié)束的差分更新數(shù)據(jù)ID(S1013)。
圖14是用于說(shuō)明上述S102的詳細(xì)操作的圖。這里，取入作為更新對(duì)象的差分更新數(shù)據(jù)。首先，從差分更新管理數(shù)據(jù)TL1033提取將在S1012得到的更新區(qū)域邊界的網(wǎng)格ID中的某一個(gè)被登記在字段10333中的差分更新管理數(shù)據(jù)的記錄10330(S1021)。因此，可在作為對(duì)象的鄰接網(wǎng)格中，取得正在被更新的構(gòu)成物的更新數(shù)據(jù)。
接著，關(guān)于提取出的各個(gè)差分更新管理數(shù)據(jù)的記錄10330，進(jìn)行從差分更新管理數(shù)據(jù)TL1033提取將包含在該記錄10330的字段10334中的依存更新數(shù)據(jù)ID作為差分更新數(shù)據(jù)ID被登記在字段10331中的差分更新管理數(shù)據(jù)的記錄10330的處理。對(duì)提取出的各個(gè)差分更新管理數(shù)據(jù)的記錄10330重復(fù)該處理直到提取出的差分更新管理數(shù)據(jù)的記錄10330的字段10334中不包含依存更新數(shù)據(jù)ID為止。因此，即便在作為對(duì)象的鄰接網(wǎng)格以外，也能夠得到受由鄰接網(wǎng)格的更新而產(chǎn)生影響的地圖構(gòu)成物的差分?jǐn)?shù)據(jù)(S1021)。通過(guò)以上的處理，得到應(yīng)向?qū)Ш浇K端20更新的差分更新數(shù)據(jù)ID的候補(bǔ)。
最后通過(guò)從在S1021、S1022得到的差分更新數(shù)據(jù)ID的列表中，除去在S1013中得到的差分更新數(shù)據(jù)ID的列表，從而在導(dǎo)航終端20中，確定未反映的差分更新數(shù)據(jù)ID(S1023)。
如果在具有依存關(guān)系的數(shù)據(jù)中按照從舊到新的順序反映這樣決定的成為更新對(duì)象的差分更新數(shù)據(jù)，則關(guān)于區(qū)域的邊界部分在作為更新對(duì)象的區(qū)域和非更新對(duì)象的區(qū)域之間將處于無(wú)論如何都無(wú)最新的矛盾的狀態(tài)，在網(wǎng)格之間將不發(fā)生道路的中絕。
此外，除了上述處理外，在S1011中取得指定區(qū)域和鄰接區(qū)域的更新日期時(shí)間，當(dāng)提取上述S1021的差分更新數(shù)據(jù)ID時(shí)，預(yù)先除去比上次更新日期時(shí)間早的差分更新數(shù)據(jù)ID也是有效果的。
另外，如果當(dāng)提取上述S1021的差分更新數(shù)據(jù)ID時(shí)，進(jìn)一步設(shè)置道路的類(lèi)別指定，在差分更新數(shù)據(jù)中只提取關(guān)于與指定道路以上有關(guān)的變更的差分更新數(shù)據(jù)ID，則能夠?qū)⒅付▍^(qū)域和鄰接區(qū)域之間的更新對(duì)象集中在指定道路以上。例如如果在國(guó)內(nèi)將都道府縣定為區(qū)域應(yīng)用本發(fā)明，則能夠采用在橫跨都道府縣的邊界的道路中只將國(guó)道以上的道路作為更新對(duì)象的安裝。因此，通過(guò)將預(yù)想為使用頻度低的狹窄道路和一般道路等作為非更新對(duì)象的道路，能夠達(dá)到縮短更新處理時(shí)間的目的。
圖15是用于說(shuō)明上述S103的詳細(xì)操作的圖。這里，進(jìn)行將已經(jīng)取入的更新用數(shù)據(jù)分別反映到導(dǎo)航終端20的地圖數(shù)據(jù)存儲(chǔ)單元270的處理。首先，作為更新對(duì)象的區(qū)域ID被登記在字段10321中，并且，從部分更新管理數(shù)據(jù)TL1032得到將比在S1011得到的更新日期時(shí)間晚的更新日期時(shí)間登記在字段10322中的部分更新管理數(shù)據(jù)的記錄10320。進(jìn)一步，從差分更新管理數(shù)據(jù)TL1033中檢索將在S1023得到的差分更新數(shù)據(jù)ID中的某一個(gè)登記在字段10331中的差分更新管理數(shù)據(jù)的記錄10330。參照指向通過(guò)這些檢索得到的記錄的各更新用數(shù)據(jù)文件的路徑，得到在更新數(shù)據(jù)存儲(chǔ)單元170中被管理的部分更新數(shù)據(jù)文件和差分更新數(shù)據(jù)文件。通過(guò)這樣做，聚齊成為更新對(duì)象的部分更新數(shù)據(jù)和差分更新數(shù)據(jù)(S1031)。
接著，關(guān)于在上述S1031得到的各差分更新數(shù)據(jù)文件，按照上述差分更新數(shù)據(jù)的記錄保持的更新日期時(shí)間由舊到新的順序，反映到地圖數(shù)據(jù)TL2701中。從地圖數(shù)據(jù)TL2701檢索將在相同差分更新管理數(shù)據(jù)的記錄保持的網(wǎng)格ID列中記載的網(wǎng)格ID登記在字段27011中的地圖數(shù)據(jù)的記錄27010，從在字段27012中存儲(chǔ)的鏈路數(shù)據(jù)列中，檢索與在差分更新數(shù)據(jù)內(nèi)的鏈路更新1702中記載的鏈路ID17023一致的鏈路數(shù)據(jù)的記錄27020。接著，根據(jù)17022的更新類(lèi)別的值，當(dāng)Delete時(shí)刪除記錄27010，當(dāng)Update時(shí)反映各屬性值。當(dāng)Insert時(shí)，作為新鏈路數(shù)據(jù)的記錄追加到鏈路數(shù)據(jù)列中。在對(duì)全部的差分更新數(shù)據(jù)進(jìn)行以上的差分更新處理后，將差分更新數(shù)據(jù)ID登記在差分更新管理數(shù)據(jù)TL2033中(S1032)。
最后，關(guān)于在上述S1031中得到的部分更新數(shù)據(jù)，對(duì)地圖數(shù)據(jù)TL2701進(jìn)行對(duì)網(wǎng)格ID一致的記錄執(zhí)行置換的反映處理，接著，對(duì)部分更新管理數(shù)據(jù)TL2032反映部分更新區(qū)域ID一致的記錄20320的更新日期時(shí)間(S1033)。
如上述所示，在本實(shí)施方式中，采取在實(shí)施在S1032記載的差分更新數(shù)據(jù)反映后，再實(shí)施在S1033記載的部分更新數(shù)據(jù)反映的順序。當(dāng)與此相反在反映部分更新數(shù)據(jù)后反映差分更新數(shù)據(jù)時(shí)，在將指定區(qū)域內(nèi)邊界附近的網(wǎng)格上用部分更新數(shù)據(jù)寫(xiě)上后，再反映差分，可能發(fā)生由于寫(xiě)了2次而產(chǎn)生矛盾。因此，如果采取在差分更新數(shù)據(jù)反映后進(jìn)行部分更新數(shù)據(jù)反映這樣的順序，則具有只通過(guò)單純的處理就能夠維持匹配性的優(yōu)點(diǎn)。
此外，對(duì)于使用在S1032記載的差分更新數(shù)據(jù)的更新處理和使用在S1033記載的部分更新數(shù)據(jù)的更新處理，為了避免重復(fù)部分的處理，如果事前除去對(duì)屬于更新對(duì)象區(qū)域的網(wǎng)格的差分更新處理，則由于即便先進(jìn)行S1032和S1033中的任何一個(gè)更新結(jié)果也都是相同的，所以對(duì)執(zhí)行順序沒(méi)有限制。
通過(guò)以上的部分更新數(shù)據(jù)的反映處理，指定區(qū)域的地圖數(shù)據(jù)成為最新的狀態(tài)。另外根據(jù)關(guān)于圖14所示的鄰接邊界的更新處理，也已經(jīng)解除了邊界間的矛盾。另外，該部分更新數(shù)據(jù)的反映處理，例如當(dāng)采取地圖數(shù)據(jù)對(duì)每個(gè)區(qū)域劃分物理數(shù)據(jù)文件存儲(chǔ)在硬件等存儲(chǔ)裝置中的安裝方法時(shí)，因?yàn)閷?xiě)在文件上，所以能夠非常高速地進(jìn)行。
如以上所述在本專(zhuān)利申請(qǐng)中，將基于差分更新數(shù)據(jù)的更新區(qū)域邊界的道路單位的更新和基于部分更新數(shù)據(jù)的全部指定區(qū)域的更新組合起來(lái)。假定，當(dāng)即便對(duì)更新區(qū)域邊界也按網(wǎng)格單位進(jìn)行更新處理，則進(jìn)一步在鄰接的網(wǎng)格的邊界中，在與更新區(qū)域相反側(cè)的邊界上存在新設(shè)道路時(shí)，因?yàn)樵谏鲜鲂略O(shè)道路的連接中發(fā)生矛盾，所以進(jìn)一步外側(cè)的網(wǎng)格成為更新對(duì)象。這樣進(jìn)行網(wǎng)格單位的更新，為了在邊界中不留下矛盾，存在著不停地網(wǎng)格更新的情形?；蛘弋?dāng)在中途限定更新范圍時(shí)，在網(wǎng)格邊界中可能殘留道路的中斷。
與此相對(duì)，在基于差分更新數(shù)據(jù)的更新中，只是以在與指定區(qū)域鄰接的區(qū)域的邊界上新維修了的道路和進(jìn)一步存在依存關(guān)系的，即為了與指定區(qū)域外側(cè)的已有道路連接起來(lái)而所需的道路為更新對(duì)象，從而能夠抑制在道路的連接中所必要的最小限度的更新。根據(jù)這個(gè)差別，對(duì)于用戶(hù)來(lái)說(shuō)能夠期待通過(guò)限定更新對(duì)象，縮短更新處理時(shí)間。另外，為了維持道路的連接，在指定區(qū)域內(nèi)當(dāng)然要維持道路的連接，同時(shí)也要維持從指定區(qū)域到外側(cè)的道路連接，使路徑探索等導(dǎo)航處理正常地起作用。
此外，代替如上所述地通過(guò)組合部分更新數(shù)據(jù)和差分更新數(shù)據(jù)進(jìn)行更新處理，還具有根據(jù)差分更新數(shù)據(jù)對(duì)全部數(shù)據(jù)進(jìn)行更新處理的方式。但是，在按將某種程度的寬廣范圍作為對(duì)象的區(qū)域單位進(jìn)行更新處理中，因?yàn)橐浅６啻蔚刂貜?fù)以要素單位讀出、修正、寫(xiě)入鏈路這樣的更新處理，所以從處理時(shí)間觀點(diǎn)來(lái)看是不現(xiàn)實(shí)的。
因此，在本專(zhuān)利申請(qǐng)的結(jié)構(gòu)中，因?yàn)楫?dāng)指定某個(gè)區(qū)域時(shí)，關(guān)于構(gòu)成該區(qū)域的網(wǎng)格必須更新的數(shù)據(jù)非常膨大，所以通過(guò)用部分更新數(shù)據(jù)進(jìn)行寫(xiě)入來(lái)更新。另一方面，關(guān)于由它的鄰接網(wǎng)格起進(jìn)一步接受其影響的部分，特別是，關(guān)于避免根據(jù)適應(yīng)的地圖數(shù)據(jù)的更新日期時(shí)間的偏差而產(chǎn)生的地圖上的矛盾所需的最低限度的數(shù)據(jù)，用地圖構(gòu)成物單位進(jìn)行更新。因此可以縮短向存儲(chǔ)裝置寫(xiě)入時(shí)間，減少數(shù)據(jù)量，進(jìn)一步簡(jiǎn)化數(shù)據(jù)管理。
以上，我們說(shuō)明了本發(fā)明的一個(gè)實(shí)施方式。本發(fā)明不限定于上述各實(shí)施方式，在其宗旨的范圍內(nèi)可以進(jìn)行種種變形。
例如，如圖16所示，將圖1中地圖提供裝置10備有的各處理單元配置在導(dǎo)航終端20中，并且新設(shè)置數(shù)據(jù)讀取單元280，進(jìn)一步通過(guò)從記錄更新管理數(shù)據(jù)303和更新數(shù)據(jù)370的地圖提供介質(zhì)30中讀取必要的信息，能夠進(jìn)行同樣的地圖更新處理。這時(shí)，用戶(hù)不與地圖提供裝置10連接，只通過(guò)使用與DVD和USB存儲(chǔ)器等可移動(dòng)的存儲(chǔ)介質(zhì)相當(dāng)?shù)牡貓D提供介質(zhì)，就能夠迅速并且沒(méi)有矛盾地更新所要的區(qū)域，這是有益的。另外，為了將更新的地圖數(shù)據(jù)寫(xiě)入到地圖提供介質(zhì)中，也可以設(shè)置其他PC等裝置，經(jīng)過(guò)連接到該裝置的網(wǎng)絡(luò)，從定期地提供新的地圖信息的地圖提供中心取得新的地圖信息，寫(xiě)入到地圖提供介質(zhì)。由此，能夠得到用戶(hù)以所希望的定時(shí)取得新地圖的優(yōu)點(diǎn)。
圖17表示采用上述圖16的結(jié)構(gòu)時(shí)的處理流程。與圖12比較，由導(dǎo)航終端20進(jìn)行S100到S103的處理這點(diǎn)，另外伴隨該變更，經(jīng)由數(shù)據(jù)讀取單元280進(jìn)行參照更新管理數(shù)據(jù)303和更新數(shù)據(jù)370這點(diǎn)不同，但是關(guān)于處理內(nèi)容是同樣的。
或者，如圖19所示，在圖1中地圖提供裝置10備有的各處理單元中，也可以將更新區(qū)域指定單元110和更新反映處理單元140配置在導(dǎo)航終端20中。這時(shí)，用戶(hù)經(jīng)過(guò)導(dǎo)航裝置20的GUI單元209進(jìn)行區(qū)域指定這點(diǎn)和由導(dǎo)航裝置20進(jìn)行將從地圖提供裝置10得到的更新用數(shù)據(jù)反映到更新管理數(shù)據(jù)存儲(chǔ)單元203和地圖數(shù)據(jù)存儲(chǔ)單元270的處理(圖15)這點(diǎn)不同。但是，也可以用地圖提供裝置10實(shí)施在圖15所示的處理中關(guān)于S1031的更新用數(shù)據(jù)檢索。在本例中，地圖提供裝置10不需要與導(dǎo)航裝置20鄰接，例如不需要設(shè)置在經(jīng)由便攜式電話(huà)和無(wú)線LAN的網(wǎng)絡(luò)40而連接的遠(yuǎn)處，而能夠采取經(jīng)由通信取得更新用數(shù)據(jù)的方式，具有對(duì)于用戶(hù)來(lái)說(shuō)沒(méi)有進(jìn)行更新處理的場(chǎng)所的限制那樣的優(yōu)點(diǎn)。
另外，在上述實(shí)施方式中，我們將發(fā)送對(duì)象是構(gòu)成道路的鏈路的更新數(shù)據(jù)的情形作為例子進(jìn)行了說(shuō)明。但是本發(fā)明不限定于此。例如也可以將構(gòu)成鐵道的鏈路的更新數(shù)據(jù)、鏈路數(shù)據(jù)以外的地圖要素的更新數(shù)據(jù)作為發(fā)送對(duì)象。
另外，在上述實(shí)施方式中，例如也可以通過(guò)使從導(dǎo)航終端20中省略導(dǎo)航處理單元207并且可以卸下地圖數(shù)據(jù)存儲(chǔ)單元206的終端與網(wǎng)絡(luò)連接，從而更新地圖數(shù)據(jù)存儲(chǔ)單元206。而且，也可以從終端卸下地圖數(shù)據(jù)存儲(chǔ)單元206，安裝在另外準(zhǔn)備的導(dǎo)航裝置中加以使用。
權(quán)利要求
1.一種地圖更新方法，其特征在于接受對(duì)更新區(qū)域的設(shè)定；從按規(guī)定區(qū)域單位管理的地圖數(shù)據(jù)中，檢索與該更新區(qū)域?qū)?yīng)起來(lái)被管理的該規(guī)定區(qū)域單位的地圖更新數(shù)據(jù)；檢索關(guān)于與上述更新區(qū)域?qū)?yīng)的該更新區(qū)域的鄰接網(wǎng)格中的地圖構(gòu)成物的差分更新數(shù)據(jù)、和由于基于該差分更新數(shù)據(jù)進(jìn)行更新而受到影響的該鄰接網(wǎng)格以外所存在的地圖構(gòu)成物的差分更新數(shù)據(jù)；用上述規(guī)定區(qū)域單位的地圖數(shù)據(jù)和地圖構(gòu)成物單位的差分更新數(shù)據(jù)，來(lái)更新上述更新區(qū)域的地圖數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的地圖更新方法，其特征在于針對(duì)上述規(guī)定區(qū)域單位的地圖更新數(shù)據(jù)，通過(guò)對(duì)與該地圖更新數(shù)據(jù)對(duì)應(yīng)的、已經(jīng)被存儲(chǔ)的過(guò)去的地圖上執(zhí)行蓋寫(xiě)處理，來(lái)進(jìn)行上述更新。
3.根據(jù)權(quán)利要求1所述的地圖更新方法，其特征在于在對(duì)地圖構(gòu)成物單位的差分更新數(shù)據(jù)進(jìn)行更新后，通過(guò)對(duì)上述規(guī)定區(qū)域單位的地圖更新數(shù)據(jù)進(jìn)行更新，來(lái)更新上述更新區(qū)域的地圖數(shù)據(jù)。
4.根據(jù)權(quán)利要求1所述的地圖更新方法，其特征在于從上述檢索到的差分更新數(shù)據(jù)中除去上述檢索到的、位于與該更新區(qū)域?qū)?yīng)起來(lái)被管理的該規(guī)定區(qū)域中的差分更新數(shù)據(jù)后，利用該差分更新數(shù)據(jù)來(lái)更新上述更新區(qū)域的地圖更新數(shù)據(jù)。
5.根據(jù)權(quán)利要求1所述的地圖更新方法，其特征在于在從上述檢索到的差分更新數(shù)據(jù)中除去比更新已經(jīng)存儲(chǔ)的地圖數(shù)據(jù)時(shí)更早的差分更新數(shù)據(jù)后，利用該差分更新數(shù)據(jù)來(lái)更新上述更新區(qū)域的地圖數(shù)據(jù)。
6.一種地圖更新終端，其特征在于具有，接受對(duì)更新區(qū)域的設(shè)定的輸入單元；將上述設(shè)定的更新區(qū)域的信息發(fā)送到所連接的處理裝置的通信單元；存儲(chǔ)地圖數(shù)據(jù)的記錄單元；使用經(jīng)由上述通信單元取得的地圖數(shù)據(jù)來(lái)更新上述存儲(chǔ)的地圖數(shù)據(jù)的更新處理單元；和利用上述存儲(chǔ)的地圖數(shù)據(jù)進(jìn)行路徑引導(dǎo)的路徑引導(dǎo)處理單元，其中，上述通信單元從按規(guī)定區(qū)域單位管理的地圖數(shù)據(jù)中，取得與上述更新區(qū)域?qū)?yīng)起來(lái)被管理的規(guī)定區(qū)域的地圖更新數(shù)據(jù)、關(guān)于與上述更新區(qū)域?qū)?yīng)的該更新區(qū)域的鄰接網(wǎng)格中的地圖構(gòu)成物的差分更新數(shù)據(jù)、和由于基于該差分更新數(shù)據(jù)進(jìn)行更新而受到影響的該鄰接網(wǎng)格以外所存在的地圖構(gòu)成物的差分更新數(shù)據(jù)；上述更新處理單元利用上述規(guī)定區(qū)域單位的地圖更新數(shù)據(jù)和地圖構(gòu)成物單位的差分更新數(shù)據(jù)，來(lái)更新上述更新區(qū)域的地圖數(shù)據(jù)。
7.根據(jù)權(quán)利要求6所述的地圖更新終端，其特征在于上述更新處理單元針對(duì)上述規(guī)定區(qū)域單位的地圖更新數(shù)據(jù)，通過(guò)對(duì)在與該地圖更新數(shù)據(jù)對(duì)應(yīng)的、已經(jīng)存儲(chǔ)的過(guò)去的地圖上執(zhí)行蓋寫(xiě)處理，來(lái)進(jìn)行上述更新。
8.根據(jù)權(quán)利要求6所述的地圖更新終端，其特征在于上述更新處理單元在更新了上述地圖構(gòu)成物單位的差分更新數(shù)據(jù)后，通過(guò)利用上述規(guī)定區(qū)域單位的地圖更新數(shù)據(jù)進(jìn)行更新，來(lái)更新上述更新區(qū)域的地圖數(shù)據(jù)。
9.根據(jù)權(quán)利要求6所述的地圖更新終端，其特征在于上述更新處理單元在從上述檢索到的差分更新數(shù)據(jù)中除去上述檢索到的、位于與該更新區(qū)域?qū)?yīng)起來(lái)被管理的該規(guī)定區(qū)域中的差分更新數(shù)據(jù)后，利用該差分更新數(shù)據(jù)來(lái)更新上述更新區(qū)域的地圖數(shù)據(jù)。
10.一種地圖更新終端，其特征在于，具有輸入單元，該輸入單元接受對(duì)更新區(qū)域的設(shè)定；更新數(shù)據(jù)提取單元，該更新數(shù)據(jù)提取單元從按規(guī)定區(qū)域單位管理地圖數(shù)據(jù)的地圖數(shù)據(jù)庫(kù)中，檢索與上述更新區(qū)域?qū)?yīng)起來(lái)被管理的規(guī)定區(qū)域的地圖更新數(shù)據(jù)、關(guān)于與上述更新區(qū)域?qū)?yīng)的該更新區(qū)域的鄰接網(wǎng)格中的地圖構(gòu)成物的差分更新數(shù)據(jù)、和由于基于該差分更新數(shù)據(jù)進(jìn)行更新而受到影響的該鄰接網(wǎng)格以外所存在的地圖構(gòu)成物的差分更新數(shù)據(jù)；和更新處理單元，該更新處理單元使用該提取出的、上述規(guī)定區(qū)域單位的地圖更新數(shù)據(jù)和地圖構(gòu)成物單位的差分更新數(shù)據(jù)，來(lái)更新預(yù)先記錄的上述更新區(qū)域的地圖數(shù)據(jù)。
全文摘要
本發(fā)明以快速地更新區(qū)域單位的地圖數(shù)據(jù)，并且更新后在與鄰接的未更新的區(qū)域之間不產(chǎn)生矛盾的方式更新地圖數(shù)據(jù)。當(dāng)更新地圖數(shù)據(jù)時(shí)，將指定成為更新對(duì)象的區(qū)域作為觸發(fā)，取得終端的該部分更新區(qū)域的更新日期時(shí)間，求得該部分更新區(qū)域的外周邊界上的網(wǎng)格ID，另外，從終端取得更新結(jié)束的差分更新數(shù)據(jù)的差分更新數(shù)據(jù)ID。從這些信息，選擇更新該終端的指定區(qū)域所需的部分更新數(shù)據(jù)和差分更新數(shù)據(jù)，反映到終端的地圖數(shù)據(jù)中。當(dāng)用部分更新數(shù)據(jù)和差分更新數(shù)據(jù)進(jìn)行更新時(shí)，改寫(xiě)該部分更新區(qū)域ID的更新日期時(shí)間，并且將差分更新數(shù)據(jù)ID登記到差分更新管理數(shù)據(jù)中。
文檔編號(hào)G06F17/30GK101030214SQ200710003970
公開(kāi)日2007年9月5日 申請(qǐng)日期2007年1月19日 優(yōu)先權(quán)日2006年3月10日
發(fā)明者谷崎正明, 荒井俊史, 仲賢二, 森岡道雄 申請(qǐng)人:株式會(huì)社日立制作所