CN100474309C - 道路地图数据的生成方法、更新系统和管理设备 - Google Patents

Abstract

一种导航设备(10)具有多个区域中的每一个的区域地图数据项，国家被划分为所述多个区域。连接表包含在特定区域的区域地图数据项中，并且将(i)特定区域中的连接道路的特定ID与特定的连接号相关联。连接道路与相邻区域中的配对连接道路相连。相邻区域的区域地图数据项的连接表将所述配对连接道路的ID和与所述特定连接号相同的连接号相关联。当由于道路建设等原因将特定区域中的特定ID替换为不同的ID时，仅在连接表中替换特定ID而不改变特定的连接号。这使得不必修改相邻区域的连接表。

Description

道路地图数据的生成方法、更新系统和管理设备

技术领域

本发明涉及一种道路地图数据生成方法，一种道路地图数据更新系统以及一种道路地图数据管理设备。

背景技术

一种导航设备具有指示道路连接的道路地图数据。道路连接可以使用链路数据和节点数据来表示。

链路数据包括关于链路的特征数据，例如标识链路的链路ID，链路(道路)的两个端点的坐标，道路类型，道路长度和道路宽度。节点数据包括关于节点的特征数据，例如标识节点的节点ID，与所述节点连接的链路的链路ID以及节点类型(例如十字路口、岔路口、接合点)。在这种道路地图数据中，通过将链路ID分配给节点数据来表示道路连接。

除了导航设备以外，下列设备也具有道路地图数据：用于通过将所有区域划分为分割的区域来管理道路地图数据的设备，用于更新关于每个分割区域的道路地图数据的设备，以及用于更新关于每个链路的道路地图数据的设备。(参见专利文献1至4)

-专利文献1：JP-3391171B2

-专利文献2：JP-2004-178248A

-专利文献3：JP-2004-294599A

-专利文献4：JP-2004-354268A

当根据每个分割区域来划分道路地图数据时，可以在不需要更新对应于所有区域的道路地图数据的情况下更新道路地图数据。这简化了道路地图数据的更新。在这种情况下，表示道路连接从而使得在一特定的分割区域中的链路ID或连接端的节点ID直接与相邻分割区域中的链路ID或被连接端的节点ID相关联。因此，当在所述特定分割区域中的链路ID或节点ID被改变并且从而更新所述特定分割区域中的道路地图数据时，在所述相邻分割区域中的道路地图数据也需要被同时更新。

例如，在专利文献1中，边界节点具有相邻分割区域的连接信息。当节点ID或链路ID被改变并且道路地图数据被更新时(参见图13)，边界节点的连接信息需要被更新。

参考图14，以下将进行详细说明。如图14中的地图数据D′11和D′21所示，在第一分割区域中的ID为“N21”的边界节点具有指示在相邻于所述第一分割区域的第二分割区域中的ID为“L11”的链路作为被连接的链路的连接信息。然后，如图14中的地图数据D′22所示，由于在第二分割区域中建设了新的道路，所以被连接的链路从ID为“L11”的链路改变为ID为“L12”的链路。

这打断了边界节点“N21”和所连接的链路“L11”之间的道路连接。因此，如图14中的地图数据D′12所示，为了保持道路连接，需要更新道路地图数据D′11以将被连接的链路ID从“L11”改变为“L12”。

可以提出一种特定的更新方法，其中，执行道路地图数据的更新而不涉及改变连接到边界的链路ID或节点ID。然而，由于忽略节点和链路的实际的地理分布而导致不连续的ID分配。因此，降低了在道路地图数据中检索信息的效率。也就是说，当优先考虑检索效率时，ID的分配需要满足检索算法。因此，以上特定方法存在信息检索上的问题。

此外，可以提出另一个方法，其中，如图15A中的D′41所示，为了防止仅为改变连接信息而更新道路地图数据，可以独立于每个分割区域中的道路地图数据而设置连接数据。关于第一分割区域(参见图15A中的D′31)中的ID为“N21”的节点，假定以下情况，其中，在第二分割区域中的被连接的链路从ID为“L11”的链路改变为ID为“L12”的链路(即，D′51被更新为D′52)。在这种情况下，在ID为“N21”的节点和ID为“L11”的链路之间的连接数据D′41被更新为D′42，而无需更新道路地图数据D′31。

设置以上连接数据可应用于一种用于更新每个分割区域的道路地图数据的系统。在这种系统中，相邻的分割区域的道路地图数据版本的多个组合中的每一个需要相应的连接数据，其使数据生成的工作变得复杂。

例如，具有版本1至N(N：正整数)的道路地图数据需要两个相邻分割区域之间的N×N个版本组合。图15B说明了当N等于三时的组合例子。因此，在相对于每个分割区域来改变道路地图数据的系统中，以上方法需要数据提供者准备与版本的数量的平方相等的连接数据项。

发明内容

本发明的目的是提供对道路地图数据的有效更新。

