CN102194366B - 地图更新数据发送方法、地图更新数据发送装置以及终端装置 - Google Patents

Abstract

一种地图更新数据发送方法，其包括：对应于为了将规定版本的地图数据按每一地图要素更新到其他版本的地图数据的每一更新数据，存储与该地图要素的改变相匹配所需的其他的地图要素的更新数据进行汇集而得到的更新单位数据的步骤；针对由终端指定为地图数据的更新对象的地图的区域，检索用于对成为更新对象的地图要素进行更新的基点更新数据的步骤；针对所检索的所述基点更新数据，检索与所述基点更新数据中所含的更新数据的内容具有关联性的关联更新数据的步骤；和将所述基点更新数据和所述关联更新数据向所述终端发送的步骤。

Description

地图更新数据发送方法、地图更新数据发送装置以及终端装置

技术领域

本发明涉及一种地图更新数据的发送技术。

本申请以2010年1月20日在日本申请的日本专利申请号2010一009617号为基础主张优先权，并将其公开内容引用于此。

背景技术

近年，在地图上显示车辆的当前位置、搜索到达目的地的路径信息并向驾驶者指引的导航装置正不断普及。为了进行像这样的当前位置的显示或路径搜索、路径指引，导航装置具有根据地图所示区划的大小而被进行区划划分的地图数据。

这样的地图数据除了通过DVD(Digital Versatile Disc：数字多功能光盘)或HDD(Hard Disk Drive：硬盘驱动器)等记录介质、记录装置来取得以外，最近还以经由通信线路来下载的形式来取得。然而，实际的道路网会因新的道路的开通、封锁等而不断地变化，POI(Point of Interest：兴趣点)信息(设施信息)也会变化。因此，为了使所取得的地图数据也反映最新的道路情况，用户选择作为更新对象的区划，并仅对必要的地图要素的数据进行差分更新。

但是，在对地图进行差分更新时，如仅更新用户选择的区划的地图要素，则有可能产生地图的不匹配。例如，在有变化的道路延伸到了已选择的区划外的情况下，若仅更新所选择的区划，则在其与未被选择的区划之间的边界上，道路出现中断。作为解决此问题的方法，在日本国特开2008-89852号公报中，公开了一种技术，其使相邻的地图区划之间关联对应，若在更新其中一方时出现匹配性丧失，则也更新另一方，以保持匹配性。

另外，在日本国特开2006-317643号公报中，公开了一种技术，其针对有参照关系的数据，若更新其中一部分而造成匹配性丧失，则对其他部分也进行更新以保持匹配性，从而地图数据不会因差分更新而发生冲突。即，公开了一种技术，其将用于保持匹配性的一系列的更新操作汇集汇集为事务(transaction)处理。

根据记载在日本国特开2008-89852号公报以及日本国特开2006-317643号公报中的技术，通过关注对相互的地图数据进行了关联对应那样的有参照关系的地图数据，并保持其匹配性，从而能够保持地图数据的格式上的匹配性。但是，对于实际的地图数据，即使是在数据之间没有直接的参照关系的情况，这些数据之间有时也带有实质的关联性，现有技术没有考虑这种虽没有参照关系但意义上意义上相关联的数据之间的匹配性。

作为一例，关于在高速道路出入口的道路链接(link)数据、与在远离此高速道路出入口的地点的一般道路交叉点处的包含有指引信息板的信息的引导信息数据之间出现的意义上的匹配性的例子进行说明。在指引信息板上，写有导航装置在路径引导时的画面显示中使用的各方向的道路所通向的地名和其他信息。

在高速道路出入口新完成的情况下，在现实世界中将追加记载有周边地域的主要道路的交叉点和其高速道路出入口的指引信息板，或者更新已有的看板，在其中追加信息。为此，在地图数据中追加与新的高速道路出入口对应的道路链接和与现实世界的指引信息板对应的引导信息，或者更新已有的引导信息。但是，在地图数据的格式上，在表示高速道路出入口的道路链接数据与用于指引此高速道路出入口的指引信息板的数据之间没有定义参照关系。即，所说的指引信息板的数据的引导信息，其与构成一般道路的交叉点的道路链接数据之间没有形成关联，即虽然有参照关系，但未与构成高速道路出入口的道路链接数据形成关联，即相当于没有参照关系。

因此，如所述日本特开2008-89852号公报以及日本特开2006-317643号公报所公开的技术那样，在仅关注具有直接参照关系的地图数据，把握同时进行更新的地图数据这样的技术中，对这种用于表示高速道路出入口的道路链接数据和用于指引高速道路出入口的信息板的引导信息数据，会出现不作为同时进行更新的对象来进行处理的情况。

而根据所述的现有技术，在表示高速道路出入口的道路链接数据和指引此高速道路出入口的信息板的引导信息数据偶尔均包含在用户选择的更新对象区划内的情况下，两者也均符合更新对象数据。然而，在现实世界中，指引高速道路出入口的信息板在位于远离高速道路出入口数km以上的地点也并不少见。因此，在用户选择的更新对象区划的区划内，不一定包含有表示所新设的高速道路出入口的道路链接数据和指引此高速道路出入口的信息板所有的引导信息这两者。在这种情况下，根据所述现有技术，有这样的问题：即使不同时更新两者的数据而没有发生地图数据格式上的数据的不匹配，但使用了地图的引导的内容会变得不协调。

本发明的第1形态是一种地图更新数据发送方法，其包括：对应于为了将规定版本的地图数据按每一地图要素更新到其他版本的地图数据的每一更新数据，由对终端的地图数据进行更新的地图更新系统的更新单位数据存储部存储与该地图要素的改变相匹配所需的其他的地图要素的更新数据进行汇集而得到的更新单位数据的步骤；针对由所述终端指定为地图数据的更新对象的地图的区域，从所述更新单位数据存储部中检索用于对成为更新对象的地图要素进行更新的所述更新单位数据即基点更新数据的步骤；针对所检索的所述基点更新数据，从所述更新单位数据存储部中检索与所述基点更新数据中所含的更新数据的内容具有关联性的其他的更新单位数据即关联更新数据的步骤；和将所述基点更新数据和所述关联更新数据向所述终端发送的步骤。

本发明的第2形态，是在本发明的第1形态的地图更新数据发送方法的基础上，优选的是：在检索所述关联更新数据的步骤中，将包含有与所述基点更新数据中所含的更新数据包含的字符串数据相同的字符串数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据，作为相对于该基点更新数据的所述关联更新数据进行检索。

本发明的第3形态是，在本发明的第1形态的地图更新数据发送方法的基础上，优选的是：所述地图更新系统具有道路链接关联信息存储部，该道路链接关联信息存储部，作为对地图要素的数据的关联性进行了定义的关联性信息，定义了一个道路链接数据与另外的道路链接数据之间的关联性，在检索所述关联更新数据的步骤中，针对所述基点更新数据中所含的道路链接数据，将包含有在所述道路链接关联信息存储部中定义了关联性的道路链接数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据，作为相对于该基点更新数据的所述关联更新数据进行检索。

本发明的第4形态是，在本发明的第1形态的地图更新数据发送方法的基础上，优选的是：所述地图更新系统具有设施分类关联信息存储部，该设施分类关联信息存储部，作为对地图要素的数据的关联性进行了定义的关联性信息，定义了一个设施数据所属的设施分类与另外的设施分类之间的关联性，在检索所述关联更新数据的步骤中，针对所述基点更新数据中所含的设施数据，将包含有属于所述设施分类关联信息存储部中定义了关联性的设施分类的设施数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据，作为相对于该基点更新数据的所述关联更新数据进行检索。

本发明的第5形态是一种地图更新数据发送装置，其在对经由网络连接的终端的地图数据进行更新的地图更新系统中，根据来自所述终端的请求，发送所述地图数据的更新数据，该地图更新数据发送装置包括：更新单位数据存储部，其存储有更新单位数据，该更新单位数据是，对应于为了将规定版本的地图数据按每一地图要素更新到其他版本的地图数据的每一更新数据，将与该地图要素的改变相匹配所需的其他的地图要素的更新数据进行汇集而得到的更新单位数据；基点更新数据检索部，其针对由所述终端指定为地图数据的更新对象的地图的区域，从所述更新单位数据存储部中检索用于对成为更新对象的地图要素进行更新的所述更新单位数据即基点更新数据；关联更新数据检索部，其针对所检索的所述基点更新数据，从所述更新单位数据存储部中检索与所述基点更新数据中所含的所述更新数据的内容具有关联性的其他的更新单位数据即关联更新数据；和地图数据发送部，其将所述基点更新数据和所述关联更新数据向所述终端发送。

本发明的第6形态，是在本发明的第5形态的地图更新数据发送装置的基础上，优选的是：所述关联更新数据检索部，对包含有与所述基点更新数据中所含的更新数据包含的字符串数据相同的字符串数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据即所述关联更新数据进行检索。

本发明的第7形态，是在本发明的第5形态的地图更新数据发送装置的基础上，优选的是：还具有道路链接关联信息存储部，该道路链接关联信息存储部，作为对地图要素的数据的关联性进行了定义的关联性信息，定义了一个道路链接数据与另外的道路链接数据之间的关联性，所述关联更新数据检索部，针对所述基点更新数据中所含的道路链接数据，检索包含有在所述道路链接关联信息存储部中定义了关联性的道路链接数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据即所述关联更新数据。

本发明的第8形态，是在本发明的第5形态的地图更新数据发送装置的基础上，优选的是：还具有设施分类关联信息存储部，该设施分类关联信息存储部，作为对地图要素的数据的关联性进行了定义的关联性信息，定义了一个设施数据所属的设施分类与另外的设施分类之间的关联性，所述关联更新数据检索部，针对所述基点更新数据中所含的设施数据，检索包含有属于在所述设施分类关联信息存储部中定义了关联性的设施分类的设施数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据即所述关联更新数据。

