本发明专利技术提供了一种结构化导航数据库的技术，其中，所述导航数据库至少包括用于预定地理区域的路线链路数据。该技术的实施方法包括以下步骤：将与所述预定地理区域相关联的路线链路数据组织成至少一个路线集群；为所述至少一个路线集群提供集群标识符；以及将所述至少一个路线集群与所述集群标识符一起存储到所述导航数据库中。
【技术实现步骤摘要】
本专利技术总体涉及导航数据库。本专利技术尤其涉及一种将导航数据库中的数据进行结构化的技术。
技术介绍
现有技术的导航设备提供了有关行驶路线、在所计算出的路线附近或在设备位置附近的兴趣点(POI, Point Of Interest)、城市的名称、街道或建筑物、交通信息等等的大量有用信息和搜索选项。根据导航系统将要提供的服务，导航设备在它们的数据库中存储大量的导航数据，这些导航数据与例如路线、地图显示、目的地条目、Ρ0Ι、交通信息相关联。当基于用户的输入和所存储的导航数据计算路线时，路线算法必须能够在导航数据库中寻址到对路线计算有用的所有可能的路线链路，并能够将所计算出的路线存于导航设备的主存储器中。因此，为了从大量的所存储的导航数据中访问到特定的导航数据，需要一种寻址方案。一般来说，所使用的寻址方案与数据库中的数据结构化紧密相关。现有技术的导航数据库(例如，符合导航数据标准(NDS)存储格式的导航数据库)使用全局切片方案(global tiling scheme)来进行导航数据寻址。将参照图1和图2来更详细地说明依照NDS的数据结构和寻址方案。如图1a所示，NDS为路线数据提供了 16个数据级别(参见图1a中的x轴:最高的数据级别标记为级别0，最低的数据级别标记为级别15)。特定的数据级别被分配给了表示具有特定道路功能分类(FC，functional class)(即符合道路国际分类标准的FCl到FC4道路)的道路的路线数据。在本文中，NDS将级别13限定为基准级别，其包含从FCO到FC4道路的路线数据。因而，级别13包括从公路到局部小路的整个道路网络，并因此具有最高的道路网络分辨率。进一步如图1a所示，道路网络分辨率随着级别编号的降低而连续降低。例如，数据级别10、9、8和6仅仅与FCO到FC3道路、FCO到FC2道路、FCO到FCl道路(对应于仅仅由公路组成的道路网络)和FCO道路分别相关联(参见图1a中的叉号)。为了清楚起见，应该注意，并不是所有由NDS支持的级别都需要提供在数据库中。在图1a所示的实施例中，仅级别6、8、9、10和13与路线数据相关联。每个NDS都具有它自己基础的全球切片结构。切片表示在全局坐标系统下具有预定尺寸的矩形地域。每个级别的切片结构来自于全局切片方案，该全局切片方案将通过参考图2a来作简要讨论。对于级别0，地球的表面被划分为两个切片，一个切片覆盖0°到+180°的经度线的地球表面(图2中的切片I)，一个切片覆盖0°到-180°的经度线的地球表面(图2中的切片2)。对于之后的级别1，两个切片各自被分割成四个切片(在图2中仅示出了针对切片2的分割)。级别I中的每个切片被再次分割成用于级别2的四个切片(参见阴影区域)，依此类推。该等级分割方案在所有级别中持续直到基准级别。更一般地说，对于级别k，其中k = 0，1，2，...，15，会产生2(2K+1)个切片。当级别O仅包括两个覆盖整个地球的表面的切片时，227个切片被提供给结构化的基准级别13，其中，每一个切片覆盖大约2.5kmX 2.5km的矩形地域。在图1b和Ic中，针对NDS级别9，示例性地说明了 NDS数据级别的NDS子结构化。图1b示出了四个切片201、203、205、207，它们覆盖了在“慕尼黑”周围的局部地域(见椭圆形投影区域)。此外，路线链路LI至L8表示城市道路网络的一些道路，该城市道路网络以如下所示的方式被组织在相应的导航数据库中(参见包括图1c中德国地理区的导航数据库)。切片201的路线链路L2、L8(参见图1b)被存储在一个切片标识符为T-1D10111的切片块中，路线链路L3、L4和L5在另一个具有T-1DlOl 12的切片块中，路线链路LI在具有T-1DlOl 13的切片块中，路线链路L6、L7在具有T-1DlOl 14的切片块中(请注意，NDS存储了延续到切片的切片边界的路线链路，在这些切片边界中，路线链路具有它们的起点)。同样，基本的地图显示数据也可以按照基础的切片结构组织起来。NDS使用全局T-1d来寻址切片内的各个路线链路。T-1D的结构与在NDS系统中使用的地理坐标系统的编码有密切的联系，并且如图2a和2b所示。经度和纬度坐标(X-和y_坐标)分别用32比特的整数和31比特的整数来表示。因此，NDS的坐标单位对应经度和纬度的90/23°度(注意比例因子23°)。通过使用Morton (莫顿)映射，经度的整数值和纬度的整数值被进一步映射成单个的整数值。所接收到的Morton码表示从对经度的32比特的整数和纬度的31比特的整数进行比特交织接收到的63比特的整数。另一方面，针对级别K，地理坐标系统被划分为2(2k+1)个切片。级别K中给定的切片的切片编号可以从存在于该切片中的坐标的Morton码的最高有效2k+l比特推断出来。因此，需要2K+1个比特数来对级别K内的单个切片进行明确的寻址。因此，需要至少27个比特来级别13的切片进行寻址。为了进一步区分不同级别的切片，需要另外的寻址比特。如图2b所示，NDS中的每个T-1D由级别编号和切片编号组成。对于具有如图1a-1c所示的级别和切片结构的导航数据库，需要32比特的ID来对每个任意级别的切片进行明确的寻址，32比特数的ID是必需的。此外，NDS建议用16比特的路线链路标识符(L-1D)来寻址每个切片中的路线链路。因为NDS不区分具有高密度和低密度的路线链路(例如，覆盖大城市的切片可能包括大量的路线链路，而覆盖山脉(例如，喜马拉雅山)或海洋的切片可能包括少量的路线链路(例如，表示渡轮连接的链路)，或者该切片也可能是空的)的切片，所以这种消耗内存的L-1D是必需的，以为了用来寻址每个特定切片中所有可能的路线链路。总之，消耗内存的48比特的ID是必需的，以便在NDS中寻址单个路线链路。
技术实现思路
本专利技术的目的是提供一种更灵活的数据库结构，用于有效地寻址(address)导航数据。根据本专利技术的一个方面，提供了一种结构化导航数据库的方法；其中所述导航数据库至少包括用于预定地理区域的路线链路数据，所述方法包括以下步骤:将与所述预定地理区域相关联的路线链路数据组织成至少一个路线集群；为所述至少一个路线集群提供集群标识符；以及将所述至少一个路线集群与所述集群标识符一起存储到所述导航数据库中。所述“预定地理区域”可以对应于由地图或导航数据提供者所提供的任何(各个)地理区域。它可以包括较小或较大的地理上和/或行政上属于一起的区域。例如，(联邦)州、国家、国家群和/或单个大陆或大陆的一部分，例如可以是指北美、中东、南欧、西俄罗斯等。这里给出的技术可以在NDS环境(如在
技术介绍
部分中所描述的NDS环境)中实施，也可以在任何其它专用或通用的导航数据中和/或地图标准中实施。因此应当理解的是，当本文中使用NDS特定表达时，该表达不应解释为局限于NDS实体，而应当包括任何其它标准的相应实体。该方法可以进一步包括为所述导航数据库提供用于寻址所述至少一个路线集群的至少一个索引结构。所述至少一个索引结构可以以索引树的形式提供(任选地，以B树/B+树的形式)。所述至少一个索引结构可以包括集群标识符。经由所述至少一个索引结构，可以访问数据库的每个路线集群和/或路线链路。所述本文档来自技高网...
【技术保护点】
一种结构化导航数据库(20)的方法，其中，所述导航数据库(20)至少包括用于预定地理区域的路线链路数据，所述方法包括以下步骤：将与所述预定地理区域相关联的路线链路数据组织成至少一个路线集群；为所述至少一个路线集群提供集群(61、62、63、64)标识符；以及将所述至少一个路线集群(61、62、63、64)与所述集群标识符一起存储到所述导航数据库(20)中。
【技术特征摘要】
2011.11.07 EP 11008835.81.一种结构化导航数据库(20)的方法，其中，所述导航数据库(20)至少包括用于预定地理区域的路线链路数据，所述方法包括以下步骤: 将与所述预定地理区域相关联的路线链路数据组织成至少一个路线集群； 为所述至少一个路线集群提供集群(61、62、63、64)标识符；以及 将所述至少一个路线集群(61、62、63、64)与所述集群标识符一起存储到所述导航数据库(20)中。2.按权利要求1所述的方法，进一步包括:为所述导航数据库(20)提供用于寻址所述至少一个路线集群(61、62、63、64)的至少一个索引结构。3.按权利要求1或2所述的方法，其中，所述预定地理区域被进一步划分成切片(301、302)，其中，对每个切片来说，所述组织的步骤包括将与所述切片(301、302)相关联的路线链路数据组织成至少一个路线集群(61、62、63、64)。4.根据结合权利要求3的权利要求2所述的方法，其中，与所述路线集群(61、62、63、64)相关联的所述至少一个索引结构以独立于切片结构的方式被组织。5.根据权利要求1所述的方法，其中，每个路线集群(61、62、63、64)都提供有至少一个路线链路。6.根据权利要求1所述的方法，其中，被组织在所述至少一个路线集群出1、62、63、64)中的路线链路的数量不超过上限阈值。7.根据权利 要求1所述的方法，其中，路线集群(61、62、63、64)的数量取决于路线链路山/又ο8.根据权利要求1所述的方法，进一步包括: 将被组织在至少一个路线集群(61、62、63、64)中的路线链路数据重新组织成至少一个新的路线集群；以及 将所述至少一个新的路线集群存储到数据库(20)中。9.根据权利要求8的方法，其中，所述至少一个新的路线集群(61、6...
【专利技术属性】
技术研发人员：塞巴斯提安·菲舍尔，霍尔格·多尔曼，
申请(专利权)人：伊莱比特汽车公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。