CN101449130B - 地图更新系统 - Google Patents

Abstract

在导航设备5基于从地图分配中心2分配的差异更新数据17而执行对导航地图数据39的差异更新时，将差异更新中所使用的差异更新数据17存储到导航HDD32中，之后在导航设备5执行对导航地图数据39的全部更新时，通过使用任何比全部更新数据的版本更为新近的在导航HDD32中存储的差异更新数据，导航设备5再次执行更新(S17)。

Description

地图更新系统

技术领域

本发明涉及这样一种地图更新系统，其基于差异更新信息或全部更新信息，将导航设备等中存储的地图信息的一部分或全部更新为新的地图信息。具体地，本发明涉及这样一种地图更新系统，在其中存储的更新处理中使用的一条或多条差异更新信息会保持一段时间，并且在对地图信息执行全部更新时，基于任何其版本比全部更新信息更为新近的一条或多条差异更新信息，再次更新地图信息。 

背景技术

近来，许多车辆具有在其中安装的导航设备，导航设备可被操作以提供用于车辆的驱动导航，以及帮助驾驶员容易到达期望目的地。在这种情形下，导航设备表示这样的设备，其可操作为利用GPS接收器等检测车辆的当前位置，从记录介质(例如DVD-ROM或HDD)或经由网络获得与当前位置对应的地图数据，以及在液晶显示监视器上显示所获得的地图数据。从记录介质等读取包含车辆的当前位置的地图数据，并且基于地图数据呈现车辆的当前位置的周围地图图像，并将其显示在显示设备上。此外，通过在地图图像上叠加来显示车辆位置标记(即，地点)。根据车辆的移动滚动地图，或者在屏幕上固定地图图像的同时移动车辆位置标记，从而导航设备使得驾驶员顺便观察，来理解在任意给定时刻车辆正在哪里行驶。 

在日本，每年都在全国建设新的道路(新建设的道路)。此外，由于新道路的建设，一些道路不再存在，并且现有道路的模样也被改变。因此，有必要以某个时间间隔来更新导航设备中存储的地图数据。在这种情形下，会通过购买新的DVD和用新的DVD代替旧的DVD，或基于从地图信息分配中心等分配的地图数据重写HDD的内容来更新地图数据。具体地，为了重写HDD的内容，基本上有以下所述的两种更新方法： 

一种方法是，在道路等改变时，地图信息分配中心创建用于仅更新所改 变部分的差异更新数据。当存在与每个导航设备中需要更新的特定区域(例如，在所注册的一家的邻近区域)相关的某些差异更新数据时，利用差异更新数据将地图数据更新成新地图数据(日本专利公开No.2004-198841)。 

另一种方法是，地图信息分配中心以定期的时间间隔(例如每年一次)创建全部更新数据，用于将全国性地图数据收集并更新为反映当前道路状态的新地图数据，从而通过使用所创建的全部更新数据将地图数据完全更新为新地图数据。 

[专利文献1] 

日本专利公开No.2004-198841(第5页-第8页和图9)。 

发明内容

传统地，在原理上，基于差异更新数据的更新和基于全部更新数据的更新彼此并行执行。换句话说，对于被认为需要更新的每个特定区域，其地图数据持续利用差异更新数据来更新为新地图数据，与此同时，以预定时段收集并更新全国性地图数据。 

然而，对于收集并更新全国性地图数据(以下称为“全部更新”)的全部更新数据而言，在创建数据的时间和销售数据的时间之间存在很大差异。因此，根据执行全部更新的时间，有可能将地图数据更新为在基于差异更新数据更新(以下称为“差异更新”)之前使用的地图数据。图9是示出执行全部更新和差异更新的时间表的实例的示图。 

如图9所示，在每年12月末和6月末的预定时间执行全部更新，以创建直到该时间点而对应于道路等改变的全部更新数据。在4月1日和10月10日将所创建的全部更新数据公开销售，从而可能在零售商(即商家)处对地图数据执行全部更新。将根据用户在9月末在零售商处对地图数据执行全部更新的实例进行说明。在更新处理中使用在4月1日公开销售的全部更新数据，所以将用户所拥有的地图数据更新为在12月末创建的地图数据，即在执行全部更新之前有9个月。在这种情形下，如图9所示，假设在11月25日、2月18日、5月1日和9月1日基于差异更新数据执行了4次差异更新，则在12月末创建的全部更新数据对应于在11月25日执行的差异更新，而不对应于其它差异更新。因此，必须再次执行对于在2月18日、5月1日和9月1日执行的3次差异更新。因此，有必要从地图信息分配中心再次获得多条差异更新数据。结果，这种情形导致与通信时段和通信处理相关的处理负荷的增加。 

提供本发明以解决上述现有技术的问题。本发明的目的在于提供一种地图更新系统，即使在对地图信息已经执行全部更新时仍有必要对差异更新信息再次执行更新的情况下，通过该系统不需要再次获得差异更新信息，以及通过该系统能够缩短执行更新的时段和减少处理负荷。 

