CN102803900B - 地图更新数据供应装置 - Google Patents

Abstract

一种地图更新数据供应装置包括：请求更新数据提取单元，基于更新请求而提取请求更新区段以及最新版本的用于重写更新的重写更新数据文件；以及保障更新数据提取单元，提取保障相邻区段之间的网络的保障更新区段和直到更新保障版本的差异更新数据文件，其中，所提取的数据文件被供应给导航装置。

Description

地图更新数据供应装置

技术领域

本发明涉及一种地图更新数据供应装置和地图更新数据供应程序，其将用于更新地图数据的数据供应到具有地图数据的导航装置。

背景技术

迄今为止已知的技术部分地更新导航装置使用的道路地图等的地图数据的内容。例如，为了保持直到连接到现有主要道路的部分的新建的道路作为一个数据组，在日本专利申请公布第JP-A-2004-178248号中所述的装置包括数据组表格，该数据组表格存储构成新道路的一系列链接元素（link member）。导航装置可请求更新被分割成多个区段（section）的地图数据的一些区段。此时，如果存储在数据组表格中的新道路也延伸到除了请求对其进行更新的区段外的其他区段中，则通过参考数据组表格来向导航装置完全提供新道路的更新信息。

从而，即使当仅针对导航装置指定的地图数据的一些区段提供更新信息时，也可以防止道路在相邻区段之间的中断。因此，即使在仅更新一些区段之后，也可以适当地执行路线搜索，并且还可以改进地图显示的外观。

发明内容

根据JP-A-2004-178248中所述的装置，数据组表格被配置成存储构成新道路的一系列链接元素。然而，例如，如果存在许多新道路或者新道路延伸了较长距离，则在数据组表格中所登记的链接元素的信息量等增长较大，并且数据组表格中的数据量也增加。

另外，由于数据组表格被配置成存储构成新道路的一系列链接元素，因此当预先存在的道路相对于新的道路在除了请求更新的区段外的其他区段改变时，不能执行关于所改变的位置的适当更新。结果，新道路与预先存在的道路之间的连接关系可能不正确，并且会导致不能适当地执行路线搜索或其他操作。

为了减少供应给导航装置的更新数据量，可使用为包括在导航装置中的地图数据仅供应关于所改变的位置的差异更新数据。在这样的情况下，如果对于延伸到除了请求更新的区段外的区段中的道路的更新数据跨越多个版本的差异更新数据，则难以生成上述数据组表格。

另外，当供应差异更新数据时，还可针对同一区段传送多个版本的差异更新数据。在这样的情况下，传送多个版本的差异更新数据而不进行修改将导致所供应的多个版本之中的重复数据。因此，所供应的数据量增加，并且导航装置的处理负荷也由于所执行的重复更新处理而相应地增加。

因此，期望实现如下的地图更新数据供应装置和地图更新数据供应程序：当执行导航装置中的地图数据的差异更新时，其保障要更新的区段与另一区段之间的道路网络连接，并且还减少了更新地图数据所需的时间和处理负荷。

为了实现上述目的，根据本发明的地图更新数据供应装置将用于更新地图数据库的数据供应给具有该地图数据库的导航装置，其中地图数据库至少包括道路网络信息并被分割成多个区段。地图更新数据供应装置的特征在于，包括：更新地图数据库，按每个区段管理地图数据库的更新数据文件的版本，并且按每个区段存储重写更新数据文件和差异更新数据文件，其中该重写更新数据文件是用于重写更新为最新版本的更新数据文件，该差异更新数据文件是用于差异更新为特定版本的更新数据文件；请求更新数据提取单元，基于来自导航装置的更新请求，提取作为经受重写更新的区段的请求更新区段，并且针对每个请求更新区段而提取重写更新数据文件作为第一供应数据文件，其中第一供应数据文件是要供应给导航装置的数据文件；保障更新数据提取单元，如果利用重写更新数据文件更新所有请求更新区段，则提取保障更新区段，并且针对每个保障更新区段而提取直到更新保障版本的差异更新数据文件作为第二供应数据文件，其中该保障更新区段是需要差异更新来保障相邻区段之间的道路网络连接的区段，更新保障版本是需要差异更新来保障道路网络连接的版本，第二供应数据文件是要供应给导航装置的数据文件；以及数据供应单元，将针对请求更新数据提取单元所提取的每个请求更新区段的第一供应数据文件和针对保障更新数据提取单元所提取的每个保障更新区段的第二供应数据文件供应给导航装置。

根据该特征配置，可以将针对请求更新区段的最新版本的重写更新数据文件供应给导航装置。另外，可以提取要求更新以保障请求更新区段范 围内相邻区段之间的道路网络连接的保障更新区段和更新保障版本并将其供应给导航装置。

因此，可以解决请求更新区段周围的相邻区段之间的道路网络不连续性（这由于关于请求更新区段更新地图数据库而发生），并且可以保障道路网络连接。此时，为了更新保障更新区段，提取并供应需要更新以保障道路网络的直到更新保障版本的更新数据文件，来替代直到最新版本的更新数据文件。因此，更新保障版本变得比最新版本越旧，该区段就距请求更新区段范围越远，因而，可以使保障更新区段以连锁方式扩展的区段范围变窄。结果，可以将与更新保障更新区段范围和保障更新区段有关的版本数量保持为所需的最小值。另外，可以抑制用于网络保障的更新数据量并且还可以缩短更新时间。

即使存在与请求更新区段的更新有关的许多版本，由于针对请求更新区段供应了最新版本的重写更新数据文件，因此要供应的数据量不会显著波动，并且可以稳定数据分发时间。这是因为重写更新数据文件包括构成该区段的地图数据的全部数据，并且与差异数据相比，数据量波动较小。另外，对导航装置中的地图数据的更新仅通过执行如下处理来执行：使用为该区段所供应的重写更新数据文件来替代（重写更新）对应区段的地图数据。因此，与按每数据单位相继地确定更新内容并改写地图数据的用于差异更新的处理相比，导航装置内的更新处理时间可以显著缩短。具体地，当存在许多要供应的数据版本时，与显著增加的差异更新处理时间相比，重写更新处理时间较短且较稳定。

因此，与在供应差异更新数据时相比，在针对请求更新区段供应重写更新数据文件时，用于更新导航装置中的地图数据的更新时间没有显著增加，并且可以保持稳定。因此，导航装置的地图更新可以具有增强的用户友善性，并且可以简化地图数据供应系统的系统设计。

这里，如下的配置是优选的：请求更新数据提取单元针对每个请求更新区段而提取直到最新版本的差异更新数据文件；还设置更新时间确定单元，该更新时间确定单元针对每个请求更新区段而将重写更新数据文件与直到最新版本的差异更新数据文件进行比较，以确定哪一个带有较短的更新时间；并且如果更新时间确定单元确定直到最新版本的差异更新数据文件所带有的更新时间比重写更新数据文件所带有的更新时间短，则请求更新数据提取单元针对请求更新区段提取直到最新版本的差异更新数据文件作为第一供应数据文件来替代提取重写更新数据文件。

根据该特征配置，基于与更新时间相关的规定指标而针对每个请求更新区段将重写更新数据文件和差异更新数据文件进行比较，并且提取并供应重写更新数据文件或差异更新数据文件，以缩短用于更新导航装置中的地图数据的时间。因此，可以实现缩短对于每个区段的更新时间，这导致总更新时间更加短。

例如，针对具有与更新有关的少量版本的请求更新区段而提取差异更新数据，从而抑制导航装置的更新处理时间的增加并减少分发时间。因此，可以缩短总更新时间。另外，在存在与所有请求更新区段内的更新有关的较少版本时（诸如，当先前更新数据供应时间与当前供应时间之间存在短间隔时）的情况下，可以进行作为差异更新的提取。因此，可以缩短更新时间。

应该注意，替代在时间方面严格地进行确定，可使用还将与更新时间相关的诸如经济性和便利性的指标纳入考虑的指标来进行确定。这样的确定会使得能够改进更新数据供应装置的经济性和便利性以及更大的用户满意度。

这里，如下配置是优选的：数据供应单元包括通信成本根据数据量而不同的至少两个可选择数据供应方法；并且如果选择具有较高通信成本的数据供应方法，则请求更新数据提取单元提取直到最新版本的差异更新数据文件作为第一供应数据文件来替代提取重写更新数据文件。

根据该特征配置，如果选择根据数据量具有更高通信成本的数据供应方法，则可以供应要供应给导航装置的具有相对小数据量的差异更新数据文件，从而优先考虑增强经济性。

这里，如下配置是优选的：还设置了集成数据生成单元，其按每个请求更新区段而集成针对请求更新数据提取单元所提取的每个请求更新区段的直到最新版本的全部差异更新数据文件，并且生成用作用于一次差异更新的数据文件的请求更新集成数据文件；更新时间确定单元执行处理，以使得请求更新集成数据文件所带有的更新时间用于比较，替代直到最新版本的差异更新数据文件；以及请求更新数据提取单元执行处理，以使得提取请求更新集成数据文件作为第一供应数据文件来替代提取直到最新版本的差异更新数据文件。

根据该特征配置，按每个请求更新区段集成用于差异更新为针对每个请求更新区段的直到最新版本的多个版本的更新数据文件，以生成用于一 次差异更新的数据文件。替代直到最新版本的差异更新数据文件，该集成数据文件用于在更新时间方面进行比较并被供应。因此，与供应未改变的多个版本的差异更新数据文件相比，可以减少要供应的差异更新数据文件的数量和数据量。结果，可以缩短导航装置内的分发时间和更新处理时间。

这里，如下配置是优选的：还设置了集成数据生成单元，其集成针对保障更新数据提取单元所提取的每个保障更新区段的直到更新保障版本的全部差异更新数据文件，并且生成用作用于一次差异更新的数据文件的保障更新集成数据文件；以及保障更新数据提取单元提取保障更新集成数据文件作为第二供应数据文件来替代提取直到更新保障版本的全部差异更新数据文件。

根据该特征配置，按每个保障更新区段集成用于差异更新为针对每个保障更新区段的直到更新保障版本的多个版本的更新数据文件，以生成用于一次差异更新的数据文件。替代直到更新保障版本的差异更新数据文件，将该集成的数据文件供应给导航装置。因此，与供应未改变的多个版本的差异更新数据文件相比，可以减少要供应的差异更新数据文件的数量和数据量。因此，可以缩短导航装置内的分发时间和更新处理时间。

这里，如下配置是优选的：还设置了版本表格，与作为更新地图数据库中的区段和与该区段相邻的区段的组合的区段组相关联地，该版本表格存储当需要构成区段组的这些区段之间的道路网络连接的保障时的区段的差异更新数据文件的版本作为保障版本；并且保障更新数据提取单元基于版本表格、请求更新区段和请求更新区段的最新版本而提取保障更新区段，并且获取关于每个保障更新区段的更新保障版本的信息，以提取直到更新保障版本的差异更新数据文件。

根据该特征配置，所使用的保障版本表格存储与区段组相关联的保障版本信息。因此，搜索保障版本表格的简单处理可以用于提取保障更新区段和更新保障版本。因此，可以减少更新数据供应装置的计算负荷，并且还可以实现较短的更新数据供应时间和较低成本的更新数据供应装置。

根据本发明的地图更新数据供应程序将用于更新地图数据库的数据供应给具有该地图数据库的导航装置，其中地图数据库至少包括道路网络信息且被分割成多个区段。地图更新数据供应程序的特征在于在计算机中执行如下步骤：使用更新地图数据库，该更新地图数据库按每个区段管理地图数据库的更新数据文件的版本，并按每个区段存储重写更新数据文件和差异更新数据文件，其中该重写更新数据文件是用于重写更新为最新版 本的更新数据文件，该差异更新数据文件是用于差异更新为特定版本的更新数据文件；基于来自导航装置的更新请求，提取作为经受重写更新的区段的请求更新区段，并且针对每个请求更新区段提取重写更新数据文件作为第一供应数据文件，其中该第一供应数据文件是要供应给导航装置的数据文件；如果利用重写更新数据文件更新所有请求更新区段，则提取保障更新区段，并针对每个保障更新区段提取直到更新保障版本的差异更新数据文件作为第二供应数据文件，其中该保障更新区段是需要差异更新以保障相邻区段之间的道路网络连接的区段，该更新保障版本是需要差异更新以保障道路网络连接的版本，该第二供应数据文件是要供应给导航装置的数据文件；以及将针对请求更新数据提取单元所提取的每个请求更新区段的第一供应数据和针对保障更新数据提取单元所提取的每个保障更新区段的第二供应数据文件供应给导航装置。

根据该特征配置，可以将针对请求更新区段的最新版本的重写更新数据文件供应给导航装置。另外，可以提取需要更新以保障请求更新区段范围内的相邻区段之间的道路网络连接的保障更新区段和更新保障版本并将其供应给导航装置。

因此，可以解决与请求更新区段相邻的区段之间的道路网络连接不连续性，并且可以保障道路网络连接。为了更新保障更新区段，提取并供应至少比最新版本旧的更新保障版本。因此，可以使保障更新区段以连锁方式扩展的区段范围变窄，并且可以将保障更新区段范围和与更新有关的版本数量保持为所需的最小值。因此，可以抑制用于网络保障的更新数据量，并且还可以缩短更新时间。

无论与更新请求更新区段有关的版本数量是增加还是减小，都可以使包括导航装置内的分发时间和更新处理时间的用于更新的更新时间稳定，这是因为供应了关于请求更新区段的最新版本的重写更新数据文件。另外，对导航装置中的地图数据的更新仅通过执行使用针对该区段所供应的重写更新数据文件来替代（重写更新）对应区段的地图数据的处理来执行。因此，与差异更新处理相比，可以显著缩短导航装置内的更新处理时间。

因此，导航装置的地图更新可以具有增强的用户友善性，并且可以简化地图数据供应系统的系统设计。

附图说明

图1是根据本发明的实施例的地图更新数据供应装置的框图；

图2是根据本发明的实施例的导航装置的框图；

图3是用于说明更新地图数据的构成的说明图；

图4是示出版本表格的示例的图；

图5是用于说明包括在导航装置内的地图数据的图；

图6是示出更新数据的数据格式的示例的图；

图7是示出管理数据表格的示例的图；

图8示出用于说明保障版本的确定方法的说明图；

图9A、图9B和图9C是用于说明保障更新区段和更新保障版本的提取方法的说明图；

图10是用于说明保障更新区段和更新保障版本的提取方法的说明图；

图11示出用于说明集成数据文件的生成方法的说明图；

图12是用于说明集成数据文件的生成方法的说明图；

图13A和图13B是用于说明本发明的实施例的操作和效果的说明图；

图14是用于说明包括在导航装置中的地图数据的图；

图15是示出地图更新数据供应装置执行的供应数据文件生成和传输处理的流程图；

图16是示出请求更新数据提取单元执行的处理的流程图；

