[发明专利]地图更新数据提供设备、地图数据更新系统以及地图更新数据提供方法

权利要求书

1.一种地图更新数据提供设备，其提供用于目标地图数据的每个分 段的更新数据文件，所述目标地图数据包括至少道路网络的信息，并且被 划分为多个分段，所述地图更新数据提供设备包括：

更新地图数据库，其存储以与所述目标地图数据类似的方式被划分为 多个分段的更新地图数据；

隔离检测部件，用于基于所述更新地图数据来检测隔离状态的存在与 不存在，在所述隔离状态下，由于所述目标地图数据中的一个或更多个更 新目标分段的更新，在所述目标地图数据的道路网络中一些道路与其他道 路隔离，或者形成闭合环路路径的一条道路或者两条或更多条道路作为一 些道路不连接到附近的任何其它道路；

提取部件，用于当检测到存在所述隔离状态时，提取所述更新地图数 据中的除了所述更新目标分段之外的且具有与所述被隔离的一些道路相 连接的道路的分段作为需要更新的分段；以及

更新数据文件产生部件，用于基于所述更新地图数据来产生用于所述 更新目标分段和所述需要更新的分段的更新数据文件，

当在用于所述目标地图数据的更新地图数据的更新内容中有道路的 删除时，所述隔离检测部件在所述更新目标分段上检测与连接到所删除的 道路的道路相关的隔离状态的存在与不存在，

所述隔离检测部件检测隔离状态，使得在与基于所述更新地图数据更 新了所述目标地图数据中的更新目标分段之后的状态相对应的状态下，执 行对连接所删除的道路的一端及其另一端的路径的搜索，并且当所述路径 不存在时，检测到隔离状态的存在。

2.一种地图更新数据提供设备，其提供用于目标地图数据的每个分 段的更新数据文件，所述目标地图数据包括至少道路网络的信息，并且被 划分为多个分段，所述地图更新数据提供设备包括：

更新地图数据库，其存储以与所述目标地图数据类似的方式被划分为 多个分段的更新地图数据；

隔离检测部件，用于基于所述更新地图数据来检测隔离状态的存在与 不存在，在所述隔离状态下，由于所述目标地图数据中的一个或更多个更 新目标分段的更新，在所述目标地图数据的道路网络中一些道路与其他道 路隔离，或者形成闭合环路路径的一条道路或者两条或更多条道路作为一 些道路不连接到附近的任何其它道路；

提取部件，用于当检测到存在所述隔离状态时，提取所述更新地图数 据中的除了所述更新目标分段之外的且具有与所述被隔离的一些道路相 连接的道路的分段作为需要更新的分段；以及

更新数据文件产生部件，用于基于所述更新地图数据来产生用于所述 更新目标分段和所述需要更新的分段的更新数据文件，

当在用于所述目标地图数据的更新地图数据的更新内容中有道路的 增加时，所述提取部件从包括所增加的道路的分段中提取所述需要更新的 分段，

所述提取部件提取所述需要更新的分段，使得在与基于所述更新地图 数据更新了所述目标地图数据中的更新目标分段和包括所增加的道路的 至少一个分段之后的状态相对应的状态下，执行对连接所删除的道路的一 端及其另一端的路径的搜索，并且当存在所增加的道路通过的路径时，包 括构成所述路径的所增加的道路的分段被提取为需要更新的分段。

3.一种地图数据更新系统，其被构造为包括根据权利要求1或2的 地图更新数据提供设备和导航设备，其中，

所述导航设备包括：导航地图数据库，其存储作为所述目标地图数据 的导航地图数据；更新请求产生部件，用于产生用于所述更新目标分段的 更新请求数据文件；更新数据文件获取部件，用于获取从所述地图更新数 据提供设备提供的所述更新数据文件；以及地图数据更新部件，用于基于 所述更新数据文件来更新所述导航地图数据。