为了实现该目的，根据本应用的权利要求1的地图更新系统是这样一种地图更新系统(1)，包括：地图信息存储装置(32)，用于在其中存储地图信息；差异更新信息获取装置(33)，用于获取一条或多条差异更新信息(17)，所述差异更新信息(17)用于将所述地图信息存储装置中存储的地图信息的一部分更新为新的地图信息；差异更新装置(33)，用于基于所述差异更新信息获取装置所获取的一条或多条差异更新信息，对所述地图信息执行差异更新；全部更新信息获取装置(33)，用于获取全部更新信息(18)，所述全部更新信息(18)用于将所述地图信息存储装置中存储的地图信息的全部更新为新的地图信息；全部更新装置(33)，用于基于所述全部更新信息获取装置获取的全部更新信息，对所述地图信息执行全部更新。所述地图更新系统(1)的特征在于：差异更新信息存储装置(32)，用于在其中存储在所述差异更新中使用过的一条或多条差异更新信息；比较装置(33)，用于在所述全部更新装置执行全部更新时，将全部更新中所使用的全部更新信息的版本与所述差异更新信息存储装置中存储的一条或多条差异更新信息的每一条的版本相比较；信息提取装置(33)，用于从所述差异更新信息存储装置提取任何由所述比较装置判断为比所述全部更新信息的版本更为新近的一条或多条差异更新信息；以及再更新装置(33)，用于基于所述信息提取装置所提取的任意差异更新信息，更新所述地图信息。 

此外，根据权利要求2的地图更新系统是这样一种根据权利要求1所述的地图更新系统(1)，其特征在于：时间存储装置(32)，用于在其中存储创建所述一条或多条差异更新信息(17)中的每一条的创建时间，或在其中存储获取所述一条或多条差异更新信息中的每一条的获取时间；时间流逝期(a lapse of period)判断装置(33)，用于判断从所述创建时间或所述获 取时间开始是否已经过去了预定时段；以及时间流逝期信息删除装置(33)，用于从所述差异更新信息存储装置(32)删除任何由所述时间流逝期判断装置判断为已经经过了预定时段的一条或多条差异更新信息。 

根据本应用的权利要求3的地图更新方法是这样一种地图更新方法，包括：差异更新信息获取步骤，用于获取一条或多条差异更新信息，所述差异更新信息用于将地图信息存储介质中存储的地图信息的一部分更新为新的地图信息；差异更新步骤，用于基于所述差异更新信息获取步骤中所获取的一条或多条差异更新信息对所述地图信息执行差异更新；全部更新信息获取步骤，用于获取全部更新信息，所述全部更新信息用于将所述地图信息存储介质中存储的地图信息的全部更新为新的地图信息；全部更新步骤，用于基于所述全部更新信息获取步骤中获取的全部更新信息，对所述地图信息执行全部更新，所述地图更新方法的特征在于：差异更新信息存储步骤，用于将在所述差异更新中使用过的一条或多条差异更新信息存储到差异更新信息存储介质中；比较步骤，用于在所述全部更新步骤中执行全部更新时将全部更新中所使用的全部更新信息的版本与所述差异更新信息存储介质中存储的一条或多条差异更新信息的每一条的版本相比较；信息提取步骤，用于从所述差异更新信息存储介质提取任何在所述比较步骤中判断为比所述全部更新信息的版本更为新近的一条或多条差异更新信息；以及再更新步骤，用于在基于所述信息提取步骤中所提取的任意差异更新信息更新所述地图信息。 

在根据权利要求1的地图更新系统中，存储用于将地图信息存储装置中存储的地图信息的一部分更新为新的地图信息的一条或多条差异更新信息，从而当对于地图信息执行全部更新时，将全部更新中使用的全部更新信息与一条或多条差异更新信息中存储的每一条的版本相比较。基于任何比全部更新信息的版本更为新近的一条或多条差异更新信息来更新地图信息。因此，在对于地图信息已经执行全部更新且有必要对差异更新信息再次执行更新的情况下，可通过仅使用对应的一条差异更新信息将地图信息更新为最佳地图信息，而不必再次获得差异更新信息。因此，可以缩短执行更新的时段和减少处理负荷。 

此外，在根据权利要求2的地图更新系统中，判断从创建一条或多条差异更新信息的每一条的创建时间、或从获得一条或多条差异更新信息的每一条的获得时间开始，是否已经过去预定的时段。删除任何被判断为已经过去预定时段的一条或多条差异更新信息。因此，可以通过删除已经变为不必要的旧差异更新信息来保证存在足够的存储空间。因此，可以提高与搜索和提取差异更新信息相关的处理速度。 

附图说明

图1是根据本实施例的地图更新系统的示意性配置示图。 

图2是示出根据本实施例的地图更新系统的配置的框图。 

图3是用于说明根据本实施例管理地图更新系统中的地图数据版本的机构的示图。 

图4是示出根据本实施例的导航设备的配置的框图。 

图5是根据本实施例的地图数据差异更新处理程序的流程图。 

图6示出分别表示在执行差异更新时使用的更新目标区域的示图。 

图7是根据本实施例的地图数据全部更新处理程序的流程图。 