图17是示出保障更新数据提取单元执行的处理的流程图；

图18是示出集成数据生成单元执行的处理的流程图；

图19是示出集成数据生成单元执行的处理的流程图；

图20是示出数据库更新单元执行的处理的流程图；

图21是示出版本表格更新单元执行的处理的流程图；

图22是示出管理数据库更新单元执行的处理的流程图；

图23是示出用于导航装置中的地图更新的操作处理的流程图；以及

图24A和图24B是用于说明本发明的实施例的操作和效果的说明图。

具体实施方式

第一实施例

将基于附图描述本发明的第一实施例。图1是示意性地示出根据本实施例的地图更新数据供应装置1的构成的框图。图2是示意性地示出根据本实施例的导航装置2的构成的框图。在本实施例中，地图更新数据供应装置1和导航装置2分别包括通信装置6、46，并且以允许通过各种类型的通信网络进行数据发送和接收的方式相连。地图更新数据供应装置1和导航装置2总体上构成地图数据更新系统。地图更新数据供应装置1将用于重写或差异更新地图数据库DB3的供应数据文件fa供应给导航装置2。接收到供应数据文件fa的导航装置2基于供应数据文件fa更新地图数据库DB3。以下将详细说明根据本实施例的地图更新数据供应装置1和导航装置2的构成。

1．导航装置2

如图2所示，导航装置2包括地图数据库DB3、控制装置41、自身位置检测装置42、显示装置43、语音输出装置44、输入装置45和通信装置46。控制装置41包括导航计算单元47、更新请求生成单元48、地图数据更新单元49和通信控制单元50。这里，导航计算单元47实现导航装置2的基本引导功能。导航装置2的基本引导功能包括如下功能：诸如，显示自身位置或特定位置的周围地图、计算从出发点到目的地的路线、供应到目的地的路线引导、执行地图匹配以校正道路上的自身位置、以及搜索目的地。导航装置2的控制装置41被配置成包括诸如CPU的计算处理装置、以及用于存储软件（程序）、数据等的存储介质（诸如，RAM或ROM）。包括在控制装置41中的每个单元47至50具有控制装置41的计算处理装置作为其核心构件。用于对输入的数据执行各种类型的处理的每个功能部分可以通过硬件、软件以及硬件和软件两者中的一种来实现。另外，地图数据库DB3可例如存储在可重写存储介质（诸如，硬盘驱动器或闪存）中。

导航装置2包括作为用于更新地图数据的程序的地图数据更新程序。地图数据更新程序具有与由包括在导航装置2中的单元执行的处理对应的步骤。地图数据更新程序使得包括在导航装置2中的计算处理装置（计 算机）执行每个步骤，从而执行每种处理。尽管在如下描述中可以不特别注明，但是地图数据更新程序具有与导航装置2执行的处理对应的步骤。以下将相继描述导航装置2的各个部分的构成。

1-1.地图数据库DB3

地图数据库DB3存储地图数据Mb以便实现导航装置2的引导功能，该地图数据Mb是导航计算单元27为了导航目的而要参考的地图数据。

地图数据库DB3内的地图数据Mb具有进行导航的整个区域（例如，整个日本）作为地图数据的可应用范围。地图数据Mb被分割成m×n（m和n是自然数）以形成区段p。在本实施例中，如图3所示，区段p被设置为具有相同尺寸的矩形。导航装置2的地图数据库DB3具有关于各种类型的对象的信息；例如，道路、交汇点的布局和形式、沿着道路设置的油漆标记和交通信号、以及诸如房屋（住宅、办公室等）、桥和隧道的建筑物、诸如河流和海岸线的自然景物、以及行政区。稍后将描述的差异更新数据文件Ma是用于差异更新地图数据库DB3内的信息的数据文件。稍后将描述的重写更新数据文件Mc是用于重写更新的数据文件。重写更新数据文件Mc包括格式与地图数据Mb相同的地图数据，并且类似于地图数据Mb，包括构成区段内的地图的全部数据。图5是用于说明包括在地图数据库DB3中的信息内容的说明图。应注意，图5中省略了除了道路和交汇点外的对象。如图5所示，地图数据库DB3内的地图数据Mb具有关于对象（诸如，存在于每个区段p内并跨越多个区段p的多条道路）的信息。应该注意，尽管图中未示出，但是地图数据Mb也具有关于除了道路外的各种类型的对象的信息，并且这些对象可跨越相邻区段p。为了简化以下描述，将关于上述各种类型的对象之中尤其关键的“道路”的信息用作供应给导航装置2的地图数据的内容的示例。

导航装置2中的地图数据库DB3关于每个区段p的地图数据Mb由分别与标识码相关联的多个数据单位DU的集合构成。各种类型的数据包括在地图数据Mb中，诸如，道路数据、交汇点数据、限制数据、引导数据、连接数据和支路引导数据。按每种数据类型构成与标识码相关联的多个数据单位DU。

图14是用于说明存储在地图数据库DB3中的地图数据Mb的构成的说明图。如图14所示，地图数据Mb包括主要地图数据Mb1、路线计算 数据Mb2和路线引导数据Mb3。这里，根据关于诸如道路的对象的存储信息的细节水平来将主要地图数据Mb1分割成多个层。在本示例中，主要地图数据Mb1按从下到上的顺序具有三层，即层1、层2和层3。这里，下层包括关于诸如道路的对象的更详细信息。主要地图数据Mb1的每层被分割成多个区段p。在这种情况下，较高层设置有对应于较宽区域的区段p。因此，较高层的一个区段p包括与下层的多个区段p对应的区域。主要地图数据Mb1的每层包括关于由多个链接（道路）和多个节点（交汇点）构成的道路网络的信息。当显示自身位置或特定位置的周围地图、执行地图匹配以校正道路上的自身位置等时，导航计算单元27参考主要地图数据Mb1。

路线计算数据Mb2与主要地图数据Mb1相关联，并且具有关于对于构成道路网络的每条链接的成本、行驶要求、与较高层的节点对应关系等的信息。当计算从出发点到目的地的路线时，导航计算单元27参考路线计算数据Mb2。路线引导数据Mb3与主要地图数据Mb1相关联，并且具有关于当提供从出发点到目的地的路线引导时所需的图像、语音等的信息。相应地，当供应到目的地的路线引导时，导航计算单元27参考路线引导数据Mb3。

如上所述，在地图数据Mb的主要地图数据Mb1中，对应于一个区段p的真实世界区域的大小根据层而不同。在本示例中，在主要地图数据Mb1中的层1的每个区段p中所包括的真实世界区域的大小对应于在差异更新数据文件Ma和重写更新数据文件Mc中的每个区段p的区域的大小。因此，地图更新数据供应装置1供应的第一供应数据文件fa1和第二供应数据文件fa2是以与主要地图数据Mb1中的层1的区段p对应的区段为单位的数据文件。根据在基于第一供应数据文件fa1和第二供应数据文件fa2进行重写或差异更新之后的主要地图数据Mb1中的层1的数据，地图数据更新单元49生成并更新主要地图数据Mb1中的层2和层3以及路线计算数据Mb2和路线引导数据Mb3。

1-2.自身位置检测装置42

自身位置检测装置42检测导航装置2的当前位置。因此，尽管图中未示出，但是自身位置检测装置42被配置为例如包括GPS接收器、航向传感器和距离传感器。基于从这些部件获取的信息，自身位置检测装置42获取关于表示当前位置的坐标、行驶方向等的信息，并将这样的信息 输出到控制装置41。在控制装置41中，基于自身位置检测装置42检测到的地图数据Mb和自身位置信息，导航计算单元47执行处理，以显示自身位置、进行地图匹配等。

1-3.显示装置43、语音输出装置44、输入装置45和通信装置46

显示装置43被配置为包括液晶显示器。语音输出装置44被配置为包括扬声器和放大器。显示装置43和语音输出装置44由导航计算单元47控制并操作，并且分别输出用于显示自身位置、计算两点之间的路线、提供路线引导、搜索目的地等的显示和语音。输入装置45被配置为包括与显示装置43集成的触摸面板、操作开关和远程控制器。输入装置45接受来自用户的操作输入，并将这样的操作输入的内容输出到控制装置41。通信装置46具有如下配置：其使得能够通过各种类型的已知的有线或无线通信网络与地图更新数据供应装置1的通信装置6通信以及将数据发送到通信装置6和从其接收数据。

1-4.控制装置41

如上所述，控制装置41包括导航计算单元47、更新请求生成单元48、地图数据更新单元49和通信控制单元50。如之前所述，导航计算单元47实现导航装置2的基本引导功能，诸如显示自身位置或特定位置的周围地图、计算从出发点到目的地的路线、提供到目的地的路线引导、进行地图匹配以校正道路上的自身位置、以及搜索目的地。尽管图中未示出，但是在本示例中的导航计算单元47具有用作导航操作程序的五个应用程序：显示程序、地图匹配程序、路线计算程序、引导程序和搜索程序。通过这些应用程序执行的导航装置2的操作处理是已知的，因此，这里将不再详细说明。此外，应注意，在应用程序中参考并使用地图数据Mb。

更新请求生成单元48生成要发送到地图更新数据供应装置1的更新请求fb，该更新请求fb由更新请求地图范围51和标识信息组成。更新请求生成单元48确定更新请求地图范围51并生成更新请求fb，该更新请求fb用于请求来自地图更新数据供应装置1的针对更新请求地图范围51的第一供应数据文件fa1和第二供应数据文件fa2。在本示例中，更新请求地图范围51包括当前需要的地图范围和非常可能在将来需要的地图范围。应该注意，地图范围可以是区段范围。例如，更新请求地图范围51 可对应于在距被登记为家位置的位置的规定径向距离内的地图范围、或者包括自身位置检测装置42检测到的当前自身位置的周围、目的地的周围、对目的地所设置的路线的周围等的地图范围。当确定上述更新请求地图范围51时，地图范围优选地被配置为最小所需范围，例如，将在家位置周围要更新的地图范围设置得较宽，而将在到目的地的路线周围要更新的地图范围设置得较窄。

如果接收到对导航装置2的用户所指定的地图执行更新处理的请求，则将这样所指定的地图范围设置为更新请求地图范围51。在这种情况下，更新请求地图范围51对应于行政区段范围等，诸如用户指定的一个、两个或更多个辖区。生成更新请求fb，作为包括用于指定更新请求地图范围51的信息（例如，地图坐标信息、中心坐标信息和径向距离信息）以及特定城市和辖区信息的数据文件。替选地，如果地图范围是区段范围，则生成更新请求fb作为包括区段ID信息等的数据文件，其中区段ID信息等通常与地图更新数据供应装置1的差异更新数据文件Ma和重写更新数据文件Mc一起使用。

标识信息包括地图更新数据供应装置1指定导航装置2所需要的信息以及过去供应的更新数据的内容。在本示例中，标识信息包括标识码（诸如，导航装置2的序列号）以及关于更新数据的最新供应日期等的信息。在标识信息中，导航装置2还可包括已供应了更新数据的区段p的最新版本信息。

地图数据更新单元49基于地图更新数据供应装置1供应的第一供应数据文件fa1和第二供应数据文件fa2而重写或差异更新地图数据Mb。如稍后将描述的那样，在本示例中，第一供应数据文件fa1和第二供应数据文件fa2是包括地图数据的文件，其中该地图数据用于分别重写或差异更新基于更新请求地图范围51确定的请求更新区段23以及作为请求更新区段23的周围区段范围的保障更新区段24。相应地，地图数据更新单元49基于包括在第一供应数据文件fa1和第二供应数据文件fa2中的请求更新区段23和保障更新区段24的地图数据，通过重写或差异更新在地图数据Mb的主要地图数据Mb1的层1中与请求更新区段23和保障更新区段24对应的区段p的地图数据来更新地图数据Mb。

通信控制单元50执行对通信装置46的操作控制。具体地，通信控制单元50使用通信装置46来控制导航装置2与地图更新数据供应装置1之间的通信，并且使得通信装置46执行操作，以将更新请求fb发送到地 图更新数据供应装置1、接收从地图更新数据供应装置1发送的第一供应数据文件fa1和第二供应数据文件fa2等。

2.地图更新数据供应装置1

如图1所示，地图更新数据供应装置1包括更新地图数据库DB1、管理数据库DB2、保障版本表格SVT、控制装置3、输入装置4、显示装置5和通信装置6。控制装置3包括数据库更新单元7、版本表格更新单元8、管理数据库更新单元9、请求更新数据提取单元10、保障更新数据提取单元11、集成数据生成单元12、集成数据供应单元13和通信控制单元14。这里，控制装置3被配置为包括计算处理装置（诸如CPU）、以及用于存储软件（程序）、数据等的存储介质（诸如，RAM或ROM）。控制装置3中所包括的各单元7至14具有控制装置3的计算处理装置作为其核心构件。用于对输入的数据执行各种类型的处理的各个功能部分可以通过硬件、软件以及硬件和软件这两者中的一种来实现。另外，例如，更新地图数据库DB1、管理数据库DB2和保障版本表格SVT可存储在可重写存储介质（诸如，硬盘驱动器或闪存）中。

地图更新数据供应装置1包括作为用于供应地图更新数据的程序的地图更新数据供应程序。地图更新数据供应程序具有与由地图更新数据供应装置1中所包括的单元执行的处理对应的步骤。地图更新数据供应程序使得地图更新数据供应装置1中所包括的计算处理装置（计算机）执行各个步骤，从而执行各种处理。尽管在以下描述中没有特别指明，但是地图更新数据供应程序具有与地图更新数据供应装置1执行的处理对应的步骤。以下将相继描述地图更新数据供应装置1的各个部分的构成。

2-1.更新地图数据库DB1

更新地图数据库DB1按每个区段p管理地图数据库DB3中的更新数据文件的版本，并且还按每个区段p存储重写更新数据文件Mc和差异更新数据文件Ma，其中该重写更新数据文件Mc是用于重写更新为最新版本的更新数据文件，该差异更新数据文件Ma是用于差异更新为特定版本的更新数据文件。

如上所述，关于区段p的重写更新数据文件Mc包括构成该特定区段的地图数据的所有数据，并因而具有大量数据。存储重写更新数据文件 Mc的所有过去版本使得版本数量增加并且使数据量极大地膨胀。因此，通过仅存储关于区段p的最新版本的重写更新数据文件Mc，可以减少存储在更新地图数据库DB1中的数据量。同时，用于差异更新区段p的更新数据文件Ma仅具有与版本特定的更新有关的数据，并因而具有相对小的数据量。因此，存储差异更新数据文件Ma的所有版本没有产生相对大的数据量。

