CN102889891B - 地图数据分发服务器、地图数据分发系统及地图数据分发方法 - Google Patents

Abstract

本发明以低成本而且容易利用的方式提供在地图上叠加显示的附加信息。一种与网络连接并通过所述网络分发地图数据的地图数据分发服务器，所述地图数据分发服务器保存第1地图数据、和版本比所述第1地图数据新的第2地图数据，按照地图上的规定大小的每个划区来保存包括针对所述第1地图数据的更新指示的多个更新数据，在从通过所述网络与所述地图数据分发服务器通信的终端接收到将多个所述划区中的第1划区的所述第1地图数据更新为所述第2地图数据的更新请求时，判定是否满足规定的条件，并根据所述判定的结果选择与所述第1划区相关的所述多个更新数据中的一个更新数据，将所述选择的更新数据发送给所述终端。

Description

地图数据分发服务器、地图数据分发系统及地图数据分发方法

技术领域

本发明涉及对利用者提供采用地图数据的服务的技术，尤其涉及分发用于更新终端装置保存的地图数据的数据的技术。

背景技术

已经在广泛提供采用地图数据的服务，例如以汽车或者步行者为对象的导航服务。在接受这种服务的用户持有的终端的画面上通常显示有地图。另外，通过在地图上叠加显示各种附加信息，能够提高用户的便利性。附加信息的代表性示例有所谓VICS（VehicleInformationandCommunicationSystem：道路交通信息通信系统）（注册商标）信息、即与拥堵及交通管制等相关的信息。作为对用户有利的其它附加信息的示例，可以列举与向用户推荐的设施相关的信息及气象信息（例如，由于所谓短时间突发暴雨等而导致的道路被水淹的相关信息）等。

另一方面，对于终端保存的地图信息进行更新，以便使体现由于道路的实际状况或者设施等的新建或者废止等而产生的变更。此时，可以对广范围的（例如日本全国的）地图数据进行统一更新，但在这种情况下，由于更新目标的数据量增多，因而更新需要相当长的时间。因此，近年来提出了限定需要更新的划区并按该每个划区执行更新的方法（例如参照专利文献1）、以及按每个划区仅更新差分数据（即，旧版的地图数据与新版的地图数据之间的差分）的方法等。

【现有技术文献】

【专利文献】

【专利文献1】日本特开2003－65770号公报

在按照以上所述进行每个划区的地图信息的更新时，有时在显示于终端的一张地图中的一部分区域显示最新的地图信息，在其它区域显示旧的地图信息。在这种情况下，通过将用于指示显示有旧版地图的区域的信息以及用于图示显示有旧版地图的区域中的新旧版本的地图信息的差分的信息（例如，指示新开通的道路的位置及形状等的信息）等，作为上述的附加信息进行叠加显示，从而能够催促用户更新地图。

为了以市场上存在的各种终端能够叠加显示的方式提供这种附加信息，需要采用这些终端均能够处理的共同的参照方法。例如，基于坐标（纬度/经度）的附加信息的叠加显示（例如，使附加信息与表示用于显示该附加信息的地图上的位置的坐标值相对应，终端在该坐标值所指示的位置显示附加信息）比较容易实现。这是因为纬度/经度等是通常的导航装置等终端能够共同利用的信息。因此，对于与向用户推荐的设施相关的信息等进行基于坐标的显示的信息，实现了显示从地图中心或者网站下载的信息的终端的功能。

但是，在采用基于坐标的附加信息的显示方法的情况下，存在诸如道路或者特定的区域那样具有形状或者面积的附加信息不能在地图上正确叠加的情况。例如，存在利用终端保存的地图而确定的道路的形状根据该地图的版本而不同的情况。因此，例如当在道路上叠加显示的拥堵信息与表示用于显示该拥堵信息的道路的形状的坐标值相对应的情况下，除非利用该坐标值确定出的形状与利用终端保存的地图而确定出的道路的形状一致，否则该拥堵信息将被显示在偏离道路的位置。对于特定的区域的形状等也有可能产生相同的情况。为了防止这种情况，期望附加信息与在终端装置中保存的识别道路路段或者地图上的区域（例如都道府县等）等的信息（例如道路路段ID等）相对应。

但是，进行基于这种对应关系的显示实际上是很困难的。这是因为例如与同一道路的区间对应的道路路段ID根据各个终端保存的地图的每种类型而不同，即使是对都道府县等的区域的位置及形状的相关信息也不能赋予用于识别它们的信息。

例如已经开发了这样的技术，信息中心提供与道路路段ID相对应的拥堵信息，终端根据该拥堵信息在地图上叠加显示拥堵信息。该技术是这样实现的，即各个终端保存将从信息中心发送的道路路段ID和本终端保存的地图数据的道路路段ID相对应的变换表。另外，为了使地图数据反映出道路的实际变更，当在新版的地图数据中追加或者删除了道路路段的情况下，为了能在旧版地图上显示拥堵信息，信息中心在旧版本不再是最新版本后的规定期间内仍然持续提供与该旧版的道路路段ID对应的拥堵信息。因此，实现这种方法所需的成本增加。

另一方面，关于都道府县等的形状信息，能够按照每个地块(パ—セル,parcell)进行更新。其中，地块是指与规定大小的划区相当的地图数据的管理单位。但是，在这种情况下，需要对多个地块分别更新地块内的全部背景信息（例如建筑物的形状、绿地、河川等），因而更新数据量非常大。

