CN101501452B - 地图更新数据提供装置、版本表、地图数据更新系统和地图更新数据提供方法 - Google Patents

Abstract

本发明的目的在于将更新数据文件的数据量保持为较低水平，同时即使在响应来自导航装置的请求而已更新了更新请求分区之后，也能保证彼此相邻的分区之间的完整性，并且还将用于实现更新的数据表的数据量保持为较低水平。本发明包括版本表VT、获取单元9和生成单元10。在版本表中存储与对应于分区组g的保证版本va相关的信息。每一个分区组g是由所述更新目的地图数据Ma中的一个不同的分区p以及与其相邻的另一个分区p构成的集。每一个保证版本va是能够保证在构成对应的一个分区组g的分区p之间的完整性的最早更新版本。通过参照版本表VT，获取单元9提取更新要求分区pb，并获取分别与所提取的更新要求分区pb对应的保证版本va相关的信息。每一个更新要求分区pb均是在已更新所述更新请求分区pa之后需要被更新的分区之一，用以保证彼此相邻的分区p之间的完整性。生成单元10基于更新目的地图数据库DB1而生成更新数据文件fa。

Description

地图更新数据提供装置、版本表、地图数据更新系统和地图更新数据提供方法

技术领域

本发明涉及地图更新数据提供装置，提供更新数据文件，所述更新数据文件用于更新作为更新目标的目标地图数据(例如导航装置使用的导航目的地图数据)；本发明还涉及由地图更新数据提供装置使用的版本表；以及涉及在其中使用地图更新数据提供装置的地图数据更新系统和地图更新数据提供方法。

背景技术

通常，用于更新地图数据(例如由导航装置使用的道路(road)地图)的一部分内容的技术是已知的。例如，以下列出的专利文献1中公开的装置包括数据组表，在其中存储用于构成新建道路的链路号系列，从而对于新建道路，涉及到新建道路连接现有干道部分的数据可被存储为数据组。将地图数据划分至多个分区(section)中，当导航装置已进行了所述多个分区之一应该被更新的请求时，对于已向之发出更新请求的分区，当数据组表中存储的新建道路延伸到该分区以外的情况下，该装置参照数据组表而向导航装置提供新建道路整体的更新信息。

通过这种方式，即使提供的仅仅是与导航装置指定的地图数据的多个分区的一部分相关的更新信息，在地图中该部分分区与其邻近的分区之间的边界处的道路也能免于被切断。因此，甚至在该部分分区已被更新之后，也能执行适当的路径(route)搜索。此外，还可使得所显示地图的外表更佳。

专利文献1：日本专利申请公开No.JP-A-2004-178248

发明内容

[本发明要解决的问题]

然而，在以上列出的专利文献1中所公开的装置中，是通过配置数据组表以在其中存储用于构成新建道路的链路号系列(series of link numbers)的。因此，在新建了大量道路的情况下或在每条新建道路的长度很长的情况下，需要在数据组表中登记很多条信息(例如链路号)。结果，就会出现数据组表的数据量变大的问题。

此外，因为是配置数据组表以在其中存储用于构成新建道路的链路号系列，所以当以相关于新建道路的方式改变现有道路的情况下，对于已向之发出更新请求的分区，在与该分区不同的分区中会出现不能够适当地更新此时所改变部分的问题。结果，就可能发生这样的问题，即不能够在新建道路与现有道路之间构建适当的连接关系，因此不能够进行适当的路径搜索。

考虑到上述问题，本发明的目的在于提供地图更新数据提供装置、由这种地图更新数据提供装置使用的版本表、在其中使用地图更新数据提供装置的地图数据更新系统、以及地图更新数据提供方法，从而(i)能够在提供更新数据文件以用于更新作为更新目标的目标地图数据时，将更新数据文件的数据量保持在较低水平，同时即使在更新请求分区已被更新之后，也能保证彼此邻近的分区之间的完整性；以及(ii)能够将用于实现更新的数据表的数据量保持在较低水平。

[解决问题的手段]

为了实现上述目的，根据本发明的一种地图更新数据提供装置，提供更新数据文件，所述更新数据文件用于更新作为更新目标的目标地图数据，其特征在于，所述地图更新数据提供装置包括：更新目的地图数据库，在其中存储多个更新版本的更新目的地图数据，每一个更新版本的更新目的地图数据被划分成多个分区；版本表，在其中存储与对应于分区组的保证版本相关的信息，每一个分区组是由所述更新目的地图数据中的一个不同的分区以及与其相邻的另一个分区构成的集，并且每一个保证版本是能够保证在构成对应的一个分区组的分区之间的完整性的最早更新版本；更新分区信息获取单元，针对更新请求分区来提取更新要求分区，其中所述更新请求分区是作为更新请求的目标的分区之一，并通过参照所述版本表来获取与分别对应于所提取的更新要求分区的保证版本相关的信息，其中所述更新请求用以进行所述目标地图数据应该被更新的请求，每一个所述更新要求分区是在已更新所述更新请求分区之后需要被更新的分区之一，用以保证彼此相邻的分区之间的完整性；以及更新数据文件生成单元，基于所述更新目的地图数据库，生成涉及所述更新请求分区的一个更新数据文件，并生成其他多个更新数据文件，所述其他多个更新数据文件涉及所述更新分区信息获取单元所提取的更新要求分区并具有被指示为所述保证版本的更新版本。

在这种情形下，所述“在彼此相邻的分区之间的完整性”更具体地表示在彼此相邻的分区之间的边界处地图数据内容中的连接关系的完整性。因此，例如，在地图数据的内容之内，当诸如道路或建筑等特征被设置为在彼此相邻的分区上延伸的情况下，所述特征在彼此相邻的分区之间的边界处的连接关系的完整性对应于“在彼此相邻的分区之间的完整性”。

通过上述特征性安排，基于在其中存储有保证版本(每一个保证版本都能保证所述分区之间的完整性)的信息的版本表，就能够提取这样的分区，每一个所述这样的分区在已更新所述更新请求分区之后均需要被更新，用以保证在彼此相邻的分区之间的完整性。因此，就能将更新分区的数目保持为必要的最小值。因此，可以将更新数据文件的数据量保持为较低水平，同时保证所述分区之间在执行更新之后的完整性。此外，在用于实现更新的版本表中存储与对应于分区组的保证版本相关的信息，每一个分区组是由所述更新目的地图数据中的一个分区以及与其相邻的另一个分区构成的集。由于在版本表中存储的并非各个特征(例如道路)的信息。因此，可以保证总表的数据量为较低水平。

优选具有这样的安排，即在所述版本表中存储与这样的分区组相关的信息，即每一个分区组是由包含一个或多个特征的分区所构成的集，其中所述一个或多个特征被设置为在彼此相邻的分区上延伸；而与对应于所述分区组而存储的保证版本相关的信息是指示这样的更新版本的信息，其中每一个更新版本是当所述一个或多个特征中的最新特征在所述更新目的地图数据中第一次出现时所使用的更新版本。

通过这种安排，在版本表中存储包含被设置为在彼此相邻的分区上延伸的一个或多个特征的分区，作为可由更新分区信息获取单元提取的候选项，以保证在彼此相邻的分区之间的完整性。因此，由更新分区信息获取单元执行的从版本表提取需要更新的分区的处理就得以简化。还可以将版本表的数据量保持为较低水平。此外，与保证版本相关的信息是表示这样的更新版本的信息，其中每一个更新版本是当所述一个或多个特征中存在时段最长的特征在所述更新目的地图数据中第一次出现时使用的更新版本。因此，在所述分区之间的边界处，通过保证被设置为在彼此相邻的分区上延伸的一个或多个特征的连接关系不会出错，就能产生与需要更新的分区相关的必要的最少更新数据文件。

而且，优选具有这样的安排，所述更新分区信息获取单元提取这样的分区作为所述更新要求分区，其中每一个所述分区包含被设置为在彼此相邻的分区上延伸的特征，并且每一个所述分区在对所述更新请求分区进行更新之后都需要被更新，以保证在彼此相邻的分区之间的边界处的特征的连接关系。

通过这种安排，在已更新了更新请求分区的情况下，就能适当地提取这样的更新要求分区，其中每一个更新要求分区由于更新请求分区的更新而需要被更新，以保证在彼此相邻的分区之间的完整性。

此外，优选具有这样的安排，通过参照版本表，所述更新分区信息获取单元提取与所述更新请求分区相组合而构成分区组的分区，并将由所提取的分区和所述更新请求分区构成的分区组的保证版本确定为所提取的分区的保证版本；以及(i)通过将所提取的分区用作基准分区，所述更新分区信息获取单元提取构成分区组的分区，其中所述分区组包括基准分区并具有与基准分区的保证版本相同或更早的保证版本，(ii)将由所提取的分区和基准分区构成的分区组的保证版本确定为所提取的分区的保证版本，此时将所提取的分区用作基准分区，进而，所述更新分区信息获取单元重复进行处理(i)和处理(ii)，直到不再存在具有与所述基准分区的保证版本相同或更早的保证版本的分区组；以及将所提取的分区用作所述更新要求分区，并且将每一个所提取的分区的保证版本确定为对应的一个更新要求分区的保证版本。

通过这种安排，对于需要被更新以保证在彼此相邻的分区之间的完整性的每一个更新要求分区，当提取这种更新要求分区时，在对最早更新版本(其被指示为保证版本)执行更新的前提下，搜索和提取每一个由于更新请求分区的更新而需要更新的分区，并搜索和提取每一个由于这些需要更新的分区的更新而需要更新的分区，这样就能够保证彼此相邻的分区之间的完整性。因此，当不再存在具有与被用作基准分区的分区的保证版本相同或更早的保证版本的分区时，搜索处理结束。因此，可以将所提取的更新要求分区(由于更新请求分区的更新而需要更新)的数目保持为必要的最小值。此外，在执行更新之后，还可以保证彼此相邻的分区之间的完整性，而不会出错。

进而，优选具有这样的安排，地图更新数据提供装置包括：主要道路更新数据文件生成单元，当在所述更新目的地图数据中已更新特定主要道路的情况下，其生成与所述特定主要道路相关的更新数据文件；以及道路相关分区提取单元，在已更新特定主要道路的情况下，基于在包含所述特定主要道路作为特征的分区内的另一条道路和所述特定主要道路之间的连接关系，提取需要更新的分区。其中在已更新所述特定主要道路的情况下，所述更新分区信息获取单元将由所述道路相关分区提取单元提取的分区用作所述更新请求分区。

通过这种安排，可以将目标地图数据中包含的特定主要道路保持为这样的状态，即使得所述特定主要道路通过最新更新版本而得以持续更新。此外，基于在包含主要道路作为特征的分区中的其他道路和主要道路之间的连接关系，提取由于主要道路的更新而需要更新的分区，从而将所提取的分区用作更新请求分区。因此，这样就能将更新分区的数目保持为必要的最小值，同时保证所述分区之间在执行更新之后的完整性。还可以将更新数据文件的数据量保持为较小水平。

此外，优选具有这样的安排，所述道路相关分区提取单元提取这样的分区作为需要更新的分区，所述这样的分区包含连接至所述特定主要道路的更新部分的其他道路。

通过这样的安排，可以适当地提取由于主要道路的更新而需要更新的分区。