图8呈现出这样的示意性图表，其示出对于每个区域的，在执行全部更新之前的导航地图数据的版本以及在执行全部更新之后的导航地图数据的版本。 

图9是示出用于执行全部更新和差异更新的时间表的实例的示图。 

具体实施方式

以下基于具体实施例并参照附图，详细说明根据本发明的地图更新系统。 

首先，参照图1和图2，说明根据本实施例的地图更新系统1的示意性配置。图1是根据本实施例的地图更新系统1的示意性配置示图。图2是示出根据本实施例的地图更新系统1的配置的框图。 

如图1所示，根据本实施例的地图更新系统1基本包括：地图分配中心2、零售商3和车辆4中安装的导航设备5(见图4)。 

在这种情形下，地图分配中心2是创建用于将旧版本的地图数据更新为新版本的地图数据的更新数据、并分配所创建数据的分配中心。零售商3是保存从地图分配中心2分配的多条更新数据、并向访问零售商的用户提供多 条更新数据的供应设施。导航设备5安装在国内某个道路上驾驶或停靠的每个车辆4中。导航设备5是基于其中存储的地图数据显示车辆位置的周围地图、以及还搜索路线并提供对特定目的地的导航的车内设备。 

将地图分配中心2和零售商3配置为能够经由用于卫星通信等的网络7等在彼此之间双向通信。地图分配中心2和零售商3在其间发送和接收各种类型的信息，例如全部更新数据。全部更新数据是用于共同更新由地图分配中心2创建并存储在导航设备5中的地图数据的全部区域的更新数据(以下，称为“全部更新”)。 

在零售商3，将作为与零售商PC(个人计算机)20连接的存储介质的零售商HDD(硬盘驱动器)6配置为可拆卸的。零售商HDD6已经被去除，并且通过使用IEEE1394(电气和电子工程师协会1394)等标准，重新连接至导航设备5，从而零售商3和导航设备5能够在彼此之间发送和接收各种信息，例如全部更新数据。 

另一方面，将地图分配中心2和导航设备5配置为能够通过通信设备(例如移动电话、无线LAN卡等)彼此双向通信。地图分配中心2和导航设备5在其间发送和接收各种类型的信息，例如差异更新。差异更新数据是用于仅更新由地图分配中心2创建的、并存储在导航设备5中的地图数据的特定区域的更新数据(以下称为“差异更新”)。 

可以接受的是具有这样的配置，即经由记录介质(例如CD-R)执行在地图分配中心2和导航设备5之间的通信。在这种情况下，经由互联网连接，向连接至地图分配中心2的用户PC一次下载必要信息。之后，将所下载的信息记录在CD-R上，从而导航设备5可读取所下载的信息，并因此能够获得差异更新数据。 

将导航设备5配置为能够通过使用从地图分配中心2或零售商3获得的全部更新数据和差异更新数据，对所存储的地图数据执行全部更新和差异更新。此外，导航设备5能够基于所存储的地图数据搜索路径并提供导向。随后参照图4详细说明导航设备5的配置。 

接下来，参照图2进一步详细说明在地图更新系统1中包括的地图分配中心2。 

如图2所示，地图分配中心2包括：服务器10；中心端地图信息DB14， 其连接至服务器10并用作信息记录单元；版本管理DB19；以及中心端通信设备15。服务器10包括：CPU11，其执行服务器10的总体控制，并用作计算设备和控制设备；还包括内部存储设备，例如RAM12，其用作在CPU11执行各种类型计算处理时的工作存储器；以及ROM13，在其中记录各种类型的控制程序，基于旧版本的地图数据和新版本的地图数据，用于执行创建全部更新数据和差异更新数据的更新数据创建处理，以及向零售商3和导航设备5分配所创建的全部更新数据和所创建的差异更新数据的地图数据分配处理。使用MPU等代替CPU11也是可以接受的。 

中心端地图信息DB14在其中存储基础地图数据16，所述基础地图数据16是基于来自外部的输入数据和输入操作创建的，并用作在更新导航设备5中存储的地图数据时的基础，同时根据基础地图数据16的版本将基础地图数据16分成多个部分。在这种情形下，每个版本是用于识别创建地图数据时间的创建时间信息。通过参照版本，可以识别创建每一条地图数据的时间。此外，中心端地图信息DB14在其中还存储差异更新数据17以及全部更新数据18，所述差异更新数据17是基于基础地图数据16通过服务器10创建的，并用于执行将导航设备5中存储的地图数据的一部分更新为新版本的地图数据，所述全部更新数据18也是基于基础地图数据16通过服务器10创建的，并用于执行将导航设备5中存储的地图数据的全部更新为新版本的地图数据，同时根据差异更新数据17和全部更新数据18的版本将差异更新数据17和全部更新数据18分成多个部分。 

随后将更详细地说明基础地图数据16、差异更新数据17和全部更新数据18。 

版本管理DB19在其中记录与每个导航设备5中存储的地图数据的版本相关的信息。在地图数据中，记录在提供路线导向和显示地图时所需的各种类型信息。例如，地图数据包括：用于显示地图的地图显示数据、与交叉路口相关的交叉路口数据、与节点相关的节点数据、与道路(连接)相关的连接数据、用于搜索路线的搜索数据、与设施相关的设施数据、以及用于检索位置点的检索数据。 