或者，还可以考虑不依据终端上的地图数据，而是从地图中心等向终端发送独立体系的叠加信息的方法。但是，在这种情况下，作为终端侧的应用，需要保存彼此完全不同的多个显示系统，因而这种方法的成本也增加。

发明内容

本发明正是鉴于上述问题而提出的，其目的在于，以低成本而且容易利用的方式提供附加信息。

本发明的一个代表性示例如下所述。即，一种地图数据分发服务器，与网络连接并通过所述网络分发地图数据，其特征在于，所述地图数据分发服务器具有与所述网络连接的接口、与所述接口连接的处理器、以及与所述处理器连接的存储装置，所述地图数据分发服务器保存第1地图数据、和版本比所述第1地图数据新的第2地图数据，所述地图数据分发服务器按照地图上的规定大小的每个划区来保存包括针对所述第1地图数据的更新指示的多个更新数据，在从通过所述网络与所述地图数据分发服务器通信的终端接收到将多个所述划区中的第1划区的所述第1地图数据更新为所述第2地图数据的更新请求时，所述地图数据分发服务器判定是否满足规定的条件，所述地图数据分发服务器根据所述判定的结果，选择与所述第1划区相关的所述多个更新数据中的一个更新数据，所述地图数据分发服务器将所述选择的更新数据发送给所述终端。

发明效果

根据本发明的一个实施方式，能够以低成本而且容易利用的方式提供在地图上叠加显示的附加信息。

附图说明

图1是表示本发明的实施方式的地图数据分发系统的结构的框图。

图2A是本发明的实施方式的地图分发服务器保存的地块ID－县代码对应表的说明图。

图2B是本发明的实施方式的地图分发服务器保存的终端ID－更新权限县代码对应表的说明图。

图2C是本发明的实施方式的地图分发服务器保存的地块ID－更新要素对应表的说明图。

图3A是本发明的实施方式的地图分发服务器保存的终端ID－更新权限县代码对应表的说明图。

图3B是本发明的实施方式的地图分发服务器保存的县代码－阴影用更新要素对应表的说明图。

图4是本发明的实施方式的地图分发服务器保存的更新要素管理表的说明图。

图5是在本发明的实施方式的地图数据分发系统中执行的地图数据更新处理的第1流程图。

图6是在本发明的实施方式的地图数据分发系统中执行的地图数据更新处理的第2流程图。

具体实施方式

下面，使用附图例说明本发明的实施方式。

图1是表示本发明的实施方式的地图数据分发系统的结构的框图。

本实施方式的地图数据分发系统具有与网络40连接的地图分发服务器10、通过网络40与地图分发服务器10通信的导航终端20。

地图分发服务器10是计算机，具有相互连接的处理器17、存储器18、网络接口（I/F）15、管理数据存储部11、更新数据存储部12及地图数据存储部16。

处理器17执行在存储器18中存储的程序。

存储器18例如是半导体存储器，存储由处理器17执行的程序、由处理器17参照的数据、以及从处理器17输出的数据等。在本实施方式的存储器18中至少存储有作为由处理器17执行的程序的更新数据抽取部13和更新数据管理部14。关于通过由处理器17执行程序而实现的处理将在后面进行说明。在下面的说明中，由更新数据抽取部13等执行的处理实际上是由处理器17按照更新数据抽取部13等的程序执行的。

网络I/F15与网络40连接，并与导航终端20等进行通信。

管理数据存储部11、更新数据存储部12及地图数据存储部16均可以是诸如硬盘驱动器（HDD）或者闪存那样的存储装置，也可以是一个存储装置内的存储区域。

在地图数据存储部16中存储有地图数据。地图数据包括表示地图的构成物（地上物）的位置及形状的坐标值等。现实中的地上物被随时更新。其中一例是诸如道路的新建、废止或者更换的路网的更新。地图数据也可以包括与过去的某个时刻的地上物相关的信息、以及与自此以后的时刻的地上物相关的信息（换言之，旧版的地图数据和新版的地图数据）。

另外，通常地图数据是按照规定尺寸的矩形的每个划区来管理的。该矩形的划区被称为地块或者网格。对各个地块赋予固有的识别符（地块ID）。

在更新数据存储部12中存储有以地上物为单位的地图更新数据（包括地图信息及路网信息）。例如在导航终端20保存了某个版本的地图数据的情况下，地图更新数据是指为了将该地图数据更新为更加新的版本的地图数据而生成及发送的数据，具体地讲，至少包括这些版本的差分数据。具体地讲，在更新数据存储部12中至少存储有包括指示地图数据的更新的信息的更新要素(element)。

在此，对地图数据及更新要素进行说明。

地图数据被用来进行导航终端20的路径搜索、地图及所搜索的路径的显示、以及所搜索的路径上的引导。地图数据中所包含的主要的数据是道路数据、背景数据及引导数据。道路数据是指按照与交叉点（十字路口）对应的节点(node)、和与连接交叉点之间的道路的区间对应的路段(link)之间的连接关系来记述路网的数据，被用来进行导航终端20的路径搜索以及在画面上的道路显示。背景数据主要是指表示道路以外的地上物（例如绿地、湖川、铁路径、建筑物等）的位置及形状等的数据，被用来进行导航终端20的画面上的地图显示。具体地讲，背景数据可以包括表示各个地上物的点、线或者多边形等的数据，还可以包括表示地名或者建筑物名称等的文本。引导数据包括根据需要而显示在导航终端20的画面上的信息，例如表示交叉点的详细形状的信息等，引导数据被用来对导航终端20的用户进行引导。