本发明的第9形态是一种终端装置，包括：地图数据取得部，其取得被存储在地图数据库中的规定版本的地图数据；和地图更新处理部，其按照由所述地图数据取得部取得的每一地图要素，将所述规定版本的地图数据更新到其他版本的地图数据，其中，所述地图更新处理部，其通过所述地图数据取得部取得更新单位数据并利用该更新单位数据进行地图数据的更新，该更新单位数据是对应于为了按每一地图要素对地图数据进行更新的每一更新数据，将与该地图要素的改变相匹配所需的其他的地图要素的更新数据进行汇集得到的更新单位数据，所述地图数据取得部，针对经由输入部由用户指定为地图数据的更新对象的地图的区域，将包含有所指定的区域的识别信息和存储在所述地图数据库中的地图数据的版本的更新数据确认请求对地图中心发送，并将用于对成为更新对象的地图要素进行更新的更新单位数据即基点更新数据和与所述基点更新数据中所含的更新数据的内容具有关联性的其他的更新数据单位即关联更新数据的概要信息作为更新数据概要进行接收，将所述更新数据概要显示在显示部，并从用户受理作为更新对象的更新单位数据的指定，向地图中心发送包含有所指定的更新单位数据的识别信息的更新数据发送请求，并取得通过所述地图更新处理部更新地图数据的更新单位数据。

本发明的第10形态，是在本发明的第9形态的终端装置的基础上，优选的是：在将所述更新数据概要显示在所述显示部，并受理对作为更新对象的更新数据单位的指定时，针对显示有概要的所述基点更新数据和所述关联更新数据，在所述显示部显示各自的选择状态。

本发明的第11形态，是在本发明的第9形态的终端装置的基础上，优选的是：所述关联更新数据是包含有与所述基点更新数据中所含的更新数据包含的字符串数据相同的字符串数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据。

本发明的第12形态，是在本发明的第9形态的终端装置的基础上，优选的是：与根据所述更新数据确认请求接收的所述更新数据概要中所含的所述概要信息相对应的所述关联更新数据是，针对属于由该更新数据确认请求所指定的所述区域的所述基点更新数据中所含的道路链接数据，包含有定义了所述关联性的其他的道路链接数据并且存在于从该基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据。

本发明的第13形态，是在本发明的第9形态的终端装置的基础上，优选的是：与根据所述更新数据确认请求而接收的所述更新数据概要中所含的所述概要信息相对应的所述关联更新数据是，针对属于由该更新数据确认请求所指定的所述区域的所述基点更新数据中所含的设施数据，包含有属于与该各设施数据所属设施分类之间的所述关联性已被定义了的其他的设施分类的设施数据并且存在于从该基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据。

附图说明

图1是本发明的一实施方式的地图信息更新系统的构成图。

图2是表示车载机的构成的图。

图3是表示地图中心的构成的图。

图4是表示更新概要显示/更新对象选择画面的图。

图5是说明差分更新数据的例子的图。

图6是表示更新原子关联表格的构成的图。

图7是表示道路链接关联表格的构成的图。

图8是表示分类关联表格的构成的图。

图9是表示更新原子管理表格的构成的图。

图10是表示差分目标(object)管理表格的构成的图。

图11是表示道路差分目标表格的构成的图。

图12是表示引导信息差分目标表格的构成的图。

图13是表示POI差分目标表格的构成的图。

图14是表示POI设施分类表格的构成的图。

图15是车载机中的地图数据更新处理的流程图。

图16是地图中心的地图更新数据发送处理的流程图。

图17是在更新原子关联表格中生成关联种类为名称关联的记录(record)的处理的流程图。

图18是在更新原子管理表格中生成原子内名称数据的处理的流程图。

图19是在更新原子关联表格中生成关联种类为道路链接关联的记录的处理的流程图。

图20是在更新原子管理表格中生成原子内链接ID的数据的处理的流程图。

图21是在更新原子关联表格中生成关联种类为分类关联的记录的处理的流程图。

图22是在更新原子管理表格中生成原子内分类ID的数据的处理的流程图。

图23是表示差分更新菜单画面的显示例的图。

图24是表示在更新请求区域中选择当前地周边的画面的显示例的图。

具体实施方式

根据本发明，导航终端装置那样的车载机对地图中心将作为更新确认对象的地图区划指定为更新请求区域时，在地图中心，作为第一步骤，基点更新原子收集部112对与更新请求区域关联的更新原子进行全部特定，并将此集合作为基点更新原子。在地图中心中，作为第二步骤，关联更新原子收集部116针对基点更新原子，对虽在地图数据格式上没有参照关系但意义上相关联的更新原子进行全部特定，并将此集合作为关联更新原子。关于在更新原子中究竟是否有意义上的关联的判定，是通过对以下内容进行确认来判定：互不相同的更新原子是否共同含有关于名称的相同的文本信息，或是否共同含有通常利用的道路链接与作为其迂回道路进行利用的道路链接的组合那样的预先定义了关联的道路链接，亦或是否共同含有根据用户的一般的行动模式(pattern)来假设由用户代替地或者连续地进行利用的POI设施分类的组合、那样的预先定义了关联的设施分类。在关联更新原子的特定后，地图中心向车载机发送基点更新原子以及关联更新原子，接收到它们的车载机向车载地图数据反映基点更新原子以及关联更新原子。如此，本发明能够实现虽未定义直接的参照关系但考虑了意义上相关联的数据之间的匹配性的地图数据的差分更新。关于用于实施本发明的方式，参照附图详细地说明。

关于本发明的一实施方式中的地图信息更新系统整体构成的概要进行说明。图1是表示本实施方式中的地图更新系统的构成例的功能模块图。如图1所示，地图信息更新系统包含车载机101和地图中心102而构成。车载机101和地图中心102经由通信线路120进行连接。将用于更新车载机101的地图数据的更新用地图数据从地图中心102发送到车载机101，在车载机101中利用此更新用地图数据来更新地图数据。

通过将地图信息更新系统中的地图数据划分成区划进行管理，并指示用户想要更新的区划，从而能够将指示区划内的地图数据更新成最新的状态。以下，关于成为本发明的前提的差分更新进行说明。

将地图数据分成诸如2km四边形等矩形的区域来进行管理，针对各自的区域，管理作为用于识别区域的ID的区域ID和区域的地图版本的信息。此区域(area)与区划同义。在差分更新中，若用户对车载机101指示将想要更新的区划作为更新请求区域，则车载机101通过通信线路120向管理最新的主(master)地图数据的地图中心102通知更新请求区域。地图中心102，针对更新请求区域，通过通信线路120，将新的地图版本的地图数据与车载机101的地图数据不一致的地图要素相关的更新用数据向车载机101发送。车载机101将此更新用数据应用到车载地图数据库106中，从而将车载地图数据库106的更新请求区域内的地图数据更新成最新的状态。

将成为更新对象的各个道路链接或各个引导信息等的地图要素称作为地图目标。地图目标是带有1个以上规定属性的1件地图信息。例如，作为道路链接的地图目标的道路链接目标，是将道路链接的ID、道路链接所属区域的区域ID、道路链接所属路线的路线名称等多个信息作为属性信息而持有的、1个道路链接的地图信息。而作为引导信息的地图目标的引导信息目标，是将引导信息的ID、引导信息所属区域的区域ID、设置在引导地点的指引信息板上所写的文本信息等的多个信息作为属性信息而持有的、1个引导信息的地图信息。

将用于进行地图数据的差分更新的更新用数据称作差分更新数据，在1个差分更新数据中包含有被称作差分目标的、1个以上的更细微的更新操作。差分目标，是将成为更新操作的对象的1个地图目标的指定和与对此的追加INSERT(INS)、更新UPDATE(UPD)或者删除DELETE(DEL)的操作有关的信息进行组合的产物。在图5所示的差分更新数据504的例子中，差分更新数据504作为下面一系列的更新操作的集合而构成：首先删除道路链接L2的更新操作505；接着追加道路链接L6的更新操作506；接着改变道路链接L1的更新操作507；接着追加道路链接L7的更新操作508；接着改变道路链接L3的更新操作509；接着追加道路链接L8的更新操作510；接着改变道路链接L4的更新操作511；接着改变道路链接L5的更新操作512；和最后追加引导信息G1的更新操作513。

地图目标与其他的地图目标之间具有参照关系，在这种情况下，通过使相互的数据不冲突，来保持地图数据的格式上的匹配性。例如，相邻的两个道路链接目标，通过在属性信息“相邻链接ID”中彼此具有相互的ID，从而保持地图数据的格式上的匹配性。若因地图更新，其中一方变得不具有另一方的ID，则将不能保持地图数据的格式上的匹配性。因此，要想保持格式上的匹配性来对地图数据进行差分更新，有必要对相互具有参照关系的地图目标的两者一起更新，从而不破坏地图目标的参照关系。

对差分更新数据的定义满足：为了正确地更新地图数据，以规定的顺序无遗漏地应用一系列的差分目标，在本发明中将这样的差分更新数据称作更新原子。通过将此更新原子作为差分更新的基本单位来构成，从而能够无冲突地更新地图数据。因此，若不当地改变更新原子内的差分目标的应用的顺序，或有应用遗漏，则不能正确地更新地图数据。

也有为了更新1个区域的地图数据而需要应用多个更新原子的情况。若为了无冲突地更新跨区域的道路而定义跨区域的更新原子等，则有1个更新原子将多个区域的地图目标作为更新对象的情况。为此，使得更新原子的管理用数据中具有与更新原子作为更新操作对象的区域有关的信息。

以上，通过使用更新原子，从而能够针对具有参照关系的地图目标在地图数据的格式上无冲突地进行差分更新。

仅凭单纯使用更新原子来进行地图数据的更新，并不能保持虽没有直接的参照关系但意义上相关联的数据的匹配性。为此，在本实施方式的地图信息更新系统中，对于与作为用户指定的更新对象的区域相关联的更新原子进行特定。并将其称作基点更新原子。对于与特定的基点更新原子具有意义上的关联的新的更新原子进行特定。并将其称作关联更新原子。将在基点更新原子的基础上追加关联更新原子后的产物作为更新数据。这样，实现一种考虑了虽没有直接的参照关系但意义上相关联的数据的匹配性的地图更新。

