CN101646921B - 地图更新数据提供设备、地图数据更新系统以及地图更新数据提供方法 - Google Patents

Abstract

一种地图更新数据提供设备，包括：隔离检测部件(8)，用于基于更新地图数据(Ma)来检测隔离状态的存在与不存在，在所述隔离状态下，由于目标地图数据的一个或更多个更新目标分段的更新，在所述目标地图数据的所述道路网络中一些道路与其他道路隔离；提取部件(9)，用于当检测到存在隔离状态时，提取所述更新地图数据(Ma)中的除了所述更新目标分段之外的且具有与被隔离的一些道路相连接的道路的分段作为需要更新的分段；以及更新数据文件产生部件(10)，用于基于所述更新地图数据(Ma)来产生用于所述更新目标分段和所述需要更新的分段的更新数据文件(fa)。

Description

地图更新数据提供设备、地图数据更新系统以及地图更新数据提供方法

技术领域

本发明涉及地图更新数据提供设备、使用该地图更新数据提供设备的地图数据更新系统以及地图更新数据提供方法，所述地图更新数据提供设备提供每段目标地图数据的更新数据文件，所述目标地图数据至少包括道路网络的信息，并且被划分为多个分段。

背景技术

存在部分地更新比如在导航设备中使用的道路地图的地图数据的内容的已知技术。例如，在日本专利申请公开No.JP-A-2004-178248中描述的设备具有下述结构，其中，对于新构建的道路提供数据集表，所述数据集表包含构成新构建的道路的一系列链路编号，以便将新构建的道路到它与现有的干线道路链接的点保存为一个数据集。另外，在存在来自导航设备的对于被划分为多个分段的地图数据的分段的一部分的更新请求的情况下，以及在数据集表中包含的新构建的道路扩展到已经对其作出更新请求的分段之外的情况下，通过参考数据集表，整个新构建的道路的更新信息被提供给导航设备。

因此，即使在针对由导航设备指定的地图数据的一部分分段提供更新信息的情况下，也有可能防止新构建的道路在相邻的分段之间被切断，并且有可能保证新构建的道路连接到现有的干线道路。因此，即使在一部分分段的更新之后，搜索沿着新构建的道路穿行的路径也是可能的。

但是，由于一部分分段的更新而发生的与地图数据相关的不便之处不限于如上所述的与新构建的道路相关的那些不便。例如，可能有除了新构建的道路之外的现有道路与其他道路隔离的情况。更具体而言，作为一个示例，将说明下述情况，其中，执行在地图更新数据提供设备侧的地图数据的更新，以便删除用于提供到给定道路(被称为“道路A”)的唯一连接的道路(被称为“道路B”)，并且在与包括被删除的道路B的分段不同的分段中增加连接到道路A的道路(被称为“道路C”)。在这种情况下，当执行在导航设备侧上的地图数据的一部分分段的更新时，如果包括被删除的道路B的分段被分配为更新目标分段，并且在更新目标分段中不包括整个被增加的道路C，则在更新地图数据之后，道路A被隔离并且不与任何道路连接。在由于更新而使地图数据陷入这样的状态的情况下，当被隔离的道路被设置为出发点或者目的点时，不能适当地执行路径搜索，这是一个问题。

发明内容

考虑到上述问题，本发明的目的是提供：一种地图数据提供设备，其被构造为使得当对于作为更新目标的地图数据的一部分分段提供更新数据文件时，其可以防止在通过所述更新数据文件的更新之后，在地图数据的道路网络中一些道路变得与其他道路隔离，并且保证有可能进行对于包括所述一些道路的路径的搜索的状态；地图数据更新系统，其使用所述地图更新数据提供设备；以及地图更新数据提供方法。

为了实现上述目的，提供了根据本发明的一种地图更新数据提供设备，其为目标地图数据的每个分段提供更新数据文件，所述目标地图数据包括至少道路网络的信息，并且被划分为多个分段。所述地图更新数据提供设备的特征结构在于它包括：更新地图数据库，其存储以与所述目标地图数据类似的方式被划分为多个分段的更新地图数据；隔离检测部件，用于基于所述更新地图数据来检测隔离状态的存在与不存在，在所述隔离状态下，由于在所述目标地图数据中的一个或更多个更新目标分段的更新，在所述目标地图数据的道路网络中一些道路与其他道路隔离；提取部件，用于当检测到存在所述隔离状态时，提取所述更新地图数据中的除了所述更新目标分段之外的且具有与被隔离的一些道路相连接的道路的分段作为需要更新的分段；以及更新数据文件产生部件，用于基于所述更新地图数据来产生用于所述更新目标分段和所述需要更新的分段的更新数据文件。

注意在本申请中，表达“一些道路变得与其他道路隔离的状态(隔离状态)”表示作为一些道路的、形成闭合环路路径的一个道路或者两个或更多个道路不连接到附近的其他道路。

按照这种特征结构，当由于基于所述更新地图数据而更新目标地图数据中的一个或更多个更新目标分段导致在所述目标地图数据的道路网络中一些道路与其他道路隔离时，提取所述更新地图数据中的除了更新目标分段之外的且包括与被隔离的一些道路相连接的道路的分段作为需要更新的分段。然后，基于所述更新地图数据，除了对于所述目标地图数据中的更新目标分段之外，还对于所述需要更新的分段产生更新数据文件。因此，有可能防止在通过该更新数据文件被更新之后，在所述目标地图数据中，一些道路变得与其他道路隔离。因此，有可能保证有可能搜索到包括所述一些道路的路径的状态。

在此，有益的是采用一种结构，在所述结构中，当在目标地图数据的更新地图数据的更新内容中有道路的删除时，隔离检测部件在更新目标分段上检测与连接到被删除的道路的道路相关的隔离状态的存在与不存在。

通常，由目标地图数据的更新引起的一部分道路的隔离状态的出现涉及与由于目标地图数据的更新而被删除的道路相连接的道路，并且涉及与沿着一个或更多个道路形成闭合环路路径的所述道路。因此，按照这种结构，有可能有效地检测到由于目标地图数据的更新导致的一些道路的隔离状态的存在和不存在。

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

按照这种结构，有可能可靠地检测涉及与由于目标地图数据的更新而被删除的道路相连接的道路的隔离状态的存在与不存在。

另外，有益的是采用一种结构，在所述结构中，当在用于目标地图数据的更新地图数据的更新内容中存在道路的增加时，提取部件从包括所增加的道路的分段中提取需要更新的分段。

通常，在反映道路的实际状态的更新地图数据中，道路网络中的一些道路不处于隔离状态，并且在发生了与所述一些道路相连接的道路的删除的情况下，预期将新增加道路来替换被删除的道路。因此，当由于目标地图数据中的更新目标分段的更新而导致出现了一些道路的隔离状态时，很可能已经向除了更新目标分段之外的分段新增加了与被隔离的道路相连接的道路。按照这种结构，在已经检测到存在隔离状态的情况下，因为从包括所述新增加的道路的一个或更多个分段中提取需要更新的分段，所以有可能有效地提取除了更新目标分段之外的具有与隔离的一些道路相连接的道路的更新地图数据的分段。

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

按照这种结构，有可能可靠地检测到具有与隔离的一些道路相连接的道路的需要更新的分段。