根据本发明的一个方面，提供了一种具有下列步骤的道路地图数据生成方法：(i)为多个区域中的每个区域生成区域地图数据项，所述区域地图数据项指示所述每个区域内的道路连接，所述每个区域包括与相邻区域内的配对连接道路相连的连接道路，所述相邻区域包含在所述多个区域中并且相邻于所述每个区域；(ii)为一对所述连接道路和所述配对连接道路分配一对连接号，从而为所述每个区域的区域地图数据项提供连接信息，该连接信息指示所述连接道路和所述一对连接号中的一个连接号之间的对应关系；以及(iii)通过将所述多个区域的区域地图数据项存储在存储介质中以使得为所述多个区域中的每个区域的区域地图数据项提供所述每个区域的连接信息和位置信息，从而生成广阔区域的道路地图数据，其覆盖所述多个区域并且指示所述多个区域中的相邻区域之间的道路连接。

根据本发明的另一个方面，提供了具有通信设备和更新数据提供设备道路地图数据更新系统。所述通信设备包括道路地图数据存储单元，用于存储道路地图数据，所述道路地图数据包括区域地图数据项，所述区域地图数据项中的每一个是针对多个区域中的每个区域的。所述每个区域包括与相邻区域中的配对连接道路相连的连接道路，所述相邻区域包含在所述多个区域中并且相邻于所述每个区域。一对所述连接道路和所述配对连接道路被分配了一对连接号。所述每个区域的区域地图数据项包括主数据和辅助数据。所述主数据指示所述每个区域内的道路连接，所述辅助数据指示所述连接道路与所述一对连接号中的一个连接号之间的对应关系。更新数据提供设备包括更新数据存储单元，用于存储用于更新所述通信设备中的所述道路地图数据的更新数据。所述更新数据包括用于更新所述主数据的主更新数据以及辅助更新数据，该辅助更新数据用于更新所述辅助数据以便更新所述对应关系以符合已被更新的主数据。当传输条件满足时，更新数据提供设备将所述更新数据传输至所述通信设备。所述通信设备更新与从所述更新数据提供设备接收的所述更新数据相对应的区域地图数据项中的主数据和辅助数据。

根据本发明的另一方面，提供了具有下列装置的道路地图数据管理设备。道路地图数据存储单元用于存储道路地图数据，所述道路地图数据包括多个区域地图数据项，所述多个区域地图数据项中的每一个是针对多个区域中的每个区域的。所述每个区域包括与相邻区域中的配对连接道路相连的连接道路，所述相邻区域包含在所述多个区域中并且与所述每个区域相邻。一对所述连接道路和所述配对连接道路被分配了一对连接号。所述每个区域的区域地图数据项包括主数据和辅助数据。所述主数据指示所述每个区域内的道路连接，所述辅助数据指示所述连接道路与所述一对连接号中的一个连接号之间的对应关系。更新数据获取装置用于从外部获取用于更新所述地图数据的更新数据。所述更新数据包括用于更新所述主数据的主更新数据以及辅助更新数据，该辅助更新数据用于更新所述辅助数据以便更新所述对应关系以符合已被更新的主数据。数据更新装置更新与由所述更新数据获取装置获取的更新数据相对应的区域地图数据项中的主数据和辅助数据。

附图说明

通过下列参照附图所做的详细说明，本发明的以上及其他目的、特征和优点将变得更加明显。在附图中：

图1是说明根据本发明的第一实施例的道路地图数据更新系统的整体结构的示图；

图2是说明第一实施例的地图数据库的结构的示图；

图3是说明第一层地图数据和第二层地图数据的结构的视图；

图4是说明第一实施例的地图数据库的特征的示图；

图5A是说明第一实施例的更新地图数据库的结构的示图；

图5B是说明第一实施例的依存关系表的结构的示图；

图6是说明第一实施例的导航设备的更新接受处理的流程图；

图7是说明第一实施例的中心设备的更新数据提供处理的流程图；

图8是说明第一实施例的更新方法的示图；

图9是说明根据第二实施例的对地图数据进行分组的方法的示图；

图10是说明第二实施例的地图数据库的结构的示图；

图11A是说明第二实施例的更新地图数据库的结构的示图；

图11B是说明第二实施例的依存关系表的结构的示图；

图12是说明第二实施例的中心设备的更新数据提供处理的流程图；

图13是说明现有技术中由于公路建设而更新地图数据的方法的示图；

图14是说明现有技术中的地图数据的结构的示图；

图15A是说明相关技术中的地图数据的结构的示图；以及

图15B是说明在有关技术中用于多种版本的组合的多个连接数据项的示图。

具体实施方式

(第一实施例)

以下将说明作为根据本发明的第一实施例的道路地图数据更新系统1。如图1所示，道路地图数据更新系统1包括导航设备10以及中心设备30，中心设备30更新导航设备10中的地图数据库13a。即，导航设备10可以用作一种通信设备以与中心设备30经由无线基站3进行通信，并且还用作道路地图数据管理设备以更新地图数据库13a，而中心设备30可以用作更新数据提供设备。

导航设备10包括：位置检测器11、硬盘设备13、通信单元15、操作开关组17、遥感器19b和遥控器19a、显示单元21、声音输出单元23和控制单元25。

位置检测器11包括GPS接收器，其通过GPS天线从用于GPS(全球定位系统)的人造卫星接收无线电波，并且检测位置、行进方向或车辆的速度。位置检测器11将检测结果等输出至控制单元25。位置检测器11可以包括用于检测施加于车辆的转动运动的大小的陀螺仪、用于检测车辆的移动距离的距离传感器以及用于检测车辆的行进方向的地磁传感器。