本实施方式的道路数据、背景数据及引导数据基本上均与在现有的导航系统中使用的数据相同，因而省略有关它们的详细说明。但是，本实施方式的背景数据有时包括后述的附加信息。

更新要素包括旧版的地图数据与新版的地图数据之间的差分，更具体地讲，包括指示从地图数据的旧版向新版的更新的信息。例如，更新要素也可以包括指示与新建的道路对应的路段及节点的追加、与被废止的道路对应的路段及节点的删除、以及与被更换的道路对应的路段及节点的位置和形状等的变更的信息，作为指示道路数据的更新的信息。另外，更新要素也可以包括指示在地图上显示新建的地上物（例如建筑物等）的对象(object)（例如，诸如点、线或者多边形的图形图像）的追加、显示被拆除的地上物的对象的删除、以及显示形状等被变更的地上物的对象的变更的信息，作为指示背景数据的更新的信息。将省略关于引导数据的更新要素的说明。

更新要素通常是按照每个地块来管理的。例如，在导航终端20向地图分发服务器10发送以某个地块为对象的地图分发请求后，地图分发服务器10向导航终端20发送与该地块相关的更新要素（52）。导航终端20根据接收到的更新要素来更新该地块的地图数据。

但是，关于道路数据，存在通过按照每个地块进行更新而在地块的边界产生道路的中断等情况。在仅对与连续的道路对应的节点及路段的一部分进行更新时，存在由于被更新后的数据与未更新的数据之间的不整合而不能进行正常的数据的参照的情况。因此，对于道路数据也可以不按照每个地块进行更新，而是按照每个连续的道路进行更新。无论在哪种情况下，用于指示背景数据的更新的信息均是按照每个地块来管理的。因此，无论是哪种情况均能应用本实施方式。

在管理数据存储部11中存储有用于管理地图更新数据的信息。例如，在管理数据存储部11中存储有表示地图更新数据的版本（即差分的世代）的信息、以及表示应该适用地图更新数据的位置的地块ID等。另外，在本实施方式的管理数据存储部11中至少存储有地块ID－县代码对应表200、终端ID－更新权限县代码对应表220、地块ID－更新要素对应表240、终端ID－更新权限县代码对应表300、以及县代码－阴影用更新要素对应表320。关于这些对应表的详细情况将在后面进行说明（参照图2A～图3B）。

导航终端20是进行路径搜索及搜索结果的输出等的移动终端，用于将用户引导到目的地，例如，导航终端20是安装于汽车的车载用导航终端或者由步行者携带的步行者用导航终端。在后者时，导航终端20也可以是装配了导航用的应用软件的手机等。

尽管在图1中予以省略，但通常地图数据分发系统包括多个导航终端20。另外，在本实施方式中，作为终端装置的代表性示例是示出了导航终端20，但只要是保存并利用地图信息的终端，就能够将本发明应用于各种类型的终端装置。

本实施方式的导航终端20具有相互连接的处理器28、存储器29、网络I/F21、画面输入输出I/F25、管理数据存储部26、及地图数据存储部27。

处理器28执行在存储器29中存储的程序。

存储器29例如是半导体存储器，存储由处理器28执行的程序和由处理器28参照的数据等。在本实施方式的存储器29中至少存储有作为由处理器28执行的程序的分发请求部22、地图更新部23、导航处理部24。

分发请求部22向地图分发服务器10发送地图更新数据分发请求。地图更新部23使用所分发的地图更新数据来更新在地图数据存储部27中存储的地图数据。关于这些处理将在后面进行说明（参照图5及图6）。在下面的说明中，由分发请求部22、地图更新部23、导航处理部24执行的处理实际上是由处理器28按照各个程序执行的。

导航处理部24根据在地图数据存储部27中存储的地图数据搜索到目的地的路径，按照该路径来引导用户。这种路径搜索及引导能够利用与现有的车载用导航终端相同的公知方法进行，因而省略有关这些处理的详细说明。

画面输入输出I/F25包括对用户显示地图信息等的画面（屏幕）、和接受来自用户的输入的输入装置。例如，画面输入输出I/F25可以是液晶显示装置及键盘等，也可以是带触摸屏的液晶显示装置。

网络I/F21与无线通信装置30连接。无线通信装置30和与网络40连接的无线基站31进行无线通信。网络I/F21通过无线通信装置30、无线基站31及网络40执行与地图分发服务器10之间的通信。后述的地图数据分发请求的发送以及地图更新数据的接收是通过这种通信而实现的。

另外，无线通信装置30也可以内置于导航终端20中。

管理数据存储部26及地图数据存储部27均可以是诸如硬盘驱动器（HDD）或者闪存那样的存储装置，也可以是一个存储装置内的存储区域。

在地图数据存储部27中存储有由导航处理部24参照的地图数据。该地图数据根据从地图分发服务器10发送的地图更新数据被更新。

在管理数据存储部26中存储有用于管理地图数据的信息。例如，在管理数据存储部26中存储有表示导航终端20自身的位置属于哪个地块的经度纬度－地块ID对应信息、以及应用于地图的地图更新数据的识别信息等。