在根据本实施例的地图更新系统1中，对于每2.5km平方区域管理地图数据的版本。为了管理版本，根据道路标准进一步将这些2.5km平方区域分 成3个类型。图3是用于说明根据本实施例管理地图更新系统1所使用的地图数据版本的机构的示图。 

如图3所示，为了管理版本，对每2.5km平方区域分配地区ID(对于图3中所示的实例中的16个区域分配A1至D4)。此外，通过使得版本对应于根据道路标准所限定的3个分配道路类别来管理每个区域。更具体地，将城市间快速路、城市快速路、收费道路以及用1位数号码和2位数号码标识的国道分类成称为“国家级”的分配道路类别。将用3位数号码标识的国道、主要地方道路、县道和普通道路分类成称为“普通级”的分配道路类别。将小街道分类成称为“小街道”的分配道路类别。因此，对于每个单独区域，存在分别对应于不同目标道路类型的3个版本的地图数据。 

例如，对于图3中所示的区域A1，对于分配道路类别“国家级”的地图数据具有版本号“1”，对于分配道路类别“普通级”的地图数据具有版本号“0”，而对于分配道路类别“小街道”的地图数据具有版本号“1”。 

中心端通信设备15是用于经由网络7或8与零售商3或导航设备5通信的通信设备。在该实例中，网络7和8中的每个均使用例如以下通信网络的通信系统，例如LAN(局域网)、WAN(广域网)、内联网、移动电话线路网络、电话线路网络、公共通信网络、私用通信网络或互联网。可选地，可以接受的是，可以使用如下所述的其它通信系统，即利用通过广播卫星、数字地面电视广播或FM多播实现的CS广播或BS广播。此外，还可选地，可以接受的是，可以利用如下所述的其它通信系统，例如不停车自动收费系统(ETC)、专用短距离通信系统(DSRC)，它们都用于智能交通系统(ITS)中。 

另一方面，如图2所示，零售商3包括：零售商PC20；零售商HDD6，其连接至零售商PC20并用作信息记录单元；以及零售商端通信设备21。零售商PC20是控制单元，其管理和执行与地图分配中心2的关于获得全部更新数据所必须的许可信息和帐单信息的通信。 

零售商HDD6在其中存储从地图分配中心2分配的全部更新数据18。此外，将零售商HDD6配置为可从零售商PC20拆卸。在将拆卸的零售商HDD6连接至导航设备5时，可将零售商HDD6中存储的全部更新数据18转发至导航设备5。因此，基于零售商HDD6中存储的全部更新数据18，导 航设备5能够执行对于地图数据的全部更新，如随后所述。 

零售商端通信设备21是经由上述网络7与地图分配中心2通信的通信设备。 

接下来，将参照图4说明根据本实施例的在地图更新系统1中包括的导航设备5的示意性配置。图4是示出根据本实施例的导航设备5的配置的框图。 

如图4所示，根据本实施例的导航设备5包括：当前位置检测处理单元31，其检测安装导航设备5的车辆的当前位置；导航HDD(即，地图信息存储装置、差异更新信息存储装置、时间存储装置)32；导航控制单元(即，差异更新信息获取装置、差异更新装置、全部更新信息获取装置、全部更新装置、再更新装置、信息删除装置、比较装置、信息提取装置、时间流逝期判断装置、时间流逝期信息删除装置)33，其基于输入信息执行各种类型的计算处理；操作单元34，其接收来自操作员的操作；液晶显示器35，其向操作员显示例如地图的信息；扬声器36，其输出与路线导向相关的音频导向；以及通信设备37，其与交通信息中心(例如VICS中心或地图分配中心2)通信。检测车辆的驾驶速度的车辆速度传感器38连接至导航控制单元33。此外，导航控制单元33具有使得零售商HDD6与其连接的连接接口。 

以下将说明导航设备5的构成元件。当前位置检测处理单元31包括：GPS41，地磁传感器42，距离传感器43，转向传感器44，用作方向检测单元的陀螺仪传感器45，以及高度计(图中未示出)，从而能够检测车辆的位置和方向，以及在当前时刻从车辆到目标对象(例如，交叉路口)的距离。 

更具体地，GPS41通过接收通过人造卫星产生的无线电波来检测车辆在陆地上的当前位置和当前时间。地磁传感器42通过测量地磁来检测车辆的定位方向。距离传感器43检测在道路等的预定位置之间的距离。作为距离传感器43，例如，可使用通过测量车辆的车轮(图中未示出)的转速和基于所测量的转速来检测距离的传感器，或使用通过测量加速度和通过对两次测量的加速度进行积分(integrating)来检测距离的传感器。 

转向传感器44检测车轮的转向角。作为转向传感器44，例如可接受的是，使用与转向轮(图中未示出)的旋转部分连接的光学旋转传感器或旋转辅助传感器，或与车轮连接的角度传感器。