而且，根据本发明的一种地图数据更新系统的特征结构在于它包括具有上述特征结构的地图更新数据提供设备和导航设备，并且所述导航设备包括：导航地图数据库，其存储作为目标地图数据的导航地图数据；更新请求产生部件，用于产生用于更新目标分段的更新请求数据文件；更新数据文件获取部件，用于获取从地图更新数据提供设备提供的更新数据文件；以及地图数据更新部件，用于基于所述更新数据文件来更新导航地图数据。

按照这种特征结构，从所述导航设备侧发送用于需要导航地图数据的更新的更新目标分段的更新请求数据，并且基于所述更新请求数据，有可能使用从地图数据提供设备提供的更新数据文件来执行导航地图数据的更新。因此，在导航设备侧，接收用于需要更新的更新目标分段和需要更新的分段的更新数据文件，以便防止一些道路根据更新目标分段的更新而变得与其他道路隔离，并且有可能更新导航地图数据的一些分段。因此，有可能更新导航地图数据的必要的最小数量的分段，并且与更新所有导航地图数据的情况相比较，有可能将当发送和接收所述更新数据文件时的通信数据量和通信成本减少到低水平。

此外，提供了根据本发明的一种地图更新数据提供方法，其提供用于目标地图数据的每个分段的更新数据文件，所述目标地图数据包括至少道路网络的信息，并且被划分为多个分段。所述地图更新数据提供方法的特征结构在于它执行：隔离检测步骤：基于更新地图数据来检测隔离状态的存在与不存在，在所述隔离状态下，由于目标地图数据中的一个或更多个更新目标分段的更新，在所述目标地图数据的道路网络中，一些道路与其他道路隔离；提取步骤：当检测到存在所述隔离状态时，提取更新地图数据中的除了更新目标分段之外的且具有与所述被隔离的一些道路相连接的道路的分段作为需要更新的分段；以及更新数据文件产生步骤：基于更新地图数据来产生用于所述更新目标分段和所述需要更新的分段的更新数据文件。

按照这种特征结构，在由于基于更新地图数据来更新目标地图数据中的一个或更多个更新目标分段而导致在更新地图数据的道路网络中一些道路变得与其他道路隔离的情况下，更新地图数据中的除了所述更新目标分段之外的且具有与被隔离的一些道路相连接的道路的分段被提取作为需要更新的分段。然后，基于所述更新地图数据，除了对于目标地图数据中的更新目标分段之外，还对于所述需要更新的分段产生更新数据文件。因此，有可能防止在通过该更新数据文件更新之后，在目标地图数据中，一些道路变得与其他道路隔离。因此，有可能保证有可能搜索包括所述一些道路的路径的状态。

在此，有益的是采用一种结构，在所述结构中，关于更新目标分段，当在用于目标地图数据的更新地图数据的更新内容中存在道路的删除时，所述隔离检测步骤在与基于更新地图数据更新了目标地图数据中的更新目标分段之后的状态相对应的状态下，执行对与被删除的道路的一端及其另一端相连接的路径的搜索，并且在所述路径不存在的情况下，检测到存在隔离状态。

按照这种结构，有可能有效地且可靠地检测由于目标地图数据的更新导致的一些道路的隔离状态的存在与不存在。

此外，有益的是采用一种结构，在所述结构中，当在用于目标地图数据的更新地图数据的更新内容中存在道路的增加时，所述提取步骤在与基于更新地图数据更新了目标地图数据中的更新目标分段和包括所述被增加的道路的至少一个分段之后的状态相对应的状态下，执行对与被删除的道路的一端及其另一端相连接的路径的搜索，并且当存在通过所增加的道路的路径时，所述提取步骤将包括构成所述路径的所增加的道路的分段提取为需要更新的分段。

按照这种结构，因为当检测到存在隔离状态时，从包括新增加的道路的一个或更多个分段中提取需要更新的分段，所以有可能有效地且可靠地提取更新地图数据中的除了更新目标分段的且具有与隔离的一些道路相连接的道路的分段。

附图说明

图1是示出根据本发明的实施例的地图更新数据提供设备的结构的框图。

图2是示出根据本发明的实施例的导航设备的结构的框图。

图3是用于说明更新地图数据的结构的说明图。

图4是用于说明包括在更新地图数据中的信息的内容的说明图。

图5是示出在具有与导航地图数据相同的更新状态的地图数据中的道路网络的状态的图。

图6是示出在最新版本的更新地图数据中的道路网络的状态的图。

图7是示出在具有与在导航地图数据中的更新目标分段的更新之后的状态相对应的状态的地图数据中的道路网络的状态的图。

图8是示出在具有与在导航地图数据中的更新目标分段和候选分段的更新之后的状态相对应的状态的地图数据中的道路网络的状态的图。

图9是用于说明导航地图数据的结构的说明图。

图10是示出了使用基于本发明的实施例的地图更新数据提供设备的地图更新数据提供方法的整体处理的流程图。

图11是示出用于使用隔离检测部件来检测隔离状态的处理方法的流程图。

图12是示出用于使用提取部件来提取需要更新的分段的处理方法的流程图。

图13是示出用于导航设备中的地图更新的操作处理方法的流程图。

具体实施方式

将参考附图来说明本发明的实施例。图1是示意性地示出根据本发明的实施例的地图更新数据提供设备1的结构的框图。图2是示意性地示出根据本发明的实施例的导航设备2的结构的框图。在所述实施例中，地图更新数据提供设备1和导航设备2分别具有通信设备6和26，以便使得能够经由各种通信网络来发送和接收数据，由此整体地构成图数据更新系统。另外，地图更新数据提供设备1向导航设备2提供用于更新导航地图数据Mb的更新数据文件fa。已经接收到所提供的更新数据文件fa的导航设备2基于更新数据文件fa来执行导航地图数据Mb的更新。具体而言，在该实施例中，导航设备2的导航地图数据Mb对应于本发明中的“目标地图数据”。以下，将详细说明根据所述实施例的地图更新数据提供设备1和导航设备2的结构。

1.地图更新数据提供设备1

如图1中所示，地图更新数据提供设备1具有更新地图数据库DB1、控制设备3、输入设备4、显示设备5和通信设备6。控制设备3具有数据库更新部件7、隔离检测部件8、提取部件9、更新数据文件产生部件10和通信控制部件11。在此，控制设备3被构造为具有：算术处理设备，比如CPU；以及记录介质，比如RAM或者ROM，用于存储软件(程序)、数据等。另外，在控制设备3中提供的部件7-11中的每个部件被构造为使得控制设备3的算术处理设备作为中央构件，并且通过硬件、软件或者两者来提供用于对于输入数据执行各种处理的功能单元。另外，更新地图数据库DB1存储在可以被重写的记录介质比如硬盘驱动器或者快闪存储器中。以下，将依序说明地图更新数据提供设备1的每个单元的结构。

1-1.更新地图数据库DB1