硬盘设备13除地图数据库13a之外还包括多种程序。通信单元15经由无线基站3与中心设备30通信。操作开关组17和遥控器19a用作用于接受用户的指令或操作的用户接口。

具体来讲，操作开关组17包括集成到显示单元21中的触控面板或围绕显示单元21的机械按键开关，并且将来自用户的指令传输至控制单元25。遥感器19b检测来自遥控器19a的传输信号，并且将检测结果传输至控制单元25。

显示单元21是包含液晶监视器的彩色显示设备。显示单元21基于控制单元25的控制显示围绕车辆的当前位置的地图或去往由用户指示的目的地的路线。声音输出单元23包括扬声器，以基于控制单元25的控制输出与到目的地的线路向导有关的向导语音。

控制单元25包括CPU、RAM和ROM。CPU实现多种程序以控制导航设备10中的每个元件执行地图显示功能、路线向导功能、地图数据更新功能等等。

例如，控制单元25基于来自位置检测器11的检测结果将车辆的当前位置指定为一组位置坐标并指定行进方向。然后控制单元25获得与当前位置有关的道路地图数据，并且在显示单元21上显示当前位置周围的道路地图。

此外，当经由用户接口接收到来自用户的路线向导指令时，控制单元25使用已知的方法(例如Dijkstra方法)计算从当前位置到基于指令所指示的目的地的最佳路线。然后经由显示单元21和声音输出单元23执行路线向导。例如，以粗实线在地图上的当前位置周围叠加向导路线；沿着向导路线预告车辆的转弯方向。

导航设备10中的地图数据库13a具有图2所示的结构。其包括第一层地图数据和第二层地图数据。第一层地图数据和第二层地图数据中的每一个都覆盖一个国家的全部面积。

第二层地图数据用于显示覆盖较大区域(或较小比例尺比率)的地图，或用于检索长距离的路线。这种第二层地图数据指示主要涉及主干道的道路连接。相反，与第二层地图数据相比，第一层地图数据指示与较窄的道路有关的详细的道路连接，并且用于显示较大比例尺比率的地图。

在该例子中，国家的从东北端点到西南端点的全部面积被分割成网格状的分割区域，其中每一个对应于一个分割区域。相对于每一个网格或分割区域生成地图数据项(区域地图数据项)。区域地图数据项的聚集表示国家的全部面积的地图。第一或第二层地图数据包括一组区域地图数据项。如图3所示，根据相应的分割区域的位置为第一和第二层地图数据的区域地图数据项中的每一个分配一个数据ID。

例如，沿着东到西的方向设置X轴，从东端的分割区域(X＝1)开始分配X坐标(X＝1到n(正整数))。沿着北到南的方向设置Y轴，从北端的分割区域(Y＝1)开始分配Y坐标(Y＝1到n(正整数))。设置L轴以通过将L＝1分配给第一层并且将L＝2分配给第二层来指示层。每一个第一或第二层区域地图数据项被分配了包含按L、X、Y顺序排列的L、X和Y值的字符串的数据ID。

每一个区域地图数据项包括头、节点表、链路表和连接表。头包括数据ID和地图数据项目自身的版本。

节点表聚集节点信息以指示每个分割区域中的道路连接。例如，节点表包括节点的特征信息，同时分别与标识节点的节点ID相关联。相对于每个节点的特征信息包括坐标、与其相连的链路的链路ID以及节点类型。

链路表聚集链路信息以指示每个分割区域中的道路连接。例如，链路表包括链路的特征信息，同时分别与标识所述链路的链路ID相关联。相对于每个链路的特征信息包括链路(道路)的两个端点的坐标、道路类型、道路长度以及道路宽度。

连接表指示与相邻分割区域的道路连接。所述连接表包括连接号和道路(即节点或链路)的ID之间的连接对应关系，所述道路在与相邻分割区域的边界与相邻分割区域中的道路(即节点或链路)连接。

也就是说，在将分配给一对第一道路(即节点或链路)和第二道路(即节点或链路)的连接表中提供相同的连接号，其中所述第一道路和第二道路在两个相邻的分割区域之间的边界处彼此连接。该相同的连接号被包含在两个相邻的分割区域的道路地图数据中的两个连接表中。这里，在导航设备10的制造阶段将连接表附加到地图数据，所述地图数据包含链路表和节点表。因此，所配置的分割区域道路地图数据项与数据ID相关联，并被存储在硬盘设备13中。在该例子中，生成第一和第二层地图数据以包括具有用于指示相邻分割区域之间的道路连接的连接号的连接表。

将参考图4说明地图数据的特征，其指示相邻的分割区域之间的道路连接。参照图4中的地图数据D11和D21，链路ID为“L21”的道路和节点ID为“N11”的道路在第一和第二分割区域之间被连接(或形成道路连接)。为该道路连接分配连接号1。例如，与“L21”相关联的连接号1包含在第一分割区域的地图数据D1中的连接表中。

此外，节点ID为“N21”的道路和链路ID为“L12”的道路在相邻的第一和第二分割区域之间连接(或形成道路连接)。为该道路连接分配连接号2。例如，与“N21”相关联的连接号2被添加在第一分割区域的地图数据D1中的连接表中。

