CN1605833A - 地图信息处理装置、地图修改信息存储媒体以及生成系统 - Google Patents

Abstract

本发明提供一种能可靠而迅速地进行地图信息改版的地图信息处理装置、地图修改信息存储媒体、地图修改信息数据结构、地图修改信息生成系统及地图信息更新系统。包括存储地图信息的地图信息存储装置15、存储1个或多个每次改版生成的修改改版前地图信息用的地图修改信息的地图修改信息存储装置8、从地图修改信息存储装置选择为了对地图信息存储装置15所存的地图信息改版所需的地图修改信息的地图修改信息选择装置19、及将用地图修改信息选择装置选好的地图修改信息从改版时期早的依次序应用于地图信息存储装置15所存的地图信息并进行修改的地图信息修改装置20。

Description

地图信息处理装置、地图修改信息存储媒体以及生成系统

技术领域

本发明有关地图信息处理装置、地图修改信息存储媒体、地图修改信息数据结构、地图修改信息生成系统及地图信息更新系统。

背景技术

以往，人们所知如导航装置那样向用户提示地图信息、供用户方便使用的系统。这种系统需要定期地将随时变化的地图改版，始终向用户提供最新的地图。所以正在研发根据地图的差分信息更新地图信息的地图差分更新装置(例如参照专利文献1)。

该地图差分更新装置从供给地图数据服务器等地图发送装置接受包含更新数据的差分地图，作为接受地图存储。然后，将接受地图和原来地图比较，判断哪个部分有更新之必要，并作为固有的差分地图抽出来。然后，生成反映固有差分地图的新地图向原来的地图输出。这样在接受侧能灵活地对须反映的数据作取舍抉择，所以在发送侧不必正确地掌握终端的更新状态。又因可不对差分地图作繁琐的版本管理，所以能实现简单的地图差分更新装置。

[专利文献1]特开2002-296042号公报

发明内容

在用上述专利文献1揭示的技术将一度版本升级过的地图信息根据其后地图的变化再度作版本升级时，会存在以下的问题。即，这种技术中，地图发送装置将从过去的某个时刻开始到现在为止的地图变化部分一并发给地图差分更新装置。在地图差分更新装置中，对收到的变化部分和自己装置内保存的地图信息作比较，抽出有差异的信息，通过将抽出的信息和自己装置内保存的地图信息合成，而进行地图的更新。

该地图更新之际，收到的变化部分和自己装置内保存的地图信息之比较，是以道路、建筑物等构成要素为单位来进行。另外，各构成要素的比较中，根据永恒的属性判断是否是同一构成要素。该永恒的属性包括道路形状、道路名称、路线编号、VICS(Vehicle Information and Communication System车辆信息和交通系统)连接编号、交叉道路名称、十字路口名称等。

但是可以设想，不能保证上述的属性是永恒的，有时收到的变化部分和自己装置保存的地图信息难以进行比较。另外，还存在着收到的信息和自己装置内保持的地图信息进行比较相当花费时间的问题。

本发明为解决上述问题而作，其目的在于提供一种既可靠而又迅速地能对地图信息进行改版的地图信息处理装置、地图修改信息存储媒体、地图修改信息数据结构、地图修改信息生成系统及地图信息更新系统。

本发明涉及的地图信息处理装置包括：存储地图信息的地图信息存储装置、存储每次改版生成的修改改版前地图信息用的地图修改信息的地图修改信息存储装置、从地图修改信息存储装置中选择为了对地图信息存储装置所存地图信息进行改版所需的地图修改信息的地图修改信息选择装置、及从改版时期最早的信息开始依次序将地图修改信息选择装置选出的地图修改信息用于地图信息存储装置所存的地图信息并进行修改的地图信息修改装置。

本发明涉及的地图修改信息数据结构的构成为，两个不同版本地图信息间的变化部分由对于按照时间上连续的多个期间的时段每次改版而生成的改版前的地图信息进行修改用的地图修改信息来规定。

本发明涉及的地图修改信息存储媒体在按照时间上连续的多个期间的时段存储对每次改版而生成的改版前的地图信息进行修改用的地图修改信息。

本发明涉及的地图信息生成系统包括为了规定两个不同版本地图信息间的变化部分、按照时间上连续的多个期间的时段每次改版都生成修改改版前的地图信息用的地图修改信息的地图修改信息生成装置。

本发明涉及的地图信息更新系统由以下三部分构成，即为了规定两个不同版本地图信息间的变化部分按照时间上连续的多个期间的时段每次改版都要生成修改改版前地图信息用的地图修改信息的地图修改信息生成系统、地图信息处理装置、及将由地图修改信息生成系统生成的一个或多个地图修改信息汇总在一起供给地图信息处理装置的地图修改信息提供系统，地图信息处理装置包括地图信息修改手段，该地图信息修改手段将地图信息存于地图信息存储装置，将地图修改信息提供系统提供的地图修改信息存于地图修改信息存储装置，根据地图修改信息选择装置从地图信息存储装置中选择对存于地图信息存储装置的地图信息进行改版用的地图修改信息，利用地图信息修改装置将用地图修改信息选择装置选出的地图修改信息从改版时期早的信息开始依次应用于地图信息存储装置存储的地图信息进行修改。

根据本发明，由于使其每次改版都生成地图修改信息，更新地图信息时，从早的地图修改信息开始依次运用进行更新，所以能提供一种既可靠而又迅速地对地图信息进行改版的地图信息处理装置、地图修改信息存储媒体、地图修改信息数据结构、地图修改信息生成系统及地图信息更新系统。

附图说明

图1为表示本发明实施形态1的地图信息更新系统的构成方框图。

图2为表示说明构成本发明实施形态1的地图信息更新系统的导航装置动作用的流程图(之一)。

图3为表示说明构成本发明实施形态1的地图信息更新系统的导航装置动作用的流程图(之二)。

图4为用道路网络的形式表示本发明实施形态2的地图信息更新系统使用的地图的示意图。

图5为说明定义图4示出的道路网络及地图修改信息的数据形式用示意图。

图6为以道路网络的形式表示本发明实施形态3的地图信息更新系统使用的地图的示意图。

图7为说明定义图6示出的道路网络及地图修改信息的数据形式用示意图。

图8为概要地表示在构成本发明实施形态4的地图信息更新系统的导航装置中修改地图信息动作的示意图。

图9为说明本发明实施形态5的地图信息更新系统的动作用的示意图。

图10为说明本发明实施形态6的地图信息更新系统的动作用的示意图。

图11为表示说明构成本发明实施形态6的地图信息更新系统的导航装置动作用的流程图(之一)。

图12为表示说明构成本发明实施形态6的地图信息更新系统的导航装置动作用的流程图(之二)。

图13为说明本发明实施形态7的地图信息更新系统动作用的示意图。

图14为说明本发明实施形态8的地图信息更新系统动作用的示意图。

图15为表示本发明实施形态9的地图信息更新系统的构成方框图。

图16为表示说明构成本发明实施形态9的地图信息更新系统的导航装置动作用的流程图(之一)。

图17为表示说明构成本发明实施形态9的地图信息更新系统的导航装置动作用的流程图(之二)。

图18为说明本发明实施形态10的地图信息更新系统的单位更新期间用的示意图。

图19为表示用本发明实施形态10的地图信息更新系统生成的地图修改信息数据结构示意图。

图20为表示用本发明实施形态11的地图信息更新系统生成的地图修改信息数据结构示意图。

图21为表示用本发明实施形态12的地图信息更新系统生成的地图修改信息数据结构示意图。

图22为表示用本发明实施形态13的地图信息更新系统生成的地图修改信息数据结构示意图。

图23为表示用本发明实施形态14的地图信息更新系统生成的地图修改信息数据结构示意图。

图24为说明在本发明实施形态15的地图信息更新系统中进行的从一次地图信息向二次地图信息变换用的示意图。

图25为说明在本发明实施形态15的地图信息更新系统中生成地图修改信息动作用的示意图。

图26为说明在本发明实施形态16的地图信息更新系统中生成地图修改信息动作用的示意图。

图27为说明在本发明实施形态17的地图信息更新系统中生成地图修改信息动作用的示意图。

标号说明

1地图修改信息生成系统、2车辆导航装置、3车速传感器、4角速度传感器、5GPS接收天线、6显示装置、7输入装置、8DVD-ROM、10显示地图计算装置、11路径计算装置、12显示控制装置、13输入接收装置、14测位装置、15硬盘、16硬盘存取装置、17暂存存储器、18DVD-ROM驱动器、19地图修改信息选择装置、20地图信息修改装置、21地图信息、22、23修改后地图信息、30～33地图修改信息、34地图信息修改程序、40地图信息修改装置选择装置、41地图信息修改程序存储装置。