根据本发明的一种地图数据更新系统，包括上述配置的地图更新数据提供装置和导航装置。所述导航装置包括：导航目的地图数据库，在其中存储用作所述目标地图数据并被划分成多个分区的导航目的地图数据；以及更新请求生成单元，生成涉及所述更新请求分区的更新请求数据文件；更新数据文件获取单元，获取由所述地图更新数据提供装置提供的更新数据文件；以及地图数据更新单元，基于所获取的更新数据文件，更新所述导航目的地图数据。

通过这样的特征性安排，导航装置通过使用由地图更新数据提供装置提供的更新数据文件来更新导航目的地图数据。在这种情形下，如上所述，就能将由地图更新数据提供装置提供的更新数据文件的数据量保持为较低水平。因此，能够缩短地图更新数据提供装置和导航装置在彼此之间发送和接收数据文件所需的通信时段，并将通信成本保持为较低水平。

根据本发明的一种版本表，其特征在于，其为由地图更新数据提供装置使用的版本表，所述地图更新数据提供装置提供更新数据文件，所述更新数据文件用于更新作为更新目标的目标地图数据，并且所述地图更新数据提供装置包括更新目的地图数据库，在其中存储多个更新版本的更新目的地图数据，每一个更新版本的更新目的地图数据被划分成多个分区。当所述地图更新数据提供装置提取更新要求分区并获取与每一个更新要求分区的保证版本相关的信息时，由所述地图更新数据提供装置使用所述版本表，其中每一个更新要求分区是在已更新了更新请求分区之后需要被更新的分区之一，用以保证在彼此相邻的分区之间的完整性，并且所述更新请求分区是作为更新请求的目标的分区之一，其中所述更新请求用于进行所述目标地图数据应该被更新的请求；以及在所述版本表中存储涉及对应于分区组的保证版本的信息，每一个分区组是由所述更新目的地图数据中的一个不同的分区以及与其相邻的另一个分区构成的集，并且每一个保证版本是能够保证在构成对应的一个分区组的分区之间的完整性的最早更新版本。

在使用上述配置的版本表时，当所述地图更新数据提供装置提取在对更新请求分区进行更新之后需要被更新的分区(以保证彼此相邻的分区之间的完整性)时，就能将更新分区的数目保持为必要的最小值，同时保证所述分区之间在执行更新之后的完整性。而且还能将更新数据文件的数据量保持为较低水平。此外，与所述保证版本的信息相对应，在版本表中还存储这样的分区组，每一个所述分区组是由所述更新目的地图数据中的一个不同的分区以及与其相邻的另一个分区构成的集。由于在版本表中存储的并非各个特征(例如道路)的信息。因此，可以将总表的数据量保持为较低水平。

优选具有这样的安排，在所述版本表中存储与这样的分区组相关的信息，即每一个分区组是由包含一个或多个特征的分区构成的集，其中所述一个或多个特征被设置为在彼此相邻的分区上延伸；以及与对应于所述分区组而存储的保证版本相关的信息是表示这样的更新版本的信息，其中每一个更新版本是当所述一个或多个特征中存在时段最长的特征在所述更新目的地图数据中第一次出现时使用的更新版本。

通过这种安排，将包含被设置为在彼此相邻的分区上延伸的一个或多个特征的分区存储为可由更新分区信息获取单元提取的候选项，用以保证彼此相邻的分区之间的完整性。因此，就能够简化由地图更新数据提供装置执行的从版本表提取需要更新的分区的处理。还能将版本表的数据量保持为较低水平。此外，与保证版本相关的信息是表示这样的更新版本的信息，其中每一个更新版本是当所述一个或多个特征中存在时段最长的特征在所述更新目的地图数据中第一次出现时使用的更新版本。因此，于所述分区之间的边界处，在保证被设置为在彼此相邻的分区上延伸的一个或多个特征的连接关系不会出错的同时，地图更新数据提供装置可以产生与需要更新的分区相关的必要的最少更新数据文件。

根据本发明的一种地图更新数据提供方法，其提供更新数据文件，所述更新数据文件用于更新作为更新目标的目标地图数据，其特征在于，所述地图更新数据提供方法使用更新目的地图数据库，在其中存储多个更新版本的更新目的地图数据，每一个更新版本的更新目的地图数据被划分成多个分区；对应于分区组来确定保证版本，每一个分区组是由所述更新目的地图数据中的一个不同的分区以及与其相邻的另一个分区构成的集，并且每一个保证版本是能够保证在构成对应的一个分区组的分区之间的完整性的最早更新版本。所述地图更新数据提供方法包括：更新分区信息获取步骤，针对更新请求分区提取更新要求分区，其中所述更新请求分区是作为更新请求的目标的分区之一，所述更新请求进行所述目标地图数据应该更新的请求，以及获取与分别对应于所提取的更新要求分区的保证版本相关的信息，每一个所述更新要求分区都是在已更新所述更新请求分区之后需要被更新的分区之一，用以保证彼此相邻的分区之间的完整性；更新数据文件生成步骤，基于所述更新目的地图数据库，生成涉及所述更新请求分区的一个更新数据文件，并生成其他多个更新数据文件，所述其他多个更新数据文件涉及所述更新分区信息获取步骤所提取的更新要求分区并具有被指示为保证版本的更新版本；以及更新数据文件提供步骤，提供所生成的更新数据文件。

通过这种特征性安排，可以提取每一个在已更新所述更新请求分区之后需要被更新的分区，用以保证在彼此相邻的分区之间的完整性。因此，就能将更新分区的数目保持为必要的最小值。因此，可以将更新数据文件的数据量保持为较低水平，同时保证所述分区之间在执行更新之后的完整性。

优选具有这样的安排，其中在所述更新分区信息获取步骤中，提取与所述更新请求分区相组合而构成成分区组的分区，从而将由所提取的分区和所述更新请求分区构成的分区组的保证版本确定为所提取的分区的保证版本；以及(i)通过将所提取的分区用作基准分区，提取用于构成这样的分区组的分区，所述这样的分区组包括基准分区并具有与基准分区的保证版本相同或更早的保证版本，(ii)将由所提取的分区和基准分区构成的分区组的保证版本确定为所提取的分区的保证版本，此时将所提取的分区用作基准分区，进而，重复进行处理(i)和处理(ii)，直到不再存在具有与所述基准分区的保证版本相同或更早的保证版本的分区组；以及将所提取的分区用作所述更新要求分区，并且将每一个所提取的分区的保证版本确定为对应的一个更新要求分区的保证版本。

通过这种安排，当提取更新要求分区(每一个更新要求分区都是需要被更新以保证在彼此相邻的分区之间的完整性的分区)时，在对最早更新版本(被指示为保证版本)进行更新的前提下，搜索和提取每一个由于更新请求分区的更新而需要更新的分区，并搜索和提取每一个由于这些需要更新的分区的更新而需要更新的分区，这样就能够保证在彼此相邻的分区之间的完整性。因此，当不再存在具有与用作基准分区的分区的保证版本相同或更早的保证版本的分区时，搜索处理结束。因此，就能将所提取的更新要求分区(每一个更新要求分区由于更新请求分区的更新而需要更新)的数目保持为必要的最小值。此外，在执行更新之后，还可以保证彼此相邻的分区之间的完整性，而不会出错。

此外，优选具有这样的安排，在已更新特定主要道路的情况下，在执行所述更新分区信息获取步骤之前，执行主要道路更新数据文件生成步骤和道路相关分区提取步骤。在所述主要道路更新数据文件生成步骤中，生成涉及所述特定主要道路的更新数据文件。在所述道路相关分区提取步骤中，基于在包含所述特定主要道路作为特征的分区内的另一道路和所述特定主要道路之间的连接关系，提取由于特定主要道路的更新而需要更新的分区。将在所述道路相关分区提取步骤中提取的分区用作所述更新请求分区。

通过这种安排，可以将在目标地图数据中包含的特定主要道路保持为这样的状态，即使得所述特定主要道路通过最新更新版本而得以持续更新。此外，还提取由于主要道路的更新而需要更新的分区，从而将所提取的分区用作更新请求分区。因此，就能够将更新分区的数目保持为必要的最小值，同时保证在执行更新之后所述分区之间的完整性。还能够将更新数据文件的数据量保持为较小水平。

根据本发明的一种地图数据更新方法，其在被划分成多个分区的地图数据中至少对特定更新请求分区进行更新，其中所述地图数据更新方法使用更新目的地图数据库，在更新目的地图数据库中存储多个更新版本的更新目的地图数据；对应于分区组而确定保证版本，每一个分区组是由所述更新目的地图数据中的一个不同的分区以及与其相邻的另一个分区构成的集，并且每一个保证版本是能够保证在构成对应的一个分区组的分区之间的完整性的最早更新版本。通过将所述特定更新请求分区用作基准分区，依次追溯每一个具有需要保证其完整性的关系的分区组，从而根据所追溯的分区组的顺序，依次提取这样的分区组，其中每一个所述这样的分区组具有包含相同保证版本或更早保证版本的关系；以及将构成所提取的分区组的分区用作更新要求分区，其中每一个更新要求分区由于特定更新请求分区的更新而需要被更新。

通过这种特征性安排，可以提取和更新必要的最小数目的分区，其中每一个这样的分区在已更新所述更新请求分区之后都需要被更新，以保证彼此相邻的分区之间的完整性。因此，可以简化更新地图数据的处理，同时在已执行更新之后保证地图数据内的所述分区之间的完整性。

附图说明

图1是根据本发明第一实施例的地图更新数据提供装置的框图。

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

图3是解释更新目的地图数据的配置的示图。

图4是解释在更新目的地图数据中包括的信息内容的示图。

图5是示出版本表的实例的示图。

图6是解释用于确定每一个保证版本的方法的示图。

图7是解释导航目的地图数据的配置的示图。

图8是示出生成由地图更新数据提供装置执行的更新数据文件的处理过程的流程图。

图9是示出由地图更新数据提供装置执行的获取更新的分区信息的处理过程的流程图。

图10是解释用于提取更新要求分区(update requiring section)的处理的特定实例的示图。

图11是示出对更新目的地图数据和版本表进行更新处理过程的流程图。

图12是示出由导航装置执行的更新地图的操作处理过程的流程图。

图13是根据本发明第二实施例的地图更新数据提供装置的框图。

图14是示出在已更新主要道路的情况下在特定主要道路和其他道路之间的连接关系的实例的示图。

图15是示出在已更新主要道路的情况下生成和发送更新数据文件的处理过程的流程图。

其中对附图标记说明如下

1地图更新数据提供装置

2导航装置

9更新分区信息获取单元

10更新数据文件生成单元

12主要道路更新数据文件生成单元

13道路相关分区提取单元

26通信设备(更新数据文件获取单元)

28更新请求生成单元

29地图数据更新单元

30通信控制单元(更新数据文件获取单元)

fa更新数据文件

DB1更新目的地图数据库

Ma更新目的地图数据

DB2导航目的地图数据库

Mb导航目的地图数据

VT版本表

Va保证版本

p分区

g分区组

pa更新请求分区

pb更新要求分区

ra主要道路

rb其他道路

具体实施方式

第一实施例