关于车载机101的构成进行说明。如图1所示，车载机101通过通信线路120向地图中心102发送地图的更新请求。作为其应答，车载机101从地图中心102接收地图的更新数据，并将其反映到车载地图数据库106中。车载机101包含以下而构成：输入部103；输入受理部104；地图更新处理部105；车载地图数据库106；显示部107；显示处理部108；地图数据取得部109；和导航处理部110。

车载机101，如图2所示，是在具有CPU204、存储器205、输入装置202、输出装置203以及外部存储装置206的一般的计算机的硬件构成的基础上，加入了导航装置特有的GPS接收机、车速脉冲接收机、以及陀螺传感器等传感器类的系统来构成。此CPU204通过执行调用到存储器205中的规定的程序来实现各处理部的功能。车载地图数据库106保存在外部存储装置206中。

输入部103由安装在车载机的框体上的硬件按钮、或与车载机主体独立的遥控器、兼显示部107的触摸面板显示器、或者用于声音命令输入的麦克风等实现。图1的输入部103是用于进行在用户操作车载机的、地图更新功能和导航功能等时的指示输入的硬件，对应图2的输入装置202。输入受理部104由计算机程序和执行其程序的硬件来实现，承担对经由输入部103得到的来自用户的命令进行解释、并将命令各自分配到专用的处理部的处理。根据需要，在向专用的处理部分配前，也可以进行规定的预处理。

显示部107由显示专用的液晶显示器、或兼输入部103的触摸面板显示器等输出装置203来实现，是用于向用户提供地图、文字、图形、图像、运动图像等视觉信息的硬件。其可以内置有用于与视觉信息一起输出声音信息的扬声器。显示处理部108由计算机程序和执行其程序的硬件来实现，承担生成经由显示部107输出的信息的处理等。导航处理部110由实现路径搜索、路径引导、设施检索等导航功能的计算机程序和执行其程序的硬件来实现。在构成导航受理部110的硬件中还包含有GPS接收机、车速脉冲接收机、以及陀螺传感器等传感器类。

车载地图数据库106是对导航处理部110等所利用的数字地图数据进行保存的DB(数据库)，通过将DB管理用的程序以及地图数据结构存储在硬盘等存储装置中来实现。DB管理用的程序是所谓的DBMS(DatabaseManagement System：数据库管理系统)。地图数据结构包含道路链接表格、引导信息表格、以及POI设施表格等。在道路链接表格、引导信息表格、以及POI设施表格等中收录有路径搜索、地图显示、路径引导、以及目的地检索等各种导航功能所利用的地图数据。关于这些表格，由于后述的各差分更新目标表格内含有相同的列(column)构成，故各表格的构成的说明与各差分更新目标表格的说明相同。

地图数据取得部109依照经由输入部103、输入受理部104而从用户给出的地图更新的指示，通过通信线路120向地图中心102发送后述的更新数据确认请求或更新数据发送请求，作为其应答，通过通信线路120，从地图中心102接收后述的更新数据概要或更新数据主体。进一步地，将从地图中心102取得的数据向显示处理部108或地图更新处理部105传递。地图数据取得部109从地图中心102接收的更新数据中包含有更新数据概要和更新数据主体。更新数据概要是与来自车载机101的更新数据确认请求相符的基点更新原子以及关联更新原子的概要信息。更新数据主体是差分更新所使用的更新数据的实体，是与来自车载机101的更新数据发送请求相对应的1个以上的基点更新原子、或者基点更新原子与关联更新原子的集合。关于此的详细情况在后面讲述。

地图更新处理部105将经由地图数据取得部109从地图中心102发送来的更新数据反映到车载地图数据库106中，并将车载地图数据库106替换成最新版。

关于地图中心102的构成进行说明。地图中心102依照通过通信线路120从车载机101接收到的更新数据确认请求或更新数据发送请求，通过通信线路120，对车载机101发送地图的更新数据。

地图中心102是在地图数据发送部111、基点更新原子收集部112、更新原子生成部113、更新原子数据库114、关联定义数据库115以及关联更新原子收集部116的基础上增加有Ver1主地图数据库117、Ver2主地图数据库118、以及Ver3主地图数据库119等每个版本的地图数据库而构成的。

地图中心102，如图3所示，是具有CPU304、存储器305、输入装置302、输出装置303、以及外部存储装置306这些处理部的一般计算机的硬件构成的计算机系统。在地图中心102中，CPU304通过执行调用到存储器305中的规定的程序，来实现上述各处理部的功能。更新原子数据库114、关联定义数据库115、Ver1主地图数据库117、Ver2主地图数据库118、以及Ver3主地图数据库119存储在外部存储装置306中。

地图中心102是将具有从初版到最新版为止的历代版本的主地图数据的全部内容的地图DB进行全部保存的构成，在本实施方式的说明中，列举了最新版的主地图数据为版本3(Ver3)的情况的例子。在地图中心102的构成中包含有Ver1主地图数据库117、Ver2主地图数据库118、以及Ver3主地图数据库119。

Ver1主地图数据库117是具有版本1(Ver1)的主地图数据的全部内容的地图DB。Ver2主地图数据库118以及Ver3主地图数据库119同样是各自具有版本2以及版本3的主地图数据的全部内容的地图DB。主地图数据库是所述车载地图数据库106的根本，车载地图数据库的内容基本上与某一个的主地图数据的内容相同。

主地图数据库包含有道路链接表格、引导信息表格、以及POI设施表格等。在道路链接表格、引导信息表格以及POI设施表格等中存储有路径搜索、地图显示、路径引导、以及目的地检索等各种导航功能所利用的地图数据。如前所述，各差分更新目标表格内含有与这些表格相同的列构成，故各表格的构成的说明与各差分更新目标表格的说明相同。

地图数据还包含POI设施分类表格1401。在图14中，示意地表示了POI设施分类表格1401的登录内容的例子。在POI设施分类表格1401中登录有POI设施分类的一览。POI设施分类的记录1405具有：对能够唯一地识别POI(设施)的分类的设施分类ID进行登录的“设施分类ID”列1402；和将POI的分类名称进行登录的“设施分类名称”列1403。

在更新原子数据库114中存储有更新原子管理表格901、差分目标管理表格1001、道路差分目标表格1101、引导信息差分目标表格1201、以及POI差分目标表格1301。

在更新原子管理表格901中登录有更新原子的管理信息。图9是表示更新原子管理表格901的构成的图。更新原子的管理信息的记录912具有：将能够唯一地识别更新原子的更新原子ID进行登录的“更新原子ID”列902；将更新原子的地图版本即更新原子Ver(版本)进行登录的“更新原子Ver”列903；将更新原子所属区域ID进行登录的“更新原子所属区域ID”列904，该更新原子所属区域ID是更新原子作为更新对象的地图目标所属区域的区域ID；将表示更新原子的代表位置的坐标即更新原子坐标进行登录的“更新原子坐标”列905；将以文本形式表现向用户提示的更新内容的摘要(summary)或更新原子的数据大小等的信息即更新原子文本信息进行登录的“更新原子文本信息”列906；将更新原子所包含的差分目标的识别信息即子差分目标ID以应用顺序进行列举并登录的“子差分目标ID”列907；将更新原子所包含的与地图目标的名称有关的全部数据即原子内名称数据进行登录的“原子内名称数据”列908；将更新原子所含的全部道路链接目标的链接ID即原子内链接ID进行登录的“原子内链接ID”列909；和将更新原子所含的全部的POI设施目标的所属分类的设施分类ID即原子内分类ID进行登录的“原子内分类ID”列910。

“原子内名称数据”列908、“原子内链接ID”列909、以及“原子内分类ID”列910是进行关联更新原子的特定时所利用的列。

通过将更新原子中的“原子内名称数据”列908内的文本数据与其他更新原子中的此“原子内名称数据”列908内的文本数据进行比较，从而将具有与更新原子相同的名称文本的其他更新原子特定为关联更新原子。将由此列的数据比较而得到的更新原子的关联称作“名称关联”。

将更新原子中的“原子内链接ID”列909内的链接ID与其他更新原子中的此列内的链接ID进行比较，依照由后述的道路链接关联表格701预先单独定义的道路链接的关联定义，将具有关联的链接ID的其他更新原子特定为关联更新原子。将通过此列的比较而得到的更新原子的关联称作“道路链接关联”。

将更新原子中的“原子内分类ID”列910内的设施分类ID与其他更新原子中的此列内的设施分类ID进行比较，依照由后述的分类关联表格801预先单独定义的设施分类ID的关联定义，将具有关联的设施分类ID的其他更新原子特定为关联更新原子。将由此列的比较而得到的更新原子的关联称作“分类关联”。

在差分目标管理表格1001中登录有差分目标的管理信息。图10是表示差分目标管理表格1001的构成的图。差分目标的管理信息的记录1013具有：将能够唯一地识别差分目标的差分目标ID进行登录的“差分目标ID”列1002；将差分目标所属的更新原子的更新原子ID即所属目的地更新原子ID进行登录的“所属目的地更新原子ID”列1003；将差分目标Ver进行登录的“差分目标Ver”列1004，该差分目标Ver是成为差分目标的基础的主地图数据的版本；将对象地图目标ID进行登录的“对象地图目标ID”列1005，该对象地图目标ID是用于识别差分目标作为更新操作对象的地图目标、即用于识别对象地图目标的地图目标ID；将表示对象地图目标的更新操作类别是追加(INS)、更新(UPD)或者删除(DEL)等其中哪一个的地图目标操作类别进行登录的“地图目标操作类别”列1006；将地图目标所属表格进行登录的“地图目标所属表格”列1007，该地图目标所属表格是用于识别登录有对象地图目标的记录的表格的信息；将地图目标所属区域ID进行登录的“地图目标所属区域ID”列1008，该地图目标所属区域ID是用于识别对象地图目标所属的地图区域的区域ID；将差分目标内名称数据进行登录的“差分目标内名称数据”列1009，该差分目标内名称数据是与差分目标所含的地图目标的名称有关的数据；将差分目标内链接ID进行登录的“差分目标内链接ID”列1010，该差分目标内链接ID是差分目标所含的全部道路链接目标的链接ID；和将差分目标内分类ID进行登录的“差分目标内分类ID”列1011，该差分目标内分类ID是差分目标所含的全部POI设施目标所属的设施分类ID。

