地图更新数据提供装置及地图更新数据提供程序的制作方法

专利名称：地图更新数据提供装置及地图更新数据提供程序的制作方法
技术领域：
本发明涉及向具备地图数据的导航装置提供地图数据更新用数据的地图更新数 据提供装置及地图更新数据提供程序。
背景技术：
以往，已知把导航装置所使用的道路地图等地图数据的内容进行部分地更新的技 术。例如，在下述的专利文献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日
发明者泽井公良 申请人:爱信艾达株式会社