CN102735250A - 地图更新系统、数据提供装置、信息终端及数据生成装置 - Google Patents

Abstract

本发明能够向信息终端恰当地提供地图数据的更新所需要的数据。从分发系统向导航装置发送包括更新对象数据ID码和该更新对象数据中的每个更新对象区域的详细指示数据的指示数据，作为用于更新地图数据的数据。详细指示数据具备能确定更新对象区域的偏移值和应该覆盖更新对象区域的覆盖数据。导航装置将接收的指示数据所包含的各详细指示数据按排列顺序处理，将覆盖数据写入自身所具备的地图数据的、详细指示数据所表示的更新对象区域来更新地图数据。详细指示数据中，作为偏移值而记述相对于排列顺序是前一个的详细指示数据的偏移值所表示的更新对象数据中的地点的相对位置。通过该记述抑制偏移值及指示数据的数据大小。

Description

地图更新系统、数据提供装置、信息终端及数据生成装置

技术领域

本发明涉及用于更新信息终端所具备的地图数据的系统、构成该系统的数据提供装置和信息终端、以及生成用于更新数据的装置。

背景技术

以往，作为用于存储地图数据的电子设备，为人们所知的是在画面上表示地图的地图显示装置、进行到目的地为止的路径引导的导航装置等。作为导航装置尤其为人们熟知的是进行车辆的行驶引导的车载型导航装置。然而，该电子设备所存储的地图数据最好是最新的地图数据。这是因为，如果新建的道路等信息未反映在地图数据中，则电子设备基于地图数据向客户提供的信息中会出现错误，这种情况会导致客户的不满。

作为用于更新电子设备所存储的地图数据的技术，为人们所知的技术是通过蜂窝网等通信网络从分发系统向电子设备提供用于更新地图数据的数据的技术。例如，作为这种技术，能以字节单位更新地图数据的技术已为人们所知(参照专利文献1)。根据该技术，对构成地图数据的规定单位的数据(以下称为“单位数据”。)分别分配ID码。并且，由分发系统通过网络发送用于更新与该ID码建立关联而与该ID码对应的单位数据的指示数据。

指示数据中保存有：与更新对象的单位数据对应的ID码；偏移信息，根据相对于该单位数据的开头的相对位置，记录了该单位数据中的更新对象区域的位置；以及作为写入到更新对象区域中的对象的数据(以下称作“覆盖数据”)。尤其是，指示数据中，作为偏移信息保存将从单位数据开头到更新对象区域的始点为止的距离以字节(byte)单位表示的值。根据该技术，能够以字节单位指定更新对象区域的始点。

并且，接收该指示数据的电子设备中，基于记述在所接收的指示数据中的ID码，确定更新对象的单位数据，并基于记述在该指示数据中的偏移信息，确定该单位数据中的更新对象区域，并将指示数据所具有的覆盖数据写入该区域中。

【专利文献1】特开2008-298571号公报

然而，通过上述结构的指示数据来更新地图数据的现有技术中存在以下问题。即，该技术中，将单位数据中的更新对象区域根据相对于单位数据开头的相对位置而记述。因此存在如下问题：如果使分配ID码的单位数据的数据大小变大，则作为偏移信息应该记述的相对位置的范围也变大，从而需要使偏移信息的数据大小也变大。

例如，如果偏移信息采用1字节的数据，则根据该偏移信息能够仅对从单位数据开头到256字节的位置指定更新对象区域的始点。因此，在将单位数据以比256字节大得多的数据大小定义的情况下，需要将偏移信息设为2字节的数据。

另外，如果这样将偏移信息设为2字节的数据，则对能以1字节指定的更新对象区域为止，记述2字节的数据作为偏移信息。根据现有技术，会产生使指示数据的数据大小变大的结果。

这里，在考虑经由网络来将指示数据提供给信息终端的情况下，考虑到通信速度的极限等，优选使指示数据变少。然而，不能说现有技术中能使指示数据充分变少，仍存在改善的余地。

发明内容

本发明鉴于上述问题而提出的，其目的在于提供一种能从数据提供装置向存储地图数据的信息终端适宜提供地图数据的更新所必要的数据的技术。

为了达到上述目的而做出的本发明观点1的数据提供装置，其特征在于，具备向存储地图数据的信息终端发送用于使所述信息终端更新地图数据的指示数据的发送单元，发送单元发送以下说明的结构的指示数据，其中，地图数据由被分配了ID码的一组单位数据构成。

发送单元所发送的指示数据具备与更新对象的单位数据对应的ID码、以及一组记述了该单位数据中的更新对象区域的位置的详细指示数据，一组所述详细指示数据为排列的结构。发送单元按照更新对象的每个单位数据发送这样结构的指示数据。

详细指示数据具有：表示所述单位数据中的更新对象区域的位置的更新目标位置数据、以及作为应该覆盖该更新对象区域的数据的覆盖数据，

并且，排列顺序为开头的详细指示数据具有：根据以更新对象的单位数据开头为基点的相对于基点的相对位置，记述更新对象区域的位置而构成的更新目标位置数据。

另一方面，排列顺序为开头以外的详细指示数据分别具有：根据以排列顺序为前一个的详细指示数据所具有的更新目标位置数据所表示的位置为基点的相对于该基点的相对位置，记述更新对象区域的位置而构成的更新目标位置数据。

即，在现有技术中，根据相对于更新对象的单位数据开头的相对位置来记述更新对象区域的位置，而在本发明中，根据以排列顺序为前一个的详细指示数据所表示的更新目标区域的位置为基点的相对位置，来记述详细指示数据。

通过相对于现有技术的这种差异，本发明产生如下效果。即，根据现有技术，在将更新目标位置数据设为1字节时，能够仅对从单位数据开头起255字节为止的位置指定更新对象区域的始点。与此相对，根据本发明，能够不受现有技术所具有的从单位数据开头起能指定的范围的限制地指定更新对象区域。

详细说明则如下。根据本发明，至少在更新对象区域间的间隔在可用更新目标位置数据表示的范围的条件下，相对于单位数据开头的距离不受限制而能指定更新对象区域。因此，根据本发明，无需使更新目标位置数据的数据大小不必要地增大，而能使指示数据变小。其结果，根据本发明，能够从数据提供装置向存储地图数据的信息终端恰当地提供地图数据更新所必要的数据。

此外，发送单元能够构成为从数据库读出事先通过人或计算机等生成的指示数据，并将其发送至信息终端。此外，发送单元能够采用具有如下功能的结构：提取记录在数据库中的旧版本地图数据和新版本地图数据的差分，并基于该提取结果生成上述结构的指示数据。