图3是用于说明在更新地图数据库DB1中存储的更新地图数据Ma的结构的说明图。如图3中所示，在更新地图数据库DB1中，存储了被划分为多个分段的更新地图数据Ma，以便包括多个更新版本。在该示例中，首先建立的最老的更新地图数据Ma被设置为版本1，每次基于新的信息更新更新地图数据Ma时，所述版本被依序升级为版本2，然后升级为版本3，并且更新地图数据Ma的三个更新版本在当前时间点被存储在更新地图数据库DB1中。注意，在本发明的实施例的说明中，在要区分更新地图数据Ma的版本1至3的情况下，已经被附上了版本编号的附图标号Ma1至Ma3例如在表达“版本1的更新地图数据Ma1”中被用作更新地图数据的附图标号。相反，简单地引用“更新地图数据Ma”总地表示全部版本的更新地图数据Ma1至Ma3。另外，在本发明的实施例的说明中，引用“分段p”总地表示更新地图数据Ma和导航地图数据Mb(其将在以下描述)的多个分段。在要指示单个分段的情况下，将使用分段编号比如分段1、分段2等(参见图5到图8)。另外，如下所述，从多个分段p中具体选择的分段被表示为“更新目标分段pa”或者“需要更新的分段pb”。

在该示例中，形成更新地图数据Ma的多个分段p被划分以便形成矩形，其中，每个分段p具有相同的大小。例如，在日本的全部区域的地图数据是目标的情况下，更新地图数据Ma具有包括日本全部区域作为整体的范围，并且这些被划分为m×n(其中m和n是自然数)以形成每个分段p。更新地图数据Ma中的每个分段p被提供为对应于将在以下描述的导航地图数据Mb的最低层1的分段p。图4是用于说明由更新地图数据Ma拥有的信息的内容的说明图。如图4中所示，更新地图数据Ma包括关于道路网络Rn的信息，所述道路网络Rn通过对应于每个分段p中存在的多个道路并且在多个分段p之间延伸的链路、并且通过对应于交叉点的节点来表示道路的连接关系。而且，虽然在图中未示出，但是除了关于道路网络Rn的信息之外，更新地图数据Ma还包括关于各种特征的布局和形状的信息，比如沿着道路提供的道路标志和交通信号等、比如建筑结构(住宅、建筑物等)、桥梁和隧道等的构建对象、比如河流和海岸线等的自然对象以及行政区域等。但是，为了简化下面的说明，将说明关于道路网络Rn的信息，其在作为在更新地图数据Ma和导航地图数据Mb中包括的地图的信息中是特别重要的。

1-2.输入设备4、显示设备5和通信设备6

接着，返回图1，将说明地图更新数据提供设备1的输入设备4、显示设备5和通信设备6。输入设备4包括各种输入装置，比如键盘、鼠标、触摸板和扫描器等。操作员可以使用该输入设备4来执行用于更新的输入操作等，比如增加、改变和删除地图信息，以便升级更新地图数据Ma的版本。显示设备5通过包括液晶显示器或者CRT显示器等而被构造。当操作员使用输入设备4来执行操作时，显示设备5可以显示更新地图数据Ma的状态及其更新操作的内容。通信设备6被构造为使得能够通过经由各种公知的固定线路和无线通信网络与导航设备2的通信设备26通信而执行数据的发送和接收。例如，可以将因特网、固定线路或者无线公共电话网、固定线路或者无线局域网(LAN)或者专用线路用作这样的通信网络。

1-3.控制设备3

如上所述，控制设备3具有数据库更新部件7、隔离检测部件8、提取部件9、更新数据文件产生部件10和通信控制部件11。在此，数据库更新部件7是用于执行下述处理的部件，所述处理包括：通过使用输入设备4来执行更新比如增加、改变和删除地图数据的输入操作的处理，以便升级更新地图数据Ma的版本；以及基于用于更新的输入操作来产生更新地图数据Ma的新版本并且在更新地图数据库DB1中存储更新地图数据Ma的处理。由于通过数据库更新部件7的处理，根据当前情况适当地更新在更新地图数据库DB1中的更新地图数据Ma。每次通过数据库更新部件7来更新更新地图数据Ma时，在更新地图数据库DB1中存储每个分段p的更新地图数据Ma的新版本。

隔离检测部件8是用于下述处理的部件，所述处理包括：在通过将在以下描述的更新数据文件产生部件产生更新数据文件fa之前，基于更新地图数据Ma来检测由于导航地图数据Mb的一个或更多个更新目标分段pa的更新而导致出现的隔离状态的存在与不存在。在此，隔离状态表示：在道路网络Rn(参见图4)中一些道路与其他道路隔离的状态；或者形成闭合环路路径的一条道路(作为某条道路)或者两条或多条道路(作为一些道路)不连接到附近的其他道路的状态。换句话说，没有隔离状态的状态是在道路网络Rn中的设置了出发点和目的点的无论哪个位置都存在连接出发点和目的点的路径的状态。注意，更新目标分段pa是变为由来自导航设备2的更新请求数据文件fb所指定的导航地图数据Mb的更新目标的分段p，这将在以下描述。

在此，将使用图5至图7中的地图数据中所示的道路网络Rn的示例来说明一些道路的隔离状态。图5-7基于在更新地图数据库DB1中存储的更新地图数据Ma的多个更新版本示出了在分段1到4中的用于道路网络Rn的地图数据的各种状态。具体而言，图5示出了对于全部分段1-4是版本2的情况的道路网络Rn的示例，图6示出了对于全部分段是版本3的情况的道路网络Rn的示例。另外，图7示出了对于仅仅分段1和2已经被更新为版本3、而分段3和4被保持在版本2的情况的道路网络Rn的示例。注意在这些附图中，以方框围绕的数字示出了每个分段p的更新版本。在这些附图中示出的道路网络Rn中，由道路r4到r7形成的环路r4-r7通过在图5中示出的版本2的道路网络Rn中的道路r1和通过在图6中示出的版本3的道路网络Rn中的道路r2而连接到其他道路，因此它们不处于隔离状态。相反，在图7中所示的道路网络Rn中，出现环路r4-r7形成闭合环路路径并且不连接到任何其他相邻道路的隔离状态。隔离检测部件8执行用于检测这种隔离状态的处理。

通常，由于导航地图数据Mb的更新导致的一些道路的隔离状态的出现涉及与通过导航地图数据Mb的更新而被删除的道路相连接的道路，或者涉及与连接到被删除的道路的道路一起形成闭合环路路径的一个或更多个道路。因此，在用于导航地图数据Mb的最新版本的更新地图数据Ma的更新内容中已经有道路的删除的情况下，隔离检测部件8执行在更新目标分段pa中检测涉及与被删除的道路相连接的道路的隔离状态的存在与不存在。此时，隔离检测部件8在与基于最新版本的更新地图数据Ma更新了导航地图数据Mb的更新目标分段pa之后的状态相对应的状态下，执行对连接被删除的道路的一端及其另一端的路径(在以下被称作“连接路径k”(参见图8))的搜索，并且在连接路径k不存在的情况下检测到存在隔离状态。注意，下面将参考图11中所示的流程图来详细说明通过该隔离检测部件8对隔离状态的检测处理方法。

提取部件9是用于下述处理的部件，所述处理包括：在隔离检测部件8已经检测到存在隔离状态的情况下，提取在更新地图数据Ma中的除了更新目标分段pa之外的且包括连接到被隔离的一些道路的道路的分段p作为需要更新的分段pb。具体而言，提取部件9执行下述处理：需要更新的分段pb被提取为必须执行更新的分段p，以便防止根据由来自导航设备2的更新请求数据文件fb所指定的更新目标分段pa的更新而可能出现的一些道路的隔离状态。