在本实施例中，如图3所示，为每个区段p设置区段ID（A1、A2等），并且按每个区段ID管理区段p的版本。每次输入装置4输入新信息时，执行按每个区段p的版本升级，并且更新已针对区段p所存储的用于重写更新的重写更新数据文件Mc，而且数据库更新单元7新生成用于差异更新的差异更新数据文件Ma。在更新地图数据库DB1中存储并管理重写更新数据文件Mc和差异更新数据文件Ma以及区段ID和版本信息。在本示例中，针对初始地图数据库DB3第一次创建的最旧的重写更新数据文件Mc和差异更新数据文件Ma被指定为版本1（Ver.1）。每次基于新信息来针对区段ID生成重写更新数据文件Mc和差异更新数据文件Ma时，将该版本升级为版本2（Ver.2）、版本3（Ver.3）等。在本实施例中，将区段p的最新版本记录在更新地图数据库DB1中所存储的版本表格VT中，以便于搜索。当生成针对区段p的新版本的重写更新数据文件Mc和差异更新数据文件Ma时，更新版本表格VT。在本示例中，如图4所示，版本表格VT是记录每个区段ID的最新版本的数据表格。根据图4所示的示例，区段A1和区段A2的最新版本当前为6，区段A3的最新版本为4，以及区段A4的最新版本为3。应注意，尽管本实施例提供有版本表格VT，但是可取代提供版本表格VT，搜索更新地图数据库DB1中所存储的重写更新数据文件Mc或差异更新数据文件Ma，以便搜索区段p的最新版本。另外，可与关于生成每个版本的重写更新数据文件Mc和差异更新数据文件Ma的日期的信息一起管理版本信息。

关于区段p的重写更新数据文件Mc具有与区段p的地图数据Mb相同的格式并包括构成该特定区段p的地图数据的全部数据，其中该重写更新数据文件Mc是用于重写更新区段p的地图数据Mb的数据文件。对导航装置2中的地图数据Mb的更新通过使用针对区段p所供应的重写更新数据文件Mc来替代（重写更新）对应区段p的地图数据Mb来执行。

关于区段p的差异更新数据文件Ma由用于按每个数据单位DU进行添加、修改和删除的差异更新的更新数据的累积构成，其中该差异更新数 据文件Ma是用于针对区段p差异更新地图数据库DB3的数据文件。图6示出删除、添加和修改更新数据的数据格式示例。这里，图6特别示出地图数据库DB3中所包括的各种类型的数据当中的关键道路数据，其在以下将详细描述。

删除更新数据具有指定要删除的数据单位DU的标识码所需的标识码数据。标识码是道路数据中的道路ID。在本示例中，标识码的数据大小为4字节。将具有特定标识码数据的删除更新数据供应给导航装置2导致导航装置2从地图数据库DB3删除特定标识码的数据单位DU。

添加更新数据包括组成地图数据库DB3中的一个数据单位DU所需的全部数据。在本示例中，添加更新数据由标识码和属性数据构成。这里，属性数据是与由标识码指定的主题相关的数据。添加更新数据中的属性数据由与标识码指定的主题相关的全部数据构成。在图6所示的道路数据示例中，除了作为数据单位DU的标识码的道路ID外，添加更新数据包括如下各项作为属性数据的数据项：道路类型；起点交汇点ID；终点交汇点ID；各种标记；用于扩展数据标记的是/否标记；道路长度；类别、宽度等；以及单向标记。本示例中的属性数据的数据项分别具有1字节、4字节、4字节、2字节、2字节、2字节、4字节和1字节的数据大小，如图6所示。添加更新数据的总数据大小是24字节，其是标识码的4字节和属性数据的20字节的总和。

这里，将描述道路数据中的属性数据的数据项。道路类型指的是指定诸如高速公路或地方道路的道路类别的数据，并且在本示例中，道路类型以2比特来表示。假设道路数据是关于连接交汇点的道路的数据，起点交汇点ID和终点交汇点ID指的是用于指定分别为道路的起点和终点的交汇点的数据。这里，术语“交汇点”以最广泛的意义用作分割道路且具有某些特定坐标的点；然而，交汇点不一定是两条以上的道路交叉的点。应该注意，每个交汇点ID的属性数据存储在与道路数据分开的交汇点数据中，并且交汇点数据由与交汇点ID相关联的数据单位DU构成，该交汇点ID也是标识码。如果根据道路数据的添加更新数据需要交汇点添加，则生成交汇点数据的添加更新数据。接下来，各种标记是表示按各种标记数据的每比特所分发的、各种类型的道路中的任一种是否适用（例如，道路是机动车道路、收费道路、桥还是隧道）的标记数据。扩展数据是/否标记是表示按扩展数据是/否标记数据的每比特所分发的、是否存在各种类型的扩展数据（例如，是否存在VICS数据、是否存在铁道路口、是否 存在季节限制数据和是否存在道路编号）的标记数据。各种类型的扩展数据与道路数据区分开存储，并包括限制数据、引导数据等。道路长度是关于从起点交汇点到终点交汇点的道路的长度的数据。类别、宽度等是表示道路的具体类别、宽度等的数据。单向标记是表示是否仅允许单向交通、单向交通的类型等的标记数据。应注意，该标记是表示0或1的二进制数据等。在本示例中，当数据以二进制记数法表示时，该标记是在每列的比特中由0或1表示的二进制数据。一字节标记数据具有八个比特，并表示最多八个标记。另外，属性数据的数据项可根据数据类型（诸如，道路数据、交汇点数据、限制数据和引导数据）来设置，并因而被设置为各种类型的公共数据项。

修改更新数据具有指定要修改的标识码的数据单位DU所需的标识码数据、以及用于修改数据单位DU内的各种类型的数据的属性数据。在本示例中，作为属性数据，修改更新数据具有按经受修改的属性数据的每个数据项表示是否存在更新的更新是/否标记、以及经受修改的属性数据的每个数据项的更新后数据。在图6所示的道路数据示例中，除了作为数据单位DU的标识码的道路ID外，修改更新数据包括：更新是/否标记；用作经受修改的属性数据的数据项的数据的各种标记；扩展数据标记的是/否标记；道路长度；类别、宽度等；以及单向标记。根据本示例，更新是/否标记是按每比特表示是否存在每个数据项的更新的标记数据，并具有一个字节的数据大小。按每比特分发数据项如下。各种标记是比特2；扩展数据标记的是/否标记是比特3；道路长度是比特4；类别、宽度等是比特5；以及单向标记是比特6。应注意，在本示例中，通过有效地利用比特0和1来分发道路类型数据，比特0和1是用于更新是/否标记的一个字节之中未分发有标记数据的额外比特。

修改道路数据的更新数据包括更新后属性数据的数据项。这不包括与道路ID相关联的起点交汇点ID和终点交汇点ID的数据项，其中该道路ID是对应于特定道路数据的标识码。因此，与添加更新数据相比，可以减少修改更新数据量，这是因为修改更新数据从属性数据中排除了起点交汇点ID和终点交汇点ID的数据项。如上所述，道路数据是关于连接具有两个特定ID的交汇点的道路的数据，所以修改道路数据的更新不包括起点交汇点ID和终点交汇点ID的修改。为了修改道路数据的起点交汇点ID和终点交汇点ID，首先执行删除道路数据的更新，然后，执行向道路数据添加修改后的起点交汇点ID和终点交汇点ID的更新。当执行添加修改起点交汇点ID或终点交汇点ID的道路数据的更新时，作为标识 码的道路ID改变。

在本示例中，不管是否存在属性数据的每个数据项的更新，道路数据的修改更新数据都包括全部数据项的数据，其中全部数据项是除了起点交汇点ID和终点交汇点ID外的潜在要更新的全部数据项。因此，如图6所示，修改更新数据的总数据大小是16字节，其是标识码的4字节与由数据项和更新是/否标记组成的属性数据的12字节的总和。修改更新数据的量小于添加更新数据的数据大小24字节。

导航装置2可被配置成基于所供应的更新是/否标记，仅关于存在更新的数据项更新地图数据库DB3。因此，可以减少导航装置中的地图数据库的更新时间。

根据本实施例，使用了如下配置：不管是否存在属性数据的每个数据项的更新，修改更新数据都包括除了起点交汇点ID和终点交汇点ID外的全部数据项的数据。然而，可使用如下配置：修改更新数据仅包括更新是/否标记表示存在更新的数据项的更新后数据。采用这样的配置，可以进一步减小修改更新数据的数据大小。此外，在这种情况下，可构成不具有更新是/否标记的修改更新数据。

2-2.管理数据库DB2

管理数据库DB2针对多个导航装置2中的每一个来管理地图数据库DB3中的区段p的当前版本。当差异更新数据文件Ma或重写更新数据文件Mc被供应给导航装置2时，管理数据库更新单元9使用所供应的区段p的版本来更新管理数据库DB2。在本实施例中，管理数据库DB2存储按每个导航装置2生成的管理数据表格DT。如图7所示，管理数据表格DT按每个区段ID记录当前版本，并且记录标识码（诸如，导航装置2的序列号）连同标识信息（诸如，最新供应日期）。应该注意，当前版本是过去供应的区段p的更新数据文件的版本当中的最新版本。

因此，地图更新数据供应装置1使用管理数据库DB2来对供应给导航装置2的差异更新数据文件Ma和重写更新数据文件Mc的版本进行自管理。因此，地图更新数据供应装置1可以减少通过通信从每个导航装置2获取每个区段P的地图数据库DB3的当前版本信息的通信时间，并且缩短导航装置2的数据更新时间。

2-3.保障版本表格SVT

与更新地图数据库DB1的区段p和与其相邻的区段p的组合的区段组g相关联地，保障版本表格SVT存储当需要保障构成区段组g的区段p之间的道路网络连接时的区段p的差异更新数据文件Ma的版本作为保障版本va。

也就是说，当针对与相邻区段p之间的道路网络连接有关的道路而生成差异更新数据文件Ma时，将此时关于这些特定区段p的差异更新数据文件Ma的版本作为由两个相邻区段p组成的区段组g中的区段p的保障版本va累积地记录在保障版本表格SVT中。

这样，提供存储与区段组g相关联的保障版本va的保障版本表格SVT。因此，使用搜索保障版本表格SVT的简单处理，可以确定对区段组g的网络保障的必要性并提取更新保障版本uva。另外，可以减小更新数据供应装置1的计算负荷。保障版本表格SVT也针对区段组p累积地记录直到现在的保障版本va。因此，如稍后将描述的，保障版本表格SVT可以用于提取返回到过去的保障版本va的保障更新区段24。因此，可以使保障更新区段24以连锁方式扩展的区段范围变窄，并且使用简单处理来执行提取。

参照图8，将描述更新保障版本表格SVT的具体示例。应注意，关于图8的这系列处理由版本表格更新单元8和数据库更新单元7来执行。在如图8所示的具有区段A1和区段A2的区段组g的示例中，在初始地图数据库DB3中存在跨越两个相邻区段p的道路r1。在创建日期为2000年6月12日的更新数据文件中，在区段A1中，新添加了没有跨越两个相邻区段p的道路r2。这样，生成了用于执行添加道路r2的道路数据的差异更新的差异更新数据文件Ma的版本1。同时，在同一创建日期为2000年6月12日的情况下，在区段A2中，新添加了没有跨越两个相邻区段p的道路r3，并且这样生成了与添加道路r3的道路数据有关的差异更新数据文件Ma的版本1。这里，为了易于理解，图8示出并排布置的涉及相同创建日期的区段A1和区段A2的地图数据。接下来，在创建日期是2000年6月30日的情况下，在区段A2中，新添加了没有跨越两个区段p的道路r4。相应地生成了与添加道路r4的道路数据有关的、被升级为版本2的差异更新数据文件Ma。

应注意，由于在2000年6月12日和2000年6月30日所添加的道路r2、r3和r4都不是跨越相邻区段p的道路，因此，不需要网络保障。相 应地，针对没有添加跨越相邻区段p的道路的道路数据的区段p所生成的差异更新数据文件Ma是不需要网络保障的差异更新数据文件Ma。因此，不将这样的差异更新数据文件Ma的版本用作保障版本va。

接下来，在创建日期为2000年7月15日的情况下，新添加了跨越区段A1与区段A2（即，两个相邻区段p）的道路r5。因此，分别针对区段A1和区段A2生成与添加道路r5的道路数据有关的、被升级为版本2的差异更新数据文件Ma以及与添加道路r5的道路数据有关的、被升级为版本3的差异更新数据文件Ma。所添加的道路r5跨越区段p，并因而是与相邻区段p之间的道路网络连接有关且需要网络保障的道路。鉴于如上所述那样添加跨越相邻区段p的道路，针对与该道路有关的相邻区段p所生成的差异更新数据文件Ma是需要网络保障的差异更新数据文件Ma。结果，差异更新数据文件Ma的这些版本被用作保障版本va。相邻区段p的保障版本va作为由相邻区段p形成的区段组g的保障版本va附加地记录在保障版本表格SVT中。在图8的示例中，关于由区段A1和区段A2形成的区段组g，将区段A1的保障版本va设置为2并且将区段A2的保障版本va设置为3的保障版本组（A1:2，A2:3）附加地记录在保障版本表格SVT中。

接下来，在创建日期为2000年8月15日的情况下，在区段A1中，新添加了没有跨越两个区段p的道路r6，并且相应地生成了被升级为版本3且与添加道路r6的道路数据有关的差异更新数据文件Ma。在创建日期为2000年10月21日的情况下，在区段A2中，新添加了跨越区段A1与区段A2（即，两个相邻区段p）的道路r7，并且新添加了没有跨越两个区段p的道路r8。对于区段A1，生成了被升级为版本4的、添加了道路r7的道路数据的差异更新数据文件Ma；对于区段A2，生成了与添加道路r7和道路r8的道路数据有关的、被升级为版本4的差异更新数据文件Ma。如上所述，由于生成了与跨越相邻区段p的道路有关的更新数据文件，因此需要网络保障。因此，使用针对区段p的差异更新数据文件Ma的版本作为保障版本，保障版本组（A1:4，A2:4）附加地记录在保障版本表格SVT中。

应注意，当如上所述那样生成差异更新数据文件Ma时，同时生成被升级为相同版本的重写更新数据文件Mc。每个区段的最新重写更新数据文件Mc存储在更新地图数据库DB1中。由于仅重写更新数据文件Mc的最新版本存储在更新地图数据库DB1中，因此，保障版本表格SVT存 储与差异更新数据文件Ma相关的保障版本。

2-4.输入装置4、显示装置5和通信装置6