另外，更新目标位置数据优选构成为固定长度的数据。如果使更新目标位置数据为可变长度，则需要用于明确数据界限的附带信息，有可能使更新目标位置数据的实际的数据大小反而变大。与此相对，如果使更新目标位置数据为固定长度，则具有无需设置如上所述那样的附带信息的优点。

但是，如果使更新目标位置数据为固定长度，则可记述在更新目标位置数据的相对位置的范围产生上限。因此，根据本发明的选择性观点2，指示数据可以是如下结构：关于按照上述规则的相对于上述基点的相对位置超过上限的特殊的详细指示数据，在一组详细指示数据排列而成的排列数据中的特殊的详细指示数据的紧前面具备虚拟数据。

虚拟数据能够构成为与详细指示数据相同形式的数据。进而，该虚拟数据能够构成为具有表示中间地点的位置的数据作为更新目标位置数据，该中间地点是排列数据中后续的上述特殊的详细指示数据的更新对象区域和对应于该详细指示数据的上述基点之间的中间地点。

并且，在排列数据中，后续于上述虚拟数据的上述特殊的详细指示数据中能够代替相对于上述基点的相对位置而具有记述了相对于在排列数据中位于紧前面的所述虚拟数据所表示的上述中间地点的相对位置。

根据这样的指示数据的结构，能够采用虚拟数据分多个阶段记述以更新对象区域在排列顺序为前一个的详细指示数据中的位置为基点的相对位置。从而，即使在以更新对象区域在排列顺序为前一个的详细指示数据中的位置为基点的相对位置超过能用固定长度的更新目标位置数据表示的范围的情况下，也能够抑制因此而不能将所期望的区域指定为更新对象区域的情况。

此外，在上述特殊的详细指示数据的紧前面插入的虚拟数据不限于一个。如果设置多个虚拟数据，则针对相对于上述基点的相对位置离得很远的更新对象区域的数据更新操作，也能够采用上述指示数据来实现。

根据本发明的选择性观点3，虚拟数据不是以对更新目标位置数据所示的区域进行数据更新为目的的数据，因此能够构成为与详细指示数据相同形式的数据，具体地讲，能够采用如下结构。

例如，虚拟数据能够构成为虽然具备更新目标位置数据以及覆盖数据、但覆盖数据与更新对象区域的更新前数据为同一内容的结构的数据。在该情况下，即使信息终端基于虚拟数据更新地图数据，地图数据的内容实质上不会变更。

另外，虚拟数据可以构成为具备更新目标位置数据而不具备覆盖数据的数据。在此所说的“不具备覆盖数据的结构”的虚拟数据，也包括：在应该保存覆盖数据的区域中保存表示没有覆盖数据的数据的结构的虚拟数据。此外，在虚拟数据中不保存覆盖数据或代替该覆盖数据的代替数据的情况下，虚拟数据的数据大小与详细指示数据的数据大小不同。因而，在该情况下，能考虑将包括用于记述与数据大小有关的信息的区域的数据格式，作为详细指示数据以及虚拟数据的共同数据格式而采用。

如果采用该数据格式，则由于能够使详细指示数据为可变长度的数据，因此例如还能按照每个详细指示数据使更新对象区域的宽度可变。但是，如果使详细指示数据为可变长度的数据，则在接收指示数据的信息终端侧的处理变复杂。因此，根据本发明的选择性观点4，详细指示数据优选是固定长度的数据。

根据本发明的选择性观点6，接收从数据提供装置发送的指示数据的信息终端，能够包括：存储地图数据的存储单元；以及更新单元，基于从数据提供装置接收的指示数据对存储单元所存储的地图数据进行更新。并且，更新单元按照排列顺序参照所接收的指示数据所具备的详细指示数据，在参照各详细指示数据时，能够通过进行以下说明的处理，实现基于指示数据的地图数据的更新操作。

即，更新单元能够构成为：在参照详细指示数据时，计算参照目标的详细指示数据所具有的更新目标位置数据以及排列顺序比该参照目标靠前的详细指示数据所具有的各个更新目标位置数据分别所表示的相对位置的累计值。

进而，更新单元通过上述累积值的计算，确定更新对象区域，并将单位数据中的已确定的上述更新对象区域内的数据用参照目标的详细指示数据所具备的覆盖数据更新。根据上述累积值，能够以更新对象的单位数据的开头位置为基准确定与参照目标的详细指示数据对应的更新对象区域。因此，通过上述一系列的操作，能够实现基于指示数据的地图数据的更新操作。

根据本发明选择性观点7，在指示数据包括虚拟数据时，更新单元能够采用如下结构。即，更新单元在参照详细指示数据时，计算参照目标的详细指示数据、排列顺序比参照目标在前的所述详细指示数据以及排列顺序比参照目标在前的虚拟数据所具备的更新目标位置数据所表示的相对位置的累积值，由此确定与参照目标的详细指示数据对应的所述更新对象区域。

根据本发明的选择性观点9，如果采用这样结构的信息终端和数据提供装置来构成用于更新信息终端所具备的地图数据的地图更新系统，则能够通过通信恰当地更新信息终端所具备的地图数据。

另外，关于指示数据，能够由信息处理装置生成并登录在数据提供装置能参照的数据库装置。或者，能够使数据提供装置具有生成这样的指示数据的功能。

根据本发明选择性观点10，数据生成装置具备生成用于使存储上述地图数据的信息终端更新地图数据的指示数据的生成单元。生成单元按照更新对象的每个单位数据生成所述指示数据，所述指示数据具备：与更新对象的单位数据对应的ID码；和一组记述了该单位数据中的更新对象区域的位置的详细指示数据，并且一组详细指示数据排列而成。

具体地讲，生成单元能够采用如下结构：提取信息终端所具备的旧版本地图数据和对应于该旧版本地图数据的新版本地图数据的差分，并将有差分的单位数据设定为更新对象的单位数据，按照更新对象的每个单位数据生成上述结构的指示数据。

此外，作为数据提供装置所具备的发送单元的功能，能够使计算机通过程序来实现。在该情况下，计算机基于上述程序对作为硬件的通信器进行控制，由此实现作为上述发送单元的功能。另外，能够将该程序记录在DVD-ROM等光盘、软盘等磁盘、半导体存储器(存储卡等)等记录介质上并提供给客户。

同样地，作为信息终端所具备的更新单元的功能、作为数据生成装置所具备的生成单元的功能也能够使计算机通过程序来实现。另外，能够将这些程序记录在上述记录介质中并提供给客户。

附图说明

图1是地图更新系统1的结构图。

图2是示出了导航装置10以及分发系统50的结构的框图。