因此，所配置的地图数据允许在无需更新相邻分割区域的地图数据的情况下更新分割区域的地图数据。例如，即使当第二分割区域的地图数据D21被改变为图4中的地图数据D22时，导航设备10也可以在不更新相邻的第一分割区域的地图数据11的情况下保持地图数据库13a中的道路连接正常。

这里，新的道路建设使得地图数据D21需要更新为新版本的地图数据D22。即，链路ID为“L11”的道路被替换为链路ID为“L12”和“L11”的道路，并且与节点ID“N21”相连的链路ID从“L11”改变为“L12”，同时以分配了连接号2的链路ID“L12”代替链路ID“L11”。相比之下，不需要更新地图数据D11。因此，可以使用连接表中的连接号来标识相邻分割区域之间的道路连接并保持正常。因此，第一实施例的导航设备10可以有效地更新区域地图数据。

在图2中，使用连续的数字来表示连接表中的连接号1至5；然而，它们可以不是连续数字。此外，在图4中，连接号1和2被用于地图数据D11(或D12)以及地图数据D21(或D22)中，用于标识两个分割区域之间的两个道路连接。然而，为了标识特定的道路连接，例如，可以使用一对第一编号或ID和第二编号或ID来代替相同的连接号。例如，在地图数据D11中，以连接号“E1”代替连接号“1”，同时在地图数据D21中，以连接号“W1”代替连接号“1”。这些“E1”和“W1”不是彼此相同的编号，但是是彼此成对或彼此关联的编号。当指定成对的编号中的一个E1或W1能够导致识别另一个W1或E1时，可以使用该编号方法。

接下来，将说明中心设备30的结构。如图1所示，中心设备30包括与导航设备10中的通信单元15通信的通信单元31、硬盘设备33、以及用于控制中心设备30的元件的具有CPU、ROM和RAM的控制单元35。

除由控制单元35执行的多种程序之外，硬盘设备33还包括用于更新导航设备10中的地图数据库13的更新地图数据库(DB)33a和依存关系表33b。

图5A中显示的更新地图数据库33a的结构包括用于替代导航设备10中的地图数据库13a中包含的地图数据的多种版本的地图数据项。

即，相对于每个分割区域(网格)，更新地图数据库33a包括具有相同结构(包含头、节点表、链路表和连接表)的每个区域地图数据项的除原始版本(v1)之外的所有版本。

图5B中的依存关系表33b说明了注册在更新地图数据库33a中的地图数据项的依存关系的列表。例如，在特定依存关系中，特定地图数据项与依赖于该特定地图数据项(或所述特定地图数据项所依赖的地图数据项)并且应该同时更新的地图数据项相关联。例如，在多个分割区域上建造一串新的道路(包括链路与节点)需要更新多个分割区域的一组地图数据项。依存关系表33b用于将彼此依赖的一组地图数据项作为一个包来同时传送。

依存关系表33b使用具有版本的数据ID。如上所述，每个数据ID包括每个分割区域的位置信息但没有版本信息，所以不能指示反映了版本信息的彼此依赖的地图数据项。因此，依存关系表使用被分配版本的数据ID，版本跟在ID之后。

例如，在图5B中，指示ID“010101”和版本“2”的“ID010101v2”的地图数据项与指示ID“010102”和版本“2”的“ID010102v2”的地图数据项具有依存关系。

此外，“ID010102v3”的地图数据项与“ID010101v3”和“ID010103v3”的地图数据项具有依存关系。

当中心设备30从导航设备10接收到用于请求特定数据ID的地图数据的最新版本的更新请求数据时，其向导航设备10提供所述特定数据ID的地图数据的最新的版本以及与所述特定数据ID的地图数据具有依存关系的地图数据。

通过由控制单元35执行图7中的更新数据提供处理来实现该功能。将在下面与由导航设备10执行的图6中的更新接受处理一起说明该功能。

在图6中显示由导航设备10中的控制单元25反复执行的更新接受处理的流程图；在图7中显示由中心设备30中的控制单元35反复执行的更新数据提供处理的流程图。

随着更新接受处理的开始，控制单元25进行等待直到输入用于请求更新地图数据的更新指令(S110)。当输入更新指令时(S110：是)，控制单元25进行S120。例如，当经由用户接口输入用于为更新地图数据而指定更新分割区域的信号时，控制单元25确定更新指令被输入。或者，更新指令可以从以预定的时间间隔发出更新与当前位置有关的地图数据的更新指令的任务输入。

在S120，控制单元25生成指示分配给由更新指令指示的分割区域的地图数据的数据ID的请求数据ID的更新请求数据，例如由用户指示的更新分割区域或包括当前位置的分割区域。然后控制单元25生成指示注册在地图数据库13a中的区域地图数据项的版本的版本列表(S130)并将其附加到更新请求数据上(S140)。该版本列表将数据ID和版本互相关联，它们两者都包含在区域地图数据项的头中(参见图2)。

控制单元25经由通信单元15将包括请求数据ID和版本列表的更新请求数据传输给中心设备30(S150)。然后控制单元25经由通信单元15从中心设备30接收作为对更新请求数据的响应数据的区域地图数据项(S160)。所接收的地图数据项包括对应于请求数据ID的特定地图数据项的最新版本以及与该特定地图数据项具有依存关系的一???组地图数据项。

