[发明专利]地图更新数据提供装置、版本表、地图数据更新系统和地图更新数据提供方法

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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