地图更新数据提供装置及地图更新数据提供程序

摘要

提供进行道路网络的保障并且降低最新的地图更新数据的数据量而进行提供的地图更新数据提供装置。把综合数据文件向导航装置(2)提供的地图更新数据提供装置(1)具备：基于更新请求，提取请求更新区划(23)及直到最新版本为止的差异更新用更新数据文件(Ma)的请求更新数据提取装置(10)；提取进行邻接的区划的网络保证的保障更新区划(24)及直到更新保障版本为止的更新数据文件(Ma)的保障更新数据提取装置(11)；和生成把提取出的更新数据文件(Ma)综合为1个差异更新文件的综合数据文件的综合数据生成装置(12)。

说明书

技术领域

本发明涉及向具备地图数据的导航装置提供地图数据更新用数据的地图更新数据提供装置及地图更新数据提供程序。

背景技术

以往，已知把导航装置所使用的道路地图等地图数据的内容进行部分地更新的技术。例如，在下述的专利文献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，具有要进行导航的对象区域的整体(例如，日本全境)作为地图数据的对象范围，将其进行m×n(m、n是自然数)分割而构成各区划p。在本实施方式中，如图3所示那样，各区划p以成为相同大小的矩形的方式被设定。导航装置2的地图数据库DB3具有各种地上物、例如道路、交叉路口、沿着道路而设置的喷涂标志和信号机等、建筑物(房屋和大楼等)和桥梁及隧道等建造物、河川和海岸线等自然物以及行政区域的配置及形状等信息。后述的更新数据文件Ma是这些地图数据库DB3内的信息的差异更新用数据文件。图5是用于说明地图数据库DB3具有的信息的内容的说明图。此外，在图5中，省略了道路及交叉路口以外的地上物。如本图所示那样，地图数据库DB3内的地图数据Mb具有在各区划p内以及跨越多个区划p之间而存在的多数的道路等地上物的信息。此外，虽未图示，但地图数据Mb还具有除了道路以外的上述各种地上物的信息，关于这些地上物也有跨越邻接的区划p之间而存在的情况。但是，以下，为了说明的简化，在上述各种地上物之中，以作为向导航装置2提供的地图数据的内容特别地重要的“道路”的信息为例进行说明。

导航装置2的各区划p的地图数据库DB3由分别与识别符建立关联的多个数据单元DU的集合构成。另外，地图数据Mb包含道路数据、交叉路口数据、管制数据、引导用数据、连接数据及分支引导用数据等各种数据，按每个该数据种类，构成了与识别符建立关联的多个数据单元DU。

图14是用于说明保存在地图数据库DB3中的地图数据Mb的构成的说明图。如本图所示那样，地图数据Mb具备主要地图数据Mb1、路径计算数据Mb2及路径引导数据Mb3。在此，根据所保存的道路等地上物的信息的详细度，把主要地图数据Mb1分为多个层(分级)。在本例中，主要地图数据Mb1按照从下位向上位的顺序，具有第一层、第二层和第三层这3个层。在此，包含如下位的层那样详细的道路等地上物的信息。另外，主要地图数据Mb1的各层被分割为多个区划p。这时，越是上位的层越是设定了与较广的区域相对应的区划p。因此，上位的层的一个区划p包含与在其下位的层的多个区划p相对应的区域。主要地图数据Mb1的各层包含由多个路段(道路)及多个节点(交叉路口)构成的道路网络的信息。在进行自身位置和指定的位置的周边的地图显示和将自身位置修正到道路上的映射匹配等时，由导航用运算装置27参照该主要地图数据Mb1。

路径计算数据Mb2，与主要地图数据Mb1建立有关联，构成为具有构成上述道路网络的各路段的成本、通行条件、与上位层之间的节点的对应关系等信息。在进行从出发地到目的地为止的路径计算时，由导航用运算装置27参照该路径计算数据Mb2。路径引导数据Mb3，与主要地图数据Mb1建立有关联，构成为具有在进行直到目的地为止的路径引导时所需要的图像和语音等信息。因此，在进行直到目的地为止的路径引导时，由导航用运算装置27参照该路径引导数据Mb3。

如以上那样，在地图数据Mb的主要地图数据Mb1中，各层中，与一个区划p相对应的现实世界的区域的大小不相同。在本例中，主要地图数据Mb1的第一层的各区划p包含的区域的大小与更新数据文件Ma的各区划p的区域的大小相对应。因此，由地图更新数据提供装置1所提供的综合数据文件fa成为以与主要地图数据Mb1的第一层的区划p相对应的区划为单位的数据文件。而且，根据基于该综合数据文件fa的差异更新后的主要地图数据Mb1的第一层的数据，由地图数据更新装置49生成并更新主要地图数据Mb1的第二层及第三层以及路径计算数据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，即，用于确定更新请求地图范围51的信息，例如地图的坐标信息、中心坐标信息和半径距离信息、指定的都道府县信息或者在将地图范围设为区划范围时与地图更新数据提供装置1的更新数据文件Ma共同使用的区划ID信息等的信息。

识别信息包含为了地图更新数据提供装置1确定导航装置2及过去提供过的更新数据的内容所需要的信息。在本例中，包含导航装置2的制造编号等识别符及更新数据的最新的提供日期时间等信息。另外，导航装置2，也可以构成为，使识别信息包含被提供了更新数据的各区划p的最新的版本信息。

地图数据更新装置49是基于由地图更新数据提供装置1所提供的综合数据文件fa进行地图数据Mb的差异更新的装置。如后述的那样，在本例中，各综合数据文件fa成为包含关于基于更新请求地图范围51决定的请求更新区划23及成为其周边的区划范围的保障更新区划24的差异更新用的地图数据的文件。因此，地图数据更新装置49，通过基于综合数据文件fa中包含的请求更新区划23及保障更新区划24的地图数据，对地图数据Mb的主要地图数据Mb1的第一层中的、与请求更新区划23及保障更新区划24相对应的区划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.更新用地图数据库DB1