控制单元25将所接收的地图数据项覆写到地图数据库13a中(S170)。具体来讲，所接收的区域地图数据项被被覆写在地图数据库13a中的具有相同数据ID的地图数据项上，以将旧版本更新为新版本。如上所述，在该例子中，通过更新地图数据，旧版本的链路表和节点表被新版本的代替，并且旧版本的连接表也被新版本的代替。然后控制单元25终止更新接受处理并且等待再次输入更新指令(S110)。

然而，当更新数据提供处理开始时，控制单元35进行等待直到经由通信单元31从导航设备10接收到更新请求数据(S210)。当接收到更新请求数据时(S210：是)，控制单元35从更新地图数据库33a读取出具有与由更新请求数据指示的请求数据ID相对应的数据ID的地图数据项的最新版本。所读取出的最新版本被指定为传输目标数据(S220)。

然后控制单元35参考依存关系表33b中的对应于具有传输目标数据的版本的数据ID的依存关系列表(S230)以确定是否存在与指定为传输目标数据的地图数据项具有依存关系的地图数据项(240)。具体来讲，当至少一个具有版本的数据ID存储在所述依存关系列表中时，控制单元35确定存在具有依存关系的地图数据项。

当控制单元35确定不存在具有依存关系的地图数据项时(S240：否)，控制单元35进行S340，其中，将指定为传输目标数据的地图数据项传送到导航设备10。这里，所发送的数据包括相对于每个分割区域的头、链路表、节点表和连接表。然后结束更新数据提供处理。

然而，当控制单元35确定存在具有依存关系的地图数据项时(S240：是)，控制单元35进行S250。在S250，控制单元35选择目标ID，它是具有包含在依存关系列表中的版本的数据ID，并且是未经历S260之后的处理的未处理ID。

在S250之后，控制单元35进行S260，其中，控制单元35参考与目标ID相同的数据ID所关联的版本列表中的版本信息，并识别注册在地图数据库13a中的相应地图数据项的版本(称作原始版本)。

在S260之后，控制单元35确定目标ID的版本是否大于原始版本(S270)。执行该确定，从而有选择性的向导航设备10仅传送比注册在地图数据库13a中的地图数据项更新的版本。

当确定目标ID的版本小于或等于原始版本时(S270：否)，控制单元35进行S320。然而，当确定目标ID的版本大于原始版本时(S270：是)，控制单元35进行S280。

在S280，控制单元35从更新地图数据库33a读取出对应于目标ID的地图数据。即，控制单元35从更新地图数据库33a读取出对应于目标ID并且对应于目标ID的版本的地图数据项。

然后，控制单元35进行S290，其中，控制单元35计算待传送的数据量(称作传输数据量A)。传输数据量A是指定为传输目标数据的地图数据的总数据量P与在S280读出的地图数据的数据量(R)的总和(A＝P+R)。

接下来，控制单元35确定所计算的数据量A是否小于预定的阈值Th0(S300)。当确定数据量A较小时(S300：是)，控制单元35进行S310。相反，当确定数据量A不小时(S300：否)，控制单元35进行S340。

在S300的确定用于控制用于更新的地图数据的传输数据量。阈值Th0(如果需要可以设置)被设置为对应于至少多个地图数据项的值，从而使得具有依存关系的地图数据可以被作为一个包同时传送。

在S310，控制单元35将在S280读出的地图数据添加到传输目标数据，控制单元35进行S320。在步骤S320，控制单元35确定注册在依存关系列表中的作为参考目标的所有ID是否已经历S260之后的处理。当确定不是所有的ID都已经历时(S320：否)，在S290计算的数据量A被设置为总数据量P(S330)。然后控制单元35进行S250。

然而，当确定所有的ID都已经历时(S320：是)，控制单元35进行S340。在S340，控制单元35将在S220指定的传输目标数据(即，对应于请求数据ID的地图数据)以及在S310增加的数据(即，具有依存关系的地图数据)经由通信单元31传输到导航设备10，其为更新请求数据的发送者。然后结束更新数据提供处理。然后控制单元35进行等待直到再次从导航设备10接收到更新请求数据(S210)。

以上，说明了由导航设备10执行的更新接受处理和由中心设备30执行的更新数据提供处理。如上所述，在更新数据提供处理中，根据所接收的更新请求数据，中心设备30将所请求的地图数据(对应于请求数据ID的最新版本的地图数据)和具有依存关系的地图数据传输给导航设备10。可以建造一串新的覆盖两个相邻分割区域的道路。在这种情况下，导航设备10请求仅对应于两个相邻分割区域中的一个分割区域的地图数据。然后添加关于新的一串道路的信息以将地图数据库13a从图8中的地图数据D31和D41更新为地图数据D32和D42，即，从图8中的最高一排更新为最低一排。

此外，所述中心设备30传输所述传输目标数据从而使得所述总数据量不超过所述阈值Th0。这会引起以下情况，即，不立刻发送其中建造了一串道路的分割区域的所有地图数据项。在该例子中，在中心设备30中的在步骤S270的确定等操作防止重传已在导航设备10的更新上反映的地图数据。当中心设备30接收到重复更新的请求数据时，设备30有选择性地仅将具有依存关系的未发送数据提供给导航设备10。