下面将参照附图描述本发明第一实施例。图1是示意性示出根据本发明第一实施例的地图更新数据提供装置1的配置的框图。图2是示意性示出根据本发明第一实施例的导航装置2的配置的框图。根据第一实施例，地图更新数据提供装置1和导航装置2分别包括通信设备6和通信设备26，它们经由多种类型通信网络中的任一种彼此连接，从而可以在彼此之间发送和接收数据。因此，地图更新数据提供装置1和导航装置2一起构成地图数据更新系统。地图更新数据提供装置1向导航装置2提供用于更新导航目的地图数据Mb的更新数据文件fa。当接收到所提供的更新数据文件fa时，导航装置2基于更新数据文件fa而更新导航目的地图数据Mb。接下来，将详细描述根据第一实施例的地图更新数据提供装置1和导航装置2。

1.地图更新数据提供装置1

如图1所示，地图更新数据提供装置1包括：更新目的地图数据库DB1、版本表VT、控制设备3、输入设备4、显示设备5和通信设备6。控制设备3包括：数据库更新单元7、版本表更新单元8、更新分区信息获取单元9、更新数据文件生成单元10和通信控制单元11。控制设备3被配置为包括计算处理设备(例如CPU)和存储介质(例如RAM和ROM)，在其中存储软件(即程序)和数据。对控制设备3中包括的这些单元7至11进行配置，从而在其中安装呈硬件和软件之一或这两者形式的功能元件，以对输入数据执行各种类型的处理，同时将控制设备3中包括的计算处理设备用作核心元件。更新目的地图数据库DB1和版本表VT的每一个均存储在诸如硬盘驱动器或闪存等可重写存储介质中。接下来，将逐一解释地图更新数据提供装置1的组成元件的配置。

1-1.更新目的地图数据库DB1

图3是用以解释在更新目的地图数据库DB1中存储的更新目的地图数据Ma的配置的示图。如图3所示，在更新目的地图数据库DB1中存储多个更新版本的更新目的地图数据Ma，并且将每一个版本的更新目的地图数据划分成多个分区p。在该实例中，首先生成的最早版本的更新目的地图数据Ma称为版本1。每次基于新信息对更新目的地图数据Ma进行更新时，版本号都会增加，例如版本2、版本3等。目前，在更新目的地图数据库DB1中存储有六个更新版本的更新目的地图数据Ma，直到其最新版本的版本6。在本应用的示例性实施例的描述中，为了将更新目的地图数据Ma的版本1至6彼此区分，通过使用对照标号Ma1至Ma6(每一个对照标号分别标识版本号)来表示更新目的地图数据，例如“更新目的地图数据Ma1的版本1”。另一方面，“更新目的地图数据Ma”表述用来统一而集中地表示所有版本的更新目的地图数据Ma1至Ma6。此外，在本应用的示例性实施例的描述中，“分区p”这一表述用来表示在更新目的地图数据Ma或导航目的地图数据Mb中的多个分区。为了表示每一个单独的分区，将使用分区号，例如分区1、分区2(见图10)。此外，如稍后所述，从多个分区p特别选出的分区将称为“更新请求分区pa”或“更新要求分区pb”。

在本实例中，通过将区域划分成各自呈矩形且具有彼此相同的大小的分区p，来获得在更新目的地图数据Ma中包括的多个分区p。例如，在将日本整个国家的地图数据用作目标时，更新目的地图数据Ma具有包括日本整个国家的全部区域。通过将全部区域划分成“m×n”个分区(其中m和n均是自然数)而获得分区p。更新目的地图数据Ma包括与各种类型的特征(包括道路、沿道路而画的标志、交通信号灯、建筑物(包括住宅和多层建筑)、诸如桥和隧道等结构、诸如河流和海岸线等自然对象、以及行政区域)的位置和形状相关的信息。图4是解释在更新目的地图数据Ma中包括的信息内容的示图。如图4所示，更新目的地图数据Ma包括与大量特征(例如位于分区p之一中的道路或被设置为在多个分区p上延伸的道路)相关的信息。尽管示图中没有示出，但是更新目的地图数据Ma还包括与除道路之外的其他各种类型特征相关的信息。这些特征也可以被设置为在彼此邻近的多个分区p上延伸。不过，为了简化描述，因为道路在向导航装置2提供的地图数据的内容中特别重要，所以在各种类型的特征中，与“道路”具体相关的信息将被用作实例。

1-2.版本表VT

图5是示出根据第一实施例的版本表VT的实例的示图。如图5所示，在版本表VT中存储与对应于分区组g的保证版本va相关的信息。每一个分区组g是由更新目的地图数据Ma中的一个分区p以及与所述一个分区相邻的另一个分区p构成的集。每一个保证版本va是能够保证在构成对应的一个分区组g的分区p之间的完整性的最早更新版本。在本实例中，在版本表VT中存储与分区组g相关的信息，其中每一个分区组是由包含一条或多条道路(道路在此是指特征的实例)的两个分区p构成的集，所述一条或多条道路被设置为在彼此相邻的分区p上延伸。因此，如果分区组g不包含在彼此相邻的分区p上延伸的特征，在版本表VT中就不存储与这种分区组g相关的信息。此外，如果分区组g的保证版本va是“1”，在版本表VT中也不存储与该分区组g相关的信息。这样做的原因可解释如下：在保证版本va是“1”的分区组g中，所有被设置为在构成分区组g的两个分区上延伸的道路从使用更新目的地图数据Ma1的版本1的时间点开始就已经存在。因此，即使构成分区组g的两个分区p之一被更新，另一个分区p也不需要被更新。换句话说，不需要用更新分区信息获取单元9(稍后解释)提取其他分区p来作为更新要求分区pb。

此外，在本实例中，版本表VT被配置为在其中存储由两个分区p的彼此相同的集(set)构成的两个分区组，同时将一个分区p用作基准的一个分区组g与将另一个分区p用作基准的另一个分区组g相区别。因此，例如，在版本表VT中存储有两个分区组g，每一个都由分区7和分区8构成，如此命名的这两个分区组就是将分区7用作基准的一个分区组g以及将分区8用作基准的另一个分区组g。在版本表VT中，以分区p的分区号为顺序排列分区组g，其中将每一个分区用作由两个分区p构成的每一个分区组g中的基准。通过这种方式，可以很容易地检索用于任意分区组g的版本表VT，并以高速进行搜索。

在版本表VT中，与对应于分区组g而存储的保证版本va相关的信息表示更新版本，其中每一个更新版本是当被设置为在两个分区p上延伸的一个或多条道路(道路在此是指特征的实例)中的最新道路在更新目的地图数据Ma中第一次出现时所使用的更新版本，其中两个分区p彼此相邻并构成对应的一个分区组g。图6是解释用于确定每一个保证版本va的方法的示图。在具有图6中所示的分区组g的实例中，在更新目的地图数据Ma1的版本1中，道路r1被设置为在彼此相邻的两个分区p上延伸。在将更新目的地图数据Ma1的版本1更新成更新目的地图数据Ma2的版本2时，出现了作为新建道路的道路r2。在将更新目的地图数据Ma2的版本2更新成更新目的地图数据Ma3的版本3时，出现了作为新建道路的道路r3。让我们假设，在其更新版本被标识为版本4至版本6(其为最新版本)的更新中，被设置为在构成分区组g的分区p上延伸的道路不被更新。在这个实例中，有3条道路(即道路r1、r2和r3)被设置为在构成分区组g的分区p上延伸。这3条道路的最新道路是道路r3。当该道路r3在更新目的地图数据Ma中第一次出现时所使用的更新版本是版本3。因此，在图6中所示的实例中分区组g的保证版本va就是“3”。作为附加信息，在仅存在一个被设置为在构成分区组g的分区p上延伸的道路的情况下，将该道路在更新目的地图数据Ma中第一次出现时所使用的更新版本确定为保证版本va。

1-3.输入设备4、显示设备5和通信设备6

接下来，返回到对图1的描述，下面将描述地图更新数据提供装置1中包括的输入设备4、显示设备5和通信设备6。输入设备4被配置为包括各种类型的输入设备，例如键盘、鼠标、触摸板、扫描仪等。通过使用输入设备4，操作者能够执行更新输入处理，例如为了升级更新目的地图数据Ma的版本而增加、修改、或删除地图信息。显示设备5被配置为包括液晶显示器、CRT显示器等。当操作者通过使用输入设备4等执行操作时，显示设备5可用以显示更新目的地图数据Ma的状态及更新操作的内容。通信设备6被配置为能够通过使用任意各种类型的公知有线或无线通信网络的通信方式来向通信设备26发送数据并从其中接收数据。这种通信网络的实例包括：互联网、有线或无线公共电话网、有线或无线LAN(局域网)和专用电路。此外，下面这样的安排也可以被接受，即在通信网络中包括各种类型的公知通信设备，例如个人计算机和移动电话。

1-4.控制设备3

如上所述，控制设备3包括：数据库更新单元7、版本表更新单元8、更新分区信息获取单元9、更新数据文件生成单元10和通信控制单元11。数据库更新单元7是执行以下操作的单元，例如，增加、修改、或删除地图信息的更新输入处理(为了使用输入设备4升级更新目的地图数据Ma的版本)、基于更新输入处理生成更新目的地图数据Ma的新版本的处理、以及将所生成的更新目的地图数据Ma存储到更新目的地图数据库DB1中的处理。版本表更新单元8是这样的单元，当数据库更新单元7生成更新目的地图数据Ma的新版本时，根据更新目的地图数据Ma的新版本的内容执行更新版本表VT的处理。稍后将参照图11中所示的流程图来详细描述由数据库更新单元7和版本表更新单元8执行的处理。

通过参照版本表VT，更新分区信息获取单元9提取更新要求分区pb(见图10)，每一个所述更新要求分区pb在指定的更新请求分区pa已被更新之后都需要被更新，以保证彼此相邻的分区p之间的完整性。更新分区信息获取单元9还获取与每一个更新要求分区pb的保证版本va相关的信息。在这种情形下，更新请求分区pa指示(denote)来自导航装置2(稍后解释)并作为更新请求目标的分区p，其中所述更新请求进行导航目的地图数据Mb应该被更新的请求。根据第一实施例，更新分区信息获取单元9执行以下处理，即在更新请求分区pa被更新之后，提取这样的分区p作为更新要求分区pb，其中每一个所述分区p都包含被设置为在彼此相邻的分区p上延伸的道路(即特征实例)，并且每一个所述分区p都需要被更新以保证所述道路在彼此相邻的分区p之间的边界处的连接关系。然后，更新分区信息获取单元9从版本表VT中获取与每一个所提取的更新要求分区pb的保证版本va相关的信息。稍后将参照图9等中所示的流程图来详细描述由更新分区信息获取单元9执行的处理。

更新数据文件生成单元10是这样的单元，其基于更新目的地图数据库DB1而生成更新数据文件fa，所述更新数据文件fa与更新分区信息获取单元9提取的更新请求分区pa和更新要求分区pb相关。更具体地，更新数据文件生成单元10生成具有与更新请求分区pa相关的最新更新版本(即在本实例中的版本6)的更新数据文件fa。更新数据文件生成单元10还生成更新数据文件fa，所述更新数据文件fa具有与更新分区信息获取单元9所提取的涉及每一个更新要求分区pb的更新版本(被指示为保证版本va)。在本实例中，每一个更新数据文件fa被生成为包括以下内容的数据文件：具有上述更新版本的地图数据，其中所述地图数据涉及来自导航目的地图数据Mb的更新请求分区pa或更新要求分区pb；以及用于在地图数据中识别在更新数据文件fa中包括的分区p的信息，例如，通常与由导航装置2使用的导航目的地图数据Mb一起使用的分区ID信息。

