压缩的导航地图数据制造技术

本发明专利技术涉及用于从未压缩的导航地图数据产生压缩的导航地图数据库的方法，所述未压缩的导航地图数据包含导航数据的不同构造块，每个构造块处理所述导航数据的特定功能方面，每个块包含数据串，所述方法包括下列步骤：-为所述未压缩的导航地图数据的每个块确定该块的最频繁的子串，-对于每个块，将所述确定的该块的最频繁的子串存储在种子块中，-对于每个块，用对所述种子块的引用代替在所述串中的存储在所述种子块中的所述确定的最频繁的子串，从而为每个块产生压缩块，-为每个块存储所述压缩块和所述种子块，以便产生所述压缩的导航地图数据库。

【技术实现步骤摘要】

本专利技术涉及用于从未压缩的导航地图数据产生压缩的导航地图数据的方法，涉及配置成产生压缩的导航地图数据的压缩模块，涉及用于向用户提供导航信息的方法以及涉及向用户提供导航信息的导航系统。
技术介绍
执行功能例如在两个位置之间的路线搜索的导航系统是已知的。现代导航系统也可提供额外的功能，例如用作在要求时输出关于名胜的信息的旅行指南，等等。一些导航系统甚至可包括旅行指南功能以输出详细的解释、m正文和/或多媒体形式。此外，显示车辆周围环境的三维视野变得普遍，其中除了道路以外，建筑物等也显示在三维形式中。三维表示应便于找到正确的路。给用户提供的不同类型的信息都存储在可移动数据存储单元例如CD ROM或DVD上，或信息在硬盘上被提供。在本上下文中，存在对最小化导航地图数据所需的存储空间的需要，导航地图数据包括用于通知用户所需的信息的不同类型的信息。
技术实现思路
因此，存在对提供允许有效地减小存储导航地图数据所需的存储空间的方法的需要。这个需要由独立权利要求的特征满足。在从属权利要求中，描述了另外的实施方案。根据本专利技术的第一方面，提供了用于从未压缩的导航地图数据产生压缩的导航地图数据库的方法。未压缩的导航数据包含导航数据的不同构造块，每个构造块处理导航数据的特定功能方面，且每个构造块包含数据的字节序列或串。为未压缩的导航地图数据的不同构造块确定包含在构造块中的最频繁的子串。此外，对于构造块，构造块的所确定的最频繁的子串存储在至少一个种子块中。此外，在构造块中，用对所述至少一个种子块的引用(reference)代替在串中的存储在所述至少一个种子块中的所确定的最频繁的子串，从而产生压缩块。此外，压缩块和所述至少一个种子块被存储，以便产生压缩的导航地图数据库。所有导航数据被视为属于构造块之一，每个构造块描述导航数据的预定功能方面，例如功能块是路线构造块、名称构造块。应理解，导航地图数据进一步分成不同的地理区，以及数据可另外划分成不同水平的细节。然而在本专利技术的上下文中，分成功能块被讨论，每个功能构造块描述在导航系统中使用的不同方面以向用户提供输出，例如驾驶推荐。作为例子，路线构造块提供路线选择计算的特征，名称构造块包含在地图上显示的街道的名称。在每个构造块中，数据存储在串中，且根据块的内容，串可以是街道名称或可提供图像的颜色信息。通过在构造块中确定存在于每个块中的最频繁的子串，可能组合所述至少一个种子块中的最频繁的子串，并在构造块中包括对所述至少一个种子块的来代替最频繁的子串。以这种方式，获得需要比未压缩的导航地图数据更小的存储容量的压缩块。从上文中很清楚，压缩程度取决于存储在种子块中的最频繁的子串的数量，以及哪些子串不再包含在压缩块中，但用对种子块的引用代替哪些子串。在一个实施方案中，可能多个构造块的最频繁的子串存储在一个种子块中。这意味着，两个或更多个构造块的最频繁的子串可包含在一个种子块中。在另一实施方案中，然而可能为每个构造块确定包含最频繁的子串的种子块。在该实施方案中，对于每个构造块，种子块和压缩块存在，而在该实施方案中，对于每个构造块，压缩块存在，但不一定对于每个压缩块都有一个种子块。此外，可能每个构造块在压缩之前分成几个部分，其中为构造块的每个部分确定最频繁的子串。构造块的不同部分的最频繁的子串可接着存储在单个种子块中。优选地，代替的引用包含偏移信息和长度信息，偏移信息指示所代替的最频繁的子串位于种子块中什么地方。长度信息提供关于所代替的最频繁的子串的长度的信息。当压缩的导航地图数据应再次由导航系统使用时，对偏移信息和长度信息的引用可能是必要的。为了产生完整的信息，用存储在种子块中的最频繁的子串再次代替引用。对于该代替，在相应的代替的最频繁的子串存储在种子块中的地方使用该信息。此外，代替的最频繁的子串多长的信息被使用。确定块的最频繁的子串的一个可能性是产生包含在块中的串的前缀树以及确定前缀树中的最频繁的子串。在前缀树中，在树中的串的位置定义它所相关的串。节点的所有后代具有与该节点相关的串的共同前缀。当频率值与每个节点相关时，确定块的最频繁的子串无疑是可能的。未压缩的导航地图数据可包含不同的块、路线构造块、名称构造块、交通信息构造块、3D物体构造块、枢纽站视野构造块或数字地形构造块。本专利技术此外涉及配置成产生压缩的导航地图数据的压缩模块，该模块包括包含未压缩的导航地图数据的第一数据库，未压缩的导航地图数据包含导航数据的不同的构造块，每个构造块处理导航地图数据的特定功能方面，且每个块包含数据的串。此外，提供在压缩模块中的第二数据库和配置成确定如上提到的压缩块和所述至少一个种子块的处理单元。本专利技术此外涉及向用户提供导航信息的导航系统，导航系统包括包含压缩的导航地图数据的存储单元，压缩的导航地图数据包含导航地图数据的不同构造块，且每个构造块处理导航地图数据的特定功能方面。压缩的导航数据包含至少一个种子块和压缩块，所述至少一个种子块包含压缩块的最频繁的子串，其中在压缩块中，用对所述至少一个种子块的引用代替存储在所述至少一个种子块中的所确定的最频繁的子串。此外，导航系统包括向用户提供导航信息的信息单元。作为例子，导航信息可以是2D或3D的视觉输出。导航系统此外包括配置成从压缩的导航地图数据产生未压缩的导航地图数据的解压缩单元。解压缩单元对于每个构造块访问压缩块和所述至少一个种子块，并用所述至少一个种子块的相应的最频繁的子串代替包含在压缩块中的引用，以便产生未压缩的导航地图数据。解压缩单元此外配置成基于未压缩的导航地图数据产生导航信息，信息单元使用未压缩的导航地图数据来向用户提供导航信息。在一个实施方案中，对于解压缩，种子块用作压缩和解压缩的虚拟前缀，以简化压缩和解压缩算法。自然地，在没有每个块的种子块的情况下，解压缩不是可能的。这也提供导航地图数据的轻量级加密，如果种子块与压缩块分开地被存储，因为当没有为压缩块提供种子块时导航地图数据的使用不是可能的。本专利技术此外提供了用于向用户提供导航信息的方法，其中未压缩的导航地图数据从压缩的导航数据产生，其中通过访问压缩块和所述至少一个种子块并通过用存储在所述至少一个种子块中的相应的最频繁的子串代替包含在压缩块中的引用来为每个块产生未压缩的导航数据。用户的导航信息接着基于未压缩的导航地图数据而产生，且导航信息基于未压缩的导航地图数据提供给用户。附图说明当结合附图阅读时，从实施方案的下面的详细描述中，前述和其它特征和实施方案将变得更明显。在附图中，图1是配置成产生压缩的导航地图数据的压缩模块的示意图，图2是包含为了产生压缩的地图导航数据而执行的步骤的流程图，图3是使用以图1的系统产生的压缩的导航地图数据的导航系统的示意图，以及图4是包括为了在使用之前对压缩的导航地图数据解压缩而执行的步骤的流程图。具体实施例方式在图1中，示出了能够从未压缩的导航地图数据产生压缩的导航地图数据的压缩模块的示意图。压缩模块包括第一数据库110，其中数据111的不同块存储在第一数据库110中。存储在数据库110中的地图数据覆盖某个地理区域。此外，导航地图数据可例如通过将地理区域分成瓦片来分成不同的地理区。在图1所示的实施方案中，所示的实施方案并不反映分成不同的地理区。在所示实施方案中，考虑到地图数据的本文档来自技高网...