道路差分目标表格1101中登录有用于更新道路链接目标的差分目标的详细内容。图11是表示道路差分目标表格1101的构成的图。用于更新道路链接目标的差分目标的详细内容的记录1115具有：将差分目标ID进行登录的“差分目标ID”列1102；将差分目标Ver进行登录的“差分目标Ver”列1103，该差分目标Ver是成为差分目标的基础的主地图数据的版本；将地图目标操作类别进行登录的“地图目标操作类别”列1104，该地图目标操作类别表示基于差分目标的到道路链接目标的更新操作类别；将用于识别操作对象的道路链接目标的道路链接ID进行登录的“道路链接ID”列1105；将道路链接所属区域ID进行登录的“道路链接所属区域ID”列1106，该道路链接所属区域ID是用于识别操作对象的道路链接目标所属的区域的区域ID；将操作对象的道路链接目标的道路类别进行登录的“道路类别”列1107；将操作对象的道路链接目标的路线名称进行登录的“路线名称”列1108；将起点节点ID进行登录的“起点节点ID”列1109，该起点节点ID是用于识别操作对象的道路链接目标的起点节点的节点ID；将起点节点侧相邻链接ID进行登录的“起点节点侧相邻链接ID”列1110，该起点节点侧相邻链接ID是用于识别在操作对象的道路链接目标的起点节点侧相邻的其他道路链接目标的链接ID；将终点节点ID进行登录的“终点节点ID”列1111，该终点节点ID是用于识别操作对象的道路链接目标的终点节点的节点ID；将终点节点侧相邻链接ID进行登录的“终点节点侧相邻链接ID”列1112，该终点节点侧相邻链接ID是用于识别在操作对象的道路链接目标的终点节点侧相邻的其他道路链接目标的链接ID；和将操作对象的道路链接目标的链接长度进行登录的“链接长度”列1113。

关于车载地图数据库106以及各主地图数据库(117～119)中的存储有道路链接目标的记录的、未图示的道路链接表格的列构成，其与道路差分目标表格1101中的用粗线围住的列范围1150的列构成一致。

关于用此粗线围住的道路差分目标表格1101中的列范围1150所含的列，对于存储在“地图目标操作类别”列1104中的值为“INS”的记录，在全部列中设定值。对于存储在“地图目标操作类别”列1104中的值为“UPD”的记录，仅在“道路链接ID”列1105、“道路链接所属区域ID”列1106、以及其他的在差分更新的前后有值的变化的列中设定值，在剩余的列中设定为表示不含有实际意义的数据而预先所定义的数据(在图11中用“-”表现)。对于“地图目标操作类别”列1104的值为“DEL”的记录，仅在“道路链接ID”列1105以及“道路链接所属区域ID”列1106中设定值，在剩余的列中设定为表示不包含有实际意义的数据而预先所定义的数据(在图11中用“-”表现)。

在引导信息差分目标表格1201中登录有用于更新引导信息目标的差分目标的详细内容。图12是表示引导信息差分目标表格1201的构成的图。用于更新引导信息目标的差分目标的详细内容的记录1215具有：将差分目标ID进行登录的“差分目标ID”列1202；将差分目标Ver进行登录的“差分目标Ver”列1203，该差分目标Ver是成为差分目标的基础的主地图数据的版本；将地图目标操作类别进行登录的“地图目标操作类别”列1204，该地图目标操作类别表示基于差分目标的更新操作类别；将仅能识别操作对象的引导信息目标的引导信息ID进行登录的“引导信息ID”列1205；将引导信息所属区域ID进行登录的“引导信息所属区域ID”列1206，该引导信息所属区域ID是用于识别操作对象的引导信息目标所属的区域的区域ID；将与操作对象的引导信息目标有关的进入链接ID进行登录“进入链接ID”列1207；将引导点节点ID进行登录的“引导点节点ID”列1208，该引导点节点ID是与操作对象的引导信息目标有关的引导点(point)的节点ID；将退出链接ID进行登录的“退出链接ID”列1209，该退出链接ID是与操作对象的引导信息目标有关的退出链接的链接ID；将与操作对象的引导信息目标有关的信息板图像文件名进行登录的“信息板图像文件名”列1210；将与操作对象的引导信息目标有关的信息板文本进行登录的“信息板文本”列1211；将与操作对象的引导信息目标有关的引导声音文件名进行登录的“引导声音文件名”列1212；和将与操作对象的引导信息目标有关的引导声音关键字(keyword)进行登录的“引导声音关键字”列1213。

引导信息差分目标表格1201中的用粗线围住的列范围1250，其与车载地图数据库106以及各主地图数据库117～119中的存储有引导信息目标的记录的、未图示的引导信息表格的列构成一致。

关于引导信息差分目标表格1201中的用粗线围住的列范围1250所含的列，对于存储在“地图目标操作类别”列1204中的值为“INS”的记录，在全部列中设定值。对于“地图目标操作类别”列1204中的值为“UPD”的记录，仅在“引导信息ID”列1205、“引导信息所属区域ID”列1206、以及在差分更新的前后有值的变化的列中设定值，在剩余的列中设定为表示不包含有实际意义的数据而预先所定义的数据(在图12中用“-”表现)。对于“地图目标操作类别”列1204的值为“DEL”的记录，仅在“引导信息ID”列1205以及“引导信息所属区域ID”列1206中设定值，在其他的列中设定为表示不包含有实际意义的数据而预先所定义的数据(在图12中用“-”表现)。

在POI差分目标表格1301中登录有用于更新POI设施目标的差分目标的详细内容。图13是表示POI差分目标表格1301的构成的图。用于更新POI设施目标的差分目标的详细内容的记录1311具有：将差分目标ID进行登录的“差分目标ID”列1302；将差分目标Ver进行登录的“差分目标Ver”列1303，该差分目标Ver是成为差分目标的基础的主地图数据的版本；将表示基于差分目标的更新操作类别的地图目标操作类别进行登录的“地图目标操作类别”列1304；将用于识别操作对象的POI设施目标的POI设施ID进行登录的“POI设施ID”列1305；将操作对象的POI设施目标的设施名称进行登录的“设施名称”列1306；将POI设施分类ID进行登录的“POI设施分类ID”列1307，该POI设施分类ID是用于识别操作对象的POI设施目标所属的设施分类的设施分类ID；将POI设施所属区域ID进行登录的“POI设施所属区域ID”列1308，该POI设施所属区域ID是用于识别操作对象的POI设施目标所属区域的区域ID；和将设施坐标进行登录的“设施坐标”列1309等，该设施坐标是表示操作对象的POI设施目标的代表位置的坐标信息。

POI差分目标表格1301中的用粗线围住的列范围1350，其与车载地图数据库106以及各主地图数据库117～119中的存储有POI设施目标的记录的、未图示的POI设施表格的列构成一致。

关于POI差分目标表格1301中的用粗线围住的列范围1350所含的列，对于“地图目标操作类别”列1304中的值为“INS”的记录，在全部列中设定值。对于“地图目标操作类别”列1304中的值为“UPD”的记录，仅在“POI设施ID”列1305、“POI设施所属区域ID”列1308、以及在差分更新的前后有值的变化的列中设定值，在剩余的列中设定为表示不包含有实际意义的数据而预先所定义的数据(在图13中用“-”表现)。对于“地图目标操作类别”列1304的值为“DEL”的记录，仅在“POI设施ID”列1305以及“POI设施所属区域ID”列1308中设定值，在剩余的列中设定为表示不包含有实际意义的数据而预先所定义的数据(在图13中用“-”表现)。

回到图1的说明，继续对地图中心102的说明。更新原子生成部113由CPU304进行动作的计算机程序来实现，实施生成更新原子的处理。由于更新原子是用于在保持匹配性的前提下更新具有直接的参照关系的地图目标的差分更新数据，故在更新原子的生成处理中，实施以下处理：调查地图目标的参照关系，并将与各个地图目标有关的更新操作在以参照关系而联系的每组(group)中汇集。

地图数据发送部111由CPU304进行动作的计算机程序和通信装置301来实现。地图数据发送部111通过通信线路120从车载机101接收更新数据确认请求或更新数据发送请求，若根据车载机101请求的更新数据概要或更新数据主体的发送准备完成，则通过通信线路120向车载机101发送此更新数据概要或更新数据主体。

基点更新原子收集部112由CPU304进行动作的计算机程序来实现，根据地图数据发送部111接收到的来自车载机101的请求，使通过车载机101侧的请求所通知的、用户将作为地图更新的对象所选择的地图区划进行更新时所需的更新原子，作为基点更新原子，从更新原子数据库114中检索并提取。

关联更新原子收集部116由计算机程序以及使计算机程序进行动作的硬件来实现。关联更新原子收集部116根据来自地图数据发送部111的呼出，将与基点更新收集部112收集的基点更新原子关联的其他更新原子，作为关联更新原子，从更新原子数据库114中检索或提取。用于特定关联更新原子的关联信息预先存储在关联定义数据库115中。

在基点更新原子以及关联更新原子的提取中，无论针对哪一更新原子提取更新原子的一部分信息，则能够生成用于向地图数据发送部111传递的更新数据概要，若提取更新原子的完整的信息，则能够生成用于向地图数据发送部111传递的更新数据主体。关于更新数据概要以及更新数据主体的详细情况，将另外说明。

关联定义数据库115包含：更新原子关联表格601，其是用于根据基点更新原子ID得到与此对应的关联更新原子ID的索引表格；道路链接关联表格701以及分类关联表格801，其登录有在其更新原子关联表格601的内容生成时所需的定义信息的表格。