图3是地图数据的结构图。

图4是用于说明通过指示数据的收发进行的地图数据的更新方式的图。

图5是指示数据的结构图。

图6是用于说明偏移值(offset value)的记述方式的图。

图7是示出了详细指示数据的具体例的图。

图8是示出了基于详细指示数据的更新前后的地图数据值的图。

图9是在更新对象区域间分离的情况下的指示数据的结构图。

图10是用于说明包括虚拟数据(dummy data)的指示数据的具体例的图。

图11是示出了导航装置10的控制电路19以及分发系统50的信息处理装置70所进行的处理的流程图。

图12是示出了控制电路19所进行的更新处理的流程图。

图13是变形例的指示数据的结构图。

具体实施方式

下面，参照附图来对本发明的实施例进行说明。

图1中示出的本实施例的地图更新系统1是如下通信系统：具备作为搭载于车辆的信息终端的导航装置10以及向导航装置10提供用于更新地图数据的数据的分发系统50，导航装置10和分发系统50通过无线站40可进行无线通信地连接。

如图2所示，构成地图更新系统1的导航装置10具有位置检测器11、存储器13、操作器15、声音输出器16、显示器17、控制电路19以及通信器20。位置检测器11用于检测搭载有导航装置10的车辆的当前位置，其为具有周知的陀螺仪、距离传感器以及GPS接收机等的结构。

另一方面，存储器13中保存表示全国道路网络的地图数据，例如由硬盘装置构成。如图3所示，存储器13所存储的地图数据为对记述有与地图的构成要素有关的信息的规定单位的数据(单位数据)分别分配了ID码的结构。该单位数据例如按照构成道路网络的每个路段(link)或节点、包括路段以及节点的一系列的路线而设置。具体地讲，作为单位数据的例子，能够举出路段数据、节点数据以及路线数据等。

即，存储器13所存储的地图数据构成为具备：记述了包括与地图构成要素有关的信息的单位数据、以及与该单位数据对应的ID码的一组数据。

另外，操作器15用于向控制电路19输入来自客户的指示，由配置于显示器17上的触摸面板、设置于导航装置10的主体表面或遥控器上的操作开关组等构成。客户能够通过该操作器15进行地图比例尺变更、滚动等操作以及目的地设定等对导航装置10的所有操作。

另外，声音输出器16由扬声器等构成，接收来自控制电路19的信号并向客户输出引导声音等。此外，显示器17可进行全色显示，显示器17例如将由位置检测器11检测的表示车辆当前位置的标记、引导路径等与基于存储器13所存储的地图数据的地图图像重叠而显示。

另外，控制电路19具有与周知的微型计算机相同的结构，具备CPU19a、ROM 19b以及RAM 19C等。并且，CPU19a根据存储在ROM 19b中的程序进行用于实现导航功能的各种处理。具体地讲，控制电路19通过CPU19a的程序执行，从存储器13读入地图数据，并基于该读入数据进行地图显示、路径搜索和路径引导等处理。

此外，通信器20是经由无线站40能与分发系统50进行通信的接口。该通信器20由控制电路19来控制，将发送对象的数据发送至分发系统50，并将从分发系统50接收的数据输入到控制电路19中。

另外，分发系统50具备通信器60、信息处理装置70以及数据库装置80。通信器60是经由无线站40能与搭载于车辆的导航装置10进行通信的设备。该通信器60将从信息处理装置70提供的发送对象的数据通过无线站40发送至导航装置10，并将从导航装置10接收的数据输入到信息处理装置70。

另外，信息处理装置70具备按照程序进行各种处理的CPU70a和用于存储由CPU70a执行的程序的存储器70b。此外，数据库装置80由保存了包括最新版本在内的各版本地图数据的大容量硬盘装置构成。

该分发系统50中的信息处理装置70按照存储器70b所具备的程序进行服务器侧地图更新处理(参照图4以及图11参照)。并且，在该服务器侧地图更新处理中，基于数据库装置80所存储的地图数据，生成用于使导航装置10将该导航装置10所具有的旧版本地图数据更新为最新版本地图数据的指示数据，并通过通信器60将该指示数据发送至导航装置10(参照图4)。

另一方面，导航装置10通过用控制电路19进行客户侧地图更新处理(参照图4、图11以及图12)，基于从分发系统50接收的指示数据更新存储器13所存储的旧版本地图数据。例如，如图4所示，信息处理装置70生成使导航装置10将该导航装置10所具有的版本2的地图数据更新为最新版本的版本3的地图数据指示数据，并通过通信器60发生至导航装置10。然后，导航装置10根据该指示数据将存储器13所存储的版本2的地图数据更新为版本3的地图数据。

在本实施例中，通过这样的分发系统50以及导航装置10间的通信对导航装置10所具备的地图数据进行更新。

在此，对信息处理装置70的指示数据的生成步骤进行说明。信息处理装置70通过下面的步骤1-步骤3生成指示数据。

步骤1)利用数据库装置80所存储的各版本的地图数据，提取导航装置10所具有的旧版本地图数据和最新版本地图数据的差分，并确定需要更新的一组单位数据。

步骤2)选择需要更新的单位数据中的一个，作为指示数据生成对象的单位数据。

步骤3)根据关于所选择的单位数据的、旧版本地图数据和最新版本地图数据的差分，生成用于将旧版本的单位数据置换成最新版本的单位数据的如图5所述构成的指示数据。

信息处理装置70通过反复进行该步骤2以及步骤3，按照需要更新的每个单位数据生成指示数据。

接着，使用图5对按照更新对象的每个单位数据生成的指示数据的详细构成进行说明。指示数据包括：表示对更新对象的单位数据赋予的ID码的数据；表示该指示数据的数据大小的数据；以及一组详细指示数据。一组详细指示数据作为由这些详细指示数据排列而成的排列数据而保存在指示数据中。另外，“ID码”以及“数据大小”的数据构成为固定长度的数据。

各个详细指示数据是用于指定与指示数据所表示的ID码对应的更新对象的单位数据中的更新对象区域的数据，构成为记述有更新对象区域的位置的数据。换言之，本实施例的指示数据按照ID码所表示的单位数据内的每个更新对象区域具有详细指示数据(图6参照)。

具体地讲，详细指示数据包括：表示偏移值的数据；表示变更标记的数据；作为应该覆盖由偏移值确定的更新对象区域的数据的覆盖数据。表示偏移值的数据以及表示变更标记的数据构成为固定长度的数据。

