CN101715543A - 导航设备及其地图数据更新方法 - Google Patents

Abstract

更新装置24用于使用更新数据U对地图数据M进行差异更新，当更新装置24使用存储于记录介质R上的更新数据U对地图数据M进行更新时，从存储于记录介质R上的多个更新数据U中提取具有与地图数据M的区段识别信息相匹配的区段识别信息、比地图数据M的更新版本更为新近的更新版本的更新数据，并且使用所提取的更新数据U对地图数据M进行差异更新。

Description

导航设备及其地图数据更新方法

技术领域

本发明涉及一种导航设备及该导航设备的地图数据更新方法，其中该导航设备具有存储有多个地图数据(被划分为预定的更新单元)的地图数据库，并且被构造为能够使用更新数据对各个地图数据进行差异更新(differentialupdate)。

背景技术

人们期望在导航设备中使用的地图数据可以准确表达经常变化的道路、设施等的当前状况。因此，在公知的***中，经由通信网络分发新的地图数据，并且使用所分发的地图数据来更新导航设备的地图数据库中的地图数据。在另一个公知的***中，当以这种方式更新地图数据时，为了管理导航设备端的地图数据的更新状况，则会给存储于地图数据库中的多个地图数据分别分派识别符号(地图号码)，并且根据地图数据的各识别符号来分发更新版本(版本号)(例如，参见日本专利申请公报H04-349575)。

在这种类型的***中，当服务器设备端的地图数据的更新版本比导航设备端的对应的地图数据的更新版本更为新近、并且这两组地图数据已分发的是相同的识别符号时，就将最新的地图数据从服务器设备传送到导航设备。一旦接到最新的地图数据，导航设备通过用最新的地图数据代替较早的地图数据，从而更新地图数据库中的地图数据。与此同时，导航设备通过将地图数据的更新版本修改成最新的更新版本来进行管理。

在如上所述的现有的***中，当对分派了单个识别符号并作为更新对象的地图数据进行更新时，与更新对象地图数据有关的所有最新的地图数据都被传送到导航设备。因此，当要更新的是复杂的地图数据(例如导航设备的地图数据)时，为更新而传送的数据量会变的很大，从而导致通信时间和通信成本增加。

通过传送由表示更新前的地图数据与更新后的地图数据之间差异的差异信息构成的更新对象地图数据的更新内容作为更新数据，可以减少传送到导航设备的数据量。然而，这种更新数据差异信息是与更新数据和由更新数据更新之前的地图数据之间的差异有关的信息，因此，当更新对象地图数据没有处在更新数据所设想(assumed)的更新前状况下时，就不能恰当地进行差异更新。更具体地说，例如，当地图数据被具有比地图数据的当前更新版本更早的更新版本的更新数据更新时，或者当具有比更新数据的更新版本早两个版本或以上的更新版本的地图数据地图数据被所述更新数据更新时，地图数据就不能被恰当地更新。

当导航设备被构造为能够执行两种更新方法时，即，使用经由通信网络接收到的更新数据来更新地图数据的方法和使用从记录介质读出的更新数据来更新地图数据的方法，更有可能发生这一问题。更具体地说，当以这种方式构成导航设备时，可能会出现如下情形：存储于地图数据库中的多个地图数据仅仅一部分通过经由通信网络接收到的更新数据被更新成最新的更新版本，使得已经被更新成最新更新版本的地图数据和仍然具有早前更新版本的地图数据同时存在于地图数据库中。这里，典型地，前述的记录介质提供大量的具有共享内容的导航设备，因此，记录介质存储与地图数据库中的多个地图数据相关的、从早前的特定时间到最新的所有更新版本中的更新数据。这里，当具有不同更新版本的地图数据如上述那样共存时，并且当使用存储于记录介质上的多个更新数据对多个地图数据同时进行差异更新，从而通过应用存储于记录介质上的所有更新数据对各地图数据进行机械的差异更新时，可能会出现如下情况：如上所述，此时的差异更新是用更新数据针对没有处在更新数据所设想的更新前状况下的地图数据而进行的。因而，不可能恰当地更新地图数据库中的多个地图数据中的每一个地图数据。

发明内容

考虑到上述问题，设计出本发明，其目的在于提供一种导航设备，并且还提供一种导航设备的地图数据更新方法，该导航设备能够经由通信网络和记录介质这两者来获取用于差异更新地图数据的更新数据，使得在多个地图数据的更新版本彼此不同的情形下，当使用存储于记录介质上的多个更新数据对地图数据库中的多个地图数据同时进行差异更新时，可以通过恰当提取将要被应用到各个地图数据的更新数据，从而对多个地图数据中的每一个恰当地进行差异更新。

根据本发明，用于实现上述目的的导航设备包括：地图数据库，存储有多个地图数据，所述多个地图数据被划分成预定的更新单元并且分别包含表示识别符号的识别信息和表示目前更新版本的版本信息；接收装置，用于经由通信网络接收更新数据，所述更新数据在与所述地图数据的更新单元相对应的更新单元中产生，并且包含：差异信息，表示更新对象地图数据的更新内容，以作为相对于更新前的地图数据的差异；识别信息，表示所述更新对象地图数据的识别符号；以及版本信息，表示更新后的更新版本；读出装置，用于从存储有多个更新数据的记录介质中读出更新数据；以及更新装置，用于使用通过所述接收装置接收到的或者通过所述读出装置读出的更新数据对所述地图数据进行差异更新。当使用存储于所述记录介质上的更新数据对所述地图数据进行更新时，所述更新装置从存储于所述记录介质上的多个更新数据中提取具有与所述地图数据的识别信息相匹配的识别信息、比所述地图数据的更新版本更为新近的更新版本的更新数据，并且使用所提取的更新数据对所述地图数据进行差异更新。

根据这一特征性构造，可以使用通过接收装置接收到的或者通过读出装置读出的更新数据对地图数据进行差异更新，因此，可以经由通信网络频繁地获取与具有高更新必要性的地图数据有关的更新数据，并且可以使用存储于记录介质上的多个更新数据一起更新多个地图数据。因此，可以频繁地更新具有高更新必要性的地图数据(例如具有高使用频率的地图数据)，从而维持最新的更新版本，同时可以使用记录介质更新具有低使用频率的地图数据，从而能够减少通信时间和通信成本。因此，根据其更新必要性，可以恰当地更新存储于地图数据库中的多个地图数据。此外，通过使用差异更新数据作为更新数据，还可以抑制更新数据的数据大小。由此，可以减少在经由通信网络进行更新时，接收更新数据所需要的通信时间和通信成本，并且当使用记录介质时，可以将大量的更新数据存储于单个记录介质上。

而且，在该特征性构造中，当使用存储于记录介质上的更新数据来更新地图数据时，从存储于所述记录介质上的多个更新数据中提取具有与所述地图数据的识别信息相匹配的识别信息、比所述地图数据的更新版本更为新近的更新版本的更新数据。因此，例如，在用通过接收装置接收到的更新数据仅对地图数据库中的多个地图数据中的一部分进行更新之后，在存储于地图数据库中的多个地图数据的更新版本彼此不同的情况下，即使使用存储于记录介质上的多个更新数据对多个地图数据同时进行差异更新时，也可以恰当地提取将要被应用到各个地图数据的更新数据，因而，可以对多个地图数据恰当地进行差异更新。

这里，当具有与所述地图数据的识别信息相匹配的识别信息、比所述地图数据的更新版本更为新近的更新版本的多个更新数据存在时，所述更新装置优选为基于各更新数据的版本信息而对所述地图数据进行差异更新，使得更新数据从最早更新版本的更新数据起始而被依次应用。

根据这一构造，当针对来自地图数据库中存储的多个地图数据中的单组地图数据而存在具有不同更新版本的多个更新数据时，更新数据的内容可以从最早的更新版本起始而依次反映在地图数据中，因此可以对地图数据恰当地进行差异更新。

