用于结构化导航数据的技术制造技术

提供了一种用于结构化导航数据的技术，用以支持增量式数据更新。实现所述技术的方法包括以下步骤：提供至少两个数据级别，其中第一数据级别与表示区域距离道路的路段的路线相关联；将第一数据级别划分为多个局部区块，其中每个局部区块与表示特定局部地理区域的区域距离道路的路段的路线相关联；以及将相邻局部区块的那些路线进行链接，所述路线表示在相邻局部区块上延伸的区域距离道路的路段部分。

【技术实现步骤摘要】

总的来说，本申请涉及有关导航的方面。具体来说，本申请涉及一种用于结构化导航数据库内容以有效地执行更新的技术。
技术介绍
现有技术的导航设备提供了有关行驶路径、在所计算出的路径附近或在设备位置附近的兴趣点(POI)、城市的名称、街道或建筑物、交通信息等等的大量有用信息和搜索选项。根据所述导航设备将要提供的服务，导航设备在它们的数据库中存储大量的导航数据，这些导航数据与例如路径、地图显示、目的地条目、Ρ0Ι、交通信息相关联。有关现有技术导航设备的一个问题在于，有效地更新大型导航数据库。在实践中，路径数据、目的地条目数据、地图显示数据、POI数据等必须需要定期更新，以便考虑路网、POI网络等的持续变化。然而，由于所存储的导航数据是高度链接的(尤其是目的地条目数据、路径数据和地图显示数据)，且由于数据库设计必须考虑移动或嵌入式导航设备有限的计算能力，所以，数据库更新通常以更换整个数据集或数据集的大数据块而告终。在当前的解决方案中，可更新数据块包括与较大地理区域相关联的导航数据，例如(联邦)州(例如，加利福尼亚州)、国家，国家群组(比荷卢:比利时、荷兰和卢森堡)、或独立的大洲(例如澳洲、欧洲)。处于整个数据库的一致性理由，替换可更新数据块的子集(例如，表示40kmX40km的局部地理区域的数据子集(下文称为局部区块)的)部分或增量式更新几乎是不可能的，其原因在于以下事实:在数据库中的导航数据元素是高度链接的，所以，更换与局部地理区域相关联的一个或多个数据子集内的各个数据元素，可能需要对整个可更新数据块或数据库进行导航数据修改。此外，导航数据和导航系统通常由不同的供应商提供。因此，现有技术的导航系统通常使用专用的导航数据格式。因此，导航数据供应商必须针对市场上存在的所有数据格式提供导航数据和更新包，这给导航数据供应商侧造成了高投入和高成本。与当前导航设备和导航数据库相关联的另一个问题是，即使如果一种导航设备支持以补丁更新的形式的有限数据更新，补丁历史可能会依赖于导航设备供应商，因此，对于每个导航设备来说补丁历史可能会有所不同。为了为每个单独的系统提供合适的补丁，需要将补丁历史进行记录，并提供到相应的导航数据服务器。然而，复杂的补丁历史包括不断增加的数据量，并需要额外的硬件资源，如导航系统上额外的存储资源、传输资源等。此外，对于各个补丁，不同导航数据库的差别增大，测试补丁资格以及诊断在各个系统出现的错误就变得越来越复杂和昂贵。为了简化导航数据的提供和更新，导航数据标准(NDS)联合会已开发出了独立于导航系统物理存储格式，导航数据标准(NDS)联合会为一个经注册的德国的汽车制造商、导航系统供应商和地图供应商社团。NDS格式允许对NDS数据库进行更灵活的更新，并支持从不同数据供应商和通过不同分发渠道检索数据，而不会丧失数据库的一致性。但是，NDS目前不支持以局部(例如，区块)为基础的增量式导航数据更新。
技术实现思路
一个目的是提供一种改进的导航数据库结构和有效的导航数据更新程序。根据一个方面，提供一种结构化导航数据库内容的方法，用以支持增量式数据更新，所述方法包括以下步骤:提供至少两个数据级别，其中，第一数据级别与对区域距离道路的路段进行表示的路线相关联；将第一数据级别划分为多个局部区块，其中，每个局部区块与对特定局部地理区域所关联的区域距离道路的路段进行表示的路线相关联；以及建立相邻局部区块中对在相应相邻局部区块上延伸的区域距离道路的路段进行表示的路线之间的链接。此处给出的技术可实现于NDS环境中或任何其他的导航数据和/或地图标准环境中。因此，应当理解，当本文使用NDS专用表述时，该表述不应被解释为限于NDS实体，而是也包括任何其他标准的相应实体。如常用的导航数据库所提供的那样，局部区块可表示局部领土领域，所述局部领土领域是对较大的地理区域或导航更新地区，例如州、国家、国家群组或大洲进行的细分。因此，局部区块可以表示(例如，根据预定的分区(tiling)方案)对较大的地理区域(或更新区域)进一步划分而成的局部领土子单元。这种分区方案可确定这些局部领土子单元的尺寸和形状。可以对更新区域执行区块划分，使得整个更新的区域可被预定量的(例如，以网状而不重叠的方式布置的)区块完全覆盖。区块尺寸被选择为使得与任意区块相关联的导航数据的量保持在易于被导航设备管理的状态。根据一种实现，分区方案可以是局部分区方案(具有局部区块标识符)；根据另一种实现，分区方案可以是一个全局分区方案(具有全局区块标识符)；例如，可以使用NDS所提供的全局分区方案，以便提供局部区块。可将导航数据库内容精确划分为两个分层数据级别或三个或更多的分层数据级另|J。进一步，第二数据级别可与表示远距离道路的路线相关联。第二数据级别内的路线可独立于第一数据级别中的局部区块结构被组织。每个数据级别可表示与特定道路类别的路线相关联的数据库子集。“远距离道路”可包括路网中的主要道路和/或连接远距离城市或目的地的道路。t匕如，远距离道路可包括高于给定优先级的一个或多个预定功能类别(如功能类别FCO和FCl)的道路(例如，高速公路，双线车道)。“区域距离道路”可包括区域和/或局部道路。区域距离道路可以是低于给定优先级的一个或多个功能类别(如功能类别FC2、FC3和FC4)的道路。因此，第一数据级别可包括与区域距离道路相关联的所有路线数据，而所述第二数据级别可包括与远距离道路相关联的所有路线数据。路线数据可包括下列至少一种:路线属性、路径拓扑数据和路径几何数据。这两个数据级别可被进一步划分为多个子级别，每个子级别与特定道路功能类别的路线相关联。当然，也可以另外的方式实现道路到数据级别的分配。将第一数据级别划分为多个局部区块的步骤可包括以下步骤:将对在至少多于一个局部区块上延伸的路段进行表示的路线分割成不同的路线；为所述不同的路线提供路线数据，所述路线数据用于(例如，完整地)表示在相邻区块上延伸到相应局部区块内的路段；将所述不同的路线和路线数据一起分配给相应局部区块。对与在多于一个区块上延伸的路段相关联的路线的分割可以确保仅向每个区块提供位于区块边界内的路线。每个分割路线可进一步包括相应区块路段的全部线路信息(例如，拓扑和几何信息)。因此，路线的分割以及分割路线及其拓扑和几何线路信息的存储，可以确保在实际的路网中，即使是相邻区块的与同一延伸路段相关联的相关分割路线，在拓扑和几何方面依然是彼此独立的。将相邻区块的路线进行链接的步骤可以包括将对在相邻区块上延伸的路段进行表示的路线组织成至少一个特定路径群集，所述至少一个特定路径群集中的路线按照固定的路线顺序组织在路线表内。固定的路线顺序可能意味着，所述线路顺序可在(增量式)数据库更新期间进行保存。详细地说，在该表中的线路数量和线路位置可以保持不受数据库更新的影响。在本文中，在更新期间，添加到至少一个特定路径群集的新的分割路线可与新的表位置和表编号相关联。因此，为了保持路线顺序，不能替换已删除路线的位置。每个路线可设置有标识符。所述标识符可以是对应于固定路线编号的永久标识符。可以使用所述永久标识符(例如，固定的路线编号)，以将相邻区块的相关的分割路线进行链接。例如，可以通过使用永久标识符，将一区块的一个分割线路引用到一相邻本文档来自技高网...

【技术保护点】
一种结构化导航数据库内容的方法，用以支持增量式数据更新，所述方法包括以下步骤：提供至少两个数据级别(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)上延伸的区域距离道路的路段进行表示的路线之间的链接。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：塞巴斯提安·菲舍尔，霍尔格·多尔曼，
申请(专利权)人：伊莱比特汽车公司，
类型：发明
国别省市：