具体实施方式

以下参照附图详细说明本发明的实施形态。

实施形态1

图1为表示本发明实施形态1的地图信息更新系统的构成方框图。该地图信息更新系统大致可划分成由地图修改信息生成系统1和车辆导航装置2构成。车辆导航装置2与本发明的地图信息处理装置相对应。还有在图1中，连接各构成要素之间的箭头表示数据的流动，省略对控制信号流动的描述。

地图修正信息生成系统1例如由计算机系统构成，每次进行地图信息改版都生成修改改版前地图信息用的地图修改信息，记录在DVD-ROM8中。关于该地图修改信息生成系统1的详细内容将在以后阐述。

车辆导航装置2连接车速传感器3、角速度传感器4、GPS接收天线5、显示装置6及输入装置7。

车速传感器3检测装有该车辆导航装置2的车辆的速度，作为速度信息送车辆导航装置2。角速度传感器4检测装有该车辆导航装置2的车辆的行进方位，作为方位信息送车辆导航装置2。GPS接收天线5接收来自GPS卫星的位置信息，送车辆导航装置2。上述车速传感器3、角速度传感器4及GPS接收天线5均为检测车辆当前的位置所用。

显示装置6例如由LCD构成，显示从车辆导航装置2获取的信息。该显示装置6上例如显示地图或各种信息。输入装置7是为了让用户向车辆导航装置2发出各种指示而用。例如为了输入想在显示装置6上显示的地图区域、或想进行最佳路径计算时的起点或终点的情况下使用。

另外，车辆导航装置2上可插卸安装DVD-ROM8。DVD-ROM8与本发明的地图修改信息存储媒体及地图修改信息存储装置对应。该DVD-ROM8中存储地图修改信息。地图修改信息在每次对地图信息进行改版时生成，并由改版后的地图信息对于改版前的地图信息的变化部分构成(详见后述)。在图1所示的例中，表示存储着将地图信息从第1.0版修改成第1.1版用的地图修改信息30、从第1.1版修改成第1.2版用的地图修改信息31及从第1.2版修改成第1.3版用的地图修改信息32的三种地图修改信息的例子。

车辆导航装置2由显示地图计算装置10、路径计算装置11、显示控制装置12、输入接收装置13、测位装置14、硬盘(HDD)15、硬盘(HDD)存取装置16、暂存存储器17、DVD-ROM驱动器18、地图修改信息选择装置19及地图信息修改装置20构成。上述构成要素中，显示地图计算装置10、路径计算装置11、显示控制装置12、输入接收装置13、测位装置14、硬盘存取装置16、地图修改信息选择装置19及地图信息修改装置20由图中未示出的微型计算机的处理来实现。

显示地图计算装置10根据从硬盘15通过硬盘存取装置16取入的地图信息(第1.1版)、从测位装置14取入的现在位置信息及从输入装置7通过输入接收装置13取入的显示地图区域，进行为了在显示装置6上显示用户指定的地图图像的计算。该显示地图计算装置10的计算结果送显示控制装置12。

路径计算装置11根据从硬盘15通过硬盘存取装置16取入的地图信息(第1.1版)、从测位装置14取入的现在位置信息、及从输入装置7通过输入接收装置13取入的指示路径的起点及终点的信息，计算最佳路径。该路径计算装置11算出的表示最佳路径的信息送显示控制装置12。

显示控制装置12根据显示地图计算装置10送来的计算结果生成显示地图图像用的图像信号、或根据从路径计算装置11送来的表示最佳路径的信息生成在地图上显示最佳路径的用图像信号，送显示装置6。

输入接收装置13如上所述，将从输入装置7输入的指定地图显示区域的信息送显示地图计算装置10，同时还将从输入装置7输入的指定路径的起点及终点的信息送路径计算装置11。

测位装置14根据车速传感器3的速度信息、角速度传感器4的方位信息及GPS天线5的位置信息，检测装有该车辆导航装置2的车辆的现在位置。该测位装置14检测出的表示车辆现在位置的现在位置信息如上所述，送显示地图计算装置10及路径计算装置11。

硬盘15与本发明的地图信息存储装置及修改后地图信息存储装置相对应。该硬盘15在购入时存储预先装入的地图信息(图中示出的例子为第1.1版)，同时存储通过将该第1.1版地图信息改版(版本升级)而生成的修改后地图信息(图中示出的例子为第1.3版)。关于这一改版将在以后详述。

硬盘存取装置16进行从硬盘15读出地图信息21、或对硬盘15写入修改后地图信息22的控制。具体为，硬盘存取装置16将从硬盘15读出的地图信息21送暂存存储器17，同时还将暂存存储器17上生成的修改后地图信息22写入硬盘15。

暂存存储器17在对硬盘15存储的地图信息按照地图修改信息选择装置19选好的地图修改信息、并按照地图信息修改装置20的处理进行修改时，作为工作存储器使用。因此，该暂存存储器17根据硬盘存取装置16、地图修改信息选择装置19及地图信息修改装置20进行存取。另外，暂存存储器17在显示地图计算装置10及路径计算装置11起作用时，作为工作存储器使用。

DVD-ROM驱动器18读出存在插入的DVD-ROM8中的地图修改信息，送地图修改信息选择装置19。

地图修改信息选择装置19从插入DVD-ROM驱动器18中的DVD-ROM8读出的地图修改信息中，选择为了修改存于硬盘15中的地图信息所要的信息，送暂存存储器17。在图1示出的例中，由于硬盘15所存的地图信息为第1.1版，所以地图修改信息选择装置19选择从第1.1版修改成第1.2版用的地图修改信息31及从第1.2版修改成第1.3版用的地图修改信息32，送暂存存储器17。

地图信息修改装置20按照地图修正信息选择装置19选择并读入暂存存储器17的地图修改信息，进行修改从硬盘15通过硬盘存取装置16读入暂存存储器17的地图信息21的处理。该暂存存储器17上加以修改后的信息送显示地图计算装置10或路径计算装置11，同时还通过硬盘存取装置16作为修改后地图信息22存在硬盘15中。

以下，参照图2及图3的流程图对上述构成中构成本发明实施形态1的地图信息更新系统的车辆导航装置的动作进行说明。

还有，在以下的说明中，假设采用记录有从第1.0版修改为第1.1版用的地图修改信息30、从第1.1版修改为第1.2版用的地图修改信息31及从第1.2版修改为第1.3版用的地图修改信息32的DVD-ROM8，对硬盘15中存储着第1.1版的地图信息的车辆导航装置2进行修改。

首先，车辆导航装置2处于等待要求地图的状态(步骤ST10)，检查是否从显示地图计算装置10或路径计算装置11发出获取地图信息的要求(步骤ST11)。这里当判断没有发出获取要求时，顺序就返回步骤ST10，再度处于等待要求地图的状态。

在反复执行上述步骤ST10、ST11过程中，在步骤ST11，当判断发出获取地图信息的要求时，就读入与该要求相对应的地图信息(步骤ST12)。即硬盘存取装置16从硬盘15存储的第1.1版的地图信息21中读入与获取要求的区域相对应的地图信息。

然后将步骤ST12读入的地图信息存入暂存存储器17(步骤ST13)。接着求出地图信息的版本(步骤ST14)。即地图修改信息选择装置19求出存在暂存存储器17中的地图信息的版本。这里作为地图信息的版本求出为1.1版。

然后利用地图修改信息选择装置19进行地图修改信息选择处理(步骤ST15～ST19)。该地图修改信息选择处理首先检查是否有未检查的地图修改信息(步骤ST15)。具体为，地图修改信息选择装置19读出DVD-ROM8中存储的地图修改信息，检查是否为未检查的，即是否实施步骤ST16以后的处理。因此，最初要判断所有的地图修改信息都是未检查的。

步骤ST15当判断为有未检查的地图修改信息时，从未检查的地图修改信息中选择一个(步骤ST16)，然后检查所选择的地图修改信息的修改对象的版次是否比地图信息的版本早(步骤ST17)。这里，若判断为早，由于不必用该地图修改信息进行修改，因此顺序返回步骤ST15。

而当在步骤ST17判断为不早，则接着检查在步骤ST16选出的地图修改信息中是否有与要求区域相对应的地图修改信息(步骤ST18)。这里，当判断为没有与要求区域相对应的地图修改信息时，顺序返回步骤ST15，再度重复同样的处理。

