CN102901509B - 地图差异数据产生设备和地图差异数据产生方法 - Google Patents

Abstract

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

Description

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

技术领域

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

背景技术

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

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

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

发明内容

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

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

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

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

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

附图说明

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

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

图2是示出由地图差异数据分配设备执行的过程的流程图；

图3是示出最新地图数据和第一辅助地图数据的转变的示图；

图4是示出如何确定依赖性的示图；

图5是示出最新地图数据和第二辅助地图数据的转变的示图；以及

图6是示出如何确定依赖性的示图。

具体实施方式

将参照附图更详细地描述本公开内容的实施例。图1示意性地示出了从地图差异数据分配设备将地图数据分配到车辆导航系统的地图差异数据分配系统。地图差异数据分配系统1包括地图差异数据分配设备2、车辆导航系统3和通信网络4。地图差异数据分配设备2分配地图数据并且等同于根据本公开内容的地图差异数据产生设备。车辆导航系统3接收从地图差异数据分配设备2分配的地图数据并且等同于根据本公开内容的机载设备。在地图差异数据分配系统1中，地图差异数据分配设备2通过通信网络4与车辆导航系统3通信。通信网络4包括固定通信网络和移动通信网络。

地图差异数据分配设备2包括控制器5（等同于：地图更新反映模块，即地图更新反映装置；确定模块，即确定装置；和地图差异数据产生模块，即根据本公开内容的地图差异数据产生装置）、通信控制器6（等同于地图差异数据分配模块，即根据本公开内容的地图差异数据分配装置）、地图数据库组7和地图更新信息输入部分8。

控制器5设置为包括CPU、RAM、ROM和I/O总线的已知微型计算机。控制器5控制地图差异数据分配设备2的诸如数据管理操作和通信操作的全部操作。通信控制器6控制与通信网络4的广域通信。地图数据库组7包括最新地图数据库9（等同于最新地图数据存储模块，即根据本公开内容的最新地图数据存储装置）、第一辅助地图数据库10（等同于：辅助地图数据存储模块，即辅助地图数据存储装置；和第一辅助地图数据存储模块，即根据本公开内容的辅助地图数据存储装置）、第二辅助地图数据库11（等同于：辅助地图数据存储模块，即辅助地图数据存储装置；和第二辅助地图数据存储模块，即根据本公开内容的第二辅助地图数据存储装置）和地图差异数据库12。

地图更新信息输入部分8提供来自外部的地图更新信息从而要求从地图数据增加或删除链接。例如，如果道路开放或关闭，则操作员（工人）因此操作诸如键盘和鼠标的输入装置（未示出）。在此情况下，地图更新信息提供到地图更新信息输入部分8。

最新地图数据库9存储指示节点与链接之间的连接模式的最新地图数据。节点表示道路上的十字路口（分支点）。链接表示包括允许车辆行驶的方向的节点之间的道路。如果道路开放，则要求链接增加的地图更新信息提供到地图更新信息输入部分8。控制器反映存储在最新地图数据库9中的最新地图数据的链接增加。如果道路关闭，则要求链接删除的地图更新信息提供到地图更新信息输入部分8。控制器反映存储在最新地图数据库9中的最新地图数据的链接删除。不管是否要求增加或删除链接的地图更新出现，都更新存储在最新地图数据库9中的最新地图数据。

最初，地图数据记录到第一辅助地图数据库10。在该状态下，第一辅助地图数据库10存储第一辅助地图数据，即等同于存储在最新地图数据库9中的最新地图数据的地图数据。假设要求链接删除的地图更新信息提供到地图更新信息输入部分8。在该情况下，控制器5将链接删除反映到存储在第一辅助地图数据库10中的第一辅助地图数据。假设要求链接增加的地图更新信息提供到地图更新信息输入部分8。在该情况下，控制器5不将链接增加反映到存储在第一辅助地图数据库10中的第一辅助地图数据。即，仅在地图更新要求链接删除时，才更新存储在第一辅助地图数据库10中的第一辅助地图数据。如果地图更新要求链接增加，则不更新第一辅助地图数据。