网络40与因特网41连接。地图分发服务器10也可以通过因特网41取得新的版本的地图数据。

图2A是本发明的实施方式的地图分发服务器10保存的地块ID－县代码对应表200的说明图。

地块ID－县代码对应表200包括地块ID201和县代码202。

地块ID201是识别各个地块的信息。

县代码202是识别各个地块中所包含的都道府县的代码。例如，县代码202可以采用按照日本工业标准X0401规定的都道府县代码，也可以采用其它的识别符。

在图2A的示例中，作为与地块ID201的值“0001”对应的县代码202，登记了“10”、“11”和“12”。这意味着在利用地块ID“0001”识别的地块中包含了利用县代码“10”识别的都道府县的至少一部分、利用县代码“11”识别的都道府县的至少一部分、和利用县代码“12”识别的都道府县的至少一部分。

图2B是本发明的实施方式的地图分发服务器10保存的终端ID－更新权限县代码对应表220的说明图。

终端ID－更新权限县代码对应表220包括终端ID221和具有权限县列表222。

终端ID221是识别各个导航终端20的信息。

具有权限县列表222是各个导航终端20具有地图数据的更新权限的那些都道府县的识别代码的列表。例如，在各个导航终端20的用户购买了某个都道府县的地图数据的更新权限后，所购买的都道府县的识别代码被追加在与该导航终端20的终端ID221对应的具有权限县列表222中。在图2B的示例中，作为与各个终端ID221对应的具有权限县列表222，登记了一个都道府县的识别代码，但实际上也可以登记包括多个都道府县的识别代码的列表。

另外，在本实施方式中，地图数据的更新权限是按照每个都道府县来管理的（即，用户能够按照每个都道府县购买地图数据的更新权限）。为了判定有无被请求更新的地块所包含的都道府县的更新权限，要参照地块ID－县代码对应表200（图2A）及终端ID－更新权限县代码对应表220（图2B）。但是，地图数据的更新权限也可以按照都道府县以外的每个区域（例如国家）来管理。在这种情况下，在地块ID－县代码对应表200及终端ID－更新权限县代码对应表220中存储有取代都道府县的识别代码的、用于识别该区域的代码。

图2C是本发明的实施方式的地图分发服务器10保存的地块ID－更新要素对应表240的说明图。

地块ID－更新要素对应表240包括地块ID241和更新要素ID242。

地块ID241是识别各个地块的信息，与地块ID－县代码对应表200（图2A）中的地块ID201相对应。

更新要素ID242是识别将各个地块的地图数据从旧版更新为新版而适用的更新要素的信息。关于与各个更新要素ID对应的更新要素，将在后面参照图4进行说明。

另外，在地块ID－更新要素对应表240中仅登记了向具有地图数据的更新权限的导航终端20发送的更新要素。向不具有地图数据的更新权限的导航终端20发送的更新要素被登记在后述的县代码－阴影用更新要素对应表320中。

图3A是本发明的实施方式的地图分发服务器10保存的终端ID－更新权限县代码对应表300的说明图。

终端ID－更新权限县代码对应表300包括终端ID301、具有权限县列表302及不具有权限县列表303。

终端ID301和具有权限县列表302分别与终端ID－更新权限县代码对应表220（图2B）的终端ID221和具有权限县列表222相对应。

不具有权限县列表303是各个导航终端20不具有地图数据的更新权限的那些都道府县的识别代码。具体地讲，用于识别没有登记在各个导航终端20的具有权限县列表302中的都道府县的代码，被登记在不具有权限县列表303中。

终端ID－更新权限县代码对应表300是根据终端ID－更新权限县代码对应表220生成的。因此，地图分发服务器10不需要同时保存终端ID－更新权限县代码对应表220及终端ID－更新权限县代码对应表300双方，最终只要仅保存终端ID－更新权限县代码对应表300即足以。或者，也可以是，地图分发服务器10保存终端ID－更新权限县代码对应表220来取代终端ID－更新权限县代码对应表300，根据需要按照具有权限县列表222生成相当于具有权限县列表302的列表。

图3B是本发明的实施方式的地图分发服务器10保存的县代码－阴影用更新要素对应表320的说明图。

县代码－阴影用更新要素对应表320包括县代码321和更新要素ID列表322。

县代码321是各个都道府县的识别代码，例如与在不具有权限县列表303等中登记的识别代码相对应。

更新要素ID列表322是识别阴影用更新要素（即，为了更新导航终端20不具有地图数据的更新权限的都道府县内的地块的地图数据而使用的更新要素）的信息的列表。关于阴影用更新要素的内容将在后面进行说明（参照图4）。

另外，在图3B中仅示出了县代码与阴影用更新要素之间的对应关系，但还可以保存将各个阴影用更新要素和应用该各个阴影用更新要素（即，根据该各个阴影用更新要素来更新地图数据）的地块相对应的信息。

图4是本发明的实施方式的地图分发服务器10保存的更新要素管理表400的说明图。

地图分发服务器10在取得新版的地图数据后，生成将旧版的地图数据更新为新版的更新要素。所生成的更新要素被登记在更新要素管理表400中，并存储在更新数据存储部12中。

更新要素管理表400包括更新要素ID401和更新数据402。

更新要素ID401用于唯一地识别各个更新要素。