另外，在步骤ST18判断为有与要求区域相对应的地图修改信息时，就将与要求区域相对应的地图修改信息送暂存存储器17存储(步骤ST19)。其后，顺序返回步骤ST15，再次重复同样的处理。而且，在步骤ST15判断为没有未检查的地图修改信息的时刻，选择从第1.1版修改成第1.2版用的地图修改信息31、和从第1.2版修改成第1.3版用的地图修改信息32，存入暂存存储器17。

上述步骤ST15当判断为无未检查的地图修改信息时，然后就检查暂存存储器17是否有未使用的地图修改信息(步骤ST20)。这里，当判断为有未使用的地图修改信息时，从未使用的地图修改信息中选择地图修改信息中修改对象版次最早的地图修改信息(步骤ST21)。然后，地图信息用选好的地图修改信息修改(步骤ST22)。此后，顺序再返回步骤ST20，再次重复同样的处理。利用上述步骤ST20～ST22的处理，在图1示出的例子中，首先将从第1.1版修改成第1.2版用的地图修改信息31用于地图信息21，此后，再将从第1.2版修改成第1.3版用的地图修改信息32用于使用过地图修改信息31的修改后地图信息，生成第1.3版的修改后地图信息22。

上述步骤ST20中，当判断为无未使用的地图修改信息，则接着检查是否至少使用过一次地图修改信息(步骤ST23)。这里，当判断为至少使用过一次，则修改后地图信息22存入硬盘15(步骤ST24)。即硬盘存取装置16从暂存存储器17读出修改后地图信息，存入硬盘15。此后，修改后地图信息再送到要求获取地图信息的要求处(步骤ST25)。即从暂存存储器17读出修改后地图22，送显示地图计算装置10或路径计算装置11。

在步骤ST23，当判断为1次也没有使用过时，就将暂存存储器17的地图信息送要求获取地图信息的要求处(步骤ST26)。即将存于暂存存储器17的地图信息21送显示地图计算装置10或路径计算装置11。

如上所述，根据本实施形态1涉及的地图信息更新系统，能将每次地图信息改版生成的多个地图修改信息记录在一个DVD-ROM上，用于车辆导航装置，所以地图修改信息提供者的版次管理就变得简单。

本实施形态中，虽然地图修改信息是存于DVD-ROM，用于车辆导航装置，但如采用DVD-ROM以外的存储媒体，例如小型硬盘或存储卡等，也可用于车辆导航装置。另外利用广播或通信，车辆导航装置也能取得信息。

本实施形态中，虽然地图信息和修改后地图信息是存于同一硬盘中，但它们亦可存于不同的存储媒体。

本实施形态中虽然地图信息是存于硬盘中，但也可存在DVD-ROM等存储媒体中。

实施形态2

本发明实施形态2的地图信息更新系统中，是通过将地图修改信息插入地图信息中，从而进行地图信息的修改。

实施形态2的地图信息更新系统的构成和上述实施形态1相同。因而，在以下的部分中，重点说明用地图信息修改装置20进行的修改地图信息的方法。还有，以下以地图信息从第1.1版起经过第1.2版更新成第1.3版的情况为例进行说明。

图4为用道路网络表示地图的示意图，图4(A)表示第1.1版的地图，图4(B)表示第1.2版的地图，图4(C)表示第1.3版的地图。图4中，○标记为表示十字路口等的节点，节点间的线段表示节点间道路的连枝，Ni(i＝0、1、2、...)为节点编号。图4表示从第1.1版改到第1.2版时追加节点N5及该节点N5和节点N3之间连接的连枝，从第1.2版改成第1.3版时追加连接节点N5和节点N4的连枝而且除去节点N0和节点N1的连枝。

图4(A)～图4(C)示出的道路网络分别如图5(A)～图5(C)所示，能够用表示节点的节点记录的集合体即节点记录组、表示连枝的连枝记录的集合即连枝记录组、及表示移动连枝的成本的成本记录的集合即成本记录组来表示。还有，在图5中使用的记号其意义如下。即xi、yi为节点Ni的xy坐标(xi、yi)，L#i为连枝记录组中第i个连枝记录，Ofs(a)为向a的偏移，Cij为从节点Ni向节点Nj的连枝的平均移动成本(在Cij＝Cji时共享成本记录)。

构成节点记录组的节点纪录由『连接的连枝数、节点的x坐标、节点的y坐标、...、向与该节点对应的连枝记录的偏移』构成。

构成连枝记录组的连枝记录由『连接处节点编号、连枝无效标志、...、该连枝对应的成本记录编号』构成。

构成成本记录组的成本记录由『节点编号、连枝ID、连枝方向、...、平均移动成本』构成。节点编号为与成本记录对应的连枝的始端节点编号，平均移动成本为在与成本记录对应的连枝两端间移动所需的成本，能根据连枝长，道路宽、两端节点间的信号数等算出。连枝方向为与该成本记录对应的连枝上平均移动成本的方向，『正』表示从起点至终点的移动成本，『反』表示从终点到起点的移动成本，『双』表示从起点到终点的移动成本和从终点到起点的移动成本相等。

图5(D)及图5(E)表示修改图5(A)及图5(B)示出的地图信息用的地图修改信息。地图修改信息的数据表现形式如下。即第1列表示变更对象数据种类(N为节点记录组、L为连枝记录组、C为成本记录组)。第2列为变更种类(M为数据修改、A为数据追加、D为数据删除)。第3列表示变更记录编号(在第2列为A时在第3列的位置追加。在各组的末尾追加时将第3列的值作为表示组末尾的『F』)。

例如，图5(D)示出的从第1.1版更新成第1.2版的地图信息中，实施以下6个修改，即用第4列的数据修改节点记录#3，用第4列的数据修改节点记录#4，在节点记录组末尾追加第4列的数据(记录)，在连枝记录#9之前追加第4列的数据(记录)，在连枝记录组末尾追加第4列的数据(记录)，在成本记录组末尾追加第4列的数据(记录)，由此，能从第1.1版更新成第1.2版的地图信息。

根据以上说明的地图信息更新系统的地图信息修改方法，第1.2版及第1.3版的地图信息就变成和第1.1版的地图信息相同的数据表现形式。

实施形态3

本发明实施形态3的地图信息更新系统的构成为，关于地图信息的修改，是对地图信息的末尾追加地图修改信息的一部分作为修改记录组，将其它的一部分作为参照表存于暂存存储器，对于地图修改信息的获取要求，则返回追加过修改记录组的地图信息及参照表。

该实施形态3的地图信息更新系统的构成和上述实施形态1相同。因而，以下重点说明地图信息修改装置20进行的修改地图信息的方法。还有，以下以地图信息从第1.1版更新成1.2版的情况为例进行说明。

图6为用道路网络表示地图的示意图，图6(A)为第1.1版的地图、图6(B)为第1.2版的地图。在图6中，○记号是节点，节点间的线段是连枝，Ni(i＝0、1、2、…)为节点编号。图6表示从第1.1版改版成第1.2版时追加节点N5及连接该节点N5和节点N3的连枝的情形。

图6(A)及图6(B)示出的道路网络分别如图7(A)～图7(C)所示，能采用表示节点的节点记录的集合体即节点记录组、表示连枝的连枝记录的集合即连枝记录组、及表示移动连枝的成本的成本记录的集合即成本记录组来表示。还有，图7中使用的记号的意义和实施形态2(参照图5)使用的记号的意义相同。

该实施形态3中，地图修改信息由修改记录组和参照表构成。修改记录组如图7(B)所示，由修改涉及的节点记录组、连枝记录组及成本记录组构成，追加在成为修改对象的地图信息(第1.2版的末尾)。

另外，参照表如图7(C)所示，与修改记录组的各记录对应，由包括数据种类、变更种类、对象记录编号、及修改记录编号在内的记录构成。该参照表与图5(D)示出的实施形态2中地图修改信息的第1～第3列的数据对应，修改记录组与第4列的数据对应。

在使用具有上述结构的地图修改信息的车辆导航装置2中，地图修改装置20当地图修改信息选择装置19选择的地图修改信息(图5(D)中示出的地图修改信息)存于暂存存储器17时，则如图7(B)所示，将该第4列数据作为修改数据组，追加在成为修改对象的第1.2版地图信息的末尾。另外，根据第1～第3列的数据生成参照表，存在暂存存储器17。