偏移值表示由详细指示数据指定的更新对象区域的始点位置，按照以下规则记述在详细指示数据中。即，在偏移值的记述目标是在排列数据中排列顺序为开头的详细指示数据的情况下，根据以更新对象的单位数据开头为基点的相对于该基点的相对位置被进行数值化的更新对象区域的始点位置作为偏移值记述在详细指示数据中。此外，相对于基点的相对位置以将字节作为单位的距离被进行数值化。

在排列顺序为开头的详细指示数据中，作为上述偏移值而记述有与单位数据开头最近的第一更新对象区域(图6所示的“变更位置1”)始点相对于单位数据开头的相对位置。根据图6所示例，从单位数据开头到第一更新对象区域为止的距离是ΔX1字节，因此作为偏移值记述ΔX1。

另一方面，在偏移值的记述目标是排列数据之中排列顺序为开头以外的详细指示数据的情况下，该详细指示数据中，作为偏移值而记述根据以与排列顺序为前一个的详细指示数据所表示的偏移值对应的单位数据上的地点为基点的相对于该基点的相对位置而进行数值化的更新对象区域的始点位置。

在此，按照图6所示的例子，对构成指示数据的详细指示数据的排列以及记述在各详细指示数据的偏移值进行说明。在图6所示的更新对象的单位数据中存在以从开头起ΔX1字节的地点为始点的第一更新对象区域的情况如上所述。

进而，在该单位数据中，从第一更新对象区域的始点起离开ΔX2字节的地点存在以该地点为始点的第二更新对象区域(图6所示的“变更位置2”)。进而，在从第二更新对象区域的始点起离开ΔX3字节的地点存在以该地点为始点的第三更新对象区域(图6所示的“变更位置3”)，在从第三更新对象区域的始点起离开ΔX4字节的地点存在以该地点为始点的第四更新对象区域(图6所示的“变更位置4”)。

因此，在针对该单位数据的指示数据中，如图6的右图所示，与第一至第四的各更新对象区域对应的共四个详细指示数据按相对于单位数据开头的更新对象区域的排列顺序排列。

并且，在排列顺序为开头的详细指示数据中，如上所述那样记述值ΔX1来作为偏移值，而在排列顺序为第二个的详细指示数据中，记述相对于第一更新对象区域始点的相对位置ΔX2来作为表示第二更新对象区域的始点位置的偏移值。另外，在排列顺序为第三个的详细指示数据中，记述相对于第二更新对象区域始点的相对位置ΔX3来作为表示第三更新对象区域的始点位置的偏移值。此外，在排列顺序为第四个的详细指示数据中，记述相对于第三更新对象区域始点的相对位置ΔX4来作为表示第四更新对象区域的始点位置的偏移值。

接着，对详细指示数据所具有的覆盖数据的结构进行说明(参照图5)。该详细指示数据所具有的覆盖数据，是按照将定义为J字节区域的更新对象区域按每1字节分割而得到的每个小区域(以下，表示为“字节区域”)，记述应该写入到该字节区域中的1字节的值(以下表示为“变更值”)而构成的数据。但是，本实施例的覆盖数据中，并不限定为记述与更新对象区域的字节数对应的J字节量全部的变更值。即，在覆盖数据中选择性地记述与J字节量的更新对象区域之中的需要更新的字节区域对应的变更值。

例如，在需要对J＝8字节的更新对象区域整体进行更新的情况下，如图7(a)所示，记述了8字节量的变更值的覆盖数据保存在详细指示数据中，而如图7(b)所示，在需要只对该更新对象区域之中的3字节量的更新对象区域进行更新的情况下，记述了3字节量的变更值的覆盖数据保存在详细指示数据中。图7(a)是具备记述了8字节量的变更值的覆盖数据的详细指示数据的结构图，图7(b)是记述了3字节量的变更值的覆盖数据的详细指示数据的结构图。

在该覆盖数据中，从与更新对象区域的始点近的字节区域的变更值开始，按照字节区域的排列顺序记述变更值。若将从更新对象区域的始点开始的开头的字节区域作为第0个字节区域、将以更新对象区域的终点结束的末端的字节区域作为第(J-1)个字节区域、来将字节区域的排列号j＝0～J-1按照其排列顺序定义，则在覆盖数据中按照排列号由小到大的字节区域顺序记述与其字节区域对应的变更值。

另外，用于确定记述在覆盖数据中的变更值是与第几个字节区域对应的变更值的信息记述在构成详细指示数据的变更标记中。

变更标记是表示有没有与更新对象区域的各字节区域对应的变更值的标记。变更标记构成为J位(bit)的固定长度数据。构成该变更标记的各个位表示针对更新对象区域内的、与该位对应的字节区域的变更值是否在上述“覆盖数据”中存在。

具体地讲，如果将变更标记的最下位定义为第0位，将最上位定义为第(J-1)位，则第j位的值表示有没有与根据上述定义的第j个字节区域对应的变更值。例如，在第j位的值是“1”的情况下，表示与第j个字节区域对应的变更值记述在覆盖数据中，在第j位的值是“0”的情况下，表示与第j个字节区域对应的变更值未记述在覆盖数据中(参照图7(a)及图7(b))。

通过这样构成的变更标记，确定排列在覆盖数据中的变更值是哪个字节区域的变更值。

例如，导航装置10的控制电路19根据从分发系统50接收的指示数据中所保存的如图7(b)所示结构的详细指示数据对地图数据进行更新时，基于该详细指示数据所表示的变更标记，确定为需要更新的字节区域是从更新对象区域始点起第0个(第0字节)字节区域、第1个(第1字节)字节区域以及第2个(第2字节)字节区域。并且，如图8所示，基于覆盖数据中的第0个变更值D0^*，将第0个字节区域从当前值D0更新为值D0^*；基于第1个变更值D1^*，将第1个字节区域从当前值D1更新为值D1^*；基于第2个变更值D2^*，将第2个字节区域从当前值D2更新为变更值D2^*。另一方面，关于第3～7个字节区域，对其值不进行变更，保持当前值D3～D7。

然而，记述在详细指示数据中的偏移值构成为固定长度的数据，因此可作为偏移值记述的上述相对位置的范围存在上限。例如，在偏移值由1字节的数据构成的情况下，偏移值限制在值0x00至值0xFF的范围，不能指定256字节以上的相对位置。

因此，如图9(a)所示，在相邻的更新对象区域的间隔(同图中示出的“变更位置2”与“变更位置3”之间)超过偏移值的上限的情况下，按照上述规则是不能生成用于更新超过偏移值的上限的位置的更新对象区域的详细指示数据的。

因此，在本实施例中，关于相对于按照上述规则的基点的相对位置超过偏移值的上限的特殊详细指示数据，在排列数据内的该特殊详细指示数据的紧前面插入虚拟数据(dummy data)，由此解决该问题。