更新数据402是各个更新要素所包含的更新数据。具体地讲，该更新数据包括指示各个地块内的对象的追加、删除及变更等的信息。这种更新数据的格式与在现有的导航系统中采用的格式相同，因而省略详细说明。

另外，在更新要素管理表400中不仅登记了在导航终端20具有更新权限时使用的更新要素（即，与更新要素ID242对应的更新要素），而且也登记了在导航终端20不具有更新权限时使用的更新要素（即，与更新要素ID列表322对应的更新要素）。

例如，更新要素ID“11”被登记在地块ID－更新要素对应表240中。因此，利用更新要素ID“11”识别的更新要素被发送给具有更新权限的导航终端20，并被该导航终端20使用。另一方面，更新要素ID“140”被登记在县代码－阴影用更新要素对应表320中。因此，利用更新要素ID“140”识别的更新要素被发送给不具有更新权限的导航终端20，并被该导航终端20使用。根据本实施方式，对于各个地块准备了至少两个更新要素、即发送给具有更新权限的导航终端20的更新要素和发送给不具有更新权限的导航终端20的更新要素（即阴影用更新要素），根据条件来选择其中任意一方并发送（参照图5、图6）。

发送给具有更新权限的导航终端20的更新要素（即，被登记在地块ID－更新要素对应表240中的更新要素）如已经说明的那样，包括用于将地图数据从旧版更新为新版的指示道路数据的更新的信息、指示背景数据的更新的信息以及指示引导数据的更新的信息。

另一方面，阴影用更新要素是发送给不具有更新权限的导航终端20的更新要素，原则上不包括用于将地图数据从旧版更新为新版的信息。即，阴影用更新要素在原则上不包括指示道路数据的更新的信息以及指示引导数据的更新的信息。另一方面，关于指示背景数据的更新的信息，阴影用更新要素在原则上不包括表示地图数据的差分的信息（即，指示与地上物对应的对象的追加、删除或者变更的信息），但包括作为附加信息的用于追加与缺少更新权限相关的显示的指示。

例如，阴影用更新要素包括追加用于表示缺少更新权限的都道府县的图像的指示等。所谓表示缺少更新权限的都道府县的图像，是指表示已请求更新的导航终端20由于不具有更新权限而不能进行更新的那些都道府县的图像，例如在该都道府县的区域上叠加显示的阴影(hatching)。阴影例如是在该都道府县的区域上显示的特定的色彩、色调或者图案等任何种类的阴影。阴影可以显示为将已经显示的地图涂黑，但是期望叠加显示半透明的色彩等，以便能够视觉识别在显示阴影之前显示的地图。这种阴影是为了催促导航终端20的用户购买更新权限而显示的。因此，阴影用更新要素还可以包括显示用于表示缺少更新权限的文本以及催促购买更新权限的文本等的指示。

另外，在存在对缺少更新权限的都道府县新追加的道路的情况下，阴影用更新要素还可以包括追加用于显示该道路的位置及形状等的图像的指示。这种道路的位置及形状等仅仅显示为单纯的背景图像，并非追加与该道路相关的道路数据，因而不能执行与该道路相关的路径搜索。但是，通过显示这种道路，能够对导航终端20的用户提供购买地图更新权限的动机。

这种缺少更新权限的区域的新道路的显示也可以不采用背景数据，而是采用道路数据来实现。但是，在这种情况下，产生对不具有更新权限的导航终端20也提供了能够用于路径搜索的道路数据的问题。并且，存在为了追加道路数据，也需要对与其相关联的道路数据进行用于维持整合性的更新的情况。因此，只要采用现有的地图数据的更新功能的构架，就很难通过道路数据的更新来实现任意道路的一部分追加等。

另一方面，关于背景数据，只要以该背景数据所包含的各个对象的识别符不重复的方式进行管理，就不需要考虑对象之间的关系（例如整合性等）。因此，通过提供表示缺少更新权限的区域的阴影以及显示该区域内的道路等的信息作为背景数据，能够容易在现有的导航终端具有的地图数据的更新功能的构架中实现与有无更新权限相关的信息的显示。

图5和图6是在本发明的实施方式的地图数据分发系统中执行的地图数据更新处理的流程图。图5相当于导航终端20具有更新权限的情况，图6相当于导航终端20不具有更新权限的情况。

首先，导航终端20的分发请求部22向地图分发服务器10发送地图分发请求（步骤501），该地图分发请求包括识别想要更新地图数据的地块的信息（更新目标地块ID）、导航终端20当前保存的地图的版本、以及识别该导航终端20的信息（终端ID）。

地图分发服务器10的更新数据管理部14将接收到的地图分发请求中包含的更新目标地块ID作为关键词(key)来搜索地块ID－县代码对应表200，由此确定出更新目标的都道府县（步骤502）。

然后，更新数据管理部14将接收到的地图分发请求中包含的终端ID作为关键词来搜索终端ID－更新权限县代码对应表300，并将其搜索结果与在步骤502确定出的更新目标的都道府县进行比较，由此确认有无与更新目标的都道府县相关的地图数据的更新权限（步骤503）。

在步骤503的确认结果是判定为发送了地图分发请求的导航终端具有与更新目标的都道府县相关的地图数据的更新权限的情况下（步骤504），更新数据管理部14将更新目标地块ID作为关键词来搜索地块ID－更新要素对应表240，取得与更新目标的地块对应的更新要素ID（步骤505）。

