專利名稱：地圖更新數(shù)據(jù)提供裝置及地圖更新數(shù)據(jù)提供程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及向具備地圖數(shù)據(jù)的導(dǎo)航裝置提供地圖數(shù)據(jù)更新用數(shù)據(jù)的地圖更新數(shù) 據(jù)提供裝置及地圖更新數(shù)據(jù)提供程序。
背景技術(shù)：
以往，已知把導(dǎo)航裝置所使用的道路地圖等地圖數(shù)據(jù)的內(nèi)容進(jìn)行部分地更新的技 術(shù)。例如，在下述的專利文獻(xiàn)1所述的裝置中，對(duì)于新建造的道路，為了把該新設(shè)道路直到 與原有的干線道路連接的部分為止作為1個(gè)數(shù)據(jù)群來(lái)保持，具備保存了構(gòu)成該新設(shè)道路的 一系列的路段編號(hào)的數(shù)據(jù)群表。而且，構(gòu)成為，在存在導(dǎo)航裝置的對(duì)分割為多個(gè)區(qū)劃的地圖 數(shù)據(jù)的一部分的區(qū)劃的更新請(qǐng)求的情況下，在上述數(shù)據(jù)群表中保存的新設(shè)道路也延伸到存 在該更新請(qǐng)求的區(qū)劃以外時(shí)，參照上述數(shù)據(jù)群表把該新設(shè)道路的整體的更新信息提供給導(dǎo) 航裝置。據(jù)此，即使是提供了關(guān)于由導(dǎo)航裝置所指定的地圖數(shù)據(jù)的一部分的區(qū)劃的更新信 息的情況下，也可以防止在與鄰接的區(qū)劃之間道路中斷的情況。因此，即使在對(duì)一部分的區(qū) 劃更新后，也能夠搜索最佳的路徑，還能夠使地圖顯示更美觀。專利文獻(xiàn)1 日本特開(kāi)2004-178248號(hào)公報(bào)但是，在上述的專利文獻(xiàn)1所述的裝置中，數(shù)據(jù)群表構(gòu)成為保存構(gòu)成新設(shè)道路的 一系列的路段編號(hào)，所以，在存在許多的新設(shè)道路的情況下和在新設(shè)道路的長(zhǎng)度較長(zhǎng)的情 況下等，有數(shù)據(jù)群表中登記的路段編號(hào)等信息數(shù)變多且數(shù)據(jù)群表的數(shù)據(jù)量也變多的問(wèn)題。另外，數(shù)據(jù)群表構(gòu)成為保存構(gòu)成新設(shè)道路的一系列的路段編號(hào)，所以，對(duì)于存在更 新請(qǐng)求的區(qū)劃以外的區(qū)劃，在與該新設(shè)道路相關(guān)聯(lián)且以前就存在的道路已變更的情況下， 存在不能把直到其變更部位為止進(jìn)行適當(dāng)更新的問(wèn)題。因此，新設(shè)道路和從以前就存在的 道路之間的連接關(guān)系等不適當(dāng)，而存在可能產(chǎn)生不能適當(dāng)?shù)剡M(jìn)行路徑搜索等情況的問(wèn)題。然而，為了降低向?qū)Ш窖b置提供的更新數(shù)據(jù)的數(shù)據(jù)量，有時(shí)構(gòu)成為，提供相對(duì)于導(dǎo) 航裝置具有的地圖數(shù)據(jù)的只是變更部位的差異更新數(shù)據(jù)。在這種情況下，在關(guān)于也延伸到 有更新請(qǐng)求的區(qū)劃以外的道路的更新數(shù)據(jù)涉及多個(gè)版本的差異更新數(shù)據(jù)的情況下，存在難 以生成上述那樣的數(shù)據(jù)群表的問(wèn)題。另外，在提供差異更新數(shù)據(jù)的情況下，也可以考慮把相同的區(qū)劃作為對(duì)象發(fā)送多 個(gè)版本的差異更新數(shù)據(jù)。在這樣的情況下，若照原樣發(fā)送了多個(gè)版本的差異更新數(shù)據(jù)，就會(huì) 提供在不同的版本間重復(fù)的數(shù)據(jù)，存在提供數(shù)據(jù)量變多并且與進(jìn)行重復(fù)的更新處理的量相 對(duì)應(yīng)地導(dǎo)航裝置中的處理負(fù)荷變大的問(wèn)題。

發(fā)明內(nèi)容
因此，希望實(shí)現(xiàn)如下的地圖更新數(shù)據(jù)提供裝置及地圖更新數(shù)據(jù)提供程序在進(jìn)行 導(dǎo)航裝置的地圖數(shù)據(jù)的差異更新的情況下，能夠保障在更新對(duì)象的區(qū)劃和除此以外的區(qū)劃 之間的道路網(wǎng)絡(luò)的連接，并且將向?qū)Ш窖b置提供的更新數(shù)據(jù)文件的數(shù)據(jù)量抑制在較少?gòu)亩軌驕p少為了地圖數(shù)據(jù)更新而需要的時(shí)間和處理負(fù)荷。用于實(shí)現(xiàn)上述目的的本發(fā)明涉及的地圖更新數(shù)據(jù)提供裝置，向具有至少包含道路 網(wǎng)絡(luò)信息并且被分割為多個(gè)區(qū)劃的地圖數(shù)據(jù)庫(kù)的導(dǎo)航裝置提供上述地圖數(shù)據(jù)庫(kù)的更新用 數(shù)據(jù)，其特征在于，具備更新用地圖數(shù)據(jù)庫(kù)，按每個(gè)區(qū)劃對(duì)上述地圖數(shù)據(jù)庫(kù)的差異更新用 的更新數(shù)據(jù)文件進(jìn)行版本管理，并且按每個(gè)區(qū)劃保存各版本的上述更新數(shù)據(jù)文件；請(qǐng)求更 新數(shù)據(jù)提取裝置，基于來(lái)自上述導(dǎo)航裝置的更新請(qǐng)求，提取進(jìn)行差異更新的區(qū)劃即請(qǐng)求更 新區(qū)劃，針對(duì)該請(qǐng)求更新區(qū)劃的每一個(gè)來(lái)提取向上述導(dǎo)航裝置提供的直到最新版本為止的 上述更新數(shù)據(jù)文件；保障更新數(shù)據(jù)提取裝置，在把全部的上述請(qǐng)求更新區(qū)劃更新到最新版 本的情況下，提取為了保障鄰接的區(qū)劃間的道路網(wǎng)絡(luò)連接而需要更新的區(qū)劃即保障更新區(qū) 劃，并且針對(duì)該保障更新區(qū)劃的每一個(gè)，提取直到更新保障版本為止的上述更新數(shù)據(jù)文件， 該更新保障版本是為了保障上述道路網(wǎng)絡(luò)連接而需要更新的版本；綜合數(shù)據(jù)生成裝置，按 每個(gè)上述請(qǐng)求更新區(qū)劃，把由上述請(qǐng)求更新數(shù)據(jù)提取裝置提取出的針對(duì)上述請(qǐng)求更新區(qū)劃 的每一個(gè)的直到最新版本為止的全部上述更新數(shù)據(jù)文件，綜合為1個(gè)，來(lái)生成作為1次差異 更新用的數(shù)據(jù)文件的請(qǐng)求更新用綜合數(shù)據(jù)文件，并且按每個(gè)上述保障更新區(qū)劃，把針對(duì)由 上述保障更新數(shù)據(jù)提取裝置提取出的上述保障更新區(qū)劃的每一個(gè)的直到上述更新保障版 本為止的上述更新數(shù)據(jù)文件，綜合為1個(gè)，來(lái)生成作為1次差異更新用的數(shù)據(jù)文件的保障更 新用綜合數(shù)據(jù)文件；和綜合數(shù)據(jù)提供裝置，向上述導(dǎo)航裝置提供由上述綜合數(shù)據(jù)生成裝置 生成的上述請(qǐng)求更新用綜合數(shù)據(jù)文件及上述保障更新用綜合數(shù)據(jù)文件。根據(jù)該特征構(gòu)成，按每個(gè)請(qǐng)求更新區(qū)劃，把針對(duì)請(qǐng)求更新區(qū)劃的每一個(gè)的直到最 新版本為止的多個(gè)版本的差異更新用更新數(shù)據(jù)文件綜合為1個(gè)，來(lái)生成1次差異更新用數(shù) 據(jù)文件，并向?qū)Ш窖b置提供，所以與照原樣提供多個(gè)版本的更新數(shù)據(jù)文件的情況相比，能夠 減少要提供的數(shù)據(jù)文件數(shù)及數(shù)據(jù)量。另外，提取為了保障與請(qǐng)求更新區(qū)劃范圍鄰接的區(qū)劃間的道路網(wǎng)絡(luò)的連接而需要 更新的保障更新區(qū)劃及直到更新保障版本為止的更新數(shù)據(jù)文件并向?qū)Ш窖b置提供，所以可 以解決由于更新請(qǐng)求更新區(qū)劃的地圖數(shù)據(jù)庫(kù)而產(chǎn)生的、請(qǐng)求更新區(qū)劃周邊的鄰接的區(qū)劃間 的道路網(wǎng)絡(luò)連接的不連續(xù)，可以保障道路網(wǎng)絡(luò)的連接。這時(shí)，關(guān)于保障更新區(qū)劃的更新，不 是提取直到最新版本為止的更新數(shù)據(jù)文件，而是提取直到更新保障版本為止的更新數(shù)據(jù)文 件并更新，且該更新保障版本是為了保障道路網(wǎng)絡(luò)而需要更新的版本，所以，越是離開(kāi)請(qǐng)求 更新區(qū)劃范圍的區(qū)劃，則更新保障版本與最新版本相比越是舊的版本，從而能夠使保障更 新區(qū)劃連鎖性地?cái)U(kuò)展的區(qū)劃范圍縮小。因此，能夠把保障更新區(qū)劃范圍及保障更新區(qū)劃的 更新數(shù)據(jù)文件的版本數(shù)抑制在必要的最低限度內(nèi)，能夠抑制用于網(wǎng)絡(luò)保障的更新數(shù)據(jù)量。另外，因?yàn)榘疵總€(gè)保障更新區(qū)劃，把針對(duì)保障更新區(qū)劃的每一個(gè)的直到更新保障 版本為止的多個(gè)版本的差異更新用更新數(shù)據(jù)文件綜合為1個(gè)，來(lái)生成1次差異更新用數(shù)據(jù) 文件，并向?qū)Ш窖b置提供，所以與照原樣提供多個(gè)版本的更新數(shù)據(jù)文件的情況相比，可以減 少要提供的更新數(shù)據(jù)文件數(shù)及數(shù)據(jù)量。因此，對(duì)于導(dǎo)航裝置所請(qǐng)求的請(qǐng)求更新區(qū)劃，能夠提供直到最新版本為止的更新 數(shù)據(jù)，并且，對(duì)于其周邊，能夠提供能夠保障道路網(wǎng)絡(luò)的連接的直到最低限度的區(qū)劃范圍及 版本為止的更新數(shù)據(jù)，能夠提高導(dǎo)航裝置的便利性、可靠性。而且，可以減少向?qū)Ш窖b置提 供的數(shù)據(jù)文件數(shù)及數(shù)據(jù)量。因此，可以減少?gòu)牡貓D更新數(shù)據(jù)提供裝置向?qū)Ш窖b置分發(fā)數(shù)據(jù)的分發(fā)時(shí)間和通信成本，另外，可以減少導(dǎo)航裝置中的地圖數(shù)據(jù)庫(kù)的更新時(shí)間，所以提高了 導(dǎo)航裝置的地圖更新時(shí)的便利性。在此，優(yōu)選構(gòu)成為，各區(qū)劃的上述地圖數(shù)據(jù)庫(kù)由分別與識(shí)別符建立關(guān)聯(lián)的多個(gè)數(shù) 據(jù)單元的集合構(gòu)成，上述更新數(shù)據(jù)文件包含用于對(duì)每個(gè)上述數(shù)據(jù)單元進(jìn)行增加、變更、刪除 的更新數(shù)據(jù)，上述綜合數(shù)據(jù)生成裝置，以針對(duì)各區(qū)劃所提取的全部版本的上述更新數(shù)據(jù)文 件為對(duì)象，把將更新前不存在的數(shù)據(jù)單元增加后最終刪除的多個(gè)版本的更新數(shù)據(jù)，視為不 進(jìn)行該數(shù)據(jù)單元的更新來(lái)進(jìn)行綜合，把將更新前已存在的數(shù)據(jù)單元的內(nèi)容變更之后最終刪 除的多個(gè)版本的更新數(shù)據(jù)，作為進(jìn)行刪除該數(shù)據(jù)單元的更新的1個(gè)數(shù)據(jù)來(lái)進(jìn)行綜合，把將 更新前不存在的數(shù)據(jù)單元增加后變更其內(nèi)容的多個(gè)版本的更新數(shù)據(jù)，作為進(jìn)行增加該數(shù)據(jù) 單元的更新的1個(gè)數(shù)據(jù)來(lái)進(jìn)行綜合。根據(jù)該特征構(gòu)成，針對(duì)與識(shí)別符建立關(guān)聯(lián)的各數(shù)據(jù)單元，考慮進(jìn)行增加、變更、刪 除的更新數(shù)據(jù)的涉及多個(gè)版本的更新履歷的含義，作為增加、變更、刪除中任意1個(gè)更新數(shù) 據(jù)進(jìn)行綜合，所以可以減少各數(shù)據(jù)單元的更新數(shù)據(jù)數(shù)、數(shù)據(jù)量。另外，優(yōu)選構(gòu)成為，還具備管理數(shù)據(jù)庫(kù)，該管理數(shù)據(jù)庫(kù)用于針對(duì)多個(gè)上述導(dǎo)航裝置 的每一個(gè)來(lái)管理上述地圖數(shù)據(jù)庫(kù)的各區(qū)劃的當(dāng)前版本，上述請(qǐng)求更新數(shù)據(jù)提取裝置，針對(duì) 上述請(qǐng)求更新區(qū)劃的每一個(gè)，提取比上述管理數(shù)據(jù)庫(kù)中管理的上述當(dāng)前版本新的且是上述 更新用地圖數(shù)據(jù)庫(kù)中保存的直到最新版本為止的全部的版本的上述更新數(shù)據(jù)文件，上述保 障更新數(shù)據(jù)提取裝置，針對(duì)上述保障更新區(qū)劃的每一個(gè)，提取比上述當(dāng)前版本新的且是直 到上述更新保障版本為止的全部的版本的上述更新數(shù)據(jù)文件。根據(jù)該特征構(gòu)成，由管理數(shù)據(jù)庫(kù)管理著向多個(gè)導(dǎo)航裝置的每一個(gè)提供了的更新數(shù) 據(jù)文件的各區(qū)劃的當(dāng)前版本，所以針對(duì)請(qǐng)求更新區(qū)劃及保障更新區(qū)劃的每一個(gè)，能夠適當(dāng) 地提取比當(dāng)前版本新的且是需要的全部的版本。因此，能夠防止地圖更新數(shù)據(jù)提供裝置重 復(fù)提取向各導(dǎo)航裝置提供了的版本，所以可以根據(jù)各導(dǎo)航裝置把要提供的更新數(shù)據(jù)文件數(shù) 及數(shù)據(jù)量最小化。因此，可以減少?gòu)牡貓D更新數(shù)據(jù)提供裝置向各導(dǎo)航裝置分發(fā)數(shù)據(jù)的分發(fā) 時(shí)間和通信成本，同時(shí)，可以減少各導(dǎo)航裝置中的地圖數(shù)據(jù)庫(kù)的更新時(shí)間。另外，優(yōu)選構(gòu)成為，各區(qū)劃的上述地圖數(shù)據(jù)庫(kù)由分別與識(shí)別符建立關(guān)聯(lián)的多個(gè)數(shù) 據(jù)單元的集合構(gòu)成，關(guān)于各數(shù)據(jù)單元，上述更新數(shù)據(jù)文件，按該數(shù)據(jù)單元中包含的每個(gè)數(shù)據(jù) 項(xiàng)目具有更新有無(wú)標(biāo)記。根據(jù)該特征構(gòu)成，導(dǎo)航裝置根據(jù)更新有無(wú)標(biāo)記，可以判別不需要更新的數(shù)據(jù)項(xiàng)目， 所以，針對(duì)不需要更新的數(shù)據(jù)項(xiàng)目，不進(jìn)行地圖數(shù)據(jù)庫(kù)的更新，從而可以減少導(dǎo)航裝置中的 地圖數(shù)據(jù)庫(kù)的更新時(shí)間。另外，優(yōu)選構(gòu)成為，上述更新數(shù)據(jù)文件，只使上述更新有無(wú)標(biāo)記為更新有的數(shù)據(jù)項(xiàng) 目具有更新后的數(shù)據(jù)。根據(jù)該特征構(gòu)成，可以根據(jù)更新有無(wú)的標(biāo)記，只使需要更新的數(shù)據(jù)項(xiàng)目具有更新 后的數(shù)據(jù)，所以即使是進(jìn)行更新的數(shù)據(jù)單元，也可以省略關(guān)于不需要更新的數(shù)據(jù)項(xiàng)目的數(shù) 據(jù)，可以減少各數(shù)據(jù)單元的數(shù)據(jù)量。因此，可以減少?gòu)牡貓D更新數(shù)據(jù)提供裝置向各導(dǎo)航裝置 分發(fā)數(shù)據(jù)的分發(fā)時(shí)間，同時(shí)，可以減少各導(dǎo)航裝置中的地圖數(shù)據(jù)庫(kù)的更新時(shí)間和通信成本。另外，優(yōu)選構(gòu)成為，各區(qū)劃的上述地圖數(shù)據(jù)庫(kù)由分別與識(shí)別符建立關(guān)聯(lián)的多個(gè)數(shù) 據(jù)單元的集合構(gòu)成，并且具備與將交叉路口之間連接的各道路相對(duì)應(yīng)的道路數(shù)據(jù)作為上述數(shù)據(jù)單元，用于增加道路數(shù)據(jù)的更新數(shù)據(jù)，具備與對(duì)應(yīng)于該道路數(shù)據(jù)的新的識(shí)別符建立關(guān) 聯(lián)的包含始點(diǎn)交叉路口及終點(diǎn)交叉路口的數(shù)據(jù)的屬性數(shù)據(jù)，用于變更道路數(shù)據(jù)的更新數(shù) 據(jù)，具備與對(duì)應(yīng)于該道路數(shù)據(jù)的識(shí)別符建立關(guān)聯(lián)的不包含始點(diǎn)交叉路口及終點(diǎn)交叉路口的 數(shù)據(jù)的更新后屬性數(shù)據(jù)。根據(jù)該特征構(gòu)成，對(duì)于更新數(shù)據(jù)，在增加道路數(shù)據(jù)的情況下具備始點(diǎn)交叉路口及 終點(diǎn)交叉路口的數(shù)據(jù)，在變更道路數(shù)據(jù)的情況下不具備始點(diǎn)交叉路口及終點(diǎn)交叉路口的數(shù) 據(jù)，所以可以根據(jù)道路數(shù)據(jù)的增加、變更的更新方式減少數(shù)據(jù)量。因此，可以減少?gòu)牡貓D更 新數(shù)據(jù)提供裝置向各導(dǎo)航裝置分發(fā)數(shù)據(jù)的分發(fā)時(shí)間和通信成本，同時(shí)，可以減少各導(dǎo)航裝 置中的地圖數(shù)據(jù)庫(kù)的更新時(shí)間。另外，優(yōu)選構(gòu)成為，還具備保障版本表，該保障版本表是與上述更新用地圖數(shù)據(jù)庫(kù) 的各區(qū)劃和與其鄰接的區(qū)劃之間的組合即區(qū)劃組建立關(guān)聯(lián)，而把需要保障構(gòu)成各區(qū)劃組的 區(qū)劃間的道路網(wǎng)絡(luò)的連接時(shí)的各區(qū)劃的更新數(shù)據(jù)文件的版本作為保障版本而保存的表，上 述保障更新數(shù)據(jù)提取裝置基于上述保障版本表、上述請(qǐng)求更新區(qū)劃和各請(qǐng)求更新區(qū)劃的最 新版本，提取上述保障更新區(qū)劃，并且針對(duì)該保障更新區(qū)劃的每一個(gè)提取上述更新保障版 本，并提取直到該更新保障版本為止的上述更新數(shù)據(jù)文件。根據(jù)該特征構(gòu)成，使用與區(qū)劃組建立關(guān)聯(lián)保存保障版本的信息的保障版本表，所 以可以利用檢索保障版本表的簡(jiǎn)單的處理提取保障更新區(qū)劃和更新保障版本。據(jù)此，可以 減少更新數(shù)據(jù)提供裝置的運(yùn)算負(fù)荷，可以實(shí)現(xiàn)更新數(shù)據(jù)的提供時(shí)間的縮短或者更新數(shù)據(jù)提 供裝置的低成本化。另外，本發(fā)明涉及的地圖更新數(shù)據(jù)提供程序，是用于向具有至少包含道路網(wǎng)絡(luò)信 息并且被分割為多個(gè)區(qū)劃的地圖數(shù)據(jù)庫(kù)的導(dǎo)航裝置提供上述地圖數(shù)據(jù)庫(kù)的更新用數(shù)據(jù)的 地圖更新數(shù)據(jù)提供程序，其特征在于，使用按每個(gè)區(qū)劃對(duì)上述地圖數(shù)據(jù)庫(kù)的差異更新用的 更新數(shù)據(jù)文件進(jìn)行版本管理并且按每個(gè)區(qū)劃保存各版本的上述更新數(shù)據(jù)文件的更新用地 圖數(shù)據(jù)庫(kù)，使計(jì)算機(jī)執(zhí)行如下步驟請(qǐng)求更新數(shù)據(jù)提取步驟，基于來(lái)自上述導(dǎo)航裝置的更新 請(qǐng)求，提取進(jìn)行差異更新的區(qū)劃即請(qǐng)求更新區(qū)劃，針對(duì)該請(qǐng)求更新區(qū)劃的每一個(gè)提取向上 述導(dǎo)航裝置提供的直到最新版本為止的上述更新數(shù)據(jù)文件；保障更新數(shù)據(jù)提取步驟，在把 全部的上述請(qǐng)求更新區(qū)劃更新到最新版本的情況下，提取為了保障鄰接的區(qū)劃間的道路網(wǎng) 絡(luò)連接而需要更新的區(qū)劃即保障更新區(qū)劃，并且針對(duì)該保障更新區(qū)劃的每一個(gè)，提取直到 更新保障版本為止的上述更新數(shù)據(jù)文件，該更新保障版本是為了保障上述道路網(wǎng)絡(luò)連接而 需要更新的版本；綜合數(shù)據(jù)生成步驟，按每個(gè)上述請(qǐng)求更新區(qū)劃，把通過(guò)上述請(qǐng)求更新數(shù)據(jù) 提取步驟提取出的針對(duì)上述請(qǐng)求更新區(qū)劃的每一個(gè)的直到最新版本為止的全部上述更新 數(shù)據(jù)文件，綜合為1個(gè)，來(lái)生成作為1次差異更新用的數(shù)據(jù)文件的請(qǐng)求更新用綜合數(shù)據(jù)文 件，并且按每個(gè)上述保障更新區(qū)劃，把針對(duì)通過(guò)上述保障更新數(shù)據(jù)提取步驟提取出的上述 保障更新區(qū)劃的每一個(gè)的直到上述更新保障版本為止的上述更新數(shù)據(jù)文件，綜合為1個(gè)， 來(lái)生成作為1次差異更新用的數(shù)據(jù)文件的保障更新用綜合數(shù)據(jù)文件；和綜合數(shù)據(jù)提供步 驟，向上述導(dǎo)航裝置提供通過(guò)上述綜合數(shù)據(jù)生成步驟生成的上述請(qǐng)求更新用綜合數(shù)據(jù)文件 及上述保障更新用綜合數(shù)據(jù)文件。根據(jù)該特征構(gòu)成，按每個(gè)請(qǐng)求更新區(qū)劃，把各請(qǐng)求更新區(qū)劃的直到最新版本為止 的多個(gè)版本的更新數(shù)據(jù)文件綜合為1個(gè)，來(lái)生成1次差異更新用數(shù)據(jù)文件，并向?qū)Ш窖b置提供，所以可以減少要提供的數(shù)據(jù)文件數(shù)及數(shù)據(jù)量。另外，提取并提供保障更新區(qū)劃及更新保障版本的更新數(shù)據(jù)文件，所以可以解決 與請(qǐng)求更新區(qū)劃鄰接的區(qū)劃間的道路網(wǎng)絡(luò)連接的不連續(xù)，可以保障道路網(wǎng)絡(luò)的連接。另外， 關(guān)于保障更新區(qū)劃的更新，至少提取并提供直到成為最新版本以下的版本的更新保障版本 為止的更新數(shù)據(jù)文件，所以可以把保障更新區(qū)劃連鎖性地?cái)U(kuò)展的區(qū)劃范圍縮小，可以把保 障更新區(qū)劃范圍及保障更新區(qū)劃的更新數(shù)據(jù)文件數(shù)抑制在必要的最低限度內(nèi)。另外，因?yàn)榘疵總€(gè)保障更新區(qū)劃，把各保障更新區(qū)劃的直到更新保障版本為止的 多個(gè)版本的更新數(shù)據(jù)文件綜合為1個(gè)，來(lái)生成1次差異更新用數(shù)據(jù)文件并向?qū)Ш窖b置提供， 所以可以減少要提供的數(shù)據(jù)文件數(shù)及數(shù)據(jù)量。