此外，所述更新单元优选是通过将地图划分成预定的区域而获得的区段，而所述识别符号优选为分派给每个区段的区段ID。

根据这一构造，将划分成区段(所述区段通过将地图划分成预定的区域而获得)的地图数据存储于导航设备的地图数据库中。因此，可以根据其更新必要性而在每个区段中更新地图数据。

此外，优选地，所述更新数据的版本信息表示与在同一产生时间产生的但是具有不同更新对象地图数据的多个更新数据有关的同一更新版本。

根据这一构造，由更新数据的版本信息所表示的更新版本，表达产生更新数据的时间，因此基于通过其版本信息所表示的更新版本，可以轻易地掌握通过更新数据更新地图数据的时间。

此外，优选地，除了所述版本信息之外，所述更新数据还包含早前版本信息，所述早前版本信息表示与所述更新对象地图数据有关的更新数据的早前更新版本。

如上所述，如果在相同的产生时间产生的多个更新数据设有相同的更新版本，则当由于地图数据的实际状况没有变化从而相对于该地图数据的一些更新版本没有产生更新数据时，那么可能发生这种情况：多个更新数据的更新版本具有同一组地图数据作为更新对象，但是其不同的更新版本会变得断断续续。根据这一构造，可以基于更新数据的早前更新版本而获取有关更新数据(所述更新数据具有相同的地图数据作为更新对象)的早前更新版本信息。这样，可以掌握由更新数据所设想的地图数据的更新前更新版本。因而，如上所述，即使更新版本变得不连续，也可以防止对地图数据的更新数据的错误应用，因此，可以正确地进行差异更新。

此外，优选地，所述记录介质将在预定时段之内产生的所有更新版本中的更新数据加以存储，其中所述更新数据具有包含于预定地理区域中并作为更新对象的多个地图数据。

根据这一构造，使用记录介质可以将包含于预定地理区域中的所有多个地图数据一起更新成在预定时段之内产生的最新更新版本的状况。因此，可以同时对广阔的地理区域内的地图数据恰当地进行更新，从而避免经由通信网络传送更新数据所需的极大量的时间和通信成本。

在根据本发明的用于导航设备的地图数据更新方法中，当使用经由通信网接收到的更新数据或者从导航设备的记录介质中读出的更新数据对地图数据进行差异更新时，其中所述导航设备具有地图数据库，所述地图数据库存储有多个地图数据，所述多个地图数据被划分成预定的更新单元并且分别包含表示识别符号的识别信息和表示目前更新版本的版本信息，在与所述地图数据的更新单元相对应的更新单元中产生所述更新数据，从而包含：差异信息，表示更新对象地图数据的更新内容，以作为相对于更新前的地图数据的差异；识别信息，表示所述更新对象地图数据的识别符号；以及版本信息，表示更新后的更新版本；以及当通过从存储有多个更新数据的所述记录介质读出更新数据以对所述地图数据进行更新时，从存储于所述记录介质上的所述多个更新数据中提取具有与所述地图数据的识别信息相匹配的识别信息、比所述地图数据的更新版本更为新近的更新版本的更新数据，并且使用所提取的更新数据对所述地图数据进行差异更新。

根据这一特征性构造，可以使用经由通信网接收到的更新数据或者从导航设备的记录介质中读出的更新数据对地图数据进行差异更新，因此，可以经由通信网络频繁地获取与具有高更新必要性的地图数据有关的更新数据，并且可以使用存储于记录介质上的多个更新数据一起更新多个地图数据。因此，可以频繁地更新具有高更新必要性(例如具有高使用频率)的地图数据，从而维持为最新的更新版本，同时可以使用记录介质来更新具有低使用频率的地图数据，从而能够减少通信时间和通信成本。因此，可以根据其更新必要性而恰当地更新存储于地图数据库中的多个地图数据。此外，通过使用差异更新数据作为更新数据，还可以抑制更新数据的数据大小。因而，当经由通信网络进行更新时，就能减少接收更新数据所需要的通信时间和通信成本，并且当使用记录介质时，可以将大量的更新数据存储于单个记录介质上。

而且，在该特征性构造中，当使用存储于记录介质上的更新数据更新地图数据时，从存储于所述记录介质上的所述多个更新数据中提取具有与所述地图数据的识别信息相匹配的识别信息、比所述地图数据的更新版本更为新近的更新版本的更新数据。因此，例如，在使用经由通信网络接收到的更新数据仅对地图数据库中的多个地图数据中的一部分进行更新之后，在存储于地图数据库中的多个地图数据的更新版本彼此不同的情况下，即使使用存储于记录介质上的多个更新数据对多个地图数据同时进行差异更新，也可以恰当地提取将要被应用到地图数据的更新数据，因而，可以对多个地图数据恰当地进行差异更新。

附图说明

图1是以图案形式显示根据本发明一实施例的包括导航设备的数据更新***的总体构造的方框图。

图2是显示单个区段中的地图数据A和更新数据B的数据结构的具体实例的视图。

图3是显示地图数据库中的地图数据在由更新数据更新之后的状况的视图。

图4是显示地图数据库中的所述地图数据在由更新数据更新之后的状况的视图。

图5是显示地图数据库中的所述地图数据在由更新数据更新之后的状况的视图。

图6是显示存储于服务器设备的更新数据库中的更新数据的视图。

图7是显示存储于记录介质上的更新数据的视图。

图8A-图8F是示出包含于更新数据中的差异信息的具体内容的示意图。

图9是示出通过与服务器设备通信来差异更新地图数据的处理方法的流程图。

图10是示出使用从记录介质读出的更新数据来差异更新地图数据的处理方法的流程图。

图11是显示从记录介质提取数据的处理方法的流程图。

图12是显示用于差异更新地图数据的处理方法的流程图。

具体实施方式

下面将基于附图描述本发明的实施例。图1是以图案形式显示根据该实施例的包含有导航设备1的数据更新***的总体构造的方框图。根据该实施例的数据更新***由导航设备1和服务器设备3构成，该导航设备1被构造为能够接收所提供的更新数据U并且更新存储于地图数据库DB1中的地图数据M，该服务器设备3产生更新数据U，将该更新数据U存储于更新数据库DB2中，并且恰当地分发该更新数据U。这里，构造导航设备1和服务器设备3的各个部件，使得用于对输入数据进行各种处理的多个功能部件装设于硬件、软件(程序)或两者之中，并且以具有诸如CPU之类的计算处理设备作为核心元件。此外，导航设备1的地图数据库DB1和服务器设备3的更新数据库DB2设有具有如下硬件构造的设备，该硬件构造包含有可重写记录介质(例如硬盘驱动器或者闪存)、以及用于驱动该记录介质的驱动装置。现在将描述根据该实施例的导航设备1和服务器设备3的每一部件的构造。

1、用于实现导航设备的导航功能的构造

如图1所示，导航设备1被构造为能够实现典型的导航功能。为此目的，导航设备1包括：地图数据库DB1、导航计算部11、当前位置检测设备12、显示输入设备13以及语音输出设备14。

地图数据库DB1是存储有多个地图数据M以实现导航功能的数据库，所述多个地图数据M被导航计算部11所援引。在该实施例中，地图数据库DB1存储有被划分成预定区段p的多个地图数据M。这里，区段p通过将地图划分成预定的区域而获得。区段p的优选实例包括：由距离或面积所限定的部分，例如预定大小的矩形区域，例如根据真实世界距离的2.5[km²]；被划分成行政单位的部分；或者由地形所限定的部分。例如，多个区段p中的每一个区段中的地图数据M的集合(collection)一起构成整个日本的地图数据。因此，在该实施例中，区段p与本发明的“更新单元”相对应。