更新用地图数据库DB1按每个区划p对地图数据库DB3的差异更新用的更新数据文件Ma进行版本管理，并且按每个区划p保存各版本的更新数据文件Ma。在本实施方式中，如图3所示那样，对各区划p设定区划ID(A1、A2、...)，按每个区划ID进行版本管理。每当由输入装置4输入了新的信息，由数据库更新装置7生成了各区划p的差异更新用的更新数据文件Ma时，按每个区划p对各区划p的版本进行版本更新。各更新数据文件Ma与区划ID和版本信息一起被保存在更新用地图数据库DB1中并被管理。在本例中，把针对初始的地图数据库DB3最初生成的最旧的差异更新用的更新数据文件Ma设为版本1(Ver.1)。而且，每当基于新的信息，在各区划ID中生成更新数据文件Ma时，如版本2(Ver.2)、版本3(Ver.3)、...这样进行版本更新。在本实施方式中，把各区划p的最新版本记录在由更新用地图数据库DB1所保存的版本表VT中，从而检索变得容易了。版本表VT在生成各区划p的新的版本的更新数据文件Ma时被更新。在本例中，版本表VT，如图4所示那样，成为按每个区划ID记录了最新版本的数据表。在图4所示的例中，区划A1、A2的在当前时间点的最新版本是6，区划A3的最新版本是4，区划A4的最新版本是3。此外，在本实施方式中，设置了版本表VT，但是也可以构成为，不设置版本表VT，通过检索更新用地图数据库DB1中保存的更新数据文件Ma，来检索各区划p的最新版本。另外，也可以构成为，将版本信息和与各版本的更新数据文件Ma的生成日期时间有关的信息一起进行管理。

各区划p的地图数据库DB3的差异更新用的数据文件即各区划p的更新数据文件Ma，由用于按每个数据单元DU进行增加、变更、删除的差异更新用的更新数据的集合构成。图6表示了删除用、增加用及变更用的更新数据的数据格式例。在此，表示了地图数据库DB3中包含的各种数据之中的、特别地重要的道路数据的数据格式例，以下，详细说明。

删除用的更新数据具有为了确定要删除的数据单元DU的识别符而需要的识别符的数据。对于道路数据，识别符成为道路ID。在本例中，识别符的数据大小是4byte(字节)。通过向导航装置2提供具有特定的识别符数据的删除用更新数据，导航装置2从地图数据库DB3中删除该特定的识别符的数据单元DU。

增加用的更新数据具有为了构成地图数据库DB3中的1个数据单元DU而需要的全部数据。在本例中，增加用的更新数据由识别符和属性数据构成。在此，所谓属性数据是与识别符表示的对象事物相关联的数据。增加用的更新数据中的属性数据由与识别符表示的对象事物有关的全部数据构成。在图6所示的道路数据的例中，增加用的更新数据，除了作为数据单元DU的识别符的道路ID以外，还具有作为属性数据的各数据项目的道路种类、始点交叉路口ID、终点交叉路口ID、各种标记、扩展数据标记的有无标记、道路长度、种类宽度等以及单向通行标记。属性数据的各数据项目的数据大小，在本例中，如图6所示那样，分别是1、4、4、2、2、2、4、1byte，对于增加用的更新数据整体，成为识别符的4byte和属性数据的20byte的合计即24byte的数据大小。

在此，说明道路数据中的属性数据的各数据项目。道路种类是表示高速道路、一般道路等道路种类的数据，在本例中，成为以2bit(位)表示的数据。对于始点交叉路口ID及终点交叉路口ID，因为道路数据是作为连接交叉路口之间的道路的数据，所以是用于确定该道路的始点及终点的每一个的交叉路口的数据。在此，交叉路口，从广义上来说，作为成为道路的定界点的某特定坐标的地点来使用，也不需要一定是二个以上的道路交叉的地点。此外，各交叉路口ID的属性数据，被保存在与道路数据不同的另外的交叉路口数据中，交叉路口数据由与作为识别符的交叉路口ID建立关联的数据单元DU构成。在与道路数据的增加用更新数据配合而需要增加交叉路口的情况下，生成交叉路口数据的增加用更新数据。接着，对于各种标记，是按各种标记的数据的每个bit(位)来分配的，是表示与汽车专用道符合与否、与收费道路符合与否、与桥梁符合与否、与隧道符合与否等表示是否与各种道路符合的标记数据。对于扩展数据有无标记，是按扩展数据有无标记的数据的每个bit来分配的，是表示VICS数据的有无、道口的有无、季节管制数据的有无、道路编号的有无等各种扩展数据的有无的标记数据。各种扩展数据，利用管制数据、引导用数据等，与道路数据不同另外被保存。道路长度是从始点交叉路口直到终点交叉路口为止的道路的长度的数据。种类宽度等是表示道路的详细的种类、宽度等的数据。单向通行标记是表示单向通行的有无及种类等的标记数据。此外，标记是以0或1等数据来表示的2值数据，在本例中，标记是用在以2进制数表示数据的情况下的各位的bit中的0或1表示的2值数据，1byte的标记数据有8个bit，最大能表示8个标记。另外，能够根据道路数据、交叉路口数据、管制数据及引导用数据等数据种类来设定属性数据的各数据项目，并能够设定成周知的各种数据项目。

变更用的更新数据具有为了确定要变更的识别符的数据单元DU而需要的识别符的数据和用于数据单元DU内的各种数据的变更的属性数据。在本例中，作为属性数据，具有按与变更有关的属性数据的每个数据项目表示有无更新的标记即更新有无标记和关于与变更有关的属性数据的各数据项目的变更后的数据。在图6所示的道路数据的例中，变更用的更新数据，除了作为数据单元DU的识别符的道路ID以外，还具有更新有无标记、作为变更所涉及的属性数据的各数据项目的数据的各种标记、扩展数据标记的有无标记、道路长度、种类宽度等以及单向通行标记。在本例中，更新有无标记是按每个bit表示各数据项目的更新有无的标记数据，是1byte的数据大小。每个bit的数据项目的分配，分别为：bit2是各种标记、bit3是扩展数据标记的有无标记、bit4是道路长度、bit5是种类宽度等、bit6是单向通行标记。此外，在本例中，有效利用了在用于更新有无标记的1byte的标记数据中未被分配而剩余的bit即bit0、1，并分配了道路种类的数据。