最初，地图数据记录到第二辅助地图数据库11。在该状态下，第二辅助地图数据库11存储第二辅助地图数据，即等同于存储在最新地图数据库9中的最新地图数据的地图数据。假设要求链接增加的地图更新信息提供到地图更新信息输入部分8。在该情况下，控制器5将链接增加反映到存储在第二辅助地图数据库11中的第二辅助地图数据。假设要求链接删除的地图更新信息提供到地图更新信息输入部分8。在此情况下，控制器5不将链接删除反映到存储在第二辅助地图数据库11中的第二辅助地图数据。即，仅在地图更新要求链接增加时，才更新存储在第二辅助地图数据库11中的第二辅助地图数据。如果地图更新要求链接删除，则不更新第二辅助地图数据。

存储在第一辅助地图数据库10中的第一辅助地图数据正好与存储在第二辅助地图数据库11中的第二辅助地图数据相反。仅在地图更新要求链接删除或者减少用于车辆行驶的可用路线时，才更新第一辅助地图数据。第一辅助地图数据反映对用户不利的地图更新。另一方面，仅在地图更新要求链接增加或增加用于车辆行驶的可用路线时，才更新第二辅助地图数据。第二辅助地图数据反映对用户有利的地图更新。

车辆导航系统3包括用于执行已知导航过程的各种功能。包括的功能是：指定当前车辆位置；读出存储在存储介质中的地图数据；根据读出的地图数据绘制出地图；指定目的地；搜索从当前位置到目的地的路线；在地图上绘制出搜索的路线；根据搜索的路线导引车辆；以及执行与通信网络4的广域通信。车辆导航系统3接收从地图差异数据分配设备2分配的地图差异数据。然后车辆导航系统3根据地图差异数据更新存储在记载介质中的地图数据。之后，车辆导航系统3绘制出地图或根据基于地图差异数据更新的最新地图数据提供路线导引。

参照图2至图6，以下描述了上述结构的效果。图2是示出由地图差异数据分配设备2的控制器5执行的过程的流程图。在地图差异数据分配设备2中，控制器5确定地图更新是否发生（步骤S1）。为了做到这一点，控制器5确定地图更新信息是否提供到地图更新信息输入部分8。如果根据例如输入装置上的操作者的操作，地图更新信息确定为提供到地图更新信息输入部分8，则控制器5可以确定地图更新发生（在步骤S1为“是”）。在该情况下，控制器5将地图更新内容反映到存储在最新地图数据库9中的最新地图数据（步骤S2）。如果地图更新发生，要求链接增加，则控制器5将链接增加反映到最新地图数据。如果地图更新发生，要求链接删除，则控制器5将链接删除反映到最新地图数据。

控制器5确定地图更新是否要求链接增加或链接删除（步骤S3和S4）。如果地图更新确定为要求链接删除（在步骤S3为“是”），则控制器5将链接删除反映到存储在第一辅助地图数据库10中的第一辅助地图数据（步骤S5）。在该情况下，控制器5不将链接删除反映到存储在第二辅助地图数据库11中的第二辅助地图数据。

如果地图更新确定为要求链接增加（在步骤S4为“是”），则控制器5将链接增加反映到存储在第二辅助地图数据库11中的第二辅助地图数据（步骤S6）。在该情况下，控制器5不将链接增加反映到存储在第一辅助地图数据库10中的第一辅助地图数据。

在第一辅助地图数据反映链接删除之后，通过在该时间点使用存储在第一辅助地图数据库10中的第一辅助地图数据，即反映链接删除的第一辅助地图数据，控制器5搜索对应于删除的链接的两个端部的节点之间的路线（步骤S7）。控制器5确定在第一辅助地图数据中搜索路线是否成功地启用节点之间的交通（步骤S8）。

如果在第一辅助地图数据中搜索路线确定为成功（在步骤S8为“是”），则控制器5结束流程。如果在第一辅助地图数据中搜索路线确定为失败（在步骤S8为“否”），则通过在此时使用存储在最新地图数据库9中的最新地图数据，控制器5搜索对应于删除的链接的两个端部的节点之间的路线（步骤S9）。控制器5确定在最新地图数据中搜索路线是否成功（步骤S10）。

如果控制器5确定在最新地图数据中搜索路线成功（在步骤S10为“是”），则控制器5确定从初始最新地图数据到当前最新地图数据发生的地图更新的内容中的依赖性。控制器5将确定为具有依赖性的地图更新的内容分组为地图差异数据（步骤S11）并且结束流程。

