用于结构化导航数据的技术的制作方法

专利名称：用于结构化导航数据的技术的制作方法
技术领域：
总的来说，本申请涉及有关导航的方面。具体来说，本申请涉及一种用于结构化导航数据库内容以有效地执行更新的技术。
背景技术：
现有技术的导航设备提供了有关行驶路径、在所计算出的路径附近或在设备位置附近的兴趣点(POI)、城市的名称、街道或建筑物、交通信息等等的大量有用信息和搜索选项。根据所述导航设备将要提供的服务，导航设备在它们的数据库中存储大量的导航数据，这些导航数据与例如路径、地图显示、目的地条目、Ρ0Ι、交通信息相关联。有关现有技术导航设备的一个问题在于，有效地更新大型导航数据库。在实践中，路径数据、目的地条目数据、地图显示数据、POI数据等必须需要定期更新，以便考虑路网、POI网络等的持续变化。然而，由于所存储的导航数据是高度链接的(尤其是目的地条目数据、路径数据和地图显示数据)，且由于数据库设计必须考虑移动或嵌入式导航设备有限的计算能力，所以，数据库更新通常以更换整个数据集或数据集的大数据块而告终。在当前的解决方案中，可更新数据块包括与较大地理区域相关联的导航数据，例如(联邦)州(例如，加利福尼亚州)、国家，国家群组(比荷卢:比利时、荷兰和卢森堡)、或独立的大洲(例如澳洲、欧洲)。处于整个数据库的一致性理由，替换可更新数据块的子集(例如，表示40kmX40km的局部地理区域的数据子集(下文称为局部区块)的)部分或增量式更新几乎是不可能的，其原因在于以下事实:在数据库中的导航数据元素是高度链接的，所以，更换与局部地理区域相关联的一个或多个数据子集内的各个数据元素，可能需要对整个可更新数据块或数据库进行导航数据修改。此外，导航数据和导航系统通常由不同的供应商提供。因此，现有技术的导航系统通常使用专用的导航数据格式。因此，导航数据供应商必须针对市场上存在的所有数据格式提供导航数据和更新包，这给导航数据供应商侧造成了高投入和高成本。与当前导航设备和导航数据库相关联的另一个问题是，即使如果一种导航设备支持以补丁更新的形式的有限数据更新，补丁历史可能会依赖于导航设备供应商，因此，对于每个导航设备来说补丁历史可能会有所不同。为了为每个单独的系统提供合适的补丁，需要将补丁历史进行记录，并提供到相应的导航数据服务器。然而，复杂的补丁历史包括不断增加的数据量，并需要额外的硬件资源，如导航系统上额外的存储资源、传输资源等。此外，对于各个补丁，不同导航数据库的差别增大，测试补丁资格以及诊断在各个系统出现的错误就变得越来越复杂和昂贵。为了简化导航数据的提供和更新，导航数据标准(NDS)联合会已开发出了独立于导航系统物理存储格式，导航数据标准(NDS)联合会为一个经注册的德国的汽车制造商、导航系统供应商和地图供应商社团。NDS格式允许对NDS数据库进行更灵活的更新，并支持从不同数据供应商和通过不同分发渠道检索数据，而不会丧失数据库的一致性。但是，NDS目前不支持以局部(例如，区块)为基础的增量式导航数据更新。