圖1是本發(fā)明的實(shí)施方式的地圖更新數(shù)據(jù)提供裝置的方框圖。圖2是本發(fā)明的實(shí)施方式的導(dǎo)航裝置的方框圖。圖3是用于說(shuō)明更新用地圖數(shù)據(jù)的構(gòu)成的說(shuō)明圖。圖4是表示版本表的一例的圖。圖5是用于說(shuō)明導(dǎo)航裝置具備的地圖數(shù)據(jù)的圖。圖6是表示更新數(shù)據(jù)的數(shù)據(jù)格式的一例的圖。圖7是表示管理數(shù)據(jù)表的一例的圖。圖8是用于說(shuō)明保障版本的決定方法的說(shuō)明圖。圖9是用于說(shuō)明保障更新區(qū)劃及更新保障版本的提取方法的說(shuō)明圖。圖10是用于說(shuō)明保障更新區(qū)劃及更新保障版本的提取方法的說(shuō)明圖。圖11是用于說(shuō)明綜合數(shù)據(jù)文件的生成方法的說(shuō)明圖。圖12是用于說(shuō)明綜合數(shù)據(jù)文件的生成方法的說(shuō)明圖。圖13是用于說(shuō)明本發(fā)明的實(shí)施方式的作用效果的說(shuō)明圖。圖14是用于說(shuō)明導(dǎo)航裝置具備的地圖數(shù)據(jù)的圖。圖15是表示基于地圖更新數(shù)據(jù)提供裝置的綜合數(shù)據(jù)文件fa的生成、發(fā)送處理的 流程圖。圖16是表示由請(qǐng)求更新數(shù)據(jù)提取裝置所進(jìn)行的處理的流程圖。圖17是表示由保障更新數(shù)據(jù)提取裝置所進(jìn)行的處理的流程圖。圖18是表示由綜合數(shù)據(jù)生成裝置所進(jìn)行的處理的流程圖。圖19是表示由綜合數(shù)據(jù)生成裝置所進(jìn)行的處理的流程圖。圖20是表示由數(shù)據(jù)庫(kù)更新裝置所進(jìn)行的處理的流程圖。圖21是表示由版本表更新裝置所進(jìn)行的處理的流程圖。圖22是表示由管理數(shù)據(jù)庫(kù)更新裝置所進(jìn)行的處理的流程圖。圖23是表示用于導(dǎo)航裝置中的地圖更新的動(dòng)作處理的流程圖。
具體實(shí)施例方式〔第一實(shí)施方式〕基于附圖對(duì)本發(fā)明的第一實(shí)施方式進(jìn)行說(shuō)明。圖1是示意性地表示本實(shí)施方式涉及的地圖更新數(shù)據(jù)提供裝置1的構(gòu)成的方框圖。另外，圖2是示意性地表示本實(shí)施方式涉 及的導(dǎo)航裝置2的構(gòu)成的方框圖。在本實(shí)施方式中，地圖更新數(shù)據(jù)提供裝置1和導(dǎo)航裝置2 分別具備通信裝置6、46，借助于各種通信網(wǎng)絡(luò)能夠進(jìn)行數(shù)據(jù)的發(fā)送和接收地連接著，作為 整體，構(gòu)成地圖數(shù)據(jù)更新系統(tǒng)。而且，地圖更新數(shù)據(jù)提供裝置1向?qū)Ш窖b置2提供地圖數(shù)據(jù) 庫(kù)DB3的差異更新用綜合數(shù)據(jù)文件fa。接受了綜合數(shù)據(jù)文件fa的提供的導(dǎo)航裝置2基于 該綜合數(shù)據(jù)文件fa進(jìn)行地圖數(shù)據(jù)庫(kù)DB3的更新。以下，對(duì)本實(shí)施方式涉及的地圖更新數(shù)據(jù) 提供裝置1及導(dǎo)航裝置2的構(gòu)成，進(jìn)行詳細(xì)地說(shuō)明。1.導(dǎo)航裝置2如圖2所示那樣，導(dǎo)航裝置2具備地圖數(shù)據(jù)庫(kù)DB3、控制裝置41、自身位置檢測(cè)裝 置42、顯示裝置43、語(yǔ)音輸出裝置44、輸入裝置45及通信裝置46。另外，控制裝置41具備 導(dǎo)航用運(yùn)算裝置47、更新請(qǐng)求生成裝置48、地圖數(shù)據(jù)更新裝置49及通信控制裝置50。在 此，導(dǎo)航用運(yùn)算裝置47是用于實(shí)現(xiàn)作為導(dǎo)航裝置2的基本的引導(dǎo)功能的運(yùn)算裝置。作為該 導(dǎo)航裝置2的基本的引導(dǎo)功能，例如，有自身位置和指定的位置周邊的地圖顯示、從出發(fā)地 直到目的地為止的路徑計(jì)算、直到目的地為止的路徑引導(dǎo)、將自身位置修正到道路上的映 射匹配、和目的地的檢索等功能。該導(dǎo)航裝置2的控制裝置41構(gòu)成為，具備CPU等運(yùn)算處 理裝置及用于保存軟件(程序)和數(shù)據(jù)等的RAM和ROM等存儲(chǔ)介質(zhì)等。而且，控制裝置41 具備的各裝置47 50，以該控制裝置41的運(yùn)算處理裝置為核心部件，利用硬件或軟件或者 該兩者安裝用于對(duì)所輸入的數(shù)據(jù)進(jìn)行各種處理的功能部而構(gòu)成。另外，地圖數(shù)據(jù)庫(kù)DB3，例 如，保存在硬盤驅(qū)動(dòng)器和瞬時(shí)存儲(chǔ)器等可改寫(xiě)的存儲(chǔ)介質(zhì)內(nèi)。而且，導(dǎo)航裝置2具備地圖數(shù)據(jù)更新用的程序即地圖數(shù)據(jù)更新程序。地圖數(shù)據(jù)更 新程序具備與由導(dǎo)航裝置2具備的各裝置等所進(jìn)行的各處理相對(duì)應(yīng)的步驟，地圖數(shù)據(jù)更新 程序通過(guò)使導(dǎo)航裝置2具備的各運(yùn)算處理裝置(計(jì)算機(jī))執(zhí)行各步驟，來(lái)執(zhí)行各處理。即 使對(duì)于在以下的說(shuō)明中沒(méi)有特別地預(yù)先聲明的情況，地圖數(shù)據(jù)更新程序具備與導(dǎo)航裝置2 進(jìn)行的各處理相對(duì)應(yīng)的步驟。以下，對(duì)導(dǎo)航裝置2的各部分的構(gòu)成，按順序進(jìn)行說(shuō)明。1-1.地圖數(shù)據(jù)庫(kù)DB3為了實(shí)現(xiàn)導(dǎo)航裝置2的引導(dǎo)功能，把作為由導(dǎo)航用運(yùn)算裝置27所參照的導(dǎo)航用的 地圖數(shù)據(jù)的地圖數(shù)據(jù)Mb保存在地圖數(shù)據(jù)庫(kù)DB3內(nèi)。地圖數(shù)據(jù)庫(kù)DB3內(nèi)的地圖數(shù)據(jù)Mb，具有要進(jìn)行導(dǎo)航的對(duì)象區(qū)域的整體(例如，日 本全境)作為地圖數(shù)據(jù)的對(duì)象范圍，將其進(jìn)行mXn(m、n是自然數(shù))分割而構(gòu)成各區(qū)劃P。 在本實(shí)施方式中，如圖3所示那樣，各區(qū)劃ρ以成為相同大小的矩形的方式被設(shè)定。導(dǎo)航裝 置2的地圖數(shù)據(jù)庫(kù)DB3具有各種地上物、例如道路、交叉路口、沿著道路而設(shè)置的噴涂標(biāo)志 和信號(hào)機(jī)等、建筑物(房屋和大樓等)和橋梁及隧道等建造物、河川和海岸線等自然物以及 行政區(qū)域的配置及形狀等信息。后述的更新數(shù)據(jù)文件Ma是這些地圖數(shù)據(jù)庫(kù)DB3內(nèi)的信息 的差異更新用數(shù)據(jù)文件。圖5是用于說(shuō)明地圖數(shù)據(jù)庫(kù)DB3具有的信息的內(nèi)容的說(shuō)明圖。此 外，在圖5中，省略了道路及交叉路口以外的地上物。如本圖所示那樣，地圖數(shù)據(jù)庫(kù)DB3內(nèi) 的地圖數(shù)據(jù)Mb具有在各區(qū)劃ρ內(nèi)以及跨越多個(gè)區(qū)劃ρ之間而存在的多數(shù)的道路等地上物 的信息。此外，雖未圖示，但地圖數(shù)據(jù)Mb還具有除了道路以外的上述各種地上物的信息，關(guān) 于這些地上物也有跨越鄰接的區(qū)劃ρ之間而存在的情況。但是，以下，為了說(shuō)明的簡(jiǎn)化，在 上述各種地上物之中，以作為向?qū)Ш窖b置2提供的地圖數(shù)據(jù)的內(nèi)容特別地重要的“道路”的信息為例進(jìn)行說(shuō)明。導(dǎo)航裝置2的各區(qū)劃ρ的地圖數(shù)據(jù)庫(kù)DB3由分別與識(shí)別符建立關(guān)聯(lián)的多個(gè)數(shù)據(jù)單 元DU的集合構(gòu)成。另外，地圖數(shù)據(jù)Mb包含道路數(shù)據(jù)、交叉路口數(shù)據(jù)、管制數(shù)據(jù)、引導(dǎo)用數(shù) 據(jù)、連接數(shù)據(jù)及分支引導(dǎo)用數(shù)據(jù)等各種數(shù)據(jù)，按每個(gè)該數(shù)據(jù)種類，構(gòu)成了與識(shí)別符建立關(guān)聯(lián) 的多個(gè)數(shù)據(jù)單元DU。圖14是用于說(shuō)明保存在地圖數(shù)據(jù)庫(kù)DB3中的地圖數(shù)據(jù)Mb的構(gòu)成的說(shuō)明圖。如本 圖所示那樣，地圖數(shù)據(jù)Mb具備主要地圖數(shù)據(jù)Mbl、路徑計(jì)算數(shù)據(jù)Mb2及路徑引導(dǎo)數(shù)據(jù)Mb3。 在此，根據(jù)所保存的道路等地上物的信息的詳細(xì)度，把主要地圖數(shù)據(jù)Mbl分為多個(gè)層(分 級(jí))。在本例中，主要地圖數(shù)據(jù)Mbl按照從下位向上位的順序，具有第一層、第二層和第三 層這3個(gè)層。在此，包含如下位的層那樣詳細(xì)的道路等地上物的信息。另外，主要地圖數(shù)據(jù) Mbl的各層被分割為多個(gè)區(qū)劃P。這時(shí)，越是上位的層越是設(shè)定了與較廣的區(qū)域相對(duì)應(yīng)的區(qū) 劃P。因此，上位的層的一個(gè)區(qū)劃ρ包含與在其下位的層的多個(gè)區(qū)劃ρ相對(duì)應(yīng)的區(qū)域。主要 地圖數(shù)據(jù)Mbl的各層包含由多個(gè)路段(道路)及多個(gè)節(jié)點(diǎn)(交叉路口)構(gòu)成的道路網(wǎng)絡(luò)的 信息。在進(jìn)行自身位置和指定的位置的周邊的地圖顯示和將自身位置修正到道路上的映射 匹配等時(shí)，由導(dǎo)航用運(yùn)算裝置27參照該主要地圖數(shù)據(jù)Mbl。路徑計(jì)算數(shù)據(jù)Mb2，與主要地圖數(shù)據(jù)Mbl建立有關(guān)聯(lián)，構(gòu)成為具有構(gòu)成上述道路網(wǎng) 絡(luò)的各路段的成本、通行條件、與上位層之間的節(jié)點(diǎn)的對(duì)應(yīng)關(guān)系等信息。在進(jìn)行從出發(fā)地到 目的地為止的路徑計(jì)算時(shí)，由導(dǎo)航用運(yùn)算裝置27參照該路徑計(jì)算數(shù)據(jù)Mb2。路徑引導(dǎo)數(shù)據(jù) Mb3，與主要地圖數(shù)據(jù)Mbl建立有關(guān)聯(lián)，構(gòu)成為具有在進(jìn)行直到目的地為止的路徑引導(dǎo)時(shí)所 需要的圖像和語(yǔ)音等信息。因此，在進(jìn)行直到目的地為止的路徑引導(dǎo)時(shí)，由導(dǎo)航用運(yùn)算裝置 27參照該路徑引導(dǎo)數(shù)據(jù)Mb3。如以上那樣，在地圖數(shù)據(jù)Mb的主要地圖數(shù)據(jù)Mbl中，各層中，與一個(gè)區(qū)劃ρ相對(duì)應(yīng) 的現(xiàn)實(shí)世界的區(qū)域的大小不相同。在本例中，主要地圖數(shù)據(jù)Mbl的第一層的各區(qū)劃ρ包含 的區(qū)域的大小與更新數(shù)據(jù)文件Ma的各區(qū)劃ρ的區(qū)域的大小相對(duì)應(yīng)。因此，由地圖更新數(shù)據(jù) 提供裝置1所提供的綜合數(shù)據(jù)文件fa成為以與主要地圖數(shù)據(jù)Mbl的第一層的區(qū)劃ρ相對(duì) 應(yīng)的區(qū)劃為單位的數(shù)據(jù)文件。而且，根據(jù)基于該綜合數(shù)據(jù)文件fa的差異更新后的主要地圖 數(shù)據(jù)Mbl的第一層的數(shù)據(jù)，由地圖數(shù)據(jù)更新裝置49生成并更新主要地圖數(shù)據(jù)Mbl的第二層 及第三層以及路徑計(jì)算數(shù)據(jù)Mb2及路徑引導(dǎo)數(shù)據(jù)Mb3。1-2.自身位置檢測(cè)裝置42自身位置檢測(cè)裝置42是用于檢測(cè)導(dǎo)航裝置2的當(dāng)前位置的裝置。因此，自身位置 檢測(cè)裝置42省略了圖示，但是構(gòu)成為，例如具有GPS接收機(jī)、方位傳感器及距離傳感器等。 而且，基于由這些所取得的信息，取得表示當(dāng)前位置的坐標(biāo)和行進(jìn)方位等信息，并向控制裝 置41輸出。在控制裝置41中，導(dǎo)航用運(yùn)算裝置47基于由該自身位置檢測(cè)裝置42檢測(cè)出 的自身位置信息和地圖數(shù)據(jù)Mb，進(jìn)行自身位置顯示和映射匹配等處理。1-3.顯示裝置43、語(yǔ)音輸出裝置44、輸入裝置45及通信裝置46顯示裝置43構(gòu)成為，具有液晶顯示器等。語(yǔ)音輸出裝置44構(gòu)成為，具備揚(yáng)聲器及 放大器等。這些顯示裝置43及語(yǔ)音輸出裝置44由導(dǎo)航用運(yùn)算裝置47控制而進(jìn)行動(dòng)作，進(jìn) 行自身位置顯示、用于2個(gè)地點(diǎn)間的路徑計(jì)算、行進(jìn)道路引導(dǎo)、目的地檢索等的顯示和語(yǔ)音 輸出等。輸入裝置45構(gòu)成為，具備與顯示裝置43 —體配置的觸摸屏、操作開(kāi)關(guān)、遙控器等。該輸入裝置45接受用戶的操作輸入，將其內(nèi)容向控制裝置41輸出。通信裝置46構(gòu)成為， 可以通過(guò)有線或無(wú)線的周知的各種的通信網(wǎng)絡(luò)，在與地圖更新數(shù)據(jù)提供裝置1的通信裝置 6之間進(jìn)行通信并進(jìn)行數(shù)據(jù)的發(fā)送和接收。1-4.控制裝置41如上述那樣，控制裝置41具備導(dǎo)航用運(yùn)算裝置47、更新請(qǐng)求生成裝置48、地圖數(shù) 據(jù)更新裝置49及通信控制裝置50。導(dǎo)航用運(yùn)算裝置47，如上述那樣，例如，是用于實(shí)現(xiàn)自身 位置和指定的位置的周邊的地圖顯示、從出發(fā)地到目的地為止的路徑計(jì)算、直到目的地為 止的路徑引導(dǎo)、將自身位置修正到道路上的映射匹配、目的地的檢索等作為導(dǎo)航裝置2的 基本的引導(dǎo)功能的運(yùn)算裝置。在本例中，導(dǎo)航用運(yùn)算裝置47省略了圖示，但是作為導(dǎo)航用 的動(dòng)作程序，具有表示程序、映射匹配程序、路徑計(jì)算程序、引導(dǎo)程序及檢索程序5個(gè)應(yīng)用 程序。因?yàn)榛谶@些各應(yīng)用程序的導(dǎo)航裝置2的動(dòng)作處理是周知的，所以省略了詳細(xì)的說(shuō) 明。而且，在這些各應(yīng)用程序中，參照并使用地圖數(shù)據(jù)Mb。更新請(qǐng)求生成裝置48是生成由向地圖更新數(shù)據(jù)提供裝置1發(fā)送的更新請(qǐng)求地圖 范圍51及識(shí)別信息構(gòu)成的更新請(qǐng)求fb的裝置。更新請(qǐng)求生成裝置48決定更新請(qǐng)求地圖 范圍51，生成用于向地圖更新數(shù)據(jù)提供裝置1請(qǐng)求關(guān)于更新請(qǐng)求地圖范圍51的綜合數(shù)據(jù)文 件fa的更新請(qǐng)求fb。在本例中，更新請(qǐng)求地圖范圍51包含當(dāng)前需要的地圖范圍及將來(lái)成 為需要的可能性高的地圖范圍。此外，地圖范圍也可以是區(qū)劃范圍。作為更新請(qǐng)求地圖范 圍51，例如，作為自宅而登記了的位置的規(guī)定半徑距離內(nèi)的地圖范圍、包含由自身位置檢測(cè) 裝置42檢測(cè)出的當(dāng)前的自身位置周邊、目的地周邊、所設(shè)定的直到目的地為止的路徑周邊 等的地圖范圍等符合條件。另外，還優(yōu)選構(gòu)成為，在決定這樣的更新請(qǐng)求地圖范圍51時(shí)，例 如，將關(guān)于自宅位置周邊的要更新的地圖范圍擴(kuò)大，將關(guān)于直到目的地為止的路徑周邊的 要更新的地圖范圍縮小來(lái)使之成為必要最小限度。另外，在接受由導(dǎo)航裝置2的用戶指定了地域的地圖更新處理的請(qǐng)求的情況下， 把這時(shí)指定的地圖范圍作為更新請(qǐng)求地圖范圍51。作為該更新請(qǐng)求地圖范圍51，用戶指定 的一個(gè)或二個(gè)以上的都道府縣等行政區(qū)劃范圍等符合條件。而且，作為包含如下信息的數(shù) 據(jù)文件來(lái)生成更新請(qǐng)求fb，S卩，用于確定更新請(qǐng)求地圖范圍51的信息，例如地圖的坐標(biāo)信 息、中心坐標(biāo)信息和半徑距離信息、指定的都道府縣信息或者在將地圖范圍設(shè)為區(qū)劃范圍 時(shí)與地圖更新數(shù)據(jù)提供裝置1的更新數(shù)據(jù)文件Ma共同使用的區(qū)劃ID信息等的信息。識(shí)別信息包含為了地圖更新數(shù)據(jù)提供裝置1確定導(dǎo)航裝置2及過(guò)去提供過(guò)的更新 數(shù)據(jù)的內(nèi)容所需要的信息。在本例中，包含導(dǎo)航裝置2的制造編號(hào)等識(shí)別符及更新數(shù)據(jù)的 最新的提供日期時(shí)間等信息。另外，導(dǎo)航裝置2，也可以構(gòu)成為，使識(shí)別信息包含被提供了更 新數(shù)據(jù)的各區(qū)劃P的最新的版本信息。地圖數(shù)據(jù)更新裝置49是基于由地圖更新數(shù)據(jù)提供裝置1所提供的綜合數(shù)據(jù)文件 fa進(jìn)行地圖數(shù)據(jù)Mb的差異更新的裝置。如后述的那樣，在本例中，各綜合數(shù)據(jù)文件fa成為 包含關(guān)于基于更新請(qǐng)求地圖范圍51決定的請(qǐng)求更新區(qū)劃23及成為其周邊的區(qū)劃范圍的保 障更新區(qū)劃M的差異更新用的地圖數(shù)據(jù)的文件。因此，地圖數(shù)據(jù)更新裝置49，通過(guò)基于綜 合數(shù)據(jù)文件fa中包含的請(qǐng)求更新區(qū)劃23及保障更新區(qū)劃M的地圖數(shù)據(jù)，對(duì)地圖數(shù)據(jù)Mb 的主要地圖數(shù)據(jù)Mbl的第一層中的、與請(qǐng)求更新區(qū)劃23及保障更新區(qū)劃M相對(duì)應(yīng)的區(qū)劃 P的地圖數(shù)據(jù)進(jìn)行差異更新，來(lái)進(jìn)行地圖數(shù)據(jù)Mb的更新。
通信控制裝置50是進(jìn)行通信裝置46的動(dòng)作控制的裝置。具體地說(shuō)，通信控制裝 置50控制基于通信裝置46的地圖更新數(shù)據(jù)提供裝置1和導(dǎo)航裝置2之間的通信，使通信 裝置46進(jìn)行用于向地圖更新數(shù)據(jù)提供裝置1發(fā)送更新請(qǐng)求fb及接收由地圖更新數(shù)據(jù)提供 裝置1發(fā)送的綜合數(shù)據(jù)文件fa等的動(dòng)作。2.地圖更新數(shù)據(jù)提供裝置1如圖1所示那樣，地圖更新數(shù)據(jù)提供裝置1具備更新用地圖數(shù)據(jù)庫(kù)DB1、管理數(shù)據(jù) 庫(kù)DB2、保障版本表SVT、控制裝置3、輸入裝置4、顯示裝置5及通信裝置6。另外，控制裝置 3具備數(shù)據(jù)庫(kù)更新裝置7、版本表更新裝置8、管理數(shù)據(jù)庫(kù)更新裝置9、請(qǐng)求更新數(shù)據(jù)提取裝 置10、保障更新數(shù)據(jù)提取裝置11、綜合數(shù)據(jù)生成裝置12、綜合數(shù)據(jù)提供裝置13及通信控制 裝置14。在此，控制裝置3構(gòu)成為，具備CPU等運(yùn)算處理裝置及用于保存軟件(程序)和數(shù) 據(jù)等的RAM和ROM等存儲(chǔ)介質(zhì)等。而且，控制裝置3具備的各裝置7 14，以該控制裝置3 的運(yùn)算處理裝置為核心部件，利用硬件或軟件或者該兩者安裝用于對(duì)所輸入的數(shù)據(jù)進(jìn)行各 種處理的功能部而構(gòu)成。另外，更新用地圖數(shù)據(jù)庫(kù)DB1、管理數(shù)據(jù)庫(kù)DB2及保障版本表SVT， 例如，保存在硬盤驅(qū)動(dòng)器和瞬時(shí)存儲(chǔ)器等可改寫(xiě)的存儲(chǔ)介質(zhì)內(nèi)。而且，地圖更新數(shù)據(jù)提供裝置1具備地圖更新數(shù)據(jù)提供用的程序即地圖更新數(shù)據(jù) 提供程序。地圖更新數(shù)據(jù)提供程序具備與由地圖更新數(shù)據(jù)提供裝置1具備的各裝置等所進(jìn) 行的各處理相對(duì)應(yīng)的步驟，地圖更新數(shù)據(jù)提供程序通過(guò)使地圖更新數(shù)據(jù)提供裝置1具備的 各運(yùn)算處理裝置(計(jì)算機(jī))執(zhí)行各步驟，來(lái)執(zhí)行各處理。即使對(duì)于在以下的說(shuō)明中沒(méi)有特 別地預(yù)先聲明的情況，地圖更新數(shù)據(jù)提供程序也具備與地圖更新數(shù)據(jù)提供裝置1進(jìn)行的各 處理相對(duì)應(yīng)的步驟。以下，對(duì)地圖更新數(shù)據(jù)提供裝置1的各部分的構(gòu)成，按順序進(jìn)行說(shuō)明。2-1.更新用地圖數(shù)據(jù)庫(kù)DBl更新用地圖數(shù)據(jù)庫(kù)DBl按每個(gè)區(qū)劃ρ對(duì)地圖數(shù)據(jù)庫(kù)DB3的差異更新用的更新數(shù)據(jù) 文件Ma進(jìn)行版本管理，并且按每個(gè)區(qū)劃P保存各版本的更新數(shù)據(jù)文件Ma。在本實(shí)施方式 中，如圖3所示那樣，對(duì)各區(qū)劃ρ設(shè)定區(qū)劃ID(Al、A2、...)，按每個(gè)區(qū)劃ID進(jìn)行版本管理。 每當(dāng)由輸入裝置4輸入了新的信息，由數(shù)據(jù)庫(kù)更新裝置7生成了各區(qū)劃ρ的差異更新用的 更新數(shù)據(jù)文件Ma時(shí)，按每個(gè)區(qū)劃ρ對(duì)各區(qū)劃ρ的版本進(jìn)行版本更新。各更新數(shù)據(jù)文件Ma與 區(qū)劃ID和版本信息一起被保存在更新用地圖數(shù)據(jù)庫(kù)DBl中并被管理。在本例中，把針對(duì)初 始的地圖數(shù)據(jù)庫(kù)DB3最初生成的最舊的差異更新用的更新數(shù)據(jù)文件Ma設(shè)為版本1 (Ver. 1)。 而且，每當(dāng)基于新的信息，在各區(qū)劃ID中生成更新數(shù)據(jù)文件Ma時(shí)，如版本2 (Ver. 2)、版本 3(Ver. 3),...這樣進(jìn)行版本更新。在本實(shí)施方式中，把各區(qū)劃ρ的最新版本記錄在由更新 用地圖數(shù)據(jù)庫(kù)DBl所保存的版本表VT中，從而檢索變得容易了。版本表VT在生成各區(qū)劃 P的新的版本的更新數(shù)據(jù)文件Ma時(shí)被更新。在本例中，版本表VT，如圖4所示那樣，成為按 每個(gè)區(qū)劃ID記錄了最新版本的數(shù)據(jù)表。在圖4所示的例中，區(qū)劃Α1、Α2的在當(dāng)前時(shí)間點(diǎn)的 最新版本是6，區(qū)劃A3的最新版本是4，區(qū)劃Α4的最新版本是3。此外，在本實(shí)施方式中，設(shè) 置了版本表VT，但是也可以構(gòu)成為，不設(shè)置版本表VT，通過(guò)檢索更新用地圖數(shù)據(jù)庫(kù)DBl中保 存的更新數(shù)據(jù)文件Ma，來(lái)檢索各區(qū)劃ρ的最新版本。另外，也可以構(gòu)成為，將版本信息和與 各版本的更新數(shù)據(jù)文件Ma的生成日期時(shí)間有關(guān)的信息一起進(jìn)行管理。各區(qū)劃ρ的地圖數(shù)據(jù)庫(kù)DB3的差異更新用的數(shù)據(jù)文件即各區(qū)劃ρ的更新數(shù)據(jù)文件 Ma，由用于按每個(gè)數(shù)據(jù)單元DU進(jìn)行增加、變更、刪除的差異更新用的更新數(shù)據(jù)的集合構(gòu)成。圖6表示了刪除用、增加用及變更用的更新數(shù)據(jù)的數(shù)據(jù)格式例。在此，表示了地圖數(shù)據(jù)庫(kù) DB3中包含的各種數(shù)據(jù)之中的、特別地重要的道路數(shù)據(jù)的數(shù)據(jù)格式例，以下，詳細(xì)說(shuō)明。刪除用的更新數(shù)據(jù)具有為了確定要?jiǎng)h除的數(shù)據(jù)單元DU的識(shí)別符而需要的識(shí)別符 的數(shù)據(jù)。對(duì)于道路數(shù)據(jù)，識(shí)別符成為道路ID。在本例中，識(shí)別符的數(shù)據(jù)大小是4byte (字節(jié))。 通過(guò)向?qū)Ш窖b置2提供具有特定的識(shí)別符數(shù)據(jù)的刪除用更新數(shù)據(jù)，導(dǎo)航裝置2從地圖數(shù)據(jù) 庫(kù)DB3中刪除該特定的識(shí)別符的數(shù)據(jù)單元DU。增加用的更新數(shù)據(jù)具有為了構(gòu)成地圖數(shù)據(jù)庫(kù)DB3中的1個(gè)數(shù)據(jù)單元DU而需要的 全部數(shù)據(jù)。在本例中，增加用的更新數(shù)據(jù)由識(shí)別符和屬性數(shù)據(jù)構(gòu)成。在此，所謂屬性數(shù)據(jù)是 與識(shí)別符表示的對(duì)象事物相關(guān)聯(lián)的數(shù)據(jù)。增加用的更新數(shù)據(jù)中的屬性數(shù)據(jù)由與識(shí)別符表示 的對(duì)象事物有關(guān)的全部數(shù)據(jù)構(gòu)成。在圖6所示的道路數(shù)據(jù)的例中，增加用的更新數(shù)據(jù)，除 了作為數(shù)據(jù)單元DU的識(shí)別符的道路ID以外，還具有作為屬性數(shù)據(jù)的各數(shù)據(jù)項(xiàng)目的道路種 類、始點(diǎn)交叉路口 ID、終點(diǎn)交叉路口 ID、各種標(biāo)記、擴(kuò)展數(shù)據(jù)標(biāo)記的有無(wú)標(biāo)記、道路長(zhǎng)度、種 類寬度等以及單向通行標(biāo)記。屬性數(shù)據(jù)的各數(shù)據(jù)項(xiàng)目的數(shù)據(jù)大小，在本例中，如圖6所示那 樣，分別是l、4、4、2、2、2、4、lbyte，對(duì)于增加用的更新數(shù)據(jù)整體，成為識(shí)別符的4byte和屬 性數(shù)據(jù)的20byte的合計(jì)即Mbyte的數(shù)據(jù)大小。在此，說(shuō)明道路數(shù)據(jù)中的屬性數(shù)據(jù)的各數(shù)據(jù)項(xiàng)目。道路種類是表示高速道路、一般 道路等道路種類的數(shù)據(jù)，在本例中，成為以2bit(位)表示的數(shù)據(jù)。對(duì)于始點(diǎn)交叉路口 ID 及終點(diǎn)交叉路口 ID，因?yàn)榈缆窋?shù)據(jù)是作為連接交叉路口之間的道路的數(shù)據(jù)，所以是用于確 定該道路的始點(diǎn)及終點(diǎn)的每一個(gè)的交叉路口的數(shù)據(jù)。在此，交叉路口，從廣義上來(lái)說(shuō)，作為 成為道路的定界點(diǎn)的某特定坐標(biāo)的地點(diǎn)來(lái)使用，也不需要一定是二個(gè)以上的道路交叉的地 點(diǎn)。此外，各交叉路口 ID的屬性數(shù)據(jù)，被保存在與道路數(shù)據(jù)不同的另外的交叉路口數(shù)據(jù)中， 交叉路口數(shù)據(jù)由與作為識(shí)別符的交叉路口 ID建立關(guān)聯(lián)的數(shù)據(jù)單元DU構(gòu)成。在與道路數(shù)據(jù) 的增加用更新數(shù)據(jù)配合而需要增加交叉路口的情況下，生成交叉路口數(shù)據(jù)的增加用更新數(shù) 據(jù)。接著，對(duì)于各種標(biāo)記，是按各種標(biāo)記的數(shù)據(jù)的每個(gè)bit(位)來(lái)分配的，是表示與汽車專 用道符合與否、與收費(fèi)道路符合與否、與橋梁符合與否、與隧道符合與否等表示是否與各種 道路符合的標(biāo)記數(shù)據(jù)。對(duì)于擴(kuò)展數(shù)據(jù)有無(wú)標(biāo)記，是按擴(kuò)展數(shù)據(jù)有無(wú)標(biāo)記的數(shù)據(jù)的每個(gè)bit 來(lái)分配的，是表示VICS數(shù)據(jù)的有無(wú)、道口的有無(wú)、季節(jié)管制數(shù)據(jù)的有無(wú)、道路編號(hào)的有無(wú)等 各種擴(kuò)展數(shù)據(jù)的有無(wú)的標(biāo)記數(shù)據(jù)。各種擴(kuò)展數(shù)據(jù)，利用管制數(shù)據(jù)、引導(dǎo)用數(shù)據(jù)等，與道路數(shù) 據(jù)不同另外被保存。道路長(zhǎng)度是從始點(diǎn)交叉路口直到終點(diǎn)交叉路口為止的道路的長(zhǎng)度的數(shù) 據(jù)。種類寬度等是表示道路的詳細(xì)的種類、寬度等的數(shù)據(jù)。單向通行標(biāo)記是表示單向通行 的有無(wú)及種類等的標(biāo)記數(shù)據(jù)。此外，標(biāo)記是以0或1等數(shù)據(jù)來(lái)表示的2值數(shù)據(jù)，在本例中， 標(biāo)記是用在以2進(jìn)制數(shù)表示數(shù)據(jù)的情況下的各位的bit中的0或1表示的2值數(shù)據(jù)，Ibyte 的標(biāo)記數(shù)據(jù)有8個(gè)bit，最大能表示8個(gè)標(biāo)記。另外，能夠根據(jù)道路數(shù)據(jù)、交叉路口數(shù)據(jù)、管 制數(shù)據(jù)及引導(dǎo)用數(shù)據(jù)等數(shù)據(jù)種類來(lái)設(shè)定屬性數(shù)據(jù)的各數(shù)據(jù)項(xiàng)目，并能夠設(shè)定成周知的各種 數(shù)據(jù)項(xiàng)目。變更用的更新數(shù)據(jù)具有為了確定要變更的識(shí)別符的數(shù)據(jù)單元DU而需要的識(shí)別符 的數(shù)據(jù)和用于數(shù)據(jù)單元DU內(nèi)的各種數(shù)據(jù)的變更的屬性數(shù)據(jù)。在本例中，作為屬性數(shù)據(jù)，具 有按與變更有關(guān)的屬性數(shù)據(jù)的每個(gè)數(shù)據(jù)項(xiàng)目表示有無(wú)更新的標(biāo)記即更新有無(wú)標(biāo)記和關(guān)于 與變更有關(guān)的屬性數(shù)據(jù)的各數(shù)據(jù)項(xiàng)目的變更后的數(shù)據(jù)。在圖6所示的道路數(shù)據(jù)的例中，變更用的更新數(shù)據(jù)，除了作為數(shù)據(jù)單元DU的識(shí)別符的道路ID以外，還具有更新有無(wú)標(biāo)記、作 為變更所涉及的屬性數(shù)據(jù)的各數(shù)據(jù)項(xiàng)目的數(shù)據(jù)的各種標(biāo)記、擴(kuò)展數(shù)據(jù)標(biāo)記的有無(wú)標(biāo)記、道 路長(zhǎng)度、種類寬度等以及單向通行標(biāo)記。在本例中，更新有無(wú)標(biāo)記是按每個(gè)bit表示各數(shù)據(jù) 項(xiàng)目的更新有無(wú)的標(biāo)記數(shù)據(jù)，是Ibyte的數(shù)據(jù)大小。每個(gè)bit的數(shù)據(jù)項(xiàng)目的分配，分別為 bit2是各種標(biāo)記、bit3是擴(kuò)展數(shù)據(jù)標(biāo)記的有無(wú)標(biāo)記、bit4是道路長(zhǎng)度、bit5是種類寬度等、 bit6是單向通行標(biāo)記。此外，在本例中，有效利用了在用于更新有無(wú)標(biāo)記的Ibyte的標(biāo)記數(shù) 據(jù)中未被分配而剩余的bit即bit0、l，并分配了道路種類的數(shù)據(jù)。進(jìn)行道路數(shù)據(jù)的變更的更新數(shù)據(jù)，與作為與該道路數(shù)據(jù)相對(duì)應(yīng)的識(shí)別符的道路ID 建立關(guān)聯(lián)而具備不包含始點(diǎn)交叉路口 ID及終點(diǎn)交叉路口 ID的數(shù)據(jù)項(xiàng)目的更新后的屬性數(shù) 據(jù)的各數(shù)據(jù)項(xiàng)目。因此，變更用的更新數(shù)據(jù)從屬性數(shù)據(jù)中去除了始點(diǎn)交叉路口 ID及終點(diǎn)交 叉路口 ID的數(shù)據(jù)項(xiàng)目，所以與增加用的更新數(shù)據(jù)相比，可以減少數(shù)據(jù)量。此外，因?yàn)榈缆窋?shù) 據(jù)，如上述那樣，是連接2個(gè)特定ID的交叉路口之間的道路的數(shù)據(jù)，所以構(gòu)成為，在進(jìn)行道 路數(shù)據(jù)的變更的更新時(shí)不包含始點(diǎn)交叉路口 ID及終點(diǎn)交叉路口 ID的變更。在希望變更道 路數(shù)據(jù)的始點(diǎn)交叉路口 ID及終點(diǎn)交叉路口 ID的情況下，則暫時(shí)進(jìn)行刪除道路數(shù)據(jù)的更新， 并進(jìn)行與變更后的始點(diǎn)交叉路口 ID及終點(diǎn)交叉路口 ID—起增加道路數(shù)據(jù)的更新。另外， 在進(jìn)行變更始點(diǎn)交叉路口 ID或終點(diǎn)交叉路口 ID的道路數(shù)據(jù)的增加的更新的情況下，作為 識(shí)別符的道路ID改變了。在本例中，道路數(shù)據(jù)的變更用更新數(shù)據(jù)，不論屬性數(shù)據(jù)的各數(shù)據(jù)項(xiàng)目有無(wú)更新，具 有作為有被更新的可能性的全部的數(shù)據(jù)項(xiàng)目的除去始點(diǎn)交叉路口 ID及終點(diǎn)交叉路口 ID以 外的全部數(shù)據(jù)項(xiàng)目的數(shù)據(jù)。因此，如圖6所示那樣，對(duì)于變更用更新數(shù)據(jù)整體，成為識(shí)別符 的4byte和作為屬性數(shù)據(jù)的更新有無(wú)標(biāo)記及各數(shù)據(jù)項(xiàng)目的12byte的合計(jì)即16byte的數(shù)據(jù) 大小，與增加用更新數(shù)據(jù)的數(shù)據(jù)大小即Mbyte相比，數(shù)據(jù)量變少。另外，導(dǎo)航裝置2，可以構(gòu)成為，基于所提供的更新有無(wú)標(biāo)記的數(shù)據(jù)，只針對(duì)更新有 的各數(shù)據(jù)項(xiàng)目更新地圖數(shù)據(jù)庫(kù)DB3。據(jù)此，可以減少導(dǎo)航裝置中的地圖數(shù)據(jù)庫(kù)的更新時(shí)間。在本實(shí)施方式中，構(gòu)成為，不論屬性數(shù)據(jù)的各數(shù)據(jù)項(xiàng)目有無(wú)更新，具有去除始點(diǎn)交 叉路口 ID及終點(diǎn)交叉路口 ID以外的全部數(shù)據(jù)項(xiàng)目的數(shù)據(jù)，但是，也可以構(gòu)成為，具有只是 更新有無(wú)標(biāo)記成為更新有的數(shù)據(jù)項(xiàng)目的更新后的數(shù)據(jù)。若這樣來(lái)構(gòu)成，則可以進(jìn)一步減少 變更用更新數(shù)據(jù)的數(shù)據(jù)大小。另外，在這種情況下，也可以構(gòu)成為，在變更用更新數(shù)據(jù)中沒(méi) 有更新有無(wú)標(biāo)記。2-2.管理數(shù)據(jù)庫(kù)DB2管理數(shù)據(jù)庫(kù)DB2是針對(duì)多個(gè)導(dǎo)航裝置2的每一個(gè)管理地圖數(shù)據(jù)庫(kù)DB3的各區(qū)劃ρ 的當(dāng)前版本的數(shù)據(jù)庫(kù)。在向各導(dǎo)航裝置2提供了更新數(shù)據(jù)文件Ma時(shí)，使用所提供的各區(qū)劃 P的版本，由管理數(shù)據(jù)庫(kù)更新裝置9更新管理數(shù)據(jù)庫(kù)DB2。在本實(shí)施方式中，管理數(shù)據(jù)庫(kù)DB2 按每個(gè)導(dǎo)航裝置2保存所生成的管理數(shù)據(jù)表DT。各管理數(shù)據(jù)表DT，是圖7所示那樣的按每 個(gè)區(qū)劃ID記錄了當(dāng)前版本的數(shù)據(jù)表，同時(shí)記錄了導(dǎo)航裝置2的制造編號(hào)等識(shí)別符及最新的 提供日期時(shí)間等識(shí)別信息。此外，所謂當(dāng)前版本是過(guò)去提供的各區(qū)劃P的更新數(shù)據(jù)文件的 版本之中最新的版本。這樣，地圖更新數(shù)據(jù)提供裝置1，利用管理數(shù)據(jù)庫(kù)DB2自己管理已向各導(dǎo)航裝置2 提供的更新數(shù)據(jù)文件Ma的版本，所以地圖更新數(shù)據(jù)提供裝置1能夠消減用于通過(guò)通信從各導(dǎo)航裝置2取得各區(qū)劃ρ的地圖數(shù)據(jù)庫(kù)DB3的當(dāng)前版本信息的通信時(shí)間，可以減少各導(dǎo)航 裝置2的數(shù)據(jù)更新時(shí)間。2-3.保障版本表SVT保障版本表SVT與更新用地圖數(shù)據(jù)庫(kù)DBl的各區(qū)劃ρ和與之鄰接的區(qū)劃ρ之間的 組合即區(qū)劃組g建立關(guān)聯(lián)，而把需要保障構(gòu)成各區(qū)劃組g的區(qū)劃P間的道路網(wǎng)絡(luò)的連接時(shí) 的各區(qū)劃P的更新數(shù)據(jù)文件Ma的版本作為保障版本va而保存。也就是說(shuō)，在生成了鄰接的區(qū)劃ρ之間的道路網(wǎng)絡(luò)的連接涉及的道路的更新數(shù)據(jù) 文件Ma時(shí)，把這時(shí)的各區(qū)劃ρ的更新數(shù)據(jù)文件Ma的版本作為由鄰接的2個(gè)區(qū)劃ρ組成的 區(qū)劃組g的各區(qū)劃P的保障版本va，累積性地記錄于保障版本表SVT。這樣，具備與各區(qū)劃組g建立關(guān)聯(lián)地保存了保障版本va的保障版本表SVT，所以可 以以檢索保障版本表SVT的簡(jiǎn)單的處理，提取各區(qū)劃組g的網(wǎng)絡(luò)保障的必要性的有無(wú)及更 新保障版本uva。而且，可以降低更新數(shù)據(jù)提供裝置1的運(yùn)算負(fù)荷。另外，因?yàn)楸Ｕ习姹颈?SVT，針對(duì)各區(qū)劃組g，累積性地記錄了直到當(dāng)前為止的保障版本va，所以如后述那樣，能夠 使用保障版本表SVT，追溯到過(guò)去的保障版本va來(lái)提取保障更新區(qū)劃M，從而能夠縮小保 障更新區(qū)劃M連鎖性地?cái)U(kuò)展的區(qū)劃范圍，并且能夠以簡(jiǎn)單的處理來(lái)執(zhí)行提取。使用圖8，對(duì)保障版本表SVT的更新，使用具體例進(jìn)行說(shuō)明。此外，與圖8相關(guān)聯(lián)的 一系列的處理由版本表更新裝置8及數(shù)據(jù)庫(kù)更新裝置7執(zhí)行。在圖8所示的區(qū)劃Al和區(qū) 劃A2的區(qū)劃組g的例中，在初始的地圖數(shù)據(jù)庫(kù)DB3中，道路rl跨越鄰接的2個(gè)區(qū)劃ρ之間 而存在。而且，在更新數(shù)據(jù)文件Ma的生成日期時(shí)間’ 00/6/12，在區(qū)劃Al中，新增加了不跨 越2個(gè)區(qū)劃ρ之間的道路r2，生成了增加道路r2的道路數(shù)據(jù)的差異更新用的版本1的更 新數(shù)據(jù)文件Ma。另一方面，在相同的生成日期時(shí)間’ 00/6/12，在區(qū)劃A2中，新增加了不跨 越2個(gè)區(qū)劃ρ之間的道路r3，生成了增加道路r3的道路數(shù)據(jù)的差異更新用的版本1的更新 數(shù)據(jù)文件Ma。在此，在圖8中，為了容易理解，在旁邊表示了相同的生成日期時(shí)間的區(qū)劃Al 或者區(qū)劃A2的地圖數(shù)據(jù)。接著，在生成日期時(shí)間’ 00/6/30，在區(qū)劃A2中，新增加了不跨越 2個(gè)區(qū)劃ρ之間的道路r4，生成了把版本更新為增加道路r4的道路數(shù)據(jù)的版本2后的更新 數(shù)據(jù)文件Ma。此外，因?yàn)樵谠撋扇掌跁r(shí)間’ 00/6/12及，00/6/30所增加的道路r2、r3、r4都是 不跨越鄰接的區(qū)劃P之間的道路，所以不需要網(wǎng)絡(luò)保障。因此，未增加跨越鄰接的區(qū)劃P之 間的道路的道路數(shù)據(jù)而生成的各區(qū)劃P的更新數(shù)據(jù)文件Ma成為不需要網(wǎng)絡(luò)保障的更新數(shù) 據(jù)文件Ma，不把該版本作為保障版本va。接著，在生成日期時(shí)間’00/7/15，新增加了跨越區(qū)劃Al和區(qū)劃A2這鄰接的區(qū)劃P 之間的道路r5，對(duì)于區(qū)劃Al及區(qū)劃A2的每一個(gè)，生成把版本更新為增加道路r5的道路數(shù) 據(jù)的版本2的更新數(shù)據(jù)文件Ma和把版本更新為增加道路r5的道路數(shù)據(jù)的版本3的更新數(shù) 據(jù)文件Ma。因?yàn)樵撛黾拥牡缆穜5是跨越區(qū)劃ρ之間的道路，所以是鄰接的區(qū)劃ρ間的道路 網(wǎng)絡(luò)的連接涉及的道路，從而需要網(wǎng)絡(luò)保障。這樣，增加了跨越鄰接的區(qū)劃P之間的道路， 并與該道路相關(guān)聯(lián)而生成的鄰接的各區(qū)劃P的更新數(shù)據(jù)文件Ma成為需要網(wǎng)絡(luò)保障的更新 數(shù)據(jù)文件Ma，從而其各版本成為保障版本va。該鄰接的各區(qū)劃ρ的保障版本va，作為由鄰 接的各區(qū)劃P構(gòu)成的區(qū)劃組g的保障版本va，被增加性地記錄在保障版本表SVT中。在圖 8的例中，針對(duì)區(qū)劃Al和A2的區(qū)劃組g，把將區(qū)劃Al的保障版本va設(shè)為2和將區(qū)劃A2的保障版本va設(shè)為3的保障版本組(Al 2, A2 3)增加性地記錄在保障版本表SVT中。接著，在區(qū)劃Al中，在生成日期時(shí)間’ 00/08/15，新增加了不跨越2個(gè)區(qū)劃P之間 的道路r6，而生成了版本更新為增加道路r6的道路數(shù)據(jù)的版本3的更新數(shù)據(jù)文件Ma。接 著，在生成日期時(shí)間’ 00/10/21，新增加了跨越區(qū)劃Al和區(qū)劃A2這鄰接的區(qū)劃ρ之間的道 路r7，另外，在區(qū)劃A2中新增加了不跨越2個(gè)區(qū)劃ρ之間的道路r8。對(duì)于區(qū)劃Al，生成了 把版本更新為增加道路r7的道路數(shù)據(jù)的版本4的更新數(shù)據(jù)文件Ma，對(duì)于區(qū)劃A2，生成了把 版本更新為增加道路r7及道路r8的道路數(shù)據(jù)的版本4的更新數(shù)據(jù)文件Ma。如上述那樣， 因?yàn)樯闪丝缭洁徑拥膮^(qū)劃P之間的道路所涉及的更新數(shù)據(jù)文件，所以需要網(wǎng)絡(luò)保障，把 各區(qū)劃P的更新數(shù)據(jù)文件Ma的版本作為保障版本，把保障版本組(Al 4, A2 4)增加性地 記錄在保障版本表SVT中。2-4.輸入裝置4、顯示裝置5及通信裝置6接著，回到圖1，對(duì)地圖更新數(shù)據(jù)提供裝置1的輸入裝置4、顯示裝置5及通信裝置 6進(jìn)行說(shuō)明。輸入裝置4，構(gòu)成為，具有鍵盤、鼠標(biāo)、觸摸屏、掃描器等各種輸入用設(shè)備。而 且，構(gòu)成為，操作者可以使用該輸入裝置4，進(jìn)行用于更新數(shù)據(jù)文件Ma的版本更新的地圖信 息的增加、變更、刪除之類的更新輸入等。顯示裝置5，構(gòu)成為，具有液晶顯示器和CRT顯示 器等。而且，構(gòu)成為，在操作者進(jìn)行使用輸入裝置4的操作等情況下，可以進(jìn)行更新數(shù)據(jù)文 件Ma的狀態(tài)和其更新操作的內(nèi)容等的顯示。通信裝置6，構(gòu)成為，借助于有線或無(wú)線的周 知的各種通信網(wǎng)絡(luò)，可以在與導(dǎo)航裝置2的通信裝置46之間進(jìn)行通信并進(jìn)行數(shù)據(jù)的發(fā)送和 接收。作為這樣的通信網(wǎng)絡(luò)，例如，可以使用互聯(lián)網(wǎng)、有線或無(wú)線的公用電話網(wǎng)、有線或無(wú)線 LAN (Local Area network)和專用線路等?；蛘撸瑑?yōu)選構(gòu)成為，借助于個(gè)人計(jì)算機(jī)、各種存儲(chǔ) 器和盤等存儲(chǔ)介質(zhì)等另外的通信裝置，進(jìn)行在地圖更新數(shù)據(jù)提供裝置1和導(dǎo)航裝置2之間 的數(shù)據(jù)發(fā)送和接收。2-5.控制裝置3如上述那樣，控制裝置3具備有數(shù)據(jù)庫(kù)更新裝置7、版本表更新裝置8、管理數(shù)據(jù)庫(kù) 更新裝置9、請(qǐng)求更新數(shù)據(jù)提取裝置10、保障更新數(shù)據(jù)提取裝置11、綜合數(shù)據(jù)生成裝置12及 通信控制裝置14。2-5-1.數(shù)據(jù)庫(kù)更新裝置7數(shù)據(jù)庫(kù)更新裝置7是進(jìn)行如下處理的裝置使用了輸入裝置4的地圖信息的增加、 變更、刪除之類的更新輸入的處理，及基于該更新輸入的新版本的差異更新用更新數(shù)據(jù)文 件Ma的生成以及將該更新數(shù)據(jù)文件Ma與版本信息一同保存到更新用地圖數(shù)據(jù)庫(kù)DBl的處 理。這時(shí)，把所生成的更新數(shù)據(jù)文件Ma的新版本作為關(guān)于所生成的區(qū)劃ρ的最新版本，來(lái) 更新與存儲(chǔ)于版本表VT的該區(qū)劃ρ相對(duì)應(yīng)的最新版本。2-5-2.版本表更新裝置8版本表更新裝置8是進(jìn)行如下處理的裝置在如上述那樣，關(guān)于鄰接的2個(gè)區(qū)劃 P，由數(shù)據(jù)庫(kù)更新裝置7生成了需要網(wǎng)絡(luò)保障的新版本的更新數(shù)據(jù)文件Ma時(shí)，把該新的各版 本作為鄰接的各區(qū)劃P的保障版本va，與由該鄰接的2個(gè)區(qū)劃ρ組成的區(qū)劃組g建立關(guān)聯(lián) 地，累積性地記錄在保障版本表SVT中。2-5-3.管理數(shù)據(jù)庫(kù)更新裝置9管理數(shù)據(jù)庫(kù)更新裝置9是進(jìn)行如下處理的裝置在向各導(dǎo)航裝置2提供更新數(shù)據(jù)文件Ma的信息時(shí)，利用要提供的各區(qū)劃ρ的版本信息更新管理數(shù)據(jù)庫(kù)DB2。在本例中，管理 數(shù)據(jù)庫(kù)更新裝置9，使用提供的更新數(shù)據(jù)文件Ma的區(qū)劃ID和其版本來(lái)更新按每個(gè)導(dǎo)航裝 置2設(shè)置的管理數(shù)據(jù)表DT。在要更新的區(qū)劃ID已經(jīng)存在于管理數(shù)據(jù)表DT的情況下，只更 新版本，另一方面，在要更新的區(qū)劃ID未存在于管理數(shù)據(jù)表DT的情況下，則增加區(qū)劃ID和 版本。另外，管理數(shù)據(jù)庫(kù)更新裝置9，在更新管理數(shù)據(jù)表DT時(shí)，更新導(dǎo)航裝置2的更新請(qǐng)求 fb中包含的導(dǎo)航裝置2的識(shí)別符及更新數(shù)據(jù)的提供日期時(shí)間等識(shí)別信息。2-5-4.請(qǐng)求更新數(shù)據(jù)提取裝置10請(qǐng)求更新數(shù)據(jù)提取裝置10是進(jìn)行如下處理的裝置基于來(lái)自導(dǎo)航裝置2的更新請(qǐng) 求fb，提取進(jìn)行差異更新的區(qū)劃即請(qǐng)求更新區(qū)劃23，針對(duì)請(qǐng)求更新區(qū)劃23的每一個(gè)，提取 要向上述導(dǎo)航裝置提供的直到最新版本為止的更新數(shù)據(jù)文件Ma。首先，請(qǐng)求更新數(shù)據(jù)提取裝置10進(jìn)行如下的處理基于來(lái)自導(dǎo)航裝置2的更新請(qǐng) 求fb，提取進(jìn)行差異更新的區(qū)劃即請(qǐng)求更新區(qū)劃23。在本實(shí)施方式中，更新請(qǐng)求fb中包含 導(dǎo)航裝置2已請(qǐng)求了提供更新數(shù)據(jù)文件Ma的地圖范圍即更新請(qǐng)求地圖范圍51。更新請(qǐng)求 地圖范圍51中例如包含，導(dǎo)航裝置2的用戶作為自宅而登記的位置的規(guī)定半徑距離內(nèi)的地 圖范圍、用戶指定的一個(gè)或兩個(gè)以上的都道府縣等行政區(qū)劃范圍、包含由自身位置檢測(cè)裝 置42檢測(cè)出的導(dǎo)航裝置2的當(dāng)前的自身位置周邊、目的地周邊及直到所設(shè)定的目的地為止 的路徑周邊等的地圖范圍等預(yù)先設(shè)定的或者由導(dǎo)航裝置2的用戶指定的地圖范圍。在此， 地圖范圍也可以是區(qū)劃范圍。在本例中，請(qǐng)求更新數(shù)據(jù)提取裝置10從來(lái)自導(dǎo)航裝置2的更 新請(qǐng)求fb中包含的更新請(qǐng)求地圖范圍51中提取請(qǐng)求更新區(qū)劃23，該請(qǐng)求更新區(qū)劃23是作 為進(jìn)行差異更新的對(duì)象的道路數(shù)據(jù)等地圖數(shù)據(jù)存在的區(qū)劃P。而且，請(qǐng)求更新數(shù)據(jù)提取裝置10進(jìn)行如下的處理針對(duì)請(qǐng)求更新區(qū)劃23的每一個(gè) 提取要向?qū)Ш窖b置2提供的直到最新版本為止的更新數(shù)據(jù)文件Ma。在本實(shí)施方式中，請(qǐng)求 更新數(shù)據(jù)提取裝置10，針對(duì)請(qǐng)求更新區(qū)劃23的每一個(gè)，提取比管理數(shù)據(jù)庫(kù)DB2所管理的當(dāng) 前版本新的且是更新用地圖數(shù)據(jù)庫(kù)DBl所保存的直到最新版本為止的全部的版本的更新 數(shù)據(jù)文件Ma。因此，地圖更新數(shù)據(jù)提供裝置1能夠防止重復(fù)提取已向各導(dǎo)航裝置2提供的版本， 所以可以根據(jù)各導(dǎo)航裝置2把要提供的更新數(shù)據(jù)文件Ma的數(shù)量及數(shù)據(jù)量最小化。更具體地說(shuō)，請(qǐng)求更新數(shù)據(jù)提取裝置10，基于來(lái)自導(dǎo)航裝置2的更新請(qǐng)求fb中 包含的制造編號(hào)等導(dǎo)航裝置2的識(shí)別符及最新的提供日期時(shí)間等識(shí)別信息，從管理數(shù)據(jù)庫(kù) DB2所管理的多個(gè)導(dǎo)航裝置2的管理數(shù)據(jù)表DT中確定與有更新請(qǐng)求fb的導(dǎo)航裝置2符合 的管理數(shù)據(jù)表DT，從所確定的管理數(shù)據(jù)表DT中，針對(duì)請(qǐng)求更新區(qū)劃23的每一個(gè)提取已向?qū)?航裝置2提供的更新數(shù)據(jù)文件Ma的當(dāng)前版本。而且，請(qǐng)求更新數(shù)據(jù)提取裝置10，從更新用 地圖數(shù)據(jù)庫(kù)DBl的版本表VT中，針對(duì)請(qǐng)求更新區(qū)劃23的每一個(gè)提取最新版本。而且，請(qǐng)求 更新數(shù)據(jù)提取裝置10，提取比導(dǎo)航裝置2的當(dāng)前版本新的且是更新用地圖數(shù)據(jù)庫(kù)DBl所保 存的直到最新版本為止的全部的版本。該所提取的各版本成為提供更新數(shù)據(jù)的更新版本。在導(dǎo)航裝置2的更新請(qǐng)求fb中包含的識(shí)別信息和管理數(shù)據(jù)庫(kù)DB2中保存的識(shí)別 信息不符合，而有更新請(qǐng)求fb的導(dǎo)航裝置2的數(shù)據(jù)未保存于管理數(shù)據(jù)庫(kù)DB2的情況下，地 圖更新數(shù)據(jù)提供裝置1向?qū)Ш窖b置2請(qǐng)求將向?qū)Ш窖b置2所提供的更新數(shù)據(jù)文件Ma的各 區(qū)劃P的當(dāng)前版本向地圖更新數(shù)據(jù)提供裝置1發(fā)送。而且，請(qǐng)求更新數(shù)據(jù)提取裝置10，基于從導(dǎo)航裝置2接收到的數(shù)據(jù)，針對(duì)請(qǐng)求更新區(qū)劃23的每一個(gè)從更新用地圖數(shù)據(jù)庫(kù)DBl中提 取導(dǎo)航裝置2的當(dāng)前版本。此外，由通信控制裝置14及通信裝置6進(jìn)行該數(shù)據(jù)的發(fā)送和接 收。在本例中，從導(dǎo)航裝置2發(fā)送與管理數(shù)據(jù)庫(kù)DB2所保存的管理數(shù)據(jù)表DT相同格式 的數(shù)據(jù)，管理數(shù)據(jù)庫(kù)更新裝置9進(jìn)行向管理數(shù)據(jù)庫(kù)DB2增加接收到的導(dǎo)航裝置2的管理數(shù) 據(jù)表DT的處理。之后，請(qǐng)求更新數(shù)據(jù)提取裝置10，如上述那樣，針對(duì)請(qǐng)求更新區(qū)劃23的每 一個(gè)，提取管理數(shù)據(jù)庫(kù)DB2所管理的當(dāng)前版本。在是導(dǎo)航裝置2的初次更新時(shí)或者在導(dǎo)航裝置2數(shù)據(jù)初始化后的初次更新時(shí)的情 況下，導(dǎo)航裝置2在更新請(qǐng)求fb中包含表示是初次更新的信息，請(qǐng)求更新數(shù)據(jù)提取裝置10 不使用管理數(shù)據(jù)庫(kù)DB2的信息，針對(duì)請(qǐng)求更新區(qū)劃23的每一個(gè)，把保存于更新用地圖數(shù)據(jù) 庫(kù)DBl的初始版本(版本0)作為當(dāng)前版本。此外，在提供更新數(shù)據(jù)后，管理數(shù)據(jù)庫(kù)更新裝 置9進(jìn)行把該導(dǎo)航裝置2的管理數(shù)據(jù)表DT增加到管理數(shù)據(jù)庫(kù)DB2中的處理。而且，請(qǐng)求更新數(shù)據(jù)提取裝置10，針對(duì)請(qǐng)求更新區(qū)劃23的每一個(gè)從更新用地圖數(shù) 據(jù)庫(kù)DBl中提取比已提取的當(dāng)前版本新的且是更新用地圖數(shù)據(jù)庫(kù)DBl所保存的直到最新版 本為止的全部的版本的更新數(shù)據(jù)文件Ma。2-5-5.保障更新數(shù)據(jù)提取裝置11保障更新數(shù)據(jù)提取裝置11是進(jìn)行如下處理的裝置在把全部的請(qǐng)求更新區(qū)劃23 更新到最新版本的情況下，提取為了保障鄰接的區(qū)劃P間的道路網(wǎng)絡(luò)連接而需要更新的區(qū) 劃P即保障更新區(qū)劃24，并且針對(duì)保障更新區(qū)劃M的每一個(gè)提取直到更新保障版本uva為 止的更新數(shù)據(jù)文件Ma，該更新保障版本uva是為了保障道路網(wǎng)絡(luò)連接而需要更新的版本。通過(guò)更新某個(gè)保障更新區(qū)劃對(duì)，使與該保障更新區(qū)劃M鄰接的區(qū)劃P也產(chǎn)生了為 了網(wǎng)絡(luò)保障而進(jìn)行更新的必要，從而保障更新區(qū)劃M連鎖性地?cái)U(kuò)展。但是，在本實(shí)施方式 中，對(duì)于保障更新區(qū)劃M的更新，不是提取直到最新版本為止的更新數(shù)據(jù)文件Ma，而是提 取直到更新保障版本uva為止的更新數(shù)據(jù)文件Ma，且該更新保障版本uva是為了保障道路 網(wǎng)絡(luò)而需要更新的版本，所以越是離開(kāi)請(qǐng)求更新區(qū)劃范圍22的區(qū)劃p，則各區(qū)劃ρ的更新保 障版本uva與最新版本相比越是舊的版本，從而能夠使保障更新區(qū)劃M連鎖性地?cái)U(kuò)展的區(qū) 劃范圍縮小。在本實(shí)施方式中，保障更新數(shù)據(jù)提取裝置11基于保障版本表SVT、請(qǐng)求更新區(qū)劃 23、請(qǐng)求更新區(qū)劃23的最新版本，提取保障更新區(qū)劃24，并且針對(duì)保障更新區(qū)劃M的每一 個(gè)提取更新保障版本uva，提取直到更新保障版本uva為止的更新數(shù)據(jù)文件Ma。更具體地說(shuō)，在本實(shí)施方式中，把由請(qǐng)求更新數(shù)據(jù)提取裝置10或保障更新數(shù)據(jù)提 取裝置11提取出的更新區(qū)劃即提取更新區(qū)劃31和與該提取更新區(qū)劃31鄰接的區(qū)劃P即 鄰接區(qū)劃26的區(qū)劃組g設(shè)為鄰接區(qū)劃組。而且，針對(duì)各鄰接區(qū)劃組，檢索保障版本表SVT， 并針對(duì)鄰接區(qū)劃組的各提取更新區(qū)劃31，提取存在保障版本va的各鄰接區(qū)劃組，且該保障 版本va是比當(dāng)前版本新的且是與直到更新后的版本(請(qǐng)求更新區(qū)劃23是最新版本、保障 更新區(qū)劃M是最新的更新保障版本uva)為止的全部版本的各個(gè)相符合的版本。而且，把 該提取到的鄰接區(qū)劃組的鄰接區(qū)劃26作為保障更新區(qū)劃M來(lái)提取，將作為保障版本組與 提取更新區(qū)劃31的符合的保障版本va之中的最新的保障版本va對(duì)應(yīng)的鄰接區(qū)劃沈的保 障版本va提取，作為所提取的各保障更新區(qū)劃M的更新保障版本uva。
在此，從各導(dǎo)航裝置2的管理數(shù)據(jù)表DT中提取各區(qū)劃ρ的當(dāng)前版本，從版本表VT 中提取各區(qū)劃P的最新版本。此外，更新后的版本，是要提供的各區(qū)劃ρ的更新數(shù)據(jù)文件的版本之中的最新的 版本。而且，把新提取出的保障更新區(qū)劃M和從已經(jīng)提取出的保障更新區(qū)劃M提取了 更加新的更新保障版本uva的保障更新區(qū)劃M作為提取出的更新區(qū)劃即提取更新區(qū)劃31 進(jìn)行設(shè)定，并把各提取更新區(qū)劃31的最新的更新保障版本uva設(shè)定為更新后的版本，再如 上述那樣，進(jìn)行提取鄰接區(qū)劃組，并提取保障更新區(qū)劃M及更新保障版本uva的處理。反復(fù) 執(zhí)行該遞歸式的提取處理，直到從新的保障更新區(qū)劃M及已經(jīng)提取出的保障更新區(qū)劃24 不能再提取出更加新的更新保障版本uva為止，從而提取出連鎖性地?cái)U(kuò)展的保障更新區(qū)劃 24及其更新保障版本uva。此后，對(duì)于提取了多個(gè)更新保障版本uva的保障更新區(qū)劃M，把 最新的更新保障版本uva設(shè)定為該保障更新區(qū)劃M的最終的更新保障版本uva，進(jìn)行提取 更新數(shù)據(jù)文件的處理。此外，提取該保障更新區(qū)劃M及其更新保障版本uva的處理不限定于在把請(qǐng)求更 新區(qū)劃23設(shè)定為提取更新區(qū)劃31的情況下的處理，也可以應(yīng)用于在把更新到規(guī)定的版本 的規(guī)定的區(qū)劃P設(shè)定為提取更新區(qū)劃31的情況下的、提取進(jìn)行其周邊的網(wǎng)絡(luò)保障的保障更 新區(qū)劃M及更新保障版本uva的更一般的處理。根據(jù)該處理，當(dāng)前版本以下的保障版本va，已經(jīng)被提供并進(jìn)行了網(wǎng)絡(luò)保障，不需要 為了網(wǎng)絡(luò)保障而進(jìn)行更新，所以從比當(dāng)前版本新的版本中提取更新保障版本uva。另外，基 于與直到要提供的版本之中最新的版本(更新后的版本)為止的全部版本的各個(gè)符合的保 障版本va之中的、最新的保障版本va提取更新保障版本uva。因此，在把請(qǐng)求更新區(qū)劃23 更新到最新版本的情況下，把更新保障版本uva設(shè)定為為了保障鄰接的區(qū)劃間的道路網(wǎng)絡(luò) 連接而需要更新的版本。另外，把存在這樣的更新保障版本uva的鄰接區(qū)劃沈作為保障更 新區(qū)劃M來(lái)提取，所以在把請(qǐng)求更新區(qū)劃23更新到最新版本的情況下，保障更新區(qū)劃M 成為為了保障鄰接的區(qū)劃間的道路網(wǎng)絡(luò)連接而需要更新的區(qū)劃。在本實(shí)施方式中，首先，把由請(qǐng)求更新數(shù)據(jù)提取裝置10提取出的更新區(qū)劃即請(qǐng)求 更新區(qū)劃23設(shè)定為提取更新區(qū)劃31，并提取鄰接區(qū)劃組，該鄰接區(qū)劃組是該提取更新區(qū)劃 31和另外的不是請(qǐng)求更新區(qū)劃23的且與提取更新區(qū)劃31鄰接的區(qū)劃ρ即鄰接區(qū)劃沈的 區(qū)劃組g。因此，把位于請(qǐng)求更新區(qū)劃范圍22的端部的一個(gè)或兩個(gè)以上的請(qǐng)求更新區(qū)劃23 即端部請(qǐng)求更新區(qū)劃25作為提取更新區(qū)劃31而進(jìn)行設(shè)定，把不是請(qǐng)求更新區(qū)劃23的且 與端部請(qǐng)求更新區(qū)劃25的每一個(gè)鄰接的區(qū)劃ρ作為鄰接區(qū)劃26，并且把提取更新區(qū)劃31 和鄰接區(qū)劃26的區(qū)劃組g作為鄰接區(qū)劃組進(jìn)行提取。針對(duì)各鄰接區(qū)劃組檢索保障版本表 SVT，并針對(duì)鄰接區(qū)劃組的各提取更新區(qū)劃31，把存在比當(dāng)前版本新的且是與直到最新版本 為止的全部版本的各個(gè)符合的保障版本va的各鄰接區(qū)劃組的鄰接區(qū)劃沈作為保障更新區(qū) 劃M而進(jìn)行提取。而且，把作為保障版本組與提取更新區(qū)劃31的符合的保障版本va之中 的最新的保障版本va對(duì)應(yīng)的鄰接區(qū)劃沈的保障版本va進(jìn)行提取，作為提取出的各保障更 新區(qū)劃M的更新保障版本uva。在圖9的(a)所示的例中，設(shè)定區(qū)劃Al作為請(qǐng)求更新區(qū)劃23的端部請(qǐng)求更新區(qū) 劃25及提取更新區(qū)劃31，提取區(qū)劃A2作為鄰接區(qū)劃沈，提取區(qū)劃Al和區(qū)劃A2的區(qū)劃組g作為鄰接區(qū)劃組。在此，如圖9的(b)所示那樣，區(qū)劃Al、A2、A3、A4的當(dāng)前版本分別是1、 1、2、2，最新版本分別是8、6、6、5。針對(duì)區(qū)劃Al和區(qū)劃A2的鄰接區(qū)劃組，檢索圖9的(c)所 示的保障版本表SVT，針對(duì)作為鄰接區(qū)劃組的各提取更新區(qū)劃31的區(qū)劃Al，判定是否存在 比當(dāng)前版本即1新的且是與直到最新版本即8為止的全部版本的2 8的各個(gè)符合的保障 版本va。如圖9的(c)所示那樣，因?yàn)閰^(qū)劃Al的保障版本是1、3、5、7，版本3、5、7符合，所 以把鄰接區(qū)劃組的鄰接區(qū)劃26即區(qū)劃A2作為保障更新區(qū)劃對(duì)來(lái)提取。另外，把作為保障 版本組與提取更新區(qū)劃31等區(qū)劃Al的符合的保障版本va3、5、7中的最新的保障版本va 即7相對(duì)應(yīng)的鄰接區(qū)劃沈的保障版本va5進(jìn)行提取，作為保障更新區(qū)劃M的更新保障版 本uva。也就是說(shuō)，提取區(qū)劃A2作為保障更新區(qū)劃24，并把區(qū)劃A2的更新保障版本uva設(shè) 為5。通過(guò)把從鄰接區(qū)劃沈提取的保障更新區(qū)劃M更新到更新保降版本uva，與該保障 更新區(qū)劃M鄰接的區(qū)劃P也產(chǎn)生了為了網(wǎng)絡(luò)保障而進(jìn)行更新的必要，保障更新區(qū)劃對(duì)連 鎖性地?cái)U(kuò)展。保障更新數(shù)據(jù)提取裝置11也提取該連鎖性地?cái)U(kuò)展的保障更新區(qū)劃對(duì)，并且提 取各保障更新區(qū)劃M的更新保障版本uva。因此，接著，把所提取的保障更新區(qū)劃M作為所提取的更新區(qū)劃即提取更新區(qū)劃 31進(jìn)行設(shè)定，把與該提取更新區(qū)劃31鄰接的區(qū)劃ρ作為鄰接區(qū)劃沈進(jìn)行提取，把該提取更 新區(qū)劃31和鄰接區(qū)劃沈的區(qū)劃組g作為鄰接區(qū)劃組進(jìn)行提取。針對(duì)各鄰接區(qū)劃組，檢索 保障版本表SVT，針對(duì)該提取更新區(qū)劃31，把存在比當(dāng)前版本新的且是與直到更新保障版 本uva為止的全部版本的各個(gè)相符合的保障版本va的各鄰接區(qū)劃組的鄰接區(qū)劃沈進(jìn)行提 取作為保障更新區(qū)劃M，把作為保障版本組與提取更新區(qū)劃31的符合的保障版本va之中 的最新的保障版本va相對(duì)應(yīng)的鄰接區(qū)劃沈的保障版本va進(jìn)行提取，作為提取出的各保障 更新區(qū)劃M的更新保障版本uva。而且，把新提取出的保障更新區(qū)劃M和從已經(jīng)提取出的保障更新區(qū)劃M提取了 更加新的更新保障版本uva的保障更新區(qū)劃M作為提取出的更新區(qū)劃即提取更新區(qū)劃31 進(jìn)行設(shè)定，提取其鄰接區(qū)劃組，同樣地，反復(fù)進(jìn)行提取保障更新區(qū)劃M和更新保障版本uva 的處理，直到從新的保障更新區(qū)劃M及已經(jīng)提取出的保障更新區(qū)劃M不能再提取出更加 新的更新保障版本uva為止，從而提取出連鎖性地?cái)U(kuò)展的保障更新區(qū)劃M及更新保障版本
Uva0這樣，把與直到所提取的保障更新區(qū)劃M即提取保障更新區(qū)劃的更新保障版本 uva為止的版本相符合的保障版本va設(shè)為基準(zhǔn)，提取出與提取保障更新區(qū)劃鄰接而連鎖性 地被提取的保障更新區(qū)劃M的更新保障版本uva，所以成為基準(zhǔn)的保障版本va至少成為提 取保障更新區(qū)劃的更新保障版本uva以下，越是離開(kāi)請(qǐng)求更新區(qū)劃范圍22的區(qū)劃p，則與最 新版本相比，連鎖性地提取的更新保障版本uva越是舊的版本，能夠縮小保障更新區(qū)劃M 連鎖性地?cái)U(kuò)展的區(qū)劃范圍。另外，把與比當(dāng)前版本新的版本相符合的保障版本va設(shè)為基準(zhǔn)，并提取出與提取 保障更新區(qū)劃鄰接而連鎖性地被提取的保障更新區(qū)劃M的更新保障版本uva，所以成為基 準(zhǔn)的保障版本va至少比提取保障更新區(qū)劃的當(dāng)前版本新，連鎖性地被提取的更新保障版 本uva被限制到比當(dāng)前版本新的版本為止，所以可以縮小保障更新區(qū)劃對(duì)連鎖性地?cái)U(kuò)展的 區(qū)劃范圍。
20
在圖9的(a)所示的例中，設(shè)定所提取的保障更新區(qū)劃M即區(qū)劃A2作為提取更 新區(qū)劃31，提取區(qū)劃A3作為鄰接區(qū)劃沈，提取區(qū)劃A2和區(qū)劃A3的區(qū)劃組g作為鄰接區(qū)劃 組。針對(duì)區(qū)劃A2和區(qū)劃A3的鄰接區(qū)劃組，檢索圖9的(c)所示的保障版本表SVT，針對(duì)鄰 接區(qū)劃組的提取更新區(qū)劃31即區(qū)劃A2，判定是否有比當(dāng)前版本即1新的且是與直到區(qū)劃 A2的更新保障版本uva即5為止的全部版本的2 5的各個(gè)相符合的保障版本va。如圖 9的(c)所示那樣，因?yàn)閰^(qū)劃A2的保障版本是1、4、6，版本4符合，所以把鄰接區(qū)劃組的鄰 接區(qū)劃沈即區(qū)劃A3作為保障更新區(qū)劃M進(jìn)行提取。另外，把作為保障版本組與提取更新 區(qū)劃31的符合的保障版本va4之中的最新的保障版本va即4相對(duì)應(yīng)的鄰接區(qū)劃沈的保 障版本va3進(jìn)行提取，作為保障更新區(qū)劃M的更新保障版本uva。也就是說(shuō)，提取區(qū)劃A3 作為保障更新區(qū)劃對(duì)，提取區(qū)劃A3的更新保障版本uva為3。接著，把所提取的保障更新區(qū)劃M即區(qū)劃A3作為提取更新區(qū)劃31進(jìn)行設(shè)定，把 區(qū)劃A4作為鄰接區(qū)劃沈進(jìn)行提取，把區(qū)劃A3和區(qū)劃A4的區(qū)劃組g作為鄰接區(qū)劃組進(jìn)行 提取，同樣地，提取保障更新區(qū)劃M和更新保障版本uva。也就是說(shuō)，針對(duì)區(qū)劃A3和區(qū)劃 A4的鄰接區(qū)劃組，檢索圖9的(c)所示的保障版本表SVT，針對(duì)鄰接區(qū)劃組的提取更新區(qū)劃 31即區(qū)劃A3，判定是否有比當(dāng)前版本即2新的且是與直到區(qū)劃A3的更新保障版本uva即 3為止的全部版本的3相符合的保障版本va。如圖9的(c)所示那樣，區(qū)劃A3的保障版本 是2、4、5，沒(méi)有符合的版本，所以不提取保障更新區(qū)劃M。在圖9的(a)所示的例中，因?yàn)?不另外存在鄰接區(qū)劃組，所以結(jié)束保障更新區(qū)劃M及更新保障版本uva的提取處理。因此，在圖9所示的例中，作為保障更新區(qū)劃M提取了區(qū)劃A2、A3，作為各自的更 新保障版本uva提取了 5、3。而且，如圖9及圖10所示那樣，越是離開(kāi)請(qǐng)求更新區(qū)劃范圍 22的區(qū)劃p，則與最新版本相比，各區(qū)劃ρ的更新保障版本uva越是舊的版本，另外，各區(qū)劃 P的更新保障版本uva被限制到比當(dāng)前版本新的版本為止，所以能夠縮小保障更新區(qū)劃M 連鎖性地?cái)U(kuò)展的區(qū)劃范圍。另一方面，把存在不是如本實(shí)施方式那樣與直到更新后的版本為止，而是與直到 最新版本為止的全部版本相符合的保障版本va的鄰接區(qū)劃組的鄰接區(qū)劃沈作為保障更新 區(qū)劃M進(jìn)行提取的情況下，在圖9及圖10所示的例中，區(qū)劃A4也成為保障更新區(qū)劃M，保 障更新區(qū)劃M連鎖性地?cái)U(kuò)展的區(qū)劃范圍比本實(shí)施方式寬。另外，在本實(shí)施方式中，保障更新數(shù)據(jù)提取裝置11針對(duì)保障更新區(qū)劃M的每一 個(gè)，提取比當(dāng)前版本新的且是直到更新保障版本uva為止的全部的版本的更新數(shù)據(jù)文件 Ma0因此，因?yàn)槟軌蚍乐沟貓D更新數(shù)據(jù)提供裝置1重復(fù)提取向各導(dǎo)航裝置2已提供的 版本的情況，所以可以根據(jù)各導(dǎo)航裝置2把要提供的更新數(shù)據(jù)文件Ma的數(shù)量及數(shù)據(jù)量最小 化。2-5-6.綜合數(shù)據(jù)生成裝置12綜合數(shù)據(jù)生成裝置12是進(jìn)行如下的處理的裝置按每個(gè)請(qǐng)求更新區(qū)劃23，把針對(duì) 由請(qǐng)求更新數(shù)據(jù)提取裝置10提取出的請(qǐng)求更新區(qū)劃23的每一個(gè)的直到最新版本為止的全 部的更新數(shù)據(jù)文件Ma綜合為1個(gè)，生成作為1次差異更新用的數(shù)據(jù)文件的請(qǐng)求更新用綜合 數(shù)據(jù)文件33，并且按每個(gè)保障更新區(qū)劃M，把針對(duì)由保障更新數(shù)據(jù)提取裝置11提取出的保 障更新區(qū)劃M的每一個(gè)的直到更新保障版本uva為止的更新數(shù)據(jù)文件Ma綜合為1個(gè)，來(lái)生成作為1次差異更新用的數(shù)據(jù)文件的保障更新用綜合數(shù)據(jù)文件34。也就是說(shuō)，按每個(gè)區(qū)劃P，針對(duì)請(qǐng)求更新區(qū)劃23及保障更新區(qū)劃M的每一個(gè)，把直 到最新版本或者更新保障版本uva為止的多個(gè)版本的差異更新用的更新數(shù)據(jù)文件Ma綜合 為1個(gè)，來(lái)生成1次差異更新用的數(shù)據(jù)文件，并向?qū)Ш窖b置2提供。因此，與照原樣提供多 個(gè)版本的更新數(shù)據(jù)文件Ma的情況相比，可以減少要提供的數(shù)據(jù)文件的數(shù)量及數(shù)據(jù)量。更具體地說(shuō)，在本實(shí)施方式中，綜合數(shù)據(jù)生成裝置12，以針對(duì)各區(qū)劃ρ而提取出的 全部版本的更新數(shù)據(jù)文件Ma為對(duì)象，例如，把在更新前不存在的數(shù)據(jù)單元DU增加后最終刪 除的多個(gè)版本的更新數(shù)據(jù)，視為不進(jìn)行該數(shù)據(jù)單元DU的更新來(lái)進(jìn)行綜合(無(wú)綜合數(shù)據(jù)的綜 合模式)。另外，把將更新前已存在的數(shù)據(jù)單元DU的內(nèi)容變更之后最終刪除的多個(gè)版本的 更新數(shù)據(jù)，作為進(jìn)行刪除該數(shù)據(jù)單元DU的更新的1個(gè)數(shù)據(jù)來(lái)進(jìn)行綜合(刪除的綜合模式)。 把將更新前不存在的數(shù)據(jù)單元DU增加后變更其內(nèi)容的多個(gè)版本的更新數(shù)據(jù)，作為進(jìn)行增 加該數(shù)據(jù)單元DU的更新的1個(gè)數(shù)據(jù)來(lái)進(jìn)行綜合(增加的綜合模式)。把更新前已存在的數(shù) 據(jù)單元DU最終變更的多個(gè)版本的更新數(shù)據(jù)作為1個(gè)變更用的更新數(shù)據(jù)來(lái)進(jìn)行綜合(變更 的綜合模式)。以下，對(duì)更具體的更新數(shù)據(jù)的綜合處理進(jìn)行說(shuō)明。在本實(shí)施方式中，綜合數(shù)據(jù)生成裝置12進(jìn)行如下的處理提取作為更新區(qū)劃的請(qǐng) 求更新區(qū)劃23及保障更新區(qū)劃M的全部的更新區(qū)劃，按每個(gè)提取出的更新區(qū)劃來(lái)生成把 要提供的全部版本的更新數(shù)據(jù)文件Ma綜合而得到的1個(gè)差異更新用數(shù)據(jù)文件即請(qǐng)求更新 用綜合數(shù)據(jù)文件33及保障更新用綜合數(shù)據(jù)文件34。該綜合處理，按每個(gè)更新區(qū)劃，提取在 要提供的全部的更新版本的更新數(shù)據(jù)文件Ma中存在的全部識(shí)別符，按每個(gè)提取出的識(shí)別 符，提取存在的全部更新版本的更新數(shù)據(jù)。而且，進(jìn)行如下的處理，即針對(duì)各識(shí)別符的全部 更新數(shù)據(jù)，考慮涉及全部的更新版本的、增加、變更、刪除的更新內(nèi)容的履歷即更新履歷的 含義來(lái)判定各綜合模式，把各識(shí)別符的全部的更新數(shù)據(jù)作為增加、變更和刪除中的任意1 個(gè)的更新數(shù)據(jù)或者視為無(wú)更新數(shù)據(jù)來(lái)進(jìn)行綜合的處理。對(duì)于各更新區(qū)劃，生成把針對(duì)全部 識(shí)別符的每一個(gè)而生成的綜合后的更新數(shù)據(jù)統(tǒng)一成1個(gè)而得到的差異更新用的數(shù)據(jù)文件， 并設(shè)為各更新區(qū)劃的綜合數(shù)據(jù)文件fa。接著，關(guān)于與每個(gè)識(shí)別符的增加、變更、刪除的更新履歷相應(yīng)的綜合模式的判定處 理及綜合數(shù)據(jù)的生成處理，對(duì)具體的處理進(jìn)行說(shuō)明。如圖11及圖12的實(shí)例1 3所示那樣，當(dāng)關(guān)于各識(shí)別符而存在的全部更新數(shù)據(jù) 之中的、最舊版本的更新數(shù)據(jù)的更新內(nèi)容即最初的更新內(nèi)容是增加，而最新版本的更新數(shù) 據(jù)的更新內(nèi)容即最終的更新內(nèi)容是刪除的情況下，是上述的、把在更新前不存在的數(shù)據(jù)單 元DU增加后最終刪除的多個(gè)版本的更新數(shù)據(jù)，進(jìn)行視為不進(jìn)行該識(shí)別符的數(shù)據(jù)單元DU的 更新來(lái)進(jìn)行綜合的處理(無(wú)綜合數(shù)據(jù)的綜合模式)。也就是說(shuō)，針對(duì)該識(shí)別符，不把多個(gè)版 本的更新數(shù)據(jù)中的任何一個(gè)增加到綜合數(shù)據(jù)文件中。另一方面，如圖12的實(shí)例4、5所示那樣，針對(duì)各識(shí)別符，在最初的更新內(nèi)容是變更 而最終的更新內(nèi)容是刪除的情況下，是上述的把更新前已存在的數(shù)據(jù)單元DU的內(nèi)容變更 后最終刪除的多個(gè)版本的更新數(shù)據(jù)，如上述那樣，進(jìn)行如下的處理，即作為進(jìn)行刪除該數(shù)據(jù) 單元DU的更新的1個(gè)刪除用的更新數(shù)據(jù)來(lái)進(jìn)行綜合的處理(刪除的綜合模式)。在本實(shí)施 方式中，進(jìn)行生成只由該識(shí)別符組成的刪除用的更新數(shù)據(jù)的處理。
另外，如圖12的實(shí)例9、10所示那樣，針對(duì)各識(shí)別符，在最初的更新內(nèi)容是增加而 最終的更新內(nèi)容是變更的情況下，是上述的、將更新前不存在的數(shù)據(jù)單元DU增加后變更其 內(nèi)容的多個(gè)版本的更新數(shù)據(jù)，進(jìn)行如下的處理，即作為進(jìn)行增加該數(shù)據(jù)單元DU的更新的1 個(gè)增加用更新數(shù)據(jù)來(lái)進(jìn)行綜合的處理(增加的綜合模式)。在本實(shí)施方式中，進(jìn)行如下的 處理對(duì)于具有為了構(gòu)成1個(gè)數(shù)據(jù)單元DU而需要的全部數(shù)據(jù)項(xiàng)目的屬性數(shù)據(jù)的最初的增加 用更新數(shù)據(jù)，在關(guān)于各識(shí)別符而存在的全部更新數(shù)據(jù)之中從第2舊的版本的更新數(shù)據(jù)到最 新的版本的更新數(shù)據(jù)，按照版本從舊到新的順序，使用各版本的更新數(shù)據(jù)進(jìn)行差異更新，把 差異更新后的更新數(shù)據(jù)作為綜合后的更新數(shù)據(jù)即增加用更新數(shù)據(jù)來(lái)生成的處理。通過(guò)把更 新數(shù)據(jù)的變更所涉及的各數(shù)據(jù)項(xiàng)目的更新前的數(shù)據(jù)更新為變更后的數(shù)據(jù)，來(lái)執(zhí)行該差異更 新。在本例中，使用各變更用更新數(shù)據(jù)中包含的更新有無(wú)標(biāo)記的數(shù)據(jù)，只對(duì)更新有的數(shù)據(jù)項(xiàng) 目進(jìn)行差異更新。通過(guò)使用更新有無(wú)標(biāo)記，可以縮短綜合后的更新數(shù)據(jù)的生成時(shí)間。在本實(shí)施方式的道路數(shù)據(jù)的例中，變更用更新數(shù)據(jù)，不論各數(shù)據(jù)項(xiàng)目有無(wú)變更，都 具備有被更新的可能性的全部數(shù)據(jù)項(xiàng)目的去除了始點(diǎn)交叉路口 ID及終點(diǎn)交叉路口 ID的數(shù) 據(jù)項(xiàng)目后的全部數(shù)據(jù)項(xiàng)目的數(shù)據(jù)，所以不進(jìn)行上述差異更新，使用去除了最終的更新數(shù)據(jù) 中的各交叉路口 ID后的全部數(shù)據(jù)項(xiàng)目的數(shù)據(jù)來(lái)生成綜合后的增加用更新數(shù)據(jù)。也就是說(shuō)， 進(jìn)行生成由識(shí)別符、作為增加用更新數(shù)據(jù)的最初的更新數(shù)據(jù)中包含的始點(diǎn)交叉路口 ID及 終點(diǎn)交叉路口 ID和作為變更用更新數(shù)據(jù)的最終的更新數(shù)據(jù)的去除了各交叉路口 ID后的全 部數(shù)據(jù)項(xiàng)目組成的增加用更新數(shù)據(jù)的處理。因?yàn)椴恍枰槍?duì)各數(shù)據(jù)項(xiàng)目進(jìn)行差異更新，所 以可以縮短綜合后的更新數(shù)據(jù)的生成時(shí)間。另外，在本例中，因?yàn)槭键c(diǎn)交叉路口 ID或終點(diǎn) 交叉路口 ID改變的道路數(shù)據(jù)的變更，成為識(shí)別符改變的道路數(shù)據(jù)的刪除及增加，所以各識(shí) 別符的全部更新數(shù)據(jù)的各交叉路口 ID不被變更，成為同樣。因此，不需要檢索各識(shí)別符的 全部更新數(shù)據(jù)，來(lái)提取交叉路口 ID，而把作為最初的更新數(shù)據(jù)的增加用更新數(shù)據(jù)中包含的 始點(diǎn)交叉路口 ID及終點(diǎn)交叉路口 ID用于綜合后的更新數(shù)據(jù)，所以可以縮短綜合后的更新 數(shù)據(jù)的生成時(shí)間。另外，如圖12的實(shí)例8所示那樣，針對(duì)各識(shí)別符，在最初的更新內(nèi)容是變更而最終 的更新內(nèi)容是變更的情況下，是上述的把更新前已存在的數(shù)據(jù)單元DU最終變更的多個(gè)版 本的更新數(shù)據(jù)，進(jìn)行如下的處理，即作為進(jìn)行變更該數(shù)據(jù)單元DU的更新的1個(gè)變更用更新 數(shù)據(jù)來(lái)進(jìn)行綜合的處理(變更的綜合模式)。在本實(shí)施方式中，進(jìn)行如下的處理針對(duì)最初的變更用更新數(shù)據(jù)，在關(guān)于各識(shí)別符 而存在的全部的更新數(shù)據(jù)之中從第2舊的版本的更新數(shù)據(jù)到最新的版本的更新數(shù)據(jù)，按版 本從舊到新的順序，使用各版本的更新數(shù)據(jù)進(jìn)行差異更新，把差異更新后的更新數(shù)據(jù)作為 綜合后的更新數(shù)據(jù)即變更用更新數(shù)據(jù)來(lái)生成的處理。通過(guò)把更新數(shù)據(jù)的變更涉及的各數(shù)據(jù) 項(xiàng)目的更新前的數(shù)據(jù)更新為變更后的數(shù)據(jù)，來(lái)執(zhí)行該差異更新。在變更所涉及的數(shù)據(jù)項(xiàng)目 的更新前的數(shù)據(jù)不存在的情況下，增加變更后的數(shù)據(jù)項(xiàng)目的數(shù)據(jù)來(lái)進(jìn)行更新。在本例中，使用各變更用更新數(shù)據(jù)中包含的更新有無(wú)標(biāo)記的數(shù)據(jù)，只對(duì)更新有的 數(shù)據(jù)項(xiàng)目進(jìn)行差異更新。通過(guò)使用更新有無(wú)標(biāo)記，可以縮短綜合后的更新數(shù)據(jù)的生成時(shí)間。在本實(shí)施方式的道路數(shù)據(jù)的例中，如上述那樣，不論各數(shù)據(jù)項(xiàng)目有無(wú)變更，變更用 更新數(shù)據(jù)都具備有被更新的可能性的全部數(shù)據(jù)項(xiàng)目的去除了始點(diǎn)交叉路口 ID及終點(diǎn)交叉 路口 ID的數(shù)據(jù)項(xiàng)目后的全部數(shù)據(jù)項(xiàng)目的數(shù)據(jù)。因此，不進(jìn)行上述差異更新，使用去除了最終的更新數(shù)據(jù)中的各交叉路口 ID后的全部數(shù)據(jù)項(xiàng)目的數(shù)據(jù)，來(lái)生成綜合后的變更用更新 數(shù)據(jù)。針對(duì)更新有無(wú)標(biāo)記，按每個(gè)數(shù)據(jù)項(xiàng)目檢索各識(shí)別符的全部的更新數(shù)據(jù)的更新有無(wú)標(biāo) 記，針對(duì)有1次以上更新的各數(shù)據(jù)項(xiàng)目設(shè)定為更新有(對(duì)各數(shù)據(jù)項(xiàng)目的全部標(biāo)記關(guān)于更新 有取邏輯或(合并))，把這樣得到的更新有無(wú)標(biāo)記用于綜合后的變更用更新標(biāo)記。此外，當(dāng) 在最初和最終的更新數(shù)據(jù)間的版本中存在刪除、增加的情況下(存在沒(méi)有更新有無(wú)標(biāo)記的 更新數(shù)據(jù)的情況下)，把將全部數(shù)據(jù)項(xiàng)目設(shè)定為更新有而得到的更新有無(wú)標(biāo)記用于綜合后 的更新數(shù)據(jù)。在存在該增加、刪除的情況下，也如上述那樣，因?yàn)槭键c(diǎn)交叉路口 ID及終點(diǎn)交 叉路口 ID不被變更，所以可以從綜合后的更新數(shù)據(jù)中去除各交叉路口 ID，可以使用變更用 更新數(shù)據(jù)。也就是說(shuō)，進(jìn)行如下的處理生成由各識(shí)別符、作為變更用更新數(shù)據(jù)的最終的更新 數(shù)據(jù)的去除了各交叉路口 ID后的全部數(shù)據(jù)項(xiàng)目和合并后的更新有無(wú)標(biāo)記組成的變更用更 新數(shù)據(jù)的處理。因?yàn)椴恍枰槍?duì)各數(shù)據(jù)項(xiàng)目進(jìn)行差異更新，所以可以縮短綜合后的更新數(shù) 據(jù)的生成時(shí)間。另外，標(biāo)記的合并處理的處理負(fù)荷，與各數(shù)據(jù)項(xiàng)目的數(shù)據(jù)的差異更新相比大 幅度地變小。這樣，通過(guò)只判定各識(shí)別符的全部更新數(shù)據(jù)的最初的更新內(nèi)容和最終的更新內(nèi) 容，就可以判定綜合模式，可以降低綜合處理的運(yùn)算負(fù)荷。另外，如本實(shí)施方式的道路數(shù)據(jù) 那樣，變更用更新數(shù)據(jù)中具備有被更新的可能性的全部數(shù)據(jù)項(xiàng)目的數(shù)據(jù)，所以不需要對(duì)全 部版本的更新數(shù)據(jù)進(jìn)行差異更新來(lái)生成綜合后的更新數(shù)據(jù)。因此，可以把最終的更新數(shù)據(jù) 照原樣設(shè)為綜合后的更新數(shù)據(jù)的數(shù)據(jù)項(xiàng)目，可以降低綜合處理的運(yùn)算負(fù)荷，從而縮短更新 數(shù)據(jù)的提供時(shí)間。另外，對(duì)于作為綜合前的更新數(shù)據(jù)的保存在更新用數(shù)據(jù)庫(kù)DBl中的更新數(shù)據(jù)，構(gòu) 成為，具備有被更新的可能性的全部數(shù)據(jù)項(xiàng)目的數(shù)據(jù)，對(duì)于綜合后的更新數(shù)據(jù)，構(gòu)成為，以 代替全部數(shù)據(jù)項(xiàng)目而只是被更新的數(shù)據(jù)項(xiàng)目具備數(shù)據(jù)的方式進(jìn)行變換格式的處理。而且， 也可以構(gòu)成為，利用變換處理后的更新數(shù)據(jù)構(gòu)成綜合數(shù)據(jù)文件，并向?qū)Ш窖b置2提供。因?yàn)?在進(jìn)行該變換處理時(shí)，能夠使用更新有無(wú)標(biāo)記，來(lái)提取被更新的數(shù)據(jù)項(xiàng)目，所以可以把變換 處理的運(yùn)算負(fù)荷抑制在較低。通過(guò)這樣進(jìn)行構(gòu)成，在地圖更新數(shù)據(jù)提供裝置1中的綜合處 理中，如上述那樣，不需要進(jìn)行差異更新，所以可以降低綜合處理的運(yùn)算負(fù)荷，縮短更新數(shù) 據(jù)的提供時(shí)間。還可以降低提供用更新數(shù)據(jù)的數(shù)據(jù)量，可以降低分發(fā)時(shí)間及通信成本。接著，利用圖11、圖12所示的例，說(shuō)明對(duì)各識(shí)別符的多個(gè)版本的更新數(shù)據(jù)進(jìn)行綜 合帶來(lái)的降低提供數(shù)據(jù)大小的效果。在本例中，舉例說(shuō)明特別地重要的道路數(shù)據(jù)。首先，圖11是，例如，對(duì)如下的綜合模式中的基于綜合處理帶來(lái)的提供數(shù)據(jù)大小 的降低進(jìn)行說(shuō)明的圖，即，上述的、針對(duì)把更新前不存在的某個(gè)識(shí)別符的數(shù)據(jù)單元DU增加 后最終刪除的多個(gè)版本的更新數(shù)據(jù)視為不進(jìn)行該數(shù)據(jù)單元DU的更新來(lái)進(jìn)行綜合的綜合模 式(無(wú)綜合數(shù)據(jù)的綜合模式)。在本圖的例中，更新前的導(dǎo)航裝置2的地圖數(shù)據(jù)Mb是初始 數(shù)據(jù)，識(shí)別符10(ID 10)的道路數(shù)據(jù)的數(shù)據(jù)單元DU不存在。而且，是如下的情況在地圖數(shù) 據(jù)提供裝置1接收到來(lái)自導(dǎo)航裝置2的更新請(qǐng)求fb后，提取針對(duì)識(shí)別符10的從版本1到3 的增加、變更、刪除用的更新數(shù)據(jù)，把所提取的全部的更新數(shù)據(jù)的信息向?qū)Ш窖b置2提供的 情況。各更新版本的更新數(shù)據(jù)即增加、變更、刪除用的更新數(shù)據(jù)的數(shù)據(jù)大小，如上述那樣，分別成為M、16、4byte。在不進(jìn)行本實(shí)施方式的綜合處理的情況下，需要發(fā)送全部的 各更新版本的更新數(shù)據(jù)，發(fā)送數(shù)據(jù)成為合計(jì)44byte的數(shù)據(jù)大小的3次的差異更新用更新 數(shù)據(jù)。另一方面，在進(jìn)行本實(shí)施方式的綜合處理的情況下，將識(shí)別符10的更新數(shù)據(jù)增加后 最終刪除，所以視為不進(jìn)行更新即無(wú)更新數(shù)據(jù)，來(lái)進(jìn)行綜合，沒(méi)有要發(fā)送的更新數(shù)據(jù)，成為 Obyte的數(shù)據(jù)大小。因此，通過(guò)綜合處理，能夠大幅地降低發(fā)送數(shù)據(jù)量及導(dǎo)航裝置2中的差 異更新的處理次數(shù)。接著，利用圖12所示的例，說(shuō)明各綜合模式中的提供數(shù)據(jù)大小的降低效果。本圖，對(duì)于提取版本1 4作為更新版本的情況下的針對(duì)某個(gè)識(shí)別符的版本1 4的更新數(shù)據(jù)的更新內(nèi)容的履歷，把與各綜合模式相對(duì)應(yīng)的更新履歷的例子示于實(shí)例1 10。另外，作為表示組合的例，將按每個(gè)版本設(shè)定特定的更新內(nèi)容并進(jìn)行該更新內(nèi)容的更新 的情況表示為“0”，將不進(jìn)行包含該更新內(nèi)容的全部的更新內(nèi)容的更新的情況，表示為“-。 在此，對(duì)版本1設(shè)定增加的更新內(nèi)容、對(duì)版本2設(shè)定變更的更新內(nèi)容、對(duì)版本3設(shè)定變更的 更新內(nèi)容、對(duì)版本4設(shè)定刪除的更新內(nèi)容。實(shí)例1 3，表示了，針對(duì)圖11所示的將更新前不存在的某個(gè)識(shí)別符的數(shù)據(jù)單元 DU增加后最終刪除的多個(gè)版本的更新數(shù)據(jù)，視為無(wú)更新數(shù)據(jù)來(lái)進(jìn)行綜合的綜合模式(無(wú)綜 合數(shù)據(jù)的綜合模式)。實(shí)例4、5表示了，針對(duì)將更新前已存在的某個(gè)識(shí)別符的數(shù)據(jù)單元DU變 更后最終刪除的多個(gè)版本的更新數(shù)據(jù)，作為1個(gè)刪除用的更新數(shù)據(jù)來(lái)進(jìn)行綜合的綜合模式 (刪除的綜合模式)。實(shí)例8表示了，針對(duì)將更新前已存在的某個(gè)識(shí)別符的數(shù)據(jù)單元DU最 終進(jìn)行變更的多個(gè)版本的更新數(shù)據(jù)，作為1個(gè)變更用更新數(shù)據(jù)來(lái)進(jìn)行綜合的綜合模式(變 更的綜合模式)。實(shí)例9 10表示了，針對(duì)圖11所示的將更新前不存在的某個(gè)識(shí)別符的數(shù) 據(jù)單元DU增加后最終進(jìn)行變更的多個(gè)版本的更新數(shù)據(jù)，作為1個(gè)增加用更新數(shù)據(jù)來(lái)進(jìn)行綜 合的綜合模式(增加的綜合模式)。此外，為了比較，實(shí)例6、7、11表示了分別只有刪除、變 更、增加的1個(gè)版本的更新數(shù)據(jù)而不需要綜合的情況。在這種情況下，當(dāng)然，沒(méi)有提供數(shù)據(jù) 大小的降低效果。在圖12的表的右半部分，與各實(shí)例對(duì)應(yīng)，表示了基于綜合處理有無(wú)的效果。對(duì)于 無(wú)綜合處理的情況，表示了在導(dǎo)航裝置2中需要的差異更新的處理次數(shù)即更新次數(shù)(要提 供的更新數(shù)據(jù)數(shù))和要提供的全部更新數(shù)據(jù)的數(shù)據(jù)大小。另一方面，表示了有綜合處理的 情況下的、生成的1個(gè)更新數(shù)據(jù)的更新內(nèi)容、更新次數(shù)和全部數(shù)據(jù)大小。如本圖所示那樣，通過(guò)進(jìn)行綜合處理，涉及全部的綜合模式，能夠大幅地降低更新 次數(shù)(更新數(shù)據(jù)數(shù))及全部數(shù)據(jù)大小數(shù)。另外，如實(shí)例2、5、10那樣，要綜合的版本數(shù)越多 則降低效果越大。因此，通過(guò)綜合處理，能夠大幅地降低發(fā)送數(shù)據(jù)量及導(dǎo)航裝置2中的差異 更新的處理次數(shù)。接著，利用圖13所示的例，說(shuō)明本實(shí)施方式中的作用效果的概要。圖13的(a)表示了進(jìn)行綜合處理前(無(wú)綜合的情況)的提取出的更新數(shù)據(jù)文件 Ma。另一方面，圖13的(b)表示了針對(duì)圖13的(a)進(jìn)行了綜合處理后的綜合數(shù)據(jù)文件。在圖13的(a)的例中，對(duì)于基于更新請(qǐng)求fb提取出的請(qǐng)求更新區(qū)劃范圍22的各 請(qǐng)求更新區(qū)劃23，提取了比已經(jīng)提供的更新數(shù)據(jù)文件新的且是直到最新版本為止的全部版 本的更新數(shù)據(jù)文件Ma，作為要提供的更新數(shù)據(jù)文件。另一方面，對(duì)于其周邊的為了網(wǎng)絡(luò)保障 而進(jìn)行更新的保障更新區(qū)劃范圍的各保障更新區(qū)劃M，提取了比已經(jīng)提供的更新數(shù)據(jù)文件新的且是直到更新保障版本uva為止的全部版本的更新數(shù)據(jù)文件Ma，作為要提供的更新數(shù) 據(jù)文件。這時(shí)，關(guān)于保障更新區(qū)劃M的更新，不是提取直到最新版本為止的更新數(shù)據(jù)文件 而是提取直到為了保障道路網(wǎng)絡(luò)而需要更新的更新保障版本uva為止的更新數(shù)據(jù)文件Ma， 并進(jìn)行了更新，所以越是離開(kāi)請(qǐng)求更新區(qū)劃范圍的區(qū)劃，則與最新版本相比，更新保障版本 uva越是舊的版本，從而能夠縮小保障更新區(qū)劃M連鎖性地?cái)U(kuò)展的區(qū)劃范圍。因此，可以 將保障更新區(qū)劃范圍及保障更新區(qū)劃M的更新數(shù)據(jù)文件Ma的版本數(shù)抑制在必要最低限度 內(nèi)，能夠抑制用于網(wǎng)絡(luò)保障的更新數(shù)據(jù)量。因此，能夠提供由導(dǎo)航裝置2所請(qǐng)求的請(qǐng)求更新區(qū)劃23的直到最新版本為止的更 新數(shù)據(jù)，并且能夠提供能夠保障其周邊道路網(wǎng)絡(luò)的連接的直到最低限度的區(qū)劃范圍及版本 為止的更新數(shù)據(jù)，從而能夠提高導(dǎo)航裝置2的便利性、可靠性。而且，可以降低向?qū)Ш窖b置 2提供的數(shù)據(jù)文件數(shù)量及數(shù)據(jù)量。圖13的(a)所示的按每個(gè)區(qū)劃所提取的多個(gè)版本的更新數(shù)據(jù)文件Ma被綜合為1 個(gè)綜合數(shù)據(jù)文件。另外，在進(jìn)行綜合時(shí)，如上述那樣，針對(duì)各識(shí)別符的全部的更新數(shù)據(jù)，考慮 增加、變更、刪除的更新履歷的含義，作為增加、變更和刪除中的任意1個(gè)更新數(shù)據(jù)來(lái)進(jìn)行 綜合，所以可以降低更新數(shù)據(jù)數(shù)、數(shù)據(jù)量。因此，可以降低向?qū)Ш窖b置2提供的數(shù)據(jù)文件數(shù) 及數(shù)據(jù)量。如圖13的(b)所示那樣，通過(guò)綜合處理能夠?qū)D13的(a)所示的綜合處理前 的各更新區(qū)劃的多個(gè)版本的更新數(shù)據(jù)文件大幅度地降低為1個(gè)綜合數(shù)據(jù)文件。因此，可以降低從地圖更新數(shù)據(jù)提供裝置1向?qū)Ш窖b置2分發(fā)數(shù)據(jù)的分發(fā)時(shí)間和 通信成本，同時(shí)可以降低導(dǎo)航裝置2中的地圖數(shù)據(jù)庫(kù)DB3的更新時(shí)間，所以能夠提高導(dǎo)航裝 置2的在地圖更新中的便利性。2-5-7.通信控制裝置14通信控制裝置14是進(jìn)行通信裝置6的動(dòng)作控制的裝置。具體地說(shuō)，通信控制裝置 14控制基于通信裝置6的地圖更新數(shù)據(jù)提供裝置1和導(dǎo)航裝置2之間的通信，使通信裝置 6進(jìn)行用于從導(dǎo)航裝置2發(fā)送的更新請(qǐng)求fb的數(shù)據(jù)接收及向?qū)Ш窖b置2發(fā)送由請(qǐng)求更新用 綜合數(shù)據(jù)文件33及保障更新用綜合數(shù)據(jù)文件34組成的綜合數(shù)據(jù)文件fa的發(fā)送等的動(dòng)作。 因此，在本實(shí)施方式中，該通信控制裝置14及通信裝置6構(gòu)成向?qū)Ш窖b置2提供綜合數(shù)據(jù) 文件fa的“綜合數(shù)據(jù)提供裝置13”。3.地圖更新數(shù)據(jù)提供裝置1的動(dòng)作處理接著，基于流程圖對(duì)按照地圖更新數(shù)據(jù)提供程序進(jìn)行動(dòng)作的地圖更新數(shù)據(jù)提供裝 置1的處理進(jìn)行說(shuō)明。在此，對(duì)由地圖更新數(shù)據(jù)提供裝置1具備的各裝置7 14進(jìn)行的處 理即如下的處理進(jìn)行說(shuō)明根據(jù)來(lái)自導(dǎo)航裝置2的地圖數(shù)據(jù)庫(kù)DB3的更新請(qǐng)求來(lái)生成并提 供綜合數(shù)據(jù)文件fa的處理、及進(jìn)行該處理時(shí)提取請(qǐng)求更新數(shù)據(jù)的處理、提取保障更新數(shù)據(jù) 的處理、生成這些綜合數(shù)據(jù)的處理、以及更新各種數(shù)據(jù)庫(kù)的處理。3-1.綜合數(shù)據(jù)文件fa的生成、發(fā)送處理圖15是表示基于地圖更新數(shù)據(jù)提供裝置1的生成并提供綜合數(shù)據(jù)文件fa的處理 的流程圖。如本圖所示那樣，地圖更新數(shù)據(jù)提供裝置1，在有來(lái)自導(dǎo)航裝置2的更新請(qǐng)求的 情況下，即在接收到更新請(qǐng)求fb的的情況下(步驟#11 是)，利用上述請(qǐng)求更新數(shù)據(jù)提取 裝置10，進(jìn)行基于更新請(qǐng)求fb提取請(qǐng)求更新區(qū)劃23及各請(qǐng)求更新區(qū)劃23的直到最新版本 為止的更新數(shù)據(jù)文件Ma的處理(步驟#12)。
該步驟#12的處理是，基于來(lái)自導(dǎo)航裝置2的更新請(qǐng)求fb，提取請(qǐng)求更新區(qū)劃23 并針對(duì)請(qǐng)求更新區(qū)劃23的每一個(gè)提取要向上述導(dǎo)航裝置2提供的直到最新版本為止的更 新數(shù)據(jù)文件Ma的處理。對(duì)于該處理，后面基于圖16所示的流程圖更詳細(xì)地說(shuō)明。之后，地圖更新數(shù)據(jù)提供裝置1利用上述保障更新數(shù)據(jù)提取裝置11進(jìn)行提取保障 更新區(qū)劃M及各保障更新區(qū)劃M的更新保障版本uva并針對(duì)各保障更新區(qū)劃M提取直 到更新保證版本uva為止的更新數(shù)據(jù)文件Ma的處理(步驟#13)。該步驟#13的處理是，在把全部的請(qǐng)求更新區(qū)劃23更新到最新版本為止的情況 下，提取為了保障鄰接的區(qū)劃P之間的道路網(wǎng)絡(luò)連接而需要更新的區(qū)劃P即保障更新區(qū)劃 24，并且針對(duì)保障更新區(qū)劃M的每一個(gè)，提取直到為了保障道路網(wǎng)絡(luò)連接而需要更新的版 本即更新保障版本uva為止的更新數(shù)據(jù)文件Ma的處理。對(duì)于該處理，后面基于圖17所示 的流程圖更詳細(xì)地說(shuō)明。之后，地圖更新數(shù)據(jù)提供裝置1利用上述綜合數(shù)據(jù)生成裝置12進(jìn)行生成請(qǐng)求更新 用綜合數(shù)據(jù)文件33及保障更新用綜合數(shù)據(jù)文件34的處理(步驟#14)。該步驟#14的處理是如下的處理按每個(gè)請(qǐng)求更新區(qū)劃23，把針對(duì)由請(qǐng)求更新數(shù) 據(jù)提取裝置10提取出的請(qǐng)求更新區(qū)劃23的每一個(gè)的直到最新版本為止的全部更新數(shù)據(jù)文 件Ma綜合為1個(gè)，來(lái)生成作為1次差異更新用的數(shù)據(jù)文件的請(qǐng)求更新用綜合數(shù)據(jù)文件33， 并且按每個(gè)保障更新區(qū)劃M，把針對(duì)由保障更新數(shù)據(jù)提取裝置11提取出的保障更新區(qū)劃 24的每一個(gè)的直到更新保障版本uva為止的更新數(shù)據(jù)文件Ma綜合為1個(gè)，來(lái)生成作為1次 差異更新用的數(shù)據(jù)文件的保障更新用綜合數(shù)據(jù)文件34。對(duì)于該處理，后面基于圖18及圖 19所示的流程圖更詳細(xì)地說(shuō)明。而且，地圖更新數(shù)據(jù)提供裝置1利用構(gòu)成上述綜合數(shù)據(jù)提供裝置13的通信控制裝 置14及通信裝置6進(jìn)行向?qū)Ш窖b置2提供請(qǐng)求更新用綜合數(shù)據(jù)文件33及保障更新用綜合 數(shù)據(jù)文件；34的處理(步驟#1 。通過(guò)以上處理，向?qū)Ш窖b置2提供綜合數(shù)據(jù)文件fa。3-2.由請(qǐng)求更新數(shù)據(jù)提取裝置10所進(jìn)行的處理接著，圖16是表示上述步驟#12的請(qǐng)求更新數(shù)據(jù)提取裝置10所進(jìn)行的處理即基 于更新請(qǐng)求fb提取請(qǐng)求更新區(qū)劃23及各請(qǐng)求更新區(qū)劃23的直到最新版本為止的更新數(shù) 據(jù)文件Ma的處理的流程圖。首先，請(qǐng)求更新數(shù)據(jù)提取裝置10如上述那樣基于導(dǎo)航裝置2的更新請(qǐng)求fb進(jìn)行 判定是否為初次更新的處理(步驟#21)。在不是初次更新的情況下(步驟#21 否)，如上 述那樣，從管理數(shù)據(jù)庫(kù)DB2中檢索與有更新請(qǐng)求fb的導(dǎo)航裝置2符合的管理數(shù)據(jù)表DT (步 驟#22)。在有符合的管理數(shù)據(jù)表DT的情況下(步驟#23 是)，從通過(guò)檢索確定的管理數(shù) 據(jù)表DT中針對(duì)各請(qǐng)求更新區(qū)劃23提取當(dāng)前版本。而且，請(qǐng)求更新數(shù)據(jù)提取裝置10針對(duì)各請(qǐng)求更新區(qū)劃23進(jìn)行提取比當(dāng)前版本新 的且是更新用地圖數(shù)據(jù)庫(kù)DBl所保存的直到最新版本為止的全部版本的更新數(shù)據(jù)文件Ma 的處理(步驟#24)。另一方面，在是初次更新的情況下(步驟#21 是)，在步驟把4中把當(dāng)前版本設(shè)定 為初始版本(版本0)，進(jìn)行上述步驟#24的處理，提取更新數(shù)據(jù)文件Ma。另外，在沒(méi)有符合的管理數(shù)據(jù)表DT的情況下(步驟#23 否)，如上述那樣，地圖更 新數(shù)據(jù)提供裝置1進(jìn)行向有更新請(qǐng)求fb的導(dǎo)航裝置2請(qǐng)求發(fā)送已提供給導(dǎo)航裝置2的當(dāng)前版本的處理(步驟#2 。而且，在從導(dǎo)航裝置2接收到當(dāng)前版本的數(shù)據(jù)的情況下(步驟 #26 是)，基于接收到的當(dāng)前版本，進(jìn)行上述步驟#24的處理，提取更新數(shù)據(jù)文件Ma。3-3.由保障更新數(shù)據(jù)提取裝置11所進(jìn)行的處理接著，圖17是表示上述步驟#13的由保障更新數(shù)據(jù)提取裝置11所進(jìn)行的處理即 提取保障更新區(qū)劃M及各保障更新區(qū)劃M的更新保障版本uva并且針對(duì)各保障更新區(qū)劃 24提取直到更新保障版本uva為止的更新數(shù)據(jù)文件Ma的處理的流程圖。首先，保障更新數(shù)據(jù)提取裝置11如上述那樣進(jìn)行提取與作為請(qǐng)求更新區(qū)劃23的 區(qū)劃范圍的請(qǐng)求更新區(qū)劃范圍22鄰接的鄰接區(qū)劃沈和其鄰接區(qū)劃組的處理(步驟#31)。之后，保障更新數(shù)據(jù)提取裝置11如上述那樣進(jìn)行如下的處理針對(duì)提取出的鄰接 區(qū)劃組，基于更新后的版本，檢索保障版本表SVT，從鄰接區(qū)劃沈提取保障更新區(qū)劃M并且 針對(duì)保障更新區(qū)劃M的每一個(gè)提取更新保障版本Uva (步驟#32)。而且，當(dāng)在步驟#32中新提取出了保障更新區(qū)劃M的情況下(步驟#33 是)，如 上述那樣，進(jìn)行提取與新提取出的保障更新區(qū)劃M鄰接的鄰接區(qū)劃26和其鄰接區(qū)劃組的 處理(步驟#3 ，在步驟#32中，再次進(jìn)行如下的處理針對(duì)其鄰接區(qū)劃組，基于更新后的 版本，檢索保障版本表SVT，從鄰接區(qū)劃沈中提取保障更新區(qū)劃M并且針對(duì)保障更新區(qū)劃 24的每一個(gè)提取更新保障版本uva。反復(fù)執(zhí)行該遞歸式的處理，直到不能再提取出新的保 障更新區(qū)劃M及更新保障版本uva為止，提取出連鎖性地?cái)U(kuò)展的保障更新區(qū)劃M及其更 新保障版本uva。而且，如上述那樣，在不能再提取出新的保障更新區(qū)劃M及更新保障版本uva的 情況下(步驟#33 否)，針對(duì)各保障更新區(qū)劃M進(jìn)行提取直到更新保障版本uva為止的更 新數(shù)據(jù)文件Ma的處理(步驟#34)。3-4.由綜合數(shù)據(jù)生成裝置12所進(jìn)行的處理接著，圖18及圖19是表示上述步驟#14的由綜合數(shù)據(jù)生成裝置12所進(jìn)行的處理 即生成請(qǐng)求更新用綜合數(shù)據(jù)文件33及保障更新用綜合數(shù)據(jù)文件34的處理的流程圖。在該流程圖中，基于流程圖對(duì)如下的處理進(jìn)行說(shuō)明針對(duì)上述的本實(shí)施方式中的 與識(shí)別符建立關(guān)聯(lián)的各數(shù)據(jù)單元DU，考慮涉及進(jìn)行增加、變更、刪除的更新數(shù)據(jù)的多個(gè)版本 的更新履歷的含義，作為增加、變更、刪除中的任意1個(gè)更新數(shù)據(jù)或者視為無(wú)更新來(lái)進(jìn)行綜 合的處理。首先，綜合數(shù)據(jù)生成裝置12如上述那樣，進(jìn)行從作為更新區(qū)劃的請(qǐng)求更新區(qū)劃23 及保障更新區(qū)劃M的全部的更新區(qū)劃中把1個(gè)更新區(qū)劃設(shè)定為處理區(qū)劃的處理(步驟 #41)。而且，在所設(shè)定的處理區(qū)劃有多個(gè)更新版本的更新數(shù)據(jù)文件Ma的情況下(步驟 #42 是)，進(jìn)行提取在全部的更新版本的更新數(shù)據(jù)文件Ma中存在的全部的識(shí)別符的處理 (步驟#43)。而且，進(jìn)行從提取出的全部識(shí)別符中把1個(gè)識(shí)別符設(shè)定為處理識(shí)別符的處理(步 驟#45)。而且，在所設(shè)定的處理識(shí)別符的更新數(shù)據(jù)涉及全部的更新版本的更新數(shù)據(jù)文件 Ma存在多個(gè)的情況下(步驟#46 是)，進(jìn)行以下說(shuō)明的把更新數(shù)據(jù)進(jìn)行綜合的處理(步驟 #47 #52)。關(guān)于處理識(shí)別符在存在的全部的更新數(shù)據(jù)之中最舊的版本的更新數(shù)據(jù)的更新內(nèi)容即最初的更新內(nèi)容是增加(步驟#47:是)而最新的版本的更新數(shù)據(jù)的更新內(nèi)容即最終 的更新內(nèi)容是刪除(步驟#48:是)的情況下，是上述的、把更新前不存在的數(shù)據(jù)單元DU增 加后最終刪除的多個(gè)版本的更新數(shù)據(jù)，如上述那樣，視為不進(jìn)行該識(shí)別符的數(shù)據(jù)單元DU的 更新來(lái)進(jìn)行綜合。也就是說(shuō)，針對(duì)處理識(shí)別符，不將多個(gè)版本的更新數(shù)據(jù)的任何一個(gè)增加到 最終成為各處理區(qū)劃的綜合數(shù)據(jù)文件的臨時(shí)綜合數(shù)據(jù)文件中而結(jié)束綜合處理。另一方面，關(guān)于處理識(shí)別符，在最初的更新內(nèi)容是變更(步驟#47 否)，而最終的 更新內(nèi)容是刪除的(步驟#51 否)情況下，是上述的、把更新前已存在的數(shù)據(jù)單元DU的內(nèi) 容變更后最終刪除的多個(gè)版本的更新數(shù)據(jù)，如上述那樣，進(jìn)行如下的處理作為進(jìn)行刪除該 數(shù)據(jù)單元DU的更新的1個(gè)刪除用的更新數(shù)據(jù)來(lái)進(jìn)行綜合(步驟#51)。在本實(shí)施方式中，進(jìn) 行生成只由處理識(shí)別符組成的刪除用的更新數(shù)據(jù)的處理。另外，關(guān)于處理識(shí)別符，在最初的更新內(nèi)容是增加(步驟#47 是)，而最終的更新 內(nèi)容是變更的(步驟#48 否)情況下，是上述的、把更新前不存在的數(shù)據(jù)單元DU增加后變 更其內(nèi)容的多個(gè)版本的更新數(shù)據(jù)，如上述那樣，進(jìn)行如下的處理作為進(jìn)行增加該數(shù)據(jù)單元 DU的更新的1個(gè)增加用更新數(shù)據(jù)來(lái)進(jìn)行綜合(步驟#50)。在本實(shí)施方式的道路數(shù)據(jù)的例 中，如上述那樣，進(jìn)行如下的處理，即生成由處理識(shí)別符、作為增加用更新數(shù)據(jù)的最初的更 新數(shù)據(jù)中包含的始點(diǎn)交叉路口 ID及終點(diǎn)交叉路口 ID、作為變更用更新數(shù)據(jù)的最終的更新 數(shù)據(jù)的去除了各交叉路口 ID后的全部數(shù)據(jù)項(xiàng)目組成的增加用更新數(shù)據(jù)的處理(步驟#50)。另外，關(guān)于處理識(shí)別符，在最初的更新內(nèi)容是變更(步驟#47 否)，而最終的更新 內(nèi)容是變更(步驟#49 否)的情況下，如上述那樣，進(jìn)行如下的處理，即作為進(jìn)行變更該數(shù) 據(jù)單元DU的更新的1個(gè)變更用更新數(shù)據(jù)來(lái)進(jìn)行綜合的處理(步驟#52)。在本實(shí)施方式的 道路數(shù)據(jù)的例中，如上述那樣，進(jìn)行如下的處理，即生成由處理識(shí)別符、作為變更用更新數(shù) 據(jù)的最終的更新數(shù)據(jù)的去除各交叉路口 ID后的全部數(shù)據(jù)項(xiàng)目、合并后的更新有無(wú)標(biāo)記組 成的變更用更新數(shù)據(jù)的處理(步驟#52)。進(jìn)行把以上的綜合處理后的各更新數(shù)據(jù)增加到最終成為各處理區(qū)劃的綜合數(shù)據(jù) 文件的臨時(shí)綜合數(shù)據(jù)文件中的處理(步驟#53)。另一方面，在處理識(shí)別符的更新數(shù)據(jù)不存在多個(gè)版本而只存在1個(gè)版本的情況下 (步驟#46 否)，不進(jìn)行上述的綜合處理，而進(jìn)行把該1個(gè)版本的更新數(shù)據(jù)增加到臨時(shí)綜合 數(shù)據(jù)文件中的處理(步驟#53)。而且，當(dāng)在所設(shè)定的處理識(shí)別符的綜合處理結(jié)束后，有未處理的識(shí)別符的情況下 (步驟#54 是)，再次返回到步驟#45，把1個(gè)未處理的識(shí)別符設(shè)定為處理識(shí)別符，并針對(duì)所 設(shè)定的處理識(shí)別符進(jìn)行上述的綜合處理，生成綜合后的更新數(shù)據(jù)，增加到臨時(shí)綜合數(shù)據(jù)文 件中。針對(duì)所設(shè)定的處理區(qū)劃，反復(fù)進(jìn)行該遞歸式的綜合處理，直到?jīng)]有未處理的識(shí)別符為 止，將針對(duì)所設(shè)定的處理區(qū)劃需要提供的全部識(shí)別符的綜合后的更新數(shù)據(jù)保存在臨時(shí)綜合 數(shù)據(jù)文件中。而且，進(jìn)行把結(jié)束保存的臨時(shí)綜合數(shù)據(jù)文件保存在針對(duì)所設(shè)定的處理區(qū)劃的 綜合數(shù)據(jù)文件中的處理(步驟#5 。這時(shí)，在已處理的更新數(shù)據(jù)文件是由請(qǐng)求更新數(shù)據(jù)提 取裝置10提取出的更新數(shù)據(jù)文件的情況下，把臨時(shí)綜合數(shù)據(jù)文件保存在請(qǐng)求更新用綜合 數(shù)據(jù)文件33中。另一方面，在是由保障更新數(shù)據(jù)提取裝置11提取出的更新數(shù)據(jù)文件的情 況下，則保存在保障更新用綜合數(shù)據(jù)文件34中。之后，為了下一次所設(shè)定的處理區(qū)劃的數(shù) 據(jù)保存而把臨時(shí)綜合數(shù)據(jù)文件復(fù)位(步驟#56)。
而且，當(dāng)在所設(shè)定的處理區(qū)劃的綜合處理結(jié)束后有未處理的更新區(qū)劃的情況下 (步驟#57 是)，再次返回到步驟#41，把1個(gè)未處理的更新區(qū)劃設(shè)定為處理區(qū)劃，并針對(duì)所 設(shè)定的處理區(qū)劃，進(jìn)行上述的綜合處理，生成綜合后的臨時(shí)綜合數(shù)據(jù)文件，并保存在針對(duì)所 設(shè)定的處理區(qū)劃的綜合數(shù)據(jù)文件中。針對(duì)全部的更新區(qū)劃，反復(fù)進(jìn)行該遞歸式的綜合處理， 直到?jīng)]有未處理的更新區(qū)劃為止，生成需要提供的針對(duì)全部的更新區(qū)劃的請(qǐng)求更新用綜合 數(shù)據(jù)文件33或者保障更新用綜合數(shù)據(jù)文件34。3-5.由數(shù)據(jù)庫(kù)更新裝置7所進(jìn)行的處理圖20是表示由數(shù)據(jù)庫(kù)更新裝置7所進(jìn)行的處理即更新用數(shù)據(jù)庫(kù)DBl中保存的更 新數(shù)據(jù)文件Ma及版本表VT的更新處理的流程圖。如本圖所示那樣，數(shù)據(jù)庫(kù)更新裝置7，判 定是否有借助于輸入裝置4的用于更新數(shù)據(jù)文件Ma的版本更新的地圖信息的增加、變更、 刪除之類的更新輸入(步驟#61)。而且，在有更新數(shù)據(jù)文件Ma的更新輸入的情況下(步 驟#61 是)，地圖更新數(shù)據(jù)提供裝置1，利用數(shù)據(jù)庫(kù)更新裝置7，基于該更新輸入的內(nèi)容，按 每個(gè)區(qū)劃P生成新版本的差異更新用更新數(shù)據(jù)文件Ma，并增加性地保存在更新用地圖數(shù)據(jù) 庫(kù)DBl中(步驟#62)。而且，數(shù)據(jù)庫(kù)更新裝置7利用所生成的更新數(shù)據(jù)文件Ma的新版本，針對(duì)所生成的 區(qū)劃P，進(jìn)行更新在版本表VT中所存儲(chǔ)的最新版本的處理(步驟#63)。3-6.由版本表更新裝置8進(jìn)行的處理圖21是表示由版本表更新裝置8進(jìn)行的處理即保障版本表SVT的更新處理的流 程圖。如本圖所示那樣，在版本表更新裝置8如上述那樣利用數(shù)據(jù)庫(kù)更新裝置7針對(duì)鄰 接的2個(gè)區(qū)劃ρ生成了需要網(wǎng)絡(luò)保障的新版本的更新數(shù)據(jù)文件Ma的情況下(步驟#71 是)，版本表更新裝置8進(jìn)行如下的處理，即把該新的各版本作為鄰接的各區(qū)劃ρ的保障版 本va，與由該鄰接的2個(gè)區(qū)劃ρ組成的區(qū)劃組g建立關(guān)聯(lián)，累積性地記錄在保障版本表SVT 中的處理(步驟#72)。3-7.由管理數(shù)據(jù)庫(kù)更新裝置9進(jìn)行的處理圖22是表示由管理數(shù)據(jù)庫(kù)更新裝置9進(jìn)行的處理即管理數(shù)據(jù)庫(kù)DB2中保存的與 各導(dǎo)航裝置2相對(duì)應(yīng)的多個(gè)管理數(shù)據(jù)表DT的更新處理的流程圖。如本圖所示那樣，在管理數(shù)據(jù)庫(kù)更新裝置9如上述那樣向各導(dǎo)航裝置2提供完了 更新數(shù)據(jù)文件Ma的信息的情況下(步驟#81 是)，管理數(shù)據(jù)庫(kù)更新裝置9進(jìn)行如下的處 理，即使用已提供的更新數(shù)據(jù)文件Ma的各區(qū)劃ρ的更新版本，更新按每個(gè)導(dǎo)航裝置2設(shè)置 的管理數(shù)據(jù)表DT中的作為各區(qū)劃ρ的最新的更新版本的當(dāng)前版本的處理(步驟#82)。4.用于導(dǎo)航裝置2中的地圖更新的動(dòng)作處理接著，基于流程圖對(duì)按照地圖數(shù)據(jù)更新程序進(jìn)行動(dòng)作的導(dǎo)航裝置2的處理進(jìn)行說(shuō) 明。在此，當(dāng)導(dǎo)航裝置2進(jìn)行保存于地圖數(shù)據(jù)庫(kù)DB3的地圖數(shù)據(jù)Mb的更新時(shí)，利用更新請(qǐng) 求生成裝置48生成更新請(qǐng)求fb并向地圖更新數(shù)據(jù)提供裝置1發(fā)送，取得由接收了該更新 請(qǐng)求fb的地圖更新數(shù)據(jù)提供裝置1所生成的綜合數(shù)據(jù)文件fa，基于該綜合數(shù)據(jù)文件fa，進(jìn) 行地圖數(shù)據(jù)Mb的更新。具體地說(shuō)，如圖23所示那樣，導(dǎo)航裝置2，首先判定是否開(kāi)始了地圖更新處理(步 驟#91)。例如，當(dāng)導(dǎo)航裝置2在預(yù)先規(guī)定的期間內(nèi)定期地進(jìn)行地圖更新處理的情況下、由導(dǎo)航用運(yùn)算裝置27以滿足規(guī)定的條件的方式參照了地圖數(shù)據(jù)Mb的情況下，或者當(dāng)存在基于 導(dǎo)航裝置2的用戶的地圖更新處理的開(kāi)始請(qǐng)求操作的情況下等等，開(kāi)始該地圖更新處理。而且，在開(kāi)始了地圖更新處理的情況下(步驟#91 是)，導(dǎo)航裝置2，利用更新請(qǐng) 求生成裝置48，如上述那樣，進(jìn)行決定向地圖更新數(shù)據(jù)提供裝置1發(fā)送的更新請(qǐng)求地圖范 圍51 (步驟#92)，生成由更新請(qǐng)求地圖范圍51及識(shí)別信息組成的更新請(qǐng)求fb的處理(步 驟#93)。而且，導(dǎo)航裝置2，利用通信控制裝置50控制通信裝置46，把在步驟#93中生成的 更新請(qǐng)求fb向地圖更新數(shù)據(jù)提供裝置1發(fā)送(步驟#94)。在接收到該更新請(qǐng)求fb的地圖 更新數(shù)據(jù)提供裝置1中，如上述那樣，進(jìn)行生成由請(qǐng)求更新用綜合數(shù)據(jù)文件33及保障更新 用綜合數(shù)據(jù)文件34組成的綜合數(shù)據(jù)文件fa并向?qū)Ш窖b置2發(fā)送的處理。導(dǎo)航裝置2，在即 使經(jīng)過(guò)規(guī)定的時(shí)間也不能接收到來(lái)自地圖更新數(shù)據(jù)提供裝置1的綜合數(shù)據(jù)文件fa的情況 下(步驟#95 否)，則判斷為通信異常并再次進(jìn)行更新請(qǐng)求fb的發(fā)送(步驟#34)。而且，導(dǎo)航裝置2，在接收到來(lái)自地圖更新數(shù)據(jù)提供裝置1的綜合數(shù)據(jù)文件fa的情 況下(步驟#95 是)，取得綜合數(shù)據(jù)文件fa (步驟#96)，利用地圖數(shù)據(jù)更新裝置49，基于該 綜合數(shù)據(jù)文件fa進(jìn)行地圖數(shù)據(jù)Mb的差異更新(步驟#97)。在本例中，如上述那樣，各綜 合數(shù)據(jù)文件fa成為包含針對(duì)各更新區(qū)劃的差異更新用更新數(shù)據(jù)的文件，且該各更新區(qū)劃 是由基于更新請(qǐng)求地圖范圍51所設(shè)定的請(qǐng)求更新區(qū)劃23及用于網(wǎng)絡(luò)保障的保障更新區(qū)劃 24組成的。因此，地圖數(shù)據(jù)更新裝置49，通過(guò)基于綜合數(shù)據(jù)文件fa中包含的差異更新用更 新數(shù)據(jù)對(duì)地圖數(shù)據(jù)Mb的主要地圖數(shù)據(jù)Mbl的第一層中的與各更新區(qū)劃相對(duì)應(yīng)的區(qū)劃ρ的 地圖數(shù)據(jù)進(jìn)行差異更新，由此進(jìn)行步驟#97的地圖數(shù)據(jù)Mb的更新。通過(guò)以上，用于導(dǎo)航裝 置2中的地圖更新的動(dòng)作處理結(jié)束。本發(fā)明能夠利用于向具備地圖數(shù)據(jù)的導(dǎo)航裝置提供地圖數(shù)據(jù)的更新用數(shù)據(jù)的地 圖更新數(shù)據(jù)提供裝置及地圖更新數(shù)據(jù)提供程序。符號(hào)的說(shuō)明1 地圖更新數(shù)據(jù)提供裝置、2 導(dǎo)航裝置、10 請(qǐng)求更新數(shù)據(jù)提取裝置、11 保障更 新數(shù)據(jù)提取裝置、12 綜合數(shù)據(jù)生成裝置、13 綜合數(shù)據(jù)提供裝置、23 請(qǐng)求更新區(qū)劃、24 保 障更新區(qū)劃、33 請(qǐng)求更新用綜合數(shù)據(jù)文件、34 保障更新用綜合數(shù)據(jù)文件、DBl 更新用地 圖數(shù)據(jù)庫(kù)、DB3 地圖數(shù)據(jù)庫(kù)、Ma 更新數(shù)據(jù)文件、fb 更新請(qǐng)求、uva 更新保障版本。
權(quán)利要求
1.一種地圖更新數(shù)據(jù)提供裝置，向具有至少包含道路網(wǎng)絡(luò)信息并且被分割為多個(gè)區(qū)劃 的地圖數(shù)據(jù)庫(kù)的導(dǎo)航裝置提供上述地圖數(shù)據(jù)庫(kù)的更新用數(shù)據(jù)，其中，具備更新用地圖數(shù)據(jù)庫(kù)，按每個(gè)區(qū)劃對(duì)上述地圖數(shù)據(jù)庫(kù)的差異更新用的更新數(shù)據(jù)文件進(jìn)行 版本管理，并且按每個(gè)區(qū)劃保存各版本的上述更新數(shù)據(jù)文件；請(qǐng)求更新數(shù)據(jù)提取裝置，基于來(lái)自上述導(dǎo)航裝置的更新請(qǐng)求，提取進(jìn)行差異更新的區(qū) 劃即請(qǐng)求更新區(qū)劃，針對(duì)該請(qǐng)求更新區(qū)劃的每一個(gè)來(lái)提取向上述導(dǎo)航裝置提供的直到最新 版本為止的上述更新數(shù)據(jù)文件；保障更新數(shù)據(jù)提取裝置，在把全部的上述請(qǐng)求更新區(qū)劃更新到最新版本的情況下，提 取為了保障鄰接的區(qū)劃間的道路網(wǎng)絡(luò)連接而需要更新的區(qū)劃即保障更新區(qū)劃，并且針對(duì)該 保障更新區(qū)劃的每一個(gè)，提取直到更新保障版本為止的上述更新數(shù)據(jù)文件，該更新保障版 本是為了保障上述道路網(wǎng)絡(luò)連接而需要更新的版本；綜合數(shù)據(jù)生成裝置，按每個(gè)上述請(qǐng)求更新區(qū)劃，把由上述請(qǐng)求更新數(shù)據(jù)提取裝置提取 出的針對(duì)上述請(qǐng)求更新區(qū)劃的每一個(gè)的直到最新版本為止的全部上述更新數(shù)據(jù)文件，綜合 為1個(gè)，來(lái)生成作為1次差異更新用的數(shù)據(jù)文件的請(qǐng)求更新用綜合數(shù)據(jù)文件，并且按每個(gè)上 述保障更新區(qū)劃，把針對(duì)由上述保障更新數(shù)據(jù)提取裝置提取出的上述保障更新區(qū)劃的每一 個(gè)的直到上述更新保障版本為止的上述更新數(shù)據(jù)文件，綜合為1個(gè)，來(lái)生成作為1次差異更 新用的數(shù)據(jù)文件的保障更新用綜合數(shù)據(jù)文件；和綜合數(shù)據(jù)提供裝置，向上述導(dǎo)航裝置提供由上述綜合數(shù)據(jù)生成裝置生成的上述請(qǐng)求更 新用綜合數(shù)據(jù)文件及上述保障更新用綜合數(shù)據(jù)文件。
2.根據(jù)權(quán)利要求1所述的地圖更新數(shù)據(jù)提供裝置，其中，各區(qū)劃的上述地圖數(shù)據(jù)庫(kù)由分別與識(shí)別符建立關(guān)聯(lián)的多個(gè)數(shù)據(jù)單元的集合構(gòu)成， 上述更新數(shù)據(jù)文件包含用于對(duì)每個(gè)上述數(shù)據(jù)單元進(jìn)行增加、變更、刪除的更新數(shù)據(jù)， 上述綜合數(shù)據(jù)生成裝置，以針對(duì)各區(qū)劃所提取的全部版本的上述更新數(shù)據(jù)文件為對(duì) 象，把將更新前不存在的數(shù)據(jù)單元增加后最終刪除的多個(gè)版本的更新數(shù)據(jù)，視為不進(jìn)行該 數(shù)據(jù)單元的更新來(lái)進(jìn)行綜合，把將更新前已存在的數(shù)據(jù)單元的內(nèi)容變更之后最終刪除的多 個(gè)版本的更新數(shù)據(jù)，作為進(jìn)行刪除該數(shù)據(jù)單元的更新的1個(gè)數(shù)據(jù)來(lái)進(jìn)行綜合，把將更新前 不存在的數(shù)據(jù)單元增加后變更其內(nèi)容的多個(gè)版本的更新數(shù)據(jù)，作為進(jìn)行增加該數(shù)據(jù)單元的 更新的1個(gè)數(shù)據(jù)來(lái)進(jìn)行綜合。
3.根據(jù)權(quán)利要求1或2所述的地圖更新數(shù)據(jù)提供裝置，其中，還具備管理數(shù)據(jù)庫(kù)，該管理數(shù)據(jù)庫(kù)用于針對(duì)多個(gè)上述導(dǎo)航裝置的每一個(gè)來(lái)管理上述地 圖數(shù)據(jù)庫(kù)的各區(qū)劃的當(dāng)前版本，上述請(qǐng)求更新數(shù)據(jù)提取裝置，針對(duì)上述請(qǐng)求更新區(qū)劃的每一個(gè)，提取比上述管理數(shù)據(jù) 庫(kù)中管理的上述當(dāng)前版本新的且是上述更新用地圖數(shù)據(jù)庫(kù)中保存的直到最新版本為止的 全部的版本的上述更新數(shù)據(jù)文件，上述保障更新數(shù)據(jù)提取裝置，針對(duì)上述保障更新區(qū)劃的每一個(gè)，提取比上述當(dāng)前版本 新的且是直到上述更新保障版本為止的全部的版本的上述更新數(shù)據(jù)文件。
4.根據(jù)權(quán)利要求1 3的任意一項(xiàng)所述的地圖更新數(shù)據(jù)提供裝置，其中，各區(qū)劃的上述地圖數(shù)據(jù)庫(kù)由分別與識(shí)別符建立關(guān)聯(lián)的多個(gè)數(shù)據(jù)單元的集合構(gòu)成， 關(guān)于各數(shù)據(jù)單元，上述更新數(shù)據(jù)文件，按該數(shù)據(jù)單元中包含的每個(gè)數(shù)據(jù)項(xiàng)目具有更新有無(wú)標(biāo)記。
5.根據(jù)權(quán)利要求4所述的地圖更新數(shù)據(jù)提供裝置，其中，上述更新數(shù)據(jù)文件只使上述更新有無(wú)標(biāo)記為更新有的數(shù)據(jù)項(xiàng)目具有更新后的數(shù)據(jù)。
6.根據(jù)權(quán)利要求1 5的任意一項(xiàng)所述的地圖更新數(shù)據(jù)提供裝置，其中，各區(qū)劃的上述地圖數(shù)據(jù)庫(kù)由分別與識(shí)別符建立關(guān)聯(lián)的多個(gè)數(shù)據(jù)單元的集合構(gòu)成，并且 具備與將交叉路口之間連接的各道路相對(duì)應(yīng)的道路數(shù)據(jù)作為上述數(shù)據(jù)單元，用于增加道路數(shù)據(jù)的更新數(shù)據(jù)，具備與對(duì)應(yīng)于該道路數(shù)據(jù)的新的識(shí)別符建立關(guān)聯(lián)的包 含始點(diǎn)交叉路口及終點(diǎn)交叉路口的數(shù)據(jù)的屬性數(shù)據(jù)，用于變更道路數(shù)據(jù)的更新數(shù)據(jù)，具備與對(duì)應(yīng)于該道路數(shù)據(jù)的識(shí)別符建立關(guān)聯(lián)的不包含 始點(diǎn)交叉路口及終點(diǎn)交叉路口的數(shù)據(jù)的更新后屬性數(shù)據(jù)。
7.根據(jù)權(quán)利要求1 6的任意一項(xiàng)所述的地圖更新數(shù)據(jù)提供裝置，其中，還具備保障版本表，該保障版本表是與上述更新用地圖數(shù)據(jù)庫(kù)的各區(qū)劃和與其鄰接的 區(qū)劃之間的組合即區(qū)劃組建立關(guān)聯(lián)，而把需要保障構(gòu)成各區(qū)劃組的區(qū)劃間的道路網(wǎng)絡(luò)的連 接時(shí)的各區(qū)劃的更新數(shù)據(jù)文件的版本作為保障版本而保存的表，上述保障更新數(shù)據(jù)提取裝置基于上述保障版本表、上述請(qǐng)求更新區(qū)劃和各請(qǐng)求更新區(qū) 劃的最新版本，提取上述保障更新區(qū)劃，并且針對(duì)該保障更新區(qū)劃的每一個(gè)提取上述更新 保障版本，并提取直到該更新保障版本為止的上述更新數(shù)據(jù)文件。
8.—種地圖更新數(shù)據(jù)提供程序，其中，是用于向具有至少包含道路網(wǎng)絡(luò)信息并且被分割為多個(gè)區(qū)劃的地圖數(shù)據(jù)庫(kù)的導(dǎo)航裝 置提供上述地圖數(shù)據(jù)庫(kù)的更新用數(shù)據(jù)的地圖更新數(shù)據(jù)提供程序，使用按每個(gè)區(qū)劃對(duì)上述地 圖數(shù)據(jù)庫(kù)的差異更新用的更新數(shù)據(jù)文件進(jìn)行版本管理并且按每個(gè)區(qū)劃保存各版本的上述 更新數(shù)據(jù)文件的更新用地圖數(shù)據(jù)庫(kù)，使計(jì)算機(jī)執(zhí)行如下步驟請(qǐng)求更新數(shù)據(jù)提取步驟，基于來(lái)自上述導(dǎo)航裝置的更新請(qǐng)求，提取進(jìn)行差異更新的區(qū) 劃即請(qǐng)求更新區(qū)劃，針對(duì)該請(qǐng)求更新區(qū)劃的每一個(gè)提取向上述導(dǎo)航裝置提供的直到最新版 本為止的上述更新數(shù)據(jù)文件；保障更新數(shù)據(jù)提取步驟，在把全部的上述請(qǐng)求更新區(qū)劃更新到最新版本的情況下，提 取為了保障鄰接的區(qū)劃間的道路網(wǎng)絡(luò)連接而需要更新的區(qū)劃即保障更新區(qū)劃，并且針對(duì)該 保障更新區(qū)劃的每一個(gè)，提取直到更新保障版本為止的上述更新數(shù)據(jù)文件，該更新保障版 本是為了保障上述道路網(wǎng)絡(luò)連接而需要更新的版本；綜合數(shù)據(jù)生成步驟，按每個(gè)上述請(qǐng)求更新區(qū)劃，把通過(guò)上述請(qǐng)求更新數(shù)據(jù)提取步驟提 取出的針對(duì)上述請(qǐng)求更新區(qū)劃的每一個(gè)的直到最新版本為止的全部上述更新數(shù)據(jù)文件，綜 合為1個(gè)，來(lái)生成作為1次差異更新用的數(shù)據(jù)文件的請(qǐng)求更新用綜合數(shù)據(jù)文件，并且按每個(gè) 上述保障更新區(qū)劃，把針對(duì)通過(guò)上述保障更新數(shù)據(jù)提取步驟提取出的上述保障更新區(qū)劃的 每一個(gè)的直到上述更新保障版本為止的上述更新數(shù)據(jù)文件，綜合為1個(gè)，來(lái)生成作為1次差 異更新用的數(shù)據(jù)文件的保障更新用綜合數(shù)據(jù)文件；和綜合數(shù)據(jù)提供步驟，向上述導(dǎo)航裝置提供通過(guò)上述綜合數(shù)據(jù)生成步驟生成的上述請(qǐng)求 更新用綜合數(shù)據(jù)文件及上述保障更新用綜合數(shù)據(jù)文件。
全文摘要
提供進(jìn)行道路網(wǎng)絡(luò)的保障并且降低最新的地圖更新數(shù)據(jù)的數(shù)據(jù)量而進(jìn)行提供的地圖更新數(shù)據(jù)提供裝置。把綜合數(shù)據(jù)文件向?qū)Ш窖b置(2)提供的地圖更新數(shù)據(jù)提供裝置(1)具備基于更新請(qǐng)求，提取請(qǐng)求更新區(qū)劃(23)及直到最新版本為止的差異更新用更新數(shù)據(jù)文件(Ma)的請(qǐng)求更新數(shù)據(jù)提取裝置(10)；提取進(jìn)行鄰接的區(qū)劃的網(wǎng)絡(luò)保證的保障更新區(qū)劃(24)及直到更新保障版本為止的更新數(shù)據(jù)文件(Ma)的保障更新數(shù)據(jù)提取裝置(11)；和生成把提取出的更新數(shù)據(jù)文件(Ma)綜合為1個(gè)差異更新文件的綜合數(shù)據(jù)文件的綜合數(shù)據(jù)生成裝置(12)。
文檔編號(hào)G01C21/32GK102142012SQ20101062381
公開(kāi)日2011年8月3日 申請(qǐng)日期2010年12月31日 優(yōu)先權(quán)日2010年1月29日
發(fā)明者澤井公良 申請(qǐng)人:愛(ài)信艾達(dá)株式會(huì)社