如果在最新地图数据中搜索路线确定为失败（在步骤S10处为“否”），则控制器5拷贝第二辅助地图数据以建立临时第二辅助地图数据并且从临时第二辅助地图数据删除链接（步骤S12）。控制器5从临时第二辅助地图数据搜索对应于链接的两个端部的节点之间的路线（步骤S13）。控制器5确定在临时第二辅助地图数据中搜索路线是否成功（步骤S14）。

如果在临时第二辅助地图数据中搜索路线确定为成功（在步骤S14处为“是”），则控制器5确定链接与包含在对应于成功路线搜索的路线中的更新的链接之间的依赖性。控制器5将确定为具有依赖性的地图更新的内容分组为地图差异数据并且从临时第二辅助地图数据删除包含在对应于成功路线搜索的路线中的更新链接（步骤S15）。控制器5重复步骤S13和S14。如果从临时第二辅助地图数据搜索路线确定为失败（在步骤S14处为“否”），则控制器5结束流程。

参照图3至图6，以下描述上述过程的示例。

情况（1）：地图更新发生，要求第一链接的增加，并且随后另一地图更新发生，要求第二链接的删除。

情况（2）：地图更新发生，要求第一链接的删除，并且随后另一地图更新发生，要求第二链接的删除。

情况（1）：地图更新发生，要求第一链接的增加，并且随后另一地图更新发生，要求第二链接的删除。

在此情况下，存储在最新地图数据库9中的初始最新地图数据保持如图3中所示的节点A至F和链接a1和a2至g1和g2的连接模式。存储在第一辅助地图数据库10中的初始第一辅助地图数据等同于初始最新地图数据。在此情况下，地图更新发生，要求增加连接节点C和F的链接h1和h2（等同于第一链接）。控制器5将链接h1和h2的增加反映到初始最新地图数据以产生第一阶段最新地图数据（等同于下一阶段最新地图数据）。控制器5保持初始第一辅助地图数据不改变，而不将链接h1和h2的增加反映到初始第一辅助地图数据。控制器5假设初始第一辅助地图数据为第一阶段第一辅助地图数据（等同于下一阶段第一辅助地图数据）。

在该情况下，地图更新发生，要求删除连接节点A和E的链接e1（等同于第二链接）。控制器5将线e1的删除反映到第一阶段最新地图数据以产生第二阶段最新地图数据（等同于下下一阶段最新地图数据）。控制器5将链接e1的删除反映到第一阶段第一辅助地图数据以产生第二阶段第一辅助地图数据（等同于下下一阶段第一辅助地图数据）。

如图4中所示，控制器5在第二阶段第一辅助地图数据中搜索从节点A（等同于第一节点）到节点E（等同于第二节点）的路线。节点A和E对应于删除的链接e1的两个端部。控制器5没有搜索到从节点A到节点E的路线，这是因为第二阶段第一辅助地图数据不反映如上描述的链接h1和h2的增加。控制器5没有在第二阶段第一辅助地图数据中搜索到路线。控制器5然后在第二阶段最新地图数据中搜索从节点A到节点E的路线。节点A和E对应于删除的链接e1的两个端部。控制器5成功搜索到包括链接h1或h2的从节点A至节点E的路线，这是因为第二阶段最新地图数据反映链接h1和h2的增加。具体地，控制器5成功搜索到通过链接a1、b1、h1和g1（或f2）的路线。

如果在第二阶段最新地图数据中搜索路线成功，则控制器5假设链接h1和h2的增加与链接e1的删除之间的依赖性，即从初始最新地图数据到当前最新地图数据发生的地图更新的内容。控制器5将链接h1和h2的增加和链接e1的删除分组为地图差异数据并且将其存储在地图差异数据库12中。控制器5然后允许车辆导航系统3执行用户操作，使得用户能够使用车辆导航系统3以例如请求地图差异数据。通信控制器6接收从车辆导航系统3传输的地图差异数据请求信号。控制器5读出存储在地图差异数据库12中的地图差异数据并且指示链接h1和h2的增加和链接e1的删除。控制器5允许通信控制器6将地图差异数据传输到车辆导航系统3。

仅通知链接e1的删除等同于通知不存在从节点A到节点E的路线。然而，链接h1和h2的增加以及链接e1的删除通知为具有依赖性的组。这能够通知存在从节点A到节点E的路线并且精确地通知实际的道路状况。这能够防止基于实际道路状况的可用路线疏忽地通知为不可用路线。

情况（2）：地图更新发生，要求第一链接的删除，并且随后另一地图更新发生，要求第二链接的删除。