发明内容
一个目的是提供一种改进的导航数据库结构和有效的导航数据更新程序。根据一个方面，提供一种结构化导航数据库内容的方法，用以支持增量式数据更新，所述方法包括以下步骤:提供至少两个数据级别，其中，第一数据级别与对区域距离道路的路段进行表示的路线相关联；将第一数据级别划分为多个局部区块，其中，每个局部区块与对特定局部地理区域所关联的区域距离道路的路段进行表示的路线相关联；以及建立相邻局部区块中对在相应相邻局部区块上延伸的区域距离道路的路段进行表示的路线之间的链接。此处给出的技术可实现于NDS环境中或任何其他的导航数据和/或地图标准环境中。因此，应当理解，当本文使用NDS专用表述时，该表述不应被解释为限于NDS实体，而是也包括任何其他标准的相应实体。如常用的导航数据库所提供的那样，局部区块可表示局部领土领域，所述局部领土领域是对较大的地理区域或导航更新地区，例如州、国家、国家群组或大洲进行的细分。因此，局部区块可以表示(例如，根据预定的分区(tiling)方案)对较大的地理区域(或更新区域)进一步划分而成的局部领土子单元。这种分区方案可确定这些局部领土子单元的尺寸和形状。可以对更新区域执行区块划分，使得整个更新的区域可被预定量的(例如，以网状而不重叠的方式布置的)区块完全覆盖。区块尺寸被选择为使得与任意区块相关联的导航数据的量保持在易于被导航设备管理的状态。根据一种实现，分区方案可以是局部分区方案(具有局部区块标识符)；根据另一种实现，分区方案可以是一个全局分区方案(具有全局区块标识符)；例如，可以使用NDS所提供的全局分区方案，以便提供局部区块。可将导航数据库内容精确划分为两个分层数据级别或三个或更多的分层数据级另|J。进一步，第二数据级别可与表示远距离道路的路线相关联。第二数据级别内的路线可独立于第一数据级别中的局部区块结构被组织。每个数据级别可表示与特定道路类别的路线相关联的数据库子集。“远距离道路”可包括路网中的主要道路和/或连接远距离城市或目的地的道路。t匕如，远距离道路可包括高于给定优先级的一个或多个预定功能类别(如功能类别FCO和FCl)的道路(例如，高速公路，双线车道)。“区域距离道路”可包括区域和/或局部道路。区域距离道路可以是低于给定优先级的一个或多个功能类别(如功能类别FC2、FC3和FC4)的道路。因此，第一数据级别可包括与区域距离道路相关联的所有路线数据，而所述第二数据级别可包括与远距离道路相关联的所有路线数据。路线数据可包括下列至少一种:路线属性、路径拓扑数据和路径几何数据。这两个数据级别可被进一步划分为多个子级别，每个子级别与特定道路功能类别的路线相关联。当然，也可以另外的方式实现道路到数据级别的分配。将第一数据级别划分为多个局部区块的步骤可包括以下步骤:将对在至少多于一个局部区块上延伸的路段进行表示的路线分割成不同的路线；为所述不同的路线提供路线数据，所述路线数据用于(例如，完整地)表示在相邻区块上延伸到相应局部区块内的路段；将所述不同的路线和路线数据一起分配给相应局部区块。对与在多于一个区块上延伸的路段相关联的路线的分割可以确保仅向每个区块提供位于区块边界内的路线。每个分割路线可进一步包括相应区块路段的全部线路信息(例如，拓扑和几何信息)。因此，路线的分割以及分割路线及其拓扑和几何线路信息的存储，可以确保在实际的路网中，即使是相邻区块的与同一延伸路段相关联的相关分割路线，在拓扑和几何方面依然是彼此独立的。将相邻区块的路线进行链接的步骤可以包括将对在相邻区块上延伸的路段进行表示的路线组织成至少一个特定路径群集，所述至少一个特定路径群集中的路线按照固定的路线顺序组织在路线表内。固定的路线顺序可能意味着，所述线路顺序可在(增量式)数据库更新期间进行保存。详细地说，在该表中的线路数量和线路位置可以保持不受数据库更新的影响。在本文中，在更新期间，添加到至少一个特定路径群集的新的分割路线可与新的表位置和表编号相关联。因此，为了保持路线顺序，不能替换已删除路线的位置。每个路线可设置有标识符。所述标识符可以是对应于固定路线编号的永久标识符。可以使用所述永久标识符(例如，固定的路线编号)，以将相邻区块的相关的分割路线进行链接。例如，可以通过使用永久标识符，将一区块的一个分割线路引用到一相邻区块的相应分割线路(即相关的分割线路)上，从而在相邻区块的分割线路间建立链接。由于(增量式)更新期间，永久标识符保持不变，因此，即使在两个相邻的区块中只有一个进行更新的情况下，也始终可以保持相邻区块间的链接一致性。在本文中，在以下描述中，措辞“链接一致性”意味着，上述链接方案的总体链接能力不会由于任意单方面的区块更新而丧失，因为即使在单方面的区块更新的情况下，待彼此链接的分割路线的标识符(或路线编号)保持不变，并且因而进行链接的相关分割路线之间的唯一定义的引用关系也保持不变。这也可适用于在相邻区块的相关分割线路之间的定义的引用关系，例如，其中，由于单方面的区块内容更新，更新后的区块中的相关分割线路之一被删除，因为在这种情况下，特定路径群集中的相应的“空间”保持为空，而不再会被另一个(无关)分割路线所占用。作为替代或补充地，链接的步骤可包括，为每个局部区块提供区块结点和区块结点标识符，并将待链接的分割路线与局部区块的相应区块结点相互关联起来。为了这个目的，可将相邻区块的待链接的相关分割路径各自分配给使用相同的区块结点标识符的区块结点。所设置的每个区块结点都可引用位于相邻区块上的必须使用路径算法进行链接的分割路线。因此，区块结点可以协调(mediate)相邻区块上待链接的分割线路之间的链接。区块结点标识符可以是在(增量式)数据库更新期间可保持不变的永久标识符。每个局部区块可进一步设置有至少一个结点标识符表，该结点标识符表表示在相应区块结点和分割路线(即，在永久结点标识符和分割路线标识符)之间的分配。路线标识符可能会也可能不会随着(增量式)数据库更新而改变。由于结点标识符表为每个区块提供了在永久区块结点标识符和分割路线之间的明确关系，所以，即使在(增量式)数据库更新期间，两个相邻区块之一的分割路线标识符发生了改变的情况下，(只要在更新期间，更新的区块结点标识符表替换了区块结点标识符表)仍可始终保持相邻区块之间的链接一致性。与完全位于区块中的道路元素相关联的路线，也被组织成至少一个路径群集。每个路线可至少包括拓扑、几何和路线属性信息。群集内的路线可被组织成路线表。每个路线进一步设置有路线编号，该路线编号表示路线表中路线的位置。表中路线的位置是可变的。例如，表中的一个或多个路线位置随着每个(增量式)数据库更新来被新定义。
路径群集的尺寸和/或数量被预先确定或是可变的。群集的尺寸取决于待组织在相应局部区块中的路线的数目。路径群集的尺寸和/或数量可取决于路线的密度(即，每个区块中路线的数目)。例如，覆盖具有密集路网的大城市的区块可能设置有较大的路径群集和/或较多数量的路径群集。在本文中，群集可包括至少一个路线。独立于区块中路径群集尺寸和数量，每个路径群集可设置有群集标识符(群集ID)，通过该群集标识符，群集可分配给区块。与至少两个数据级别相关联的线路可进一步被链接。所述至少两个数据级别之间的链接可确保整个路网的线路(包括远距离道路和区域距离道路)可适当的连接。根据一个链接方案，所述至少两个数据级别可以设置有级别结和级别结标识符。通过将不同级别的相关线路分配给对应具有相同标识符的级别结，可将与第一数据级别相关联的线路和与第二数据级别相关联的线路进行链接。对于这两个数据级别，级别结和待链接的相应线路之间的分配可被存储在第一和第二标识符表中。第一标识符表可被存储在第一数据级别的相应区块中，该数据级别包括待链接的线路，所述第二标识符表可被存储在第二数据级别。级别结可能建立第一数据级别和第二数据级别的相应(分配的)线路之间的引用。因此，区块结可协调所述至少两个数据级别的相关线路之间的链接。所述级别结标识符可以是永久标识符。该永久标识符在(增量式)数据库更新期间可能保持不变。所述线路标识符可能会或不会随着(增量式)数据库更新而改变。在更新期间线路标识符被改变的情况下，第一和/或第二标识符表可以在更新期间被新标识符表替换，该新标识符表包括新的线路。由于级别结标识符保持不变，因此(只要相应的标识符表在(增量式)更新期间被替换)可以始终保持两个数据级别之间的链接一致性。所述导航数据库内容可进一步包括下列至少一种:基本地图显示数据、目的条目数据、兴趣点(POI)数据、TMC数据以及进一步增强的导航数据，如数字地形模型、正射影像、全文检索、语音数据、3D数据等。基本地图显示数据可以包括用于地图显示的预概括的道路几何数据，并且可选地针对两个数据级别(例如，远距离道路级别和区域距离道路级别)被分开存储在数据库中。导航数据库的目的地条目数据包括针对道路、地点、城市等的目的地条目元素。该目的地条目数据也可根据所述至少两个数据级别进行划分，其中局部目的地条目(LDE)数据与第一数据级别相关联，全局目的地条目(⑶E)数据与第二数据级别相关联。⑶E数据包括针对远距离道路的目的地条目索引以及针对城市或城市部分的目的地条目索引。LDE数据可包括针对局部和/或区域距离道路的目的地条目索引。与区域距离道路相关联的目的地条目索引根据局部区块可进一步被分割。详细地说，为局部道路(地点等)提供下一个有效字符(NVC)树的目的地条目索引可被分成多个NVC树。每个树可以表示与相应局部区块的道路相关的道路名称。因此，针对局部道路的目的地条目数据完全对应于针对每个区块的路线数据。为了支持基于城市的目的地条目数据的NVC功能，根据局部区块所分割的多个NVC数可通过正在运行的导航应用进行合并。导航数据库可以进一步包括POI数据以及用于PO1-NVC功能的POI索引树。可以根据所述至少两个数据级别对POI数据进行划分。详细地说，POI数据可以被划分成全局POI和局部Ρ0Ι，其中全局POI被分配给与远距离道路相关联的第二数据级别，局部POI被分配给与区域距离道路相关联的第一数据级别。全局POI数据和局部POI数据可以分别与远距离道路数据和/或区域距离道路数据链接。在这样的情况下，全局POI数据和局部POI数据可以分别与远距离道路数据和/或区域距离道路数据一起更新。或者，POI数据可以以与路径数据独立的方式被组织。例如，POI数据可以被组织到单个数据块内，或根据预定义的POI类别组织成若干数据块。在这种情况下，POI数据可独立于其它导航数据而更新。为了在POI数据和相应的路线之间提供链接，POI数据可以设置有位置数据，可给予位置数据实施最近边缘搜索。每个局部区块可以进一步设置有唯一区块标识符。区块标识符用于将数据结构，例如路径群集、特定路径群集、永久标识符表等明确分配给相应的区块。因此，当更新局部区块或其部分的数据内容时，可使用区块标识符来对待更新的适当数据进行寻址。每个局部区块可进一步设置有区块版本数据。区块版本数据可以包括每个局部区块的更新历史或最近更新的更新日期。所述更新历史可以包括最近区块更新的数据版本数量。基于所述更新版本数据，导航数据供应商决定是否有必要更新区块。基于以上所述的数据结构和数据链接，每个局部区块表示自备式导航数据库子结构，该自备式导航数据库子结构可单独更新且不会丧失(整个)基础导航数据库的一致性。“自备式”意味着每个区块可以包括与相应区块所关联的区域距离路段的几何、拓扑、名称和属性有关的所有导航信息。因此，改变实际区域路网仅能导致在相应区块中的导航数据修改。与局部区块相关联的修改并不需要对相邻区块中的导航数据修改或调整。还提供了一种增量式更新导航设备的导航数据库的方法，其中导航数据库按照上面讨论的数据库结构被结构化。所述更新由导航数据服务器来执行，并包括以下步骤:接收来自从导航设备的更新请求、基于局部区块为导航设备提供更新的导航数据。更新请求可以包括与导航数据库中的当前导航数据版本相关的信息。例如，该信息可以包括与至少一个局部区块相关联的导航数据版本信息。作为替代或者补充地，该信息可以包括与第二数据级别相关联的导航数据版本信息。所接收的信息可以进一步与导航数据服务器上可用的导航数据版本相比较(针对单个区块和/或所述第二数据级别的导航数据版本)。所述比较逐个区块地进行。根据该比较的结果，随后提供了更新的导航数据。所提供的导航数据可包括:针对待更新的至少一个局部区块的更新的路径数据和更新的链接数据。在局部区块进一步与下列中的一种或多种:基本地图显示数据、目的地条目数据、POI数据和增强的导航数据相关联的情况下，所提供的导航数据可以进一步包括下列中的一种或多种:更新的基本地图显示数据、目的地条目数据、POI数据和增强的导航数据。此外，为了保持更新后的区块中的更新的路线和相邻区块和/或第二数据级别中的尚未更新的路线之间的连通性，更新的链接信息可包括更新的标识符表。第一数据级别的每个区块都是可单独更新的，这是因为每个区块仅仅包括该区块特定的导航内容，并且区块与所提供的数据级别之间例如通过第一和第二标识符表或特定路径群集提供有连通性。每个区块都可单独更新，而不用冒增量式更新之后数据库一致性丧失的风险。进一步，第一数据级别和第二数据级别可彼此独立地更新。或者，第一数据级别和第二数据级别可一起更新。与基于区块执行第一数据级别更新相比，与第二数据级别相关联的导航内容可以作为整体进行更新，即，通过替换与第二数据级别相关联的全部导航内容来更新。还提供了一种计算机程序产品，其具有程序代码，当所述计算机程序产品在计算机设备上执行时，该程序代码实施这里所述的方法。为此，所述计算机程序产品可存储在计算机可读记录介质(例如，存储卡或只读存储器)上。还提供一种根据这里所述的技术被结构化的导航数据库。还提供一种导航设备，其包括这里所述的结构化技术被结构化的导航数据库。另外，还提供一种数据信号，用于增量式更新导航设备的导航数据库，其中，所述导航数据库根据这里所述的结构化技术被结构化，所述数据信号可以由导航数据服务器提供。所述数据信号包括:更新的导航数据，其至少包括针对所述第一数据级别的至少一个局部区块的更新的路径数据，以及针对待更新的至少一个局部区块的更新的链接数据，用以确保所述导航数据库的至少一个更新的局部区块和保持不变的导航数据之间的连通性。所述数据信号可进一步包括下列至少一种:针对所述第一数据级别的至少一个局部区块的目的地条目数据、基本地图显示数据、POI数据以及其它增强的导航数据。所述数据信号还可以包括更新的区块版本数据。所述更新的链接数据可包括至少一个标识符表，该标识符表至少包括在所述第一数据级别的待与所述第二数据级别的路线链接的区块路线和在这两个级别上的相应区块结之间的分配。所更新的导航数据可进一步包括:针对所述第二数据级别的(永久)标识符表形式的更新的导航数据和链接信息。