例如，由于阈值Th0的限制，可能发生以下情况，即仅为从图8中的最高排到中间排的变化更新地图数据库13a。在这种情况下，导航设备10再次传输更新请求数据并且从而仅接收将地图数据库13a从图8的中间排更新为最低排所需的地图数据。

因此，在该例子中，在更新地图数据库13a时，将地图数据作为分割的包进行发送，并且将更新作为分割的操作来执行。当需要更新量的控制时，这是方便的。需要更新量的控制的情况包括地图数据的传输是有偿服务的情况，更新地图数据的处理负荷会影响导航设备10的其它功能的情况等等。

此外，地图数据更新系统1可以将用于更新的地图数据作为多个分割的包来传送，并且在不打断相邻分割区域之间的道路连接的情况下更新分割区域的地图数据。这在需要频繁更新地图数据的情况下是很方便的。也就是说，比起常规方法，该例子使得导航设备10能够更方便地连续地将地图数据库13a保持在最新的版本，并且能提供精确的路线向导。

(第二实施例)

在上述第一实施例中，将连接表分配给每个分割区域(或者网格)；然而，其可以被分配给每个由多个分割区域构成的组。例如，如图9所示，可以形成一组区域地图数据项，并且每个组可以被分配相应的连接表。

在这种情况下，在组之内(在由粗实线围绕的区域之内)的道路(节点或链路)的道路连接按照类似于常规方法的方式(使用节点的特征信息)来表示。使用将在下面进一步说明的连接表来表示在相邻组(在图9中显示为粗实线的边界处连接的链路或节点)之间的边界连接的道路。将参考图9至12说明作为第二实施例的修改后的地图数据更新系统。

如图9所示，在修改的地图数据更新系统中，形成一组地图数据以合并对应于在X、Y方向上分别为4的4×4的十六个网格(或分割区域)的地图数据。分配组ID以指示组的位置。

例如，沿着东到西的方向设置Gx轴，从东端(Gx＝1)开始分配Gx坐标(Gx＝1到n(正整数))。例如，沿着北到南的方向设置Gy轴，以从北端(Gy＝1)开始分配Gy坐标(Gy＝1到n(正整数))。每组地图数据项被分配了由包含按按L、Gx、Gy顺序排列的L、Gx和Gy的值的字符串构成的组ID。

如图10所示，地图数据库13a′包含头，第一层地图数据和第二层地图数据。第一层地图数据和第二层地图数据中的每一个都包括多个组数据项，其中每个组数据项是每个组的地图数据项。每个组数据项包括(i)头，其具有组ID和每个组数据项的版本，(ii)包含在组之内的多个区域地图数据项，以及(iii)连接表。

在该变形中，不同于图2所示的第一实施例，每个区域地图数据项不包括连接表。分配给每个组的唯一一个连接表指示相邻组之间的道路连接并且具有下述结构。假定特定组中的第一道路与相邻组中的第二道路在它们之间的边界相连。在这种情况下，所述特定组的连接表包括第二道路和连接号之间的对应关系。

即，所述特定组的连接表包括一个记录，其中包括在相邻组中的并且与特定组中的道路相连接的每个道路的ID(链路ID或节点ID)以及对应的连接号。此外，在连接表中，为在相邻组的边界彼此相连的两个道路中的每一个分配相同的编号。

然而，在变形中的中心设备30包括更新地图数据库33a′以使组数据的版本对应于导航设备10中的地图数据库13a′。在图11A中显示了更新地图数据库33a′的结构。

在图11B中显示了变形中的依存关系表33b′的结构。依存关系表33b′包括相对于注册在更新地图数据库33a′中的每个组数据的依存关系组列表。依存关系组列表指示相互之间具有依存关系并且最好同时被发送到导航设备10的一列组数据项。

每个组ID不包括关于组数据的版本的信息。依存关系表33b′使用具有版本的组ID。通过将由每个组数据项(参见图10)的头指示的版本附加到组ID之后来形成具有版本的组ID。

例如，在图11B中，指示ID“010101”和版本“3”的“GID010101v3”的组数据与指示ID“010102”和版本“3”的“GID010102v3”的地图数据项具有依存关系。

当中心设备30从导航设备10接收到用于请求特定组ID的组数据的最新版本的更新请求数据时，其向导航设备10提供所述特定组ID的组数据的最新的版本以及与所述特定组ID的组数据具有依存关系的组数据。

在图12中显示由变形中的中心设备30中的控制单元35反复执行的更新数据提供处理的流程图。当更新数据提供处理开始时，控制单元35进行等待直到经由通信单元31从导航设备10接收到更新请求数据(S410)。当接收到更新请求数据时(S410：是)，控制单元35从更新地图数据库33a′读取出包括具有与由更新请求数据指示的请求数据ID相对应的数据ID的地图数据的组数据项的最新版本。所读取出的最新版本被指定为传输目标数据(S420)。

然后控制单元35参考依存关系表33b′中的对应于具有传输目标数据的版本的组ID的依存关系列表(S430)以确定是否存在与指定为传输目标数据的组数据项具有依存关系的组数据项(S440)。具体来讲，当至少一个具有版本的组ID存储在所述依存关系列表中时，控制单元35确定存在具有依存关系的组数据项。