接下来，返回到图1，将描述地图更新数据供应装置1的输入装置4、显示装置5和通信装置6。输入装置4被配置为包括各种类型的用于输入的装置，诸如键盘、鼠标、触摸面板和扫描仪。使用输入装置4，操作者可以执行添加、修改或删除地图信息的更新输入，以对差异更新数据文件Ma和重写更新数据文件Mc的版本进行升级。显示装置5被配置为包括液晶显示器、CRT显示器等。当操作者使用输入装置4执行操作时，显示装置5可以显示差异更新数据文件Ma和重写更新数据文件Mc的状态及其更新操作的内容。通信装置6具有使得能够通过已知的各种类型的有线或无线通信网络与导航装置2的通信装置46通信以及将数据发送到通信装置46和从通信装置46接收数据的配置。因特网、有线或无线公共电话网络、有线或无线LAN（局域网）或者专用网络例如可用作通信网络。在本实施例中，通信装置6包括通信成本根据数据量而不同的至少两种可选择的数据供应方法，并且通信装置6包括对应于数据供应方法的多种类型的通信装置。上述各种类型的通信网络仅仅是这样的数据供应方法的示例，并且通信装置6包括对应于通信网络的多种类型的通信装置。应该注意，在本申请中，通信成本包括通信费和通信时间之一或者这两者。

另外，地图更新数据供应装置1与导航装置2之间的数据交换优选地通过分离的通信装置（诸如，个人计算机）或存储介质（诸如，各种类型的存储器和盘）来执行，其中通信装置6能够通过这些通信装置选择数据供应方法。

2-5.控制装置3

如上所述，控制装置3包括数据库更新单元7、版本表格更新单元8、管理数据库更新单元9、请求更新数据提取单元10、保障更新数据提取单元11、集成数据生成单元12和通信控制单元14以及更新时间确定单元15。

2-5-1.数据库更新单元7

数据库更新单元7对通过输入装置4添加、修改和删除地图信息的更新输入执行处理。另外，数据库更新单元7基于更新输入来执行如下处理：生成新版本的用于差异更新的差异更新数据文件Ma，更新已存储的用于重写更新的重写更新数据文件Mc，并且将差异更新数据文件Ma和重写更新数据文件Mc连同版本信息一起存储在更新地图数据库DB1中。

此时，将所生成的新版本的差异更新数据文件Ma和更新后的重写更新数据文件Mc当作针对区段p所生成的最新版本，并相应地更新存储在版本VT中的与该特定区段p对应的最新版本。

2-5-2.版本表格更新单元8

当数据库更新单元7如上所述那样生成对两个相邻区段p需要网络保障的新版本的差异更新数据文件Ma时，版本表格更新单元8执行如下处理：将新版本作为相邻区段p的保障版本va与由两个相邻区段p组成的区段组g相关联，并将这些累积地记录在保障版本表格SVT中。

2-5-3.管理数据库更新单元9

当差异更新数据文件Ma或重写更新数据文件Mc的信息被供应给导航装置2时，管理数据库更新单元9执行基于所供应的区段p的版本信息来更新管理数据库DB2的处理。在本示例中，管理数据库更新单元9使用所供应的差异更新数据文件Ma或重写更新数据文件Mc的区段ID来更新导航装置2中所设置的管理数据表格DT及其版本。如果要更新的区段ID已存在于管理数据表格DT中，则仅更新版本；然而，如果要更新的区段ID不是已存在于管理数据表格DT中，则添加区段ID和版本。当更新管理数据表格DT时，管理数据库更新单元9还更新标识信息（诸如，导航装置2的标识码和更新数据的供应日期），其包括在来自导航装置2的更新请求fb中。

2-5-4.请求更新数据提取单元10和更新时间确定单元15

请求更新数据提取单元10基于来自导航装置2的更新请求fb来执行如下处理：提取作为经受重写更新的区段的请求更新区段23，并且针对每个请求更新区段23提取重写更新数据文件Mc作为第一供应数据文件 fa1，该第一供应数据文件fa1是要供应给导航装置2的数据文件。

在本实施例中，请求更新数据提取单元10针对每个请求更新区段23提取重写更新数据文件Mc和直到最新版本的差异更新数据文件Ma。然后，更新时间确定单元15基于与更新时间相关的规定指标，针对每个请求更新区段23将重写更新数据文件Mc与直到最新版本的差异更新数据文件Ma进行比较，并确定哪一个带有较短的更新时间。请求更新数据提取单元10随后针对每个请求更新区段23，提取由更新时间确定单元15确定为带有较短的更新时间的、重写更新数据文件Mc和直到最新版本的差异更新数据文件Ma中的任一个作为第一供应数据文件fa1，该第一供应数据文件fa1是要供应给导航装置2的数据文件。

首先，请求更新数据提取单元10基于来自导航装置2的更新请求fb，执行提取作为经受重写或差异更新的区段的请求更新区段23。在本实施例中，更新请求fb包括更新请求地图范围51，其是导航装置2正请求供应更新数据文件的地图范围。更新请求地图范围51包括预设地图范围或者导航装置2的用户指定的地图范围。例如，距被登记为导航装置2的用户的家的位置的规定径向距离内的地图范围、诸如用户指定的一个、两个或更多个辖区的行政区段范围、或者包括自身位置检测装置42检测到的当前自身位置的周围、目的地的周围、为目的地设置的路线的周围的地图范围等。这里，地图范围可以是区段范围。在本示例中，请求更新数据提取单元10从包括在来自导航装置2的更新请求fb中的更新请求地图范围51中提取请求更新区段23，其是存在地图数据（诸如，经受重写或差异更新的道路数据）的区段p。

然后，请求更新数据提取单元10执行如下处理：针对每个请求更新区段23提取要供应给导航装置2的、重写更新数据文件Mc和直到最新版本的差异更新数据文件Ma。在本实施例中，请求更新数据提取单元10针对每个请求更新区段23，提取比管理数据库DB2管理的当前版本新的、直到存储在更新地图数据库DB1中的最新版本的全部版本的差异更新数据文件Ma，。

这样，地图更新数据供应装置1能够抑制已供应给导航装置2的版本的复制和提取。因此，可以使要根据导航装置2供应的差异更新数据文件Ma的数量和数据量最小化。

更具体地，基于导航装置2的标识码（诸如，序列号）和包括在来自导航装置2的更新请求fb中的标识信息（诸如，最新供应日期），请求更 新数据提取单元10从管理数据库DB2中所管理的多个导航装置2的管理数据表格DT中指定与发起更新请求fb的导航装置2匹配的管理数据表格DT。然后，请求更新数据提取单元10针对每个请求更新区段23而从所指定的管理数据表格DT中提取已供应给导航装置2的差异更新数据文件Ma的当前版本。接下来，请求更新数据提取单元10针对每个请求更新区段23而从更新地图数据库DB1的版本表格VT中提取最新版本。请求更新数据提取单元10随后提取比导航装置2中的当前版本新的、直到存储在更新地图数据库DB1中的最新版本的差异更新数据文件Ma的全部版本。所提取的版本变为要供应的更新数据的更新版本。

同时，转向重写更新数据文件Mc的提取，由于重写更新数据文件Mc包括在对直到初始地图数据的最新版本的全部版本进行差异更新后的地图数据，因此，不需要获取已供应给导航装置2的当前版本或者更新地图数据库DB1中的最新版本信息。然而，即使针对全部请求更新区段23仅提取重写更新数据文件Mc，也能针对请求更新区段范围周围的保障更新区段24提取差异更新数据文件Ma，这将稍后描述。因此，需要获取当前版本和最新版本信息。相应地，识别与发起更新请求fb的导航装置2匹配的管理数据表格DT，使得可以获取区段p的当前版本。然而，在这样的情况下，保障更新数据提取单元11可包括获取当前版本和最新版本信息的处理。

包括在来自导航装置2的更新请求fb中的标识信息可能与管理数据库DB2中所存储的标识信息不匹配，并且发起更新请求fb的导航装置2的数据可能不存储在管理数据库DB2中。在这样的情况下，地图更新数据供应装置1请求导航装置2将已供应给导航装置2的针对区段p的差异更新数据文件Ma和重写更新数据文件Mc的当前版本发送到地图更新数据供应装置1。基于从导航装置2接收到的数据，请求更新数据提取单元10针对导航装置2的每个请求更新区段23而从更新地图数据库DB1提取当前版本。应注意，该数据交换由通信控制单元14和通信装置6执行。

在本示例中，从导航装置2发送格式与管理数据库DB2中所存储的管理数据表格DT相同的数据，并且管理数据库更新单元9执行将所接收到的导航装置2的管理数据表格DT添加到管理数据库DB2的处理。此后，请求更新数据提取单元10如上所述针对每个请求更新区段23而提取管理数据库DB2中所管理的当前版本。

对于导航装置2的第一次更新或者对于在导航装置2的数据已被初始 化后的导航装置2的第一次更新，导航装置2将表示更新是第一次更新的信息包括在更新请求fb中。结果，请求更新数据提取单元10没有使用管理数据库DB2中的信息，并针对每个请求更新区段23将更新地图数据库DB1中所存储的初始版本（版本0）设置为当前版本。应注意，在供应了更新数据之后，管理数据库更新单元9执行将该特定导航装置2的管理数据表格DT添加到管理数据库DB2的处理。

接下来，请求更新数据提取单元10针对每个请求更新区段23而从更新地图数据库DB1提取比所提取的当前版本新的、直到更新地图数据库DB1中所存储的最新版本的全部版本的差异更新数据文件Ma。

如上所述，更新时间确定单元15然后基于与更新时间相关的规定指标，针对每个请求更新区段23而将重写更新数据文件Mc与直到最新版本的差异更新数据文件Ma进行比较，并确定哪一个带有较短的更新时间。

与更新时间相关的规定指标综合地评价与一系列地图数据更新有关的更新时间。例如，评价与更新时间（诸如，导航装置2内的地图数据更新处理时间、从地图更新数据供应装置1到导航装置2的数据分发时间以及地图更新数据供应装置1内的供应数据生成时间）以及通信成本和便利性相关的多个指标。在本实施例中，规定指标被表示为使用表示与更新时间相关的各个指标的参数的算术表达式的计算结果。

接下来，将描述与重写更新数据文件Mc和差异更新数据文件Ma所带有的更新时间相关的规定指标。

重写更新数据文件Mc包括构成除了经受更新的数据外的地图数据Mb的所有信息。因此，与差异更新数据文件Ma相比，一个重写更新数据文件Mc具有较大的数据量和较长的分发时间。然而，由于如上所述仅执行以针对区段p的重写更新数据文件Mc替代地图数据的处理（重写处理），所以相比于差异更新数据文件Ma的差异更新，导航装置2内的更新处理时间较短。分发时间与针对区段p的重写更新数据文件Mc中的数据量成比例地增加。不管区段p的要更新的版本的数量如何，针对区段p的重写更新数据文件Mc中的数据量都没有显著地增加或减少。

同时，差异更新数据文件Ma仅包括关于经受更新的数据的信息。因此，与重写更新数据文件Mc相比，一个差异更新数据文件Ma具有较小的数据量和较短的分发时间。然而，在导航装置2内的更新处理期间，如 上所述，需要相继地执行在按每个标识码的每个数据单位DU重写数据时确定更新内容的数据处理。结果，与重写更新数据文件Mc的重写更新相比，按每单位数据量，更新处理时间较长。尤其在导航装置2内的更新处理时间与针对区段p的差异更新数据文件Ma中的数据量成比例地显著增加。针对区段p的差异更新数据文件Ma中的数据量与要更新的版本数量和与各个标识码相关联的更新数据量成比例地增加。

因此，一个重写更新数据文件Mc具有大的数据量并因而具有相对长的分发时间，但由于执行重写更新，因此更新处理时间相对短。另外，分发时间与针对区段p的数据量成比例地增加，而更新处理时间没有显著地改变。由于针对区段p的数据文件数量仅为一而与要更新的版本数量无关，因此，针对区段p的数据量没有与要更新的版本数量成比例地改变。

同时，一个差异更新数据文件Ma具有小的数据量并因而具有相对短的分发时间，但由于执行了差异更新，因此更新处理时间相对长。另外，特别地，更新处理时间与针对区段p的数据量成比例地增加，而区段p的数据量与要更新的版本数量和更新内容中的更新数据的量成比例。

因此，在本实施例中，主要关于分发时间来设置与重写更新数据文件Mc所带有的更新时间有关的指标，并且该指标是使用针对区段p的重写更新数据文件Mc的数据大小作为参数的算术表达式的计算结果。同时，主要关于导航装置2内的更新处理时间来设置与差异更新数据文件Ma所带有的更新时间有关的指标，并且该指标是如下算术表达式的计算结果：该算术表达式使用针对区段p的差异更新数据文件Ma的数据大小、或要更新的差异更新数据文件Ma的版本数量、或与各个标识码相关联的更新数据量作为参数。

在本示例中，更新时间确定单元15通过将针对请求更新区段23的重写更新数据文件Mc的数据大小Dmcp与将数据大小Dmcp转换为对应的更新时间的系数a1相乘，计算重写更新时间Tmcp，其中该重写更新时间Tmcp表示与针对请求更新区段23的重写更新数据文件Mc所带有的更新时间有关的规定指标。具体地，该算术表达式是以下等式（1）。

Tmcp＝a1×Dmcp    (1)

在本示例中，主要关于每单位数据大小的分发时间来设置系数a1，并且重写更新时间Tmcp主要对应于重写更新数据文件Mc的分发时间。

同时，更新时间确定单元15通过将组合针对请求更新区段23的、直到差异更新数据文件Ma的最新版本的所提取的全部版本的数据的数据大小Dmap与将数据大小Dmap转换为对应的更新时间的系数a2相乘，计算差异更新时间Tmap，其中该差异更新时间Tmap表示与针对请求更新区段23的差异更新数据文件Ma所带有的更新时间有关的规定指标。具体地，该算术表达式是以下等式（2）。

Tmap＝a2×Dmap    (2)

在本示例中，主要关于每单位数据大小的差异更新处理时间来设置系数a2，并且差异更新时间Tmap主要对应于差异更新数据文件Ma的差异更新处理时间。

这里，如果向导航装置2供应请求更新集成数据文件33，则将针对请求更新区段23的请求更新集成数据文件33的数据大小设置为Dmap，其中请求更新集成数据文件33是通过使用稍后将描述的集成数据生成单元12将直到最新版本的差异更新数据文件Ma集成为一个差异更新数据文件来生成的。因此，在更新时间确定单元15执行处理之前执行集成数据生成单元12所执行的生成请求更新集成数据文件33的处理。

即使数据量相同，更新时间也可能根据地图更新数据供应装置1和导航装置2的计算处理速度和通信速度、通信网络的通信速度等而变化。在本示例中，更新时间确定单元15根据各种速度参数（诸如，设置的或检测到的通信网络的通信速度、或者根据导航装置2的模型而变化的计算处理速度和通信速度）自适应地设置系数a1和a2。可使用根据速度参数预设的数据表格设置系数a1和a2，或者可基于使用速度参数的算术表达式设置系数a1和a2。以此方式，系数a1和a2可以适合于每个速度参数的变化，从而改进确定精度。