图6是表示更新原子关联表格601的构成的图。在更新原子关联表格601中登录有用于根据基点更新原子ID来特定关联更新原子ID和其关联种类的信息。更新原子关联的记录606包含：将基点更新原子ID进行登录的“基点更新原子ID”列602；将关联更新原子ID进行登录的“关联更新原子ID”列603；和将表示更新原子究竟以怎样的观点意义上相关联的关联种类进行登录的“关联种类”列604。在本实施方式中，作为例子，考虑了3个关联种类。第一关联种类是“名称关联”。当两个更新原子共同具有相同的名称文本时，则判定为相互间具有名称关联。第二关联种类是“道路链接关联”。当两个更新原子相互具有由道路链接关联表格701作为预先关联的道路而进行了定义的道路链接时，判定为相互间具有道路链接关联。第三关联种类是“分类关联”。当两个更新原子相互具有由分类关联表格801作为预先关联的设施分类而进行了定义的设施分类时，判定为相互间具有分类关联。

在道路链接关联表格701中，登录有用于根据关联出发地的链接即表示基点链接所示的链接ID的基点链接ID来特定关联目的地的链接即关联链接所示的链接ID的关联链接ID的信息。图7表示道路链接关联表格701的构成。道路链接关联表格内的记录705具有“基点链接ID”列702和“关联链接ID”列703。

在本发明中，假设了基点链接以及关联链接的关系是诸如通常所利用的道路链接以及作为其迂回路所利用的道路链接那样的关系。在更新基点链接时，期望能够做出在关联链接中是否有更新信息，且若在关联链接中有更新信息，则其关联链接是否也应该同时更新的判断。将用于以基点链接ID为基础来特定关联链接ID的信息登录到道路链接关联表格701中。此登录可以由人的手工操作来进行，也可以按以下来进行：地图中心102的CPU304收集车辆的行驶履历，针对连接相同的两个地点的不同行驶路径来收集道路链接的通过履历并进行统计处理，提取通常利用的道路链接与作为其迂回路利用的道路链接之间的关系，并将其结果进行登录。

在分类关联表格801中登录有用于根据关联出发地的POI的设施分类即基点设施分类来特定关联目的地的POI的设施分类即关联设施分类。图8表示分类关联表格801的构成。分类关联表格内的记录804具有：将基点设施分类的设施分类ID进行登录的“基点设施分类”列802；和将关联设施分类的设施分类ID进行登录的“关联设施分类”列803。

在本发明中，关于基点设施分类以及关联设施分类的关系，可假设为根据用户的一般的行动模式所假设的代替地或者连续地进行利用的POI设施分类那样的关系。当更新属于基点设施分类的POI时，期望能够做出下述判断，即：关于属于关联设施分类的POI是否有更新信息、且若属于关联设施分类的POI有更新信息，则是否应该同时更新属于此关联设施分类的POI的判断。用于以基点设施分类ID为基础来特定关联设施分类ID的信息登录在分类关联表格801中。例如，由于出去旅行的用户利用了属于“住宿设施”分类的POI，则其进一步利用属于“休闲设施”分类的POI的可能性高，根据该行动趋势，将“休闲设施”分类关联对应到“住宿设施”分类。此登录可以由人的手工操作来进行，也可以按以下来进行：地图中心102的CPU304收集POI的检索履历或作为目的地等的选择履历，针对各设施分类间的指定顺序进行统计处理，提取代替地或者连续地进行利用的设施分类的关系，并将此结果进行登录。

车载机101以及地图中心102经由通信线路120相连接。通信线路120由包含互联网或电话线路等的、数字数据的通信介质实现。在车载机101与通信线路120之间包含有未图示的无线通信线路，搭载在机动车上的车载机101，若在无线通信范围内，则能够与地图中心102进行通信。

关于车载机101的处理流程进行说明。图15是在应用了本发明的地图更新数据发送系统的车载机101中的地图数据取得部109的处理流程图。地图数据取得部109依照用户给出的地图更新的指示，通过通信线路120向地图中心102发送更新数据确认请求或更新数据发送请求，作为其应答，从地图中心102接收更新数据概要或更新数据(更新数据主体)。将从地图中心102取得的数据传递给显示处理部108或地图更新处理部105。

以下，关于此处理流程的详细情况进行说明。地图数据取得部109经由输入部103以及输入受理部104来受理由用户指定的作为更新对象的区域(更新请求区域)(步骤S1501)。从车载地图数据库106取得更新请求区域的区域ID和在该时刻的车载地图数据库106中的该区域的地图数据的版本(步骤S1502)。由于地图可按区划进行更新，故地图的版本有按区划不同而不同的情况。为了确认在地图中心侧相对于更新请求区域的车载地图数据是否有可应用的更新数据，将存储了更新请求区域的区域ID和版本的更新数据确认请求经由通信线路120向地图中心102发送(步骤S1503)。

若可应用的更新数据的概要或者更新请求区域的车载地图数据为此时的最新状态且没有可应用的更新数据，则地图数据取得部109经由通信线路120，从地图中心102接收表示其内容的通知(步骤S1504)。

此时，在地图中心102侧，作为更新数据确认请求的应答而被特定的更新数据，其包含有用于无遗漏地更新更新请求区域内的车载地图数据的基点更新原子，还包含有：相对于此基点更新原子作为更新对象的地图数据，将虽与此地图数据没有直接的参照关系但意义上相关联的地图数据作为更新对象所提取的关联更新原子。若未提取到关联更新原子，则更新数据的更新原子仅为基点更新原子。

地图数据取得部109经由显示处理部108以及显示部107，向用户显示接收到的更新数据概要(S1505)。

地图数据取得部109经由输入部103以及输入受理部104，受理从显示的更新数据概要中用户做出的应用到车载地图数据库106的更新数据(更新原子)的选择，并经由通信线路120，将包含有此用户选择的更新数据(更新原子)的ID的更新数据发送请求向地图中心102发送(步骤S1507)。

地图数据取得部109接收作为来自地图中心102的二次发送的更新数据主体(S1508)。地图数据取得部109将接收到的更新数据主体传递给地图更新处理部105，并委托对车载地图数据库106进行更新的更新应用(步骤S1509)。

关于地图中心102的处理流程进行说明。图16是应用了本发明的地图更新数据发送系统中的地图中心102的地图数据发送部111中的处理流程图。地图数据发送部111通过通信线路120从车载机101接收更新数据确认请求以及更新数据发送请求。若根据车载机101请求的更新数据概要以及更新数据主体的发送准备已完成，则通过通信线路120向车载机101发送更新数据概要以及更新数据主体。

以下，关于此处理流程的详细情况进行说明。地图数据发送部111接收来自车载机101的更新数据确认请求(步骤S1601)。

地图数据发送部111从车载机101接收到的更新数据确认请求中，取出更新请求区域的区域ID和在车载地图数据库中的此区域的地图数据版本，将它们传递给基点更新原子收集部112，并对基点更新原子收集部112委托进行基点更新原子的提取。基点更新原子收集部112检索更新原子数据库114的更新原子管理表格901，并将在“更新原子所属区域ID”列904中含有从车载机指定的区域ID、且在“更新原子Ver”列903中含有比从车载机指定的地图版本大的值的更新原子进行全部提取。在此处所提取的更新原子成为基点更新原子(步骤S1602)。

地图数据发送部111对基点更新原子收集部112委托收集针对所提取的基点更新原子的概要信息。基点更新原子收集部112针对提取的全部的基点更新原子，从更新原子管理表格901取得“更新原子ID”、“更新原子所属区域ID”、“更新原子坐标”以及“更新原子文本信息”的各列的值。地图数据发送部111将由基点更新原子收集部112取得的列的值作为基点更新原子的概要信息进行收集(步骤S1603)。

地图数据发送部111对关联更新原子收集部116委托关联更新原子的识别。关联更新原子收集部116将在步骤S1602中所识别出的全部的基点更新原子的ID作为检索关键字，并从更新原子关联表格601中取得关联更新原子ID和关联种类。地图数据发送部111将与关联更新原子收集部116得到的关联更新原子ID对应的更新原子作为关联更新原子来取得，并取得此关联更新原子的关联种类(步骤S1604)。

地图数据发送部111对关联更新原子收集部116委托收集关联更新原子的概要信息。关联更新原子收集部116针对在步骤S1604中所识别出的全部的关联更新原子，从更新原子管理表格901中取得“更新原子ID”、“更新原子所属区域ID”、“更新原子坐标”以及“更新原子文本信息”的各列的值。地图数据发送部111将由关联更新原子收集部116取得的列的值作为关联更新原子的概要信息进行收集(步骤S1605)。

地图数据发送部111结合在步骤S1603以及S1605中取得的基点更新原子的概要信息以及关联更新原子的概要信息，作为更新数据概要，向车载机101发送。此时，在发送的概要信息的每一个中附加表示其是基点更新原子的概要信息还是关联更新原子的概要信息的信息。例如，作为基点/关联识别标识(flag)，若为基点更新原子的概要信息则附加值“0”、若为关联更新原子的概要信息则附加值“1”的1比特的信息，并进行发送(一次发送)(步骤S1606)。

地图数据发送部111等待从车载机101接收其中包含有作为用户请求发送更新数据主体的对象而选择的更新原子的ID一览的更新数据发送请求。此时，若地图数据发送部111未在规定时间内从车载机101接收到更新数据发送请求，则本处理流程结束，若接收到了更新数据发送请求，则本处理流程将进入到下一步骤S1608(步骤S1607)。

地图数据发送部111根据在步骤S1607中从车载机101接收到的更新数据发送请求，取出作为用户请求发送更新数据主体的对象而选择的更新原子的ID一览，将其传递给基点更新原子收集部112以及关联更新原子收集部116，并使基点更新原子收集部112以及关联更新原子收集部116从更新原子数据库114中取得用户期望的基点更新原子以及关联更新原子。地图数据发送部111将由基点更新原子收集部112以及关联更新原子收集部116取得的更新原子作为更新数据的实体的更新数据主体进行收集(步骤S1608)。如前所述，若未提取关联更新原子，则更新数据的更新原子仅成为基点更新原子。

地图数据发送部111将在步骤S1608中收集到的更新数据主体通过通信线路120向车载机101发送(二次发送)。此时，与发送概要信息的情况相同，在发送的更新数据主体的各个更新原子中，作为表示其是作为基点更新原子被识别还是作为关联更新原子被识别的基点/关联识别标识，附加1比特的信息(步骤S1609)。将基点/关联识别标识设置为：例如，若为基点更新原子则为值“0”，若为关联更新原子则为“1”。

