[发明专利]地图差异数据产生设备和地图差异数据产生方法

摘要

一种地图差异数据产生设备，包括：分别存储初始最新和辅助地图数据的最新和辅助地图数据存储装置（9-11）；地图更新反映装置（5），其根据第一链接的更新产生下一阶段最新和辅助地图数据，并且根据第二链接的更新产生下下一阶段最新和辅助地图数据；确定装置（5），其根据在下下一阶段最新和辅助地图数据中搜索为第二链接的两个端部的第一和第二节点之间的路线的结果而确定第一和第二链接的更新之间的依赖关系；以及地图差异数据产生装置（5），当第一和第二链接的更新具有依赖关系时，地图差异数据产生装置（5）产生限定第一和第二链接的更新的组合的地图差异数据。

主权项

一种地图差异数据产生设备，包括：最新地图数据存储装置（9），其存储指示地图的节点和链接的连接状态的初始最新地图数据；辅助地图数据存储装置（10，11），其存储指示所述节点和所述链接的连接状态的初始辅助地图数据，所述初始辅助地图数据最初等同于所述初始最新地图数据；地图更新反映装置（5），当建立用于更新所述初始最新地图数据中的第一链接的地图更新时，所述地图更新反映装置（5）根据所述第一链接的更新产生下一阶段最新地图数据和下一阶段辅助地图数据，并且当在所述第一链接的所述更新之后建立用于更新所述下一阶段最新地图数据中的第二链接的地图更新时，所述地图更新反映装置（5）根据所述第二链接的更新产生下下一阶段最新地图数据和下下一阶段辅助地图数据；确定装置（5），其根据在所述下下一阶段辅助地图数据中搜索分别为所述第二链接的两个端部的第一节点与第二节点之间的路线的结果，和在所述下下一阶段最新地图数据中搜索所述第一节点与所述第二节点之间的所述路线的结果，确定所述第一链接的所述更新和所述第二链接的所述更新是否具有依赖关系；以及地图差异数据产生装置（5），当所述确定装置（5）确定所述第一链接的所述更新和所述第二链接的所述更新具有所述依赖关系时，所述地图差异数据产生装置（5）产生限定所述第一链接的所述更新和所述第二链接的所述更新的组合的地图差异数据。