陀螺仪传感器45检测车轮的回转角。作为陀螺仪传感器45，例如可以接受的是，使用气体速率(gas-rate)陀螺仪或振动陀螺仪。此外，通过结合由陀螺仪传感器45检测的回转角，可检测车轮的定位方向。 

导航HDD32在其中存储由导航设备5用于提供驾驶导向和搜索路线的导航地图数据39和差异更新数据17以及预定程序。在根据本实施例的地图更新系统1中，从地图分配中心2向导航HDD32分配的差异更新数据17，最多可保持记录从创建数据的日期开始1年的时间。在本实施例中，将硬盘用作在其中存储导航地图数据39和差异更新数据17的外部存储设备和存储介质。然而，代替硬盘，可以接受的是，使用磁盘(例如软盘)作为外部存储设备。可选地，可以接受的是，使用存储卡、磁带、磁鼓、CD、MD、DVD、光盘、MO、IC卡和光学卡等作为外部存储设备。还可选地，可以接受的是，将导航地图数据39和差异更新数据17分别存储到不同的存储介质中。 

类似于基础数据16，导航地图数据39存储在提供路线导向和显示地图时所需的各种类型信息，例如导航地图数据39包括：用于显示地图的地图显示数据、与交叉路口相关的交叉路口数据、与节点相关的节点数据、与道路(连接)相关的连接数据、用于搜索路线的搜索数据、与设施相关的设施数据、以及用于检索位置点的检索数据。 

通过执行用于共同更新在国家所有区域的地图数据的全部更新、或执行用于仅更新特定区域的地图数据的差异更新，来更新导航地图数据39。将参照流程图详细说明在全部更新处理和差异更新处理期间执行的具体更新处理。 

在导航设备5中包括的导航控制单元33包括：CPU51，其执行导航设备5的总体控制，并用作计算设备和控制设备；还包括内部存储设备，例如RAM52，其用作在CPU11执行各种类型计算处理时的工作存储器，并在其中存储在搜索等情况下找到路线时所获得的路线数据；ROM53，在其中记录控制程序，以及记录路线导向处理程序(用于基于在导航HDD32中存储的导航地图数据39搜索路线和提供导航)、地图数据差异更新处理程序(图5)(用于基于差异更新数据执行对于导航地图数据39的差异更新)、和地图数据全部更新处理程序(图7)(用于基于全部更新数据执行对于导航地图数据39的全部更新)；以及闪存54，在其中记录从ROM53读取的程序。 作为RAM52、ROM53和闪存54，可以接受的是，使用半导体存储器、磁芯等。还可以接受的是，使用MPU等作为计算设备和控制设备，代替CPU51。 

接下来，将参照图5说明在上述配置的地图更新系统1中，通过导航设备5中包括的导航控制单元33以及地图分配中心2中包括的服务器10，执行地图数据差异更新处理程序。图5是根据本实施例的地图数据差异更新处理程序的流程图。在本实施例中，地图数据差异更新处理程序是用于基于从地图分配中心2新分配的差异更新数据，将导航设备5中存储的导航地图数据39中的特定区域更新为新版本的地图数据的程序。图5中的流程图中所示的程序存储在导航设备5中包括的RAM52或ROM53中，或地图分配中心2中包括的RAM12或ROM13中，并在预定时间间隔通过CPU51或CPU11反复执行。 

首先，将参照图5说明由导航设备5中包括的CPU51执行的地图数据差异更新处理程序。首先，在步骤(以下简写为S)1中，CPU51判断是否满足可开始差异更新处理的以下条件中的任一个，包括：配件打开；通过使用操作单元34已经注册了用户的家庭(或改变了用户的家庭的注册)；以及通过使用操作单元34已经指定了要进行路线搜索的目的地。当这些条件中的任一个都不满足，即S1中为否，则处理程序结束。当一个或多个条件满足，即S1中为是，则处理进行S2。 

在S2，CPU51将用于执行地图更新的导航信息发送至地图分配中心2。作为导航信息发送的信息包括用于识别导航设备5的识别ID、注册家庭的坐标、以及目的地的坐标(如果指定了任何目的地)。 

接下来，在S3，CPU51经由通信设备37接收从地图分配中心2发送的差异更新数据17。所接收的差异更新数据17包含用于识别差异更新数据17版本的版本信息。此外，在S4，通过使用在S3中接收的差异更新数据17，对于导航HDD32中存储的导航地图数据39执行差异更新处理。在S3中的处理对应于由差异更新信息获取装置所执行的处理，而S4中的处理对应于由差异更新装置所执行的处理。 

接下来，将说明根据本实施例的在地图更新系统1中执行的差异更新处理。首先，在附件打开时执行的差异更新中，具体更新目标是分类为称作“国家级”的分配道路类别的国家区域的地图数据(见图3)，以及以家庭为中 心的100km平方区域的地图数据而不管分配道路类别(见图6)。 

在注册家庭(或改变家庭的注册)时执行的差异更新中，具体更新目标是分类为称作“国家级”的分配道路类别的国家区域的地图数据(见图3)，以及以家庭为中心的100km平方区域的地图数据而不管分配道路类别(见图6)。 