在此情况下，存储在最新地图数据库9中的初始最新地图数据保持如图5中所示的节点G至L和链接i1和i2至n1和n2的连接模式。存储在第二辅助地图数据库11中的初始第一辅助地图数据等同于初始最新地图数据。在此情况下，地图更新发生，要求删除连接节点I和节点K的链接I1和I2（等同于第一链接）。控制器5将链接I1和I2的删除反映到初始最新地图数据以产生第一阶段最新地图数据（等同于下一阶段最新地图数据）。控制器5保持初始第二辅助地图数据不改变，而不将链接I1和I2的删除反映到初始第二辅助地图数据。控制器5假设初始第二辅助地图数据为第一阶段第二辅助地图数据（等同于下一阶段第二辅助地图数据）。

在此情况下，地图更新发生，要求删除连接节点H和L的链接n1和n2（等同于第二链接）。控制器5将链接n1和n2的删除反映到第一阶段最新地图数据以产生第二阶段最新地图数据（等同于下下一阶段最新地图数据）。控制器5假设第一阶段第二辅助地图数据为第二阶段第二辅助地图数据（等同于下下一阶段第二辅助地图数据），而不将链接n1和n2的删除反映到第一阶段第二辅助地图数据。

如图6所示，控制器5拷贝第二阶段第二辅助地图数据以产生临时第二辅助地图数据。控制器5从临时第二辅助地图数据删除链接n1和n2。删除链接n1和n2的两个端部对应于节点H（等同于第一节点）和节点L（等同于第二节点）。控制器5从临时第二辅助地图数据搜索从节点H到节点L（或从节点L到节点H）的路线。临时第二辅助地图数据反映链接n1和n2的删除，但不反映链接I1和I2的删除。因此，控制器5成功搜索从节点H至节点L的路线。具体地，控制器5成功搜索通过链接j 1、I1和m1的路线。

虽然这些链接包含在成功搜索的路线中，但是控制器5假设链接I1和I2的删除以及链接n1和n2的删除之间的依赖性。控制器5将链接I1和I2的删除以及链接n1和n2的删除分组为地图差异数据并且将其存储在地图差异数据库12中。然后控制器5然后允许车辆导航系统3执行用户操作以便用户能够使用车辆导航系统3来例如请求地图差异数据。通信控制器6接收从车辆导航系统3传输的地图差异数据请求信号。控制器5读出存储在地图差异数据库12中的地图差异数据并且指示链接I1和I2的删除以及链接n1和n2的删除。控制器5允许通信控制器6将地图差异数据传输到车辆导航系统3。

仅通知链接n1和n2的删除等同于通知存在从节点H至节点L的路线。然而，链接I1和I2的删除以及链接n1和n2的删除通知为具有依赖性的组。这能够通知不存在从节点H到节点L的路线并且精确地通知实际的道路状况。这能够防止基于实际的道路状况的不可用路线被疏忽地通知为可用路线。

已经描述了根据实施例的地图差异数据分配设备2。地图更新发生，要求将第一链接增加到初始最新地图数据。地图更新随后发生，要求删除第二链接。地图差异数据分配设备2在使用第二阶段第一辅助地图数据在作为第二链接的两个端部的节点之间的路线搜索中失败。地图差异数据分配设备2在使用第二阶段最新地图数据在作为第二链接的两个端部的节点之间的路线搜索中成功。地图差异数据分配设备2假设第一链接的增加与第二链接的删除之间的依赖性，并且产生地图差异数据。

根据地图差异数据分配设备2，地图更新发生，要求从初始最新地图数据删除第一链接。另一地图更新发生，要求删除第二链接。然后，地图差异数据分配设备2在使用对应于第二链接的两个端部的节点之间的临时第二辅助地图数据的路线搜索中成功。地图差异数据分配设备2假设第一链接的删除与第二链接的删除之间的依赖性，并且产生地图差异数据。

基于链接产生地图差异数据能够抑制分配到车辆导航系统3的地图差异数据的业务量。第一链接的增加和第二链接的删除假设为保持依赖性并且分组为产生地图差异数据。第一链接的删除和第二链接的删除假设为保持依赖性并且分组为产生地图差异数据。由此能够保障道路网。

本公开内容不限于上述实施例，而是能够如下进行修改或增强。

