地圖更新數據提供裝置及地圖更新數據提供程序的制作方法

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

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


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