通常，在反映道路的实际状态的更新地图数据Ma中，道路网络Rn中的一些道路不处于隔离状态，并且在执行与所述一些道路相连接的道路的删除的情况下，预期新增加了替代被删除道路的道路。因此，在由于导航地图数据Mb的更新目标分段pa导致已经出现了一些道路的隔离状态的情况下，很可能向除了更新目标分段pa之外的分段p新增加连接被隔离道路的道路。因此，当隔离检测部件8已经检测到存在隔离状态时，并且当在用于导航地图数据Mb的最新版本的更新地图数据Ma的更新内容中有道路的增加时，提取部件9执行下述处理：从包括被增加道路的分段p中提取需要更新的分段pb。

此时，如例如图8中所示，在与基于最新版本的更新地图数据Ma更新了导航地图数据Mb的更新目标分段pa和包括被增加的道路的至少一个分段p之后的状态相对应的状态下，提取部件9在地图数据中的道路网络Rn中搜索连接被删除的道路的一端及其另一端的连接路径k。在此，图8示出了从作为更新目标分段pa的分段1和2已经被更新到图7中所示的版本3的状态改变到包括被增加的道路r2的分段4也被更新到版本3的状态的道路网络Rn。另外，在通过被增加道路的连接路径k存在的情况下，提取部件9提取包括形成连接路径k的一部分的被增加道路(在图8的示例中的道路r2)的分段p(在图8的示例中的分段4)来作为需要更新的分段pb。注意，下面参考图12中所示的流程图来详细说明通过使用提取部件9对需要更新的分段pb的提取处理方法。

更新数据文件产生部件10是用于下述处理的部件，所述处理包括：基于已经在更新地图数据库DB1中存储的更新地图数据Ma，产生用于已经由提取部件9提取的需要更新的分段pb和更新目标分段pa的更新数据文件fa。此时，更新数据文件产生部件10产生对应于更新目标分段pa和需要更新的分段pb的所有分段p的最新更新版本(在该示例中为版本3)的更新数据文件fa。在该示例中，每个更新数据文件fa被产生为数据文件，所述数据文件包括例如：用于在最新版本的用于更新目标分段pa和需要更新的分段pb的地图数据中和在该更新数据文件fa中包括的地图数据中指定分段p(对应于更新目标分段pa和需要更新的分段pb的所有分段p)的信息；以及分段ID信息，其与例如导航设备2的导航地图数据Mb共同被使用。

通信控制部件11是用于执行通信设备6的操作控制的部件。具体而言，通信控制部件11控制由通信设备6执行的地图更新数据提供设备1与导航设备2之间的通信，并且在通信设备6中进行接收已经从导航设备2发送的更新请求数据文件fb以及向导航设备2等发送更新数据文件fa的操作。因此，在本实施例中，该通信控制部件11和通信设备6构成用于向导航设备2提供更新数据文件fa的“更新数据文件提供部件”。

2.导航设备2

如图2中所示，导航设备2具有导航地图数据库DB2、控制设备21、当前位置检测设备22、显示设备23、语音输出设备24、输入设备25和通信设备26。另外，控制设备21具有导航计算部件27、更新请求产生部件28、地图数据更新部件29和通信控制部件30。在此，导航计算部件27是用于实现作为导航设备2的基本导航功能的计算部件。该导航设备2的导航功能的示例包括当前位置或者指定位置附近的地图显示、搜索从出发点到目的点的路径、到目的点的路径引导、用于校正道路上的当前位置的地图匹配以及搜索目的点等。该导航设备2的控制设备21被构造为具有：算术处理设备，比如CPU；以及记录介质，比如RAM或者ROM，用于存储软件(程序)和数据等。另外，在控制设备21中提供的部件27到30中的每个部件被构造为使得控制设备21的算术处理设备作为中央构件，通过硬件、软件或者两者来提供用于对于输入数据执行各种处理的功能单元。另外，导航地图数据库DB2被存储在例如可以被重写的记录介质比如硬盘驱动器或者快闪存储器等中。下面将依序说明导航设备2的每个单元的结构。

201.导航地图数据库DB2

导航地图数据Mb被存储在导航地图数据库DB2中，并且该导航地图数据Mb是由导航计算部件27引用以便实现导航设备2的导航功能的地图数据。图9是用于说明在导航地图数据库DB2中存储的导航地图数据Mb的结构的说明图。如图9所示，导航地图数据Mb具有主地图数据Mb1、路径搜索数据Mb2和路径引导数据Mb3。在此，按照在导航地图数据库DB2中存储的比如道路的特征的信息的详细程度，主地图数据Mb1被划分为多个层。在该示例中，主地图数据Mb1包括三层：层1、层2和层3(以从低级到高级的顺序)。在此，当层变为低级时，其具有比如道路的特征的更详细信息。另外，主地图数据Mb1的每层被划分为多个分段p。在此，分段p被设置为当层变为高级时对应于更宽的区域。因此，高层中的一个分段p中包括对应于低层中的多个分段p的区域。主地图数据Mb1的每个层包括道路网络Rn的信息，所述信息通过使用例如对应于道路的链路和对应于交叉点的节点来表示道路之间的连接关系。例如，当显示当前位置或者指定位置附近的地图时，或者在用于校正在道路上的当前位置的地图匹配期间，该主地图数据Mb1由导航计算部件27引用。

路径搜索数据Mb2与主地图数据Mb1相关联，并且被构造为具有关于构成道路网络Rn的每个链路的成本、行进条件、节点与上层节点的对应关系等的信息。在从出发地到目的点的路径搜索期间，导航计算部件27引用该路径搜索数据Mb2。路径引导数据Mb3与主地图数据Mb1相关联，并且被构造为提供在提供到目的点的路径引导时需要的图像和语音等的信息。因此，在提供到目的点的路径引导时，导航计算部件27引用该路径引导数据Mb3。

如上所述，在导航地图数据Mb的主地图数据Mb1中，对应于一个分段p的实际世界的面积的大小依赖于层而不同。在该示例中，在主地图数据Mb1的最低层1的每个分段p中包括的面积的大小对应于更新地图数据Ma的每个分段p的面积的大小。因此，从地图更新数据提供设备1提供的更新数据文件fa是用于与主地图数据Mb1的层1的分段p相对应的分段单元的数据文件。另外，在主地图数据Mb1的层1的数据已经被该更新数据文件fa更新之后，地图数据更新部件基于主地图数据Mb1的层1的数据来产生和更新主地图数据Mb1的层2和层3以及路径搜索数据Mb2和路径引导数据Mb3。

2-2.当前位置检测设备22

当前位置检测设备22是用于检测导航设备2的当前位置的设备。因此，当前位置检测设备22被构造为包括例如GPS接收器、方向传感器和距离传感器等(未示出)。基于由此获取的信息，当前位置检测设备22获取关于示出当前位置的坐标和前向等的信息，并且将所述信息输出到控制设备21。在控制设备21中，导航计算部件27基于导航地图数据Mb和由当前位置检测设备22所检测的当前位置信息来执行用于显示当前位置和地图匹配等的处理。