在有来自显示地图计算装置10或路径计算装置12的获取地图的要求时，将追加了暂存存储器17中生成的、图7(B)所示的修改记录组后的地图信息和图7(C)所示的参照表作为修改后地图，信息送显示地图计算装置10或路径计算装置11。

显示地图计算装置10或路径计算装置11边参照该参照表，边对地图信息进行解释。例如，在参照表的修改记录编号#3中，进行『在连枝记录#9之后追加修改记录组的修改记录#3』的处理。

如上所述，根据本发明实施形态3涉及的地图信息更新系统，由于不必按照地图修改信息加工已有的地图信息，只要将地图修改信息分割，一部分追加在已有地图信息的末尾，另一部分作为参照表存于暂存存储器17中即可，所以能简化地图修改装置20中的处理。

实施形态4

本发明实施形态4涉及的地图信息更新系统为由地图信息的变化部分即差分信息和最新版地图信息即置换信息构成地图修改信息的系统。

该实施形态4涉及的地图信息更新系统的构成和上述实施形态1相同。因而，以下重点说明修改地图信息的动作。

图8为概要地表示修改地图信息动作的示意图。该图中，对硬盘15中预装第1.1版地图信息的车辆导航装置2将地图信息更新为第1.3版。

硬盘15中存储的第1.1版的地图信息由数据A、B、C及D构成。用DVD-ROM8提供给车辆导航装置2的地图修改信息为将第1.0版之后的地图信息更新成第1.3版的信息用的地图修改信息，由将第1.0版地图信息中数据A及B修改成第1.1版用的差分信息所组成的地图修改信息30、将第1.1版地图信息中数据A及B修改成第1.2版用的差分信息所组成的地图修改信息31、将第1.2版地图信息中数据A及B修改成第1.3版用的差分信息所组成的地图修改信息32、和数据C及D的第1.3版即置换信息等部分构成。置换信息中包括不适合用差分信息形式进行更新的颜色信息、声音识别信息等。

当该DVD-ROM8插入车辆导航装置2的DVD-ROM驱动器18中时，地图修改信息选择装置19就从DVD-ROM8所存的地图修改信息中选择置换信息，送暂存存储器17(S1)。该例中，因置换信息为与数据C及D对应的信息，故地图修改装置20用暂存存储器17中存储的第1.3版的置换信息分别置换第1.1版地图信息中的数据C及D。

对于被作为差分信息的修改对象的数据A及B，采用实施形态1、2及3说明过的方法，依次运用将第1.1版地图信息修改成第1.2版的差分信息所组成的地图修改信息31和将第1.2版地图信息修改成第1.3版的差分信息所组成的地图修改信息32，更新为第1.3版。

通过以上的动作，将DVD-ROM8中存储的地图修改信息用于硬盘15中的地图信息后，硬盘15的内容就如图8的右上方所示，更新为存储有利用差分信息修改成第1.3版的数据A、利用差分信息修改成第1.3版的数据B、置换信息即第1.3版的数据C及置换信息即第1.3版的数据D的状态。

利用差分信息修改后的数据A及B存储与修改过的地图区域对应的一部分数据，利用置换信息修改过的数据C及D存储地图区域整个区域的数据。还有，对于利用置换信息更新的数据C及D，因为更新前的第1.1版数据变得不需要，所以可删除。

如上所述，根据本发明实施形态4的地图信息更新系统，由于置换信息始终仅提供最新版的信息，所以能提高对地图信息进行更新处理的车辆导航装置2的处理效率及以DVD-ROM8形式提供地图修改信息一方的处理效率。

本实施形态中，虽然地图信息和修改后地图信息是存在同一个硬盘中，但也可将它们存于不同存储媒体。

实施形态5

本发明实施形态5的地图信息更新系统中，是在导航装置的硬盘中存储的地图信息已被更新并作为修改后地图信息存储的状态下，再进行以后的更新时，就使其更新修改后地图信息。

该实施形态5的地图信息更新系统的构成和上述实施形态1相同，图9为说明本发明实施形态5涉及的地图信息更新系统动作用的示意图。该地图信息更新系统中，与实施形态1不同之处在于：DVD-ROM8中存储第1.4版地图修改信息33及硬盘15中已存储着第1.3版的修改后地图信息。

如今，当每年更新一次地图信息时，在更新至第1.3版后的第2年提供的DVD-ROM8中，除了一年前提供的存在DVD-ROM8中的地图修改信息30、31及32，还追加存储从第1.3版修改成第1.4版用的地图修改信息33。

该实施形态5的车辆导航装置2中，当发生来自显示地图计算装置10或路径计算装置11的地图信息的要求时，地图信息就进行以下更新。

即要求区域的地图信息作为第1.3版的修改后地图信息22存于硬盘15时，对该第1.3版的修改后地图信息22运用从第1.3版修改成第1.4版用的地图修改信息33更新成第1.4版的地图信息，其更新结果作为第1.4版的修改后地图信息23存入硬盘15。

另一方面，要求区域的地图信息在没有作为第1.3版的修改后地图信息存储的场合，先对第1.1版的地图信息21运用从第1.1版修改成第1.2版用的地图修改信息31更新成第1.2版的地图信息，然后，对于通过这次更新所得的地图信息运用从第1.2版修改成第1.3版用的地图修改信息32更新成第1.3版的地图信息，再对这次更新所得的地图信息运用从第1.3版修改成第1.4版用的地图修改信息33更新成第1.4版的地图信息，其更新结果作为第1.4版的修改后地图信息23存于硬盘15。

如上所述，根据本发明实施形态5的地图信息更新系统，过去在利用地图修改信息更新过的修改后地图信息存入硬盘15时，由于能对该修改后地图信息进行更新，所以能缩短更新所需时间。

本实施形态中，虽然地图修改信息是存于DVD-ROM中用于车辆导航装置，但是也可以利用DVD-ROM以外的存储媒体、例如小型硬盘或存储卡等，用于车辆导航装置。另外，也可以利用广播或通信，使车辆导航装置获取信息。

本实施形态中地图信息和修改后地图信息是存于同一硬盘中，但也可存于不同的存储媒体。

本实施形态中，地图信息是存于硬盘，但也可以存于DVD-ROM等存储媒体。

实施形态6

本发明实施形态6的地图信息更新系统是在将DVD-ROM8的内容存入硬盘15后，进行地图修改处理。

该实施形态6的地图信息更新系统的构成和上述实施形态1相同。图10为说明本发明实施形态6的地图信息更新系统动作用的示意图。该地图信息更新系统中，在DVD-ROM8插入车辆导航装置2的DVD-ROM驱动器18时，地图修改信息选择装置19从DVD-ROM8中选择所要的地图修改信息存入硬盘15，此后进行地图修改处理，在这一点上不同于实施形态1。因此，不进行直接将地图修改信息从地图修改信息选择装置19存入暂存存储器17的处理。

以下，参照图11、图12所示流程图说明构成本发明实施形态6的地图信息更新系统的车辆导航装置2的动作。

还有，在以下的说明中，假设和实施形态1的情况一样，对于硬盘15中存储第1.1版的地图信息的车辆导航装置2，采用记录有从第1.0版修改成第1.1版用的地图修改信息30、从第1.1版修改成第1.2版用的地图修改信息31及从第1.2版修改成第1.3版用的地图修改信息32的DVD-ROM8进行修改。

先在车辆导航装置2中，将DVD-ROM8插入DVD-ROM驱动器18，则地图修改信息选择装置19求出存入自己硬盘15的地图信息的版本。而且，从DVD-ROM8所存的地图修改信息中选择与求出的版本相对应的地图修改信息。这里选择『1.1』。接着，地图修改信息选择装置19根据所求出的版本，从DVD-ROM8存储的地图修改信息中选择所要的信息。这里选择从第1.1版修改成第1.2版用的地图修改信息31、从第1.2版修改成第1.3版用的地图修改信息32。然后，所选择好的地图修改信息31及32通过硬盘存取装置16存入硬盘15。

以上处理一完成，车辆导航装置2变成等待要求地图的状态(步骤ST10)，检查是否发出来自显示地图计算装置10或路径计算装置11的获取地图信息的要求(步骤ST11)。这里，当判断为没有获取要求发出时，顺序就返回步骤ST10，再度变成等待要求地图的状态。

在反复执行上述步骤ST10及ST11的过程中，在步骤ST11中，当判断为有获取地图信息的要求发出时，读入与该要求相对应的地图信息(步骤ST12)。即硬盘存取装置16从硬盘15所存的第1.1版地图信息21中读入与获取要求的区域相对应的地图信息。