根据如图9(a)(b)所示的例，在更新对象的单位数据中存在第一更新对象区域(变更位置1)、第二更新对象区域(变更位置2)以及第三更新对象区域(变更位置3)。并且，“第一更新对象区域”始点相对于单位数据开头的相对位置ΔX1以及“第二更新对象区域”始点相对于“第一更新对象区域”始点的相对位置ΔX2在能由偏移值表示的范围内。然而，“第三更新对象区域”始点相对于“第二更新对象区域”始点的相对位置ΔX5超过能由偏移值表示的范围。

在用于更新这样的单位数据的指示数据中，在由用于更新第一更新对象区域的第一详细指示数据、用于更新第二更新对象区域的第二详细指示数据以及用于更新第三更新对象区域的第三详细指示数据排列而成的排列数据中的、第三详细指示数据的紧前面插入虚拟数据(参照图9(b)右图)。

所插入的虚拟数据是与详细指示数据相同格式的数据。但是，虚拟数据本身不是以数据更新为目的的数据，因此在该虚拟数据中作为变更标记而保存全部位为值“0”的变更标记。另外，虚拟数据是不存在应该记述在覆盖数据中的变更值的数据，因此为不具有上述“覆盖数据”的结构(参照图9中右下图)。另外，在虚拟数据中作为偏移值而记述上限值(0xFF)。此外，下面以偏移值由1字节构成的情况下的实施例为具体例进行说明。

另外，在排列数据中排列虚拟数据的紧后面的详细指示数据中，代替相对于上述基点的相对位置而记述更新对象区域相对于与紧前面的虚拟数据所表示的偏移值对应的单位数据上的地点的相对位置，来作为偏移值。

根据图9(b)所示的例，在第三详细指示数据的前面插入一个虚拟数据，因此在第三详细指示数据中记述从相对于第二更新对象区域始点的相对位置ΔX5减去偏移值的上限值0xFF而得到的值ΔX6＝ΔX5-0xFF。

此外，在图9(b)中，以值(ΔX5-0xFF)不超过偏移值的上限为前提，但假如值(ΔX5-0xFF)超过偏移值的上限，则在第三详细指示数据和第二详细指示数据之间再插入上述结构的虚拟数据。并且，在第三详细指示数据中记述从以第二更新对象区域的始点为基点的相对位置ΔX5减去值0xFF的α倍的值ΔX6＝ΔX5-α·0xFF，来作为偏移值。在此，α是在偏移值的记述目标的详细指示数据(第三详细指示数据)与排列顺序为该详细指示数据的前一个的详细指示数据(第二详细指示数据)之间插入的虚拟数据的个数。

在本实施例中，通过这样的虚拟数据的插入，避免因使偏移值为固定长度而更新对象区域的指定范围受到限制的情况。

在此，将图9(b)所示的第一至第三更新对象区域(变更位置1～3)相对于“单位数据”开头的距离采用图10上段所示的值的情况下的指示数据的结构示出在图10下段。此外，在图10下段，针对虚拟数据表示了覆盖数据，但该覆盖数据是考虑后述的变形例2而表示的，在本实施例的情况下，虚拟数据中不存在覆盖数据。

根据该例子，第一更新对象区域相对于“单位数据”开头的距离(与现有技术相同定义下的偏移值)是0x0080(字节)。另外，第二更新对象区域相对于“单位数据”开头的距离是0x0100(字节)，第三更新对象区域相对于“单位数据”开头的距离是0x027F(字节)。

在这样的情况下，构成指示数据的第一详细指示数据中作为与第一更新对象区域(变更位置1)对应的偏移值而记述了值0x80，第二详细指示数据中作为与第二更新对象区域(变更位置2)对应的偏移值而记述了值0x80(＝0x0100-0x0080)。另外，指示数据构成为在第二详细指示数据和第三详细指示数据之间插入虚拟数据，第三详细指示数据中作为与第三更新对象区域(变更位置3)对应的值而记述了值0x80(＝0x27F-0x100-0xFF)。

从该说明也可知，在若根据现有技术中的偏移值的定义则偏移值必须采用2字节数据的情况下，如果采用本实施例的指示数据结构，则即使将偏移值不设为2字节的数据，也能够指定第二更新对象区域以及第三更新对象区域。

接着，利用图11说明导航装置10的控制电路19按照程序所进行的客户侧地图更新处理、以及分发系统50的信息处理装置70按照程序所进行的服务器侧地图更新处理的详细情况。

在本实施例中，根据来自导航装置10的请求，在导航装置10与分发系统50之间进行上述指示数据的收发，由导航装置10执行基于该指示数据的地图数据的更新操作。

此外，记载于该申请的流程图或者流程图的处理由多个部分(section，描述成部或步骤)构成，各部分例如表示为S500。进而，各部分能够分为多个子部分。另一方面，也可以由多个部分组合而成为一个部分。

进而，这样构成的各部分不仅能作为与计算机联合的软件部分而实现，并且能作为硬件部分而实现。进而，该各部分也能描述成单元或模块。

例如，导航装置10的控制电路19定期地或按照通过操作器15输入的来自客户的指示，开始图11所示的客户侧地图更新处理。并且，在开始客户侧地图更新处理时，首先，将询问信号发送至分发系统50(S100)，该询问信号用于根据存储器13所存储的地图数据向分发系统50询问是否存在新版本地图数据。该询问信号中包含存储器13所存储的地图数据的版本信息。

分发系统50的信息处理装置70如果接收到上述询问信号，则开始图11所示的服务器侧地图更新处理，并基于所接收的询问信号中包含的版本信息，判断询问源的导航装置10所存储的地图数据是不是与数据库装置80所存储的最新版本的地图数据同一版本的地图数据(S500)。即，判断询问源的导航装置10所存储的地图数据是不是最新版本的地图数据(S500)。

并且，如果判断为询问源的地图数据是最新版本的地图数据(S500中是)，则将记入了该判断结果的针对询问信号的响应信号发送至询问源(S900)，并结束该服务器侧地图更新处理。

另一方面，如果判断为询问源的上述地图数据是旧版本地图数据(S500中否)，则将记入了该判断结果的针对询问信号的响应信号发送至询问源(S550)。之后，按照上述规则(步骤1、2、3)生成用于将询问源的导航装置10所存储的地图数据更新为最新版本地图数据的指示数据(S600)。