替选地，替代将系数a1和a2设置为仅被转换为时间的系数，可考虑到除了时间外的因素（诸如，通信成本、数据供应方法和导航装置2的用户感到的舒适度）来综合地调整并设置系数a1和a2。在这样的情况下，可仅根据设置的或检测到的通信网络的通信成本和数据供应方法，或者除了根据上述速度参数设置系数a1和a2外，自适应地设置系数a1和a2。以此方式，系数a1和a2可以对应于多种因素，从而进一步改进经济性和便利性。

在本示例中，更新时间确定单元15按每个请求更新区段23分别计算重写更新时间Tmcp和差异更新时间Tmap，其中重写更新时间Tmcp是与重写更新数据文件Mc所带有的更新时间有关的规定指标，差异更新时间Tmap是与差异更新数据文件Ma所带有的更新时间有关的规定指标。然后，将重写更新时间Tmcp的值与差异更新时间Tmap的值进行比较，并且将具有较小值的数据文件确定为带有较短的更新时间。

请求更新数据提取单元10随后针对每个请求更新区段23而提取由更新时间确定单元15确定为带有较短的更新时间的、重写更新数据文件Mc和直到最新版本的差异更新数据文件Ma中的任一个作为第一供应数据文件fa1，其中该第一供应数据文件fa1是要供应给导航装置2的数据文件。

这里，如果向导航装置2供应如上所述的由集成数据生成单元12生成的请求更新集成数据文件33，则提取请求更新集成数据文件33作为第一供应数据文件fa1，替代提取直到最新版本的差异更新数据文件Ma。

这里，没有计算与重写更新数据文件Mc所带有的更新时间有关的规定指标，并且仅计算与针对请求更新区段23的差异更新数据文件Ma所带有的更新时间有关的规定指标。然后，通过将所算出的差异更新数据文件Ma的指标与规定阈值进行比较，可以进行关于重写更新数据文件Mc和直到最新版本的差异更新数据文件Ma中的哪一个带有较短的更新时间的确定。在这样的情况下，基于所算出的差异更新数据文件Ma的指标是大于还是小于规定阈值，确定更新时间是较短还是较长。在差异更新时间Tmap的上述示例中，如果针对请求更新区段23的差异更新时间Tmap小于规定阈值X1，则确定差异更新数据文件Ma所带有的更新时间较短。

可以进行该确定，这是因为针对请求更新区段23的重写更新数据文件Mc中的数据量没有根据版本显著波动。如果重写更新数据文件Mc中的数据量在区段p之间增加或减少，则差异更新数据文件Ma中的数据量一般与重写更新数据文件Mc中的数据量的增加和减少成比例地增加和减少。这是因为地图数据的差异更新数据量一般也与重写更新数据文件Mc中的地图数据量成比例地增加和减少。因此，该配置使得能够进一步降低处理负荷同时保持确定精度。

另外，将针对请求更新区段23的差异更新时间Tmap当作针对请求更新区段23要更新的差异更新数据文件Ma的版本数量。如果针对请求更新区段23的差异更新时间Tmap小于预定阈值X2，则确定差异更新数 据文件Ma所带有的更新时间较短。由于版本数量与其总数据量一般成比例，因此，可以进一步降低处理负荷同时保持确定精度。

在这样的情况下，类似于上述系数a1和a2，可根据计算处理速度、通信速度、通信成本等自适应地设置规定阈值X1和X2。因此，可以进一步改进确定精度、经济性和便利性。

如上所述，集成数据供应单元13包括至少两种通信成本根据数据量而不同的可选择数据供应方法。这里，不同的通信成本是指考虑了在发送或接收单位数据量时所累积的通信费和通信时间之一或两者的综合成本。

因此，请求更新数据提取单元10可根据所选择或检测到的数据供应方法的通信成本，提取重写更新数据文件Mc和差异更新数据文件Ma中的任一个作为第一供应数据文件fa1。在这种情况下，可将请求更新数据提取单元10设置成使得在通信成本高时很可能提取差异更新数据文件Ma，并设置成使得在通信成本低时很可能提取重写更新数据文件Mc。

在本示例中，如上所述，可根据通信成本改变系数a1和a2。在这样的情况下，当通信成本高时，可增大系数a1或可减小系数a2，使得很可能将差异更新数据文件Ma选择作为第一供应数据文件fa1。另一方面，当数据量小且通信成本低时，可减小系数a1或者可增大系数a2，使得很可能选择重写更新数据文件Mc作为第一供应数据文件fa1。

替选地，更新时间确定单元15可以不执行比较处理，而替代地，可根据数据供应方法的通信成本直接选择差异更新数据文件Ma或重写更新数据文件Mc。在这样的情况下，如果数据供应方法的通信成本大于或等于规定阈值，则可针对所有请求更新区段23提取差异更新数据文件Ma作为第一供应数据文件fa1；而如果通信成本小于规定阈值，则可针对所有请求更新区段23提取重写更新数据文件Mc作为第一供应数据文件fa1。

接下来，将使用图13A、图13B、图24A和图24B所示的示例给出本实施例的操作和效果的概况。

图13A示出针对所有请求更新区段23而提取直到最新版本的全部版本的差异更新数据文件Ma作为第一供应数据文件fa1的示例（对于差异更新数据文件）。图13B示出针对所有请求更新区段23提取重写更新数据文件Mc作为第一供应数据文件fa1的示例（对于重写更新数据文件）。

在图13A的示例中，针对基于更新请求fb所提取的请求更新区段范 围22的每个请求更新区段23，提取比已供应的更新数据文件新的、直到最新版本的全部版本的更新数据文件Ma作为要供应的更新数据文件。然而，对于每个请求更新区段23存在要供应的差异更新数据文件Ma的许多版本。如上所述，在导航装置2内执行差异更新的处理是按每个数据单位相继地确定更新内容并重写地图数据的处理，并且因此具有较长的更新处理时间。因此，如果如在图13A的示例中一样存在要供应的许多版本，则用于更新导航装置2中的地图数据的更新时间显著地增加。

同时，在为了网络保障要更新的周围保障更新区段范围的每个保障更新区段24中，稍后将描述的保障更新数据提取单元11使用差异更新数据文件Ma来将与保障更新区段范围和保障更新区段的更新有关的版本数量保持为所需的最小值。这是出于以下原因。替代直到最新版本的差异更新数据文件Ma，提取并供应需要更新以保障道路网络的直到更新保障版本的差异更新数据文件Ma。因此，更新保障版本uva变得比最新版本越旧，区段距请求更新区段范围就越远，并且可以因而使保障更新区段以连锁方式扩展的区段范围变窄。

同时，在图13B的示例中，针对请求更新区段范围22的每个请求更新区段23，提取并供应最新版本的重写更新数据文件Mc。

因此，如在图13A中，即使存在与更新每个请求更新区段23有关的许多版本，要供应的数据量也不会显著波动，并且可以稳定数据分发时间。如上所述，这是因为重写更新数据文件Mc包括构成区段p的地图数据Mb的全部数据，并且与差异数据相比，数据量波动小。另外，对导航装置2中的地图数据Mb的更新仅通过使用所供应的针对区段p的重写更新数据文件Mc来替代（重写更新）对应区段p的地图数据Mb的处理来执行。因此，与图13A的差异更新处理相比，可以显著地缩短导航装置2内的更新处理时间。具体地，当存在要供应的数据的许多版本时，与显著增加的差异更新处理时间相比，重写更新处理时间较短且稳定。

因此，与当供应差异更新数据时相比，用于当针对请求更新区段23供应重写更新数据文件Mc时更新导航装置2中的地图数据Mb的更新时间没有显著地增加，并且可以保持稳定。因此，导航装置2的地图更新可以具有增强的用户友善性，并且可以简化地图数据供应系统的系统设计。

如使用图13A的示例所说明的，对于保障更新区段24，稍后将描述的保障更新数据提取单元11使用差异更新数据文件Ma来将与更新保障更新区段范围和保障更新区段有关的版本数量保持为所需的最小值。结 果，可以抑制用于网络保障的更新数据量，并且也可以减少更新时间。另外，也可以保障道路网络连接。

因此，与当供应差异更新数据时相比，用于当针对每个请求更新区段24供应重写更新数据文件Mc时更新导航装置2中的地图数据的更新时间没有显著增加，并且可以保持稳定。因此，导航装置2的地图更新可以具有增强的用户友善性，并且可以简化地图数据供应系统的系统设计。

图24A与图13A相同，并且示出针对所有请求更新区段23提取直到最新版本的全部版本的差异更新数据文件Ma作为第一供应数据文件fa1的示例（对于差异更新数据文件）。图24B示出如下示例（对于重写或差异更新数据文件）：根据和与更新时间相关的规定指标相比较的结果，针对请求更新区段23来提取重写更新数据文件Mc、或直到最新版本的全部版本的差异更新数据文件Ma作为第一供应数据文件fa1。

在图24B中，基于与更新时间相关的规定指标将针对每个请求更新区段24的重写更新数据文件Mc和差异更新数据文件Ma进行比较，并且提取并供应重写更新数据文件Mc或差异更新数据文件Ma，以缩短用于更新导航装置2中的地图数据Mb的时间。

在图24B的示例中，针对请求更新区段23来提取具有与更新有关的少量版本的差异更新数据文件，从而抑制导航装置2的更新处理时间的增加并减少分发时间。相应地，与图13B的示例相比，可以进一步缩短请求更新区段23的更新时间，并且可以实现甚至更短的总更新时间。

应该注意，替代在时间方面严格地进行确定，可使用还将与更新时间相关的指标（诸如，经济性和便利性）纳入考虑的指标来进行确定。这样的确定会使得能够改进更新数据供应装置1的经济性和便利性、以及更好的用户满意度。

2-5-5.保障更新数据提取单元11

保障更新数据提取单元11执行如下处理：当使用重写更新数据文件Mc更新所有请求更新区段23（即，更新为最新版本）时，提取保障更新区段24，该保障更新区段24是需要更新以保障相邻区段p之间的道路网络连接的特定区段p。保障更新数据提取单元11也执行如下处理：针对每个保障更新区段24提取直到更新保障版本uva的差异更新数据文件Ma作为要供应给导航装置2的第二供应数据文件fa2，其中更新保障版 本uva是需要更新以保障道路网络连接的特定版本。

更新特定保障更新区段24产生了更新与用于网络保障的保障更新区段24相邻的区段p的需求，并且使得保障更新区段24以连锁方式扩展。然而，在本实施例中，为了更新保障更新区段24，替代最新版本的重写更新数据文件Mc和直到最新版本的差异更新数据文件Ma，保障更新数据提取单元11提取直到更新保障版本uva的差异更新数据文件Ma，该更新保障版本uva是需要更新以保障道路网络的版本。因此，每个区段p的更新保障版本uva变得比最新版本越旧，区段p距请求更新区段范围22就越远，并且因而可以使保障更新区段24以连锁方式扩展的区段范围变窄。

在本实施例中，相邻区段组是由作为已提取的更新区段的提取更新区段31和与该特定提取更新区段31紧邻的相邻区段26组成的区段组。保障更新数据提取单元11通过基于最新的更新版本在保障版本表格SVT中搜索相邻区段组，从相邻区段26提取保障更新区段24。另外，保障更新数据提取单元11针对每个保障更新区段24提取更新保障版本uva，并且提取直到更新保障版本uva的差异更新数据文件Ma。

更具体地，在本实施例中，相邻区段组是由如下区段组成的区段组g：提取更新区段31，其为由请求更新数据提取单元10或保障更新数据提取单元11提取的更新区段；以及相邻区段26，其为与该特定提取更新区段31相邻的区段p。在保障版本表格SVT中搜索相邻区段组。如果存在相邻区段组的提取更新区段31的比当前版本新且分别与直到更新后版本（更新请求区段23的最新版本、或者保障更新区段24的最新更新保障版本uva）的版本匹配的任意保障版本va，则提取相邻区段组。然后，提取所提取的相邻区段组的相邻区段26作为保障更新区段24。提取在提取更新区段31的匹配的保障版本va当中作为保障版本组对应于最新保障版本va的、相邻区段26的保障版本va，作为所提取的保障更新区段24的更新保障版本uva。

这里，从导航装置2的管理数据表格DT中提取区段p的当前版本，并且从版本表格VT提取区段p的最新版本。

还应该注意，更新后版本是为区段p所供应的更新数据文件的版本当中的最新版本。

随后，执行如下处理：设置新提取的保障更新区段24和已提取的保 障更新区段24作为提取更新区段31，其中从已提取的保障更新区段24提取了较新的更新保障版本uva，提取更新区段31是所提取的更新区段。将每个提取更新区段31的最新保障版本uva设置为更新后版本。如上所述，再次提取相邻区段组，并且提取保障更新区段24和更新保障版本uva。重复地执行该递归式提取处理，直到不再从新的保障更新区段24和已提取的保障更新区段24中提取出较新的更新保障版本uva为止，并且提取以连锁方式扩展的保障更新区段24及其更新保障版本uva。接下来，执行如下处理：针对提取了多个更新保障版本uva的保障更新区段24，将最新的更新保障版本uva设置为该特定保障更新区段24的最终更新保障版本uva，并且提取更新数据文件。

应注意，提取保障更新区段24及其更新保障版本uva的处理不限于将请求更新区段23设置为提取更新区段31的处理，并且可用在提取保障更新区段24和更新保障版本uva以保障要更新为规定版本的规定区段p的周围网络的更通用处理中，其中，该规定区段p被设置为提取更新区段31。

根据这样的处理，已供应了当前保障版本和更旧的保障版本并对其进行网络保障。由于不需要更新用于网络保障，因此，提取了比当前版本新的更新保障版本uva。另外，基于分别与直到所供应的版本当中的最新版本（更新后版本）的全部版本匹配的保障版本va之中的最新保障版本va，提取更新保障版本uva。因此，如果请求更新区段23被更新为最新版本，则将更新保障版本uva设置为需要更新以保障相邻区段之间的道路网络连接的版本。由于提取存在这样的更新保障版本uva的相邻区段26作为保障更新区段24，因此，如果请求更新区段23被更新为最新版本，则保障更新区段24变为需要更新以保障相邻区段之间的道路网络连接的区段。

在本实施例中，首先，作为请求更新数据提取单元10提取的更新区段的请求更新区段23被设置为提取更新区段31。提取相邻区段组，该相邻区段组是由提取更新区段31和区段p组成的区段组g，其中该区段p与提取更新区段31相邻且不是分离的请求更新区段23。因此，端部请求更新区段25被设置为提取更新区段31，其中该端部请求更新区段25是位于请求更新区段范围22的端部处的至少一个请求更新区段23。相邻区段26为不是请求更新区段23的区段p，并且与端部请求更新区段25相邻。区段组g由提取更新区段31和相邻区段26组成，并且被提取作为相 邻区段组。在保障版本表格SVT中搜索相邻区段组。如果存在比当前版本新且分别与直到最新版本的版本匹配的、相邻区段组的提取更新区段31的任何保障版本va，则提取相邻区段组的相邻区段26作为保障更新区段24。提取在提取更新区段31的匹配的保障版本va当中作为保障版本组与最新保障版本va对应的相邻区段26的保障版本va，作为所提取的保障更新区段24的更新保障版本uva。

