地图差异数据产生设备和地图差异数据产生方法技术

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

【技术实现步骤摘要】
本公开内容涉及用于响应从指示节点与链接之间的连接模式的地图数据增加或删除链接的地图更新而产生地图差异数据的地图差异数据产生设备和地图差异数据产生方法。
技术介绍
地图可以被更新以要求链接增加或链接删除并且在链接增加或删除之前和之后的地图数据中引起差异。在这种情况下，地图差异数据分配设备通常将差异产生为地图差异数据并且将地图差异数据分配到车辆导航系统。例如，专利文献I公开了在区域基础上产生地图差异数据并且将该地图差异数据分配到车辆导航系统的技术。专利文献I JP-A-2OO8-^9798 (对应于 US2010/0030460)·然而，在专利文献I中公开的方法在区域基础上产生地图差异数据并且可能更新用户不需要的信息。存在一可能的问题，即增加了从地图差异数据分配设备分配到该车辆导航系统的地图差异数据的业务量(traffic)(通信时间)。存在另一可能的问题，即无法成功地保障道路网。例如，可以存在通过两个区域的道路。如果区域中的一个更新而另一个不更新，则可以不间断地显示道路。
技术实现思路
本公开内容的目标是提供一种能够产生能够抑制分配到车辆的业务量并且保障道路网的地图差异数据的地图差异数据产生设备和地图差异数据产生方法。根据本公开内容的第一方面，一种地图差异数据产生设备，包括最新地图数据存储装置，其存储指示地图的节点和链接的连接状态的初始最新地图数据；辅助地图数据存储装置，其存储指示所述节点和所述链接的连接状态的初始辅助地图数据，所述初始辅助地图数据最初等同于所述初始最新地图数据；地图更新反映装置，当建立用于更新所述初始最新地图数据中的第一链接的地图更新时，所述地图更新反映装置根据所述第一链接的更新产生下一阶段最新地图数据和下一阶段辅助地图数据，并且当在所述第一链接的所述更新之后建立用于更新所述下一阶段最新地图数据中的第二链接的地图更新时，所述地图更新反映装置根据所述第二链接的更新产生下下一阶段最新地图数据和下下一阶段辅助地图数据；确定装置，其根据在所述下下一阶段辅助地图数据中搜索分别为所述第二链接的两个端部的第一节点与第二节点之间的路线的结果，和在所述下下一阶段最新地图数据中搜索所述第一节点与所述第二节点之间的所述路线的结果，确定所述第一链接的所述更新和所述第二链接的所述更新是否具有依赖关系；以及地图差异数据产生装置，当所述确定装置确定所述第一链接的所述更新和所述第二链接的所述更新具有所述依赖关系时，所述地图差异数据产生装置产生限定所述第一链接的所述更新和所述第二链接的所述更新的组合的地图差异数据。在以上的设备中，不同于在区域基础上产生地图差异数据的相关技术，在链接基础上产生地图差异数据能够抑制分配到车辆的地图差异数据的业务量。第一链接的更新和第二链接的更新假设为保持依赖性并且分组为产生地图差异数据。由此能够保障道路网。根据本公开内容的第二方面，一种地图差异数据产生方法，包括准备指示地图的节点和链接的连接状态的初始最新地图数据；准备指示所述节点和所述链接的连接状态的初始辅助地图数据，所述初始辅助地图数据最初等同于所述初始最新地图数据；当建立用于更新所述初始最新地图数据中的第一链接的地图更新时，根据所述第一链接的更新而产生下一阶段最新地图数据和下一阶段辅助地图数据；当在所述第一链接的所述更新之后建立用于更新所述下一阶段最新地图数据中的第二链接的地图更新时，根据所述第二链接的更新而产生下下一阶段最新地图数据和下下一阶段辅助地图数据；根据在所述下下一阶段辅助地图数据中搜索分别为所述第二链接的两个端部的第一节点与第二节点之间的路线的结果，和在所述下下一阶段最新地图数据中搜索所述第一节点与所述第二节点之间的所述路线的结果，确定所述第一链接的所述更新和所述第二链接的所述更新是否具有依赖关系；以及当所述确定装置确定所述第一链接的所述更新和所述第二链接的所述更新具有所述依赖关系时，产生限定所述第一链接的所述更新和所述第二链接的所述更新的组合的地图差异数据。 在以上的方法中，不同于在区域基础上产生地图差异数据的相关技术，在链接基础上产生地图差异数据能够抑制分配到车辆的地图差异数据的业务量。第一链接的更新和第二链接的更新假设为保持依赖性并且分组为产生地图差异数据。由此能够保障道路网。附图说明根据参照附图而进行的以下详细描述，本公开内容的以上和其它目的、特征和优点将变得更明显。在附图中图I是示出根据本公开内容的实施例的地图差异数据分配系统的框图；图2是示出由地图差异数据分配设备执行的过程的流程图；图3是示出最新地图数据和第一辅助地图数据的转变的示图；图4是示出如何确定依赖性的示图；图5是示出最新地图数据和第二辅助地图数据的转变的示图；以及图6是示出如何确定依赖性的示图。具体实施例方式将参照附图更详细地描述本公开内容的实施例。图I示意性地示出了从地图差异数据分配设备将地图数据分配到车辆导航系统的地图差异数据分配系统。地图差异数据分配系统I包括地图差异数据分配设备2、车辆导航系统3和通信网络4。地图差异数据分配设备2分配地图数据并且等同于根据本公开内容的地图差异数据产生设备。车辆导航系统3接收从地图差异数据分配设备2分配的地图数据并且等同于根据本公开内容的机载设备。在地图差异数据分配系统I中，地图差异数据分配设备2通过通信网络4与车辆导航系统3通信。通信网络4包括固定通信网络和移动通信网络。地图差异数据分配设备2包括控制器5 (等同于地图更新反映模块，即地图更新反映装置；确定模块，即确定装置；和地图差异数据产生模块，即根据本公开内容的地图差异数据产生装置)、通信控制器6 (等同于地图差异数据分配模块，即根据本公开内容的地图差异数据分配装置)、地图数据库组7和地图更新信息输入部分8。控制器5设置为包括CPU、RAM、R0M和I/O总线的已知微型计算机。控制器5控制地图差异数据分配设备2的诸如数据管理操作和通信操作的全部操作。通信控制器6控制与通信网络4的广域通信。地图数据库组7包括最新地图数据库9 (等同于最新地图数据存储模块，即根据本公开内容的最新地图数据存储装置)、第一辅助地图数据库10 (等同于辅助地图数据存储模块，即辅助地图数据存储装置；和第一辅助地图数据存储模块，即根据本公开内容的辅助地图数据存储装置)、第二辅助地图数据库11 (等同于辅助地图数据存储模块，即辅助地图数据存储装置；和第二辅助地图数据存储模块，即根据本公开内容的第二辅助地图数据存储装置)和地图差异数据库12。地图更新信息输入部分8提供来自外部的地图更新信息从而要求从地图数据增加或删除链接。例如，如果道路开放或关闭，则操作员(工人)因此操作诸如键盘和鼠标的输 入装置(未示出)。在此情况下，地图更新信息提供到地图更新信息输入部分8。最新地图数据库9存储指示节点与链接之间的连接模式的最新地图数据。节点表示道路上的十字路口(分支点)。链接表示包括允许车辆行驶的方向的节点之间的道路。如果道路开放，则要求链接增加的地图更新信息提供到地图更新信息输入部分8。控制器反映存储在最新地图数据库9中的最新地图数据的链接增加。如果道路关闭，则要求链接删除的地图更新信息提供到地图更新信息输入部分8。控制器反映存储在最新地图数据库9中的最新地图数据的链接删除。不管是否要求增加或删本文档来自技高网...

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