此外，给每个区段p中的地图数据M分派区段ID以作为识别符号，使得每一组地图数据M都包含区段识别信息Dm1，所述区段识别信息Dm1用作表达区段ID的识别信息。每个区段p中的地图数据M还包含版本信息Dm2，所述版本信息Dm2表示当前更新版本，即，在被更新数据U更新后的更新状况。图2A是显示每个区段p中的地图数据M的数据结构的具体实例的视图。如图所示，每一组地图数据M都在数据顶部设有管理数据帧Fm0。区段识别信息Dm1和版本信息Dm2存储于管理数据帧Fm0中。应当注意，由管理数据(例如实际数据帧Fm1内的实际数据的存储位置)构成的管理头(management header)等也存储于管理数据帧Fm0中。实际数据帧Fm1在管理数据帧Fm0之后提供，并且有构成地图数据M的实际数据0001、0002、...存储于其中。

返回到图1，导航计算部11进行计算处理，以实现导航设备1的导航功能。这些功能的具体实例包括：当前位置或指定位置周边的地图显示、用于更正地图上的道路上的当前位置的地图匹配、从出发点到目的地的路径搜索、去往目的地的路径导向、以及对地理位置(例如目的地)的搜索。

当前位置检测设备12是用于检测导航设备1的目前位置的设备。因此，虽然图中未显示，但是当前位置检测设备12例如包括：GPS接收器、方位传感器(bearing sensor)、距离传感器等等。基于通过这些元件所获取的信息，当前位置检测设备12获取诸如表示目前位置和前进方向(advancementbearing)的坐标之类的信息，并且将此信息输出到导航计算部11中。基于通过当前位置检测设备12检测到的当前位置信息以及地图数据库DB1中的地图数据M，导航计算部11进行诸如当前位置显示、地图匹配、以及路径搜索等导航处理。