进行道路数据的变更的更新数据，与作为与该道路数据相对应的识别符的道路ID建立关联而具备不包含始点交叉路口ID及终点交叉路口ID的数据项目的更新后的属性数据的各数据项目。因此，变更用的更新数据从属性数据中去除了始点交叉路口ID及终点交叉路口ID的数据项目，所以与增加用的更新数据相比，可以减少数据量。此外，因为道路数据，如上述那样，是连接2个特定ID的交叉路口之间的道路的数据，所以构成为，在进行道路数据的变更的更新时不包含始点交叉路口ID及终点交叉路口ID的变更。在希望变更道路数据的始点交叉路口ID及终点交叉路口ID的情况下，则暂时进行删除道路数据的更新，并进行与变更后的始点交叉路口ID及终点交叉路口ID一起增加道路数据的更新。另外，在进行变更始点交叉路口ID或终点交叉路口ID的道路数据的增加的更新的情况下，作为识别符的道路ID改变了。

在本例中，道路数据的变更用更新数据，不论属性数据的各数据项目有无更新，具有作为有被更新的可能性的全部的数据项目的除去始点交叉路口ID及终点交叉路口ID以外的全部数据项目的数据。因此，如图6所示那样，对于变更用更新数据整体，成为识别符的4byte和作为属性数据的更新有无标记及各数据项目的12byte的合计即16byte的数据大小，与增加用更新数据的数据大小即24byte相比，数据量变少。

另外，导航装置2，可以构成为，基于所提供的更新有无标记的数据，只针对更新有的各数据项目更新地图数据库DB3。据此，可以减少导航装置中的地图数据库的更新时间。

在本实施方式中，构成为，不论属性数据的各数据项目有无更新，具有去除始点交叉路口ID及终点交叉路口ID以外的全部数据项目的数据，但是，也可以构成为，具有只是更新有无标记成为更新有的数据项目的更新后的数据。若这样来构成，则可以进一步减少变更用更新数据的数据大小。另外，在这种情况下，也可以构成为，在变更用更新数据中没有更新有无标记。

2-2.管理数据库DB2

管理数据库DB2是针对多个导航装置2的每一个管理地图数据库DB3的各区划p的当前版本的数据库。在向各导航装置2提供了更新数据文件Ma时，使用所提供的各区划p的版本，由管理数据库更新装置9更新管理数据库DB2。在本实施方式中，管理数据库DB2按每个导航装置2保存所生成的管理数据表DT。各管理数据表DT，是图7所示那样的按每个区划ID记录了当前版本的数据表，同时记录了导航装置2的制造编号等识别符及最新的提供日期时间等识别信息。此外，所谓当前版本是过去提供的各区划p的更新数据文件的版本之中最新的版本。

这样，地图更新数据提供装置1，利用管理数据库DB2自己管理已向各导航装置2提供的更新数据文件Ma的版本，所以地图更新数据提供装置1能够消减用于通过通信从各导航装置2取得各区划p的地图数据库DB3的当前版本信息的通信时间，可以减少各导航装置2的数据更新时间。

2-3.保障版本表SVT

保障版本表SVT与更新用地图数据库DB1的各区划p和与之邻接的区划p之间的组合即区划组g建立关联，而把需要保障构成各区划组g的区划p间的道路网络的连接时的各区划p的更新数据文件Ma的版本作为保障版本va而保存。

也就是说，在生成了邻接的区划p之间的道路网络的连接涉及的道路的更新数据文件Ma时，把这时的各区划p的更新数据文件Ma的版本作为由邻接的2个区划p组成的区划组g的各区划p的保障版本va，累积性地记录于保障版本表SVT。

这样，具备与各区划组g建立关联地保存了保障版本va的保障版本表SVT，所以可以以检索保障版本表SVT的简单的处理，提取各区划组g的网络保障的必要性的有无及更新保障版本uva。而且，可以降低更新数据提供装置1的运算负荷。另外，因为保障版本表SVT，针对各区划组g，累积性地记录了直到当前为止的保障版本va，所以如后述那样，能够使用保障版本表SVT，追溯到过去的保障版本va来提取保障更新区划24，从而能够缩小保障更新区划24连锁性地扩展的区划范围，并且能够以简单的处理来执行提取。

使用图8，对保障版本表SVT的更新，使用具体例进行说明。此外，与图8相关联的一系列的处理由版本表更新装置8及数据库更新装置7执行。在图8所示的区划A1和区划A2的区划组g的例中，在初始的地图数据库DB3中，道路r1跨越邻接的2个区划p之间而存在。而且，在更新数据文件Ma的生成日期时间’00/6/12，在区划A1中，新增加了不跨越2个区划p之间的道路r2，生成了增加道路r2的道路数据的差异更新用的版本1的更新数据文件Ma。另一方面，在相同的生成日期时间’00/6/12，在区划A2中，新增加了不跨越2个区划p之间的道路r3，生成了增加道路r3的道路数据的差异更新用的版本1的更新数据文件Ma。在此，在图8中，为了容易理解，在旁边表示了相同的生成日期时间的区划A1或者区划A2的地图数据。接着，在生成日期时间’00/6/30，在区划A2中，新增加了不跨越2个区划p之间的道路r4，生成了把版本更新为增加道路r4的道路数据的版本2后的更新数据文件Ma。

此外，因为在该生成日期时间’00/6/12及’00/6/30所增加的道路r2、r3、r4都是不跨越邻接的区划p之间的道路，所以不需要网络保障。因此，未增加跨越邻接的区划p之间的道路的道路数据而生成的各区划p的更新数据文件Ma成为不需要网络保障的更新数据文件Ma，不把该版本作为保障版本va。

接着，在生成日期时间’00/7/15，新增加了跨越区划A1和区划A2这邻接的区划p之间的道路r5，对于区划A1及区划A2的每一个，生成把版本更新为增加道路r5的道路数据的版本2的更新数据文件Ma和把版本更新为增加道路r5的道路数据的版本3的更新数据文件Ma。因为该增加的道路r5是跨越区划p之间的道路，所以是邻接的区划p间的道路网络的连接涉及的道路，从而需要网络保障。这样，增加了跨越邻接的区划p之间的道路，并与该道路相关联而生成的邻接的各区划p的更新数据文件Ma成为需要网络保障的更新数据文件Ma，从而其各版本成为保障版本va。该邻接的各区划p的保障版本va，作为由邻接的各区划p构成的区划组g的保障版本va，被增加性地记录在保障版本表SVT中。在图8的例中，针对区划A1和A2的区划组g，把将区划A1的保障版本va设为2和将区划A2的保障版本va设为3的保障版本组(A1：2，A2：3)增加性地记录在保障版本表SVT中。