当控制单元35确定不存在具有依存关系的组数据项时(S440：否)，控制单元35进行S540，其中，将指定为传输目标数据的组数据项发送到导航设备10，然后结束更新数据提供处理。

这里，导航设备10接收在S540作为对图6中的S160的更新请求数据的响应数据而发送的组数据项，然后将所接收的组数据项覆写在地图数据库13a′中。即，在所述变形中，导航设备10将每个所接收的具有特定组ID的组数据项覆写在地图数据库13a′内的对应于所述特定组ID的组数据项上。由此将组数据项的旧版本更新为最新的版本。

然而，当控制单元35确定存在具有依存关系的组数据项时(S440：是)，控制单元35进行S450。在S450，控制单元35选择目标ID，它是具有包含在依存关系列表中的版本的组ID，并且是未经历S460之后的处理的未处理的ID。

在S450之后，控制单元35进行S460，其中，控制单元35参考与目标ID相同的组ID所关联的版本列表中的版本信息，并识别注册在地图数据库13a′中的相应组数据项的版本(称作原始版本)。这里，在该变形中，导航设备10在图6中的S130生成指示注册在地图数据库13a′中的组的版本的版本列表。

在S460之后，控制单元35确定目标ID的版本是否大于原始版本(S470)。当确定目标ID的版本小于或等于原始版本时(S470：否)，控制单元35进行S520。然而，当确定目标ID的版本大于原始版本时(S470：是)，控制单元35进行S480。

在S480，控制单元35从更新地图数据库33a′读取出对应于目标ID的组数据项。即，控制单元35从更新地图数据库33a′读取出对应于目标ID并且对应于目标ID的版本的组数据项。

然后，控制单元35进行S490，其中，控制单元35计算待传输的数据量B(称作传输数据量B)。传输数据量B是指定为传输目标数据的组数据项的总数据量Q与在S480读出的组数据项的数据量(S)的总和(B＝Q+S)。

接下来，控制单元35确定所计算的数据量B是否小于预定的阈值Th1(S500)。当确定数据量B较小时(S500：是)，控制单元35进行S510。然而，当确定数据量B不小时(S500：否)，控制单元35进行S540。阈值Th1(如果需要可以设置)被设置为对应于至少多个组数据项的值，从而使得具有依存关系的数据可以被作为一个包同时传送。

在S510，控制单元35将在S480读出的组数据项添加到传输目标数据，并且控制单元35进行S520。在步骤S520，控制单元35确定注册在依存关系列表中的作为参考目标的所有组ID是否已经历S460之后的处理。当确定不是所有的ID都已经历时(S520：否)，在S490计算的数据量B被设置为总数据量Q(S530)。然后控制单元35进行S450。

然而，当确定所有的组ID都已经历时(S520：是)，控制单元35进行S540。在S540，控制单元35将在S420指定的传输目标数据(即，对应于请求数据ID的组数据)以及在S510增加的数据(即，具有依存关系的组数据)经由通信单元31传输到导航设备10。然后控制单元35结束更新数据提供处理。然后控制单元35等待直到再次从导航设备10接收到更新请求数据(S410)。

以上说明了变形中的更新数据提供处理。如上所述，多个区域地图数据项被聚集为一组，并且针对每个组设置连接表。因此，在变形中，与其中为对应于每个分割区域的地图数据提供连接表的第一实施例相比，可以减少参考计数，该参考计数是当执行路线检索等等时参考连接表的次数。该变形使得能够更加迅速地获得道路连接。用户被平稳地从路线检索等等提供执行结果。

此外，可以减少连接表中的数据量，结果导致减小了地图数据库13a′中的数据量。在所述变形中，与第一实施例相比，增加了中心设备30和导航设备10之间的通信数据量。因此，应该适当地指定聚集区域地图数据项的组的大小。

(其它)

例如，为更新旧版本的地图数据，代替传送整个最新的版本，中心设备30可以仅传送最新的版本和旧版本之间的差别。

在连接表中，可以通过替代地使用对应的表的排编号来消除连接号。然而，提供连接号简化了当更新地图数据时在表中进行的修改，例如，无需具有空排，这可以提高检索效率。

此外，可以为每个分割区域或组的四个方向提供连接表。例如，相对于对应于一个参考分割区域的地图数据项，可以提供下列四个连接表：一个东方连接表、一个西方连接表、一个南方连接表和一个北方连接表。例如，在参考分割区域中的第一道路和东边的相邻分割区域(其位于所述参考分割区域道路的东方)中的另一个道路之间的边界形成一个道路连接。东方连接表通过显示第一道路和对应的连接号之间的对应关系来指示东方的道路连接。

在这种情况下，导航设备10可以被用来解释下列情况。将参考分割区域的东方连接表与东边相邻分割区域的西方连接表进行比较，在两个区域中的分配了相同连接号的两个道路在两个区域之间的边界处相互连接。自然，对于其它的方向，可以进行相同的解释。

以上说明的处理、步骤、装置的每个组合或任何组合都可以实现为软件单元(例如，子程序)和/或硬件单元(例如，电路或集成电路)，这些单元中包括或不包括相关设备的功能；此外，硬件单元可以在微型电子计算机内构建。