然后，更新数据管理部14将在步骤505取得的更新要素ID作为关键词来搜索更新要素管理表400，将由此取得的更新要素发送给导航终端20（步骤506）。

导航终端20的地图更新部23根据接收到的更新要素来更新地图数据（步骤507）。具体地讲，地图更新部23按照接收到的更新要素中包含的指示，进行更新目标的地块内的对象的追加、删除及变更等。

图6的步骤601～603分别与图5的步骤501～503相同，因而省略说明。只要没有特别记述，与步骤501～503相关的说明就能够直接适用于步骤601～603。

在步骤603的确认结果是判定为发送了地图分发请求的导航终端不具有与更新目标的都道府县相关的地图数据的更新权限的情况下（步骤604），更新数据管理部14将更新目标的都道府县的县代码作为关键词来搜索县代码－阴影用更新要素对应表320，取得与更新目标的都道府县对应的更新要素ID（步骤605）。

然后，更新数据管理部14将在步骤605取得的更新要素ID作为关键词来搜索更新要素管理表400，将由此取得的更新要素（即阴影用更新要素）发送给导航终端20（步骤606）。

另外，表示缺少更新权限的阴影也可以仅对更新目标的地块进行显示，但在按照每个都道府县来管理更新权限的情况下，认为对没有更新权限的全体都道府县进行显示，容易使用户理解到缺少更新权限。因此，在更新目标的地块包含于没有更新权限的都道府县中的情况下，更新数据管理部14取得与该都道府县内的所有地块相关的阴影用更新要素，将这些阴影用更新要素发送给导航终端20。

导航终端20的地图更新部23根据接收到的更新要素来更新地图数据（步骤607）。该步骤与图5的步骤507相同。

通过以上处理，完成地图数据更新处理。

另外，在步骤502将多个都道府县确定为更新目标，在判定为对于其中的一部分都道府县具有更新权限（步骤504），并且判定为对于其它都道府县不具有更新权限（步骤604）的情况下，针对包括具有更新权限的都道府县的地块执行步骤505～507，针对不具有更新权限的都道府县执行步骤605～607。

可是，通常地块的边界与都道府县的边界不一致。因此，存在着这样的情况，即：在一个地块中包含多个都道府县，并且判定为对于其中的一部分都道府县具有更新权限、对于其它都道府县没有更新权限的情况（步骤503）。例如，也可以是，在具有A县的更新权限、但不具有B县的更新权限的导航终端20发送了以包括两县的边界的地块为目标的地图分发请求的情况下（步骤501），更新数据管理部14判定为对该更新目标的地块整体具有更新权限（步骤503），并执行步骤505和506。在这种情况下，对于更新目标的地块不发送阴影用更新要素。

或者，在上述的情况下，也可以是，更新数据管理部14执行对于更新目标的地块判定为具有更新权限时的处理（步骤505和506）以及判定为不具有更新权限时的处理（步骤605和606）双方。在这种情况下，根据与更新目标的地块对应的更新要素来更新该地块整体的道路数据和背景数据等，并且再根据与该地块对应的阴影用更新要素对没有更新权限的B县显示阴影等。如果阴影是半透明的，则也能够视觉识别到在其下面的层中显示的背景。

阴影即使是半透明的，也有可能成为在其下面的层中显示的背景的视觉识别的障碍，因而不希望长时间持续显示。因此，导航终端20也可以在恰当的定时结束阴影的显示。具体地讲，也可以是，使在地图分发服务器10分发的阴影用更新要素中包含表示有效期限的信息，导航终端20在根据在步骤607被更新后的地图数据开始阴影的显示后，在经过该有效期限后停止阴影的显示，并再次显示在其下面的（即没有更新的）地图。

步骤501的地图分发请求可以在任何定时发送。例如，可以定期发送，也可以按照来自用户的指示进行发送。或者，还可以是，导航终端20测定用户在各个地块内实际通行的频度（例如规定期间内的通行次数），并发送该频度超过规定的值的地块的更新请求。

或者，还可以是，导航终端20将上述的表示通行频度的信息包含在地图分发请求中进行发送。接收到该地图分发请求的地图分发服务器10的更新数据管理部14在判定为对于更新目标的地块没有更新权限时（步骤604），还判定地图更新请求中包含的通行频度是否超过规定的值，仅在判定为超过的情况下执行步骤605和606。在地图更新请求中包含的通行频度未超过规定的值的情况下，其结果是没有选择任何一个更新要素，更新目标的地块的地图数据未被更新。可以认为，对于用户而言，越是该用户通行的频度较高的都道府县的地图数据，更新该地图数据的有益性越高。通过仅对通行频度较高的区域显示阴影，能够优先催促购买有益性较高的更新权限。

并且，在以上的实施方式中，作为附加信息的示例，示出了没有更新权限的都道府县的显示（例如阴影）等，但也能够将本发明应用于除此之外的附加信息。附加信息的另一个示例是气象信息的显示。例如，地图分发服务器10除了本来的更新要素（即，被登记在地块ID－更新要素对应表240中的更新要素）之外，还生成包括在发生了短时间突发暴雨等情况时有可能被水淹的道路的显示来作为背景数据的第2更新要素，在气象状态满足规定的条件的情况下（例如，更新目标的地块周围或者其上游区域的降水量超过规定的值的情况下），也向导航终端20发送该第2更新要素。