然后，将步骤ST12读入的地图信息存于暂存存储器17(步骤ST13)。接着，求出地图信息的版本(步骤ST14)。即地图修改信息选择装置19求出存在暂存存储器17中的地图信息版本。这里，作为地图信息的版本求出是『1.1』。

然后，利用地图修改信息选择装置19进行地图修改信息选择处理(步骤ST30、ST16、ST18及ST19)。该地图修改信息选择处理中，先检查硬盘15中有无未检查的地图修改信息(步骤ST15)。具体为，地图修改信息选择装置19读出硬盘15中存储的地图修改信息，检查是否为未检查，即检查步骤ST16以后的处理是否实施过。因此，最初要判断所有的地图修改信息均是未检查的信息。

当步骤ST30判断为有未检查的地图修改信息时，从未检查的地图修改信息中选择1个(步骤ST16)。然后，检查所选地图修改信息中是否有与该要求区域相对应的地图修改信息(步骤ST18)。这里，如判断为无与要求区域相对应的地图修改信息，则顺序就返回步骤ST30，再度重复同样的处理。

另外，在步骤ST18，当判断为有与要求区域相对应的地图修改信息时，与要求区域相对应的地图修改信息送暂存存储器17存储(步骤ST19)。此后，顺序就返回步骤ST15，再度重复同样的处理。而在步骤ST30判断为无未检查的地图修改信息的时刻，选择从第1.1版修改成第1.2版用的地图修改信息31、和从第1.2版修改成第1.3版用的地图修改信息32，存入暂存存储器17。

上述步骤ST30中，当判断为无未检查的地图修改信息时，接着检查暂存存储器17中是否有未使用的地图修改信息(步骤ST20)。这里，当判断为有未使用的地图修改信息时，从未使用的地图修改信息中选择地图修改信息的修改对象版次是最早的地图修改信息(步骤ST21)。然后用所选的地图修改信息修改地图信息(步骤ST22)。此后，顺序就返回步骤ST20，再度重复同样的处理。利用上述步骤ST20～ST22的处理，先将从第1.1版修改成第1.2版用的地图修改信息31用于地图信息21，此后，再将从第1.2版修改成第1.3版用地图信息32用于应用过地图修改信息31的修改后地图信息，生成第1.3版的修改后地图信息22。

上述步骤ST20中，当判断为无未使用的地图修改信息时，接着检查是否至少一次使用过地图修改信息(步骤ST23)。这里，如判断为至少使用过一次，则修改后地图信息22存入硬盘15(步骤ST24)。即硬盘存取装置16从暂存存储器17读出修改后地图信息22，存入硬盘15。此后，将修改后地图信息送要求获取地图信息的要求处(步骤ST25)。即，从暂存存储器17将修改后地图信息22送显示地图计算装置10或路径计算装置11。

在步骤ST23中，当判断为连一次都未使用时，则将暂存存储器17的地图信息送要求获取地图信息的要求处(步骤ST26)。即将暂存存储器17所存地图信息21送显示地图计算装置10或路径计算装置11。

如以上所述，根据本发明实施形态6的地图信息更新系统，由于将DVD-ROM8的内容存入硬盘15后，再进行地图修改处理，所以在进行地图修改处理之际，能将DVD-ROM8用作它用，例如播放音乐或图像。另外，由于地图修改信息保留在硬盘15中，故在要再度进行地图修改时，能省去从DVD-ROM8读出地图修改信息的时间。

本实施形态中，地图修改信息是存于DVD-ROM，用于车辆导航装置，但也可利用DVD-ROM以外的存储媒体、例如小型硬盘或存储卡等，用于车辆导航装置，另外，也能利用广播或通信，使车辆导航装置获取信息。

本实施形态中，地图信息和修改后地图信息是存在同一硬盘中，但也可将它们存于不同的存媒媒体。

本实施形态中，虽然地图信息是存入硬盘，但也可存入DVD-ROM等存储媒体。

实施形态7

本发明实施形态7的地图信息更新系统是在实施形态6的地图信息更新系统中，在存于车辆导航装置硬盘中的地图信息已更新并作为修改后地图信息存储的状态下，再次进行以后的更新时，更新修改后的地图信息。

该实施形态7涉及的地图信息更新系统的构成和上述实施形态1相同。图13为说明本发明实施形态7的地图信息更新系统动作用的示意图。该地图信息更新系统中，是将第1.4版的地图修改信息33存于DVD-ROM8，并利用地图修改信息将已为第1.1版的地图信息中的一部分地图信息更新成第1.3版后、作为第1.3版的修改后地图信息22存入硬盘，在这两点上不同于实施形态6。

该实施形态7的地图信息更新系统中，先将DVD-ROM8插入车辆导航装置2的DVD-ROM驱动器18，地图修改信息选择装置19在求出自己硬盘15所存地图信息之版本的同时，在自己硬盘15所存的利用地图修改信息进行修改从而生成的修改后地图信息中求出最新的版本。然后，在求出的两个版本中，将修改更新版本的地图信息用的地图修改信息从存入DVD-ROM8的地图修改信息中进行选择。这里，求出存在硬盘15中的地图信息的版本即『1.1』、和存储在硬盘15中的利用地图修改信息进行修改从而生成的修改后地图信息中的最新版本即『1.3』。所以，在求得的『1.1』和『1.3』中，从DVD-ROM8中选择修改更新的第1.3版地图信息所需的地图修改信息。即选择从第1.3版修改成第1.4版用的地图修改信息33。然后，选出的地图修改信息33通过硬盘存取装置16存入硬盘15。以上的处理一结束，就进行和上述实施形态6同样的处理。

如上所述，根据实施形态7的地图信息更新系统，在发出要求获取已存储的第1.3版修改后地图信息区域的地图信息之际，因对第1.3版修改后地图信息运用第1.4版地图修改信息33更新地图信息，故能减少运用地图修改信息的次数。最终能有效地更新地图信息。

本实施形态中，地图修改信息是存在DVD-ROM中，用于车辆导航装置，但也可用除DVD-ROM以外的存储媒体、例如小型硬盘或存储卡等，用于车辆导航装置。又可利用广播或通信，使车辆导航装置获取信息。

本实施形态中，地图信息和修改后地图信息是存在同一硬盘中，但也可将它们存于不同的存储媒体中。

本实施形态中，地图信息是存于硬盘，但也可存于DVD-ROM等存储媒体中。

实施形态8

本发明实施形态8的地图信息更新系统是在将更新后的地图信息预装入车辆导航装置的硬盘时，预装入依次应用过去的地图修改信息的修改后地图信息。

该实施形态8的地图信息更新系统的构成和上述实施形态1相同。图14为说明本发明实施形态8的地图信息更新系统动作用的示意图。以下，假设先将车辆导航装置A脱开，然后，再将车辆导航装置B脱开。

车辆导航装置A如图14(A)所示，在其硬盘15中预装第1.0版的地图信息后生成。从车辆导航装置A的生成开始经过单位更新期间时，就生成存有将第1.0版地图信息修改成第1.1版的地图修改信息的DVD-ROMX。通过将DVD-ROMX用于车辆导航装置A。从而如图14(B)所示，能将车辆导航装置A的地图信息修改成第1.1版。

另外，在生成DVD-ROMX后脱开的车辆导航装置B的硬盘15上，如图15(D)所示，预装运用将第1.0版地图信息修改成第1.1版的地图修改信息进行修改的修改后地图信息，作为第1.1版地图信息。因而，此时车辆导航装置A具有的修改后地图信息和车辆导航装置B具有的修改后地图信息完全相同，即具有相同的数据排列。

从此时开始经过单位更新期间，则生成存有将第1.1版地图信息修改成第1.2版的地图修改信息的DVD-ROMY。通过将DVD-ROMY应用于车辆导航装置A，从而如图14(C)所示，能把车辆导航装置A的地图信息修改成第1.2版。又通过把和上述相同的DVD-ROMY应用于车辆导航装置B，这样，如图14(E)所示，又能把车辆导航装置B的地图信息修改成第1.2版。

如上所述，根据本发明实施形态8的地图信息更新系统，由于其在将更新后的地图信息预装入车辆导航装置的硬盘中时，预装依次运用过去的地图修改信息的修改后地图信息，所以，以后的地图信息更新即使是脱开时期不同的车辆导航装置，也能用相同的DVD-ROM8更新地图信息。

本实施形态中，虽然地图修改信息是存于DVD-ROM，用于车辆导航装置，但也可以利用DVD-ROM以外的记录媒体、例如小型硬盘或存储卡等，用于车辆导航装置。又可利用广播或通信，使车辆导航装置取得信息。