地图数据发送部111成为等待来自车载机101的更新数据确认请求接收的状态。

关于更新原子关联表格601的“名称关联”记录生成流程进行说明。图17是用于说明在本实施方式的地图更新数据发送系统内，地图中心102的更新原子生成部113新生成更新原子关联表格601的“关联种类”列604的值成为“名称关联”的数据记录并进行追加登录的处理流程的图。此处理是在新的版本的主地图数据被发布、新的更新原子如常被生成时执行。

更新原子生成部113从更新原子管理表格901的记录中，将在“原子内名称数据”列908中包含相同的单词、且根据“更新原子坐标”列905的值求出的两个更新原子间的距离成为20km以下的记录的组(α、β)进行全部检索。更新原子生成部113，在不同的更新原子于“原子内名称数据”列908中包含相同的单词的情况下，考虑这些更新原子涉及相同或者同类的地面物体的可能性较高，意义上相关联的可能性较高的一般的趋势，还考虑在地理位置上靠得越近在一定程度上意义上相关联的可能性越高的一般的趋势，以此来提取两个更新原子间的距离在规定以下那样的更新原子。虽然以更新原子间的距离在20km以下的更新原子为对象进行了说明，但能够对更新原子间的距离进行适当的调整(步骤S1701)。

更新原子生成部113，针对在步骤S1701中所提取的全部的记录的组(α、β)，对更新原子关联表格601确认“基点更新原子ID”、“关联更新原子ID”、以及“关联种类”的各列的值为[记录α的更新原子ID、记录β的更新原子ID、“名称关联”]的记录还未被登录在更新原子关联表格601中，而后，将此记录进行新的登录(步骤S1702)。

关于原子内名称数据生成流程进行说明。图18是用于说明在本实施方式的地图更新数据发送系统内，地图中心102的更新原子生成部113生成被保存在差分目标管理表格1001内的“差分目标内名称数据”列1008、以及更新原子管理表格901内的“原子内名称数据”列908中的数据，并对这些列的内容进行更新的处理流程的图。此处理是在新的版本的主地图数据被发布、新的版本的更新原子如常被生成时执行。

更新原子生成部113参照更新原子管理表格901，对未生成“原子内名称数据”列908的值的更新原子进行全部识别(步骤S1801)。

更新原子生成部113针对在步骤S1801中识别出的更新原子执行更新原子处理的循环(loop)，直到未处理的更新原子没有为止(步骤S1802)。在更新原子处理的循环中，对未关注的更新原子的其中一个进行关注(步骤S1803)，并将正关注的更新原子包含的差分目标进行全部识别(步骤S1804)。

更新原子生成部113针对已识别出的差分目标，执行差分目标处理的循环，直到未处理的差分目标没有为止(步骤S1805)。在差分目标处理的循环中，关注未处理的差分目标的其中一个(步骤S1806)。在道路差分目标表格1101、引导信息差分目标表格1201、以及POI差分目标表格1301这三个差分目标表格中，关注与正关注的差分目标对应的差分目标表格(步骤S1807)。在此正关注的差分目标表格中，将存储文字数据的列进行全部识别(步骤S1808)。

更新原子生成部113针对已识别出的列执行列处理的循环，直到未处理的列没有为止(步骤S1809)。在列处理的循环中，对未关注的列的其中一个进行关注(步骤S1810)。从关注的差分目标的正关注的列所收录的文字数据中取得全部的名称数据。例如，可以利用公知技术的形态分析算法，分析已取得的文字数据，并提取名词(步骤S1811)。

若针对正关注的差分目标，在将对应的差分目标表格的全部的字符串的列中所存储的名称数据进行全部取得的列处理的循环结束后，更新原子生成部113就当前正关注的差分目标，针对已取得的全部的名称数据，无重复地汇集为一个，并将得到其结果的名称数据的集合存储到差分目标管理表格1001的与当前正关注的差分目标对应的记录的“差分目标内名称数据”列1009中(步骤S1812)。

若针对关注的更新原子所含的全部的差分目标，取得名称数据的差分目标处理的循环结束，则更新原子生成部113就当前正关注的差分目标，针对已取得的全部的名称数据，无重复地汇集为一个，并将得到此结果的名称数据的集合存储到更新原子管理表格901的与当前正关注的更新原子对应的记录的“原子内名称数据”列908中(步骤S1813)。

若针对全部的已识别出的更新原子均实施处理的更新原子处理的循环结束，则本处理流程完成。

关于更新原子关联表格601的“道路链接关联”记录生成流程进行说明。图19是用于说明在本实施方式的地图更新数据发送系统内，地图中心102的更新原子生成部113在更新原子关联表格601中追加登录的数据记录，且新生成“关联种类”列604的值成为“道路链接关联”的数据记录的处理流程的图。此处理是在新的版本的主地图数据被发布、在新的版本的主地图数据中如常生成用于差分更新的更新原子时执行。

更新原子生成部113在更新原子管理表格901中，将在“原子内链接ID”列909中具有非“NULL”的数据的更新原子的记录进行全部识别(步骤S1901)。

更新原子生成部113针对在步骤S1901中识别出的更新原子，执行更新原子处理的循环，直到未处理的更新原子没有为止(步骤S1902)。在更新原子处理的循环中，更新原子生成部113在步骤S1901中识别出的更新原子之中，对未关注的更新原子的其中一个进行关注(步骤S1903)。将关注的更新原子包含在“原子内链接ID”列中的链接ID进行全部识别(步骤S1904)。在道路链接关联表格701中，将在“基点链接ID”列702中具有在步骤S1904中识别出的链接ID的任意一个的记录进行全部识别，并将这些关联链接ID全部取得。此时，在关联链接ID中，将值无重复地汇集为一个(步骤S1905)。

更新原子生成部113在更新原子管理表格901中，将在“原子内链接ID”列909中具有在步骤S1905中取得的关联链接ID的任意一个、且更新原子间的距离在相对当前正关注的更新原子为20km以内那样的更新原子进行全部识别，并取得已识别出的更新原子的更新原子ID。此时，将更新原子ID无重复地汇集为一个。这样，以当前正关注的更新原子为基点更新原子，将有“道路链接关联”的关联更新原子全部识别(步骤S1906)。

更新原子生成部113，在步骤S1906中取得的关联更新原子之中，执行更新原子关联表格登录处理的循环，直到未处理的关联更新原子没有为止(步骤S1907)。在更新原子关联表格登录处理的循环中，在步骤S1906中取得的关联更新原子之中，对未处理的关联更新原子的其中一个进行关注(步骤S1908)。对更新原子关联表格601，若在“基点更新原子ID”列中未登录有步骤S1903中关注过的基点更新原子的ID，在“关联更新原子ID”列中未登录有步骤S1908中关注过的关联更新原子的ID，且在“关联种类”列中未登录有设定了“道路链接关联”的值的记录，则新追加登录(步骤S1909)。

关于原子内链接ID生成流程进行说明。图20是用于说明在本实施方式的地图更新数据发送系统内，地图中心102的更新原子生成部113生成差分目标管理表格1001内的“差分目标内链接ID”列1010、以及在更新原子管理表格901内的“原子内链接ID”列909中存储的数据，并将这些列的内容进行更新的处理流程的图。此处理是在新的版本的主地图数据被发布、在新的版本的主地图数据中如常生成用于差分更新的更新原子时执行。

更新原子生成部113参照更新原子管理表格901，将未生成“原子内链接ID”列909的值的更新原子进行全部识别(步骤S2001)。

更新原子生成部113针对在步骤S2001中已识别出的更新原子，执行更新原子处理的循环，直到未处理的更新原子没有为止(步骤S2002)。在更新原子处理的循环中，对未关注的更新原子的其中一个进行关注(步骤S2003)，并将正关注的更新原子包含的差分目标进行全部识别(步骤S2004)。

更新原子生成部113针对已识别出的差分目标，执行差分目标处理的循环，直到未处理的差分目标没有为止(步骤S2005)。在差分目标处理的循环中，关注未处理的差分目标的其中一个(步骤S2006)。在道路差分目标表格1101、引导信息差分目标表格1201、POI差分目标表格1301这三个差分目标表格之中，关注与正关注的差分目标对应的差分目标表格(步骤S2007)。在此正关注的差分目标表格中，将存储有链接ID的列进行全部识别(步骤S2008)。

更新原子生成部113针对已识别出的列，执行列处理的循环直到未处理的列没有为止(步骤S2009)。在列处理的循环中，对未关注的列的其中一个进行关注(步骤S2010)。并取得正关注的列所收录的链接ID(步骤S2011)。

若针对正关注的差分目标，从存储有对应的差分目标表格的全部链接ID的列中取得所存储的链接ID的列处理的循环结束，则更新原子生成部113针对关于当前正关注的差分目标所取得的全部的链接ID，无重复地汇集为一个，并将得到此结果的链接ID的集合存储在差分目标管理表格1001的与当前正关注的差分目标对应的记录的“差分目标内链接ID”列1010中(步骤S2012)。

若针对关注的更新原子所含的全部的差分目标，取得所含的全部的链接ID的差分目标处理的循环结束，则更新原子生成部113针对当前正关注的更新原子而取得的全部的链接ID，无重复地汇集为一个，并将得到此结果的链接ID的集合存储到更新原子管理表格901的与当前正关注的更新原子对应的“原子内链接ID”列909中(步骤S2013)。

若针对全部的已识别出的更新原子进行处理的更新原子处理的循环结束，则本处理流程完成。

以下，说明更新原子关联表格601的“分类关联”记录生成流程。图21是用于说明在本实施方式的地图更新数据发送系统内，地图中心102的更新原子生成部113新生成作为在更新原子关联表格601中追加登录的数据记录、且“关联种类”列604的值成为“分类关联”的数据记录的处理流程的图。此处理是在新的版本的主地图数据被发布、在新的版本的主地图数据中用于差分更新的更新原子如常被生成时执行。

更新原子生成部113在更新原子管理表格901中，将在“原子内分类ID”列910中具有非“NULL”的数据的更新原子的记录进行全部识别(步骤S2101)。