【技术特征摘要】
2011.07.27 JP 164367/20111.一种地图差异数据产生设备，包括 最新地图数据存储装置(9)，其存储指示地图的节点和链接的连接状态的初始最新地图数据； 辅助地图数据存储装置(10，11)，其存储指示所述节点和所述链接的连接状态的初始辅助地图数据，所述初始辅助地图数据最初等同于所述初始最新地图数据； 地图更新反映装置(5)，当建立用于更新所述初始最新地图数据中的第一链接的地图更新时，所述地图更新反映装置(5)根据所述第一链接的更新产生下一阶段最新地图数据和下一阶段辅助地图数据，并且当在所述第一链接的所述更新之后建立用于更新所述下一阶段最新地图数据中的第二链接的地图更新时，所述地图更新反映装置(5)根据所述第二链接的更新产生下下一阶段最新地图数据和下下一阶段辅助地图数据； 确定装置(5)，其根据在所述下下一阶段辅助地图数据中搜索分别为所述第二链接的两个端部的第一节点与第二节点之间的路线的结果，和在所述下下一阶段最新地图数据中搜索所述第一节点与所述第二节点之间的所述路线的结果，确定所述第一链接的所述更新和所述第二链接的所述更新是否具有依赖关系；以及 地图差异数据产生装置(5)，当所述确定装置(5)确定所述第一链接的所述更新和所述第二链接的所述更新具有所述依赖关系时，所述地图差异数据产生装置(5)产生限定所述第一链接的所述更新和所述第二链接的所述更新的组合的地图差异数据。2.根据权利要求I所述的地图差异数据产生设备， 其中所述辅助地图数据存储装置(10，11)包括第一辅助地图数据存储装置(10)，所述第一辅助地图数据存储装置(10)存储指示所述节点和所述链接的连接状态的初始第一辅助地图数据，所述初始第一辅助地图数据最初等同于所述初始最新地图数据， 其中当所述第一链接的所述更新要求将所述第一链接增加到所述初始最新地图数据时，所述地图更新反映装置(5)通过将所述第一链接增加到所述初始最新地图数据而产生所述下一阶段最新地图数据，并且通过保持所述初始第一辅助地图数据不进行任何改变而产生下一阶段第一辅助地图数据， 其中当所述第二链接的所述更新要求从所述下一阶段最新地图数据删除所述第二链接时，所述地图更新反映装置(5)通过从所述下一阶段最新地图数据删除所述第二链接而产生所述下下一阶段最新地图数据，并且通过从所述下一阶段第一辅助地图数据删除所述第二链接而产生下下一阶段第一辅助地图数据， 其中，当所述确定装置(5)在所述下下一阶段第一辅助地图数据中搜索所述路线，并且未搜索到所述第一节点与所述第二节点之间的所述路线时，所述确定装置(5)在所述下下一阶段最新地图数据中搜索所述路线， 其中，当所述确定装置(5)在所述下下一阶段第一辅助地图数据中搜索所述路线，并且成功地搜索到所述路线时，所述确定装置(5)确定所述第一链接的增加和所述第二链接的删除具有所述依赖关系，并且 其中当所述确定装置(5)确定所述第一链接的所述增加和所述第二链接的所述删除具有所述依赖关系时，所述地图差异数据产生装置(5)产生限定所述第一链接的所述增加和所述第二链接的所述删除的组合的所述地图差异数据。3.根据权利要求2所述的地图差异数据产生设备，其中所述初始辅助地图数据包括所述初始第一辅助地图数据， 其中所述下一阶段辅助地图数据包括所述下一阶段第一辅助地图数据，并且 其中所述下下一阶段辅助地图数据包括所述下下一阶段第一辅助地图数据。4.根据权利要求1-3中的任一项所述的地图差异数据产生设备， 其中所述辅助地图数据存储装置(10，11)包括第二辅助地图数据存储装置(11)，所述第二辅助地图数据存储装置(11)存储指示所述节点和所述链接的连接状态的初始第二辅助地图数据，所述初始第二辅助地图数据最初等同于所述初始最新地图数据， 其中当所述第一链接的所述更新要求从所述初始最新地图数据删除所述第一链接时，所述地图更新反映装置(5)通过从所述初始最新地图数据删除所述第一链接而产生所述下一阶段最新地图数据，并且通过保持所述初始第二辅助地图数据不进行任何改变而产生下一阶段第二辅助地图数据， 其中当所述第二链接的所述更新要求从所述下一阶段最新地图数据删除所述第二链接时，所述地图更新反映装置(5)通过从所述下一阶段最新地图数据删除所述第二链接而产生所述下下一阶段最新地图数据，并且通过保持所述下一阶段第二辅助地图数据不进行任何改变而产生下下一阶段第二辅助地图数据， 其中所述确定装置(5)产生为所述下下一阶段第二辅助地图数据的拷贝的临时第二辅助地图数据，并且从所述临时第二辅助地图数据删除所述第二链接， 其中所述确定装置(5)在所述临时第二辅助地图数据中搜索所述第一节点与所述第二节点之间的所述路线， 其中，当所述确定装置(5)在所述临时第二辅助地图数据中成功地搜索到包括所述第一链接的所述路线时，所述确定装置(5)确定所述第一链接的删除和所述第二链接的删除具有所述依赖关系，并且 其中当所述确定装置(5)确定所述第一链接的所述删除和所述第二链接的所述删除具有...

【专利技术属性】
技术研发人员：渡部高行，藤本英俊，铃木孝光，铃木隆之，柴田薰，三水明男，
申请(专利权)人：株式会社电装，株式会社高速屋，
类型：发明
国别省市：