这里所述的本申请的进一步的细节、优点和方面由以下附图给出，其中:图1示意性地示出了符合导航数据标准NDS规范的导航数据库；图2a和2b示出了根据NDS规范将导航数据组织成为数据级别和区块；图3a和3b示意性地示出了如图1所示的与图2a和2b中的区块概念相关联的导航数据库结构。图4示意性地示出了根据NDS的用于目的地条目数据的导航数据库结构；图5示出了一个方法实施的流程图。图6示出了根据一个实施例的导航数据库结构；图7a_7c示意性地示出根据图6所示的导航数据库结构的路线划分；图8示意性地示出根据图6所示的实施例对路线链接进行划分的实施例。图9示意性地示出根据图6所示的实施例对路线进行划分的另一个实施例。图1Oa和IOb示出了根据本申请的导航数据库的一个实施例。图11示意性地示出了根据一个实施例的用于目的地条目数据的导航数据库结构；图12a和12b示意性地示出了根据本申请的一个实施例的导航数据更新；以及图13示出另一个方法实施例的流程图。
具体实施方式
在以下描述中，为了解释而不是限制性的目的，阐明了特定的细节，例如特定导航数据库结构和特定信令场景，以便对本发明有一个详细理解。对于本领域技术人员来说明显地，在此给出的技术可以以其它脱离这些具体细节的实施例来实施。例如，尽管以下描述将主要涉及NDS，很显然，在此提出的技术也可以应用于其他导航数据或地图数据标准的背景中。本领域技术人员还将理解，在此说明的方法、步骤和功能，可以通过使用独立硬件电路系统、使用与编程的微处理器或者通用计算机结合运行的软件、使用一个或多个专用集成电路(ASIC)、一个或多个数字信号处理器(DSP)和/或一个或多个现场可编程门列阵(FPGA)来实现。还应当理解的是，在此公开的方法、步骤和功能可以在处理器和连接到处理器的存储器中实施，其中所述存储器存储一个或多个程序，所述程序在被所述处理器执行时控制该处理器执行在此论述的步骤。下文中，将结合图1中示意图，示例性地对(作为许多导航或者地图数据库设计之一的)NDS数据库设计进行详细地说明。在此提出的技术在一个实施例中可以在NDS环境下实现，这将在下面更加详细地介绍。附图1示出了符合NDS的导航数据库。NDS数据库包括由一个或不同数据供应商提供的若干个产品数据库1、2、...η。每个产品数据库被进一步组织成若干个更新区域1、
2、3，..., η，其中每个更新区域都被设计成包含与特定大地理区域相关联的所有导航数据。例如，对于覆盖地理区域欧洲的产品数据库来说，各个更新区域可包括各个欧洲国家(例如德国、波兰等)或者国家群组(例如斯堪的纳维亚，即、芬兰，挪威和瑞典)的导航数据。每个更新区域被配置为可单独更新，且对于不同的铲平数据库来说，更新区域的数量不等。与每一个更新区域相关联的导航数据还被组织成不同构建块。构建块由特定类型的导航数据定义，例如基本地图显示数据、路径数据、目的地条目数据、POI数据、TMC数据等。针对特定更新区域的构建块的数量可取决于数据供应商。更新区域可以仅包括基本导航数据，例如基本地图显示数据、路径数据和目的地条目数据，或者还包括额外增强的导航数据，如PO1、TMC、数字地形模型、正射影像、全文本搜索、语音等。至少路径数据被进一步组织成所谓的数据级别及区块。现将结合图2a和2b详细讨论符合NDS规范的级别及区块结构。图2a中的表格示出了 NDS数据级别和道路功能类别(FC)之间的映射。根据国际分类标准，道路通常分为5个道路功能类别。例如，诸如高速公路或双线车道之类的远距离道路被分类为FCO或FCl道路，而区域以及局部道路被分类为FC2-FC4道路。NDS规定了13个路径数据级别(级别I到13)，并将预定道路FC的道路分配给具体的NDS级别。如图2a所示(参见十字形符号)，级别13被定义为包含更新区域的整个路网的路径数据的基本级别。换句话说，级别13具有包括所有五个道路功能类别的道路的最高的路网分辨率。所述路网分辨率随级别数降低而持续降低。例如，数据级别10、9、8和6表示较低分辨率的路网，分别仅包括FC0-FC3道路、FC0-FC2道路、FCO-FCl道路和FCO道路。因此，上述NDS数据级别与表示预定分辨率路网的导航数据相关联。在这一点上应当注意，在随后的较高编号的级别中，NDS数据级别部分地复制较低编号的级别的路径信息。例如图2b所示(参见所示的在NDS级别8、9、10中表示相应路网部分的路线)，数据级别8仅表示相应路网的FCO和FCl道路(在图2中仅示出了 FCl道路)，而数据级别9和10表示还包括区域和局部道路(FC2和FC3道路连同FCO和FCl道路)的更详细的路网。总之，所述NDS级别概念冗余地复制不同数据级别中的路径数据。此外，还如图2b所示，每个级别另外还划分成具有预定尺寸的区块。一个区块表示一数据子库结构，数据子库结构包含更新区域中特定NDS级别和特定局部地理区域的路径数据。根据NDS规范，区块尺寸(即与该区块相关联的局部地理区域的尺寸)随着NDS级别编号而改变，其中该区块的尺寸随着等级编号的减小而持续增大。级别13被细划分成表示2.5kmX2.5km的矩形地理面积的区块。后续的较低级别12已具有5kmX5km的区块尺寸，级别11具有IOkmX IOkm的区块尺寸，等等。因此针对每个后续编号较小的级别，区块尺寸增加为原来的四倍。然而，尽管区块尺寸随着NDS级别编号的减小而持续增大，由于随着路网分辨率(因此，路线的数量)随着级别的降低而降低，故相应数据库子结构尺寸维持在可由导航设备管理的状态。总之，级别区块表示可由具有有限计算能力的导航设备轻松管理的数据库子结构单元，即，可轻松地装载到导航系统主存储器中，以便通过导航系统应用进行进一步处理。参考图3a和3b中的示意图，将结合区块概念进一步解释与NDS数据库的组织。附图3a示例性地表示更新区域德国的NDS级别9的四个区块201、203、205、207，其中，四个区块覆盖慕尼黑周围的局部地理区域。为了清楚起见，仅仅示意性地示出市区和一些主要道路。附图3b示出了针对更新区域德国的NDS数据库结构。所述NDS数据库被设计成SQLite数据库，该SQLite数据库包括以二进制数据结构形式的元数据和导航数据。所述导航数据被存储为基本地图显示、路径、目的地条目，以及POI构建块。根据级别9区块结构，基本地图显示数据和路径数据被进一步组织。详细地说，位于局部区块201、203、205、207内部的路线(即，与路段L1、L2、L3、L4、L5、L6、L7和L8相关联的路线)被存储在相应区块内。在区块边界上延伸的路线(L1、L2、L6)被存储在该线路的起点所在的区块内。进一步地，每个区块与唯一区块标识符相关联(参见T-1D 10111、10112、10113、10114)，路线可经由这些唯一区块标识符进行寻址。对于图3a所示的配置，路线L8，L2被存储在区块10111中，路线L3，L4，L5被存储在区块10112中，路线LI被存储在区块10113中，以及路线L6，L7被存储在区块10114中。基本地图构建块内的基本地图显示数据的组织是等同的，在这一点上将不再进一步讨论。在附图3b中的基本地图显示构建块、路径构建块和目的地输入构建块之间的箭头象征相应构建块的导航数据是互连的。例如，存储在地图显示构建块中的道路几何数据可以被存储在路径构建块中的路线引用(反之亦然)，以便对相应路段进行图形表示。元数据块包括适用于整个数据库并且共用于所有构建块的数据。关于元数据的组织的细节可以在相应的NDS指南中找到。有关POI构建块的数据组织，NDS建议与基本导航构建块(即，路径数据、基本地图显示数据、目的地条目数据)物理分离，成为一整体数据结构设计。这意味着，POI被存储和组织成较大的数据块，其包括针对整个更新区域的所有POI或是预定义类别的POI (例如，加油站，餐厅，博物馆等)。路径数据和POI数据之间无链接则允许独立于其他导航数据进行POI更新。然而，POI数据块的整体设计仍然需要POI更新，这个POI更新通常包括交换整个POI数据集，或者至少交换与作为单独数据块单元存储的预定义POI类别相关联的POI数据。与POI数据结构相似，目的地条目数据作为整体数据块被组织和存储。如附图3中示意性地示出的，与命名对象“慕尼黑”相关联的所有目的地条目数据(例如，街道名称、房屋名称等)被存储为独立于图3所示的区块分割的整体数据块。换言之，尽管目的地条目数据与相应的路径数据以及基本地图显示数据密切链接，却没有被组织成区块相关数据子结构。图4中进一步粗略地示出符合NDS的目的地条目构建块的组织。目的地条目构建块包括命名对象数据模块以及下一个有效字符(NVC)数据块。每个命名对象表示现实世界中的一个对象，例如城市、国家、或者道路，其中，描述一个和相同对象的名称彼此相关。命名对象被储存在表格中，其中，每一个命名对象由对象ID唯一定义。命名对象进一步与储存在NVC数据块中的至少一个NVC树相关联。NVC树是B数据结构，允许用户在顺序输入字母时通过竖直遍历B结构来从大的名称列表中逐步选择名称。另外，在图4中示出针对与命名对象“慕尼黑”相关的道路名称的NVC树。如果一条道路被加到特定区块(例如，区块201中的“Neustrasse”)中，就必须交换整个NVC数据树。现有的NDS物理存储格式提供了许多灵活的更新概念。例如，可以在不改变基本数据库结构和不丧失数据库的一致性的情况下，更新或新添加产品数据库的更新区域。此夕卜，可添加或更新整个数据库或单个更新区域的单个构建块。可在不丧失一致性的情况下独立更新与路径数据和地图显示数据未关联的构建块数据。然而，根据现有的NDS存储格式，导航数据更新是在更新区域级别或构建块级别上进行的，因此仍然会造成大量的数据交换。然而，以单个区块为基础的路径数据、地图显示数据和/或目的地输入数据的更新(即，导航数据库内容的增量式更新)目前是不可能的，原因如下。首先，当只交换特定级别的单个区块时，NDS中的多级结构导致数据库的不一致。一个原因是路径路线数据(即，路线属性、与路线拓扑和道路几何相关联的数据等)可能与几个级别相关联。例如，如图2b所示，在新的FCl道路(参见粗虚线)被引入的情况下，描述FCl路段的相应路线数据不仅被引入到级别8 (路线8a)的区块1001中，也至少被引入到级别9的区块1004和级别10的区块1015中。因此，为了获得在NDS级别8、9和10上一致的路网，区块1001、1004、1015必须同时更新。进一步地，路线8a的添加同样对在每个级别中延伸穿过几个区块的路线I的拓扑具有影响。详细地说，在更新数据集中，路线I必须由具有不同拓扑特征的新的路线la、lb所替换(注意，路线Ia由路径节点ld、le之间的线条给定)。进一步，根据NDS规范，路线Ia与其路径属性一起被存储在该路线的起始点所在的区块中。因此，至少区块1000、1008、1030必须进一步更新。因此，在图2b中所示的例子已经说明了添加单条道路如何可能需要对更大的数据量(即许多区块的导航数据)进行更新，从而保持数据库的一致性。参照附图5和6，现在将结合示例性的NDS实现方式来更加详细地讨论根据本申请的导航数据库结构化的一个实施例。图5示出了方法实施例的流程图，且图6形象地示出了相关的数据库结构。在第一步骤(S I)中，根据第一数据级别100(由区域距离级别指代，下文为RDL)和第二数据级别120 (由远距离级别指代，下文为FDL)划分导航数据库内容的路径数据。根据一个实施例，RDL 100包括表示区域(和局部)道路(例如，按照国际道路分类被分类为功能类别FC2、FC3和FC4道路的道路)的路段的路线。此外，，FDL 100与在长距离范围内连接地理点(城市，机场等)的远距离道路相关联(例如，诸如高速公路、双线车道道路等的FCO和FCl道路)。目的地条目数据也被划分为两个较大的数据块，这两个较大的数据块分别被分配给RDL 100和FDL 120。详细地说，所谓全局目的地条目数据(⑶E)包括用于远距离道路的目的地条目索引，以及用于城市和城市地区的目的地条目索引，该GDE与FDL 120相关联，而所谓的局部目的地条目(LDE)数据包括用于局部和/或区域道路的目的地条目索引，该LDE与RDL 100相关联。由于目的地条目数据和路线数据在导航数据库内是高度链接的(例如，目的地条目元素的引用相应路线，反之亦然)，GDE数据与LDE数据的分离允许对两个数据级别100、120单独进行更新，而不会冒整个导航数据集一致性的风险。另外，在导航数据库还包括兴趣点(POI)数据的情况下，POI数据也被划分并分配给两个数据级别100、120。例如，如图6所示，表示与国家或超国家的服务设施(如机场、港口等)相关联的POI数据的POI或POI类别与FDL 120相关联，而表示局部POI (例如药房、医院、饭店、加油站等)的POI或POI类别与RDL 100相关联。全局POI数据以及局部POI数据可分别与FDL路径和FDL目的地条目数据中的至少一种链接，和/或与RDL路径和RDL目的地条目数据中的至少一种链接。在POI链接的情况下，已有的POI划分允许通过替换当前更新的该数据级别/区块的POI数据，进行部分POI数据更新。因此，不需要更新整个POI数据集。在POI数据未被路径数据和/或目的地条目数据引用的情况下，在导航数据集内的POI数据建立起独立的数据块。在这种情况下，单个Ρ0Ι、Ρ0Ι群组、单个POI类别和所有POI可以单独且独立于导航数据库20中的路径数据或目的地条目数据进行更新。参照图5和图7a_7c，将更加详细地描述RDL和FDL的结构化。在另一步骤(S2)中，将RDL 100 划分为局部区块 200、201、202、203、204、205、206,207o局部区块200、201、202、203、204、205、206、207表示与特定的局部地理区域相关联的RDL导航数据(例如，RDL路径数据、LDE数据、地图显示数据、局部POI数据等)。换句话说，局部区块200、201、202、203、204、205、206、207，表示针对预定尺寸的特定地理区域的RDL导航数据和/或RDL导航数据结构。图7a示例性地示出了四个局部区块200、202、
204、206，每个局部区块200、202、204、206覆盖40kmX40km的平方面积以及位于其中的一些RDL路线。根据本实施例，由导航数据库20表示的整个地理区域(例如，欧洲、北美洲等)由40kmX40km尺寸的均匀区块以不相重叠的方式完全覆盖。在本文中，很明显，本发明的原理并不依赖于区块尺寸。可以选择任何"合理的"尺寸(例如，覆盖IOkmX IOkm或20kmX 20km等平方面积的区块)来进一步划分RDL 100。本文中的“合理”是指所选择的区块的尺寸使得与每个区块相关联的数据或数据结构的尺寸容易由导航设备10管理，即，可载入主存储器中以便由相应的导航应用进行处理。图7b示意性地示出了 FDL 120的部分，其和图7a中的RDL区块200、202、204、206覆盖相同的地理区域。FDL 120的相应地理区域部分没有区块结构。根据本发明，所述区块概念优选地仅仅用于所述RDL 100，而不用于FDL 120。因此，与NDS标准中的情况一样，与FDL 120相关联的导航数据没有区块相关数据子结构。最后，图7c示意性地示出了针对所选择的地理区域的整个路网，该地理区域通过RDL数据和FDL数据叠加(即，相加)而获得。为了使用两个级别100、120的道路计算路径，在FDL 120和RDL 100之间需要专门的链接方案。将在下面结合图9对链接方案进行详细描述。现在参照图5和图8讨论RDL100的区块划分。图8表示图7a的RDL区块200、202连同相应的区域距离路线(即，表示位于区块200,202中的区域距离道路的路段的路线)。如图8所示，区块200、202均包括表示完全位于区块200、202中的路段的路径线路，以及表示延伸穿过至少一个区块边界的路段2、3、4、5的路线2a、2b、3a、3b、4a、4b、5a、5b (参见具有线路标识符L-1Ds 5、27的路线2a、2b，线路标识符L-1Ds 5、27表示延伸穿过区块200、202边界的单个路段2)。表示区块200、202中的路段的路线与路线属性以及相应道路几何数据一起存储在区块200、202中。另外，与延伸穿过区块200、202边界的路段2、3、4、5相关联的路线被额外地分割成不同的路线2a、2b、3a、3b、4a、4b、5a、5b (步骤2a)，并且与所提供的路线信息(用于完整表示在区块200、202中相应路段部分)一起存储在相应区块中(步骤2b和2c)因此，RDL区块200、202只包括位于区块边界内的路线。分割在区块边界处的路线确保区块可彼此独立地更新，而不会丧失导航数据库一致性。另外，切割后的路线2a、2b、3a、3b、4a、4b、5a、5b避免了路线配置中和/或所述区块的路线数据组织中的变化(例如、由更新程序引起的对路径线路表中的路线进行新的设置、新线路标识符等)也影响路线配置/相邻区块的组织。因此，路线分割产生独立的导航数据库子结构，其能独立地被修改和更新而不会冒数据库一致性丧失的风险。尽管分割路线有利于导航数据的更新，但是当试图基于用户的目的地条目和根据本申请结构化的导航数据库来计算路径时，路径算法可能会出现问题。在区块边界处的切割使得相邻区块的链接中断。因此，数据库子单元必须设置有提供相邻区块之间的连接性的链接方案。现在结合图8描述这种方案。如图8所示(参见灰色框300、320)，区块200、202的分割路线2a、2b、3a、3b、4b、5a、5b进一步被分组到一个或多个特定路径群集300、320 (S3)。对于每个区块200、202，路线2a、2b、3a、3b、4a、5a、5b被分组成使得每个分割路线2a、2b、3a、3b、4a、4b、5a、5b在相应的特定路径群集300、320的关系路线表中呈现固定位直。进一步，每个分割路线2a、2b、3a、3b、4a、4b、5a、5b与即使在区块更新之后仍保持不变的永久线路编号(例如，路线2a、2b的永久线路编号为L-1D 5,L-1D 27)相关联。因此，在(增量式)更新期间，将分割线路添加到特定路径群集300、320或将分割后的线路从所述特定路径群集300、320中删除，都不改变特定群集300、320中的路线顺序。添加的路线获得新的线路编号，同时删除的线路的位置保持不使用的状态。由于永久线路编号，可以通过使用永久ID(例如，永久线路ID L-1D5和L-1D 7用于建立区块200、202之间的适当连接)将一个分割线路引用到相邻区块的相应分割线路，来建立在邻区块的经分割的线路2a、2b、3a、3b、4a、4b、5a、5b之间的链接。因此，通过将分割路线2a、2b、3a、3b、4a、4b、5a、5b分组为特定群集300、320，可以建立相对于单个区块更新较为稳健的相邻区块200、202之间的链接方案。作为提供特定路径群集的替代，也可以设想到，为每个区块提供区块结点以及相应的区块结点标识符(在图8中未示出)，并通过路径算法将相邻区块的必须链接的分割路线2a、2b、3a、3b、4a、4b、5a、5b分配给相应的区块结点。为此，每个区块可以设置有结点标识符表，该结点标识符表表示了相应的结点标识符和待链接的分割路线2a、2b、3a、3b、4a、4b、5a、5b的路线ID之间的分配。因此，通过结点标识符表，路径算法能够将先前分割的路线链接，以表示延伸穿过区块的路段。此外，每个区块200、201、202、203、204、205、206、207可选地设置有区块版本数据360，该区块版本数据360表示与每个区块200、201、202、203、
204、205、206、207相关联的导航数据的当前更新版本。关于所述用于协调表示延伸穿过至少一个区块边界的路段的相关分割路线之间的链接的区块结点的提供，根据另一实施例，(额外)提供的区块结点设定在相应区块的边界上，或靠近该边界。换句话说，在区块边界位置(在此处表示从一个区块向另一个(相邻的)区块延伸的路段的路线被分割)，一对区块结点被创建，其中这对结点中的一个结点与一个区块相关联，所产生的这对结点中的另一个结点与另一区块相关联。这两个结点都设置有结点标识符。这两个结点被设置有相同的结点标识符。所提供的结点标识符可以是永久标识符。在本文中，永久是索引识符在增量式区块更新期间保持不变。进一步，每个区块设置有额外的结点标识符表，每个区块的结点标识符表表示与区块相关联的级别结点与待链接的分割路线之间的唯一分配。因此，所述结点标识符表唯一地从特定的分割路线(即，路线ID)引用到特定的区块结点(即，区块结点ID)，从而允许路径算法在解释区块结点标识符表时将特定的分割线路与特定的区块结点相关联。每个区块结点转而引用该结点对中的另一结点，该另一结点又引用分配给该线路的特定的分割路线，从而使得相关分割路线之间的链接由所提供的区块结点对协调。另外，没有被分割的局部区块200、201、202、203、204、205、206、207的路线进一步组织成一个或多个数据群集330、340、350，如图8中框330、340、350示意性所示。每个群集330,340,350可包括灵活数量的路线，其中对于不同的更新版本来说，每个群集330、340、350的路线数目可能有所不同。与特定的路径群集300、320相比，群集330、340、350中的每个路线与动态分配的路线编号(路线ID)相关联，该路线编号反映了该路线在群集330、340、350中的位置，所述位置可能随着每次(增量式)更新而变化。与单个区块相关联的群集330、340、350的数量和/或每个群集330、340、350中的路径的数量也是灵活的，且可以随着更新而变化。因此，路线群集330、340、350的尺寸是可变的。同样如图8中的重叠框所示，路径群集可以重叠和/或嵌套，并且包括对应于与区块相关联的地理区域中任意位置的路段的路线。在局部区块更新期间，由于数据限于更新后的局部区块，路径群集330、340,350或在路径群集330、340、350中组织起来的路线的改变或修改不影响相邻区块的导航数据(因此也不影响数据库的一致性)。在导航数据库20还包括目的地条目数据或地图显示数据的情况下，相应的数据也可以被组织成群集。图9进一步示出了连接FDL 120路线和RDL 100路线的链接方案。为此，图9表示图8中区块202的RDL路网和相应的FDL路网(即，远距离路网)。区块202进一步设置有级别结点211 (参见图9左)和相应的永久级别结点标识符(未示出)。“永久”意味着存储的级别结点标识符在(增量式)更新期间不改变。另外，区块202设置有第一标识符表380,该第一标识符表380表不提供的级别结点211和必须与相关FDL路线链接的区块路线211c之间的分配。更详细的说，该永久标识符表包括相应路线211c的路线标识符(L-1D 112:10)和永久结点标识符之间的分配。级别结点211被复制dao FDL 120中(参见图9右)。并且FDL 120设置有第二标识符表381，该第二标识符表381表示级别结点标识符和待与相应RDL路线211c链接的FDL路线211 (L-1D 17)的FDL路线标识符之间的分配。通过解释两个级别100、120中的永久标识符表，路径算法可将这两个相关路线211、212链接。由于在更新程序期间级别结点标识符保持固定，所以即使在更新期间区块202的路径数据被修改且路线211c的路线ID改变的情况下，RDL区块和FDL之间的链接仍不受影响。在这种情况下，为了使相应路线ID和级别结点ID之间具有正确分配，只有第一标识符表380必须被更新。参见图1Oa和IOb的示意图，总结了根据本申请的与RDL 100相关联的导航数据库内容的组织。为了清楚起见，FDL导航内容在附图1Oa和IOb省略了。为了清楚起见，在附图1Oa和IOb省略了 FDL导航内容。当讨论NDS数据库结构时，图1Oa表示慕尼黑周围的与图3a所示的相同的局部地理区域(因此，具有与图3a相同的导航数据)。与图3a中所示的导航数据结构化相比，延伸穿过相邻区块201、203、205、207的线路L1、L2和L6分别被分割成不同的区块线路Lla、Llb、L2a、L2b、L6a和L6b。因此，每个局部区块201、203、
205、207只与表示位于相应区块201、203、205、207中的路段的路线相关联。进一步，在区块201、203、205、207中的路线利用预定的群集标识符(参见图1Ob)被组织并存储到可寻址群集300、320、320、340。例如，对于区块203，分割路线L2b、L6a被组织在特定的群集300 (图1Ob)中，而路线L3、L4、L5被组织在群集330中。因此，每个区块201、203、204、205的路径数据被存储为可寻址数据群集300、320、330、340形式的数据结构。基本地图显示数据的组织类似于路径数据的组织。换句话说，对于每一区块201、203、205、207，形成至少一个可寻址地图群集305，其包括用于地图显示的数据(例如道路几何形状数据等等)。路径数据和基本地图显示数据之间的箭头再一次表示在相应区块201、203、205、207中地图群集数据和路径群集数据之间的链接。进一步，在与NDS数据库结构相比，目的地条目数据是根据所述区块结构来划分的。这意味着与命名对象“慕尼黑”相关联的目的地条目数据(例如，街道名称)被划分成多个部分M1、M2、M3、M4，每个部分仅包括与相应区块的路线相关联的街道名称。参见图11，将更详细地说明针对目的地条目数据的划分概念。如图11中所示，每个部分M1、M2、M3、M4只包括针对与相应区块201、203、205、207相关联的道路名称的NVC索引。例如，与区块201相关联的M2包括表示道路名称“Neustrasse”和“Mittlerer Ring”的NVC树。街道名称“Mittlerer Ring”还由部分M1、M2和M4的NVC树表示，由于相应区块还包括街段。因此，根据区块划分目的地条目索引确保包含在局部区块201、203、205、207的道路和可以通过目的地找到的道路之间的一致性。进一步，当必须删除/添加旧/新街道名称(例如在区块201中的“Neustrasse”)时，只需更新相应的目的地条目部分(在本示例中为M2)。因此，根据本导航数据库结构化方案，每个区块以自备方式，即独立于相邻区块的导航数据库部分(分离的路径、地图显示和目的地条目数据)来表示所有导航数据部分。然而，为了还提供了一种完整NVC功能，其中所有目的地条目索引被加载和显示，不同部分M1、M2、M3、M4的多个NVC树由导航应用在运行中合并。因此，尽管存储为分离的部分，用户可通过导航NVC功能来访问对象“慕尼黑”的所有街道。参照图12A、12b和13，将更详细地描述按照上文所解释的方式结构化的导航数据库20的增量式更新。图12a示出了与导航数据服务器40进行通信的导航设备10的实施例。图12B示意性地示出了服务器40提供的更新信号32。所述导航设备10包括上述的导航数据库20、处理单元12、位置传感器14、输入/输出(I/o)模块16、主存储器18，以及通信模块22。所述位置传感器14被配置为接收来自诸如全球定位系统(GPS)、伽利略或其他系统之类的定位系统的位置坐标。所述I/O模块16表示一侧的导航设备10和另一侧的用户之间的接口。它可以包括用于输出计算或搜索的导航信息的光学和/或声学设备。所述主存储器18被配置为缓冲输入数据、通过所述通信模块22接收的数据和/或从数据库20载入的导航数据，用于由处理单元12进行进一步处理。所述处理单元12被配置为协调和处理来自通信模块接收的数据(即更新数据)、通过通信模块发送的数据(例如，区块版本数据)、位置传感器14的数据、I/O模块16和/或导航数据库20的数据(如图11中的箭头所指示的)。所述通信模块22被配置成支持与外部设备的无线和/或有线通信，诸如导航服务器40和/或其他导航设备、用户终端(智能电话、PDA等)。所述通信模块可以包括至少一个无线电模块(未在图12a中示出)，用于支持UMTS和GPRS通信中的至少一种。所述导航服务器40包括数据仓库42、处理单元44以及通信模块46。所述处理单元44处理从通信模块46和/或数据库仓库42接收到的数据或发送到通信模块46和/或数据库仓库42的数据。它还协调两个方向上的数据业务。所述通信模块46被配置成支持与客户端(例如导航设备10)的无线和有线通信。所述数据仓库42被配置为至少存储与各个国家、大洲或其他地理区域相关的最新版本导航数据。这些数据可以以模块化的方式存储。例如，RDL路径数据、目的地条目数据、地图显示数据、POI数据、TMC数据、正射影像数据、3D数据等可以单独存储(为群集单元)，并且与适当的区块相关联。此外，所述仓库42包括版本数据，所述版本数据指示所述RDL区块和FDL级别中的至少一种的导航内容版本。进一步，所述导航仓库42还包括链接数据380，所述链接数据380指示至少RDF-FDL链接和RDL中的区块链接。参照图12a、12b和13，将详细描述针对上述导航数据库20的增量式更新。在第一步骤(SlO)中，导航设备10通过通信模块22发送更新请求30。所述更新请求30包括与数据库20中的当前导航数据版本相关的信息。所述信息可以是与该导航数据库的最近增量式或完全更新的日期相关的简单信息。或者，该信息可以以版本树的形式包括与每个单独的RDL区块版本相关的更详细的信息。在第二步骤(S20)中，导航服务器40的处理单元44处理并评估经由所述通信模块46接收的更新请求30。在本文中，所述处理单元44比较请求信号30与存储在仓库42中的版本数据。在确定了所接收的请求信号30和存储在仓库42中的版本数据之间的版本差异的情况下，所述处理单元进一步确定哪些RDL区块必须被更新。所述处理单元44然后从数据仓库42中检索与待更新的RDL区块相关的更新的导航内容。另外，该处理单元检索相应更新的链接数据36和RDL区块版本数据38，并且将所检索到的数据处理成数据包。然后将数据包作为更新信号32通过所述通信模块46发送至所述导航设备10。因此，所发送的更新信号32包括针对至少一个RDL区块的更新后的导航数据34、针对至少一个RDL区块的链接数据36以及可选的区块版本数据38 (参见图12b)。虽然已经参照特定的实施例描述了这里给出的技术，但本领域技术人员将会认识至IJ，本发明不限于本文所描述和所示例的特定实施例，应当理解所公开的内容仅仅是为了说明。因此，本发明旨在仅由其所附权利要求的范围来限定。
权利要求
1.一种结构化导航数据库内容的方法，用以支持增量式数据更新，所述方法包括以下步骤: 提供至少两个数据级别(100、120)，其中，第一数据级别(100)与对区域距离道路的路段进行表示的路线相关联； 将第一数据级别(100)划分为多个局部区块(200、201、202、203、204、205、206、207)，其中，每个局部区块(200、201、202、203、204、205、206、207)与对特定局部地理区域所关联的区域距离道路的路段进行表示的路线相关联；以及 建立相邻局部区块(200、201、202、203、204、205、206、207)中对在相应相邻局部区块(200、201、202、203、204、205、206，207)上延伸的区域距离道路的路段进行表示的路线之间的链接。
2.根据权利要求1所述的方法，其中，所述至少两个数据级别(100、120)中的第二数据级别(120)与表示远距离路段的路线相关联。
3.根据权利要求2所述的方法，其中，所述在第二数据级别(120)内的路线以独立于在所述第一数据级别(100)中的局部区块(200、201、202、203、204、205、206、207)结构的方式被组织。
4.根据前述权利要求中任一项所述的方法，其中，所述划分步骤包括以下步骤: 将对在至少多于一个局部区块(200、201、202、203、204、205、206、207)上延伸的路段进行表示的路线分割成不同的路线； 为所述不同的路线提供路线数据，所述路线数据用于表示在相邻区块上延伸的区域距离道路的路段部分； 将所述不同的路线和路线数据一起分配给相应局部区块(200、201、202、203、204、205、206.207)。
5.根据权利要求1至4中任一项所述的方法，其中，建立相邻局部区块(200、201、202、203、204、205、206，207)的路线之间的链接包括:将对在相邻区块(200、201、202、203、204、205.206.207)上延伸的路段进行表示的路线组织成特定路径群集，为所述特定路径群集中的每条路线提供永久标识符。
6.根据权利要求1至4中任一项所述的方法，其中，提供相邻局部区块的路线之间的链接包括:为每个局部区块提供区块结和区块结标识符；将相邻区块的待链接的相关分割路线分配给所述相邻区块种具有相同标识符的区块结；以及为每个局部区块提供区块结标识符表，该区块结标识符表表示所述区块的结与分割路线之间的分配。
7.根据前述权利要求中任一项所述的方法，进一步包括:将表示每个局部区块内的路段的路线组织成一个或多个路径群集(330、350、350)。
8.根据前述权利要求中任一项所述的方法，进一步包括:通过为每个数据级别(100、120)提供级别结和级别结标识符，来提供与所述至少两个数据级别(100、120)相关联的路 线之间的链接。
9.根据权利要求8所述的方法，进一步包括:为所述第一数据级别(100)的每个局部区块提供至少一个第一标识符表(380)，以及为所述第二数据级别(120)提供至少一个第二标识符表(381)，所述第一标识符表(380)表示所述局部区块(200、201、202、203、204、205.206.207)的待与所述第二数据级别(120)的相应路线链接的路线与相应级别结之间的分配，所述第二标识符表(381)表示所述第二数据级别(120)的待与所述第一数据级别(100)的路线链接的相应路线与相应级别结之间的分配。
10.根据前述权利要求中任一项所述的方法，其中，所述数据库内容进一步包括下列至少一种:基本地图显示数据、目的地条目数据、兴趣点(POI)数据、交通消息频道(TMC)数据以及进一步增强的导航数据。
11.根据所述权利要求10所述的方法，其中，所述导航数据库的目的地条目数据是根据所述至少两个数据级别(100、120)被组织的，其中，局部目的地条目(LDE)数据与所述第一数据级别(100)相关联，全局目的地条目(GDE)数据与所述第二数据级别(120)相关联。
12.根据权利要求11所述的方法，其中，⑶E数据包括针对远距离道路以及城市或城市部分的目的地条目索引，LDE数据包括针对区域距离道路的目的地条目索引。
13.根据权利要求12所述的方法，进一步包括:根据所述局部区块(200、201、202、203、204、205、206、207)来划分与局部距离道路相关联的所述目的地条目索引。
14.根据前述权利要求中任一项所述的方法，其中，每个局部区块(200、201、202、203、204、205、206、207)具有预定义的尺寸，并且其中，每个局部区块(200、201、202、203、204、205、206、207)进一步设置有唯一区块标识符。
15.根据所述权利要求14与权利要求5和7中至少一项的组合所述的方法，其中，局部区块(200、201、202、203、204、205、206、207)的路径群集(300、320、330、340、350)进一步被分配给相应的区块标识符。
16.根据前述权利要求中任一项所述的方法，其中，每个局部区块(200、201、202、203、204、205、206、207)进一步设置有区块版本数据。
17.一种增量式更新导航设备(10)的导航数据库(20)的方法，所述导航数据库(20)根据权利要求1至16中的任一项被结构化，并且其中，所述更新由导航数据服务器(40)执行，所述方法包括以下步骤: 从所述导航设备(10)接收更新请求(30)； 基于局部区块(200、201、202、203、204、205、206、207)为所述导航设备(10)提供更新的导航数据(34)。
18.根据权利要求17所述的方法，其中，所述更新请求(30)包括与所述导航数据库(20)中的当前导航数据版本相关的信息，所述方法进一步包括: 将所接收的信息与所述导航数据服务器(40)上可用的导航数据版本进行比较；以及 根据所述比较的结果，提供所述更新的导航数据(34)。
19.根据权利要求17所述的方法，其中，所述更新的导航数据(34)可以至少包括下列之一:针对待更新的至少一个区块的更新的路径数据、更新的链接数据(380)。
20.根据权利要求17至19中任一项所述的方法，其中，在增量式更新程序期间，所述第一数据级别(100)的每个局部区块(200、201、202、203、204、205、206、207)通过替换下列至少一种可独立更新:与相应局部区块(200、201、202、203、204、205、206、207)相关联的导航数据(380)、链接数据(360)和区块版本数据。
21.根据权利要求17至20中任一项所述的方法， 其中，所述第一数据级别(100)和所述第二数据级别(120)可彼此独立地更新，或者其中，所述第二数据级别(120)可通过替换与所述第二数据级别(120)相关联的整个导航数据，与所述第一数据级别(100) —起更新。
22.一种计算机程序产品，具有程序代码，当所述计算机程序产品在计算机设备上执行时，该程序代码实施根据前述权利要求中至少一项所述的方法。
23.根据权利要求22所述的计算机程序产品，其存储在计算机可读记录介质上。
24.一种根据权利要求1至16中任一项被结构化的导航数据库(20)。
25.一种导航设备(10)，包括权利要求24所述的导航数据库(20)。
26.一种数据信号(32)，用于增量式更新导航设备(10)的导航数据库(20)，其中，所述导航数据库(20)根据权利要求1至16中任一项被结构化，所述数据信号包括: 更新的导航数据(34)，其至少包括针对所述第一数据级别(100)的至少一个局部区块(200、201、202、203、204、205、206、207)的更新的路径数据； 针对待更新的至少一个局部区块(200、201、202、203、204、205、206、207)的更新的链接数据(380)，用以确保所述导航数据库(20)的至少一个更新的局部区块(200、201、202、203、204、205、206、207)和保持不变的导航数据之间的连通性。
27.根据权利要求26所述的数据信号(32)，其中，所述更新的导航数据(34)进一步包括下列至少一种:针对所述第一数据级别(100)的至少一个局部区块(200、201、202、203、204、205、206、207)的目的地条目数据、基本地图显示数据、POI数据以及其它增强的导航数据。
28.根据权利要求26或27所述的数据信号(32)，其中，所述更新的链接数据包括至少一个永久标识符表，该永久标识符表至少包括在所述第一数据级别(100)的待与所述第二数据级别(120)的路线链接的区块路线和相应区块结之间的分配。
29.根据权利要求26至28中任一项所述的数据信号(32)，进一步包括:更新的区块版本数据。
30.根据权利要求26至29中任一项所述的数据信号(32)，进一步包括:针对所述第二数据级别(120)的永久标 识符表形式的更新的导航数据和链接数据。
全文摘要
提供了一种用于结构化导航数据的技术，用以支持增量式数据更新。实现所述技术的方法包括以下步骤提供至少两个数据级别，其中第一数据级别与表示区域距离道路的路段的路线相关联；将第一数据级别划分为多个局部区块，其中每个局部区块与表示特定局部地理区域的区域距离道路的路段的路线相关联；以及将相邻局部区块的那些路线进行链接，所述路线表示在相邻局部区块上延伸的区域距离道路的路段部分。
文档编号G01C21/32GK103090876SQ20121044214
公开日2013年5月8日 申请日期2012年11月7日 优先权日2011年11月7日
发明者塞巴斯提安·菲舍尔, 霍尔格·多尔曼 申请人:伊莱比特汽车公司