在指定目的地时执行的差异更新中，具体更新目标是分类为称作“国家级”的分配道路类别的国家区域的地图数据(见图3)，以及以目的地为中心的10km平方区域的地图数据而不管分配道路类别(见图6)。 

在作为更新目标的一个区域中，如果存在对应于分配道路类别的新建设的道路或改变的道路，则基于从地图分配中心2发送的差异更新数据，将对应区域的地图数据更新为新版本的地图数据。 

接下来，在S5，将在S3中从地图分配中心2接收的并在S4中用于差异更新处理中的多条差异更新数据17记录在导航HDD32上。随后，在S6，对于导航HDD32中存储的每一条差异更新数据17，判断是否存在任何从地图分配中心2创建数据开始已经经过了1年或更长时间的差异更新数据17。在这种情形下，每一条差异更新数据17预先包含这样的数据，即用以识别对其创建一条差异更新数据17的日期的数据。当前的日期和时间由GPS41来检测。在S6中的处理对应于由时间流逝期判断装置执行的处理。 

如果判断存在已经经过了1年或更长时间的任一条差异更新数据17，即S6中为是，则从导航HDD32删除这条差异更新数据17，如S7。另一方面，如果判断不存在任何已经过了1年或更长时间的差异更新数据17，即S6中为否，则地图数据差异更新处理程序结束，而不删除任何数据。 

在上述S6和S7，配置为删除从地图分配中心2创建这条差异更新数据17开始已经经过了1年或更长时间的这条数据。然而，可以接受的是，可具有这样的配置，即删除从通过导航识别5获取的这条差异更新数据17开始已经过了1年或更长时间的这条数据。在这种情况下，有必要将导航设备5配置为在单独的处理中将获得每一条差异更新数据17的日期记录在导航HDD32上。S7中的处理对应于由时间流逝期信息删除装置所执行的处理。 

接下来，将说明通过地图分配中心2中包括的CPU11执行的地图数据差异更新处理程序。首先，在S101，CPU11从导航设备5接收用于执行地 图更新的导航信息。在这种情形下，当导航设备5的电源打开时，当注册了用户的家庭时，或当指定了目的地时，从导航设备5发送导航信息。 

接下来，在S102，CPU11获得在导航设备5中包括的导航HDD32中当前存储的导航地图数据39的版本信息。更具体地，通过引用版本管理DB19，基于作为S101中的导航信息所接收的识别ID，CPU11识别作为更新目标的导航设备5，并对于每个区域从版本管理DB19提取在所识别的导航设备5中的导航地图数据39中的版本信息。 

随后，在S103，对于发送导航信息的导航设备5的更新目标区域，CPU11将导航设备5中当前存储的地图数据的版本与地图分配中心2中存储的地图数据的最新版本相比较，并判断是否存在需要更新的任意区域，如S104。应注意，根据导航设备5开始对地图数据执行差异更新处理的条件、家庭的注册位置以及指定目的地的位置，更新目标区域有所不同。 

当判断存在需要更新的区域时，即S104中为是，从中心端地图信息DB14提取对区域执行更新所需的任一条差异更新数据17，如S105。然后，向导航设备5发送所提取的那条差异更新数据17，如S106。所发送的那条差异更新数据17包含用于识别所述那条差异更新数据17版本的版本信息。 

另一方面，当判断不存在需要更新的区域时，即S104中为否，处理结束，而不向导航设备5发送任意差异更新数据17。 

接下来，将参照图7说明根据本实施例的由导航设备5中包括的导航控制单元33执行的地图数据全部更新处理程序。图7是根据本实施例的地图数据全部更新处理程序的流程图。在这种情形下，基于从零售商HDD6提供的全部更新数据，地图数据全部更新处理程序将导航设备5中存储的导航地图数据39的全部区域更新为指定版本的地图数据的程序。图7中的流程图所示的程序存储在导航设备5中包括的RAM52或ROM53中，并在点火装置打开之后以预定时间间隔通过CPU51反复执行。 

首先，在S11，CPU51判断是否通过使用操作单元34执行开始对地图数据进行全部更新的操作。当判断已经执行了开始进行全部更新的操作时，即S11中为是，CPU51进一步判断零售商HDD6是否连接至导航设备5，如S12。 

结果，当判断出零售商HDD6连接至导航设备5时，即S12中为是， 处理进行S13，从而开始对地图数据的全部更新。另一方面，当判断出没有执行开始进行全部更新的处理时，即S11中为否，或者当判断出零售商HDD6没有连接至导航设备5时，即S12中为否，地图数据全部更新处理程序结束，而不开始对地图数据的全部更新。 

在S13，CPU51执行对于导航HDD32中存储的导航地图数据39的全部更新处理。更具体地，CPU51通过从连接的零售商HDD6读取的方式获得全部更新数据18，并通过使用所获得的全部更新数据18将导航地图数据39的全部区域共同更新为对应于全部更新数据的地图数据的版本(更具体地，在创建全部更新数据的时刻点对于每个区域的最新版本)。在这种情形下，全部更新数据18包含用于识别全部更新数据18版本的版本信息。S13中的处理对应于由全部更新信息获取装置和全部更新装置执行的处理。 