实施形态9

本发明实施形态9的地图信息更新系统是在DVD-ROM中除了存储地图修改信息以外，还使其存储地图信息修改程序，车辆导航装置根据需要，利用该地图信息修改程序来修改地图信息。

图15为表示本发明实施形态9的地图信息更新系统的构成方框图。该地图信息更新系统中，DVD-ROM8中记录着从第1.0版修改成第1.1版用的地图修改信息30、第1.1版修改成第1.2版用的地图修改信息31及从第1.2版修改成第1.3版用的地图修改信息之外，还记录着地图信息修改程序。该地图信息修改程序在利用从第1.2版修改成第1.3版用的地图修改信息32及此后生成的地图修改信息来修改地图信息的情况下使用。

车辆导航装置2在实施形态1的车辆导航装置(参照图1)上追加地图信息修改装置选择装置40及地图信息修改程序存储装置41后构成。地图信息修改装置选择装置40为了修改地图信息，选择是利用地图信息修改装置20还是利用存在地图信息修改程序存储装置41中的地图信息修改程序。究竟选何种，则由对地图信息想采用的地图修改信息而定。

地图信息修改程序存储装置41存储由DVD-ROM驱动器18读出的地图信息修改程序。

以下，利用图16及图17所示流程图说明上述构成的本发明实施形态9的地图信息更新系统的动作。

首先，在车辆导航装置2中，当DVD-ROM8插入DVD-ROM驱动器18时，从DVD-ROM8中读出地图信息修改程序，存入地图信息修改程序存储装置41。

以上处理一结束，车辆导航装置2就变成等待要求地图的状态(步骤ST10)，以下通过步骤ST11～ST19的处理，和实施形态1一样，选择从第1.1版修改成第1.2版用的地图修改信息31和从第1.2版修改成第1.3版用的地图修改信息32，存入暂存存储器17。

在上述步骤ST15中，当判断为无未检查的地图修改信息时，然后就检查在暂存存储器17中是否有未应用的地图修改信息(步骤ST20)。这里，当判断为有未应用的地图修改信息时，从未应用的地图修改信息中选择地图修改信息的修改对象版次是最早的地图修改信息(步骤ST21)。然后，选择适于选出的地图修改信息的地图修改装置(步骤ST40)。具体为，在选出的地图修改信息是从第1.1版修改成第1.2版用的地图修改信息31时，选择地图信息修改装置20，在是从第1.2版修改成第1.3版用的地图修改信息32时，选择存在地图信息修改程序存储装置41的地图信息修改程序。

然后，用所选择的地图修改信息及地图信息修改装置修改地图信息(步骤ST41)。此后，顺序返回步骤ST20，再次重复同样的处理。通过上述步骤ST20～ST22的处理，先将从第1.1版修改成第1.2版用的地图修改信息31利用地图信息修改装置20应用于地图信息21，此后，对于应用过地图修改信息31的修改地图信息，还采用存在地图信息修改程序存储装置41中的地图信息修改程序，应用从第1.2版修改成第1.3版用的地图修改信息32，生成第1.3版的修改后地图信息22。

上述步骤ST20中，当判断为无未应用的地图修改信息时，然后，检查是否至少1次应用过地图修改信息(步骤ST23)。这里，当判断为至少应用过一次，则修改后地图信息22就存入硬盘15(步骤ST24)。即硬盘存取装置16从暂存存储器17读出修改后地图信息22，存入硬盘15。此后，修改后地图信息送要求获取地图信息的要求处(步骤ST25)。即从暂存存储器17读出修改后地图信息22，送显示地图计算装置10或路径计算装置11。

在步骤ST23中，当判断连一次也都未应用时，将暂存存储器17的地图信息送要求获取地图信息的要求处(步骤ST26)。即将存在暂存存储器17的地图信息21送给显示地图计算装置10或路径计算装置11。

如上所述，根据该实施形态9所涉及的地图信息更新系统，由于DVD-ROM8中除了存储地图修正信息之外，还存储地图信息修改程序，车辆导航装置2根据地图修改信息，采用地图信息修改装置20或地图信息修改程序来修改信息，所以在反复对地图信息改版的过程中，即使发生与从前的用地图信息修改装置20不能对应的修改，也能通过研发与该修改对应的地图信息修改程序存于DVD-ROM8中，这样就能与各种修改都对应。

还有，本实施形态9中，地图信息修改程序存储装置41其结构是存在于硬盘15之外，但也可存在于硬盘15之中而构成。另外，本实施形态9中，让存于DVD-ROM8的地图信息修改程序存在车辆导航装置2的地图信息修改程序存储装置41中后利用，但也可以从DVD-ROM8直接利用。

本实施形态中，地图修改信息是存入DVD-ROM，用于车辆导航装置，但也可利用DVD-ROM以外的存储媒体、如小型硬盘或存储卡等，用于车辆导航装置。又可通过广播或通信，使车辆导航装置取得信息。

本实施形态中，地图信息和修改后地图信息是存于同一硬盘，但也可将它们存于不同的存储媒体。

本实施形态中，地图信息是存于硬盘中，但也可存于DVD-ROM等存储媒体中。

实施形态10

本发明实施形态10的地图信息更新系统是与将两个不同版本的地图信息之间的变化部分作为地图修改信息并记录在DVD-ROM8中用的数据结构有关，是在1个文件中包含地图修改信息及管理信息，来管理地图信息的版本。

地图信息的版本通常定期地例如以一年一次的周期更新。以后称该周期为“单位更新期间”。

在将从第1.0版至第1.4版的变化部分作为地图修改信息表现时，如图18所示，先将t1至t2的时间分割成每个单位更新期间。这时分割成从期间a至期间d的连续的4个单位更新期间。地图修改信息在该分割成的4个单位更新期间的每一期间中都生成，具体为在期间a生成从第1.0版更新为第1.1版用的地图修改信息，在期间b生成从1.1版更新为第1.2版用的地图修改信息，在期间c生成从第1.2版更新为第1.3版用的地图修改信息，在期间d生成从第1.3版更新为第1.4版用的地图修改信息。

图19表示用该实施形态10的地图信息更新系统生成的地图修改信息的数据结构。如该图19所示，每个单位更新期间生成1份文件，在地图修改信息上附加管理信息后存在一个文件中。管理信息是指定以存在该文件中的地图修改信息作为修改对象的地图信息的版本。还有，管理信息也可同时指定修改后地图信息的版本而构成。

DVD-ROM8中例如如图19所示，记录着存储从第1.1版更新成第1.2版用的地图修改信息及管理信息的文件1、从第1.2版更新成第1.3版用的地图修改信息及管理信息的文件2、以及从第1.3版更新成第1.4版用的地图修改信息及管理信息的文件3。

如上所述，根据实施形态10的地图信息更新系统，由于每个单位更新期间生成地图修改信息，所以对于保存有不同版本地图信息的车辆导航装置2，能应用记录有每个单位更新期间生成的多个地图修改信息的同一DVD-ROM8，来更新地图信息。

实施形态11

本发明实施形态11的地图信息更新系统是与将两个不同版本的地图信息之间的变化部分作为地图修改信息并记录在DVD-ROM8用的数据结构有关，是将包含地图修改信息的文件的文件名本身作为管理信息，来管理地图信息的版本。

图20为表示该实施形态11的地图信息更新系统生成的地图修改信息的数据结构。如图20所示，每个单位更新期间生成1份文件，在1份文件中附上能唯一确定以该文件包含的地图修改信息作为修改对象的地图信息版本用的文件名。还有，也可使修改后地图信息的版本同时反映在文件名称上。

在DVD-ROM8中例如如图20所示，记录存储从第1.1版更新成第1.2版用的地图修改信息的具有文件名“1.1 to 1.2”的文件、存储从第1.2版更新成第1.3版用的地图修改信息的具有文件名“1.2 to 1.3”的文件、以及存储从第1.3版更新成第1.4版用的地图修改信息的具有文件名“1.3 to 1.4”的文件。

如上所述，根据本发明实施形态11的地图信息更新系统，由于文件名和管理信息兼用，所以与实施形态10的地图信息更新系统相比，可缩小DVD-ROM8中存储的数据量。

实施形态12

本发明实施形态12的地图信息更新系统是与将两个不同版本的地图信息之间的变化部分作为地图修改信息并在DVD-ROM8上记录用的数据结构有关，是在一个文件中只存储地图修改信息，将为了管理这些文件用的管理信息存于独立的一个文件中。