在图9A所示的示例中，区段A1被设置为请求更新区段23的端部请求更新区段25和提取更新区段31。提取区段A2作为相邻区段26。提取由区段A1和区段A2组成的区段组g作为相邻区段组。这里，如图9B所示，区段A1、A2、A3和A4的当前版本分别是1、1、2和2，并且最新版本分别是8、6、6和5。在图9C所示的保障版本表格SVT中搜索由区段A1和区段A2组成的相邻区段组。关于是否存在区段A1的任意保障版本va进行确定，其中区段A1是相邻区段组的提取更新区段31，任意保障版本va比当前版本1新并且分别与直到最新版本8的版本2至8匹配。如图9C所示，区段A1的保障版本是1、3、5和7。版本3、5和7匹配。因此，提取作为相邻区段组的相邻区段26的区段A2作为保障更新区段24。提取在提取更新区段31（即，区段A1）的匹配保障版本va即3、5和7当中作为保障版本组与最新保障版本va即7对应的相邻区段26的保障版本va即5作为保障更新区段24的更新保障版本uva。换言之，提取区段A2作为保障更新区段24，并且区段A2的更新保障版本uva是5。

更新从相邻区段26提取的保障更新区段24直到更新保障版本uva产生了还更新与该保障更新区段24相邻的区段p以实现网络保障的需要，并且使得保障更新区段24以连锁方式扩展。保障更新数据提取单元11提取以连锁方式扩展的保障更新区段24，并且还提取每个保障更新区段24的更新保障版本uva。

为此，接下来，将所提取的保障更新区段24设置为提取更新区段31，该提取更新区段31是所提取的更新区段。提取与该特定更新区段31相邻的区段p作为相邻区段26。提取由提取更新区段31和相邻区段26组成的区段g作为相邻区段组。在保障版本表格SVT中搜索相邻区段组。如果存在提取更新区段31的、比当前版本新并且分别与直到更新保障版本uva的版本匹配的任意保障版本va，则提取相邻区段组的相邻区段26作为保障更新区段24。提取在提取更新区段31的匹配的保障版本va当中 作为保障版本组与最新保障版本va对应的、相邻区段26的保障版本va作为所提取的保障更新区段24的更新保障版本uva。

执行将新提取的保障更新区段24和已提取的保障更新区段24设置为提取更新区段31的处理，其中从该已提取的保障更新区段24提取较新的更新保障版本uva，提取更新区段31是所提取的更新区段。然后，提取其相邻区段组，并且类似地提取保障更新区段24和更新保障版本uva。重复这样的处理，直至不再从新的保障更新区段24和已提取的保障更新区段24提取到较新的更新保障版本uva为止，并且提取以连锁方式扩展的保障更新区段24及其更新保障版本uva。

因此，使用与直到提取保障更新区段（即，所提取的保障更新区段24）的更新保障版本uva的版本匹配的保障版本va作为基础，保障更新数据提取单元11提取与提取保障更新区段相邻的且以连锁方式提取的保障更新区段24的更新保障版本uva。因此，用作基础的保障版本va变得至少比提取保障更新区段的更新保障版本uva旧。结果，以连锁方式提取的更新保障版本uva变得比最新版本越旧，则区段p距离请求更新区段范围22越远，并且由此可以使得保障更新区段24以连锁方式扩展的区段范围变窄。

替选地，使用与比当前版本新的版本匹配的保障版本va作为基础，保障更新数据提取单元11提取与提取保障更新区段相邻的且以连锁方式提取的保障更新区段24的更新保障版本uva。因此，用作基础的保障版本va变得至少比提取保障更新区段的当前版本新。结果，以连锁方式提取的更新保障版本uva限于比当前版本新的版本，并且由此可以使得保障更新区段24以连锁方式扩展的区段范围变窄。

在图9A所示的示例中，将作为所提取的保障更新区段24的区段A2设置为提取更新区段31。提取区段A3作为相邻区段26。提取由区段A2和区段A3组成的区段组g作为相邻区段组。在图9C所示的保障版本表格SVT中搜索由区段A2和区段A3组成的相邻区段组。关于是否存在区段A2的任意保障版本va进行确定，其中，区段A2是相邻区段组的提取更新区段31，任意保障版本va比当前版本1新并且分别与直到作为区段A2的更新保障版本uva的版本5的版本2至5匹配。如图9C所示，区段A2的保障版本是1、4和6。版本4匹配。因此，提取作为相邻区段组的相邻区段26的区段A3作为保障更新区段24。在给定匹配的保障版本va为4的情况下，提取作为保障版本组与提取更新区段31的最新保障版 本va即4对应的相邻区段26的保障版本va即3作为保障更新区段24的更新保障版本uva。换言之，提取区段A3作为保障更新区段24，并且区段A3的更新保障版本uva是3。

接下来，将作为所提取的保障更新区段24的区段A3设置作为提取更新区段31。提取区段A4作为相邻区段26。提取由区段A3和区段A4组成的区段g作为相邻区段组，并且类似地，提取保障更新区段24和更新保障版本uva。换言之，在图9C所示的保障版本表格SVT中搜索由区段A3和区段A4组成的相邻区段组。关于是否存在区段A3的任意保障版本va进行确定，其中，区段A3是相邻区段组的提取更新区段31，任意保障版本va比当前版本2新并且分别与直到作为区段A3的更新保障版本uva的版本3的版本匹配。如图9C所示，区段A3的保障版本是2、4和5。没有版本匹配，并且因此，未提取保障更新区段24。在图9A所示的示例中，不存在其他的相邻区段组，因此提取保障更新区段24和更新保障版本uva的处理结束。

因此，在图9A至图9C所示的示例中，提取区段A2和A3作为保障更新区段24，并且分别提取更新保障版本uva即5和3。如图9A至9C和图10所示，每个区段p的更新保障版本uva变得比最新版本越旧，则区段p距离请求更新区段范围22越远。另外，每个区段p的更新保障版本uva限于比当前版本新的版本，因此可以使得保障区段24以连锁方式扩展的区段范围变窄。

同时，在如果存在与直到最新版本而不是如在本实施例中直到更新后版本的所有版本匹配的任意保障版本va则提取相邻区段组的相邻区段26作为保障更新区段24的情况下，在图9A至9C和图10所示的示例中将区段A4也设置为保障更新区段24，并且保障更新区段24以连锁方式扩展的区段范围变得比本实施例的区段范围宽。

此外，根据本实施例，保障更新数据提取单元11针对每个保障更新区段24提取比当前版本新的、直到更新保障版本uva的所有版本的差异更新数据文件Ma。

地图更新数据供应装置1因此能够抑制已供应到每个导航装置2的版本的复制和提取。因此，可以使得要根据导航装置2而供应的差异更新数据文件Ma的数量和数据量最小化。 2-5-6.集成数据生成单元12

集成数据生成单元12执行如下处理：针对请求更新数据提取单元10提取的每个请求更新区段23，按每个请求更新区段23来集成直到最新版本的所有版本的差异更新数据文件Ma，并且生成用作用于一次差异更新的数据文件的请求更新集成数据文件33。另外，集成数据生成单元12执行如下处理：针对保障更新数据提取单元11提取的每个保障更新区段24，按每个保障更新区段24来集成直到更新保障版本uva的版本的差异更新数据文件Ma，并且生成用作用于一次差异更新的数据文件的保障更新集成数据文件34。

换言之，对于每个请求更新区段23和保障更新区段24，按每个区段p来集成直到最新版本或更新保障版本uva的多个版本的用于差异更新的差异更新数据文件Ma，并且生成用于一次差异更新的数据文件并将其供应到导航装置2。因此，与供应不变的多个版本的差异更新数据文件Ma相比，可以减少要供应的数据文件的数量和数据量。

更具体地，在本实施例中，集成数据生成单元12针对区段p提取的所有版本的差异更新数据文件Ma。例如，集成数据生成单元12集成多个版本的更新数据，其中，添加在更新之前不存在的数据单位DU并最终删除该数据单位DU，以使得不执行该特定数据单位DU的更新（用于不集成数据的集成模式）。另外，将更新数据集成为用于执行删除该特定数据单位DU的更新的一条数据，其中，修改在更新之前存在的数据单位DU的内容并且最终删除该内容的多个版本（用于删除的集成模式）。将多个版本的更新数据集成为用于执行添加该特定数据单位DU的更新一条数据，其中，添加在更新之前不存在的数据单位DU并且修改其内容（用于添加的集成模式）。将多个版本的更新数据集成为一条修改更新数据，其中，最终修改在更新之前存在的数据单位DU（用于修改的集成模式）。

以下将描述具体的更新数据集成处理。

在本实施例中，集成数据生成单元12执行如下处理：提取所有更新区段（即，所有请求更新区段23和保障更新区段24）；以及按每个所提取的更新区段生成请求更新集成数据文件33和保障更新集成数据文件34，请求更新集成数据文件33和保障更新集成数据文件34是用于执行一次差异更新的数据文件并且集成要供应的所有版本的差异更新数据文件Ma。该集成处理按每个更新区段针对要供应的所有更新版本的差异更新数据文件Ma提取存在的所有标识码，并且按每个所提取的标识码提取所 有存在的更新版本的更新数据。然后，集成数据生成单元12执行如下处理：考虑到跨越所有更新版本并且是添加、修改和删除更新内容的历史的更新历史的意义，针对每个标识码确定所有更新数据的集成模式；以及将关于该标识码的所有更新数据集成为添加、修改和删除更新数据中的任意一条数据或者集成为没有更新数据。对于每个更新区段，集成数据生成单元12生成针对每个标识码而生成的集成后更新数据的一个差异更新数据文件。

接下来，将描述基于按每个标识码的添加、修改和删除更新历史的集成模式确定处理和集成数据生成处理的具体过程。

参照图11和图12的情况1至3，在针对每个标识码的存在的所有更新数据当中，作为最旧版本的更新数据的更新内容的第一更新内容是添加；并且作为最新版本的更新数据的更新内容的最后更新内容是删除。在这样的情况下，如上所述，多个版本的更新数据添加在更新之前不存在的数据单位DU并最终删除该数据单位DU。如此执行处理以集成多个版本的更新数据，以使得不更新该特定标识码的数据单位DU（用于不集成数据的集成模式）。换言之，对于该标识码，多个版本的更新数据都没有被添加到集成数据文件。

同时，参照图12的情况4和5，针对每个标识码，第一更新内容是修改，并且最后更新内容是删除。在这样的情况下，如上所述，多个版本的更新数据修改在更新之前存在的数据单位DU的内容并最终删除该数据单位DU。如此执行如下处理：将多个版本的更新数据集成为用于执行删除该特定数据单位DU的更新的一条删除更新数据（用于删除的集成模式）。在本实施例中，执行处理以生成仅关于该特定标识码的删除更新数据。

参照图12的情况9和10，对于每个标识码，第一更新内容是添加，并且最后更新内容是修改。在这样的情况下，如上所述，多个版本的更新数据添加在更新之前不存在的数据单位DU并且修改其内容。如此执行如下处理：将多个版本的更新数据集成为用于执行添加该特定数据单位DU的更新的一条添加更新数据（用于添加的集成模式）。在本实施例中，执行如下处理：从关于每个标识码存在的各个更新数据当中的第二最旧版本的更新数据开始直到最新版本的更新数据，按照较旧版本在前的顺序使用各个版本的更新数据，使第一添加更新数据经受差异更新，其中该第一添加更新数据包括用于构成一个数据单位DU所需的所有数据项的属性数 据；以及生成作为在更新数据的这样差异更新之后的集成更新数据的添加更新数据。这样的差异更新通过将与更新数据的修改有关的每个数据项的更新前数据更新为更新后数据来执行。在本示例中，使用包括在修改更新数据中的更新是/否标记数据来仅对存在更新的数据项进行差异更新。使用更新是/否标记缩短了集成更新数据的生成时间。

在本实施例的道路数据示例中，无论是否存在每个数据项的修改，修改更新数据都包括除了起点交汇点ID和终点交汇点ID之外的、潜在要被更新的所有数据项的数据。因此，不执行上述差异更新，并且使用最后更新数据中除了交汇点ID之外的所有数据项的数据来生成集成添加更新数据。换言之，执行生成添加更新数据的处理，该添加更新数据由以下构成：标识码；包括在作为添加更新数据的第一更新数据中的起点交汇点ID和终点交汇点ID；以及作为修改更新数据的最后更新数据的除了交汇点ID之外的所有数据项。不需要对于每个数据项执行差异更新，因此可以缩短集成更新数据的生成时间。此外，在本示例中，改变起点交汇点ID或终点交汇点ID的道路数据的修改变为具有改变后的标识码的道路数据的删除和添加。因此，关于每个标识码的所有更新数据的交汇点ID未被修改并且保持一致。因此，不需要搜索关于每个标识码的所有更新数据以及提取交汇点ID，并且包括在作为第一更新数据的添加更新数据中的起点交汇点ID和终点交汇点ID用在集成更新数据中。因此，可以缩短集成更新数据的生成时间。

参照图12的情况8，对于标识码，第一更新内容是修改，并且最后更新内容是修改。在这样的情况下，如上所述，多个版本的更新数据最终修改在更新之前存在的数据单位DU。如此执行如下处理：将多个版本的更新数据集成为用于执行修改该特定数据单位DU的更新的一条修改更新数据（用于修改的集成模式）。

在本实施例中，执行如下处理：从关于每个标识码存在的各个更新数据当中的第二最旧版本的更新数据开始直到最新版本的更新数据，按照较旧版本在前的顺序使用每个版本的更新数据来使得第一修改更新数据经受差异更新；以及生成作为在更新数据的这样差异更新之后的集成更新数据的修改更新数据。这样的差异更新通过将与更新数据的修改有关的每个数据项的更新前数据更新为更新后数据来执行。如果关于经受修改的数据项不存在更新前数据，则添加并更新修改后数据项的数据。在本示例中，使用包括在修改更新数据中的更新是/否标记数据来仅对存在更新的数据 项进行差异更新。使用更新是/否标记缩短了集成更新数据的生成时间。