然后，将所生成的指示数据发送至导航装置10(S700)。信息处理装置70反复进行这样的S600的处理(尤其是与上述步骤2、3对应的处理)以及S700的处理直至满足完成条件，由此将更新对象的每个单位数据的指示数据依次发送至导航装置10。然后，如果满足完成条件(S800中是)，则结束该服务器侧地图更新处理。例如，信息处理装置70如果将导航装置10所具有的地图数据的更新所需要的全部指示数据发送至导航装置10，则判断为满足完成条件(S800中是)，结束该服务器侧地图更新处理。此外，如果发生通信错误，则信息处理装置70判断为满足完成条件，结束服务器侧地图更新处理。

另一方面，导航装置10的控制电路19如果接收到针对询问信号的响应信号(S130)，则基于该响应信号判断存储器13所存储的地图数据是不是最新版本的地图数据(S150)。然后，如果判断为是最新版本的地图数据(S150中是)，则结束该客户侧地图更新处理。

另一方面，如果判断为存储器13所存储的地图数据不是最新版本的地图数据(S150中否)，则接收从分发系统50发送来的各指示数据(S200)。并且，如果接收到将存储器13所存储的地图数据更新为最新版本的地图数据所需要的全部指示数据，则基于这些指示数据对存储器13所存储的地图数据进行更新(S300)。具体地讲，按照每个指示数据进行图12所示的更新处理。并且，如果地图数据的更新完成，则结束该客户侧地图更新处理。此外，如果由于通信错误等未能接收到将存储器13所存储的地图数据更新为最新版本的地图数据所需要的全部指示数据，则中断S200的处理，以非正常方式结束该客户侧地图更新处理。

接着，对图12所示的更新处理进行说明。下面，将用于各更新处理中的指示数据描述为“接受数据”。

如果更新处理开始，则控制电路19选择构成接受数据(指示数据)的排列数据所包含的详细指示数据以及虚拟数据中的一个作为处理对象数据。但是，在此，将未选择的详细指示数据以及虚拟数据之中的、在构成接受数据的排列数据中排列顺序最小的数据选择为处理对象数据(S310)。

然后，判断处理对象数据(详细指示数据或虚拟数据)在排列数据中的排列顺序是否为开头(S320)，如果为开头(S320中是)，则将该处理对象数据所示的偏移值设定为参数A(S330)。

此后，控制电路19移至S350而判断处理对象数据是不是虚拟数据。关于处理对象数据是不是虚拟数据，能够通过参照变更标记来判断。即，如果变更标记的全位全是零，则能够判断为处理对象数据是虚拟数据；如果不全是零，则能够判断为处理对象数据是详细指示数据。

并且，如果判断为处理对象数据是虚拟数据，则移至S380，如果判断为处理对象数据不是虚拟数据，则移至S360。

如果移至S360，则控制电路19基于参数A的当前值确定这次的更新对象区域。具体地讲，将从由接受数据所表示的ID码确定的更新对象的单位数据开头离开与参数A的当前值对应的距离的地点判定为更新对象区域的始点，并将从该始点起J字节的区域判定为更新对象区域。

并且，根据处理对象数据(详细指示数据)所示的变更标记以及覆盖数据，在存储器13所存储的地图数据的所确定的上述更新对象区域中写入覆盖数据所表示的变更值。通过该动作，对地图数据的更新对象区域的内容进行更新(S370)。具体地讲，将与变更标记中设定为值“1”的位对应的字节区域的值，更新为覆盖数据所表示的与该字节区域对应的变更值，从而更新更新对象区域的内容。此后，移至S380。

如果移至S380，则控制电路19将接受数据所具有的全部详细指示数据选择为处理对象数据，判断是否进行到S370为止的处理，如果判断为存在未选择的详细指示数据(S380中否)，则返回S310，按照上述规则，将排列数据所包含的详细指示数据以及虚拟数据中的一个重新选择为处理对象数据，进行S320后面的处理。

此外，在S380中判断存在未选择的详细指示数据之后选择的处理对象数据在排列数据中的排列顺序为开头以外的位置，因此在返回S310之后的S320中，判断为处理对象数据的排列顺序不是开头，并移至S340。

并且，在S340中，将把紧前的S310中重新选择的处理对象数据所表示的偏移值与参数A的当前值相加而得到的值设定为新的参数A的值，由此将目前为止选择为处理对象数据的详细指示数据以及虚拟数据所表示的偏移值的累计值设定为参数A。

并且，如果判断为该处理对象数据是详细指示数据(S350中否)，则控制电路19通过进行S360、S370的处理，在处理对象数据所表示的更新对象区域中写入该处理对象数据的覆盖数据所表示的值，从而更新更新对象区域的内容。此后，移至S380。另一方面，如果判断为处理对象数据是虚拟数据(S350中是)，则不进行S360、S370的处理而移至S380。

控制电路19反复进行这样的处理，直到针对接受数据所具有的全部详细指示数据进行，如果将接受数据具备的全部详细指示数据选择为处理对象数据而判断为进行到S370为止的处理(S380中是)，则结束更新处理。这样，在更新处理中基于指示数据所具有的各详细指示数据，对由指示数据所表示的ID码确定的更新对象的单位数据中的各更新对象区域的内容进行更新。

并且，本实施例的控制电路19按照每个指示数据进行这样的更新处理，由此将存储器13所存储的旧版本的地图数据更新为最新版本的地图数据。

以上，对本实施例的地图更新系统1进行了说明，根据该地图更新系统1，将详细指示数据中记述的偏移值不必像现有技术中那样记述为以更新对象的单位数据开头为基点的相对位置，而记述为以与排列顺序为前一个的详细指示数据或虚拟数据所表示的偏移值对应的单位数据上的地点为基点的相对位置。因而，根据本实施例，即使使偏移值为固定长度，也能通过该偏移值将单位数据内的任意区域以字节单位指定为更新对象区域。结果，根据本实施例，即使单位数据的数据大小变大，不用像现有技术那样使偏移值的数据大小也相应地变大也可以实现。即，能够抑制现有技术中的如下现象：随着偏移值的数据大小变大，指示数据的数据大小也变大，因此，在利用通信的地图数据的更新上发生不良。

作为补充，即使将偏移值的数据大小从1字节改为2字节，偏移值整体的数据增加量至多是1字节。然而，在单位数据是512字节的数据的情况下，要更新其整体则需要64个详细指示数据。并且，在此情况下，对偏移值的数据大小的增大而言，在指示数据整体上增加64字节。假设，在对单位数据的一半区域进行更新的情况下，偏移值的数据大小的增大也成为在指示数据整体上增加32字节。并且，在将地图数据从旧版本更新为新版本的情况下，要更新很多单位数据，因此偏移值的数据大小的增大对更新地图数据所需要的指示数据的整体量带来很大影响。