显示设备23、语音输出设备24、输入设备25和通信设备26

显示设备23被构造为包括液晶显示器等。语音输出设备24被构造为包括扬声器和放大器等。显示设备23和语音输出设备24在导航计算部件27的控制下工作，并且执行当前位置显示、两点之间的路径搜索、向前行进引导以及目的点搜索等的显示和语音输出。输入设备25被构造为具有与显示设备23一体地布置的触摸板、操作开关、遥控器等。该输入设备25接收用户的操作输入，并且向控制设备21输出其内容。通信设备6被构造为使得能够通过经由各种类型的公知固定线路和无线通信网络与地图更新数据提供设备1的通信设备6进行通信而执行数据的发送和接收。

2-4.控制设备21

如上所述，控制设备21具有导航计算部件27、更新请求产生部件28、地图数据更新部件29和通信控制部件30。如上所述，导航计算部件27是用于实现导航设备2的基本导航功能的计算部件，所述基本导航功能比如是当前位置或者指定位置附近的地图显示、从出发地向目的点的路径搜索、到目的点的路径引导、用于校正道路上的当前位置的地图匹配、目的点的搜索等。在该示例中，虽然从图中省略，但是导航计算部件27包括作为导航操作程序的5个应用程序：显示程序、地图匹配程序、路径搜索程序、路径引导程序、检索程序。在此，显示程序是用于在显示设备22的显示屏幕上执行当前位置和目的点等附近的地图显示以及对地图的当前位置显示的程序。地图匹配程序是用于执行地图匹配处理的程序，其在地图的道路上对准由当前位置检测设备22检测到的当前位置。路径搜索程序是执行路径搜索的程序，其例如搜索从出发点比如当前位置到已经使用输入设备25输入的目的点的引导路径。路径引导程序是用于进行下述处理的程序：所述处理按照已经由路径搜索程序确定的到目的点的路径而给出用户指令，以便通过利用显示设备23的显示屏幕的引导显示来提供沿着适当路径的引导，并且通过利用语音输出设备24来提供语音引导。所述检索程序是用于基于地址、电话号码、设施名称或者类别等来搜索目的点和地图显示的位置的程序。由每个其他应用程序执行的导航设备2的操作处理是公知的，因此，将省略其说明。注意，这些应用程序每个都引用和使用导航地图数据Mb。

更新请求产生部件28是用于产生用于更新目标分段pa的更新请求数据文件fb的部件。在此，更新请求产生部件28确定更新目标分段pa，并且产生用于向地图更新数据提供设备1请求用于更新目标分段pa的更新数据文件fa的更新请求数据文件fb。在该示例中，更新目标分段pa是必须被导航设备2的导航计算部件27引用的导航地图数据Mb的分段p，并且从主地图数据Mb1的层1的分段p中选择一个或更多个分段p。在此，实际需要的分段p或者很可能在未来变为需要的分段被包括以作为必须由导航计算部件27引用的分段p。因此，例如，包括下述部分的分段p适合作为更新目标分段pa：被登记为用户的住宅的位置附近、由当前位置检测设备22检测到的用户当前位置附近、目的点附近、到所设置的目的点的路径附近等。另外，有益的是使用一种结构，在所述结构中，当确定这样的更新目标分段pa时，例如，要更新的区域加宽，则对于用户住宅的位置附近选择多个分段p，而要更新的区域变窄，则对于到目的点的路径附近选择所需要的最小数量的分段p。而且，在接收到其中已经由导航设备2的用户指定了区域的地图更新处理的请求时，在此时已经指定的区域中包括的分段p被用作更新目标分段pa。产生更新请求数据文件fb作为例如包括下述信息的数据文件：用于指定已经确定的一个或更多个更新目标分段pa的信息；以及用于指定用于更新目标分段pa的导航地图数据Mb的分段p中的每个分段和至少在更新目标分段pa附近的预定范围内的分段p的更新状态的信息。在此，例如，与地图更新数据提供设备1的更新地图数据Ma共同被使用的分段ID信息可以被用作用于指定更新目标分段pa的信息。另外，例如，每个分段p的更新版本信息可以被用作用于指定每个分段p的更新状态的更新状态信息。在该示例中，如上所述，示出分段1至4的更新版本是版本2的信息被包括在更新请求数据文件fb中发送到地图更新数据提供设备1。

地图数据更新部件29是用于基于已经从地图更新数据提供设备1提供的更新数据文件fa来执行导航地图数据Mb的更新的部件。如上所述，在该示例中，每个更新数据文件fa是包括用于更新目标分段pa或者需要更新的分段pb的地图数据的文件。因此，地图数据更新部件29通过下述方式来执行导航地图数据Mb的更新：通过将导航地图数据Mb的主地图数据Mb1的层1中的与更新目标分段pa和需要更新的分段pb相对应的分段p的地图数据更新为在更新数据文件fa中包括的用于更新目标分段pa和需要更新的分段pb的地图数据。

通信控制部件30是用于执行通信设备26的操作控制的部件。具体而言，通信控制部件30控制由通信设备26执行的地图更新数据提供设备1与导航设备2之间的通信，并且在通信设备26中进行例如向地图更新数据提供设备1发送更新请求数据文件fb以及接收已经从地图更新数据提供设备1发送的更新数据文件fa。因此，在该实施例中，通信控制部件30和通信设备26构成用于获取从地图更新数据提供设备提供的更新数据文件的“更新数据文件获取部件”。

3.地图更新数据提供设备1的操作处理

接着，将参考在图10至图12中所示的流程图来详细说明地图更新数据提供设备1的操作处理。另外，将通过使用在图5至图8中所示的道路网络Rn的示例来具体说明通过隔离检测部件8对隔离状态的检测处理和通过提取部件9对需要更新的分段的提取处理。图5至图8示出了基于在更新地图数据库DB1中存储的多个更新版本的更新地图数据Ma的分段1-4的地图数据的道路网络Rn的每个状态。在这些附图中，以方框围绕的数字示出了每个分段p的更新版本。另外，在这些附图中，r1-r5是区别各个道路的附图标号，并且道路r1-r15分别被交叉点分离。注意，在图5至图8中，仅仅示出了一部分分段p(分段1-4)，以便简化解释。但是，实际上在许多情况下，更多的分段p将作为处理目标。

3-1.地图更新数据提供方法的整个处理