更新原子生成部113针对在步骤S2101中识别出的更新原子，执行更新原子处理的循环，直到未处理的更新原子没有为止(步骤S2102)。在更新原子处理的循环中，在步骤S2101中识别出的更新原子之中，对未关注的更新原子的其中一个进行关注(步骤S2103)。将关注过的更新原子在“原子内分类ID”列910中包含的设施分类ID进行全部识别(步骤S2104)。在分类关联表格801中，将在“基点设施分类”列802中具有在步骤S2104中识别出的设施分类ID的任意一个的记录进行全部识别，并将这些“关联设施分类”列803的设施分类ID进行全部取得。此时，对设施分类ID无重复地汇集为一个，使之为关联设施分类ID(步骤S2105)。

更新原子生成部113，在更新原子管理表格901中，将在“原子内分类ID”列910中具有在步骤S2105中取得的关联设施分类ID的任意一个、且更新原子间的距离相对于当前正关注的更新原子在20km以内那样的更新原子进行全部识别，并取得已识别出的更新原子的更新原子ID。此时，更新原子ID无重复地汇集为一个。这样，将当前正关注的更新原子作为基点更新原子，将有“分类关联”的关联更新原子进行全部识别(步骤S2106)。

更新原子生成部113在步骤S2106中取得的关联更新原子之中，执行更新原子关联表格登录处理的循环，直到未处理的关联更新原子没有为止(步骤S2107)。在更新原子关联表格登录处理的循环中，在步骤S2106中取得的关联更新原子之中，关注未处理的关联更新原子的其中一个(步骤S2108)。对更新原子关联表格601，若在“基点更新原子ID”列中未登录有在步骤S2103中关注过的基点更新原子的ID，在“关联更新原子ID”列中未登录有在步骤S2108中关注过的关联更新原子的ID，且在“关联种类”列中未登录有设定了“分类关联”的值的记录，则新追加登录(步骤S2109)。

关于原子内分类ID生成流程进行说明。图22是用于说明在本实施方式的地图更新数据发送系统内，地图中心102的更新原子生成部113生成在差分目标管理表格1001内的“差分目标内分类ID”列1011、以及更新原子管理表格901内的“原子内分类ID”列910中存储的数据，并将这些列的内容进行更新的处理流程的图。此处理是在新的版本的主地图数据被发布、在新的版本的主地图数据中用于差分更新的更新原子如常被生成时执行。

更新原子生成部113参照更新原子管理表格901，将未生成“原子内分类ID”列910的值的更新原子进行全部识别(步骤S2201)。

更新原子生成部113针对在步骤S2201中识别的更新原子，执行更新原子处理的循环，直到未处理的更新原子没有为止(步骤S2202)。在更新原子处理的循环中，对未关注的更新原子的其中一个进行关注(步骤S2203)，并将正关注的更新原子包含的差分目标进行全部识别(步骤S2204)。

更新原子生成部113针对已识别的差分目标，执行差分目标处理的循环，直到未处理的差分目标没有为止(步骤S2205)。在差分目标处理的循环中，关注未处理的差分目标的其中一个(步骤S2206)。在道路差分目标表格1101、引导信息差分目标表格1201、以及POI差分目标表格1301这三个差分目标表格之中，关注与正关注的差分目标对应的差分目标表格(步骤S2207)。在该正关注的差分目标表格中，将存储有设施分类ID的列进行全部识别(步骤S2208)。

更新原子生成部113针对已识别的列，执行列处理的循环，直到未处理的列没有为止(步骤S2209)。在列处理的循环中，对未关注的列的其中一个进行关注(步骤S2210)。并取得正关注的列所收录的设施分类ID(步骤S2211)。

若针对正关注的差分目标，从存储有对应的差分目标表格的全部的设施分类ID的列中取得所存储的设施分类ID的列处理的循环结束，则更新原子生成部113针对关于当前正关注的差分目标而取得的全部的设施分类ID，无重复地汇集为一个，并将得到此结果的设施分类ID的集合存储到差分目标管理表格1001的与当前正关注的差分目标对应的记录的“差分目标内分类ID”列1011中(步骤S2212)。

若针对关注的更新原子所含的全部的差分目标，取得所含的全部的设施分类ID的差分目标处理的循环结束，则更新原子生成部113针对关于当前正关注的更新原子而取得的全部的设施分类ID，无重复地汇集为一个，并将得到此结果的设施分类ID的集合存储到更新原子管理表格901的与当前正关注的更新原子对应的记录的“原子内分类ID”列910中(步骤S2213)。

若针对全部的已识别出的更新原子进行处理的更新原子处理的循环结束，则本处理流程完成。

关于画面显示进行说明。在图15的处理流程内的S1501中，关于受理来自用户的更新请求区域的输入的车载机101的操作画面，以下用图23以及图24进行说明。

图23是表示在车辆导航菜单画面内，用于以诸如2km四方那样狭小区划的地图区划为对象进行差分更新的差分更新菜单画面的一例的图，是用触摸面板显示器2301实现车载机101的输入部103和显示部107的例子。触摸面板显示器2301由触摸显示器部2305、菜单按钮2302、当前地按钮2303、以及返回按钮2304构成。菜单按钮2302是用于在触摸显示器部2305中显示导航菜单画面的硬件开关。当前地按钮2303是用于在触摸显示器部2305中显示重叠了自车位置的地图画面的硬件开关。返回按钮2304是用于在触摸显示器部2305中显示前一个被显示过的画面的硬件开关。

触摸显示器部2305的画面显示内容包含：表示画面标题的“差分更新菜单”的字符串2306；“当前地周边”按钮2307；“以住所选择”按钮2308；以及“其他”按钮2309。若用户触碰“当前地周边”按钮2307，则如图24所示，显示伴随当前地周边的地图显示的“更新请求区域”设定画面，开始对当前地周边的车载地图数据进行差分更新的处理。若用户触碰“以住所选择”按钮2308，则显示未图示的菜单画面，开始进行以住所选择作为更新对象的区域的处理。若用户触碰“其他”按钮2309，则显示未图示的菜单画面，开始进行以其他方法选择作为更新对象的区域的处理。

图24是表示伴随当前地周边的地图显示的“更新请求区域”设定画面的一例的图，此设定画面通过“当前地周边”按钮2307的选择来显示。触摸显示器部2405的画面显示内容包含：表示画面标题的“更新请求区域设定”的字符串2406；表示自车的当前地以及方向的自车标记(mark)2407；在地图上进行重叠显示以使用户能对更新请求区域的候补区域进行目视确认的虚线矩形2408；以及“更新数据确认请求”按钮2409。

若用户判断为显示在触摸显示器部2405中的地图显示上的虚线矩形2408的区划作为更新请求区域是适当的，则用户触碰更新数据确认请求按钮2409。通过通信线路120向地图中心102发送将与虚线矩形2408相符的区域作为更新请求区域的更新数据确认请求的消息。若用户想将与虚线矩形2408的区划不同的区划作为更新请求区域进行设定，则滚动(scroll)地图来改变虚线矩形的区划，并触碰更新数据确认请求按钮2409。地图滚动通过用户触碰要使之成为地图上的中心的位置等操作方法来实现。

关于更新概要显示以及更新对象选择画面进行说明。关于在图15所示的车载机101的处理流程的S1505中所显示的、与更新请求区域有关的更新数据概要的显示画面、和用户在输入对地图中心请求发送更新数据主体的对象的更新原子的选择指示时的操作画面，以下用图4进行说明。图4所示的触摸面板显示器的触摸显示器部所显示的画面404是基于地图显示的“更新概要显示/更新对象选择”画面，画面424是基于菜单显示的“更新概要显示/更新对象选择”画面。

在画面404中显示：表示画面标题的“更新概要显示/更新对象选择”的字符串401；用于切换到列表显示画面的“列表显示”按钮408；地图显示区域403；和“更新对象的选择状态”显示区域405。若用户触碰“列表显示”按钮408，则“更新概要显示/更新对象选择”画面，切换到基于列表显示的“更新概要显示/更新对象选择”画面424。利用此画面404，用户一边通过图16的步骤S1606的处理，使从地图中心102发送来的、更新数据概要所含的基点更新原子的概要信息和关联更新原子的概要信息在地图上的对应的位置显示并确认，一边通过图15的步骤S1507的处理来选择成为对地图中心102请求发送更新数据主体的对象的更新原子。

在地图显示区域403中，与诸如比例尺显示412一起，显示以自车位置为中心的规定的比例尺的地图，并在此重叠显示从地图中心102发送来的、更新数据概要所含的基点更新原子的概要信息和关联更新原子的概要信息。期望在此地图显示区域403内，实现地图滚动或比例尺改变的功能。重叠显示是指：例如，将以所述概要信息所含的更新原子坐标的信息为基础，显示在地图上表示各个更新原子的位置的虚线圆(409、411)，并显示所述概要信息所含的更新原子文本信息的文本(406，407)。针对各个更新原子，以基点/关联识别标识为基础，识别更新原子是基点更新原子还是关联更新原子，显示基点更新原子和关联更新原子之间的区域别。图4是表示显示<基点>或<关联>的文本的例子。针对所显示的各个更新原子，为了使是否对地图中心102请求发送更新数据主体的选择成为可能，故在图4中，作为一例，表示了对各更新原子设置选择框的例子，将能够由用户指定与打勾的有/无所对应的更新原子的选择/非选择。

基点更新原子是为了对最初用户指定的更新请求区域的地图要素无遗漏无冲突地进行差分更新所必需的更新原子，故只要不取消更新本身，就是必须选择的。基点更新原子的选择框可以设定为打勾是默认设定状态，即使之为选择状态。关联更新原子不是对用户指定的更新请求区域无遗漏无冲突地进行差分更新所必需的，故用户对关联更新原子可酌情选择，从而实现对用户而言方便度更高的更新。