之后，在S14，CPU51将全部更新处理中使用的全部更新数据的版本与已经更新的并在S5中存储在导航HDD32中的多条差异更新数据17的每个版本相比较。 

在这种情形下，对于用于共同执行全国性地图数据的更新的全部更新数据，在创建数据的时间和公开销售数据的时间之间存在很大差异。因此，根据何时执行全部更新，如S13，存在这样的可能，即特定区域的地图数据可能被改变回在S4中执行差异更新处理之前使用的旧版本地图数据。例如，在地图分配中心2根据图9中所示的时间表创建并销售全部更新数据的情况下，如果用户在9月末在零售商3处执行地图数据的全部更新，则将用户所拥有的地图数据更新为在12月末创建的地图数据，即在执行全部更新之前有9个月。如图9所示，假设在11月25日、2月18日、5月1日和9月1日基于差异更新数据执行了4次差异更新，则在12月末创建的全部更新数据对应于在11月25日执行的差异更新，而不对应于其它差异更新。因此，对于在2月18日、5月1日和9月1日执行的3次差异更新的目标区域，将地图数据改变回旧版本的地图数据。 

将参照图8详细说明以上问题。图8呈现出这样的示意性图表，其示出对于每个区域，在执行全部更新之前的导航地图数据39的版本以及在执行全部更新之后的导航地图数据39的版本。 

如图8所示，在执行全部更新之前，对于导航地图数据39已经执行了 差异更新，从而对于区域A的地图数据是版本1，对于区域B的地图数据是版本2，对于区域C的地图数据是版本3，对于区域D的地图数据是版本2，对于区域E的地图数据是版本3，以及对于区域F的地图数据是版本2。然而，假设在创建全部更新数据之后对于区域C和区域E执行差异更新，则全部更新数据仅对应于直到版本2。在这种情况下，当执行全部更新时，对于区域C和区域E的地图数据的版本将改变回版本2。结果，对于区域C和区域E的地图数据需要通过差异更新数据17再次更新。 

在这种情形下，如上所述配置根据本实施例的地图更新系统1，从而在导航设备5对导航地图数据39执行区别更新之后，将差异更新中使用的差异更新数据17存储从创建日期开始最大值1年，如S4至S7。将存储期间安排为最大值1年是因为在地图分配中心创建全部更新数据18的版本的时间与随后全部更新数据18的版本开始销售的时间之间的时段小于最大值1年。换句话说，在当前销售的全部更新数据18中的更新内容中已经反映了从创建数据开始已经过了1年的在差异更新数据17中的更新内容。 

在S15，基于S14中的全部更新数据和差异更新数据17之间的比较结果，CPU51判断导航HDD32是否在其中存储比全部更新数据18的版本更为新近的任一条差异更新数据17。在S15中的处理对应于由比较装置执行的处理。 

结果，当判断出导航HDD32在其中存储了比全部更新数据18的版本更为新近的一条差异更新数据17时，即S15中为是，从导航HDD32提取这条差异更新数据17，如S16。随后，通过使用所提取的这条差异更新数据17，对导航地图数据39执行差异更新处理，如S17。之后，在S18，CPU11从导航HDD32删除存储直到S17中的时间点的多条差异更新数据17。S16中的处理对应于由信息提取装置执行的处理，而S17中的处理对应于由再更新装置执行的处理。 

另一方面，当判断出导航HDD32在其中没有存储比全部更新数据18的版本更为新近的这样一条差异更新数据17时，即S15中为否，不需要执行差异更新。因此，地图数据全部更新处理程序结束。 

如以上详细所述，在根据本实施例的地图更新系统1中，当基于地图分配中心2分配的差异更新数据17，导航设备5对导航地图数据39执行差异 更新时，如S4，将差异更新中使用的差异更新数据17存储在导航HDD32中，如S5。之后，当导航设备5对导航地图数据39执行全部更新时，通过使用比全部更新数据的版本更为新近的在导航HDD32中存储的一条差异更新数据，再次执行差异更新，如S17。因此，即使在有必要对导航地图数据39执行全部更新时，利用差异数据再次执行更新的情况下，也可以将地图数据更新为最佳地图数据，而不必从地图分配中心2再次获得差异更新数据。因此，可以缩短用于执行更新的时段，以及减少处理负担。 

此外，在执行更新之后，从导航HDD32删除已存储的直到该时间点的多条差异更新数据17，如S18。因此，通过删除不再必要的多条差异更新数据17，可以确定导航HDD32具有充足的存储空间。结果，可以提高与搜索和提取差异更新数据17相关的处理速度。 

此外，判断从分别创建多条差异更新数据的创建日期开始是否已经过了1年，如S6。从导航HDD32中删除被判断为已经过了1年的任一条差异更新数据17，如S7。因此，通过删除已经在全部更新数据18中反映出更新内容的旧的多条差异更新数据17，可以确定导航HDD32具有充足的存储空间。因此，可以提高与搜索和提取差异更新数据相关的处理速度。 

本发明不限于上述实施例。不用说的是，可以在不脱离本发明的范围的情况下进行各种类型的改进或修改。 