根据该实施例，地图更新发生，要求增加链接一次。地图更新发生，要求删除链接一次。随后在增加链接一次与删除链接一次之间假设依赖性，以产生地图差异数据。此外，地图更新可以发生以要求增加链接两次或更多次。地图更新可以发生以要求删除链接两次或更多次。然后可以在增加链接两次或更多次与删除链接两次或更多次之间假设依赖性以产生地图差异数据。

根据实施例，地图更新发生，要求删除链接两次。然后，在两个链接删除之间假设依赖性以产生地图差异数据。此外，地图更新可以发生以要求删除链接三次或更多次。然后，可以在三个链接删除或更多个链接删除间假设依赖性以产生地图差异数据。

地图差异数据分配设备2可以在任何定时将地图差异数据分配到车辆导航系统3。根据实施例，当车辆导航系统3的用户对车辆导航系统3执行操作以请求地图差异数据时，分配地图差异数据。本公开内容不限于此。可以在每次预定周期（例如，30天）消逝时，周期性地分配地图差异数据。替代地，可以在每次车辆的管理的行驶距离达到预定值时，分配地图差异数据。

以上的公开内容具有以下方面。

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

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

替代地，所述辅助地图数据存储装置可以包括第一辅助地图数据存储装置，所述第一辅助地图数据存储装置存储指示所述节点和所述链接的连接状态的初始第一辅助地图数据，所述初始第一辅助地图数据最初等同于所述初始最新地图数据。当所述第一链接的所述更新要求将所述第一链接增加到所述初始最新地图数据时，所述地图更新反映装置通过将所述第一链接增加到所述初始最新地图数据而产生所述下一阶段最新地图数据，并且通过保持所述初始第一辅助地图数据不进行任何改变而产生下一阶段第一辅助地图数据。当所述第二链接的所述更新要求从所述下一阶段最新地图数据删除所述第二链接时，所述地图更新反映装置通过从所述下一阶段最新地图数据删除所述第二链接而产生所述下下一阶段最新地图数据，并且通过从所述下一阶段第一辅助地图数据删除所述第二链接而产生下下一阶段第一辅助地图数据。当所述确定装置在所述下下一阶段第一辅助地图数据中搜索所述路线，并且未搜索到所述第一节点与所述第二节点之间的所述路线时，所述确定装置在所述下下一阶段最新地图数据中搜索所述路线。当所述确定装置在所述下下一阶段第一辅助地图数据中搜索所述路线，并且成功地搜索到所述路线时，所述确定装置确定所述第一链接的增加和所述第二链接的删除具有所述依赖关系。当所述确定装置确定所述第一链接的所述增加和所述第二链接的所述删除具有所述依赖关系时，所述地图差异数据产生装置产生限定所述第一链接的所述增加和所述第二链接的所述删除的组合的所述地图差异数据。在此情况下，地图差异数据产生设备产生地图差异数据以便将其间确定存在依赖性的第一链接的增加和第二链接的删除分组。由此能够保障道路网。假设即使在实际道路状况下增加第一链接以在第一节点与第二节点之间提供可用路线（启动路线导引），地图差异数据也产生为仅反映第二链接的删除而不反映第一链接的增加。路线假设为不可用（路线导引禁用），这是因为不反映第一链接的增加。不保障道路网。根据本公开内容的地图差异数据产生设备产生反映其间确定存在依赖性的第一链接的增加和第二链接的删除的地图差异数据。这防止了产生表示可用路线不可用的不正确地图差异数据的产生。能够保障道路网。能够适当地提供路线导引以反映实际的道路状况。

另外，所述初始辅助地图数据可以包括所述初始第一辅助地图数据。所述下一阶段辅助地图数据可以包括所述下一阶段第一辅助地图数据。所述下下一阶段辅助地图数据可以包括所述下下一阶段第一辅助地图数据。