根据以上所述的本发明的实施方式，例如将诸如缺少更新权限的区域的显示的附加信息作为包含于地图数据中的背景数据进行处理，由此能够使用现有的导航终端具有的地图数据的更新功能的构架，以低成本而且容易采用的方式来提供这样的信息。

标号说明

10地图分发服务器；11、26管理数据存储部；12更新数据存储部；13更新数据抽取部；14更新数据管理部；15、21网络接口（I/F）；16、27地图数据存储部；17、28处理器；18、29存储器；20导航终端；22分发请求部；23地图更新部；24导航处理部；25画面输入输出I/F；30无线通信装置；31无线基站；40网络；41因特网。

Claims (11)

1.一种地图数据分发服务器，与网络连接并通过所述网络分发地图数据，其特征在于，

所述地图数据分发服务器具有与所述网络连接的接口、与所述接口连接的处理器、以及与所述处理器连接并由所述处理器进行参照的存储装置，

所述地图数据分发服务器保存第1地图数据、和版本比所述第1地图数据新的第2地图数据，

所述地图数据分发服务器按照地图上的规定大小的每个划区来保存包括第1更新数据和第2更新数据的多个更新数据，该第1更新数据包括将所述各个划区中的所述第1地图数据更新为所述第2地图数据的指示，该第2更新数据包括追加如下图像的指示，该图像表示缺少将所述第1地图数据更新为所述第2地图数据的权限的区域，

所述地图数据分发服务器保存更新权限信息，该更新权限信息使通过所述网络与所述地图数据分发服务器通信的一个以上的终端、与具有将所述各个终端保存的所述第1地图数据更新为所述第2地图数据的权限的区域相对应，

在从所述终端中的某一个接收到将多个所述划区中的第1划区的所述第1地图数据更新为所述第2地图数据的更新请求时，所述地图数据分发服务器根据所述接收到的更新请求中包含的发送了所述更新请求的终端的识别信息和所述更新权限信息，判定所述第1划区是否包括发送了所述更新请求的终端具有将所述第1地图数据更新为所述第2地图数据的权限的那些区域，

在判定为所述第1划区包括发送了所述更新请求的终端具有将所述第1地图数据更新为所述第2地图数据的权限的那些区域的情况下，所述地图数据分发服务器选择所述第1更新数据，

在判定为所述第1划区不包括发送了所述更新请求的终端具有将所述第1地图数据更新为所述第2地图数据的权限的那些区域的情况下，所述地图数据分发服务器选择所述第2更新数据，

所述地图数据分发服务器将所述选择的更新数据发送给所述终端。

2.根据权利要求1所述的地图数据分发服务器，其特征在于，

所述第1更新数据包括道路更新数据和背景更新数据，该道路更新数据包括指示路网的更新的信息，该背景更新数据包括指示在地图上显示道路以外的地上物的图像的追加、删除或者变更的信息，

所述第2更新数据不包括所述道路更新数据，包括作为所述背景更新数据的用于追加如下图像的指示，该图像表示缺少将所述第1地图数据更新为所述第2地图数据的权限的区域。

3.根据权利要求2所述的地图数据分发服务器，其特征在于，

所述第2更新数据还包括追加如下图像的指示，该图像表示在所述第2地图数据中新追加的道路之中、包含于缺少将所述第1地图数据更新为所述第2地图数据的权限的区域中的道路的位置及形状。

4.一种地图数据分发系统，包括与网络连接并通过所述网络分发地图数据的地图数据分发服务器、和通过所述网络与所述地图数据分发服务器通信的一个以上的终端，其特征在于，

所述地图数据分发服务器具有与所述网络连接的第1接口、与所述第1接口连接的第1处理器、以及与所述第1处理器连接并由所述第1处理器进行参照的第1存储装置，

所述地图数据分发服务器保存第1地图数据、和版本比所述第1地图数据新的第2地图数据，

所述地图数据分发服务器按照地图上的规定大小的每个划区来保存包括第1更新数据和第2更新数据的多个更新数据，该第1更新数据包括将所述各个划区中的所述第1地图数据更新为所述第2地图数据的指示，该第2更新数据包括追加如下图像的指示，该图像表示缺少将所述第1地图数据更新为所述第2地图数据的权限的区域，

所述地图数据分发服务器保存更新权限信息，该更新权限信息使所述一个以上的终端、与具有将各个终端保存的所述第1地图数据更新为所述第2地图数据的权限的区域相对应，

所述各个终端具有通过所述网络与所述地图数据分发服务器通信的第2接口、与所述第2接口连接并作为所述各个终端的处理的主体的第2处理器、以及由所述第2处理器进行参照的第2存储装置，

所述各个终端保存所述第1地图数据，

所述各个终端向所述地图数据分发服务器发送用于将多个所述划区中的第1划区的所述第1地图数据更新为所述第2地图数据的更新请求，

所述地图数据分发服务器在从所述终端中的某一个接收到所述更新请求时，根据所述接收到的更新请求中包含的发送了所述更新请求的终端的识别信息和所述更新权限信息，判定所述第1划区是否包括发送了所述更新请求的终端具有将所述第1地图数据更新为所述第2地图数据的权限的那些区域，