因此，如本实施例那样构成指示数据来抑制数据量的方法，对缩短更新地图数据所需要的数据的下载所需要的时间等非常有效。

此外，本发明并不限定于上述实施例，当然能采用各种方式。接着，关于上述实施例的变形例进行说明。

变形例1

在上述实施例中，每次接收来自导航装置10的询问信号时，生成用于更新该导航装置10的地图数据的指示数据，但地图更新系统1也可以采用如下结构，以使得不用将相同的指示数据在每次接收询问信号时都生成。即，地图更新系统1也可以构成为在与分发系统50不同的其他装置或者分发系统50内事先生成指示数据，并将这些储存在数据库装置80中。并且，S600的处理可以变更为将对应的指示数据从数据库装置80读出的处理，以取代生成指示数据的处理。在图2中，用虚线表示数据库装置80具备指示数据的结构。

此外，S600处理可以变更为如下处理：如果数据库装置80中存储有对应的指示数据，则将其从数据库装置80读出；如果未存储有指示数据，则生成该指示数据。

另外，在数据库装置80中事先储存指示数据的情况下，除了由计算机执行程序来生成指示数据并将其储存在数据库装置80中的方法外，还能采用通过人工操作来生成指示数据并将其储存在数据库装置80中的方法。

变形例2

在上述实施例中，通过使用变更标记能够仅对更新对象区域中的一部分区域进行更新，但是在不太需要仅对更新对象区域中的一部分区域进行更新的环境中，也可以从详细指示数据中删除变更标记，使详细指示数据为固定长度。图13中示出了仅由偏移值以及覆盖数据构成的详细指示数据的结构。如此，删除变更标记并将详细指示数据构成为由偏移值以及覆盖数据构成的固定长度数据的情况下，在覆盖数据中，将更新对象区域的全部字节区域(J字节量)的变更值按该字节区域的排列顺序记述。换言之，即使在存在无需变更的字节区域的情况下，作为与该字节区域对应的变更值而记述与变更前的当前值相同的值，由此形式上将变更值记述在覆盖数据中。

根据该详细指示数据的结构，无需变更的字节区域的变更值也会形式上写入到覆盖数据中。因此，在上述实施例中，导致覆盖数据的数据量增加。然而，在仅对更新对象区域的一部分区域进行更新的情形少的情况下，通过删除变更标记来产生的数据削减效果与由覆盖数据的数据量增加产生的缺点相比更有利地作用。另外，在采用图13所示的指示数据的结构的情况下，不需要参照变更标记来确定记述在覆盖数据中的变更值是对应于哪个字节区域的值，因此能够简化导航装置10中的S370的处理。另外，其结果能够抑制导航装置10的处理负荷。

此外，在采用图13所示的指示数据的结构的情况下，针对同一数据格式的虚拟数据也进行变更标记的删除。但是，在无变更标记的详细指示数据中，不能如上述实施例那样通过变更标记来确定覆盖数据的结构。因此，即使是虚拟数据，也需要在覆盖数据中记述与J字节量的各字节区域对应的变更值。

另一方面，虚拟数据其本身基本上不应该是对与偏移值对应的单位数据内的更新对象区域(虚拟更新对象区域)施加变更的数据。

因此，本变形例的虚拟数据构成为具备使由该虚拟数据所具有的偏移值确定的更新对象区域的内容不被变更的覆盖数据。即，本变形例的虚拟数据构成为包括：作为偏移值表示上限值(0xFF)的数据；以及作为覆盖数据记述了与由该偏移值确定的更新对象区域的当前值相同内容的值(各字节区域的变更值)的数据。

此外，在采用这样的指示数据的结构的情况下，导航装置10的控制电路19所进行的更新处理能变更为不执行图12中用虚线表示的处理(S350)的内容。在此情况下，以与详细指示数据相同的方式处理虚拟数据，基于虚拟数据进行向单位数据的覆盖处理。但是，虚拟数据所具有的覆盖数据如上所述那样构成为：即使按照该内容进行对单位数据的写入，单位数据的内容不会变更。因此，基本上不会发生由虚拟数据引起的不妥当的数据变更的情况。

另外，在采用图13所示的指示数据的结构、并且不删除S350的处理的情况下，在S350中进行以下判断即可。即，在S350中，对处理对象数据所具有的覆盖数据的值和处理对象数据所指定的更新对象区域的当前值进行比较，如果两者一致，则判断为是虚拟数据；如果两者不一致，则判断为不是虚拟数据即可。

其他变形例

另外，在上述实施例中，将地图更新系统1构成为分发系统50根据来自导航装置10的询问而发送指示数据，但地图更新系统1也可以构成为：不需要来自导航装置10的询问，分发系统50主动进行动作而向一组导航装置10广播指示数据。另外，上述技术不限于只用于车载用导航装置10，还能够用于具备导航功能、地图显示功能的携带电话等的各种电子设备所存储的地图数据的更新。

对应关系

以上对于包括变形例在内的本发明的实施例进行了说明，术语之间的对应关系如下。即，导航装置10对应于信息终端的一例，分发系统50对应于数据提供装置以及数据生成装置的一例。另外，信息处理装置70所进行的S600的处理对应于在数据生成装置所具备的生成单元中实现的处理的一例，信息处理装置70所进行的S700的处理对应于在数据提供装置所具备的发送单元中实现的处理的一例。另外，表示偏移值的数据对应于更新目标位置数据的一例。另外，存储器13对应于信息终端所具备的存储单元的一例，控制电路19所进行的更新处理对应于在信息终端所具备的更新单元中实现的处理的一例。

Claims (10)

1.一种数据提供装置，具备对存储地图数据的信息终端发送用于使所述信息终端更新所述地图数据的指示数据的发送单元，所述地图数据由一组被分配了ID码的单位数据构成，该数据提供装置的特征在于，

所述发送单元按照更新对象的每个所述单位数据发送所述指示数据，所述指示数据具备与更新对象的所述单位数据对应的所述ID码、以及一组记述了该单位数据中的更新对象区域的位置的详细指示数据，并且具有一组所述详细指示数据被排列的结构，

所述指示数据所具备的所述详细指示数据分别具有：表示所述单位数据中的所述更新对象区域的位置的更新目标位置数据、以及作为覆盖该更新对象区域的数据的覆盖数据，

排列顺序是开头的所述详细指示数据具有：通过以所述更新对象的单位数据开头为基点的相对于所述基点的相对位置，来记述所述更新对象区域的位置而构成的所述更新目标位置数据，

排列顺序是开头以外的所述详细指示数据分别具有：通过以所述排列顺序是前一个的所述详细指示数据所具有的所述更新目标位置数据所表示的位置为基点的相对于该基点的相对位置，来记述所述更新对象区域的位置而构成的所述更新目标位置数据。