图21表示本实施形态12的地图信息更新系统中生成的地图修改信息的数据结构。如图21所示，每个单位更新期间生成存储一个地图修改信息的文件。另外，以存储地图修改信息的文件作为修改对象的地图信息的版次存在其它独立的管理信息文件中。还有，管理信息文件中也可同时存储修改后地图信息的版本。

DVD-ROM8中，例如如图21所示，记录着存储从第1.1版更新成第1.2版用的地图修改信息的文件1、存储从1.2版更新成第1.3版用的地图修改信息的文件2、存储从第1.3版更新成第1.4版用的地图修改信息的文件3、以及存储管理上述文件1～3的版次用的管理信息的管理信息文件。

如上所述，根据实施形态12的地图信息更新系统，由于存储地图修改信息的文件和存储管理信息的文件分开，所以在用地图修改信息选择装置19检查所需的地图修改信息时，只参照管理信息文件的内容即可。因此能高速进行地图信息修改处理。

实施形态13

本发明实施形态13的地图信息更新系统是与将两个不同版本的地图信息之间的变化部分作为地图修改信息并让其在DVD-ROM8上记录用的数据结构有关，是将地图修改信息及管理信息作为一个数据单位，将多个数据单位存在1份文件中，来管理地图信息的版本。

图22表示用实施形态13的地图信息更新系统生成的地图修改信息的数据结构。如图22所示，在每个单位更新期间生成将管理信息附加在地图修改信息上的数据单位，使各数据单位结合存在1个地图修改信息文件中。管理信息指定以该文件所存的地图修改信息作为修改对象的地图信息的版本。还有，管理信息也可同时指定修改后地图信息的版本而构成。

DVD-ROM8中，例如如图22所示，记录着包括从第1.1版更新成第1.2版用的地图修改信息及管理信息所组成的数据单位、从第1.2版更新成第1.3版用的地图修改信息及管理信息所组成的数据单位、以及从第1.3版更新成第1.4版用的地图修改信息及管理信息所组成的数据单位在内的地图修改信息文件。

如上所述，根据本发明实施形态13的地图信息更新系统，由于能减少应存在DVD-ROM8的文件数，故能简化提供DVD-ROM8一方的作业。又因能减少文件数，故能高速进行地图信息修改处理。

实施形态14

本发明实施形态14的地图信息更新系统是与将两个不同版本的地图信息间的变化部分作为地图修改信息与让其记录在DVD-ROM8用的数据结构有关，是将管理各数据单位的版本的管理信息作为与由地图修改信息组成的数据单位独立的1个数据单位，将它们存入1个文件。

图23表示用实施形态14的地图信息更新系统生成的地图修改信息的数据结构。如该图23所示，在每个单位更新期间生成由1个地图修改信息组成的数据单位。另外，以数据单位作为修改对象的地图信息的版次由其它独立的管理信息数据单位构成。而且，上述这些数据单位存入1份文件中。管理信息数据单位也可以同时存储修改后地图信息的版本而构成。

DVD-ROM8中例如如图23所示，将从第1.1版更新成第1.2版用的地图修改信息所组成的数据单位、从第1.2版更新成第1.3版用的地图修改信息所组成的数据单位、从第1.3版更新成第1.4版用的地图修改信息所组成的数据单位、以及管理这些数据单位的版次用管理信息所组成的管理信息数据单位作为一个文件进行记录。

如上所述，根据实施形态14的地图信息更新系统，因由地图修改信息组成的数据单位和由管理信息组成的数据单位分开，故在用地图修改信息选择装置19检查所需的地图修改信息时，只要参照由管理信息组成的数据单位即可。故能实现高速进行地图信息修改处理。

实施形态15

本发明实施形态15的地图信息更新系统是与地图修改信息生成系统有关，是将版本不同的两个一次地图信息分别变换成二次地图信息，取二次地图信息之差分来生成地图修改信息。

生成电子化的地图信息如图24所示，是在生成一次地图信息后，通过将其变换成二次地图信息来进行。然后，该二次地图信息作为地图信息存入DVD-ROM8，提供给车辆导航装置2，存入其硬盘15。一次地图信息例如根据实测即利用实地测量或航空摄影等得到的数据而生成。

地图修改信息的生成如以下所述。如图25所示，先对根据实测所得的数据生成的第1.0版的一次地图信息实施规定的变换，生成第1.0版的二次地图信息。该1.0版的二次地图信息作为地图信息提供给车辆导航装置2，存于其硬盘15中。

在上述状态下，当以后的单位更新期间到来时，先根据实测生成第1.1版的一次地图信息。接着，对该第1.1版一次地图信息实施规定的变换，生成第1.1版二次地图信息。然后计算如此生成的第1.1版二次地图信息与现已存在的第1.0版二次地图信息之差分，生成从第1.0版变成第1.1版用的二次地图修改信息。以该生成的二次地图修改信息作为从第1.0版变成第1.1版用的地图修改信息，记录在DVD-ROM8中，提供给车辆导航装置2。

如上所述，根据本实施形态15的地图信息更新系统，因取二次地图信息之差分，生成地图修改信息，故能简化地图修改信息。

实施形态16

本发明实施形态16的地图信息更新系统是与地图修改信息生成系统有关，是取版本不同的两个一次地图信息之差分生成一次地图修改信息，再将该生成的一次地图修改信息变换成二次地图信息，生成地图修改信息。

地图修改信息依以下所述而生成。如图26所示，在第1.0版一次地图信息已存在的状态下，当以后的单位更新期间到来时，先由实测生成第1.1版一次地图信息。接着计算该生成的第1.1版一次地图信息与已存在的第1.0版一次地图信息之差分，生成从第1.0版变成第1.1版用的一次地图修改信息。

然后，通过对生成的一次地图修改信息实施规定的变换，生成从第1.0版变成第1.1版用的二次地图修改信息。该生成的二次地图修改信息作为从第1.0版变成第1.1版用的地图修改信息，存入DVD-ROM8中，提供供车辆导航装置2。

如上所述，根据实施形态16的地图信息更新系统，由于是取版本不同的两个一次地图信息之差分生成一次地图修改信息，将该生成的一次地图修改信息变换成二次地图信息，来生成地图修改信息，所以能削减将一次地图修改信息变换成二次地图信息用的步骤，并追加将一次地图修改信息变换成二次地图修改信息用步骤。因而与实施形态1相比，由于整体的处理时间能减少，故能迅速而廉价地生成地图修改信息。

又通过将如此生成的二次地图修改信息用于成为修改对象的二次地图信息进行修改，这样修改后的二次地图信息能和通过变换修改后的版本的一次地图信息而生成的二次地图信息取得相同的数据排列，由此，即便是脱开时期不同的车辆导航装置，也能采用存储着地图修改信息的相同DVD-ROM8来更新地图信息。

实施形态17

本发明实施形态17的地图信息更新系统是与地图修改信息生成系统与关，是通过对更新前的一次地图信息加以修改来生成更新后的一次地图信息。

地图修改信息依以下所述而生成。在第1.0版一次地图信息已存在的状态下，当以后的单位更新期间到来时，先在实测而得的数据中，根据与第1.1版一次地图修改信息相当的数据，追加、变更或删除第1.0版的一次地图信息后，生成第1.1版一次地图信息。

然后，对第1.0版一次地图信息实施规定的变换，生成第1.0版二次地图信息。还有这一步骤在已有第1.0版二次地图信息存在时可省去。然后对如上所述生成的第1.1版一次地图信息实施规定的变换，生成第1.1版二次地图信息。其后计算第1.1版二次地图信息和1.0版二次地图信息之差分，生成从第1.0版变成第1.1版用的二次地图修改信息。该生成的二次地图修改信息作为从第1.0版变成第1.1版用的地图修改信息，记录在DVD-ROM8中，提供给车辆导航装置2。

如上所述，根据实施形态17的地图信息更新系统，由于通过对更新前的一次地图信息根据实测加以修改来生成更新过的一次地图信息，故一次地图信息的生成就变得简单，能迅速而又廉价地生成地图修改信息。

又通过将上述生成的二次地图修改信息用于成为修改对象的二次地图信息进行修改，这样的修改后的二次地图信息能和通过变换修改后版本的一次地图信息而生成的二次地图信息取得相同的数据排列，由此，即便是脱开时期不同的车辆导航装置，也能采用存储着地图修改信息的同一DVD-ROM8来更新地图信息。

Claims (20)

1.一种地图信息处理装置，其特征在于，包括：