显示输入设备13包括诸如液晶显示器之类的显示单元，以及与该显示单元一体设置的、诸如触控面板或操作开关之类的输入单元。语音输出设备14由扬声器、放大器等构成。显示输入设备13和语音输出设备14的显示单元由导航计算部11控制并操作，以进行显示、语音输出等(例如进行当前位置显示、两点之间的路径计算、路线(course)导向以及目的地搜索。显示输入设备13的输入单元接收用户输入的操作并将其内容输出到导航计算部11。应当注意，远程控制器(图中未显示)可以与显示输入设备13的输入单元一起设置或者用以代替显示输入设备13的输入单元。

2、用于更新导航设备的地图数据的构造

导航设备1被构造为能够使用更新数据U对存储于地图数据库DB1中的地图数据M进行差异更新。为此目的，导航设备1包括：第一通信部21、第二通信部22、介质再现部23以及更新控制部24。此外，更新控制部24包括：分发请求处理部25、提取处理部26以及更新处理部27。应当注意，在下面的描述中，将适当地参考图3至图7。这些附图是沿着横坐标轴设置7个区段p、以及沿着纵坐标轴设置更新数据U的更新版本的图形，其中所述7个区段p是存储于地图数据库DB1中的多个地图数据M的、从区段A至区段G的7个区段p，所述更新数据U在每个区段p中具有地图数据M作为更新对象。这里，纵坐标上的更新版本按照新近程度(newness)朝向附图的顶部逐渐递增。此外，图形中的多个矩形帧分别表示更新数据U，并且矩形帧中的号码表示更新数据U的更新版本。此外，在附图中，位于在更新版本“0509”和“0510”之间绘制的水平虚线h1下方的矩形帧表示在装上导航设备1时地图数据M的更新版本。如下面将要描述的，在这些附图中，图3至图5显示在被更新数据U更新后地图数据库DB1中的地图数据M的更新状况的转变，图6显示存储于服务器设备3的更新数据库DB2中的更新数据U，图7显示存储于记录介质R上的更新数据U。

第一通信部21与无线基站4进行无线通信。这样，第一通信部21经由无线基站4将数据传送到服务器设备3，并且从服务器设备3接收数据。更具体地说，第一通信部21将更新数据U的分发请求数据传送到服务器设备3，并且从服务器设备3接收更新数据U。例如可使用诸如蜂窝电话网络或者无线LAN(局域网)等公知的通信网络来作为第一通信部21与无线基站4之间的无线通信方法。在该实施例中，第一通信部21构成本发明的“接收装置”。

第二通信部22与更新终端5进行有线通信，所述更新终端5属于用户或者导航设备1的厂商。这样，第二通信部22就能够读出更新数据U，所述更新数据U经由通信网络6(例如因特网)被传送到更新终端5，并且存储于更新终端5中的硬盘上或者别的记录介质上。这里，例如，可使用个人计算机等作为更新终端5。可使用各种通信方法(例如公知的有线或无线通信方法)作为第二通信部22与更新终端5之间的通信方法。

介质再现部23用以再现存储有更新数据U的便携式记录介质(例如光盘或磁盘)(在下文中被称为“记录介质R”)，并且读出所述更新数据U。例如，可使用用于再现诸如CD(高密度磁盘)或者DVD之类的光盘的再现设备等作为介质再现部23。在该实例中，如下所述，基于在服务器设备3的介质生成部35中生成的主介质(master medium)Rm，在工厂7中大量生产的记录介质R被分发到导航设备1的每个用户中并在介质再现部23中被再现。此外，虽然附图中未显示，但是，优选地，可以使用更新终端5，通过将存储于更新终端5的硬盘或其它记录介质上的更新数据U记录在诸如光盘或者磁盘之类的可写记录介质上来生成记录介质R。与这种情况相同，通过更新终端5生成的记录介质R通过介质再现部23被再现，由此读出更新数据U。

如上所述，第二通信部22读出存储于更新终端5的硬盘或者其他记录介质上的更新数据U，且介质再现部23读出存储于记录介质R上的更新数据U。因此，在该实施例中，第二通信部22和介质再现部23两者构成本发明的“读出装置28”。应当注意，在下面的描述中，从介质再现部23中的记录介质R读出更新数据U的情况将被作为主要实例来描述，但是通过第二通信部22从更新终端5中的记录介质读出更新数据U的情况将进行完全相同的处理。

更新控制部24使用通过第一通信部21接收到的更新数据U或者通过介质再现部23从记录介质读出的更新数据U，对存储于地图数据库DB1中的地图数据M进行差异更新处理。更具体地说，在该实施例中，更新控制部24被构造为能够执行两种类型的地图数据M更新处理，即通信更新处理和介质更新处理，其中在通信更新处理中，使用经由无线基站4从服务器设备3接收到的更新数据U对地图数据M进行差异更新；在介质更新处理中，使用通过再现介质再现部23中的记录介质R读出的更新数据U对地图数据M进行差异更新。为此目的，如上所述，更新控制部24包括：分发请求处理部25、提取处理部26以及更新处理部27。在该实施例中，更新控制部24构成本发明的“更新装置”。下面将描述更新控制部24的每一部分的构造，但是，首先将详细描述根据该实施例的更新数据U的构造。

更新数据U是用于对地图数据库DB1中的每一个地图数据M进行差异更新的更新数据，并且根据地图数据M的区段p为每一个区段p产生所述的更新数据U。在该实施例中，更新数据U在服务器设备3的更新数据产生部32中产生。每一组更新数据U包括：表示更新对象区段p中的地图数据M的更新内容的差异信息Du4、区段识别信息Du1、版本信息Du2、以及早前版本信息Du3。图2B是显示在每一个区段p中的更新数据U的数据结构的具体实例的视图。如图所示，每一组更新数据U都在数据顶端设有管理数据帧Fu0。区段识别信息Du1、版本信息Du2、以及早前版本信息Du3都存储于管理数据帧Fu0中。

这里，区段识别信息Du1是识别将通过对应的更新数据U来更新的地图数据M的区段p的信息，并且是表达更新对象地图数据M的区段ID的识别信息。换句话说，与由区段识别信息Du1表示的区段ID具有相同区段ID的、区段识别信息Dm1的地图数据M，是更新数据U的更新对象。

版本信息Du2是表达在被更新数据U更新后，地图数据M的更新版本的信息。这里，由版本信息Du2表示的更新版本被如此设置，使得在相同的产生时间产生但是与不同的更新对象地图数据M有关的多个更新数据U具有相同的更新版本。在该实例中，更新版本设置为表达更新数据U的产生时间。更具体地说，在该实例中，更新版本表达产生更新数据U的年份和月份，因此，根据公历，更新版本的高位两个数字对应于更新数据U的产生年份的低位两个数字，同时，更新版本的低位两个数字对应于更新数据U的产生月份。例如，在2006年12月产生的更新数据U的更新版本为“0612”。此外，由版本信息Du2表示的更新版本被用作地图数据M在由对应的更新数据U更新之后的更新版本。因此，例如，就图3至图4中显示的区段C而言，当使用如图4所示的更新版本为“0612”的更新数据U来更新如图3所示的更新版本为“0602”的地图数据M时，更新后的地图数据M的更新版本变成“0612”。这将在下面进一步地详细描述。

早前版本信息Du3是表达与更新对象地图数据M有关的更新数据U的早前更新版本的信息。在该实例中，在紧接着对象更新数据U之前表达更新数据U的更新版本的信息，存储为早前版本信息Du3。因此，当通过更新版本为“0512”、“0602”、“0612”的三组更新数据U依次对地图数据M进行差异更新时，例如当更新图4中所示的区段C中的地图数据M时，更新版本为“0612”的更新数据U的早前版本信息Du3表示更新版本“0602”，更新版本为“0602”的更新数据U的早前版本信息Du3表示更新版本“0512”。如该实例中所示，即使在表达更新数据U的产生时间的更新版本已被设置之后，更新版本变得不连续时，也可以基于早前版本信息Du3而掌握由更新数据U所采用(assume)的地图数据M在更新前的更新版本，因而，可以防止对地图数据M的早前更新数据U的错误应用，并且可以确保正常的差异更新。

如图2B所示，应当注意，管理头等也存储于管理数据帧Fu0中，所述管理头由管理数据(例如在差异数据帧Fu1内构成差异信息Du4的各种差异数据的存储位置)构成。在管理数据帧Fu0之后提供差异数据帧Fu1，并且构成差异信息Du4的差异数据0001、0002...存储于差异数据帧Fu1中。这里，差异信息Du4是表达在更新对象区段p中的地图数据M的更新内容的信息，其根据道路、设施等情况的实际变化而被更新，以作为与区段p的更新前地图数据M的差异。

图8A-图8F是示出差异信息Du4的具体内容的示意图。这些图显示当处理图5中所示的区段C中的地图数据M时，由于差异更新而产生的地图数据M中的变化的实例。图8A至图8C分别显示当将更新版本为“0602”的更新数据U(图8D)和更新版本为“0612”的更新数据U(图8E)依次应用于更新版本为“0512”的地图数据M时，地图数据M中的变化。更具体地说，在图8A-图8F所示的实例中，图8D所示的更新版本为“0602”的更新数据U包含显示待删除道路r1和待添加道路r2的差异信息Du4。因此，当通过将图8D所示的更新版本为“0602”的更新数据U应用到图8A中所示的更新版本为“0512”的地图数据M进行差异更新时，该地图数据M被更新为如图8B所示的更新版本为“0602”的地图数据M。此外，图8E中所示的更新版本为“0612”的更新数据U，包含显示待添加道路r3的差异信息Du4。因此，当通过将图8E所示的更新版本为“0612”的更新数据U应用到图8B中所示的更新版本为“0602”的地图数据M进行差异更新时，该地图数据M被更新为如图8C所示的更新版本为“0612”的地图数据M。更新数据U表达差异信息Du4的实际内容，因此，当通过将图8E所示的更新版本为“0612”的更新数据U应用到图8A中所示的更新版本为“0512”的地图数据M进行差异更新时，例如，如图8F所示，不能恰当地处理与实际不存在的道路r1与新道路r3之间的岔路口(intersection)有关的信息、实际存在的道路r2与新道路r3之间的岔路口有关的信息等。因此，不能在地图数据M上正确地进行差异更新。应当注意，为了简化目的，在图8A-图8F中仅显示了地图数据M的道路，但实际上，地图数据M包含各种信息(例如岔路口)和各种类型的设施。

分发请求处理部25经由第一通信部21和无线基站4向服务器设备3发出更新数据U的分发请求。典型地，通过无线通信接收更新数据U的通信时间和通信成本比从记录介质R读出更新数据U时的通信时间和通信成本高。因此，在该实施例中，分发请求处理部25不是发出与存储于地图数据库DB1中的所有区段p的地图数据M相关的更新数据U分发请求，而是设置一个或多个请求更新数据U的区段p作为请求区段，并向服务器设备3发出仅仅与这些请求区段相关的更新数据U分发请求。此时，分发请求处理部25产生分发请求数据，并且将所述分发请求数据传送到服务器设备3，其中所述分发请求数据包含用于指定设置请求区段和每一个请求区段中的地图数据M的当前更新版本的信息。这里，请求区段通过从存储于地图数据库DB1中的地图数据M的多个区段p之中选出更新必要性为高的区段p而确定。这样，更新必要性为高的地图数据可以通过更新数据U被频繁更新，并且被维持在最新的更新版本。被导航计算部11使用的频率高或者使用可能性高的区段p与这种更新必要性为高的区段p相对应。这种区段p的实例例如包括：包含有注册为导航设备1的用户住所的位置周边的区段p、包含有被当前位置检测设备12检测到的当前位置周边的区段p、包含被用户指定的位置周边的区段p、以及包含目的地周边和去往所设置的目的地的设置路径周边的区段p(当已设置目的地时)。优选地，也可以根据区段p的过往历史(passage history)来选择更新必要性为高的区段p，例如，所述过往历史表示包含在区段p中的当前位置已经被经过的次数、包含在区段p中且已经注册(以利于进行位置点检索(point search))的位置点的数目、包含于区段p中的位置点(作为目的地等)已经被检索的次数，等等。

在分发请求处理部25中产生并被传送到服务器设备3的分发请求数据包含区段识别信息Dm1和版本信息Dm2，所述区段识别信息Dm1和版本信息Dm2与由分发请求处理部25所确定的在一个或多个请求区段中的地图数据M有关。例如，当地图数据库DB1中的地图数据M的更新情况如图3所示并且区段B和C被分发请求处理部25设置为请求区段时，就会产生包含有两组区段识别信息Dm1和两组版本信息Dm2的数据的分发请求数据，所述两组区段识别信息Dm1分别表达区段B和C的区段ID，所述两组版本信息Dm2分别表达区段B的当前更新版本“0512”和区段C的当前更新版本“0602”。接收到分发请求数据后，基于包含于分发请求数据中的区段识别信息Dm1和版本信息Dm2，服务器设备3使用提取处理部33从更新数据库DB2中提取用于更新请求区段中的地图数据M的更新数据U，或者换句话说，提取具有比请求区段中的地图数据M的更新版本更为新近的更新版本的更新数据U。然后，分发部34将所提取的更新数据U传送到导航设备1。图6是显示根据该实例存储于服务器设备3的更新数据库DB2中的更新数据U的更新对象区段p和更新版本的视图。提取处理部33基于如上所述的分发请求数据的内容，从更新数据库DB2中提取与图6中的阴影矩形帧相对应的更新数据U，或者更具体地说，提取在区段B中具有比更新版本“0512”更为新近的更新版本“0606”和“0612”的更新数据U，以及提取在区段C中具有比更新版本“0602”更为新近的更新版本“0612”的更新数据U，并且读出所提取的更新数据U。应当注意，下面将基于图9中所示的流程图，详细描述伴随分发请求处理部25的更新数据U分发请求而来的更新数据U的接收和地图数据M的差异更新处理(通信更新处理)。

当通过介质再现部23再现记录介质R并且使用存储于记录介质R上的更新数据U来更新地图数据M时，提取处理部26进行处理，以从存储于记录介质R上的多个更新数据U中提取在存储于地图数据库DB1中的地图数据M的差异更新中被使用的更新数据U。此时，提取处理部26将存储于地图数据库DB1中的多个地图数据M的区段识别信息Dm1和版本信息Dm2与存储于记录介质R上的多个更新数据U的区段识别信息Du1和版本信息Du2相比较，并且从存储于记录介质R上的多个更新数据U中提取更新数据U，所述更新数据U具有与地图数据M的区段识别信息Dm1相匹配的区段识别信息Du1和由版本信息Du2所表示的更新版本，所述更新版本比由地图数据M的版本信息Du2所表示的更新版本更为新近。换句话说，提取处理部26读出存储于地图数据库DB1中的多个地图数据M的区段识别信息Dm1和版本信息Dm2，读出存储于记录介质R上的多个更新数据U的区段识别信息Du1和版本信息Du2，并且将两者相比较。然后，提取处理部26从记录介质R中提取用于更新对象区段p中的地图数据M的更新数据U，即，这里的更新数据U的更新版本比地图数据M的更新版本更为新近。

在该实施例中，记录介质R将在预定时段中产生的所有更新版本中的更新数据U加以存储，其中该更新数据U具有包含于预定地理区域中并作为更新对象的多个地图数据M。这里，预定地理区域的实例包含：国家(例如日本)、地区(例如Kanto地区或者Kinki地区)、以及地方行政(prefectural)单位(例如东京或者大阪)。此外，例如，所述预定时段可以是与记录介质R的分发周期相对应的时段，例如是一年或三年。图7是显示根据该实例的存储于记录介质R上的更新数据U的更新对象区段p和更新版本的视图。在附图所示的实例中，记录介质R将从2005年10月至2006年9月产生的所有更新版本(介于图7中的水平虚线h1和水平虚线h2之间)中的更新数据U(用于更新从区段A至区段G这7个区段p中的地图数据M)加以存储。在该实例中，该时段与装上导航设备1之后为其一年的时段相对应。这里，当存储于DB1中的地图数据M的更新情况如图4所示时，提取处理部26就从区段A至区段G中提取和读出与图7中的阴影矩形帧相对应的更新数据U，以作为具有比地图数据M的各个组更为新近的更新版本的更新数据U，或者更具体地说，提取和读出存储于记录介质R上的从区段A至区段G的所有区段p中这样的更新数据U，即，其具有比地图数据库DB1的每个区段p中的地图数据M的更新版本更为新近的更新版本。应当注意，下面将基于图10和图11中所示的流程图，详细描述伴随在通过提取处理部26从记录介质R中提取更新数据U而来的对地图数据M的差异更新处理(介质更新处理)。

更新处理部27使用通过第一通信部21从服务器设备3接收到的更新数据U或者从记录介质中提取并通过提取处理部26读出的更新数据U，对存储于地图数据库DB1中的地图数据M进行差异更新。这里，当具有与地图数据M的区段识别信息Dm1相匹配的区段识别信息Du1、比由地图数据M的版本信息Du2表示的更新版本更为新近的更新版本(由版本信息Du2表示)的多个更新数据U存在时，基于在更新数据U中提供的版本信息Du2，更新处理部27就从具有最早更新版本的更新数据U起始依次应用更新数据U，从而对每一组地图数据M进行差异更新。此时，基于包含于更新数据U中的早前版本信息Du3，更新处理部27还进行用以确认更新数据U的更新顺序的处理，从而防止将更新数据U错误地应用到地图数据M，并且确保差异更新的正确进行。应当注意，下面将基于图12所示的流程图详细描述通过更新处理部27对地图数据M进行的更新处理。

3、服务器设备的构造

服务器设备3产生和分发将要被提供到导航设备1的更新数据U，或者生成存储有更新数据U的记录介质R。如图1所示，为此目的，服务器设备3包括：更新数据库DB2、输入接收部31、更新数据产生部32、提取处理部33、分发部34、以及介质生成部35。

更新数据库DB2是存储有为了供给向导航设备1而产生的更新数据U的数据库。更新数据库DB2将与导航设备1的所有区段p中的地图数据M相关、且在以前产生的所有更新版本中的更新数据U加以存储。图6是显示根据该实例的存储于服务器设备3的更新数据库DB2中的更新数据U的更新对象区段p和更新版本的视图。在附图所示的实例中，更新数据库DB2将在2005年4月和2006年12月之间产生的所有更新版本中的地图数据U(用于更新从区段A至区段G这7个区段p中的地图数据M)存储其中。应当注意，在该实例中，为了简化的目的，区段的数目被严格限制，但是实际上，可以将与非常多的区段p有关的更新数据U存储于更新数据库DB2中。

返回到图1，输入接收部31接收地图数据M更新信息(用于产生更新数据U)的输入。为此目的，输入接收部31例如包括各种输入设备，如键盘、鼠标、触控面板、或者扫描仪。输入接收部31还可具有显示设备，其能使操作者确认更新信息的输入操作等等。基于从输入接收部31输入的更新信息，更新数据产生部32产生更新数据U。所产生的更新数据U的具体内容如上所述，因此这里不再赘述。

一旦经由分发部34从导航设备1接收到更新数据U的分发请求数据，提取处理部33就进行处理，以便基于对应的分发请求数据而从存储于更新数据库DB2中的多个更新数据U提取将要被传送到导航设备1的更新数据U。此时，提取处理部33将包含于分发请求数据中的地图数据M的区段识别信息Dm1和版本信息Dm2与存储于更新数据库DB2中的多个更新数据U的区段识别信息Du1和版本信息Du2相比较，并且从存储于更新数据库DB2中的多个更新数据U提取具有与区段识别信息Dm1相匹配的区段识别信息Du1、比地图数据M更为新近的更新版本的更新数据U。换句话说，基于包含于分发请求数据中的区段识别信息Dm1和版本信息Dm2，提取处理部33从更新数据库DB2中提取用于更新请求区段中的地图数据M的更新数据U，即提取在所述请求区段中具有比地图数据M的更新版本更为新近的更新版本的更新数据U。除了将提取对象区段p限制在请求区段范围内之外，通过提取处理部33进行的更新数据U的提取处理与通过导航设备1的提取处理部26进行的从记录介质R提取更新数据U的处理基本相同。

分发部34通过经由无线基站4与导航设备1的第一通信部21进行通信以及经由通信网络6(例如因特网)与更新终端5进行通信，从而进行数据传送/接收。更具体地说，分发部34进行用以从导航设备1接收分发请求数据的处理，并将在分发请求中所请求的数据U传送到导航设备1。此外，分发部34还进行以下处理，以根据更新终端5的请求，将存储于更新数据库DB2中的全部或部分更新数据U传送到更新终端5。

介质生成部35将存储于更新数据库DB2中的更新数据U存储于便携式记录介质(例如光盘或磁盘)上，从而生成主介质Rm，该主介质Rm被用作将要被提供到导航设备1的记录介质R的来源(source)。在该实施例中，由介质生成部35生成的主介质Rm被发送到工厂7。在工厂7中，通过拷贝主介质Rm而大量生产记录介质R，然后将记录介质R分发给导航设备1的用户。存储于主介质Rm上的更新数据U的内容与上述存储于记录介质R上的更新数据U的内容类似。

4、通过与服务器设备通信进行地图数据差异更新处理的方法

接着，将描述一种使用通过在导航设备1与服务器设备3之间通信而获取的更新数据U对地图数据M进行更新处理(通信更新处理)的方法。在该实施例中，导航设备1向服务器设备3发出更新数据U分发请求，并且使用从服务器设备3接收到的更新数据U对地图数据库DB1中的地图数据M进行差异更新。图9是示出该通信更新处理方法的流程图。这里，如下一种情况将被作为实例进行描述，所述情况为：服务器设备3的更新数据库DB2中的更新数据U的状况如图6所示，且一旦从服务器设备3接收到更新数据U，就对地图数据M进行差异更新，从而使得导航设备1的地图数据库DB1中的地图数据M的更新状况从图3中所示的状况转变成图4中所示的状况。

如图9所示，首先，导航设备1的分发请求处理部25确定是否应向服务器设备3发出更新数据U的分发请求(步骤#01)。对于是否发出分发请求的确定，例如可基于一段时间间隔(例如一个月)或者基于由用户所进行的地图数据M更新请求操作等而进行。当发出更新数据U分发请求时(步骤#01：是)，分发请求处理部25确定请求更新数据U的请求区段(步骤#02)。如上所述，通过从存储于地图数据库DB1中的地图数据M的所有区段p之中选择一个或多个被导航计算部11使用的使用频率为高或者使用可能性为高的区段p，从而确定请求区段。这里，作为实例，将描述把区段B和区段C设置为请求区段的情况。

接着，分发请求处理部25产生分发请求数据，并且经由第一通信部21将所产生的数据传送到服务器设备3(步骤#03)。如上所述，这里产生的分发请求数据包括一个或多个请求区段中的地图数据M的区段识别信息Dm1和版本信息Dm2。在该实例中，地图数据库DB1中的地图数据M处于图3中所示的更新状况，因此，就会产生包含有两组区段识别信息Dm1和两组版本信息Dm2的数据的分发请求数据，所述两组区段识别信息Dm1分别表达区段B和C的区段ID，所述两组版本信息Dm2分别表达区段B的当前更新版本“0512”和区段C的当前更新版本“0602”。

接着，当从服务器设备3接收到一组或多组更新数据U时(步骤#04)，更新处理部27就使用接收到的更新数据U对存储于地图数据库DB1中的地图数据M进行差异更新。在该实例中，如下所述，从服务器设备3传送对应于图6中的阴影矩形帧的更新数据U，或者更具体地说，传送在区段B中更新版本为“0606”和“0612”的更新数据U以及在区段C中更新版本为“0612”的更新数据U。因此，通过将各个更新数据U应用到各个更新对象区段B和C中的地图数据M，导航设备1的更新处理部27对地图数据M进行差异更新。因此，存储于地图数据库DB1中的地图数据M更新状况转变成图4中所示的状况。应当注意，下面将基于图12中示出的流程图详细描述这种对地图数据M进行差异更新处理的方法。这里，在导航设备1端的处理被终止。

同时，当服务器设备3的分发部34从导航设备1接收到更新请求数据时(步骤#11：是)，提取处理部33读出存储于更新数据库DB2中的多个更新数据U的各个区段识别信息Du1和版本信息Du2(步骤#12)。

接着，基于接收到的分发请求数据，提取处理部33提取将要被传送到导航设备1中的更新数据U(步骤#13)。此时，基于包含于分发请求数据中的区段识别信息Dm1和版本信息Dm2，提取处理部33从更新数据库DB2中提取用于更新请求区段中的地图数据M的更新数据U，或者换句话说，提取具有比请求区段中的地图数据M的更新版本更为新近的更新版本的更新数据U。在该实例中，存储于更新数据库DB2中的更新数据U的更新对象区段p和更新版本处于图6中所示的状况。如上所述，与分发请求数据相对应的请求区段是区段B和区段C，区段B的当前更新版本为“0512”，且区段C的当前更新版本为“0602”。因此，提取处理部33从更新数据库DB2提取与图6中的阴影矩形帧相对应的更新数据U，或者更具体地说，提取在区段B中具有比更新版本“0512”更为新近的更新版本为“0606”和“0612”的更新数据U以及在区段C中具有比更新版本“0602”更为新近的更新版本为“0612”的更新数据U。这里，如下所述，除了将提取对象区段p限制在请求区段范围内之外，进行更新数据U提取处理的方法与从导航设备1中的记录介质R提取更新数据U的处理(图10中的步骤#24)基本上相同。下面，将基于图11中所示的流程图详细描述进行处理以从记录介质R提取更新数据U的这种方法。接着，服务器设备3经由分发部14将在步骤#13中提取的一组或多组更新数据U传送到导航设备1中(步骤#14)。这里，在服务器设备3端的处理被终止。

5、使用从记录介质读出的更新数据进行差异更新处理的方法

接着，将描述使用从记录介质R(记录介质)读出的更新数据U对地图数据M进行更新处理(介质更新处理)的方法。在该实施例中，导航设备1从记录介质R提取并读出所需的更新数据U，并且使用读出的更新数据U对地图数据库DB1中的地图数据M进行差异更新。图10是示出该介质更新处理方法的流程图。这里，下述情况将被作为实例进行描述，即，记录介质R上的更新数据U的状况如图7所示，且使用从记录介质R读出的更新数据U对地图数据M进行差异更新，使得导航设备1的地图数据库DB1中的地图数据M的更新状况从图4中所示的状况转变成图5中所示的状况。

如图10所示，首先，在导航设备1的介质再现部23中再现记录介质R时(步骤#21：是)，提取处理部26就读出存储于地图数据库DB1中的多个地图数据M的区段识别信息Dm1和版本信息Dm2(步骤#22)。如图4所示，在该实例中，读出从区段A至区段G的每个区段p的区段识别信息Dm1和每个区段p的最新更新版本(，即，表示位于图4中的每个区段p的最上面的矩形帧中的更新版本的版本信息Dm2)。接着，提取处理部26使用介质再现部23读出存储于记录介质R上的多个更新数据U的区段识别信息Du1和版本信息Du2(步骤#23)。在该实例中，读出与图7中所示的所有更新数据U(即，由图7中的矩形帧表示的所有更新数据U)有关的区段识别信息Du1和版本信息Du2。

接着，提取处理部26将在步骤#22中读出的地图数据M的区段识别信息Dm1和版本信息Dm2与在步骤#23中读出的更新数据U的区段识别信息Du1和版本信息Du2相比较，并且从记录介质R提取具有与地图数据M的区段识别信息Dm1相匹配的区段识别信息Du1、比由地图数据M的版本信息Dm2所表示的更新版本更为新近的更新版本(由版本信息Du2所表示)的更新数据U(步骤#24)。在该实例中，提取处理部26提取与图7中的阴影矩形帧相对应的更新数据U。下面，将基于图11中的流程图详细描述步骤#24的更新数据U提取处理。接着，通过将在步骤#24中提取的更新数据U应用到各个更新对象区段中的地图数据M，更新处理部27对地图数据M进行差异更新。因此，存储于地图数据库DB1中的地图数据M的更新状况转变成了图5中所示的状况。应当注意，下面将基于图12中的流程图详细描述这种对地图数据M进行差异更新处理的方法。这里，处理被终止。

6、从记录介质提取更新数据的处理方法

接着，将描述图10中的步骤#24的用于从记录介质R(记录介质)提取更新数据U的处理方法。图11是示出这种更新数据U的提取处理方法的流程图。在该实例中，记录介质R上的更新数据U的状况如图7所示，并且导航设备1的地图数据库DB1中的地图数据M的更新状况如图4所示。

如图11所示，首先，导航设备1的提取处理部26选择处理对象区段(步骤#31)。这里，从存储于记录介质R上的更新数据U的多个区段p中选出将被执行提取处理的单个区段被作为处理对象区段。在该实例中，假设区段A至G按这样的顺序一个接一个地被选出，所述顺序是使得区段A首先被选作处理对象区段。接着，提取处理部26提取具有步骤#31中选出的处理对象区段的更新数据U作为更新对象区段，或者换句话说，更新数据U(其中的区段p由区段识别信息Du1表示)是处理对象区段(步骤#32)。如图7所示，在该实例中，两组更新数据U，即更新版本为“0512”和“0606”的更新数据U，被存储于记录介质R上，以作为具有处理对象区段A(作为更新对象区段)的更新数据U，因此在步骤#32中提取这两组更新数据U。

接着，提取处理部26从在步骤#32中提取出来的更新数据U中提取更新版本比处理对象区段中的地图数据M的更新版本更为新近的更新数据U(步骤#34)。如图4所示，在该实例中，在处理对象区段A中地图数据M的更新版本为“0512”，因此，在步骤#34中提取更新版本为“0606”的更新数据U，如图7中的阴影矩帧所表示。这样，就提取出了更新版本为“0606”并且用于更新区段A的一组更新数据U。

然后，提取处理部26确定是否对所有区段p都已经完成了上述处理(步骤#34)。在完成对所有区段p的上述处理(步骤#34：否)之前，提取处理部返回到步骤#31并使用下一个区段p作为处理对象区段重复进行类似处理。在该实例中，接着将区段B选为步骤#31中的处理对象区段。在步骤#32中，提取更新版本为“0512”和“0606”的两组更新数据U作为用于更新区段B的更新数据U(参见图7)。接着，在步骤#33中，从在步骤#32中提取的更新数据U中提取更新版本比处理对象区段中的地图数据M的更新版本更为新近的更新数据U。然而，如图4所示，在该实例中，区段B中的地图数据M的更新版本为“0612”，因此在步骤#33中没有更新数据U被提取。因此，不提取用于更新区段B的更新数据U。其后，重复类似处理，借以提取由图7中的阴影矩形帧所表示的多个更新数据U。当对所有区段p的上述处理都已经完成时(步骤#34：是)，或者按照该实例，当在区段G上完成步骤#31至步骤#33的处理时，终止从记录介质R(记录介质)提取更新数据U的处理。

应当注意，在通过服务器设备3的提取处理部33从更新数据库DB2提取更新数据U的处理中，用作步骤#31的处理对象区段的区段p是从分发请求数据的请求区段之中选择的，而不是从存储于记录介质R上的更新数据U的所有区段p中选择的。否则，处理方法就会与上面描述的相同。

7、对地图数据进行差异更新的处理方法

接着，将描述对存储于地图数据库DB1中的地图数据M进行差异更新的处理方法。图12是示出该地图数据M的差异更新处理方法的流程图。在该实例中，将描述如下一种情况：从图10的步骤#24中的记录介质R所提取的更新数据U与由图7中的矩形帧所表示的多个更新数据U相对应，并且使用这些更新数据U对地图数据M进行差异更新，从而使得导航设备1的地图数据库DB1中的地图数据M的更新状况从图4中所示的状况转变成图5中所示的状况。

如图12所示，首先，导航设备1的更新处理部27选择处理对象区段(步骤#41)。这里，对于包含有在图10的步骤#24从记录介质R提取的一组或多组更新数据U的更新对象区段，从这样的更新对象区段中选择将被执行差异更新处理的单个区段。在该实例中，除了没有从中提取更新数据U的区段B和C之外，从区段A、D、E、F和G按次序一次选择一个区段。这里，假设区段A第一个被选为处理对象区段。接着，更新处理部27从在记录介质R中提取出来的多个更新数据U中，提取具有在步骤#41中所选择的处理对象区段的更新数据U来作为新对象区段，或者换句话说，其中由区段识别信息Du1表示的区段p的更新数据U是处理对象区段(步骤#42)。如图7所示，在该实例中，从记录介质R提取更新版本为“0606”的更新数据U作为具有作为处理对象区段的区段A的更新数据U，因此在步骤#42中提取这个单组更新数据U。

接着，更新处理部27确定在步骤#42中是否提取了多组更新数据U(步骤#43)。当在步骤#42中提取了单组更新数据U时(步骤#43：否)，更新处理部27通过应用所提取的更新数据U对处理对象区段中的地图数据M进行差异更新(步骤#50)。如上所述，在该实例中，在步骤#42中提取具有区段A(即，处理对象区段)作为更新对象区段且更新版本为“0606”的单组更新数据U。因此，更新处理部27通过将具有作为更新对象区段的区段A且更新版本为“0606”的更新数据U应用到区段A的地图数据M，从而进行差异更新。接着，更新处理部27确定是否对所有区段p都已经完成了上述处理(步骤#48)。在对所有区段p都完成上述处理(步骤#48：否)之前，更新处理部27返回到步骤#41并使用下一个区段p作为处理对象区段重复进行类似处理。在该实例中，在区段A之后，依次选择区段D、E、F和G(步骤#41)。

然后，作为在步骤#42中提取多组更新数据U的情况的实例，将描述在步骤#41中将区段F选为处理对象区段的情况。如图7所示，在该情况中，在步骤#42中提取更新版本为“0511”、“0603”和“0609”的三组更新数据U作为更新数据U，所述更新数据U具有作为更新对象区段的区段F。因此，这种情况与在步骤#42中提取多组更新数据U的情况相对应(步骤#43：是)。接着，更新处理部27依次从最早的更新版本中确定更新数据U的更新顺序(步骤#44)。在该实例中，是按照更新版本“0511”、“0603”、“0609”的次序确定更新数据U的更新顺序。

接着，基于早前版本信息Du3，更新处理部27进行处理，以确认更新顺序是正确的(步骤#45)。更具体地说，根据在步骤#44中确定的更新顺序，更新处理部27确认更新顺序中的第一组更新数据U的早前版本信息Du3与处理对象区段中的地图数据M的当前更新版本相匹配，并且确认更新顺序中随后每每一组更新数据U的早前版本信息Du3与更新顺序中各之前组的更新数据U的更新版本相匹配。当所有组的更新数据U都匹配后，就可以确认在步骤#44中确定的更新顺序是正确的。在该实例中，更新版本为“0511”、“0603”、“0609”的三组更新数据U的早前版本信息Du3分别是“0504”、“0511”、“0603”。因此，更新处理部27首先确认更新版本为“0511”的更新数据U的“0504”这一早前版本信息Du3(即，更新顺序中的第一组更新数据U)与处理对象区段中的地图数据M的当前更新版本“0504”相匹配。此外，更新处理部27确认更新版本为“0603”、“0609”的两组更新数据U的“0511”、“0603”这些早前版本信息Du3(即，更新顺序中的第二组和第三组更新数据U)分别与更新顺序中的各之前组的更新数据U的更新版本“0511”、“0603”相匹配。在该实例中，地图数据M和所有更新数据U的更新版本与早前版本信息Du3相匹配，因此更新顺序被确认为是正确的。

当通过步骤#45确认更新顺序是正确的时(步骤#46：是)，更新处理部27就根据在步骤#44中确定的更新顺序，通过依次应用更新数据U而对处理对象区段中的地图数据M进行差异更新(步骤#47)。在该实例中，首先，通过将更新版本为“0511”的更新数据U应用到区段F中的地图数据M(在图4中的更新版本为“0504”)，从而进行差异更新。接着，通过将更新版本为“0603”的更新数据U应用到区段F中的地图数据M(其现在由于第一次差异更新而具有更新版本为“0511”)而进行差异更新，最后，通过应用更新版本为“0609”的更新数据U而进行差异更新。因此，区段F中的地图数据M的更新版本变成了“0609”。当对于所有区段p都已经完成上述处理之后(步骤#48：是)，终止地图数据M的差异更新处理。

另一方面，当通过步骤#45发现更新顺序不正确时(步骤#46：否)，更新处理部27进行更新数据U的重新提取处理(步骤#49)。更具体地说，当确定更新顺序是不正确的时，更新处理部27就向提取处理部26输出用于提取处理对象区段的更新数据U的处理命令。从而，提取处理部26进行处理，以从记录介质R中重新提取关于处理对象区段的更新数据U。在这种情况下，暂时终止通过更新处理部27对地图数据M进行的差异更新处理。

至于在从服务器设备3接收到一组或多组更新数据U的情况下，使用接收到的更新数据U进行的地图数据M的差异更新处理(图9中的步骤#05)，从一组或多组更新数据U(这些更新数据U是从服务器设备3中接收到的)的更新对象区段中选择在步骤#41用作处理对象区段的区段p。此外，当确定更新顺序是不正确的时，步骤#49中的重新提取处理通过向分发请求处理部25而不是向提取处理部26输出用于提取处理对象区段的更新数据U的处理命令来进行。否则，所述处理方法就与上面描述的那些方法类似。

(其它实施例)

(1)在上述实施例中，描述了使用区段p作为地图数据M的更新单元的实例。然而，这仅仅是地图数据M的更新单元的一个实例，地图数据M还可以在其它更新单元中进行更新。例如，可以使用诸如道路和设施之类的特征作为地图数据M的更新单元。此外，优选地，还可使用与位置点检索、检索种类(genre)、地理区域等相关的数据作为地图数据M的更新单元。

(2)在上述实施例中，描述了设置更新版本以表达更新数据U的产生年份和月份的实例。然而，更新版本的设置方法不限于此。例如，在与更新数据U的产生时间有关的另一个优选实施例中，更新版本设置为表达年份、月份和日，或者甚至表达年份、月份、日、小时和分钟。更新版本也可以设置为表达更新数据U的产生时间和其它信息，例如更新对象地图数据M的区段p。更新版本还可以为与各组更新对象地图数据M有关的连续号码。

(3)在上述实施例中，描述了更新数据U包含早前版本信息Du3的实例。然而，更新数据U也可以被构造为不包含早前版本信息Du3。在该实例中，可以在服务器设备3中提供表格，所述表格存储有用于更新数据U的每一更新对象区段的更新版本的顺序，从而使得当传送更新数据U时，表格中的数据与更新数据U一起被传送。可选地，优选为将该表格与更新数据U一起存储于用作记录介质R来源的主介质Rm上。此外，当更新版本被提供为用于更新数据U的每个更新对象区段的连续号码而与更新数据U的产生时间无关时，基于所述更新版本，可以轻易地掌握顺序，因此不需要这种类型的表格。

(4)在上述实施例中，当基于分发请求数据，通过服务器设备3的提取处理部33从导航设备1提取多个更新数据U时，并没有对更新数据U的分发顺序加以描述。然而，在本发明的优选实施例中，考虑到在分发期间通信条件可能恶化这个事实，当将与多个区段p有关的多个更新数据U分发到导航设备1时，可预先确定分发顺序，使得更新数据U根据分发顺序而被分发到导航设备1。例如，在导航设备1中设置目的地之后，当分发与多个区段p(包含当前位置周边、目的地周边、以及从当前位置到目的地的设置路径周边)有关的更新数据U时，可例如设置以下的分发顺序。在该分发顺序中，可以按照从包含有当前位置周边的区段p朝向包含有目的地周边的区段p的设置路径的次序分发更新数据U。当以这种方式设置分发顺序时，即使在分发期间通信被打断，也可以在显示输入设备13上显示当前位置周边的最新地图。可选地，可设置分发顺序，以使得更新数据U按照从包含有目的地周边的区段p朝向包含有当前位置周边的区段p的设置路径的次序被分发。当以这种方式设置分发顺序时，即使在分发期间发生通信中断，用户也可以获取关于目的地周边最新的地图信息。可选地，还可这样设置分发顺序，使得与包含有当前位置周边的区段p、以及其后包含有目的地周边的区段p有关的更新数据U被首先分发，然后分发与包含有设置路径周边的区段p有关的更新数据U。当以这种方式设置分发顺序时，即使在分发期间发生通信中断，对于与当前位置周边和目的地周边之间的设置路径而言，由于其对更新数据U的依赖性很低，所以也不会对路径导向造成很大影响。

这里，分发顺序可通过服务器设备3的分发部34来确定。可选地，分发顺序也可通过导航设备1的分发请求处理部25来确定。在这种情况下，分发请求处理部25优选包含与所产生的分发请求数据中的分发顺序有关的请求信息。

工业应用

本发明可应用于导航设备中以及该导航设备的地图数据更新方法中，所述导航设备具有地图数据库，所述地图数据库存储有被划分成预定的更新单元的多个地图数据，且所述导航设备被构造为能够使用更新数据对地图数据进行差异更新。

Claims (7)

1.一种导航设备，包括：

地图数据库，存储有多个地图数据，所述多个地图数据被划分成预定的更新单元并且分别包含表示识别符号的识别信息和表示目前更新版本的版本信息；

接收装置，用于经由通信网络接收更新数据，所述更新数据在与所述地图数据的更新单元相对应的更新单元中产生，并且包括：差异信息，表示更新对象地图数据的更新内容，所述更新内容作为相对于更新前的地图数据的差异；识别信息，表示所述更新对象地图数据的识别符号；以及版本信息，表示更新后的更新版本；

读出装置，用于从存储有多个更新数据的记录介质中读出更新数据；以及

更新装置，用于使用通过所述接收装置接收到的或者通过所述读出装置读出的更新数据对所述地图数据进行差异更新，

其中，当使用存储于所述记录介质上的更新数据对所述地图数据进行更新时，所述更新装置从存储于所述记录介质上的多个更新数据中提取具有与所述地图数据的识别信息相匹配识别信息、比所述地图数据的更新版本更为新近的更新版本的更新数据，并使用所提取的更新数据对所述地图数据进行差异更新。

2.根据权利要求1所述的导航设备，其中，当具有与所述地图数据的识别信息相匹配的识别信息、比所述地图数据的更新版本更为新近的更新版本的多个更新数据存在时，所述更新装置基于各个更新数据的版本信息来对所述地图数据进行差异更新，使得所述更新数据从最早更新版本的更新数据起始而被依次应用。

3.根据权利要求1或2所述的导航设备，其中所述更新单元是通过将地图划分成预定的区域而获得的区段，且所述识别符号是分派给每个区段的区段ID。

4.根据权利要求1至3中任一项所述的导航设备，其中所述更新数据的版本信息表示与在同一产生时间产生的但是具有不同的更新对象地图数据的多个更新数据有关的同一更新版本。

5.根据权利要求1至4中任一项所述的导航设备，其中，除了包含所述版本信息之外，所述更新数据还包含早前版本信息，所述早前版本信息表示与所述更新对象地图数据有关的更新数据的早前更新版本。

6.根据权利要求1至5中任一项所述的导航设备，其中所述记录介质将具有包含于预定地理区域中并作为更新对象的多个地图数据的更新数据存储于在预定时段内产生的所有更新版本中。

7.一种导航设备的地图数据更新方法，其中，当使用经由通信网络接收到的或者从导航设备中的记录介质读出的更新数据对地图数据进行差异更新时，其中所述导航设备具有地图数据库，所述地图数据库存储有多个地图数据，所述多个地图数据被划分成预定的更新单元并且分别包含表示识别符号的识别信息和表示目前更新版本的版本信息，

在与所述地图数据的更新单元相对应的更新单元中产生所述更新数据，使得所述更新数据包含：差异信息，表示更新对象地图数据的更新内容，所述更新内容作为相对于更新前的地图数据的差异；识别信息，表示所述更新对象地图数据的识别符号；以及版本信息，表示更新后的更新版本；以及

当通过从存储有多个更新数据的所述记录介质读出更新数据以对所述地图数据进行更新时，从存储于所述记录介质上的所述多个更新数据中提取具有与所述地图数据的识别信息相匹配的识别信息、比所述地图数据的更新版本更为新近的更新版本的更新数据，并使用所提取的更新数据对所述地图数据进行差异更新。

Images