在本实施例的道路数据示例中，如上所述，无论是否存在每个数据项的修改，修改更新数据都包括除了起点交汇点ID和终点交汇点ID之外的、潜在要被更新的所有数据项的数据。因此，不执行上述差异更新，并且使用最后更新数据中除了交汇点ID之外的所有数据项的数据来生成集成修改更新数据。关于更新是/否标记，将作为按每个数据项搜索关于每个标识码的所有更新数据的更新是/否标记以及将具有至少一次更新的数据项设置为具有更新的结果（对关于具有更新的每个数据项的所有标记取或（合并））的更新是/否标记用作集成修改更新标记。注意，当在第一版本和最后版本的更新数据之间存在版本的删除和添加时（当存在没有更新是/否标记的更新数据时），表示所有数据项为具有更新的更新是/否标记用在集成更新数据中。同样在这样的添加和删除的情况下，如上所述，不修改起点交汇点ID和终点交汇点ID。因此，可以从所使用的集成更新数据和修改更新数据中排除交汇点ID。

换言之，执行生成修改更新数据的处理，该修改更新数据由以下构成：标识码；作为修改更新数据的最后更新数据的除了交汇点ID之外的所有数据项；以及合并的更新是/否标记。不需要对每个数据项执行差异更新，因此可以缩短集成更新数据的生成时间。另外，标记合并的处理负荷显著小于对每个数据项的数据进行差异更新的处理负荷。

因此，可以通过简单地确定关于标识码的所有更新数据的第一和最后更新内容来确定集成模式，这减小了集成处理计算负荷。类似于本实施例的道路数据，修改更新数据包括潜在地要被更新的所有数据项的数据。因此，不需要执行所有版本的更新数据的差异更新来生成集成更新数据。因此，可以将最后更新数据不变地设置为集成更新数据的数据，从而减小了集成处理计算负荷并缩短了更新数据供应时间。

更新数据库DB1中存储的作为集成前更新数据的更新数据被构成为包括潜在地要被更新的所有数据项的数据。执行转换处理，以使得集成更新数据格式取代包括所有数据项而仅包括要被更新的数据项的数据。集成数据文件可由转换处理后更新数据构成并被供应到导航装置2。在这样的转换处理期间，更新是/否标记可以用于提取要被更新的数据项，因此可以保持转换处理计算负荷低。利用这样的配置，在地图更新数据供应装置1内执行的集成处理中不需要如上所述的差异更新。因此，可以减小集成处理计算负荷并缩短更新数据供应时间。同时，可以减少要供应的更新数 据量，并且还可以实现分发时间和通信成本的降低。

接下来，使用图11和图12所示的示例，将描述通过集成关于特定标识码的多个版本的更新数据而实现的关于供应数据大小的减小效果。这里，尤其关键的道路数据将用作以下描述中的示例。

图11是说明通过基于如下集成模式（用于不集成数据的集成模式）的集成处理而实现的供应数据大小的减小的图：集成多个版本的更新数据，其中，添加在更新之前不存在的特定标识码的数据单位DU并最终删除该数据单位DU，以使得不执行该特定数据单位DU的更新。在图11的示例中，更新之前的导航装置2中的地图数据Mb是初始数据，并且不存在具有标识码10（ID：10）的道路数据的数据单位DU。在地图数据供应装置1从导航装置2接收到更新请求fb之后，地图数据供应装置1提取关于标识码10的添加、修改和删除更新数据的版本1至3，并且将所提取的所有更新数据信息供应到导航装置2。

如之前所述，作为各个更新版本的更新数据的、添加、修改和删除更新数据的各个数据大小是24字节、16字节和4字节。如果不执行根据本实施例的集成处理，则需要发送各个更新版本的所有更新数据。发送数据具有44字节的总数据大小，并且构成用于三次差异更新的更新数据。然而，如果执行根据本实施例的集成处理，则在添加之后最终删除关于标识码10的更新数据。因此，不执行更新。换言之，集成多个版本的更新数据，以使得不执行更新，即，不存在更新数据。结果，不存在要发送的更新数据并且数据大小是0字节。因此，集成处理实现发送数据量和在导航装置2中执行差异更新处理的次数的显著减小。

接下来，使用图12所示的示例，将描述利用各种集成模式实现的关于供应数据大小的减小效果。

图12示出了在提取版本1至4作为更新版本的情况下，关于特定标识码的更新数据的版本1至4的更新内容的历史，其中，在情况1至10中示出与各个集成模式对应的更新历史的示例。作为组合的示例，按每个版本设置具体更新内容，其中，圆圈（O）表示执行该特定更新内容的更新，并且破折号（-）表示不执行包括该特定更新内容的所有更新内容的更新。这里，版本1的更新内容是添加，版本2是修改，版本3是修改，并且版本4是删除。

情况1至3示出了图11所示的集成多个版本的更新数据的集成模式 （用于不集成数据的集成模式），其中，添加在更新之前不存在的特定标识码的数据单位DU并且最终删除该数据单位DU，以使得不存在更新数据。情况4和5示出了将多个版本的更新数据集成为一条删除更新数据的集成模式（用于删除的集成模式），其中，修改在更新之前存在的特定标识码的数据单位DU并且最终删除该数据单位DU。情况8示出了将多个版本的更新数据集成为一条修改更新数据的集成模式（用于修改的集成模式），其中，最终修改在更新之前存在的特定标识码的数据单位DU。情况9和10示出了图11所示的将多个版本的更新数据集成为一条添加更新数据的集成模式（用于添加的集成模式），其中，添加在更新之前不存在的特定标识码的数据单位DU并最终修改该数据单位DU。注意，为了比较目的，情况6、7和11仅分别具有删除、修改和添加更新数据的一个版本，并且示出了不需要集成的示例。在这样的情况下，显然对供应数据大小没有减小效果。

图12中的表格的右半部示出了基于针对每种情况是否执行集成处理而实现的效果。表格的右半部示出了在没有集成处理的情况下的更新次数（要供应的更新数据量），即，在导航装置2中执行所需的差异更新的处理的次数，并且还示出了要供应的更新数据的总数据大小。在集成处理的情况下，示出了要生成的一条更新数据的更新内容、更新次数和总数据大小。

如图12所示，执行集成处理实现了所有集成模式中的更新次数（更新数据量）和总数据大小的显著减小。另外，如情况2、5和10所证明的，要集成版本的越大的数量导致越显著的减小效果。因此，集成处理实现了发送数据量和在导航装置2执行差异更新处理的次数的显著减小。

2-5-7．通信控制单元14

通信控制单元14执行通信装置6的操作控制。具体地，通信控制单元14使用通信装置6控制导航装置2与地图更新数据供应装置1之间的通信，并且使得通信装置6执行如下操作：接收从导航装置2发送的更新请求fb的数据，将第一供应数据文件fa1和第二供应数据文件fa2发送到导航装置2等。因此，在本实施例中，通信控制单元14和通信装置6构成集成数据供应单元13，集成数据供应单元13将第一供应数据文件fa1和第二供应数据文件fa2供应到导航装置2。

3．地图更新数据供应装置1的操作处理

接下来，将基于流程图描述根据地图更新数据供应程序而工作的地图更新数据供应装置1的处理。将说明由设置在地图更新数据供应装置1中的单元7至15执行的以下处理：响应于来自导航装置2的地图数据库DB3的更新请求而生成并供应第一供应数据文件fa1和第二供应数据文件fa2的处理；以及在这样的处理期间，提取请求更新数据的处理、比较重写和差异更新数据所带有的更新时间的处理、提取保障更新数据的处理、从这样的更新数据生成集成数据的处理以及更新各种数据库的处理。

3-1．第一和第二供应数据文件生成/发送处理

图15是示出地图更新数据供应装置1执行的、生成和供应第一供应数据文件fa1和第二供应数据文件fa2的处理的流程图。如图15所示，如果存在来自导航装置2的更新请求，即，如果地图更新数据供应装置1接收到更新请求fb（#11：是），则请求更新数据提取单元10执行如下处理：提取基于更新请求fb的请求更新区段23以及关于请求更新区段23的重写更新数据文件Mc和直到最新版本的差异更新数据文件Ma（#12）。

具体地，在#12处的处理基于来自导航装置2的更新请求fb而提取请求更新区段23；针对每个请求更新区段23对所提取的重写更新数据文件Mc和直到最新版本的差异更新数据文件Ma所带有的更新时间进行比较；以及提取带有较短更新时间的数据文件作为第一供应数据文件fa1，第一供应数据文件fa1是要供应到导航装置2的数据文件。稍后将基于图16中的流程图更详细地描述该处理。

这里，当使用请求更新集成数据文件33作为直到最新版本的差异更新数据文件Ma进行更新时间的比较时，在比较更新时间的处理之前执行在#14处由集成数据生成单元12所执行的并且稍后描述的、生成请求更新集成数据文件33的处理，其中，该请求更新集成数据文件33集成直到最新版本的差异更新数据文件Ma。

接下来，地图更新数据供应装置1使用保障更新数据提取单元11执行如下处理：提取保障更新区段24和保障更新区段24的更新保障版本uva；以及针对保障更新区段24提取直到更新保障版本uva的差异更新数据文件Ma作为第二供应数据文件fa2，第二供应数据文件fa2是要供应 到导航装置2的数据文件（#13）。

在#13处的处理在所有请求更新区段23都被更新为最新版本时，提取保障更新区段24，保障更新区段24是需要更新以保障相邻区段p之间的道路网络连接的特定区段p；并且针对每个保障更新区段24提取直到更新保障版本uva的差异更新数据文件Ma，其中更新保障版本uva是需要更新以保障道路网络连接的特定版本。稍后将基于图17中的流程图更详细地描述该处理。

地图更新数据供应装置1随后使用集成数据生成单元12执行如下处理：生成请求更新集成数据文件33和保障更新集成数据文件34（#14）。

该处理针对请求更新数据提取单元10所提取的每个请求更新区段23，按每个请求更新区段23来集成直到最新版本的所有版本的差异更新数据文件Ma，并且生成用作用于一次差异更新的数据文件的请求更新集成数据文件33；以及针对保障更新数据提取单元11所提取的每个保障更新区段24，按每个保障更新区段24来集成直到更新保障版本uva的版本的差异更新数据文件Ma，并且生成用作用于一次差异更新的数据文件的保障更新集成数据文件34。稍后将基于图18和19中的流程图更详细地描述该处理。

接下来，地图更新数据供应装置1使用构成集成数据生成单元13的通信控制单元14和通信装置6来执行如下处理：将第一供应数据文件fa1和第二供应数据文件fa2供应到导航装置2（#15）。第一供应数据文件fa1由关于请求更新区段23的重写更新数据文件Mc或请求更新集成数据文件33构成。第二供应数据文件fa2由关于保障更新区段24的保障更新集成数据文件34构成。因此，如上所述，将第一供应数据文件fa1和第二供应数据文件fa2供应到导航装置2。3-2．请求更新数据提取单元10和更新时间确定单元15执行的处理

图16是示出在#12处请求更新数据提取单元10和更新时间确定单元15执行的处理的流程图，其中，基于更新请求fb，提取更新区段23和关于请求更新区段23的直到最新版本的差异更新数据文件Ma。

首先，如上所述，请求更新数据提取单元10执行处理，以基于来自导航装置2的更新请求fb而确定更新是否是第一次更新（#21）。如果不是第一次更新（#21：否），则如上所述，在管理数据库DB2中搜索与发 起更新请求fb的导航装置2匹配的管理数据表格DT（#22）。如果存在匹配的管理数据表格DT（#23：是），则从在搜索中指定的管理数据表格DT中提取请求更新区段23的当前版本。

请求更新数据提取单元10随后执行处理，以提取比当前版本新的、直到存储在更新地图数据库DB1中的最新版本的所有版本的差异更新数据文件Ma（#24）。

然而，如果更新是第一次更新（#21：是），则在#24处将当前版本设置为初始版本（版本0），并且执行#24处的处理以提取差异更新数据文件Ma。

另外，如果不存在匹配的管理数据表格DT（#23：否），则如上所述，地图更新数据供应装置1执行处理以请求发起更新请求fb的导航装置2将已供应的当前版本发送到导航装置2（#25）。如果从导航装置2接收到当前版本数据（#26：是），则执行#24处的处理以基于所接收的当前版本提取差异更新数据文件Ma。

如上所述，更新时间确定单元15然后基于与更新时间有关的规定指标，针对每个请求更新区段23比较重写更新数据文件Mc和直到最新版本的差异更新数据文件Ma，并且确定哪个带有较短的更新时间（#27）。请求更新数据提取单元10随后针对每个请求更新区段23，提取更新时间确定单元15确定为带有较短的更新时间的、重写更新数据文件Mc和直到最新版本的差异更新数据文件Ma中的任一个作为第一供应数据文件fa1，其中第一供应数据文件fa1是要供应到导航装置2的数据文件（#27）。

这里，当取代直到最新版本的差异更新数据文件Ma而使用请求更新集成数据文件33进行更新时间的比较时，在比较更新时间的处理（#27）之前但是在提取差异更新数据文件Ma的处理（#24）之后，执行由集成数据生成单元12执行的、生成请求更新集成数据文件33的处理，其中请求更新集成数据文件33集成直到最新版本的差异更新数据文件Ma。

3-3．保障更新数据提取单元11执行的处理

图17是示出在#14处由保障更新数据提取单元11执行的处理的流程图，其中，提取保障更新区段24和保障更新区段24的更新保障版本uva，并且针对保障更新区段24提取直到更新保障版本uva的差异更新数据文件Ma。

首先，如上所述，保障更新数据提取单元11执行提取紧邻请求更新区段范围22的相邻区段26的处理，并且还提取其相邻区段组27（#31），其中请求更新区段范围22是请求更新区段23的区段范围。

保障更新数据提取单元11随后执行如下处理：通过如上所述基于最新更新版本在保障版本表格SVT中搜索所提取的相邻区段组27来从相邻区段26提取保障更新区段24；以及针对每个保障更新区段24提取更新保障版本uva（#32）。

如果在#32处提取新的保障更新区段24（#33：是），则如上所述，执行提取紧邻新提取的保障更新区段24的相邻区段26及其相邻区段组27的处理（#35）。再次，在#32处，执行如下处理：通过基于最新更新版本在保障版本表格SVT中搜索相邻区段组27来从相邻区段26提取保障更新区段24；以及针对每个保障更新区段24提取更新保障版本uva。重复执行该递归式处理，直到不再提取到新的保障更新区段24和更新保障版本uva为止，以提取以连锁方式扩展的保障更新区段24及其更新保障版本uva。

如果如上所述不再存在要提取的任意新的保障更新区段24或更新保障版本uva（#33：否），则执行针对保障更新区段24提取直到更新保障版本uva的差异更新数据文件Ma的处理（#34）。

3-4．集成数据生成单元12执行的处理

图18和19是示出在#15处由集成数据生成单元12执行的、生成请求更新集成数据文件33和保障更新集成数据文件34的处理的流程图。然而，如果在#12处使用请求更新集成数据文件33取代直到最新版本的差异更新数据文件Ma来比较更新时间，则在#12处执行请求更新集成数据文件33的生成处理。

在这些流程图中，在本实施例中考虑到跨越用于关于与标识码相关联的每个数据单位DU而执行添加、修改和删除的多个版本的更新数据的更新历史的意义。将基于这些流程图描述将更新数据集成为添加、修改和删除更新数据中的任意一条更新数据或者集成为没有更新数据的处理。