存储地图信息的地图信息存储装置、存储每次改版生成的修改改版前的地图信息用的1个或通过连续的改版生成的多个地图修改信息的地图修改信息存储装置、为了对存在所述地图信息存储装置中的地图信息进行改版而从所述地图修改信息存储装置中选择1个或多个所需的地图修改信息的地图修改信息选择装置、及将用所述地图修改信息选择装置选择的地图修改信息从改版时期早的开始依次用于所述地图信息存储装置存储的地图信息并进行修改的地图信息修改装置。

2.如权利要求1所述的地图信息处理装置，其特征在于，包括：

存储利用地图信息修改装置进行修改过的修改后地图信息的修改后地图信息存储装置，

地图修改信息选择装置从地图修改信息存储装置中选择为了修改存在地图信息存储装置或所述修改后地图信息存储装置中的地图信息或修改后地图信息所需的地图修改信息，

地图信息修改装置将利用所述地图修改信息选择装置选择的1个或多个地图修改信息从改版时期早的开始依次序用于所述地图信息存储装置或所述修改后地图信息存储装置存储的地图信息或修改后地图信息，并进行修改。

3.如权利要求1或2所述的地图信息处理装置，其特征在于，

地图信息存储装置存储的地图信息和将随着地图信息的改版生成的地图修改信息应用于该地图信息改版前的地图信息并进行修改的修改后地图信息具有相同的数据排列。

4.如权利要求1所述的地图信息处理装置，其特征在于，

地图修改信息存储装置存储由改版前后的地图信息的差分组成的差分信息和最新的地图信息即置换信息，作为地图修改信息，

地图信息修改装置在利用地图修改信息选择装置选择所述差分信息时，将所述选择的差分信息应用于地图信息存储装置存储的地图信息进行修改，在选择所述置换信息时，用所述选好的置换信息置换地图信息存储装置存储的地图信息中与所述选好的置换信息对应的部分。

5.如权利要求2所述的地图信息处理装置，其特征在于，

地图修改信息存储装置存储由改版前后的地图信息的差分组成的差分信息和最新的地图信息即置换信息，作为地图修改信息，地图信息修改装置在利用地图修改信息选择装置选择所述差分信息时，将所述选好的差分信息应用于地图信息存储装置或修改后地图信息存储装置存储的地图信息或修改后地图信息进行修改，在选择所述置换信息时，用所述选好的置换信息置换地图信息存储装置存储的地图信息中与所述选好的置换信息对应的部分，

所述修改后地图信息存储装置存储利用所述差分信息进行修改的修改后地图信息。

6.一种地图修改信息数据结构，其特征在于，

两种不同版本地图信息间的变化部分可根据所述两种不同版本间的每次改版生成的对改版前地图信息进行修改用的地图修改信息来规定。

7.如权利要求6所述的地图修改信息数据结构，其特征在于，

每次改版生成的地图修改信息和表示以该地图修改信息作为修改对象的地图信息的版本的管理信息一起存入文件中，两种不同版本地图信息间的变化部分根据每次改版生成的文件内容来规定。

8.如权利要求6所述的地图修改信息数据结构，其特征在于，

每次改版生成的地图修改信息存在附有表示以该地图修改信息作为修改对象的地图信息的版本的文件名的文件中，两种不同版本的地图信息间的变化部分根据每次改版生成的文件内容来规定。

9.如权利要求6所述的地图修改信息数据结构，其特征在于，

每次改版生成的地图修改信息存入第1文件，同时表示以该第1文件的各部分存储的地图修改信息作为修改对象的地图信息的版本的管理信息存入第2文件，两种不同版本地图信息间的变化部分根据所述第1文件及第2文件的内容来规定。

10.如权利要求6所述的地图修改信息数据结构，其特征在于，

将每次改版生成的地图修改信息和表示以该地图修改信息作为修改对象的地图信息的版本的管理信息作为地图修改信息数据单位，多个地图修改信息数据单位存入1个地图修改信息文件中，两种不同版本地图信息间的变化部分根据所述地图修改信息文件的内容来规定。

11.如权利要求6所述的地图修改信息数据结构，其特征在于，

每次改版生成的地图修改信息和表示以该生成的地图修改信息的各信息作为修改对象的地图信息的版本的管理信息都存在1个地图修改信息文件中，两种不同版本地图信息间的变化部分根据所述地图修改信息文件的内容来规定。

12.一种地图修改信息存储媒体，其特征在于，

两种不同版本地图信息间的变化部分根据所述两种不同版本间每次改版生成的对改版前地图信息进行修改用的地图修改信息来规定，存储所述地图修改信息。

13.如权利要求12所述的地图修改信息存储媒体，其特征在于，

地图修改信息能适用于改版后的地图信息，同时，也能适用于对改版前的地图信息应用地图修改信息进行修改的修改后地图信息。

14.如权利要求12所述的地图修改信息存储媒体，其特征在于，

存储着将地图修改信息应用于地图信息用的地图信息修改程序。

15.一种地图修改信息生成系统，其特征在于

包括地图修改信息生成装置，该装置为了规定两种不同版本地图信息间的变化部分、对时间上连续的多个期间的时段每次改版都生成修改改版前地图信息用的地图修改信息。

16.如权利要求15所述的地图修改信息生成系统，其特征在于，

用地图修改信息生成装置生成的地图修改信息，能适用于改版后地图信息，同时也能适用于对改版前的地图信息应用地图修改信息进行修改的修改后地图信息。

17.如权利要求15所述的地图修改信息生成系统，其特征在于，

所述地图修改信息生成装置包括：存储实测所得的一次地图信息的一次地图信息存储装置、将所述一次地图信息存储装置存储的一次地图信息变换成地图信息处理装置能处理的二次地图信息的地图信息变换装置、存储通过所述地图信息变换装置变换得到的二次地图信息的二次地图信息存储装置、及将改版后的二次地图信息对于所述二次地图信息存储装置存储的改版前的二次地图信息的变化部分作为二次地图修改信息输出的二次地图修改信息生成装置，

将从所述二次地图修改信息生成装置输出的二次地图修改信息作为地图修改信息输出。

18.如权利要求15或16所述的地图修改信息生成系统，其特征在于，

所述地图信息生成装置包括：存储实测所得的一次地图信息的一次地图信息存储装置、将改版后的一次地图信息对于所述一次地图信息存储装置中存储的改版前的一次地图信息的变化部分作为一次地图修改信息输出的一次地图修改信息生成装置、及将用所述一次地图修改信息生成装置生成的一次地图修改信息变换成能用地图信息处理装置处理的二次地图信息的地图修改信息变换装置，

将从所述二次地图修改信息生成装置输出的二次地图修改信息作为地图修改信息输出。

19.如权利要求15或16所述的地图修改信息生成系统，其特征在于，

所述地图信息生成装置包括：存储实测所得的一次地图信息的一次地图信息存储装置、将所述一次地图信息存储装置存储的一次地图信息变换成能用地图信息处理装置处理的二次地图信息的地图信息变换装置、存储通过所述地图信息变换装置变换得到的二次地图信息的二次地图信息存储装置、及将改版后的二次地图信息对于所述二次地图信息存储装置存储的改版前的二次地图信息的变化部分作为二次地图修改信息输出的二次地图修改信息生成装置，

本系统是一种将从所述二次地图修改信息生成装置输出的二次地图修改信息作为地图修改信息输出的地图修改信息生成系统，

对于存在所述一次地图信息存储装置的改版前一次地图信息，实测所得的一次地图信息的变化部分而生成一次地图信息通过用所述地图信息变换装置变换所述生成的一次地图信息，从而生成存于所述二次地图信息存储装置的改版后的二次地图信息。

20.一种地图信息更新系统，其特征在于，包括：

为了规定两种不同版本地图信息间变化部分、对时间上连续多个期间的时段每次改版都生成对改版前地图信息进行修改用地图修改信息的地图修改信息生成系统、地图信息处理装置、及将利用所述地图修改信息生成系统生成的1个或多个地图修改信息汇总在一起提供给所述地图信息处理装置的地图修改信息提供系统，

所述地图信息处理装置将地图信息存入地图信息存储装置，将地图修改信息提供系统提供的地图修改信息存入地图修改信息存储装置，利用地图修改信息选择装置从所述地图信息存储装置选择将所述地图信息存储装置中存储的地图信息改版用的地图修改信息，利用地图信息修改装置将所述地图修改信息选择装置选好的地图修改信息从改版时期早的开始依次序应用于所述地图信息存储装置存储的地图信息并进行修改。

Images