例如，根据上述实施例，为了对导航设备5中存储的导航地图数据39执行全部更新，在从零售商PC20去除(remove)零售商HDD6并将其连接至导航设备5之后执行全部更新。然而，可以接受的是，可具有这样的配置，在从导航设备5去除导航HDD32并将其连接至零售商PC20之后对导航地图数据39执行全部更新。在这种情况下，这种控制使得在零售商PC20上执行S11至S18的处理。 

此外，根据本实施例，当从创建一条差异更新数据17的日期开始已经过了1年时，或从导航设备5获得一条差异更新数据17的日期开始已经过了1年时，从导航HDD32删除这条差异更新数据17。然而，如果必要，可以根据创建的时间表和地图分配中心2使用的全部更新数据的销售时间表，改变在删除之前的预定时段。例如，在地图分配中心2创建全部更新数据18的版本的时间与随后全部更新数据18的版本开始销售的时间之间的时段小 于最大值2年时，优选地，具有这样的配置，在从创建一条差异更新数据17的日期开始已经过了2年时，或从导航设备5获得一条差异更新数据17的日期开始已经过了2年时，从导航HDD32删除这条差异更新数据17。 

在以上的实施例的描述中，说明了对导航设备5中存储的地图数据更新的实例。然而，除了导航设备5之外，可以将本发明应用于对任意其它设备中存储的地图数据的更新，只要所述设备中存储地图数据即可。

Claims (4)

1.一种地图更新系统，包括：

地图信息存储装置，用于在其中存储地图信息；

差异更新信息获取装置，用于获取一条或多条差异更新信息，所述差异更新信息用于将所述地图信息存储装置中存储的所述地图信息的一部分更新为新的地图信息；

差异更新装置，用于基于所述差异更新信息获取装置获取的一条或多条差异更新信息，对所述地图信息执行差异更新；

全部更新信息获取装置，用于获取全部更新信息，所述全部更新信息用于将所述地图信息存储装置中存储的所述地图信息的全部更新为新的地图信息；以及

全部更新装置，用于基于所述全部更新信息获取装置获取的全部更新信息，对所述地图信息执行全部更新，所述地图更新系统的特征在于：

差异更新信息存储装置，用于在其中存储在所述差异更新中使用过的所述一条或多条差异更新信息；

比较装置，用于在所述全部更新装置执行所述全部更新之后，将所述全部更新中使用的全部更新信息的版本与所述差异更新信息存储装置中存储的一条或多条差异更新信息的每一条的版本相比较；

信息提取装置，用于从所述差异更新信息存储装置提取任何由所述比较装置判断为比所述全部更新信息的版本更为新近的所述一条或多条差异更新信息；以及

再更新装置，用于基于由所述信息提取装置提取的任意所述差异更新信息，更新已经执行全部更新的所述地图信息。

2.根据权利要求1所述的地图更新系统，包括：

时间存储装置，用于在其中存储创建所述一条或多条差异更新信息中的每一条的创建时间，或在其中存储获取所述一条或多条差异更新信息中的每一条的获取时间；

时间流逝期判断装置，用于判断从所述创建时间或所述获取时间开始是否已经过去了预定时段；以及

时间流逝期信息删除装置，用于从所述差异更新信息存储装置删除任何由所述时间流逝期判断装置判断为已经过去了预定时段的所述一条或多条差异更新信息。

3.根据权利要求1所述的地图更新系统，其中：

所述信息提取装置，将在所述全部更新信息的创建时间与基于该全部更新信息执行全部更新的执行时间之间由所述差异更新信息获取装置所获取的，且由所述比较装置判断为比所述全部更新信息的版本更为新近的所述一条或多条差异更新信息，从所述差异更新信息存储装置提取出来。

4.一种地图更新方法，包括：

差异更新信息获取步骤，用于获取一条或多条差异更新信息，所述差异更新信息用于将地图信息存储介质中存储的地图信息的一部分更新为新的地图信息；

差异更新步骤，用于基于所述差异更新信息获取步骤中获取的一条或多条差异更新信息，对所述地图信息执行差异更新；

全部更新信息获取步骤，用于获取全部更新信息，所述全部更新信息用于将所述地图信息存储介质中存储的地图信息的全部更新为新的地图信息；以及

全部更新步骤，用于基于所述全部更新信息获取步骤中获取的全部更新信息，对所述地图信息执行全部更新，所述地图更新方法的特征在于：

差异更新信息存储步骤，用于将在所述差异更新中使用过的一条或多条差异更新信息存储到差异更新信息存储介质中；

比较步骤，用于在所述全部更新步骤中执行全部更新之后，将所述全部更新中使用的全部更新信息的版本与所述差异更新信息存储介质中存储的一条或多条差异更新信息的每一条的版本相比较；

信息提取步骤，用于从所述差异更新信息存储介质提取任何在所述比较步骤中判断为比所述全部更新信息的版本更为新近的所述一条或多条差异更新信息；以及

再更新步骤，用于基于所述信息提取步骤中提取的任意差异更新信息，更新已经执行全部更新的所述地图信息。

Images