替代地，所述辅助地图数据存储装置可以包括第二辅助地图数据存储装置，所述第二辅助地图数据存储装置存储指示所述节点和所述链接的连接状态的初始第二辅助地图数据，所述初始第二辅助地图数据最初等同于所述初始最新地图数据。当所述第一链接的所述更新要求从所述初始最新地图数据删除所述第一链接时，所述地图更新反映装置通过从所述初始最新地图数据删除所述第一链接而产生所述下一阶段最新地图数据，并且通过保持所述初始第二辅助地图数据不进行任何改变而产生下一阶段第二辅助地图数据。当所述第二链接的所述更新要求从所述下一阶段最新地图数据删除所述第二链接时，所述地图更新反映装置通过从所述下一阶段最新地图数据删除所述第二链接而产生所述下下一阶段最新地图数据，并且通过保持所述下一阶段第二辅助地图数据不进行任何改变而产生下下一阶段第二辅助地图数据。所述确定装置产生为所述下下一阶段第二辅助地图数据的拷贝的临时第二辅助地图数据，并且从所述临时第二辅助地图数据删除所述第二链接。所述确定装置在所述临时第二辅助地图数据中搜索所述第一节点与所述第二节点之间的所述路线。当所述确定装置在所述临时第二辅助地图数据中成功地搜索到包括所述第一链接的所述路线时，所述确定装置确定所述第一链接的删除和所述第二链接的删除具有所述依赖关系。当所述确定装置确定所述第一链接的所述删除和所述第二链接的所述删除具有所述依赖关系时，所述地图差异数据产生装置产生限定所述第一链接的所述删除和所述第二链接的所述删除的组合的所述地图差异数据。在此情况下，地图差异数据产生设备产生地图差异数据以便将其间确定存在依赖性的第一链接的删除和第二链接的删除分组。由此能够保障道路网。假设即使在实际道路状况中删除第一链接以在第一节点与第二节点之间提供不可用路线（路线导引禁用），地图差异数据也产生为仅反映第二链接的删除而不反映第一链接的删除。路线假设为可用（路线导引启用），这是因为不反映第一链接的删除。道路网得不到保障。根据该公开内容的地图差异数据产生设备产生反映在其间确定存在依赖性的第一链接的删除和第二链接的删除的地图差异数据。这防止了将不可用路线表示为可用的不正确的地图差异数据的产生。能够保障道路网。能够适当地提供路线导引以反映实际的道路状况。

替代地，地图差异数据产生设备还可以包括：地图差异数据分配装置，其将由所述地图差异数据产生装置产生的所述地图差异数据分配到车载设备。在此情况下，以上特征能够抑制分配到车辆的地图差异数据的业务量。机载设备能够设置有保障道路网的地图差异数据。

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

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

替代地，地图差异数据产生方法还可以包括：准备指示所述节点和所述链接的连接状态的初始第一辅助地图数据，所述初始第一辅助地图数据最初等同于所述初始最新地图数据；当所述第一链接的所述更新要求将所述第一链接增加到所述初始最新地图数据时，通过将所述第一链接增加到所述初始最新地图数据而产生所述下一阶段最新地图数据，并且通过保持所述初始第一辅助地图数据不进行任何改变而产生下一阶段第一辅助地图数据；当所述第二链接的所述更新要求从所述下一阶段最新地图数据删除所述第二链接时，通过从所述下一阶段最新地图数据删除所述第二链接而产生所述下下一阶段最新地图数据，并且通过从所述下一阶段第一辅助地图数据删除所述第二链接而产生下下一阶段第一辅助地图数据；在所述下下一阶段第一辅助地图数据中搜索所述路线；当在所述下下一阶段第一辅助地图数据中未搜索到所述第一节点与所述第二节点之间的所述路线时，在所述下下一阶段最新地图数据中搜索所述路线；当在所述下下一阶段第一辅助地图数据中搜索到所述第一节点与所述第二节点之间的所述路线时，确定所述第一链接的增加和所述第二链接的删除具有所述依赖关系；以及当所述第一链接的所述增加和所述第二链接的所述删除具有所述依赖关系时，产生限定所述第一链接的所述增加和所述第二链接的所述删除的组合的所述地图差异数据。在此情况下，地图差异数据产生方法产生地图差异数据以将在其间确定存在依赖性的第一链接的增加和第二链接的删除分组。这防止了将可用路线的表示为不可用的不正确地图差异数据的产生。能够保障道路网。能够适当地提供路线导引以反映实际的道路状况。