地图更新数据提供设备1执行处理，使得它基于来自导航设备2的更新请求而产生用于更新目标分段pa的更新数据文件fa，并且在必要时产生用于需要更新的分段pb的更新数据文件fa，并且发送更新数据文件fa。图10是示出了由地图更新数据提供设备1执行的地图更新数据提供方法的整个处理。如图10中所示，当存在从导航设备2到地图更新数据提供设备1的更新请求时，即，当地图更新数据提供设备1已经接收到更新请求数据文件fb时(步骤#01：是)，控制设备3从更新请求数据文件fb获取关于导航地图数据Mb的更新状态和更新目标分段pa的信息(步骤#02)。

接着，控制设备3通过使用隔离检测部件8，基于更新地图数据Ma来检测由于已经在步骤#02中获得的导航地图数据Mb的更新目标分段pa的更新而出现的隔离状态的存在和不存在(步骤#03)。下面参考图11中的流程图来详细说明通过该隔离检测部件8的隔离状态检测处理。在已经检测到隔离状态的存在的情况下(步骤#04：是)，控制单元3通过使用提取部件9来提取需要更新的分段pb，以便防止隔离状态(步骤#05)。相反，在没有检测到隔离状态的存在的情况下(步骤#04：否)，不执行步骤#05中的处理。

随后，控制设备3使用更新数据文件产生部件10来产生更新数据文件fa(步骤#06)。此时，如果因为在步骤#04中未检测到隔离状态(步骤#04：否)而在步骤#05中未提取需要更新的分段pb，则更新数据文件产生部件10仅仅产生用于在步骤#02中获取的更新目标分段pa的更新数据文件fa。如果在步骤#05中提取了需要更新的分段pb，则更新数据文件产生部件10产生用于在步骤#02中获取的更新目标分段pa和用于在步骤#05中提取的需要更新的分段pb的更新数据文件fa。另外，控制设备3通过使用通信控制部件11控制通信设备6来向导航设备2发送在步骤#06中产生的更新数据文件fa(步骤#07)。由于如上所述的处理，向导航设备2(目标地图数据侧)提供更新数据文件fa。

3-2.对隔离状态的检测处理方法

接着，将说明通过隔离检测部件8对隔离状态的检测处理方法。图11是示出了通过使用该隔离检测部件8对隔离状态的检测处理方法的流程图。如图11中所示，隔离检测部件8首先基于已经在步骤#02中获取的导航地图数据Mb的更新状态来产生具有与导航地图数据Mb相同的更新状态的地图数据(步骤#11)。具体而言，隔离检测部件8基于在更新请求数据文件fb中包括的关于用于更新目标分段pa的导航地图数据Mb的分段p中的每个分段和至少在更新目标分段pa附近的预定范围内的分段p的更新状态的信息，从更新地图数据库DB1中读取具有与导航地图数据Mb相同更新版本的更新地图数据Ma，并且产生具有与在通过更新数据文件fa进行更新之前的导航地图数据Mb相同的更新状态的地图数据。在该示例中，在步骤#02，从更新请求数据文件fb中获取到指示被指定为更新目标分段pa的分段1和2以及被指定为导航地图数据Mb的更新状态的分段1-4都是版本2的信息。图5示出了与基于该信息已经产生的导航地图数据Mb相同的更新状态，即，在所有分段1-4都是版本2的地图数据中的道路网络Rn的状态。图6示出了在该示例中的更新地图数据Ma的最新版本，即，在所有分段1-4都是版本3的地图数据中的道路网络Rn的状态。

接着，关于在步骤#02中获取的更新目标分段pa，隔离检测部件8确定相对于导航地图数据Mb，在最新版本的更新地图数据Ma的更新内容中是否有道路的删除(步骤#12)。通过比较关于更新目标分段pa、具有与在步骤#11中产生的导航地图数据Mb相同的更新状态的地图数据(图5)以及最新版本的更新地图数据Ma(图6)来执行所述确定。换句话说，关于更新目标分段pa，隔离检测部件8相对于具有与导航地图数据Mb相同的更新状态的地图数据(图5)的道路网络Rn提取最新版本的更新地图数据Ma(图6)的道路网络Rn的更新内容(改变点)，并且确定是否在更新内容中有道路的删除。在该示例中，相对于在图5中所示的具有与导航地图数据Mb相同的更新状态的地图数据的道路网络Rn，在图6中所示的最新版本的更新地图数据Ma的道路网络Rn中删除了在分段1和分段2之间延伸的道路r1，并且分别向分段4和分段3增加了道路r2和道路r3。另外，在版本3的道路网络Rn中，由于道路r3的增加，道路r8已经被划分为道路r8和r14，并且道路r12已经被划分为道路r12和r15。如上所述，在该示例中，更新目标分段pa是分段1和2，并且已经在这些分段1和2中删除了道路r1。因此，在该示例中，隔离检测部件8确定在更新目标分段pa中有道路的删除(步骤#12：是)。

以这种方式，当确定在更新目标分段pa中存在道路的删除时(步骤#12：是)，隔离检测部件8接着产生具有与在通过最新版本的更新地图数据Ma更新了导航地图数据Mb的更新目标分段pa之后的状态相对应的状态的地图数据(步骤#13)。具体而言，隔离检测部件8产生具有与在通过下述方式而更新导航地图数据Mb的更新目标分段pa之后的状态相对应的状态的地图数据：将具有与在步骤#11中产生的导航地图数据Mb相同的更新状态的地图数据(图5)中的更新目标分段pa替换为在最新版本的更新地图数据Ma(图6)中的对应分段。在该示例中，更新目标分段pa是分段1和2，因此图5中所示的地图数据中的分段1和2被替换为在图6中所示的最新版本的更新地图数据Ma中的分段1和2。图7示出了在具有与在该导航地图数据Mb的更新目标分段pa的更新之后的状态相对应的状态的地图数据中的道路网络Rn的状态。

接着，隔离检测部件8执行以下处理：在所述处理中，在步骤#13中产生的并且具有与在已经通过最新版本的更新地图数据Ma更新了导航地图数据Mb的更新目标分段pa之后的状态相对应的状态的地图数据中，检索连接更新目标分段pa中的被删除道路的一端及其另一端的连接路径k(步骤#14)。由于该处理，在步骤#12中，在已经确定在用于导航地图数据Mb中的更新目标分段pa的最新版本的更新地图数据Ma中的更新内容中有道路的删除的情况下，隔离检测部件8检测与连接到被删除的道路的道路相关的隔离状态的存在与不存在。在该示例中，隔离检测部件8在图7中所示的具有与在导航地图数据Mb中的更新目标分段pa的更新之后的状态相对应的状态的地图数据中的道路网络Rn中执行对连接路径k的搜索，所述连接路径k在作为更新目标分段pa的分段1和2内连接被删除的道路r1(参见图5和6)的一端的交叉点c1及其另一端的交叉点c2。在此，隔离检测部件8执行对连接路径k(参见图8)的搜索，所述连接路径k从在一端的交叉点c1引出，并且也从在另一端的交叉点c2引出，以连接交叉点，如在图7中的细线所示。

随后，作为在步骤#14中的搜索的结果，隔离检测部件8确定是否有连接路径k(步骤#15)。然后，例如，如图8中所示，在存在连接路径k的情况下(步骤#15：是)，隔离检测部件8检测到没有一些道路已经变得与其他道路隔离的隔离状态，并且输出检测结果(步骤#16)。然后，在已经在步骤#12中确定在更新目标分段pa中没有道路的删除的情况下(步骤#12：否)，隔离检测部件8检测到在道路网络Rn中没有隔离状态(步骤#16)。相反，在作为在步骤#14的结果没有连接路径k的情况下(步骤#15：否)，隔离检测部件8检测到有隔离状态，并且输出检测结果(步骤#17)。在图7中所示的示例中，因为道路r4-r7形成闭合环路r4-7，因此不存在连接一端的交叉点c1和另一端的交叉点c2的连接路径k(步骤#15：否)。因此，在该示例中，隔离检测部件8检测到在具有与在分段1和2的更新之后的状态相对应的状态的地图数据的道路网络Rn中有隔离状态，所述分段1和2是导航地图数据Mb的更新目标分段pa。

3-3.对需要更新的分段pb的提取处理方法

接着，将说明由提取部件9在步骤#05中执行的对需要更新的分段pb的提取处理方法。图12是示出了由提取部件9执行的对需要更新的分段pb的提取处理方法的流程图。如图12中所示，首先，提取部件9将包括在更新目标分段pa附近已经增加的道路的分段p选择为需要更新的分段pb的候选分段(步骤#21)。在该实施例中，提取部件9选择一个分段p来作为候选分段。优选的是，从与更新目标分段pa相邻的分段中选择该候选分段。具体而言，在该示例中，通过在图5中所示的具有与导航地图数据Mb相同的更新状态的地图数据的道路网络Rn中将道路r2加到分段4并且通过将道路r3加到分段3，来产生图6中示出的最新版本的更新地图数据Ma的道路网络Rn。因此，提取部件9从包括所增加的道路r2和r3的分段3和4中选择一个候选分段。在下面的说明中，首先，将说明分段4被选择为候选分段的情况的示例。

在选择候选分段之后(步骤#21)，提取部件9产生具有与在已经通过最新版本的更新地图数据Ma更新了导航地图数据Mb的更新目标分段pa和在步骤#21中选择的候选分段之后的状态相对应的状态的地图数据(步骤#22)。具体而言，提取部件9通过将在图11中所示的步骤#11中产生的具有与导航地图数据Mb相同的更新状态的地图数据(图5)中的更新目标分段pa和在步骤#21中选择的候选分段替换为最新版本的更新地图数据Ma(图6)中的对应分段，来产生具有与在更新导航地图数据Mb的更新目标分段pa和候选分段之后的状态相对应的状态的地图数据。在该示例中，如上所述，更新目标分段pa是分段1和2，并且候选分段是分段4，因此图5中所示的地图数据中的分段1、2和4被替换为图6中所示的最新版本的更新地图数据Ma中的分段1、2和4。图8示出了在具有与在该更新导航地图数据Mb的更新目标分段pa和候选分段的更新之后的状态相对应的状态的地图数据中的道路网络Rn的状态。

接着，提取部件9执行以下处理：在所述处理中，与当通过隔离检测部件8检测到隔离状态时类似地，在步骤#22中产生的具有在已经使用最新版本的更新地图数据Ma更新了导航地图数据Mb中的更新目标分段pa和候选分段之后的状态相对应的状态的地图数据中检索更新目标分段pa中的连接路径k，所述连接路径k连接被删除的道路的一端及其另一端(步骤#23)。具体而言，在该示例中，在具有与在图8中所示的导航地图数据Mb中的更新目标分段pa和候选分段的更新之后的状态相对应的状态的地图数据的道路网络Rn中，提取部件9搜索连接路径k，所述连接路径k连接在被删除的道路r1(参见图5和图6)的一端的交叉点c1和在其另一端的交叉点c2。在此，如图8中的细线箭头所示，提取部件9从一端的交叉点c1和另一端的交叉点c2搜索朝向彼此的连接路径k。

随后，作为在步骤#23中的搜索的结果，提取部件9确定是否有连接路径k(步骤#24)。在存在连接路径k的情况下(步骤#24：是)，提取部件9在存在连接路径k时将在步骤#21中已经选择的候选分段提取为需要更新的分段pb(步骤#25)。在该示例中，如图8中所示，存在连接路径k，其从在一端的交叉点c1经由道路r8、r9、r10、r2、r6和r7延伸到在另一端的交叉点c2。因此，提取部件9提取包括所增加的道路r2的分段4来作为需要更新的分段pb。

相反，在作为步骤#23中的搜索的结果没有连接路径k的情况下(步骤#24：否)，候选分段不被分配为需要更新的分段pb。然后，处理返回到步骤#21，并且提取部件9选择另一个候选分段并且执行与如上所述类似的处理。例如，虽然未示出，在包括所增加的道路r3的分段3被选择为需要更新的分段pb的候选分段的情况下(步骤#21)，提取部件9产生图5中所示的地图数据的分段1、2和3被图6中所示的最新版本的地图数据的分段1、2和3重写的地图数据，作为具有与在已经通过最新版本的更新地图数据Ma更新了导航地图数据Mb的更新目标分段pa和在步骤#21中选择的候选分段之后的状态相对应的状态的地图数据。在这种情况下，不存在将在被删除的道路r1的一端的交叉点c1与在其另一端的交叉点c2相连接的连接路径k(步骤#24：否)。因此，提取部件9不指定在这种情况下作为候选分段的分段3作为需要更新的分段pb。注意，提取部件9执行类似的处理，在所述处理中，包括所增加道路的分段p被依序指定为候选分段，直到已经提取了至少一个需要更新的分段pb。

4.在导航设备2中的地图更新的操作处理方法

接着，将参考图13中所示的流程图来详细说明导航设备2中的地图更新的操作处理方法。如图13中所示，在导航地图数据Mb的更新期间，导航设备2通过使用更新请求产生部件28来产生更新请求数据文件fb，并且将该更新请求数据文件fb发送到地图更新数据提供设备1。然后，导航设备获取由已经接收到更新请求数据文件fb的地图更新数据提供设备1所产生的更新数据文件fa，并且基于更新数据文件fa来更新导航地图数据Mb。

具体而言，如图13中所示，导航设备2首先确定是否已经开始了地图更新处理(步骤#31)。例如，在导航设备2定期以预定间隔执行地图更新处理的情况下，如果导航计算部件27已经在满足预定条件的条件下引用导航地图数据Mb，或者如果已经有通过导航设备2的用户的对地图更新处理的开始请求操作，则开始该地图更新处理。

在已经开始地图更新处理的情况下(步骤#31)，导航设备2通过使用更新请求产生部件28来确定更新目标分段pa(步骤#32)。在此，如上所述，对于由导航计算部件27进行的处理而言，更新目标分段pa包括实际需要的分段p和很可能在未来变得需要的分段。在该示例中，从主地图数据Mb1的层1中的分段p中选择一个或更多个更新目标分段pa。

接着，导航设备2通过使用更新请求产生部件28来产生更新请求数据文件fb(步骤#33)。在此，如上所述，更新请求数据文件fb被产生为以下数据文件，所述数据文件包括例如：用于指定已经确定的一个或更多个更新目标分段pa的信息；以及用于指定更新目标分段pa和对于至少在更新目标分段pa附近的预定范围内的分段p而言的导航地图数据Mb的每个分段p的更新状态的信息。另外，导航设备2通过使用通信控制部件30控制通信设备26而向地图更新数据提供设备1发送已经在步骤#33中产生的更新请求数据文件fb(步骤#34)。在已经接收到该更新请求数据文件fb的地图更新数据提供设备1中，如上所述，执行处理，在所述处理中产生更新数据文件fa，并且将其发送到导航设备2。在即使在预定时段之后也不能接收到来自地图更新数据提供设备1的更新数据文件fa的情况下(步骤#35：否)，导航设备2确定已经有通信故障，并且再一次发送更新请求数据文件fb(步骤#34)。

另外，在导航设备2从地图更新数据提供设备1接收到更新数据文件fa的情况下(步骤#35：是)，导航设备2获取更新数据文件fa(步骤#36)，并且通过使用地图数据更新部件29，基于更新数据文件fa来执行导航地图数据Mb的更新(步骤#37)。在该示例中，如上所述，在由提取部件9提取的更新目标分段pa和需要更新的分段pb被提取的情况下，每个更新数据文件fa是包括用于需要更新的分段pb的最新版本的地图数据的文件。因此，地图数据更新部件29通过将导航地图数据Mb的主地图数据Mb1的层1中的更新目标分段pa和对应于需要更新的分段pb的分段p的地图数据改变为在更新数据文件fa中包括的更新目标分段pa和需要更新的分段pb的地图数据，在步骤#37中执行导航地图数据Mb的更新。这样，完成了在导航设备2中对地图更新的操作处理。

[其他实施例]

(1)在如上所述的实施例中，已经说明了针对下述结构的情况，在所述结构中，在与已经基于更新地图数据Ma更新了导航地图数据Mb的更新目标分段pa之后的状态相对应的状态下，隔离检测部件8搜索连接被删除的道路的一端及其另一端的连接路径k，并且在没有连接路径k的情况下检测到存在隔离状态。但是，隔离检测部件8的结构不限于此。具体而言，如果隔离检测部件8具有其能够检测到道路网络中的一些道路已经变得与其他道路隔离的隔离状态的存在和不存在的结构就足够了。例如，本发明的另一个有益实施例具有使用道路形状等来检测一些道路已经与其他道路隔离的结构。

(2)在如上所述的实施例中，已经说明了针对下述结构的情况，在所述结构中，在与已经基于最新版本的更新地图数据Ma更新了导航地图数据Mb的更新目标分段pa和包括所增加的道路的至少一个分段p之后的状态相对应的状态下，提取部件9执行搜索连接被删除的道路的一端及其另一端的连接路径k，并且在有连接路径k的情况下，包括构成连接路径k的所增加的道路的分段p被提取作为需要更新的分段pb。但是，提取部件9的结构不限于此。具体而言，如果在检测到有隔离状态的情况下，提取部件9提取更新地图数据Ma中的除了更新目标分段pa之外的且包括与被隔离的一些道路相连接的道路的分段p作为需要更新的分段pb就足够了。例如，本发明的一个有益实施例具有下述结构，在所述结构中，提取部件9使用道路形状等来提取具有与被隔离的某个道路相连接的道路的分段p。

(3)在如上所述的实施例中，作为示例，已经解释了下述情况，在所述情况中，在与已经基于最新版本的更新地图数据Ma更新了导航地图数据Mb的更新目标分段pa和包括所增加的道路的一个分段p(在上述示例中为分段4)之后的状态相对应的状态下，提取部件9搜索连接路径k。但是，本发明的适用范围不限于此。本发明的另一个有益实施例具有下述结构，在所述结构中，在与已经基于最新版本的更新地图数据Ma更新了导航地图数据Mb的更新目标分段pa(在上述的示例中为分段1和2)和包括所增加的道路的多个分段p(在上述示例中为分段3和4)之后的状态相对应的状态下，提取部件9搜索连接路径k。

(4)在如上所述的实施例中，作为示例，已经说明了下述情况，在所述情况中，更新目标分段pa被设置为由来自导航设备2的更新请求数据文件fb所指定的分段p。但是，更新目标分段pa的确定方法不限于此。例如，有可能使用其中地图更新数据提供设备1进行该确定的结构。

(5)在如上所述的实施例中，作为示例，已经说明了下述情况，在所述情况中，如图3中所示，更新地图数据库DB1中的更新地图数据Ma存储构成每个版本的更新地图数据Ma的所有分段p的地图数据。但是，更新地图数据Ma的结构不限于此。具体而言，例如，本发明的另一个有益实施例具有下述结构，在所述结构中，已经更新的分段p使其版本升级，并且对于没有改变内容的分段不产生数据的新更新版本，由此，对于每个分段p，最新更新版本不同。如果采用这种结构，则有可能减少更新地图数据库DB1中的总数据量。

(6)在如上所述的实施例中，作为示例，已经说明了下述情况，在所述情况中，将更新数据文件fa指定为用于每个分段p的地图数据的文件。但是，更新数据文件fa的结构不限于此。例如，本发明的另一个有益实施例具有下述结构，在所述结构中，这些更新数据文件fa被用作每个分段p的差数据，所述差数据用于表示应当相对于更新之前的导航地图数据Mb的内容而改变的内容。按照这样的结构，与用于每个分段p的所有地图数据被包括在更新数据文件fa中的情况相比较，可以使得在文件中的数据量较小。

(7)而且，在如上所述的实施例中，作为示例，已经说明了下述情况，在所述情况中，对于更新目标分段pa中的分段p或者需要更新的分段pb中的每个分段产生更新数据文件fa。但是，更新数据文件fa的结构不限于此。本发明的另一个有益实施例具有下述结构，在所述结构中，被发送到一个导航设备2的多个分段p的更新数据被组合到一个文件中。

(8)在如上所述的实施例中，作为示例，已经说明了下述情况，在所述情况中，地图更新数据提供设备1经由通信网络向导航设备2发送更新数据文件fa。但是，更新数据文件fa的提供方法不限于此。例如，本发明的另一个有益实施例具有下述结构，在所述结构中，不是经由通信部件来发送更新数据文件fa，而是通过使用记录介质记录部件来在指定的记录介质上记录更新数据文件fa，并且所述更新数据文件fa通过邮寄等提供给导航设备2的用户。在这种情况下，有可能使用下述结构，在所述结构中，地图更新数据提供设备1通过使用另一种手段比如邮寄，而不是与上述的每个实施例类似的通信，从导航设备2获取更新请求。

(9)在如上所述的实施例中，作为示例，已经说明了下述情况，在所述情况中，由地图更新数据提供设备1提供的更新数据文件fa将导航设备2的导航地图数据Mb设置为更新目标。但是，更新数据文件fa设置为更新目标的目标地图数据不限于导航地图数据Mb，并且如果目标地图数据是已经被划分为多个分段的地图数据，则有可能使用具有多种用途的地图数据来作为更新目标。另外，目标地图数据不限于如在上述实施例中那样被提供到与地图更新数据提供设备1分离的设备的数据，并且例如有可能使用下述结构，在所述结构中，与地图更新数据提供设备1一体地提供的设备具有目标地图数据。

产业上的应用

本发明适用于地图更新数据提供设备、使用该地图更新数据提供设备的地图数据更新系统以及地图更新数据提供方法等，所述地图更新数据提供设备提供用于目标地图数据的每个分段的更新数据文件，所述目标地图数据包括至少道路网络的信息，并且被划分为多个分段。

Claims (5)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

隔离检测步骤：基于所述更新地图数据来检测隔离状态的存在与不存在，在所述隔离状态下，由于所述目标地图数据中的一个或更多个更新目标分段的更新，在所述目标地图数据的道路网络中一些道路与其他道路隔离；

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

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

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

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

隔离检测步骤：基于所述更新地图数据来检测隔离状态的存在与不存在，在所述隔离状态下，由于所述目标地图数据中的一个或更多个更新目标分段的更新，在所述目标地图数据的道路网络中一些道路与其他道路隔离；

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

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

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

Images