通信控制单元11是控制通信设备6的操作的单元。更具体地，通信控制单元11控制由通信设备6执行的在地图更新数据提供装置1和导航装置2之间的通信。通信控制单元11控制通信设备6，从而通信设备6执行从导航装置2接收更新请求数据文件fb以及向导航装置2发送更新数据文件fa的操作。根据第一实施例，通信控制单元11和通信设备6构成用于向导航装置2提供更新数据文件fa的“更新数据文件提供单元”。

2.导航装置2

如图2所示，导航装置2包括：导航目的地图数据库DB2、控制设备21、自定位位置检测设备(self position detecting device)22、显示设备23、音频输出设备24、输入设备25和通信设备26。控制设备21包括：导航目的计算单元27、更新请求生成单元28、地图数据更新单元29和通信控制单元30。导航目的计算单元27是实现由导航装置2提供的基本导引(guidance)功能的计算单元。由导航装置2提供的基本导引功能例如包括：显示围绕导航装置2的位置(以下称为“自定位位置(selfposition)”)或围绕指定位置的区域的地图，计算从开始点到目的点的路径，提供到达目的点的导引，执行地图匹配处理以将自定位位置矫正到道路上，以及搜索目的点。导航装置2中包括的控制设备21被配置为包括：计算处理设备(例如CPU)和存储介质(例如RAM和ROM)，在其中存储软件(即程序)和数据。对控制设备21中包括的这些单元27至30进行配置，使得呈硬件和软件之一或这两者形式的功能元件被安装在控制设备21中，以对输入数据执行各种类型的处理，同时将控制设备21中包括的计算处理设备用作核心元件。导航目的地图数据库DB2存储在可重写存储介质(例如硬盘驱动器或闪存)中。接下来，将逐一解释导航装置2的构成元件的配置。

2-1.导航目的地图数据库DB2

在导航目的地图数据库DB2中存储导航目的地图数据Mb，以实现导航装置2的导引功能，其中所述地图数据Mb是由导航目的计算单元27引用的地图数据。根据第一实施例，导航目的地图数据Mb对应于在本发明中定义的“目标地图数据”。图7是示出用于解释在导航目的地图数据库DB2中存储的导航目的地图数据Mb的配置的示图。如图所示，导航目的地图数据Mb包括：主要地图数据Mb1、路径计算数据Mb2和路径导引数据Mb3。根据与诸如道路等特征相关的存储信息的详细程度，将主要地图数据Mb1划分成多个层(等级水平)。在本实例中，主要地图数据Mb1具有三层，即从低层到高层的层1、层2和层3。在这个实例中，层越低，与诸如道路等特征相关的信息就越详细。将主要地图数据Mb1中的每一个层划分成多个分区p。在这种情形下，层越高，每一个分区p所对应的区域就越大。因此，在高层中的分区p包含与低层的多个分区p对应的区域。主要地图数据Mb1中的每个层包括与由链路(link)和节点(node)构成的道路网络相关的信息。在例如显示围绕自定位位置或围绕指定位置的区域的地图、或执行地图匹配处理以将自定位位置矫正到道路上时，导航目的计算单元27引用主要地图数据Mb1。

路径计算数据Mb2与主要地图数据Mb1对应存储。配置路径计算数据Mb2，以包括与构成上述道路网络的链路的成本和行驶条件相关的信息，并包括在层及其高层之间的节点的对应关系。在计算从开始点到目的点的路径时，导航目的计算单元27引用路径计算数据Mb2。路径导引数据Mb3与主要地图数据Mb1对应存储。配置路径导引数据Mb3，以包括与提供到达目的点的路径导引所需的图像和音频相关的信息。因此，在提供到达目的点的路径导引时，导航目的计算单元27引用路径导引数据Mb3。

如上所述，在导航目的地图数据Mb包括的主要地图数据Mb1中，与每一个分区p实际对应的区域大小在层与层之间互不相同。在本实例中，主要地图数据Mb1的层1中的每一个分区p的区域大小对应于更新目的地图数据Ma中每一个分区p的区域大小。因此，由地图更新数据提供装置1提供的更新数据文件fa是与主要地图数据Mb1的层1中分区p对应的分区单元中的数据文件。基于在使用更新数据文件fa执行更新之后获得的用于主要地图数据Mb1中的层1的数据，由地图数据更新单元生成和更新在主要地图数据Mb1中的层2和层3，并生成和更新路径计算数据Mb2和路径导引数据Mb3。

2-2.自定位位置检测设备22

自定位位置检测设备22是检测导航装置2的当前位置的设备。因此，尽管图中没有示出，对所述自定位位置检测设备22进行配置，以包括例如GPS接收器、方向传感器和距离传感器等。自定位位置检测设备22基于GPS接收器和传感器获取的信息来获取与表示当前位置和行驶方向的坐标相关的信息，并向控制设备21输出所获取的信息。在控制设备21中，导航目的计算单元27基于自定位位置检测设备22检测到的自定位位置信息和导航目的地图数据Mb来执行用于显示自定位位置的处理和执行地图匹配处理。

2-3.显示设备23、音频输出设备24、输入设备25和通信设备26

配置显示设备23，以包括液晶显示器等。配置音频输出设备24，以包括扬声器、放大器等。显示设备23和音频输出设备24在导航目的计算单元27的控制下操作，并显示图像和输出音频，以显示自定位位置、计算两个位置点之间的路径、提供在行驶方向上的导引、以及搜索目的点。配置输入设备25，以包括与显示设备23一体提供的触摸板、操作开关、远程控制器等。输入设备25接收用户的操作输入，并向控制设备21输出所接收的输入内容。对通信设备26进行如上所述的配置，以能够通过任意类型的公知有线或无线通信网络而向地图更新数据提供装置1中包括的通信设备6发送数据并从其中接收数据。

2-4.控制设备21

如上所述，控制设备21包括：导航目的计算单元27、更新请求生成单元28、地图数据更新单元29和通信控制单元30。如上所述，导航目的计算单元27是实现由导航装置2提供的基本导引功能(例如，显示围绕自定位位置或围绕指定位置的区域的地图、计算从开始点到目的点的路径、提供到达目的点的导引、执行地图匹配处理以将自定位位置矫正到道路上、以及搜索目的点)的计算单元。在本实例中，尽管图中没有示出，导航目的计算单元27包括五个应用程序(例如显示程序、地图匹配程序、路径计算程序、导引程序和搜索程序)作为执行导航处理的程序。显示程序是用于在显示设备23的显示屏上显示围绕自定位位置或围绕目的点的区域的地图的程序，或是用于在所显示的地图上显示自定位位置的程序。地图匹配程序是用于执行地图匹配处理以使得由自定位位置检测设备22检测到的自定位位置与地图中道路上的位置相匹配的程序。路径计算程序是用于执行路径计算处理以搜索例如从开始点(例如自定位位置)到通过使用输入设备25输入的目的点的导引路径的程序。导引程序是通过使用在显示设备23的显示屏上提供的导引显示和/或通过使用音频输出设备24提供的音频导引，根据由路径计算程序确定的到达目的点的路径，用于执行向具有适当行驶方向的用户提供导引的程序。搜索程序是基于地址、电话号码、设施名称、场景(genre)等搜索将要在地图上显示的目的点或位置点的程序。由这些应用程序实现的导航装置2的操作处理是公知的。因此，将省略对其的详细描述。所述导航目的地图数据Mb由这些应用程序中的每一个使用和引用。

更新请求生成单元28是生成与更新请求分区pa相关的更新请求数据文件fb的单元。在这种情形下，更新请求生成单元28确定更新请求分区pa，并生成更新请求数据文件fb，其中所述更新请求数据文件fb用于请求涉及更新请求分区pa(其来自地图更新数据提供装置1)的更新数据文件fa。在本实例中，更新请求分区pa是在导航目的地图数据Mb中需要由导航装置2包括的导航目的计算单元27引用的一个或多个分区p，并且所述一个或多个分区p是从主要地图数据Mb1的层1中的分区p中选出的。需要由导航目的计算单元27引用的分区p可包括当前需要的分区p以及未来很可能需要的分区p。因此，更新请求分区pa对应于包含例如以下内容的一个或多个的分区p：围绕登记为用户家庭位置的区域；围绕由自定位位置检测设备22检测的当前自定位位置的区域；围绕目的点的区域；以及围绕到达指定目的点的路径的区域。为了确定更新请求分区pa，这样的安排也是可以接受的，例如对于围绕用户家庭位置的区域，将要更新的区域被设置得比较大，从而选择大数目的分区p，但是对于围绕到达目的点的路径的区域，将要更新的区域被设置得比较小，从而选择必要的最小数目的分区p。当从导航装置2的用户处接收地图更新处理应该被执行的请求(且伴有区域解释)时，在指定区域中包含的一个或多个分区p均被用作更新请求分区pa。更新请求数据文件fb被生成为包括这样的信息的数据文件，即所述信息用于识别已确定的一个或多个更新请求分区pa中的每一个，例如，通常与由地图更新数据提供装置1使用的更新目的地图数据Ma一起使用的分区ID信息。

地图数据更新单元29是基于地图更新数据提供装置1提供的更新数据文件fa来对导航目的地图数据Mb进行更新的单元。如上所述，在本实例中，每一个更新数据文件fa是包含与更新请求分区pa或更新要求分区pb相关的地图数据的文件。因此，地图数据更新单元29通过以下方式更新导航目的地图数据Mb，即，在导航目的地图数据Mb中包括的主要地图数据Mb1的层1中，将与其中的更新请求分区pa和更新要求分区pb对应的分区p的地图数据改变为用于在更新数据文件fa中包含的更新请求分区pa和更新要求分区pb的地图数据。

通信控制单元30是控制通信设备26的操作的单元。更具体地，通信控制单元30控制由通信设备26执行的在地图更新数据提供装置1和导航装置2之间的通信。通信控制单元30控制通信设备26，从而使得通信设备26执行向地图更新数据提供装置1发送更新请求数据文件fb的操作，并从地图更新数据提供装置1接收更新数据文件fa。因此，根据第一实施例，通信控制单元30和通信设备26构成用于获取由向地图更新数据提供装置提供的更新数据文件的“更新数据文件提供单元”。

3.由地图更新数据提供装置1执行的操作处理

接下来，将参照流程图详细描述由地图更新数据提供装置1执行的操作处理。在以下描述中，首先将描述这样的处理，即由地图更新数据提供装置1执行的、用于响应来自导航装置2的更新请求而生成和发送更新数据文件fa的处理，其中所述更新请求进行导航目的地图数据Mb应该被更新的请求。其次将描述这样的处理，执行该处理以获取与需要更新的分区相关的信息，从而可以执行生成和发送更新数据文件fa的处理。此后，还将描述这样的处理，即执行该处理以更新所述更新目的地图数据Ma和更新所述版本表VT。

3-1.生成和发送更新数据文件fa的处理

