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

说明书

技术领域

本公开内容涉及用于响应从指示节点与链接之间的连接模式的地图数据增加或删除链接的地图更新而产生地图差异数据的地图差异数据产生设备和地图差异数据产生方法。

背景技术

地图可以被更新以要求链接增加或链接删除并且在链接增加或删除之前和之后的地图数据中引起差异。在这种情况下，地图差异数据分配设备通常将差异产生为地图差异数据并且将地图差异数据分配到车辆导航系统。例如，专利文献1公开了在区域基础上产生地图差异数据并且将该地图差异数据分配到车辆导航系统的技术。

专利文献1：JP-A-2008-249798（对应于US2010/0030460）

然而，在专利文献1中公开的方法在区域基础上产生地图差异数据并且可能更新用户不需要的信息。存在一可能的问题，即：增加了从地图差异数据分配设备分配到该车辆导航系统的地图差异数据的业务量（traffic）（通信时间）。存在另一可能的问题，即：无法成功地保障道路网。例如，可以存在通过两个区域的道路。如果区域中的一个更新而另一个不更新，则可以不间断地显示道路。

发明内容

本公开内容的目标是提供一种能够产生能够抑制分配到车辆的业务量并且保障道路网的地图差异数据的地图差异数据产生设备和地图差异数据产生方法。

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

在以上的设备中，不同于在区域基础上产生地图差异数据的相关技术，在链接基础上产生地图差异数据能够抑制分配到车辆的地图差异数据的业务量。第一链接的更新和第二链接的更新假设为保持依赖性并且分组为产生地图差异数据。由此能够保障道路网。

根据本公开内容的第二方面，一种地图差异数据产生方法，包括：准备指示地图的节点和链接的连接状态的初始最新地图数据；准备指示所述节点和所述链接的连接状态的初始辅助地图数据，所述初始辅助地图数据最初等同于所述初始最新地图数据；当建立用于更新所述初始最新地图数据中的第一链接的地图更新时，根据所述第一链接的更新而产生下一阶段最新地图数据和下一阶段辅助地图数据；当在所述第一链接的所述更新之后建立用于更新所述下一阶段最新地图数据中的第二链接的地图更新时，根据所述第二链接的更新而产生下下一阶段最新地图数据和下下一阶段辅助地图数据；根据在所述下下一阶段辅助地图数据中搜索分别为所述第二链接的两个端部的第一节点与第二节点之间的路线的结果，和在所述下下一阶段最新地图数据中搜索所述第一节点与所述第二节点之间的所述路线的结果，确定所述第一链接的所述更新和所述第二链接的所述更新是否具有依赖关系；以及当所述确定装置确定所述第一链接的所述更新和所述第二链接的所述更新具有所述依赖关系时，产生限定所述第一链接的所述更新和所述第二链接的所述更新的组合的地图差异数据。

在以上的方法中，不同于在区域基础上产生地图差异数据的相关技术，在链接基础上产生地图差异数据能够抑制分配到车辆的地图差异数据的业务量。第一链接的更新和第二链接的更新假设为保持依赖性并且分组为产生地图差异数据。由此能够保障道路网。

附图说明

根据参照附图而进行的以下详细描述，本公开内容的以上和其它目的、特征和优点将变得更明显。在附图中：

图1是示出根据本公开内容的实施例的地图差异数据分配系统的框图；