【技术保护点】
一种用于从未压缩的导航地图数据产生压缩的导航地图数据库的方法，所述未压缩的导航地图数据包含导航数据的不同构造块（111），每个构造块处理所述导航数据的特定功能方面，且每个块包含数据串，所述方法包括下列步骤：?为所述未压缩的导航地图数据的构造块确定包含在所述构造块中的最频繁的子串，?对于所述构造块，将所述确定的最频繁的子串存储在至少一个种子块（121）中，?在所述构造块中，用对所述至少一个种子块的引用代替在所述串中的存储在所述至少一个种子块（121）中的所述确定的最频繁的子串，从而为每个构造块产生压缩块（122），?存储所述压缩块（122）和所述至少一个种子块（121），以便产生所述压缩的导航地图数据库。

【技术特征摘要】
2011.10.14 EP 11185269.51.一种用于从未压缩的导航地图数据产生压缩的导航地图数据库的方法，所述未压缩的导航地图数据包含导航数据的不同构造块(111)，每个构造块处理所述导航数据的特定功能方面，且每个块包含数据串，所述方法包括下列步骤 -为所述未压缩的导航地图数据的构造块确定包含在所述构造块中的最频繁的子串， -对于所述构造块，将所述确定的最频繁的子串存储在至少一个种子块(121)中， -在所述构造块中，用对所述至少一个种子块的引用代替在所述串中的存储在所述至少一个种子块(121)中的所述确定的最频繁的子串，从而为每个构造块产生压缩块(122)， -存储所述压缩块(122)和所述至少一个种子块(121 )，以便产生所述压缩的导航地图数据库。2.如权利要求1所述的方法，其中所述代替的引用包含偏移信息和长度信息，所述偏移信息指示所述代替的最频繁的子串位于所述种子块中什么地方，所述长度信息指示所述代替的最频繁的子串的长度。3.如权利要求1或2所述的方法，其中通过确定块的前缀树并通过确定所述前缀树中的最频繁的子串来产生所述块的所述最频繁的子串。4.如前述权利要求中任一项所述的方法，其中所述未压缩的导航地图数据包含下列块中的至少一个路线构造块、名称构造块、交通信息构造块、3d物体构造块、枢纽站视野构造块或数字地形构造块。5.如前述权利要求中任一项所述的方法，其中多个构造块的所述最频繁的子串存储在一个种子块中。6.如权利要求1至4中任一项所述的方法，其中为每个构造块确定包含所述最频繁的子串的种子块。7.如前述权利要求中任一项所述的方法，其中每个构造块在压缩之前分成几个部分，其中为构造块的每个部分确定所述最频繁的子串，构造块的所述不同部分的所述最频繁的子串存储在一个种子块中。8.一种配置成产生压缩的导航地图数据库的压缩模块，所述模块包括 -第一数据库(110)，其包含未压缩的导航地图数据，所述未压缩的导航地图数据包含导航数据的不同的构造块(111)，每个构造块处理导航地图数据的特定功能方面，每个构造块包含数据串， -第二数据库(120)， -处理单元(100)，其配置成为所述未压缩的导航地图数据的所述构造块(111)确定所述构造块的最频繁的子串，配置成对于所述构造块将所述构造块的所述确定的最频繁的子串存储在至少一个种子块(121)中，配置成对于所述构造块用对所述至少一个种子块(121)的引用代替在所述串中的存储在所述至少一个种子块中的所述确定的最频繁的子串，从而为每个构造块产生压缩块(122)，并配置成将压缩块(122)和所述至少一个种子...

【专利技术属性】
技术研发人员：P库纳思，M海特曼，S巴普蒂斯特，CC斯平德勒，S米特拉基斯，
申请(专利权)人：哈曼贝克自动系统股份有限公司，
类型：发明
国别省市：