替代地，地图差异数据产生方法还可以包括：准备指示所述节点和所述链接的连接状态的初始第二辅助地图数据，所述初始第二辅助地图数据最初等同于所述初始最新地图数据；当所述第一链接的所述更新要求从所述初始最新地图数据删除所述第一链接时，通过从所述初始最新地图数据删除所述第一链接而产生所述下一阶段最新地图数据，并且通过保持所述初始第二辅助地图数据不进行任何改变而产生下一阶段第二辅助地图数据；当所述第二链接的所述更新要求从所述下一阶段最新地图数据删除所述第二链接时，通过从所述下一阶段最新地图数据删除所述第二链接而产生所述下下一阶段最新地图数据，并且通过保持所述下一阶段第二辅助地图数据不进行任何改变而产生下下一阶段第二辅助地图数据；产生为所述下下一阶段第二辅助地图数据的拷贝的临时第二辅助地图数据，并且从所述临时第二辅助地图数据删除所述第二链接；在所述临时第二辅助地图数据中搜索所述第一节点与所述第二节点之间的所述路线；当在所述临时第二辅助地图数据中搜索到包括所述第一链接的所述路线时，确定所述第一链接的删除和所述第二链接的删除具有所述依赖关系；以及当所述第一链接的所述删除和所述第二链接的所述删除具有所述依赖关系时，产生限定所述第一链接的所述删除和所述第二链接的所述删除的组合的所述地图差异数据。在此情况下，地图差异数据产生方法产生地图差异数据以便将在其间确定存在依赖性的第一链接的删除和第二链接的删除分组。这防止了将不可用路线表示为可用的不正确地图差异数据的产生。能够保障道路网。能够适当地提供路线导引以反映实际的道路状况。

虽然已经参考其实施例描述了本公开内容，但是应当理解，本公开内容不限于实施例和结构。本公开内容旨在涵盖各种改型和等同布置。此外，虽然包括更多、更少或仅单个元素的各种组合和结构、其它组合和结构也在本公开内容的精神和范围内。

Claims (11)

1.一种地图差异数据产生设备，包括：

最新地图数据存储装置(9)，其存储指示地图的节点和链接的连接状态的初始最新地图数据；

辅助地图数据存储装置(10，11)，其存储指示所述节点和所述链接的连接状态的初始辅助地图数据，所述初始辅助地图数据最初等同于所述初始最新地图数据；

地图更新反映装置(5)，当建立用于所述初始最新地图数据中的第一链接的地图更新时，所述地图更新反映装置(5)根据所述第一链接的更新产生下一阶段最新地图数据和下一阶段辅助地图数据，并且当在所述第一链接的所述更新之后建立用于所述下一阶段最新地图数据中的第二链接的地图更新时，所述地图更新反映装置(5)根据所述第二链接的更新产生下下一阶段最新地图数据和下下一阶段辅助地图数据；

确定装置(5)，其根据在所述下下一阶段辅助地图数据中搜索分别为所述第二链接的两个端部的第一节点与第二节点之间的路线的结果，和在所述下下一阶段最新地图数据中搜索所述第一节点与所述第二节点之间的所述路线的结果，确定所述第一链接的所述更新和所述第二链接的所述更新是否具有依赖关系；以及

地图差异数据产生装置(5)，当所述确定装置(5)确定所述第一链接的所述更新和所述第二链接的所述更新具有所述依赖关系时，所述地图差异数据产生装置(5)产生限定所述第一链接的所述更新和所述第二链接的所述更新的组合的地图差异数据。

2.根据权利要求1所述的地图差异数据产生设备，

其中所述辅助地图数据存储装置(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)确定所述第一链接的所述删除和所述第二链接的所述删除具有所述依赖关系时，所述地图差异数据产生装置(5)产生限定所述第一链接的所述删除和所述第二链接的所述删除的组合的所述地图差异数据。

5.根据权利要求4所述的地图差异数据产生设备，

其中所述初始辅助地图数据包括所述初始第二辅助地图数据，

其中所述下一阶段辅助地图数据包括所述下一阶段第二辅助地图数据，并且

其中所述下下一阶段辅助地图数据包括所述下下一阶段第二辅助地图数据。

6.根据权利要求1所述的地图差异数据产生设备，还包括：

地图差异数据分配装置(6)，其将由所述地图差异数据产生装置(5)产生的所述地图差异数据分配到车载设备。

7.一种地图差异数据产生方法，包括：

准备指示地图的节点和链接的连接状态的初始最新地图数据；

准备指示所述节点和所述链接的连接状态的初始辅助地图数据，所述初始辅助地图数据最初等同于所述初始最新地图数据；

当建立用于所述初始最新地图数据中的第一链接的地图更新时，根据所述第一链接的更新而产生下一阶段最新地图数据和下一阶段辅助地图数据；