此外，可以在软件程序中包含软件单元或多个软件单元的任意组合，该软件程序可以被包含在计算机可读的存储介质中或可以经由通信网络下载并安装在计算机内。

显然，对于本领域的技术人员来讲，可以对上述本发明的实施例进行各种改变。然而，本发明的范围应由下列权利要求确定。

Claims (7)

1.一种道路地图数据生成方法，包括：

为多个区域中的每个区域生成区域地图数据项，为每个区域分配位置信息，所述区域地图数据项指示所述每个区域内的道路连接，所述每个区域包括与相邻区域内的配对连接道路相连的连接道路，所述相邻区域包含在所述多个区域中并且相邻于所述每个区域；

为一对所述连接道路和所述配对连接道路分配一对连接号，从而为所述每个区域的区域地图数据项提供连接信息，该连接信息指示所述连接道路和所述一对连接号中的一个连接号之间的对应关系；以及

通过将所述多个区域的区域地图数据项存储在存储介质中，从而生成广阔区域的道路地图数据，其覆盖所述多个区域并且指示所述多个区域中的相邻区域之间的道路连接，

这样，为所述多个区域中的每个区域的区域地图数据项提供的连接信息与所述每个区域的位置信息相关联。

2.如权利要求1所述的道路地图数据生成方法，

其中，所述每个区域的区域地图数据项包括主数据，该主数据使用所述每个区域中的每个道路的ID指示所述每个区域内的道路连接，以及

其中，所述每个区域的区域地图数据项还包括辅助数据作为所述连接信息，所述辅助数据相对于所述每个区域中的每个连接道路将所述每个连接道路的ID与连接号相关联，所述每个连接道路与相邻于所述每个区域的每个相邻区域中的配对连接道路相连。

3.如权利要求1所述的道路地图数据生成方法，

其中，所述一对连接号中的一个与所述一对连接号中的另一个相同。

4.一种道路地图数据更新系统(1)，包括：

通信设备(10)，其包括道路地图数据存储单元(13)，用于存储道路地图数据(13a，13a′)，所述道路地图数据(13a，13a′)包括区域地图数据项，所述区域地图数据项中的每一个是针对多个区域中的每个区域的，

所述每个区域包括与相邻区域中的配对连接道路相连的连接道路，所述相邻区域包含在所述多个区域中并且相邻于所述每个区域，

一对所述连接道路和所述配对连接道路被分配了一对连接号，

所述每个区域的区域地图数据项包括主数据和辅助数据，所述主数据指示所述每个区域内的道路连接，所述辅助数据指示所述连接道路与所述一对连接号中的一个连接号之间的对应关系；以及

更新数据提供设备(30)，其

包括更新数据存储单元(33)，用于存储用于更新所述通信设备中的所述道路地图数据的更新数据(33a，33a′)，所述更新数据包括主更新数据以及辅助更新数据，该主更新数据用于更新所述主数据，该辅助更新数据用于更新所述辅助数据以便更新所述对应关系以符合已被更新的主数据，以及

当传输条件满足时，将所述更新数据传输至所述通信设备，

其中，所述通信设备更新与从所述更新数据提供设备接收的所述更新数据相对应的区域地图数据项中的主数据和辅助数据。

5.如权利要求4所述的道路地图数据更新系统，

其中，包含在所述每个区域的区域地图数据项中的主数据使用所述每个区域中的每个道路的ID指示所述每个区域内的道路连接，以及

其中，包含在所述每个区域的区域地图数据项中的辅助数据相对于所述每个区域中的每个连接道路将所述每个连接道路的ID与连接号相关联，所述每个连接道路与相邻于所述每个区域的每个相邻区域中的配对连接道路相连。

6.一种道路地图数据管理设备(10)，包括：

道路地图数据存储单元(13)，用于存储道路地图数据(13a，13a′)，所述道路地图数据(13a，13a′)包括多个区域地图数据项，所述多个区域地图数据项中的每一个是针对多个区域中的每个区域的，

所述每个区域包括与相邻区域中的配对连接道路相连的连接道路，所述相邻区域包含在所述多个区域中并且与所述每个区域相邻，

一对所述连接道路和所述配对连接道路被分配了一对连接号，

所述每个区域的区域地图数据项包括主数据和辅助数据，所述主数据指示所述每个区域内的道路连接，所述辅助数据指示所述连接道路与所述一对连接号中的一个连接号之间的对应关系；

更新数据获取装置(15)，用于从外部(30)获取用于更新所述地图数据的更新数据(33a，33a′)，所述更新数据包括主更新数据以及辅助更新数据，该主更新数据用于更新所述主数据，该辅助更新数据用于更新所述辅助数据以便更新所述对应关系以符合已被更新的主数据；以及

数据更新装置(25)，用于更新与由所述更新数据获取装置获取的更新数据相对应的区域地图数据项中的主数据和辅助数据。

7.如权利要求6所述的道路地图数据管理设备，

其中，包含在所述每个区域的区域地图数据项中的主数据使用所述每个区域中的每个道路的ID指示所述每个区域内的道路连接，以及

其中，包含在所述每个区域的区域地图数据项中的辅助数据相对于所述每个区域中的每个连接道路将所述每个连接道路的ID与连接号相关联，所述每个连接道路与相邻于所述每个区域的每个相邻区域中的配对连接道路相连。

Images