首先，如上所述，集成数据生成单元12执行如下处理：将作为更新区段的所有请求更新区段23和保障更新区段24中的一个更新区段设置为处理区段（#41）。

如果针对所设置的处理区段存在多个版本的差异更新数据文件Ma（#42：是），则执行如下处理：提取存在所有更新版本的差异更新数据文件Ma的所有标识码（#43）。

然后，执行如下处理：将所提取的所有标识码中的一个标识码设置为处理标识码（#45）。如果在所有更新版本的差异更新数据文件Ma中存在关于所设置的处理标识码的更新数据（#46：是），则执行如下所述的集成更新数据的处理（#47至#52）。

在关于处理标识码存在的所有更新数据当中，如果作为最旧版本的更新数据的更新内容的第一更新内容是添加（#47：是），并且作为最新版本的更新数据的更新内容的最后更新内容是删除（#48：是），则如上所述，多个版本的更新数据添加在更新之前不存在的数据单位DU并最终删除该数据单位DU。在这样的情况下，集成更新数据，以使得不更新该特定标识码的数据单位DU。换言之，关于该处理标识码的多个版本的更新数据都没有被添加到临时集成数据文件，该临时集成数据文件最终将变成关于处理区段的集成数据文件，并且集成处理结束。

如果关于处理标识码的第一更新内容是修改（#47：否）并且最后更新内容是删除（#51：否），则如上所述，多个版本的更新数据修改在更新之前存在的数据单位DU的内容并最终删除该数据单位DU。在这样的情况下，执行将更新数据集成为用于执行删除该特定数据单位DU的更新的一条删除更新数据的处理（#51）。在本实施例中，执行生成仅关于处理标识码的删除更新数据的处理。

如果关于处理标识码的第一更新内容是添加（#47：是）并且最后更新内容是修改（#48：否），则如上所述，多个版本的更新数据添加在更新之前不存在的数据单位DU并修改其内容。在这样的情况下，执行将更新数据集成为用于执行添加该特定数据单位DU的更新的一条添加更新数据的处理（#50）。在本实施例的道路数据示例中，如上所述，执行生成添加更新数据的处理（#50），该添加更新数据由如下构成：处理标识码；包括在作为添加更新数据的第一更新数据中的起点交汇点ID和终点交汇点ID；以及作为修改更新数据的最后更新数据的除了交汇点ID之外的所有数据项。

如果关于处理标识码的第一更新内容是修改（#47：否）并且最后更新内容是修改（#49：否），则执行将更新数据集成为用于执行修改该特定数据单位DU的更新的一条修改更新数据的处理（#52）。在本实施例的道 路数据示例中，如上所述，执行生成修改更新数据的处理（#52），该修改更新数据由如下构成：处理标识码；作为修改更新数据的最后更新数据的除了交汇点ID之外的所有数据项；以及合并的更新是/否标记。

然后，执行将来自上述集成处理的更新数据添加到临时集成数据文件的处理（#53），该临时集成数据文件最终将变成关于处理区段的集成数据文件。

然而，如果不存在多个版本并且关于处理标识码仅存在一个版本的更新数据（#46：否），则不执行上述集成处理，而是替代执行将这一个版本的更新数据添加到临时集成数据文件的处理（#53）。

如果在所设置的处理标识码的集成处理结束之后存在剩余的任意未处理的标识码（#54：是），则例程返回到#45，并且将一个未处理的标识码设置为处理标识码。然后，针对所设置的处理标识码执行上述集成处理，并且生成集成更新数据并将其添加到临时集成数据文件。针对所设置的处理区段重复执行该递归式集成处理，直至没有剩下未处理的标识码为止。关于所设置的处理区段必须供应的所有标识码的集成更新数据存储在临时集成数据文件中。随后执行将临时集成数据文件存储在关于所设置的处理区段的集成数据文件中的处理（#55），该临时集成数据文件完全存储关于必须提供的所有标识码的更新数据。此时，如果请求更新数据提取单元10提取处理后的更新数据文件，则临时集成数据文件存储在请求更新集成数据文件33中。然而，如果保障更新数据提取单元11提取处理后的更新数据文件，则临时集成数据文件存储在保障更新集成数据文件34中。此后，复位临时集成数据文件以存储关于接下来设置的处理区段的数据（#56）。

如果在所设置的处理区段的集成处理结束之后存在剩余的任意未处理的更新区段（#57：是），则例程返回到#41，并且将一个未处理的更新区段设置为处理区段。然后，针对所设置的处理区段执行上述集成处理，并且在集成之后，生成临时集成数据文件并将其存储在关于所设置的处理区段的集成数据文件中。针对所有更新区段重复地执行该递归式集成处理，直至没有剩下未处理的更新区段为止，并且针对必须供应的所有更新区段生成请求更新集成数据文件33或保障更新集成数据文件34。

3-5．数据库更新单元7执行的处理 

图20是示出数据库更新单元7执行的、以更新存储在更新数据库DB1中的重写更新数据文件Mc、差异更新数据文件Ma和版本表格VT的处理的流程图。如图20所示，数据库更新单元7确定是否存在通过输入装置4的更新输入（#61），该更新输入添加、修改或删除地图信息以升级重写更新数据文件Mc和差异更新数据文件Ma的版本。如果存在更新输入（#61：是），则基于该更新输入的内容，地图更新数据供应装置1使用数据库更新单元7来按每个区段p将已存储在更新地图数据库DB1中的重写更新数据文件Mc更新为新版本，并且按每个区段p生成新版本的用于差异更新的差异更新数据文件Ma。将这些更新数据文件另外存储在更新地图数据库DB1中（#62）。

使用更新后的重写更新数据文件Mc和所生成的新版本的差异更新数据文件Ma，数据库更新单元7执行更新版本表格VT中存储的所生成的区段p的最新版本的处理（#63）。

3-6．版本表格更新单元8执行的处理

图21是示出版本表格更新单元8执行的、更新保障版本表格SVT的处理的流程图。

如图21所示，如果数据库更新单元7如上所述生成对于两个相邻区段p需要网络保障的新版本的重写更新数据文件Mc和差异更新数据文件Ma（#71：是），则版本表格更新单元8执行如下处理：将作为相邻区段p的保障版本va的新版本与由两个相邻区段p组成的区段组g相关联，并且累积地将这些记录在保障版本表格SVT中（#72）。

3-7．管理数据库更新单元9执行的处理

图22是示出管理数据库更新单元9执行的、更新存储在管理数据库DB2中并且对应于每个导航装置2的多个管理数据表格DT的处理的流程图。

如图22所示，如果如上所述完成了第一供应数据文件fa1和第二供应数据文件fa2到导航装置2的供应（#81：是），则管理数据库更新单元9执行如下处理：使用在所供应的第一供应数据文件fa1和第二供应数据文件fa2中的区段p的更新版本，更新作为按每个导航装置2而设置的管理数据表格DT中的区段p的最新更新版本的当前版本（#82）。

4．用于导航装置2中的地图更新的操作处理

接下来，将基于流程图描述根据地图数据更新程序而操作的导航装置2的处理。这里，当更新存储在地图数据库DB3中的地图数据Mb时，导航装置2使用更新请求生成单元48来生成更新请求fb并且将更新请求fb发送到地图更新数据供应装置1。导航装置2随后获取在接收到更新请求fb之后由地图更新数据供应装置1生成的第一供应数据文件fa1和第二供应数据文件fa2。基于第一供应数据文件fa1和第二供应数据文件fa2，导航装置2更新地图数据Mb。

具体地，如图23所示，导航装置2确定是否开始了地图更新处理（#91）。例如，如果导航装置2在预设的定时规律地执行地图更新处理，如果导航计算单元27以满足规定条件的方式参考地图数据Mb，或者如果存在来自导航装置2的用户的开始地图更新处理的请求操作，则开始地图更新处理。

如果开始了地图更新处理（#91：是），则导航装置2使用更新请求生成单元48执行如下处理：如上所述确定要发送到地图更新数据供应装置1的更新请求地图范围51（#92），以及生成由更新请求地图范围51和标识信息构成的更新请求fb（#93）。接下来，导航装置2使用通信控制单元50来控制通信装置46以便将在#93处生成的更新请求fb发送到地图更新数据供应装置1（#94）。在地图更新数据供应装置1中，在接收到更新请求fb之后，执行如下处理：生成如上所述的第一供应数据文件fa1和第二供应数据文件fa2，以及将这些数据文件供应到导航装置2。如果导航装置2在过去规定时间内没有从地图更新数据供应装置1接收到第一供应数据文件fa1和第二供应数据文件fa2（#95：否），则导航装置2确定通信异常并且再次发送更新请求fb（#94）。

如果导航装置2从地图更新数据供应装置1接收到第一供应数据文件fa1和第二供应数据文件fa2（#95：是），则获取第一供应数据文件fa1和第二供应数据文件fa2（#96）。导航装置2然后使用地图数据更新单元49来基于第一供应数据文件fa1和第二供应数据文件fa2执行地图数据Mb的重写或差异更新（#97）。在本示例中，如上所述，第一供应数据文件fa1和第二供应数据文件fa2是用于对更新区段进行重写或差异更新的更新数据文件，其中，更新区段由基于更新请求地图范围51而设置的请求更新区段23和用于网络保障的保障更新区段24构成。因此，地图数据更新单 元49通过更新与地图数据Mb的主要地图数据Mb1的层1中的更新区段对应的区段p的地图数据来在#97处更新地图数据Mb，其中，基于用于差异更新的更新数据对其第一供应数据文件fa1和第二供应数据文件fa2是用于差异更新的更新数据文件的区段p进行差异更新，并且由用于重写更新的更新数据文件对其第一供应数据文件fa1是用于重写更新的更新数据文件的区段p进行重写更新。在执行上述之后，用于导航装置2中的地图更新的操作处理结束。

本发明可用在地图更新数据供应装置和地图更新数据供应程序中，其将用于更新地图数据的数据供应到具有地图数据的导航装置。

Claims (6)

1.一种地图更新数据供应装置，其将用于更新地图数据库的数据供应给具有所述地图数据库的导航装置，其中所述地图数据库至少包括道路网络信息并被分割成多个区段，所述地图更新数据供应装置的特征在于，包括：

更新地图数据库，按每个区段管理所述地图数据库的更新数据文件的版本，并按每个区段存储重写更新数据文件和差异更新数据文件，其中所述重写更新数据文件是用于重写更新为最新版本的更新数据文件、具有与所述地图数据库具有的格式相同的格式并包括构成所述地图数据库包括的区段内的地图的全部数据，所述差异更新数据文件是用于差异更新为特定版本的更新数据文件；

请求更新数据提取单元，基于来自所述导航装置的更新请求，提取作为经受重写更新的区段的请求更新区段，并且针对每个请求更新区段而提取所述重写更新数据文件作为第一供应数据文件，其中所述第一供应数据文件是要供应给所述导航装置的数据文件；

保障更新数据提取单元，如果利用所述重写更新数据文件更新所有所述请求更新区段，则提取保障更新区段，并且针对每个保障更新区段而提取直到更新保障版本的所述差异更新数据文件作为第二供应数据文件，其中所述保障更新区段是需要差异更新以保障相邻区段之间的道路网络连接的区段，所述更新保障版本是需要差异更新以保障所述道路网络连接的版本，所述第二供应数据文件是要供应给所述导航装置的数据文件；以及

数据供应单元，将针对所述请求更新数据提取单元所提取的每个请求更新区段的所述第一供应数据文件和针对所述保障更新数据提取单元所提取的每个保障更新区段的所述第二供应数据文件供应给所述导航装置，

其中，在添加了跨越请求更新区段和保障更新区段之间的道路的版本的情况下，保障更新区段的更新数据文件作为更新保障版本，而在没有添加跨越请求更新区段和保障更新区段之间的道路的版本的情况下，保障更新区段的更新数据文件不作为更新保障版本。

2.根据权利要求1所述的地图更新数据供应装置，其中，

所述请求更新数据提取单元针对每个请求更新区段而提取直到所述最新版本的所述差异更新数据文件，

进一步设置了更新时间确定单元，所述更新时间确定单元针对每个请求更新区段而将所述重写更新数据文件与直到所述最新版本的所述差异更新数据文件进行比较，以确定哪一个带有较短的更新时间，以及

如果所述更新时间确定单元确定直到所述最新版本的所述差异更新数据文件所带有的更新时间比所述重写更新数据文件所带有的更新时间短，则所述请求更新数据提取单元针对所述请求更新区段提取直到所述最新版本的所述差异更新数据文件作为所述第一供应数据文件来替代提取所述重写更新数据文件。

3.根据权利要求1所述的地图更新数据供应装置，其中，

所述数据供应单元包括通信成本根据数据量而不同的至少两种能够选择的数据供应方法，以及

如果选择了具有较高通信成本的数据供应方法，则所述请求更新数据提取单元提取直到所述最新版本的所述差异更新数据文件作为所述第一供应数据文件来替代提取所述重写更新数据文件。

4.根据权利要求2所述的地图更新数据供应装置，还包括：

集成数据生成单元，按每个请求更新区段集成针对所述请求更新数据提取单元所提取的每个请求更新区段的直到所述最新版本的全部所述差异更新数据文件，并且生成用作用于一次差异更新的数据文件的请求更新集成数据文件，其中，

所述更新时间确定单元执行处理，以使得所述请求更新集成数据文件所带有的更新时间用于比较，替代直到所述最新版本的所述差异更新数据文件，并且

所述请求更新数据提取单元执行处理，以使得提取所述请求更新集成数据文件作为所述第一供应数据文件来替代提取直到所述最新版本的所述差异更新数据文件。

5.根据权利要求1至4中任一项所述的地图更新数据供应装置，还包括：

集成数据生成单元，集成针对所述保障更新数据提取单元所提取的每个保障更新区段的直到所述更新保障版本的全部所述差异更新数据文件，并生成用作用于一次差异更新的数据文件的保障更新集成数据文件，其中，

所述保障更新数据提取单元提取所述保障更新集成数据文件作为所述第二供应数据文件来替代提取直到所述更新保障版本的全部所述差异更新数据文件。

6.根据权利要求1至4中任一项所述的地图更新数据供应装置，还包括：

版本表格，与作为所述更新地图数据库中的区段和与该区段相邻的区段的组合的区段组相关联地，存储当需要构成所述区段组的这些区段之间的道路网络连接的保障时的区段的所述差异更新数据文件的版本作为保障版本，其中

所述保障更新数据提取单元基于所述版本表格、所述请求更新区段和所述请求更新区段的所述最新版本而提取所述保障更新区段，并且获取关于每个保障更新区段的所述更新保障版本的信息，以提取直到所述更新保障版本的所述差异更新数据文件。