当在所述第一链接的所述更新之后建立用于所述下一阶段最新地图数据中的第二链接的地图更新时，根据所述第二链接的更新而产生下下一阶段最新地图数据和下下一阶段辅助地图数据；

根据在所述下下一阶段辅助地图数据中搜索分别为所述第二链接的两个端部的第一节点与第二节点之间的路线的结果，和在所述下下一阶段最新地图数据中搜索所述第一节点与所述第二节点之间的所述路线的结果，确定所述第一链接的所述更新和所述第二链接的所述更新是否具有依赖关系；以及

当所述确定装置(5)确定所述第一链接的所述更新和所述第二链接的所述更新具有所述依赖关系时，产生限定所述第一链接的所述更新和所述第二链接的所述更新的组合的地图差异数据。

8.根据权利要求7所述的地图差异数据产生方法，还包括：

准备指示所述节点和所述链接的连接状态的初始第一辅助地图数据，所述初始第一辅助地图数据最初等同于所述初始最新地图数据；

当所述第一链接的所述更新要求将所述第一链接增加到所述初始最新地图数据时，通过将所述第一链接增加到所述初始最新地图数据而产生所述下一阶段最新地图数据，并且通过保持所述初始第一辅助地图数据不进行任何改变而产生下一阶段第一辅助地图数据；

当所述第二链接的所述更新要求从所述下一阶段最新地图数据删除所述第二链接时，通过从所述下一阶段最新地图数据删除所述第二链接而产生所述下下一阶段最新地图数据，并且通过从所述下一阶段第一辅助地图数据删除所述第二链接而产生下下一阶段第一辅助地图数据；

在所述下下一阶段第一辅助地图数据中搜索所述路线；

当在所述下下一阶段第一辅助地图数据中未搜索到所述第一节点与所述第二节点之间的所述路线时，在所述下下一阶段最新地图数据中搜索所述路线；

当在所述下下一阶段第一辅助地图数据中搜索到所述第一节点与所述第二节点之间的所述路线时，确定所述第一链接的增加和所述第二链接的删除具有所述依赖关系；以及

当所述第一链接的所述增加和所述第二链接的所述删除具有所述依赖关系时，产生限定所述第一链接的所述增加和所述第二链接的所述删除的组合的所述地图差异数据。

9.根据权利要求8所述的地图差异数据产生方法，

其中所述初始辅助地图数据包括所述初始第一辅助地图数据，

其中所述下一阶段辅助地图数据包括所述下一阶段第一辅助地图数据，并且

其中所述下下一阶段辅助地图数据包括所述下下一阶段第一辅助地图数据。

10.根据权利要求7-9中的任一项所述的地图差异数据产生方法，还包括：

准备指示所述节点和所述链接的连接状态的初始第二辅助地图数据，所述初始第二辅助地图数据最初等同于所述初始最新地图数据；

当所述第一链接的所述更新要求从所述初始最新地图数据删除所述第一链接时，通过从所述初始最新地图数据删除所述第一链接而产生所述下一阶段最新地图数据，并且通过保持所述初始第二辅助地图数据不进行任何改变而产生下一阶段第二辅助地图数据；

当所述第二链接的所述更新要求从所述下一阶段最新地图数据删除所述第二链接时，通过从所述下一阶段最新地图数据删除所述第二链接而产生所述下下一阶段最新地图数据，并且通过保持所述下一阶段第二辅助地图数据不进行任何改变而产生下下一阶段第二辅助地图数据；

产生为所述下下一阶段第二辅助地图数据的拷贝的临时第二辅助地图数据，并且从所述临时第二辅助地图数据删除所述第二链接；

在所述临时第二辅助地图数据中搜索所述第一节点与所述第二节点之间的所述路线；

当在所述临时第二辅助地图数据中搜索到包括所述第一链接的所述路线时，确定所述第一链接的删除和所述第二链接的删除具有所述依赖关系；以及

当所述第一链接的所述删除和所述第二链接的所述删除具有所述依赖关系时，产生限定所述第一链接的所述删除和所述第二链接的所述删除的组合的所述地图差异数据。

11.根据权利要求10所述的地图差异数据产生方法，

其中所述初始辅助地图数据包括所述初始第二辅助地图数据，

其中所述下一阶段辅助地图数据包括所述下一阶段第二辅助地图数据，并且

其中所述下下一阶段辅助地图数据包括所述下下一阶段第二辅助地图数据。