2.根据权利要求1所述的数据提供装置，其特征在于，

所述更新目标位置数据构成为可记述的所述相对位置的范围存在上限的固定长度的数据，

所述指示数据构成为：关于相对于所述基点的相对位置超过所述上限的特殊的详细指示数据，在由一组所述详细指示数据排列而成的排列数据中的所述特殊的详细指示数据的紧前面具备虚拟数据，

所述虚拟数据构成为与所述详细指示数据相同格式的数据，并且具有表示如下中间地点的位置的数据作为所述更新目标位置数据，该中间地点是在所述排列数据中后续的所述特殊的详细指示数据的更新对象区域与对应于该特殊的详细指示数据的所述基点之间的中间地点，

后续于所述虚拟数据的所述特殊的详细指示数据中，作为所述更新目标位置数据而具有：代替相对于所述基点的相对位置而记述相对于在所述排列数据中位于紧前面的所述虚拟数据所表示的所述中间地点的相对位置而构成的数据。

3.根据权利要求2所述的数据提供装置，其特征在于，

所述虚拟数据构成为具备所述更新目标位置数据而不具备所述覆盖数据的结构的数据，或者虽然具备所述更新目标位置数据以及所述覆盖数据、但所述覆盖数据的内容与所述更新对象区域的更新前数据的内容相同的数据。

4.根据权利要求1～3中任一项所述的数据提供装置，其特征在于，

所述详细指示数据分别是固定长度的数据。

5.根据权利要求1～3中任一项所述的数据提供装置，其特征在于，

所述数据提供装置用于地图更新系统。

6.一种信息终端，能够接收用于更新地图数据的指示数据，该地图数据由一组被分配了ID码的单位数据构成，该信息终端的特征在于，具备：

存储单元，用于存储所述地图数据；以及

更新单元，基于从数据提供装置接收到的所述指示数据，对所述存储单元所存储的所述地图数据进行更新，

所述指示数据具备与更新对象的所述单位数据对应的所述ID码、以及一组记述了该单位数据中的更新对象区域的位置的详细指示数据，一组所述详细指示数据是被排列的结构，

所述指示数据所具备的所述详细指示数据分别具有：表示所述单位数据中的所述更新对象区域的位置的更新目标位置数据、以及作为覆盖该更新对象区域的数据的覆盖数据，

排列顺序是开头的所述详细指示数据具有：通过以所述更新对象的单位数据开头为基点的相对于所述基点的相对位置，来记述所述更新对象区域的位置而构成的所述更新目标位置数据，

排列顺序是开头以外的所述详细指示数据分别具有：通过以所述排列顺序是前一个的所述详细指示数据所具有的所述更新目标位置数据所表示的位置为基点的相对于该基点的相对位置，来记述所述更新对象区域的位置而构成的所述更新目标位置数据，

所述更新单元按照排列顺序参照接收到的所述指示数据所具备的所述详细指示数据，在参照各详细指示数据时，计算参照目标的所述详细指示数据所具有的所述更新目标位置数据以及排列顺序比所述参照目标靠前的所述详细指示数据所具有的所述更新目标位置数据分别所表示的所述相对位置的累计值，由此确定与所述参照目标的详细指示数据对应的所述更新对象区域，并根据所述参照目标的详细指示数据所具备的所述覆盖数据，对所述单位数据中的所确定的所述更新对象区域内的数据进行更新，由此实现基于所述指示数据的所述地图数据的更新动作。

7.根据权利要求6所述的信息终端，其特征在于，

所述更新目标位置数据构成为可记述的所述相对位置的范围存在上限的固定长度的数据，

所述指示数据构成为：关于相对于所述基点的相对位置超过所述上限的特殊的详细指示数据，在由一组所述详细指示数据排列而成的排列数据中的所述特殊的详细指示数据的紧前面具备虚拟数据，

所述虚拟数据构成为与所述详细指示数据相同格式的数据，并且具有表示如下中间地点的位置的数据作为所述更新目标位置数据，该中间地点是在所述排列数据中后续的所述特殊的详细指示数据的更新对象区域与对应于该特殊的详细指示数据的所述基点之间的中间地点，

后续于所述虚拟数据的所述特殊的详细指示数据中，作为所述更新目标位置数据而具有：代替相对于所述基点的相对位置而记述相对于在所述排列数据中位于紧前面的所述虚拟数据所表示的所述中间地点的相对位置而构成的数据，

所述更新单元按照排列顺序参照接收到的所述指示数据所具备的所述详细指示数据，在参照各详细指示数据时，计算参照目标的所述详细指示数据、排列顺序比所述参照目标靠前的所述详细指示数据以及所述虚拟数据所具备的所述更新目标位置数据所表示的所述相对位置的累计值，由此确定与所述参照目标的详细指示数据对应的所述更新对象区域，并根据所述参照目标的详细指示数据所具备的所述覆盖数据，对所述单位数据中的所确定的所述更新对象区域内的数据进行更新，由此实现基于所述指示数据的所述地图数据的更新动作。

8.根据权利要求6或7所述的信息终端，其特征在于，

所述信息终端用于地图更新系统。

9.一种地图更新系统，其特征在于，具备：

权利要求1所述的数据提供装置；以及

权利要求6所述的信息终端。

10.一种数据生成装置，具备生成用于使存储地图数据的信息终端更新所述地图数据的指示数据的生成单元，所述地图数据由一组被分配了ID码的单位数据构成，该数据生成装置的特征在于，

所述生成单元按照更新对象的每个所述单位数据生成所述指示数据，所述指示数据具备与更新对象的所述单位数据对应的所述ID码、以及一组记述了该单位数据中的更新对象区域的位置的详细指示数据，并且具有一组所述详细指示数据被排列的结构，

作为所述详细指示数据，生成具备表示所述单位数据中的所述更新对象区域的位置的更新目标位置数据、以及作为覆盖该更新对象区域的数据的覆盖数据的数据，

作为排列顺序是开头的所述详细指示数据，生成保存了如下更新目标位置数据的数据，该更新目标位置数据是通过以所述更新对象的单位数据开头为基点的相对于所述基点的相对位置来记述所述更新对象区域的位置的更新目标位置数据，

关于排列顺序是开头以外的所述详细指示数据，生成保存了如下更新目标位置数据的所述详细指示数据，该更新目标位置数据是通过以所述排列顺序是前一个的所述详细指示数据所具有的所述更新目标位置数据所表示的位置为基点的相对于该基点的相对位置来记述所述更新对象区域的位置的更新目标位置数据。

Images