在“更新对象的选择状态”显示区域405中，针对基点更新原子以及关联更新原子的各个，可选择是否对地图中心102请求发送更新数据主体的更新原子的总数、和其中的当前所选择的更新原子的数目按照基点更新原子类和关联更新原子类来显示。在“更新对象的选择状态”显示区域405中显示有“决定”按钮410。用户通过触碰此“决定”按钮410，从而将在此时刻处于选择状态的基点更新原子以及关联更新原子作为在图15的步骤S1507的处理中，对地图中心102请求发送更新数据主体的对象的更新原子进行确定，并执行图15的步骤S1507的处理。

以上，通过利用基于地图显示的“更新概要显示/更新对象选择”画面404，从而，用户能够在针对对指定的区域的更新处理起作用的地点在哪儿通过地图进行目视确认，且对基于文字信息的更新内容的说明进行确认的同时，能够判断基点更新原子应用的必要性，即对最初用户指定的“更新请求区域”进行更新自身是否真的必要。用户能够在地图上目视确认作用地点，且确认基于文字信息的更新内容的说明的同时，判断关联更新原子应用的必要性。

画面424是基于列表显示的“更新概要显示/更新对象选择”画面。将此画面与所述的画面404互补地利用。所述的画面404是使各个更新原子在地图上的哪个位置进行作用，让用户一眼就能够把握的画面。画面424是使用户能够容易地把握可选择的更新原子的全一览的画面。在画面424中显示：表示画面标题的“更新概要显示/更新对象选择”的字符串401；用于切换成地图显示画面的“地图显示”按钮426；列表显示区域423；和“更新对象的选择状态”显示区域405。画面424内的字符串401以及区域405与已陈述的画面404相同。若用户触碰“地图显示”按钮426，则显示形式切换到画面404。

列表显示区域423，将从地图中心102接收到的更新数据概要所含的基点更新原子的概要信息和关联更新原子的概要信息以1行显示更新原子1个的信息的全一览来进行列表显示。作为针对各更新原子显示的信息，在所述的地图显示区域403中，与使各自的更新原子对应显示相同，显示更新原子的选择/非选择的状态、基点更新原子和关联更新原子的区别、以及关于更新原子的更新原子文本信息的字符串。通过设置基于此列表显示的“更新概要显示/更新对象选择”画面424，用户能够容易地把握可选择的更新原子的全一览。

以上所描述的实施方式是例示，可以有各种变形例，且均在本发明的保护范围以内。

Claims (7)

1.一种地图更新数据发送方法，其包括：

对应于为了将规定版本的地图数据按每一地图要素更新到其他版本的地图数据的每一更新数据，由对终端的地图数据进行更新的地图更新系统的更新单位数据存储部存储与该地图要素的改变相匹配所需的其他的地图要素的更新数据进行汇集而得到的更新单位数据的步骤；

针对由所述终端指定为地图数据的更新对象的地图的区域，从所述更新单位数据存储部中检索用于对成为更新对象的地图要素进行更新的所述更新单位数据即基点更新数据的步骤；

针对所检索的所述基点更新数据，从所述更新单位数据存储部中检索与所述基点更新数据中所含的更新数据的内容具有关联性的其他的更新单位数据即关联更新数据的步骤；和

将所述基点更新数据和所述关联更新数据向所述终端发送的步骤，

其中，

在检索所述关联更新数据的步骤中，将包含有与所述基点更新数据中所含的更新数据包含的字符串数据相同的字符串数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据，作为相对于该基点更新数据的所述关联更新数据进行检索，

所述地图更新系统具有设施分类关联信息存储部，该设施分类关联信息存储部，作为对地图要素的数据的关联性进行了定义的关联性信息，定义了一个设施数据所属的设施分类与另外的设施分类之间的关联性，

在检索所述关联更新数据的步骤中，针对所述基点更新数据中所含的设施数据，将包含有属于所述设施分类关联信息存储部中定义了关联性的设施分类的设施数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据，作为相对于该基点更新数据的所述关联更新数据进行检索。

2.如权利要求1所述的地图更新数据发送方法，其中，

所述地图更新系统具有道路链接关联信息存储部，该道路链接关联信息存储部，作为对地图要素的数据的关联性进行了定义的关联性信息，定义了一个道路链接数据与另外的道路链接数据之间的关联性，

在检索所述关联更新数据的步骤中，针对所述基点更新数据中所含的道路链接数据，将包含有在所述道路链接关联信息存储部中定义了关联性的道路链接数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据，作为相对于该基点更新数据的所述关联更新数据进行检索。

3.一种地图更新数据发送装置，其在对经由网络连接的终端的地图数据进行更新的地图更新系统中，根据来自所述终端的请求，发送所述地图数据的更新数据，该地图更新数据发送装置包括：

更新单位数据存储部，其存储有更新单位数据，该更新单位数据是，对应于为了将规定版本的地图数据按每一地图要素更新到其他版本的地图数据的每一更新数据，将与该地图要素的改变相匹配所需的其他的地图要素的更新数据进行汇集而得到的更新单位数据；

基点更新数据检索部，其针对由所述终端指定为地图数据的更新对象的地图的区域，从所述更新单位数据存储部中检索用于对成为更新对象的地图要素进行更新的所述更新单位数据即基点更新数据；

关联更新数据检索部，其针对所检索的所述基点更新数据，从所述更新单位数据存储部中检索与所述基点更新数据中所含的所述更新数据的内容具有关联性的其他的更新单位数据即关联更新数据；和

地图数据发送部，其将所述基点更新数据和所述关联更新数据向所述终端发送，

其中，

所述关联更新数据检索部，对包含有与所述基点更新数据中所含的更新数据包含的字符串数据相同的字符串数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据即所述关联更新数据进行检索，

所述地图更新数据发送装置还具有设施分类关联信息存储部，该设施分类关联信息存储部，作为对地图要素的数据的关联性进行了定义的关联性信息，定义了一个设施数据所属的设施分类与另外的设施分类之间的关联性，

所述关联更新数据检索部，针对所述基点更新数据中所含的设施数据，检索包含有属于在所述设施分类关联信息存储部中定义了关联性的设施分类的设施数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据即所述关联更新数据。

4.如权利要求3所述的地图更新数据发送装置，其中，

还具有道路链接关联信息存储部，该道路链接关联信息存储部，作为对地图要素的数据的关联性进行了定义的关联性信息，定义了一个道路链接数据与另外的道路链接数据之间的关联性，

所述关联更新数据检索部，针对所述基点更新数据中所含的道路链接数据，检索包含有在所述道路链接关联信息存储部中定义了关联性的道路链接数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据即所述关联更新数据。

5.一种终端装置，包括：

地图数据取得部，其取得被存储在地图数据库中的规定版本的地图数据；和

地图更新处理部，其按照由所述地图数据取得部取得的每一地图要素，将所述规定版本的地图数据更新到其他版本的地图数据，

其中，

所述地图更新处理部，其通过所述地图数据取得部取得更新单位数据并利用该更新单位数据进行地图数据的更新，该更新单位数据是对应于为了按每一地图要素对地图数据进行更新的每一更新数据，将与该地图要素的改变相匹配所需的其他的地图要素的更新数据进行汇集得到的更新单位数据，

所述地图数据取得部，针对经由输入部由用户指定为地图数据的更新对象的地图的区域，将包含有所指定的区域的识别信息和存储在所述地图数据库中的地图数据的版本的更新数据确认请求对地图中心发送，并将用于对成为更新对象的地图要素进行更新的更新单位数据即基点更新数据和与所述基点更新数据中所含的更新数据的内容具有关联性的其他的更新数据单位即关联更新数据的概要信息作为更新数据概要进行接收，

将所述更新数据概要显示在显示部，并从用户受理作为更新对象的更新单位数据的指定，

向地图中心发送包含有所指定的更新单位数据的识别信息的更新数据发送请求，并取得通过所述地图更新处理部更新地图数据的更新单位数据，

所述关联更新数据是包含有与所述基点更新数据中所含的更新数据包含的字符串数据相同的字符串数据并且存在于从所述基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据，

与根据所述更新数据确认请求而接收的所述更新数据概要中所含的所述概要信息相对应的所述关联更新数据是，针对属于由该更新数据确认请求所指定的所述区域的所述基点更新数据中所含的设施数据，包含有属于与该各设施数据所属设施分类之间的所述关联性已被定义了的其他的设施分类的设施数据并且存在于从该基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据。

6.一种终端装置，包括：

地图数据取得部，其取得被存储在地图数据库中的规定版本的地图数据；和

地图更新处理部，其按照由所述地图数据取得部取得的每一地图要素，将所述规定版本的地图数据更新到其他版本的地图数据，

其中，

所述地图更新处理部，其通过所述地图数据取得部取得更新单位数据并利用该更新单位数据进行地图数据的更新，该更新单位数据是对应于为了按每一地图要素对地图数据进行更新的每一更新数据，将与该地图要素的改变相匹配所需的其他的地图要素的更新数据进行汇集得到的更新单位数据，

所述地图数据取得部，针对经由输入部由用户指定为地图数据的更新对象的地图的区域，将包含有所指定的区域的识别信息和存储在所述地图数据库中的地图数据的版本的更新数据确认请求对地图中心发送，并将用于对成为更新对象的地图要素进行更新的更新单位数据即基点更新数据和与所述基点更新数据中所含的更新数据的内容具有关联性的其他的更新数据单位即关联更新数据的概要信息作为更新数据概要进行接收，

将所述更新数据概要显示在显示部，并从用户受理作为更新对象的更新单位数据的指定，

向地图中心发送包含有所指定的更新单位数据的识别信息的更新数据发送请求，并取得通过所述地图更新处理部更新地图数据的更新单位数据，

在将所述更新数据概要显示在所述显示部，并受理对作为更新对象的更新数据单位的指定时，针对显示有概要的所述基点更新数据和所述关联更新数据，在所述显示部显示各自的选择状态。

7.如权利要求5所述的终端装置，其中，

与根据所述更新数据确认请求接收的所述更新数据概要中所含的所述概要信息相对应的所述关联更新数据是，针对属于由该更新数据确认请求所指定的所述区域的所述基点更新数据中所含的道路链接数据，包含有定义了所述关联性的其他的道路链接数据并且存在于从该基点更新数据的地图要素起为规定距离以下的范围内的其他的地图要素的更新单位数据。

Images