接着，在区划A1中，在生成日期时间’00/08/15，新增加了不跨越2个区划p之间的道路r6，而生成了版本更新为增加道路r6的道路数据的版本3的更新数据文件Ma。接着，在生成日期时间’00/10/21，新增加了跨越区划A1和区划A2这邻接的区划p之间的道路r7，另外，在区划A2中新增加了不跨越2个区划p之间的道路r8。对于区划A1，生成了把版本更新为增加道路r7的道路数据的版本4的更新数据文件Ma，对于区划A2，生成了把版本更新为增加道路r7及道路r8的道路数据的版本4的更新数据文件Ma。如上述那样，因为生成了跨越邻接的区划p之间的道路所涉及的更新数据文件，所以需要网络保障，把各区划p的更新数据文件Ma的版本作为保障版本，把保障版本组(A1：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与版本信息一同保存到更新用地图数据库DB1的处理。这时，把所生成的更新数据文件Ma的新版本作为关于所生成的区划p的最新版本，来更新与存储于版本表VT的该区划p相对应的最新版本。

2-5-2.版本表更新装置8

版本表更新装置8是进行如下处理的装置：在如上述那样，关于邻接的2个区划p，由数据库更新装置7生成了需要网络保障的新版本的更新数据文件Ma时，把该新的各版本作为邻接的各区划p的保障版本va，与由该邻接的2个区划p组成的区划组g建立关联地，累积性地记录在保障版本表SVT中。

2-5-3.管理数据库更新装置9

管理数据库更新装置9是进行如下处理的装置：在向各导航装置2提供更新数据文件Ma的信息时，利用要提供的各区划p的版本信息更新管理数据库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所管理的当前版本新的且是更新用地图数据库DB1所保存的直到最新版本为止的全部的版本的更新数据文件Ma。

因此，地图更新数据提供装置1能够防止重复提取已向各导航装置2提供的版本，所以可以根据各导航装置2把要提供的更新数据文件Ma的数量及数据量最小化。

更具体地说，请求更新数据提取装置10，基于来自导航装置2的更新请求fb中包含的制造编号等导航装置2的识别符及最新的提供日期时间等识别信息，从管理数据库DB2所管理的多个导航装置2的管理数据表DT中确定与有更新请求fb的导航装置2符合的管理数据表DT，从所确定的管理数据表DT中，针对请求更新区划23的每一个提取已向导航装置2提供的更新数据文件Ma的当前版本。而且，请求更新数据提取装置10，从更新用地图数据库DB1的版本表VT中，针对请求更新区划23的每一个提取最新版本。而且，请求更新数据提取装置10，提取比导航装置2的当前版本新的且是更新用地图数据库DB1所保存的直到最新版本为止的全部的版本。该所提取的各版本成为提供更新数据的更新版本。

在导航装置2的更新请求fb中包含的识别信息和管理数据库DB2中保存的识别信息不符合，而有更新请求fb的导航装置2的数据未保存于管理数据库DB2的情况下，地图更新数据提供装置1向导航装置2请求将向导航装置2所提供的更新数据文件Ma的各区划p的当前版本向地图更新数据提供装置1发送。而且，请求更新数据提取装置10，基于从导航装置2接收到的数据，针对请求更新区划23的每一个从更新用地图数据库DB1中提取导航装置2的当前版本。此外，由通信控制装置14及通信装置6进行该数据的发送和接收。

在本例中，从导航装置2发送与管理数据库DB2所保存的管理数据表DT相同格式的数据，管理数据库更新装置9进行向管理数据库DB2增加接收到的导航装置2的管理数据表DT的处理。之后，请求更新数据提取装置10，如上述那样，针对请求更新区划23的每一个，提取管理数据库DB2所管理的当前版本。

在是导航装置2的初次更新时或者在导航装置2数据初始化后的初次更新时的情况下，导航装置2在更新请求fb中包含表示是初次更新的信息，请求更新数据提取装置10不使用管理数据库DB2的信息，针对请求更新区划23的每一个，把保存于更新用地图数据库DB1的初始版本(版本0)作为当前版本。此外，在提供更新数据后，管理数据库更新装置9进行把该导航装置2的管理数据表DT增加到管理数据库DB2中的处理。

而且，请求更新数据提取装置10，针对请求更新区划23的每一个从更新用地图数据库DB1中提取比已提取的当前版本新的且是更新用地图数据库DB1所保存的直到最新版本为止的全部的版本的更新数据文件Ma。

2-5-5.保障更新数据提取装置11

保障更新数据提取装置11是进行如下处理的装置：在把全部的请求更新区划23更新到最新版本的情况下，提取为了保障邻接的区划p间的道路网络连接而需要更新的区划p即保障更新区划24，并且针对保障更新区划24的每一个提取直到更新保障版本uva为止的更新数据文件Ma，该更新保障版本uva是为了保障道路网络连接而需要更新的版本。

通过更新某个保障更新区划24，使与该保障更新区划24邻接的区划p也产生了为了网络保障而进行更新的必要，从而保障更新区划24连锁性地扩展。但是，在本实施方式中，对于保障更新区划24的更新，不是提取直到最新版本为止的更新数据文件Ma，而是提取直到更新保障版本uva为止的更新数据文件Ma，且该更新保障版本uva是为了保障道路网络而需要更新的版本，所以越是离开请求更新区划范围22的区划p，则各区划p的更新保障版本uva与最新版本相比越是旧的版本，从而能够使保障更新区划24连锁性地扩展的区划范围缩小。

在本实施方式中，保障更新数据提取装置11基于保障版本表SVT、请求更新区划23、请求更新区划23的最新版本，提取保障更新区划24，并且针对保障更新区划24的每一个提取更新保障版本uva，提取直到更新保障版本uva为止的更新数据文件Ma。

更具体地说，在本实施方式中，把由请求更新数据提取装置10或保障更新数据提取装置11提取出的更新区划即提取更新区划31和与该提取更新区划31邻接的区划p即邻接区划26的区划组g设为邻接区划组。而且，针对各邻接区划组，检索保障版本表SVT，并针对邻接区划组的各提取更新区划31，提取存在保障版本va的各邻接区划组，且该保障版本va是比当前版本新的且是与直到更新后的版本(请求更新区划23是最新版本、保障更新区划24是最新的更新保障版本uva)为止的全部版本的各个相符合的版本。而且，把该提取到的邻接区划组的邻接区划26作为保障更新区划24来提取，将作为保障版本组与提取更新区划31的符合的保障版本va之中的最新的保障版本va对应的邻接区划26的保障版本va提取，作为所提取的各保障更新区划24的更新保障版本uva。

在此，从各导航装置2的管理数据表DT中提取各区划p的当前版本，从版本表VT中提取各区划p的最新版本。

此外，更新后的版本，是要提供的各区划p的更新数据文件的版本之中的最新的版本。

而且，把新提取出的保障更新区划24和从已经提取出的保障更新区划24提取了更加新的更新保障版本uva的保障更新区划24作为提取出的更新区划即提取更新区划31进行设定，并把各提取更新区划31的最新的更新保障版本uva设定为更新后的版本，再如上述那样，进行提取邻接区划组，并提取保障更新区划24及更新保障版本uva的处理。反复执行该递归式的提取处理，直到从新的保障更新区划24及已经提取出的保障更新区划24不能再提取出更加新的更新保障版本uva为止，从而提取出连锁性地扩展的保障更新区划24及其更新保障版本uva。此后，对于提取了多个更新保障版本uva的保障更新区划24，把最新的更新保障版本uva设定为该保障更新区划24的最终的更新保障版本uva，进行提取更新数据文件的处理。

此外，提取该保障更新区划24及其更新保障版本uva的处理不限定于在把请求更新区划23设定为提取更新区划31的情况下的处理，也可以应用于在把更新到规定的版本的规定的区划p设定为提取更新区划31的情况下的、提取进行其周边的网络保障的保障更新区划24及更新保障版本uva的更一般的处理。

根据该处理，当前版本以下的保障版本va，已经被提供并进行了网络保障，不需要为了网络保障而进行更新，所以从比当前版本新的版本中提取更新保障版本uva。另外，基于与直到要提供的版本之中最新的版本(更新后的版本)为止的全部版本的各个符合的保障版本va之中的、最新的保障版本va提取更新保障版本uva。因此，在把请求更新区划23更新到最新版本的情况下，把更新保障版本uva设定为为了保障邻接的区划间的道路网络连接而需要更新的版本。另外，把存在这样的更新保障版本uva的邻接区划26作为保障更新区划24来提取，所以在把请求更新区划23更新到最新版本的情况下，保障更新区划24成为为了保障邻接的区划间的道路网络连接而需要更新的区划。

在本实施方式中，首先，把由请求更新数据提取装置10提取出的更新区划即请求更新区划23设定为提取更新区划31，并提取邻接区划组，该邻接区划组是该提取更新区划31和另外的不是请求更新区划23的且与提取更新区划31邻接的区划p即邻接区划26的区划组g。因此，把位于请求更新区划范围22的端部的一个或两个以上的请求更新区划23即端部请求更新区划25作为提取更新区划31而进行设定，把不是请求更新区划23的且与端部请求更新区划25的每一个邻接的区划p作为邻接区划26，并且把提取更新区划31和邻接区划26的区划组g作为邻接区划组进行提取。针对各邻接区划组检索保障版本表SVT，并针对邻接区划组的各提取更新区划31，把存在比当前版本新的且是与直到最新版本为止的全部版本的各个符合的保障版本va的各邻接区划组的邻接区划26作为保障更新区划24而进行提取。而且，把作为保障版本组与提取更新区划31的符合的保障版本va之中的最新的保障版本va对应的邻接区划26的保障版本va进行提取，作为提取出的各保障更新区划24的更新保障版本uva。

在图9的(a)所示的例中，设定区划A1作为请求更新区划23的端部请求更新区划25及提取更新区划31，提取区划A2作为邻接区划26，提取区划A1和区划A2的区划组g作为邻接区划组。在此，如图9的(b)所示那样，区划A1、A2、A3、A4的当前版本分别是1、1、2、2，最新版本分别是8、6、6、5。针对区划A1和区划A2的邻接区划组，检索图9的(c)所示的保障版本表SVT，针对作为邻接区划组的各提取更新区划31的区划A1，判定是否存在比当前版本即1新的且是与直到最新版本即8为止的全部版本的2～8的各个符合的保障版本va。如图9的(c)所示那样，因为区划A1的保障版本是1、3、5、7，版本3、5、7符合，所以把邻接区划组的邻接区划26即区划A2作为保障更新区划24来提取。另外，把作为保障版本组与提取更新区划31等区划A1的符合的保障版本va3、5、7中的最新的保障版本va即7相对应的邻接区划26的保障版本va5进行提取，作为保障更新区划24的更新保障版本uva。也就是说，提取区划A2作为保障更新区划24，并把区划A2的更新保障版本uva设为5。

通过把从邻接区划26提取的保障更新区划24更新到更新保降版本uva，与该保障更新区划24邻接的区划p也产生了为了网络保障而进行更新的必要，保障更新区划24连锁性地扩展。保障更新数据提取装置11也提取该连锁性地扩展的保障更新区划24，并且提取各保障更新区划24的更新保障版本uva。

因此，接着，把所提取的保障更新区划24作为所提取的更新区划即提取更新区划31进行设定，把与该提取更新区划31邻接的区划p作为邻接区划26进行提取，把该提取更新区划31和邻接区划26的区划组g作为邻接区划组进行提取。针对各邻接区划组，检索保障版本表SVT，针对该提取更新区划31，把存在比当前版本新的且是与直到更新保障版本uva为止的全部版本的各个相符合的保障版本va的各邻接区划组的邻接区划26进行提取作为保障更新区划24，把作为保障版本组与提取更新区划31的符合的保障版本va之中的最新的保障版本va相对应的邻接区划26的保障版本va进行提取，作为提取出的各保障更新区划24的更新保障版本uva。

而且，把新提取出的保障更新区划24和从已经提取出的保障更新区划24提取了更加新的更新保障版本uva的保障更新区划24作为提取出的更新区划即提取更新区划31进行设定，提取其邻接区划组，同样地，反复进行提取保障更新区划24和更新保障版本uva的处理，直到从新的保障更新区划24及已经提取出的保障更新区划24不能再提取出更加新的更新保障版本uva为止，从而提取出连锁性地扩展的保障更新区划24及更新保障版本uva。

这样，把与直到所提取的保障更新区划24即提取保障更新区划的更新保障版本uva为止的版本相符合的保障版本va设为基准，提取出与提取保障更新区划邻接而连锁性地被提取的保障更新区划24的更新保障版本uva，所以成为基准的保障版本va至少成为提取保障更新区划的更新保障版本uva以下，越是离开请求更新区划范围22的区划p，则与最新版本相比，连锁性地提取的更新保障版本uva越是旧的版本，能够缩小保障更新区划24连锁性地扩展的区划范围。

另外，把与比当前版本新的版本相符合的保障版本va设为基准，并提取出与提取保障更新区划邻接而连锁性地被提取的保障更新区划24的更新保障版本uva，所以成为基准的保障版本va至少比提取保障更新区划的当前版本新，连锁性地被提取的更新保障版本uva被限制到比当前版本新的版本为止，所以可以缩小保障更新区划24连锁性地扩展的区划范围。

在图9的(a)所示的例中，设定所提取的保障更新区划24即区划A2作为提取更新区划31，提取区划A3作为邻接区划26，提取区划A2和区划A3的区划组g作为邻接区划组。针对区划A2和区划A3的邻接区划组，检索图9的(c)所示的保障版本表SVT，针对邻接区划组的提取更新区划31即区划A2，判定是否有比当前版本即1新的且是与直到区划A2的更新保障版本uva即5为止的全部版本的2～5的各个相符合的保障版本va。如图9的(c)所示那样，因为区划A2的保障版本是1、4、6，版本4符合，所以把邻接区划组的邻接区划26即区划A3作为保障更新区划24进行提取。另外，把作为保障版本组与提取更新区划31的符合的保障版本va4之中的最新的保障版本va即4相对应的邻接区划26的保障版本va3进行提取，作为保障更新区划24的更新保障版本uva。也就是说，提取区划A3作为保障更新区划24，提取区划A3的更新保障版本uva为3。

接着，把所提取的保障更新区划24即区划A3作为提取更新区划31进行设定，把区划A4作为邻接区划26进行提取，把区划A3和区划A4的区划组g作为邻接区划组进行提取，同样地，提取保障更新区划24和更新保障版本uva。也就是说，针对区划A3和区划A4的邻接区划组，检索图9的(c)所示的保障版本表SVT，针对邻接区划组的提取更新区划31即区划A3，判定是否有比当前版本即2新的且是与直到区划A3的更新保障版本uva即3为止的全部版本的3相符合的保障版本va。如图9的(c)所示那样，区划A3的保障版本是2、4、5，没有符合的版本，所以不提取保障更新区划24。在图9的(a)所示的例中，因为不另外存在邻接区划组，所以结束保障更新区划24及更新保障版本uva的提取处理。

因此，在图9所示的例中，作为保障更新区划24提取了区划A2、A3，作为各自的更新保障版本uva提取了5、3。而且，如图9及图10所示那样，越是离开请求更新区划范围22的区划p，则与最新版本相比，各区划p的更新保障版本uva越是旧的版本，另外，各区划p的更新保障版本uva被限制到比当前版本新的版本为止，所以能够缩小保障更新区划24连锁性地扩展的区划范围。

另一方面，把存在不是如本实施方式那样与直到更新后的版本为止，而是与直到最新版本为止的全部版本相符合的保障版本va的邻接区划组的邻接区划26作为保障更新区划24进行提取的情况下，在图9及图10所示的例中，区划A4也成为保障更新区划24，保障更新区划24连锁性地扩展的区划范围比本实施方式宽。

另外，在本实施方式中，保障更新数据提取装置11针对保障更新区划24的每一个，提取比当前版本新的且是直到更新保障版本uva为止的全部的版本的更新数据文件Ma。

因此，因为能够防止地图更新数据提供装置1重复提取向各导航装置2已提供的版本的情况，所以可以根据各导航装置2把要提供的更新数据文件Ma的数量及数据量最小化。

2-5-6.综合数据生成装置12

综合数据生成装置12是进行如下的处理的装置：按每个请求更新区划23，把针对由请求更新数据提取装置10提取出的请求更新区划23的每一个的直到最新版本为止的全部的更新数据文件Ma综合为1个，生成作为1次差异更新用的数据文件的请求更新用综合数据文件33，并且按每个保障更新区划24，把针对由保障更新数据提取装置11提取出的保障更新区划24的每一个的直到更新保障版本uva为止的更新数据文件Ma综合为1个，来生成作为1次差异更新用的数据文件的保障更新用综合数据文件34。

也就是说，按每个区划p，针对请求更新区划23及保障更新区划24的每一个，把直到最新版本或者更新保障版本uva为止的多个版本的差异更新用的更新数据文件Ma综合为1个，来生成1次差异更新用的数据文件，并向导航装置2提供。因此，与照原样提供多个版本的更新数据文件Ma的情况相比，可以减少要提供的数据文件的数量及数据量。

更具体地说，在本实施方式中，综合数据生成装置12，以针对各区划p而提取出的全部版本的更新数据文件Ma为对象，例如，把在更新前不存在的数据单元DU增加后最终删除的多个版本的更新数据，视为不进行该数据单元DU的更新来进行综合(无综合数据的综合模式)。另外，把将更新前已存在的数据单元DU的内容变更之后最终删除的多个版本的更新数据，作为进行删除该数据单元DU的更新的1个数据来进行综合(删除的综合模式)。把将更新前不存在的数据单元DU增加后变更其内容的多个版本的更新数据，作为进行增加该数据单元DU的更新的1个数据来进行综合(增加的综合模式)。把更新前已存在的数据单元DU最终变更的多个版本的更新数据作为1个变更用的更新数据来进行综合(变更的综合模式)。

以下，对更具体的更新数据的综合处理进行说明。

在本实施方式中，综合数据生成装置12进行如下的处理：提取作为更新区划的请求更新区划23及保障更新区划24的全部的更新区划，按每个提取出的更新区划来生成把要提供的全部版本的更新数据文件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后的全部数据项目和合并后的更新有无标记组成的变更用更新数据的处理。因为不需要针对各数据项目进行差异更新，所以可以缩短综合后的更新数据的生成时间。另外，标记的合并处理的处理负荷，与各数据项目的数据的差异更新相比大幅度地变小。

这样，通过只判定各识别符的全部更新数据的最初的更新内容和最终的更新内容，就可以判定综合模式，可以降低综合处理的运算负荷。另外，如本实施方式的道路数据那样，变更用更新数据中具备有被更新的可能性的全部数据项目的数据，所以不需要对全部版本的更新数据进行差异更新来生成综合后的更新数据。因此，可以把最终的更新数据照原样设为综合后的更新数据的数据项目，可以降低综合处理的运算负荷，从而缩短更新数据的提供时间。

另外，对于作为综合前的更新数据的保存在更新用数据库DB1中的更新数据，构成为，具备有被更新的可能性的全部数据项目的数据，对于综合后的更新数据，构成为，以代替全部数据项目而只是被更新的数据项目具备数据的方式进行变换格式的处理。而且，也可以构成为，利用变换处理后的更新数据构成综合数据文件，并向导航装置2提供。因为在进行该变换处理时，能够使用更新有无标记，来提取被更新的数据项目，所以可以把变换处理的运算负荷抑制在较低。通过这样进行构成，在地图更新数据提供装置1中的综合处理中，如上述那样，不需要进行差异更新，所以可以降低综合处理的运算负荷，缩短更新数据的提供时间。还可以降低提供用更新数据的数据量，可以降低分发时间及通信成本。

接着，利用图11、图12所示的例，说明对各识别符的多个版本的更新数据进行综合带来的降低提供数据大小的效果。在本例中，举例说明特别地重要的道路数据。

首先，图11是，例如，对如下的综合模式中的基于综合处理带来的提供数据大小的降低进行说明的图，即，上述的、针对把更新前不存在的某个识别符的数据单元DU增加后最终删除的多个版本的更新数据视为不进行该数据单元DU的更新来进行综合的综合模式(无综合数据的综合模式)。在本图的例中，更新前的导航装置2的地图数据Mb是初始数据，识别符10(ID：10)的道路数据的数据单元DU不存在。而且，是如下的情况：在地图数据提供装置1接收到来自导航装置2的更新请求fb后，提取针对识别符10的从版本1到3的增加、变更、删除用的更新数据，把所提取的全部的更新数据的信息向导航装置2提供的情况。

各更新版本的更新数据即增加、变更、删除用的更新数据的数据大小，如上述那样，分别成为24、16、4byte。在不进行本实施方式的综合处理的情况下，需要发送全部的各更新版本的更新数据，发送数据成为合计44byte的数据大小的3次的差异更新用更新数据。另一方面，在进行本实施方式的综合处理的情况下，将识别符10的更新数据增加后最终删除，所以视为不进行更新即无更新数据，来进行综合，没有要发送的更新数据，成为0byte的数据大小。因此，通过综合处理，能够大幅地降低发送数据量及导航装置2中的差异更新的处理次数。

接着，利用图12所示的例，说明各综合模式中的提供数据大小的降低效果。

本图，对于提取版本1～4作为更新版本的情况下的针对某个识别符的版本1～4的更新数据的更新内容的履历，把与各综合模式相对应的更新履历的例子示于实例1～10。另外，作为表示组合的例，将按每个版本设定特定的更新内容并进行该更新内容的更新的情况表示为“O”，将不进行包含该更新内容的全部的更新内容的更新的情况，表示为“-。在此，对版本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，作为要提供的更新数据文件。另一方面，对于其周边的为了网络保障而进行更新的保障更新区划范围的各保障更新区划24，提取了比已经提供的更新数据文件新的且是直到更新保障版本uva为止的全部版本的更新数据文件Ma，作为要提供的更新数据文件。这时，关于保障更新区划24的更新，不是提取直到最新版本为止的更新数据文件而是提取直到为了保障道路网络而需要更新的更新保障版本uva为止的更新数据文件Ma，并进行了更新，所以越是离开请求更新区划范围的区划，则与最新版本相比，更新保障版本uva越是旧的版本，从而能够缩小保障更新区划24连锁性地扩展的区划范围。因此，可以将保障更新区划范围及保障更新区划24的更新数据文件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进行提取保障更新区划24及各保障更新区划24的更新保障版本uva并针对各保障更新区划24提取直到更新保证版本uva为止的更新数据文件Ma的处理(步骤#13)。

该步骤#13的处理是，在把全部的请求更新区划23更新到最新版本为止的情况下，提取为了保障邻接的区划p之间的道路网络连接而需要更新的区划p即保障更新区划24，并且针对保障更新区划24的每一个，提取直到为了保障道路网络连接而需要更新的版本即更新保障版本uva为止的更新数据文件Ma的处理。对于该处理，后面基于图17所示的流程图更详细地说明。

之后，地图更新数据提供装置1利用上述综合数据生成装置12进行生成请求更新用综合数据文件33及保障更新用综合数据文件34的处理(步骤#14)。

该步骤#14的处理是如下的处理：按每个请求更新区划23，把针对由请求更新数据提取装置10提取出的请求更新区划23的每一个的直到最新版本为止的全部更新数据文件Ma综合为1个，来生成作为1次差异更新用的数据文件的请求更新用综合数据文件33，并且按每个保障更新区划24，把针对由保障更新数据提取装置11提取出的保障更新区划24的每一个的直到更新保障版本uva为止的更新数据文件Ma综合为1个，来生成作为1次差异更新用的数据文件的保障更新用综合数据文件34。对于该处理，后面基于图18及图19所示的流程图更详细地说明。

而且，地图更新数据提供装置1利用构成上述综合数据提供装置13的通信控制装置14及通信装置6进行向导航装置2提供请求更新用综合数据文件33及保障更新用综合数据文件34的处理(步骤#15)。通过以上处理，向导航装置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进行提取比当前版本新的且是更新用地图数据库DB1所保存的直到最新版本为止的全部版本的更新数据文件Ma的处理(步骤#24)。

另一方面，在是初次更新的情况下(步骤#21：是)，在步骤#24中把当前版本设定为初始版本(版本0)，进行上述步骤#24的处理，提取更新数据文件Ma。

另外，在没有符合的管理数据表DT的情况下(步骤#23：否)，如上述那样，地图更新数据提供装置1进行向有更新请求fb的导航装置2请求发送已提供给导航装置2的当前版本的处理(步骤#25)。而且，在从导航装置2接收到当前版本的数据的情况下(步骤#26：是)，基于接收到的当前版本，进行上述步骤#24的处理，提取更新数据文件Ma。

3-3.由保障更新数据提取装置11所进行的处理

接着，图17是表示上述步骤#13的由保障更新数据提取装置11所进行的处理即提取保障更新区划24及各保障更新区划24的更新保障版本uva并且针对各保障更新区划24提取直到更新保障版本uva为止的更新数据文件Ma的处理的流程图。

首先，保障更新数据提取装置11如上述那样进行提取与作为请求更新区划23的区划范围的请求更新区划范围22邻接的邻接区划26和其邻接区划组的处理(步骤#31)。

之后，保障更新数据提取装置11如上述那样进行如下的处理：针对提取出的邻接区划组，基于更新后的版本，检索保障版本表SVT，从邻接区划26提取保障更新区划24并且针对保障更新区划24的每一个提取更新保障版本uva(步骤#32)。

而且，当在步骤#32中新提取出了保障更新区划24的情况下(步骤#33：是)，如上述那样，进行提取与新提取出的保障更新区划24邻接的邻接区划26和其邻接区划组的处理(步骤#35)，在步骤#32中，再次进行如下的处理：针对其邻接区划组，基于更新后的版本，检索保障版本表SVT，从邻接区划26中提取保障更新区划24并且针对保障更新区划24的每一个提取更新保障版本uva。反复执行该递归式的处理，直到不能再提取出新的保障更新区划24及更新保障版本uva为止，提取出连锁性地扩展的保障更新区划24及其更新保障版本uva。

而且，如上述那样，在不能再提取出新的保障更新区划24及更新保障版本uva的情况下(步骤#33：否)，针对各保障更新区划24进行提取直到更新保障版本uva为止的更新数据文件Ma的处理(步骤#34)。

3-4.由综合数据生成装置12所进行的处理

接着，图18及图19是表示上述步骤#14的由综合数据生成装置12所进行的处理即生成请求更新用综合数据文件33及保障更新用综合数据文件34的处理的流程图。

在该流程图中，基于流程图对如下的处理进行说明：针对上述的本实施方式中的与识别符建立关联的各数据单元DU，考虑涉及进行增加、变更、删除的更新数据的多个版本的更新履历的含义，作为增加、变更、删除中的任意1个更新数据或者视为无更新来进行综合的处理。

首先，综合数据生成装置12如上述那样，进行从作为更新区划的请求更新区划23及保障更新区划24的全部的更新区划中把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个未处理的识别符设定为处理识别符，并针对所设定的处理识别符进行上述的综合处理，生成综合后的更新数据，增加到临时综合数据文件中。针对所设定的处理区划，反复进行该递归式的综合处理，直到没有未处理的识别符为止，将针对所设定的处理区划需要提供的全部识别符的综合后的更新数据保存在临时综合数据文件中。而且，进行把结束保存的临时综合数据文件保存在针对所设定的处理区划的综合数据文件中的处理(步骤#55)。这时，在已处理的更新数据文件是由请求更新数据提取装置10提取出的更新数据文件的情况下，把临时综合数据文件保存在请求更新用综合数据文件33中。另一方面，在是由保障更新数据提取装置11提取出的更新数据文件的情况下，则保存在保障更新用综合数据文件34中。之后，为了下一次所设定的处理区划的数据保存而把临时综合数据文件复位(步骤#56)。

而且，当在所设定的处理区划的综合处理结束后有未处理的更新区划的情况下(步骤#57：是)，再次返回到步骤#41，把1个未处理的更新区划设定为处理区划，并针对所设定的处理区划，进行上述的综合处理，生成综合后的临时综合数据文件，并保存在针对所设定的处理区划的综合数据文件中。针对全部的更新区划，反复进行该递归式的综合处理，直到没有未处理的更新区划为止，生成需要提供的针对全部的更新区划的请求更新用综合数据文件33或者保障更新用综合数据文件34。

3-5.由数据库更新装置7所进行的处理

图20是表示由数据库更新装置7所进行的处理即更新用数据库DB1中保存的更新数据文件Ma及版本表VT的更新处理的流程图。如本图所示那样，数据库更新装置7，判定是否有借助于输入装置4的用于更新数据文件Ma的版本更新的地图信息的增加、变更、删除之类的更新输入(步骤#61)。而且，在有更新数据文件Ma的更新输入的情况下(步骤#61：是)，地图更新数据提供装置1，利用数据库更新装置7，基于该更新输入的内容，按每个区划p生成新版本的差异更新用更新数据文件Ma，并增加性地保存在更新用地图数据库DB1中(步骤#62)。

而且，数据库更新装置7利用所生成的更新数据文件Ma的新版本，针对所生成的区划p，进行更新在版本表VT中所存储的最新版本的处理(步骤#63)。

3-6.由版本表更新装置8进行的处理

图21是表示由版本表更新装置8进行的处理即保障版本表SVT的更新处理的流程图。

如本图所示那样，在版本表更新装置8如上述那样利用数据库更新装置7针对邻接的2个区划p生成了需要网络保障的新版本的更新数据文件Ma的情况下(步骤#71：是)，版本表更新装置8进行如下的处理，即把该新的各版本作为邻接的各区划p的保障版本va，与由该邻接的2个区划p组成的区划组g建立关联，累积性地记录在保障版本表SVT中的处理(步骤#72)。

3-7.由管理数据库更新装置9进行的处理

图22是表示由管理数据库更新装置9进行的处理即管理数据库DB2中保存的与各导航装置2相对应的多个管理数据表DT的更新处理的流程图。

如本图所示那样，在管理数据库更新装置9如上述那样向各导航装置2提供完了更新数据文件Ma的信息的情况下(步骤#81：是)，管理数据库更新装置9进行如下的处理，即使用已提供的更新数据文件Ma的各区划p的更新版本，更新按每个导航装置2设置的管理数据表DT中的作为各区划p的最新的更新版本的当前版本的处理(步骤#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的主要地图数据Mb1的第一层中的与各更新区划相对应的区划p的地图数据进行差异更新，由此进行步骤#97的地图数据Mb的更新。通过以上，用于导航装置2中的地图更新的动作处理结束。

本发明能够利用于向具备地图数据的导航装置提供地图数据的更新用数据的地图更新数据提供装置及地图更新数据提供程序。

符号的说明

1：地图更新数据提供装置、2：导航装置、10：请求更新数据提取装置、11：保障更新数据提取装置、12：综合数据生成装置、13：综合数据提供装置、23：请求更新区划、24：保障更新区划、33：请求更新用综合数据文件、34：保障更新用综合数据文件、DB1：更新用地图数据库、DB3：地图数据库、Ma：更新数据文件、fb：更新请求、uva：更新保障版本