图8是示出生成由地图更新数据提供装置1执行的更新数据文件fa的处理过程的流程图。如图8所示，在从导航装置2接收更新请求时，换句话说，在接收更新请求数据文件fb时(步骤#01：是)，地图更新数据提供装置1使得更新分区信息获取单元9获取更新分区信息(步骤#02)。在步骤#02中获取更新分区信息的处理，是通过参照版本表VT提取更新要求分区pb，其中每一个所述更新要求分区pb在已更新了更新请求分区pa之后需要被更新以保证彼此相邻的分区p之间的完整性，并且还进一步获取与每一个更新要求分区pb的保证版本va相关的信息。在版本表VT中，针对每一个这样的分区组g示出其保证版本，其中每一个所述分区组g都是由更新目的地图数据Ma中的一个分区p以及与其相邻的另一个分区p构成的集，所述保证版本是能够保证在构成对应的分区组g的分区p之间的完整性的最早更新版本。稍后将参照图9中所示的流程图来更具体地描述用于获取更新的分区信息的处理。

此后，地图更新数据提供装置1使得更新数据文件生成单元10执行用于生成更新数据文件fa的处理(步骤#03)。更具体地，在这个处理中，如图3所示，基于在更新目的地图数据库DB1中存储的更新目的地图数据Ma的不同版本(即Ma1至Ma6)，生成与更新请求分区pa相关的具有最新更新版本(在本实例中为版本6)的更新数据文件fa。此外，在步骤#02提取一个或多个更新要求分区pb的情况下，在步骤#03中同样生成与每一个所提取的更新要求分区pb相关的具有更新版本(被指示为保证版本va)的更新数据文件fa。随后，地图更新数据提供装置1使得通信控制单元11控制通信设备6，从而向导航装置2发送在步骤#03中生成的更新数据文件fa(步骤#04)。作为这里所述的处理的结果，向导航装置2(即向目标地图数据端)提供更新数据文件fa。

3-2.获取更新分区信息的处理

接下来，将描述在步骤#02中获取更新分区信息的处理过程。在本实例中，如上所述，更新分区信息获取单元9执行如下处理，即如果分区p中包含被设置为在彼此相邻的分区p上延伸的道路，并且每一个所述分区p在已更新了更新请求分区pa之后都需要被更新，以保证在位于彼此相邻的分区p之间边界处的道路(即特征的实例)的连接关系，则提取上述这种分区p以作为更新要求分区pb，其中每一个所述更新要求分区pb在已更新了更新请求分区pa之后都需要被更新，以保证彼此相邻的分区p之间的完整性。通过执行以下过程提取每一个更新要求分区pb：(i)通过将更新请求分区pa用作基准分区，依次追溯(trace)每一个具有其完整性需要保证的关系的分区组g，(ii)按照所追溯的分区组g的顺序(order)，依次提取每一个具有这样的关系的分区组g，其中所述关系具有相同的保证版本va或更早的保证版本va，以及(iii)提取构成每一个所提取的分区组g的分区p，作为更新要求分区pb。此后，从版本表VT获取与每一个所提取的更新要求分区pb的保证版本va相关的信息。图9是示出用于获取上述更新后的分区信息的处理过程的流程图。图10是解释用于提取更新要求分区pb的处理特定实例的示图。在图10中，设置在某些分区p中间的方框中的号码是更新请求分区pa的更新版本，以及更新要求分区pb的保证版本va。被设置为在多个分区p上延伸的每一条线都表示道路(道路在此是指特征的实例)。在该道路附近示出的括号中的每一个数字是所述对应的道路在更新目的地图数据Ma中第一次出现时使用的更新版本。在以下描述中，将解释图10中所示的分区7是更新请求分区pa的这一实例。在这种情形下，针对更新请求分区pa，具有最新更新版本的更新数据文件将被提供给导航装置2。因此，在本实例中，更新请求分区pa的更新版本是版本6。

如图9所示，首先，通过参照版本表VT，更新分区信息获取单元9通过使用更新请求分区pa作为基准分区来提取这样的分区p(步骤#11)，其中每一个所述分区p通过与更新请求分区pa(在本实例中为分区7)相组合而构成分区组g。通过参照图5中所示的版本表VT，可以了解到，这里是将分区8和分区12存储为分区p，其中每一个所述分区p通过与更新请求分区pa(即分区7)相组合而构成分区组g。因此，在本实例中，在步骤#11中提取的是分区8和分区12。以这种方式提取的分区p(在本实例中为分区8和分区12)将用作更新要求分区pb。接下来，更新分区信息获取单元9判断在步骤#11中是否提取了一个或多个分区p(步骤#12)。在没有提取分区p的情况下(步骤#12：否)，因为不存在更新要求分区pb，所以处理在此时结束。

另一方面，在如本实例中的步骤#11中提取了一个或多个分区p(即一个或多个更新请求分区pb)的情况下(步骤#12：是)，将确定每一个所提取的更新要求分区pb的保证本va(步骤#13)。在这种情形下，更新分区信息获取单元9将这样的分区组g的保证版本va(见图5)确定为对应的一个更新要求分区pb的保证版本va，其中所述分区组g由每一个所提取的更新要求分区pb和更新请求分区pa所构成。在本实例中，更新请求分区pa是分区7，而更新要求分区pb是分区8和分区12。因此，分区8的保证版本va就是由分区7和分区8构成的分区组g的保证版本va，即“2”。分区12的保证版本va就是由分区7和分区12构成的分区组g的保证版本va，即“5”。在图10中，设置在更新要求分区pb中间的方框中的号码是更新要求分区pb的保证版本va。

接下来，通过将步骤#11中提取的每一个更新要求分区pb(在本实例中为分区8和分区12)用作基准分区，提取用于构成分区组g的分区p(步骤#14)，此处的所述分区组g具有基准分区，并具有与基准分区的保证版本va相同或更早的保证版本va。在这种情形下，不言而喻，已提取的任意分区p(在本实例中是用作更新请求分区pa的分区7)并不适合用作提取的目标。当图5中所示的版本表VT仅涉及分区7时，该分区7对应于构成分区组g(包括分区8，且将分区8作为其中一个基准分区)的分区p而已被提取。因此，使用分区8作为基准分区就不能提取到分区p。另一方面，除了已经提取的分区7之外，还将分区13存储为构成分区组g(包括分区12，且所述分区12作为另一个基准分区)的分区p。由分区12和分区13构成的分区组g的保证版本va是“5”，并且与在步骤#13中已经确定的分区12的保证版本va相同。因此，在本实例中，如图10所示，在步骤#14中，通过使用分区12作为基准分区，就提取到分区13。将以这个方式提取的一个或多个分区p中的每一个(在本实例中为分区13)确定为更新要求分区pb。接下来，更新分区信息获取单元9判断在步骤#14中是否提取了一个或多个分区p(步骤#15)。在没有提取分区p的情况下(步骤#15：否)，此时处理结束。

另一方面，本实例中在步骤#14中提取了一个或多个分区p(即一个或多个更新要求分区pb)的情况下(步骤#15：是)，更新分区信息获取单元9确定所提取的每一个更新要求分区pb的保证版本va(步骤#16)。在这种情形下，更新分区信息获取单元9将由每一个所提取的更新要求分区pb和基准分区构成的分区组g的保证版本va(见图5)确定为对应的一个更新要求分区pb的保证版本va。在本实例中，因为是通过使用分区12作为基准分区来提取分区13的，所以将分区13的保证版本va确定为由分区12和分区13构成的分区组g的保证版本va，即“5”。

此后，通过使用在步骤#14中提取的每一个更新要求分区pb作为当前的新的基准分区，更新分区信息获取单元9重复在步骤#14至步骤#16中的处理，直到不再存在具有与基准分区的保证版本va相同或更早的保证版本va的分区组g，换句话说，直到步骤#15的判断结果是“否”为止。在本实例中，通过使用分区13作为当前的基准分区，提取这样的分区p，该分区p构成包含基准分区并具有与基准分区的保证版本va相同或更早的保证版本va的分区组g(步骤#14)。当图5中所示的版本表VT引用的不是已提取的分区12时，分别将分区14和分区18存储为这样的分区，该分区构成包括基准分区(即分区13)的分区组g。由分区13和分区14构成的分区组g的保证版本va是“3”，而由分区13和分区18构成的分区组g的保证版本va是“4”。“3”和“4”比作为基准分区的分区13的保证版本va“5”更早。因此，在这种情形下，如图10所示，通过将分区13用作基准分区，就提取到分区14和分区18。因此，将以这种方式提取的分区14和分区18确定为更新要求分区pb。此后，将更新分区信息获取单元9确定为已提取的更新要求分区pb的分区14和分区18的保证版本va(步骤#16)。在本实例中，分区14的保证版本va是由分区13和分区14构成的分区组g的保证版本va，即“3”。分区18的保证版本va是由分区13和分区18构成的分区组g的保证版本va，即“4”。

应注意，如图10所示，存在两条道路，这两条道路被设置为在分区13和分区14上延伸。当这些道路在更新目的地图数据Ma中第一次出现时，所使用的更新版本对于其中一条道路是版本3，对于另一条道路是版本2。因此，当参照图5中所示的版本表VT时，将版本3确定为由分区13和分区14构成的分区组g的保证版本va，其中所述版本3是当这些道路(所述道路在此是指特征的实例)中的最新道路在更新目的地图数据Ma中第一次出现时所使用的更新版本。

接下来，通过分别将分区14和分区18用作新的基准分区，以上述相同的方式提取分区p。首先将描述通过使用分区14作为基准分区执行的处理。首先，提取这样的分区p，其中每一个分区p构成包括基准分区(即分区14)并具有与基准分区的保证版本va相同或更早的保证版本va的分区组g(步骤#14)。当参照图5中所示的版本表VT时，除了已提取的分区13之外，分别将分区9和分区19存储为这样的分区，即该分区构成包括基准分区(即分区14)的分区组g。由分区14和分区9构成的分区组g的保证版本va是“5”，因此其比基准分区(即分区14)的保证版本va“3”更新。另一方面，由分区14和分区19构成的分区组g的保证版本va是“2”，因此其比基准分区(即分区14)的保证版本va“3”更早。因此，在这种情形下，如图10所示，通过将分区14用作基准分区，就提取到分区19。将以这种方式提取的分区19确定为更新要求分区pb。之后，更新分区信息获取单元9确定分区19的保证版本va，其中所述分区19是已提取的更新要求分区pb(步骤#16)。在本实例中，将分区19的保证版本va确定为由分区14和分区19构成的分区组g的保证版本va，即“2”。

其次，将描述通过将分区18用作基准分区而执行的处理。首先，提取这样的分区p，其中每一个所述分区p构成包括基准分区(即分区18)并具有与基准分区的保证版本va相同或更早的保证版本va的分区组g(步骤#14)。当参照图5中所示的版本表VT时，除了已提取的分区13之外，将分区23存储为这样的分区，即所述分区构成包括基准分区(即分区18)的分区组g。由分区18和分区23构成的分区组g的保证版本va是“4”，因此其与基准分区(即分区18)的保证版本va“4”相同。因此，在这种情形下，如图10所示，通过将分区18用作基准分区，就提取到分区23。将以这种方式提取的分区23确定为更新要求分区pb。此后，更新分区信息获取单元9确定分区23的保证版本va，所述分区23即已提取的更新要求分区pb(步骤#16)。在本实例中，将分区23的保证版本va确定为由分区18和分区23构成的分区组g的保证版本va，即“4”。

应注意，如图10所示，存在两条道路，其被设置为在分区18和分区23上延伸。当这些道路在更新目的地图数据Ma中第一次出现时，所使用的更新版本对于其中一条道路是版本4，对于另一条道路是版本3。因此，当参照图5中所示的版本表VT时，将版本4确定为由分区18和分区23构成的分区组g的保证版本va，其中所述版本4是当这些道路(所述道路在此是指特征的实例)中的最新道路在更新目的地图数据Ma中第一次出现时所使用的更新版本。

通过将分区14用作基准分区来提取分区19，并通过将分区18用作基准分区，在以此而提取分区23之后，通过将分区19和分区23分别用作新的基准分区，以上述相同方式提取当前分区p。首先将描述通过将分区19用作基准分区而执行的处理。首先，提取这样的分区p，其中每一个所述分区p构成包括基准分区(即分区19)并具有与基准分区的保证版本va相同或更早的保证版本va的分区组g(步骤#14)。当参照图5中所示的版本表VT时，除了已提取的分区14之外，将分区20存储为这样的分区，即所述分区构成包括基准分区(即分区19)的分区组g。由分区19和分区20构成的分区组g的保证版本va是“4”，因此其比基准分区(即分区19)的保证版本va“2”更新。因此，在这种情形下，如图10所示，通过将分区19用作基准分区，并不能提取到分区p。

其次，将描述通过将分区23用作基准分区而执行的处理。首先，提取这样的分区p，其中每一个所述分区p构成包括基准分区(即分区23)并具有与基准分区的保证版本va相同或更早的保证版本va的分区组g(步骤#14)。当参照图5中所示的版本表VT时，除了已提取的分区18之外，将分区24存储为这样的分区，即所述分区构成包括基准分区(即分区23)的分区组g。由分区23和分区24构成的分区组g的保证版本va是“6”，因此其比基准分区(即分区18)的保证版本va“4”更新。因此，在这种情形下，如图10所示，通过将分区23用作基准分区，并不能提取到分区p。

因此，在本实例中，不再存在具有与基准分区的保证版本va相同或更早的保证版本va的分区组g。因此，再没有分区p在步骤#14中被提取(步骤#15：否)。因此，此时在图8中所示的步骤#02中执行的获取更新分区信息的处理结束。作为获取更新分区信息的处理，在本实例中，是将分区8、分区12、分区13、分区14、分区18、分区19和分区23提取为更新要求分区pb。此外，还获取了这些更新要求分区pb中每一个的保证版本va。

3-3.对更新目的地图数据Ma和版本表VT更新的处理

图11是示出对更新目的地图数据Ma和版本表VT进行更新处理过程的流程图。如图11所示，地图更新数据提供装置1判断是否通过使用输入设备4执行了更新输入处理，例如为了升级更新目的地图数据Ma的版本的增加、修改或删除地图信息的处理(步骤#21)。在执行了用于更新目的地图数据Ma的更新输入处理的情况下(步骤#21：是)，地图更新数据提供装置1使得数据库更新单元7基于更新输入处理的内容而生成已更新的更新目的地图数据Ma的新版本，并将所生成的更新目的地图数据Ma存储到更新目的地图数据库DB1中(步骤#22)。在这种情形下，基于当前存储在更新目的地图数据库DB1中的更新目的地图数据Ma的现有的最新版本，通过执行增加、修改或删除在更新输入处理的内容中包括的地图信息的处理，生成在更新之后的更新目的地图数据Ma的新版本。

此后，地图更新数据提供装置1使得版本表更新单元8更新版本表VT(步骤#23)。在这种情形下，基于通过数据库更新单元7生成的更新之后的更新目的地图数据Ma的新版本，版本表更新单元8执行处理，以具有在版本表VT中反映出的道路信息，所述道路(这些道路在此是指特征的实例)被设置为在彼此相邻的分区p上延伸，并且由于更新而新近经过增加、修改或删除。更具体地，例如，当被设置为在彼此相邻的两个分区p上延伸的道路新近被增加或修改，且不在版本表VT中存储由这两个分区构成的分区组g的情况下，版本表更新单元8将这个分区组g的信息增加到版本表VT，并且还对应于版本组g而存储保证版本va的信息，其中所述保证版本v与更新之后的新的更新目的地图数据Ma的更新版本相同。另一方面，在相同情形下，然而是在版本表VT中已存储由这两个分区p构成的分区组g的情况下，版本表更新单元8对应于版本表VT中存储的分区组g而存储保证版本va的信息，其中所述保证版本va与更新之后的新的更新目的地图数据Ma的更新版本相同。作为另一实例，在不再使用被设置为在彼此相邻的两个分区p上延伸的道路的情况下，考虑到在这两个分区p上延伸的其他道路，对应于这两个分区p构成的分区组g，版本表更新单元8在版本表VT中存储用于指示能够保证这两个分区p之间的完整性的最早更新版本的保证版本va的信息。

4.由导航装置2执行更新地图的操作处理

接下来，将参照图12详细描述由导航装置2执行更新地图的操作处理的过程。如图12所示，在将要更新导航目的地图数据Mb时，导航装置2使得更新请求生成单元28生成更新请求数据文件fb，并向地图更新数据提供装置1发送所生成的更新请求数据文件fb。然后，导航装置2响应于所接收的更新请求数据文件fb，获取由地图更新数据提供装置1生成的更新数据文件fa。导航装置2还基于所获取的更新数据文件fa来更新导航目的地图数据Mb。

更具体地，如图12所示，首先，导航装置2判断是否启动了地图更新处理(步骤#31)。例如，当导航装置2以预定时段定期执行地图更新处理时，当导航目的计算单元27引用导航目的地图数据Mb并满足预定条件时，或者当导航装置2的用户执行操作以请求启动地图更新处理时，启动地图更新处理。

在启动地图更新处理的情况下(步骤#31：是)，导航装置2使得更新请求生成单元28确定更新请求分区pa(步骤#32)。在这种情形下，更新请求分区pa可包括由导航目的计算单元27执行的处理中当前所需要的分区p、以及在未来很可能需要的分区p。因此，如上所述，更新请求分区pa对应于包含例如以下内容中的一个或多个的分区p：围绕登记为用户家庭位置的区域；围绕由自定位位置检测设备22检测到的当前自定位位置的区域；围绕目的点的区域；和围绕到达指定目的点的路径的区域。在本实例中，是从主要地图数据Mb1的层1的分区p中选择一个或多个分区p来作为更新请求分区pa。

接下来，导航装置2使得更新请求生成单元28生成更新请求数据文件fb(步骤#33)。在这种情形下，将更新请求数据文件fb生成为这样的数据文件，其包括用于识别在步骤#32中确定的一个或多个更新请求分区pa中的每一个更新请求分区pa的信息。用于识别一个或多个更新请求分区pa的信息包括，例如，通常与地图更新数据提供装置1使用的更新目的地图数据Ma一起使用的分区ID信息。此后，导航装置2使得通信控制单元30控制通信设备26，从而向地图更新数据提供装置1发送在步骤#33中生成的更新请求数据文件fb(步骤#34)。在已接收到更新请求数据文件fb时，如上所述，地图更新数据提供装置1执行生成更新数据文件fa的处理，并向导航装置2发送所生成的更新数据文件fa。在导航装置2不能从地图更新数据提供装置1接收更新数据文件fa的情况下，甚而直至经过预定时段之后(步骤#35：否)，导航装置2判断通信失败，并再次发送更新请求数据文件fb(步骤#34)。

另一方面，在导航装置2从地图更新数据提供装置1接收更新数据文件fa的情况下(步骤#35：是)，导航装置2获取更新数据文件fa(步骤#36)，并基于所获得的更新数据文件fa，使得地图数据更新单元29更新导航目的地图数据Mb(步骤#37)。在本实例中，如上所述，每一个更新数据文件fa都是包含与更新请求分区pa或更新要求分区pb相关的地图数据的文件。因此，在步骤#37中，地图数据更新单元29通过以下方式更新导航目的地图数据Mb，即，在导航目的地图数据Mb中包括的主要地图数据Mb1的层1中，将与其中的更新请求分区pa和更新要求分区pb对应的分区p的地图数据改变为在更新数据文件fa中包含的更新请求分区pa和更新要求分区pb的地图数据。作为上述处理的结果，完成由导航装置2执行的地图更新的操作处理。

第二实施例

接下来，将参照附图来描述本发明第二实施例。图13是示意性示出根据第二实施例的地图更新数据提供装置1的配置的框图。如图13所示，除了根据上述第一实施例的地图更新数据提供装置1的配置之外，对根据第二实施例的地图更新数据提供装置1进行配置，从而使得控制设备3包括主要道路更新数据文件生成单元12和道路相关分区提取单元13。在更新目的地图更新数据Ma中更新的是指定的主要道路的情况下，地图更新数据提供装置1生成涉及主要道路的更新数据文件fa，并提取这样的分区p(每一个所述分区p由于主要道路的更新而需要分别更新)，而不与从导航装置2发送的更新请求相干。此外，地图更新数据提供装置1将每一个所提取的分区p用作更新请求分区pa，并以与第一实施例中处理更新请求分区pa相同的方式来处理这些更新请求分区pa。换句话说，地图更新数据提供装置1提取的是这样的更新要求分区pb，每一个所述更新要求分区pb在已更新了每一个更新请求分区pa之后都需要更新，以保证彼此相邻的分区p之间的完整性。地图更新数据提供装置1还获取与每一个更新要求分区pb的保证版本va相关的信息。此后，地图更新数据提供装置1生成涉及更新请求分区pa的更新数据文件fa，其中每一个更新数据文件fa都具有涉及所提取的更新要求分区pb的更新版本(被指示为保证版本va)。此外，地图更新数据提供装置1向导航装置2发送与主要道路相关的更新数据文件fa、更新请求分区pa和更新要求分区pb。这里没有特别描述根据第二实施例的地图更新数据提供装置1与第一实施例的描述相同的其他技术特征。

图14是示出在更新特定主要道路ra的情况下，在特定主要道路ra和其他道路rb之间的连接关系的实例的示图。在以下的分区中，将参照图14中所示的实例来描述地图更新数据提供装置1的构成元件的配置。在该实例中，特定主要道路ra对应于在下述处理期间很可能被引用的主要道路，所述处理是由导航装置2中包括的导航目的计算单元27执行的路径计算处理或路径导引处理。具体地，优选具有这样的安排，即将在下述处理中很可能被引用的道路用作特定主要道路ra，其中所述处理是计算长距离路径或提供长距离路径导引(例如高速公路或收费道路)的处理。此外，除了高速公路和收费道路之外，将国道和地方性(prefectural)干道之一用作特定主要道路也视情形而可以被接受。

主要道路更新数据文件生成单元12是这样的单元，在更新目的地图数据Ma中更新特定主要道路ra的情况下，其生成与主要道路ra相关的更新数据文件fa，而不与从导航装置2发送的更新请求相干。在这种情形下，主要道路更新数据文件生成单元12基于在更新目的地图数据库DB1中存储的更新目的地图数据Ma的不同版本(Ma1至Ma6)，生成具有涉及主要道路ra的最新更新版本(在本实例中为版本6)的更新数据文件fa。涉及主要道路更新数据文件生成单元12所生成的主要道路ra的更新数据文件fa与以分区为单元生成并在第一实施例的描述中描述的更新数据文件fa不同。涉及主要道路ra的更新数据文件fa是以道路为单元而提供的数据，并仅使用分区p中的主要道路作为目标。在本实例中，将涉及主要道路ra的更新数据文件fa生成为这样的数据文件，其包括与执行更新之后的主要道路ra的定位和形状相关的数据、涉及其中已更新主要道路的分区p、以及用于识别其中已执行更新的分区p的信息。在这种情形下，用于识别其中已执行更新的分区p的信息包括，例如，通常与导航装置2使用的导航目的地图数据Mb一起使用的分区ID信息。在图14所示的实例中，生成涉及分区9、分区10、分区13、分区14和分区18的主要道路ra的更新数据文件fa。即使分区p包含已更新的主要道路ra，但是在分区p中的主要道路ra的状态没有改变的情况下，并不生成涉及这个分区的更新数据文件fa(例如在本实例中为分区16和分区17)。

道路相关分区提取单元13是这样的单元，在更新目的地图数据Ma中已更新的是主要道路ra的情况下，其基于这样的分区p(每一个所述分区p都包含主要道路ra作为特征)中的其他道路rb和主要道路ra之间的连接关系来提取分区p(每一个所述分区p均需要被更新)。在本实例中，对道路相关分区提取单元13进行配置，以提取这样的分区p(每一个所述分区p都包含连接至主要道路ra的更新部分的其他道路rb之一)，并作为需要更新的分区p。在本实例中，如图14所示，在分区1至分区25中，分区9、分区10、分区13、分区14、分区16、分区17和分区18的每一个均包含主要道路ra。在这些分区p中，分区9、分区10、分区13、分区14和分区18的每一个均包含主要道路ra的更新部分。因此，在本实例中，分区10和分区18均包含连接至主要道路ra的更新部分的其他道路rb之一。因此，在本实例中，道路相关分区提取单元13提取分区10和18作为需要更新的分区p。通过以这种方式配置道路相关分区提取单元13，因为在分区p中不存在主要道路ra和其他道路rb之间的连接关系，所以可以从更新目标中排除这样的分区p，其中所述分区p即使在仅有主要道路ra已被更新后，也能保证分区p中的道路的完整性。因此，能够即时具有对在导航目的地图数据Mb中反映出的主要道路ra的更新，并且保持由更新数据文件生成单元10(稍后描述)生成的更新数据文件fa的数据量，同时保证所述分区之间在执行更新之后的完整性。

此外，根据第二实施例，在已更新主要道路ra的情况下，更新分区信息获取单元9将由道路相关分区提取单元13提取的每一个分区p用作更新请求分区pa。换句话说，通过将由道路相关分区提取单元13提取的每一个分区p用作更新请求分区pa，更新分区信息获取单元9提取更新要求分区pb(每一个所述更新要求分区pb在已更新了每一个更新请求分区pa之后都需要被更新，以保证彼此相邻的分区p之间的完整性)，并进一步获取与每一个更新要求分区pb的保证版本va相关的信息。更新数据文件生成单元10生成涉及更新请求分区pa的更新数据文件fa(每一个所述更新数据文件fa都具有最新更新版本(在本实例中为版本6))，并生成涉及所提取的更新要求分区pb的更新数据文件fa(每一个所述更新数据文件fa都具有由所述保证版本va指示的更新版本)。此后，通信控制单元11控制通信设备6的操作，从而向导航装置2发送具有最新更新版本并涉及主要道路更新数据文件生成单元12已生成的主要道路ra的更新数据文件fa、并发送其每一个都具有最新更新版本并涉及更新请求分区pa的更新数据文件fa和其每一个都具有最新的更新版本(被指示为保证版本va)并涉及由更新数据文件生成单元10已生成的更新要求分区pb的更新数据文件fa。

如第一实施例所述，在接收如上述所发送的更新数据文件fa时，导航装置2更新导航目的地图数据Mb。然而，应注意，根据第二实施例，当更新导航目的地图数据Mb时，通过使用涉及主要道路ra的更新数据文件fa，将不更新每一个分区p的整个区域的地图数据，而仅更新在每一个分区p的地图数据中包括的主要道路ra的数据。

接下来，参照图15所示的流程图来详细描述如下的处理过程，即在更新主要道路ra的情况下，由根据第二实施例的地图更新数据提供装置1执行的生成和发送更新数据文件fa的处理过程。如图15所示，在更新目的地图数据Ma中更新的是特定主要道路ra的情况下(步骤#51：是)，首先，地图更新数据提供装置1使得主要道路更新数据文件生成单元12执行用于生成涉及主要道路ra的更新数据文件fa的处理(步骤#52)。更具体地，如上所述，基于在更新目的地图数据库DB1中存储的更新目的地图数据Ma的不同版本(即Ma1至Ma6)，执行该处理，以生成具有用于主要道路ra的最新更新版本的更新数据文件fa，其中所述更新数据文件fa涉及这样的分区p(在每一个所述分区p中都已更新主要道路ra)。接下来，地图更新数据提供装置1使得道路相关分区提取单元13，基于分区p(每一个所述分区p都包含主要道路ra作为特征)内的其他道路rb和主要道路ra之间的连接关系，提取这样的分区p(每一个所述分区p由于主要道路ra的更新而都需要被更新)(步骤#53)。更具体地，道路相关分区提取单元13提取这样的分区p(每一个所述分区p都包含连接至主要道路ra的更新部分的其他道路rb之一)作为需要更新的分区p。因此，在图14中所示的实例中，提取的是分区10和分区18。

随后，通过将步骤#53中由道路相关分区提取单元13提取的每一个分区p用作更新请求分区pa(步骤#54)，地图更新数据提供装置1使得更新分区信息获取单元9执行以第一实施例所述相同的方式获取更新分区信息的处理(步骤#55)。通过参照版本表VT来提取更新要求分区pb(每一个所述更新要求分区pb在已更新了每一个更新请求分区pa之后都需要被更新，以保证彼此相邻的分区p之间的完整性)，并通过进一步获取与每一个所提取的更新要求分区pb的保证版本va相关的信息，执行在步骤#55中获取更新分区信息的处理。因为在第一实施例的描述中已经参照图9中所示的流程图描述了这个处理，所以将省略其进一步描述。

随后，地图更新数据提供装置1使得更新数据文件生成单元10执行生成用于更新请求分区pa和所提取的更新要求分区pb的更新数据文件fa的处理(步骤#56)。更具体地，在这个处理中，如图3所示，基于在更新目的地图数据库DB 1中存储的更新目的地图数据Ma的不同版本(即Ma1至Ma6)，生成更新数据文件fa，其中每一个所述更新数据文件fa都具有最新更新版本且涉及更新请求分区pa。此外，当步骤#55中提取的是一个或多个更新要求分区pb的情况下，在步骤#56中还生成更新数据文件fa(其中每一个所述更新数据文件fa都具有被指示为保证版本va的更新版本)，其涉及所提取的更新要求分区pb。此后，地图更新数据提供装置1使得通信控制单元11控制通信设备6，以向导航装置2发送具有最新更新版本且涉及步骤#52中所生成的主要道路ra的的更新数据文件fa、其每一个都具有与更新请求分区pa相关的最新更新版本的更新数据文件fa，以及发送其每一个都具有更新版本(被指示为保证版本va)且涉及步骤#56中所生成的更新要求分区pb的更新数据文件fa(步骤#57)。应注意，对上述处理执行不与任何从导航装置2发送的更新请求相干。

其他实施例

(1)在上述示例性实施例中，如图3所示，描述的是这样的实例，即在更新目的地图数据库DB 1内的更新目的地图数据Ma中，对应于每一个更新版本而存储了构成更新目的地图数据Ma的所有的分区p的地图数据。然而，对更新目的地图数据Ma的配置并不限于这个实例。换句话说，例如，具有这样的安排也是可以接受的，其中将地图数据升级成用于已更新的每一个分区p的新版本，从而对于其内容没有改变的分区，不生成具有新的更新版本的数据。通过这种安排，用于每一个分区p的最新更新版本都不同。结果，就能够将整个更新目的地图数据库DB1的数据量保持为较低水平。

(2)在上述示例性实施例中，描述的是这样的实例，其中每一个更新数据文件fa是包含用于所述分区p之一的地图数据的文件。然而，对更新数据文件fa的配置并不限于这个实例。例如，具有这样的安排也是可以接受的，其中每一个更新数据文件fa都包含用于任一分区p的区别数据，所述区别数据表示改变(所述改变应该施加给预更新导航目的地图数据Mb的内容)的内容。通过这种安排，可以将文件的数据量保持为低于在每一个更新数据文件fa包含用于一个分区p的所有地图数据的情况下的数据量。当使用这种安排时，优选具有这样的安排，其中地图更新数据提供装置1从导航装置2接收与导航目的地图数据Mb内的更新请求分区pa或更新要求分区pb相关的版本信息，并通过将具有某个版本的导航目的地图数据Mb内的地图数据与具有另一版本(所述地图数据应该更新为此另一版本)的地图数据相比较，生成差异数据。

(3)在上述示例性实施例中，描述的是这样的实例，其中对于确定为更新请求分区pa或更新要求分区pb的每一个分区p，生成每一个更新数据文件fa(根据第二实施例，涉及主要道路ra的更新数据文件fa在此是对于各条道路而生成)。然而，对更新数据文件fa的配置并不限于这个实例。具有这样的安排也是可以接受的，其中将涉及多个分区p的更新数据和将要发送至单个导航装置2的主要道路ra一起放在一个文件中。

(4)在上述示例性实施例中，描述的是这样的实例，其中在版本表VT中仅存储分区组g(每一个所述分区组g都由彼此相邻的两个分区p构成)的一部分。然而，对版本表VT的配置不限于这个实例。例如，具有另一种安排也是可以接受的，其中在版本表VT中存储所有分区组g(每一个所述分区组g都由更新目的地图数据Ma内的彼此相邻的两个分区p构成)的信息。在这种情形下，还在版本表VT中存储与保证版本va为“1”的分区组g相关的信息。

(5)在上述示例性实施例中，描述的是这样的实例，其中在版本表VT中存储由相同的两个分区p的集构成的两个分区组g，同时将一个分区p用作基准的一个分区组g与将另一个分区p用作基准的另一个分区组g相区分。然而，对版本表VT的配置不限于这个实例。具有另一种安排也是可以接受的，其中在版本表VT中不以复制的方式存储具有相互相同的两个分区g的集的两个分区组g。通过这种安排，甚至可以将版本表VT的数据量保持为更低水平。

(6)在上述示例性实施例中，描述的是这样的实例，其中地图更新数据提供装置1经由通信网络向导航装置2发送更新数据文件fa。然而，提供更新数据文件的方法并不限于这个实例。例如，具有这样的安排也是可以接受的，其中地图更新数据提供装置1通过使用记录介质记录装置将更新数据文件fa记录在预定的记录介质上，而不使用通信单元，而所述记录介质则通过邮政服务等向导航装置2的用户提供。在这种情形下，具有这样的安排也是可以接受的，其中地图更新数据提供装置1经由如以上示例性实施例中的通信方式或通过使用例如邮政服务等其他方式从导航装置2获取更新请求。

(7)在上述示例性实施例中，描述的是这样的实例，其中提取更新要求分区pb(每一个所述的更新要求分区pb在已更新了更新请求分区pa之后都需要更新，以保证被设置为彼此相邻的分区p之间的完整性)，从而生成涉及更新请求分区pa和更新要求分区pb的更新数据文件fa。可以接受的是，将上述示例性实施例中用于提取更新要求分区pb的这个方法应用于直接更新地图数据内的特定更新请求分区的地图数据更新方法，其中所述地图数据被划分成多个分区，所述地图数据例如是导航装置2使用的地图数据。更具体地，在这个地图数据更新方法中，使用与上述示例性实施例中相同的更新目的地图数据库DB1。此外，通过参照与上述示例性实施例中相同的版本表VT，对应于分区组g(每一个所述分区组g都是由更新目的地图数据Ma内的一个分区p以及与其相邻的另一个分区p构成的集)，将能够保证构成对应的一个分区组g的分区p之间的完整性的最早更新版本确定为保证版本va。通过将更新请求分区pa用作基准分区，依次追溯具有需要保证其完整性的关系的分区组g，从而根据所追溯的分区组的顺序，依次提取这样的分区组，即每一个分区组都具有包含相同保证版本或更早保证版本的关系。然后，将构成每一个所提取的分区组g的分区p用作更新要求分区pb。因此，对地图数据内的更新请求分区pa和更新要求分区pb进行更新。优选地具有这样的安排，其中以上述示例性实施例中相同的方式，确定更新请求分区pa和更新要求分区pb的更新版本。

(8)在上述示例性实施例中，描述的是这样的实例，其中通过地图更新数据提供装置1提供的更新数据文件fa来将导航装置2中存储的导航目的地图数据Mb用作更新目标。然而，由更新数据文件fa用来作更新目标的目标地图数据并不限于导航目的地图数据Mb。只要能将地图数据划分成多个分区，使用具有各种用途的任意其他地图数据作为更新目标也是可以接受的。

工业实用性

本发明能够应用于下述地图更新数据提供装置等之中，其中所述地图更新数据提供装置提供更新数据文件，所述更新数据文件用于更新在导航装置等中存储的地图数据，所述地图数据被划分成多个分区。

Claims (13)

1.一种地图更新数据提供装置，提供更新数据文件，所述更新数据文件用于更新作为更新目标的目标地图数据，所述地图更新数据提供装置包括：

更新目的地图数据库，在其中存储多个更新版本的更新目的地图数据，每一个更新版本的更新目的地图数据被划分成多个分区；

版本表，在其中存储与对应于分区组的保证版本相关的信息，每一个分区组是由所述更新目的地图数据中的一个不同的分区以及与其相邻的另一个分区构成的集，并且每一个保证版本是能够保证在构成对应的一个分区组的分区之间的完整性的最早更新版本；

更新分区信息获取单元，针对更新请求分区来提取更新要求分区，其中所述更新请求分区是作为更新请求的目标的所述分区之一，并通过参照所述版本表来获取与分别对应于所提取的更新要求分区的保证版本相关的信息，其中所述更新请求用以进行所述目标地图数据应该被更新的请求，每一个所述更新要求分区是在已更新所述更新请求分区之后需要被更新的分区之一，用以保证彼此相邻的分区之间的完整性；以及

更新数据文件生成单元，基于所述更新目的地图数据库，生成涉及所述更新请求分区的一个更新数据文件，并生成其他多个更新数据文件，其中所述其他多个更新数据文件涉及所述更新分区信息获取单元所提取的更新要求分区并具有被指示为所述保证版本的更新版本。

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

在所述版本表中存储与这样的分区组相关的信息，即每一个所述分区组是由包含一个或多个特征的分区所构成的集，其中所述一个或多个特征被设置为在彼此相邻的分区上延伸；以及

与对应于所述分区组而存储的保证版本相关的信息是指示这样的更新版本的信息，其中每一个所述更新版本是当所述一个或多个特征中的最新特征在所述更新目的地图数据中第一次出现时所使用的更新版本。

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

所述更新分区信息获取单元提取这样的分区作为所述更新要求分区，其中每一个所述分区包含被设置为在彼此相邻的分区上延伸的特征，并且每一个所述分区在已更新所述更新请求分区之后需要被更新，用以保证在彼此相邻的分区之间的边界处的特征的连接关系。

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

通过参照版本表，所述更新分区信息获取单元提取与所述更新请求分区相组合而构成分区组的分区，并将由所提取的分区和所述更新请求分区构成的分区组的保证版本确定为所提取的分区的保证版本；以及

(i)通过将所提取的分区用作基准分区，所述更新分区信息获取单元提取构成分区组的分区，所述分区组包括基准分区并具有与基准分区的保证版本相同或更早的保证版本，

(ii)将由所提取的分区和所述基准分区构成的分区组的保证版本确定为所提取的分区的保证版本，此时将所提取的分区用作基准分区，

进而，所述更新分区信息获取单元重复进行处理(i)和处理(ii)，直到不再存在具有与所述基准分区的保证版本相同或更早的保证版本的分区组；以及

将所提取的分区用作所述更新要求分区，并且将每一个所提取的分区的保证版本确定为对应的一个更新要求分区的保证版本。

5.根据权利要求1或2所述的地图更新数据提供装置，包括：

主要道路更新数据文件生成单元，当在所述更新目的地图数据中已更新特定主要道路的情况下，其生成与所述特定主要道路相关的更新数据文件；以及

道路相关分区提取单元，在已更新所述特定主要道路的情况下，基于在包含所述特定主要道路作为特征的分区内的另一道路和所述特定主要道路之间的连接关系，所述道路相关分区提取单元提取需要更新的分区，其中

在已更新所述特定主要道路的情况下，所述更新分区信息获取单元将由所述道路相关分区提取单元提取的所述分区用作所述更新请求分区。

6.根据权利要求5所述的地图更新数据提供装置，其中：

所述道路相关分区提取单元提取这样的分区作为需要更新的分区，所述这样的分区包含与所述特定主要道路的更新部分连接的其他道路。

7.一种地图数据更新系统，包括根据权利要求1至6中任一项所述的地图更新数据提供装置和导航装置，其中，

所述导航装置包括：

导航目的地图数据库，在其中存储用作所述目标地图数据并被划分成多个分区的导航目的地图数据；以及

更新请求生成单元，生成涉及所述更新请求分区的更新请求数据文件；

更新数据文件获取单元，获取由所述地图更新数据提供装置提供的更新数据文件；以及

地图数据更新单元，基于所获取的更新数据文件，更新所述导航目的地图数据。

8.一种由地图更新数据提供装置使用的版本表，所述地图更新数据提供装置提供更新数据文件，所述更新数据文件用于更新作为更新目标的目标地图数据，且所述地图更新数据提供装置包括更新目的地图数据库，在所述更新目的地图数据库中存储多个更新版本的更新目的地图数据，每一个更新版本的更新目的地图数据被划分成多个分区，其中：

当所述地图更新数据提供装置提取更新要求分区并获取与每一个更新要求分区的保证版本相关的信息时，由所述地图更新数据提供装置使用所述版本表，每一个更新要求分区是在已更新了更新请求分区之后需要被更新的分区之一，用以保证彼此相邻的分区之间的完整性，并且所述更新请求分区是作为更新请求的目标的分区之一，其中所述更新请求用于进行所述目标地图数据应该被更新的请求；以及

在所述版本表中存储涉及对应于分区组的保证版本的信息，每一个分区组是由所述更新目的地图数据中的一个不同的分区以及与其相邻的另一个分区构成的集，并且每一个保证版本是能够保证在构成对应的一个分区组的分区之间的完整性的最早更新版本。

9.根据权利要求8所述的版本表，其中：

在所述版本表中存储与这样的分区组相关的信息，即每一个所述分区组是由包含一个或多个特征的分区构成的集，其中所述一个或多个特征被设置为在彼此相邻的分区上延伸；以及

与对应于所述分区组而存储的保证版本相关的信息是表示这样的更新版本的信息，其中每一个所述更新版本是当一个或多个特征中存在时段最长的特征在所述更新目的地图数据中第一次出现时所使用的更新版本。

10.一种地图更新数据提供方法，提供更新数据文件，所述更新数据文件用于更新作为更新目标的目标地图数据，其中：

所述地图更新数据提供方法使用更新目的地图数据库，在所述更新目的地图数据库中存储多个更新版本的更新目的地图数据，每一个更新版本的更新目的地图数据被划分成多个分区；

对应于分区组来确定保证版本，每一个所述分区组是由所述更新目的地图数据中的一个不同的分区以及与其相邻的另一个分区构成的集，并且每一个保证版本是能够保证在构成对应的一个分区组的分区之间的完整性的最早更新版本；以及

所述地图更新数据提供方法包括：

更新分区信息获取步骤，针对更新请求分区提取更新要求分区，其中所述更新请求分区是作为更新请求的目标的所述分区之一，所述更新请求进行所述目标地图数据应该更新的请求，以及获取与所提取的更新要求分区分别对应的保证版本相关的信息，每一个所述更新要求分区都是在已更新所述更新请求分区之后需要被更新的分区之一，用以保证彼此相邻的分区之间的完整性；

更新数据文件生成步骤，基于所述更新目的地图数据库，生成涉及所述更新请求分区的一个更新数据文件，并生成其他多个更新数据文件，所述其他多个更新数据文件涉及所述更新分区信息获取步骤所提取的更新要求分区并具有被指示为所述保证版本的更新版本；以及

更新数据文件提供步骤，提供所生成的更新数据文件。

11.根据权利要求10所述的地图更新数据提供方法，其中：

在所述更新分区信息获取步骤中，提取与所述更新请求分区相组合而构成分区组的分区，从而将由所提取的分区和所述更新请求分区构成的分区组的保证版本确定为所提取的分区的保证版本；以及

(i)通过将所提取的分区用为基准分区，提取构成分区组的分区，所述分区组包括基准分区并具有与基准分区的保证版本相同或更早的保证版本，

(ii)将由所提取的分区和所述基准分区构成的分区组的保证版本确定为所提取的分区的保证版本，此时将所提取的分区用作基准分区，

进而，重复进行处理(i)和处理(ii)，直到不再存在具有与所述基准分区的保证版本相同或更早的保证版本的分区组；以及

将所提取的分区用作所述更新要求分区，并且将每一个所提取的分区的保证版本确定为对应的一个更新要求分区的保证版本。

12.根据权利要求10或11所述的地图更新数据提供方法，其中：

当在已更新特定主要道路的情况下，在执行所述更新分区信息获取步骤之前，执行主要道路更新数据文件生成步骤和道路相关分区提取步骤，其中

在所述主要道路更新数据文件生成步骤中，生成涉及所述特定主要道路的更新数据文件；

在所述道路相关分区提取步骤中，基于在包含所述特定主要道路作为特征的分区内的另一道路和所述特定主要道路之间的连接关系，提取需要更新的分区；以及

将在所述道路相关分区提取步骤中提取的分区用作所述更新请求分区。

13.一种地图数据更新方法，其在划分成多个分区的地图数据中至少更新特定更新请求分区，其中：

所述地图数据更新方法使用更新目的地图数据库，在更新目的地图数据库中存储多个更新版本的更新目的地图数据；

对应于分区组而确定保证版本，每一个所述分区组是由所述更新目的地图数据中的一个不同的分区以及与其相邻的另一个分区构成的集，并且每一个保证版本是能够保证在构成对应的一个分区组的分区之间的完整性的最早更新版本；

通过将所述特定更新请求分区用作基准分区，依次追溯具有需要保证其完整性的关系的每一个分区组，从而根据所追溯的分区组的顺序，依次提取这样的分区组，其中每一个所述这样的分区组具有相同保证版本或更早保证版本的关系；以及

将构成所提取的分区组的分区用作更新要求分区，其中每一个更新要求分区由于所述特定更新请求分区的更新而需要被更新。

Images