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

技术编号:8682789 阅读:171 留言:0更新日期:2013-05-09 02:44
本发明专利技术提供了一种结构化导航数据库的技术,其中,所述导航数据库至少包括用于预定地理区域的路线链路数据。该技术的实施方法包括以下步骤:将与所述预定地理区域相关联的路线链路数据组织成至少一个路线集群;为所述至少一个路线集群提供集群标识符;以及将所述至少一个路线集群与所述集群标识符一起存储到所述导航数据库中。

【技术实现步骤摘要】

本专利技术总体涉及导航数据库。本专利技术尤其涉及一种将导航数据库中的数据进行结构化的技术。
技术介绍
现有技术的导航设备提供了有关行驶路线、在所计算出的路线附近或在设备位置附近的兴趣点(POI, Point Of Interest)、城市的名称、街道或建筑物、交通信息等等的大量有用信息和搜索选项。根据导航系统将要提供的服务,导航设备在它们的数据库中存储大量的导航数据,这些导航数据与例如路线、地图显示、目的地条目、Ρ0Ι、交通信息相关联。当基于用户的输入和所存储的导航数据计算路线时,路线算法必须能够在导航数据库中寻址到对路线计算有用的所有可能的路线链路,并能够将所计算出的路线存于导航设备的主存储器中。因此,为了从大量的所存储的导航数据中访问到特定的导航数据,需要一种寻址方案。一般来说,所使用的寻址方案与数据库中的数据结构化紧密相关。现有技术的导航数据库(例如,符合导航数据标准(NDS)存储格式的导航数据库)使用全局切片方案(global tiling scheme)来进行导航数据寻址。将参照图1和图2来更详细地说明依照NDS的数据结构和寻址方案。如图1a所示,NDS为路线数据提供了 本文档来自技高网...

【技术保护点】
一种结构化导航数据库(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...

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

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1