在判定为所述第1划区包括发送了所述更新请求的终端具有将所述第1地图数据更新为所述第2地图数据的权限的那些区域的情况下，所述地图数据分发服务器选择所述第1更新数据，在判定为所述第1划区不包括发送了所述更新请求的终端具有将所述第1地图数据更新为所述第2地图数据的权限的那些区域的情况下，所述地图数据分发服务器选择所述第2更新数据，

所述地图数据分发服务器将所述选择的更新数据发送给所述终端，

所述终端根据接收到的所述更新数据来更新所述第1地图数据。

5.根据权利要求4所述的地图数据分发系统，其特征在于，

所述第1更新数据包括道路更新数据和背景更新数据，该道路更新数据包括指示路网的更新的信息，该背景更新数据包括指示在地图上显示道路以外的地上物的图像的追加、删除或者变更的信息，

所述第2更新数据不包括所述道路更新数据，包括作为所述背景更新数据的用于追加如下图像的指示，该图像表示缺少将所述第1地图数据更新为所述第2地图数据的权限的区域。

6.根据权利要求5所述的地图数据分发系统，其特征在于，

所述第2更新数据还包括追加如下图像的指示，该图像表示在所述第2地图数据中新追加的道路之中、包含于缺少将所述第1地图数据更新为所述第2地图数据的权限的区域中的道路的位置及形状。

7.根据权利要求4所述的地图数据分发系统，其特征在于，

所述各个终端还具有输出包括地图的图像的画面输出接口，

所述第2更新数据包括表示有效期限的信息，

所述各个终端在接收到所述第2更新数据的情况下，从所述画面输出接口输出表示根据所述第2更新数据被更新后的地图的图像数据，

在经过了所述有效期限的情况下，所述各个终端从所述画面输出接口输出表示根据所述第2更新数据被更新之前的地图的图像数据。

8.根据权利要求4所述的地图数据分发系统，其特征在于，

所述各个终端保存表示所述各个终端在所述各个划区内的实际通行频度的信息，

所述更新请求包括表示所述通行频度的信息，

在判定为所述第1划区不包括发送了所述更新请求的终端具有将所述第1地图数据更新为所述第2地图数据的权限的那些区域的情况下，所述地图数据分发服务器判定利用所述更新请求中包含的信息确定出的通行频度是否大于规定的值，

在判定为所述通行频度大于所述规定的值的情况下，所述地图数据分发服务器选择所述第2更新数据，

在判定为所述通行频度不大于所述规定的值的情况下，所述地图数据分发服务器不选择所述第1更新数据及所述第2更新数据中任意一方。

9.一种地图数据分发方法，由地图数据分发服务器执行，该地图数据分发服务器与网络连接并通过所述网络分发地图数据，其特征在于，

所述地图数据分发服务器具有与所述网络连接的接口、与所述接口连接的处理器、以及与所述处理器连接并由所述处理器进行参照的存储装置，

所述地图数据分发服务器保存第1地图数据、和版本比所述第1地图数据新的第2地图数据，

所述地图数据分发服务器按照地图上的规定大小的每个划区来保存包括第1更新数据和第2更新数据的多个更新数据，该第1更新数据包括将所述各个划区中的所述第1地图数据更新为所述第2地图数据的指示，该第2更新数据包括追加如下图像的指示，该图像表示缺少将所述第1地图数据更新为所述第2地图数据的权限的区域，

所述地图数据分发服务器保存更新权限信息，该更新权限信息使通过所述网络与所述地图数据分发服务器通信的一个以上的终端、与具有将所述各个终端保存的所述第1地图数据更新为所述第2地图数据的权限的区域相对应，

所述地图数据分发方法包括如下步骤：

第1步骤，在从所述终端中的某一个接收到将多个所述划区中的第1划区的所述第1地图数据更新为所述第2地图数据的更新请求时，所述地图数据分发服务器根据所述接收到的更新请求中包含的发送了所述更新请求的终端的识别信息和所述更新权限信息，判定所述第1划区是否包括发送了所述更新请求的终端具有将所述第1地图数据更新为所述第2地图数据的权限的那些区域；

第2步骤，在判定为所述第1划区包括发送了所述更新请求的终端具有将所述第1地图数据更新为所述第2地图数据的权限的那些区域的情况下，所述地图数据分发服务器选择所述第1更新数据，在判定为所述第1划区不包括发送了所述更新请求的终端具有将所述第1地图数据更新为所述第2地图数据的权限的那些区域的情况下，所述地图数据分发服务器选择所述第2更新数据；以及

第3步骤，所述地图数据分发服务器将所述选择的更新数据发送给所述终端。

10.根据权利要求9所述的地图数据分发方法，其特征在于，

所述第1更新数据包括道路更新数据和背景更新数据，该道路更新数据包括指示路网的更新的信息，该背景更新数据包括指示在地图上显示道路以外的地上物的图像的追加、删除或者变更的信息，

所述第2更新数据不包括所述道路更新数据，包括作为所述背景更新数据的用于追加如下图像的指示，该图像表示缺少将所述第1地图数据更新为所述第2地图数据的权限的区域。

11.根据权利要求10所述的地图数据分发方法，其特征在于，

所述第2更新数据还包括追加如下图像的指示，该图像表示在所述第2地图数据中新追加的道路之中、包含于缺少将所述第1地图数据更新为所述第2地图数据的权限的区域中的道路的位置及形状。