理地区中的第一位置与所述不同地理地区中的第二位置之间的路线的相应链路。
[0046]所述至少一个存储器和所述计算机程序代码可以被配置为与所述至少一个处理器一起使得所述装置在确定所述地理地区和所述不同地理地区之间或者所述地理地区中的第一位置和所述不同地区中的第二位置之间的路线时使用所述经更新的信息。
[0047]所述新信息可以涉及与所述先前信息所涉及的链路不同的一个或多个链路和/或在所述先前信息所涉及的所述一个或多个链路已经发生变化的情况下所述先前信息所涉及的一个或多个链路。
[0048]所述先前信息和经更新的信息可以包括边缘标志信息。
[0049]所述先前信息和所述经更新的信息可以包括指示所述链路是否是去往地区的相应分区的相应节点的期望路径的向量。
[0050]所述先前信息可以包括先前向量并且所述经更新的信息可以包括更新向量，所述更新向量中的每个值与所述先前向量相同或者相对于所述先前向量变化为表示更高排名的值。
[0051]所述先前信息和所述经更新的信息可以包括链路分级信息。
[0052]所述经更新的信息可以处于第一链路级别并且所述先前信息可以被保持在所述第一链路级别。
[0053]所述链路中的每个链路都可以具有与之相关联的链路等级。
[0054]所述至少一个存储器和计算机程序代码可以被配置为与所述至少一个处理器一起使得所述装置向所述链路中的一个或多个应用成本函数。
[0055]所述成本函数可以取决于以下各项中的一项或多项:与所述链路相关联的长度、与所述链路相关联的速度、以及所述链路的一个或多个属性。
[0056]所述一个或多个属性可以包括隧道和桥梁中的一个或多个。
[0057]所述至少一个存储器和计算机程序代码可以被配置为与所述至少一个处理器一起使得所述装置存储所述先前信息、在更新地区信息已经被更新时对所述地区的更新地区信息进行编译并且存储与所述编译相关联的第一信息、并且根据所述先前信息和所述第一信息提供所述经更新的信息。
[0058]所述至少一个存储器和计算机程序代码可以被配置为与所述至少一个处理器一起使得所述装置关于所述先前信息和第一信息执行OR运算以提供所述经更新的信息。
[0059]所述经更新的信息可以包括所述先前信息和所述第一信息。
[0060]以上方法中的任一个都可以由一种装置来执行。
[0061]还可以提供一种计算机程序，其包括适于执行所述方法的程序代码装置。所述计算机程序可以被存储和/或以其它方式利用载体介质来体现。
[0062]应当意识到的是，任何方面的任何特征都可以与其它方面的任何其它特征进行组入口 ο
【附图说明】
[0063]现在将仅作为示例对附图加以参考，其中:
[0064]图1A至C示出了例如由NDS提供的更新地区概念；
[0065]图2A至C示出了使用预先计算的边缘标志的方法；
[0066]图3示出了使用分级链路的路线制定的方法；
[0067]图4A至H图示了对具有预先计算的全局路线信息的更新地区进行更新所存在的问题；
[0068]图5A至H图示了实施例；
[0069]图6示出了可以在其中提供实施例的系统；
[0070]图7示意性示出了一些实施例的装置；
[0071]图8示出了使用预先计算的路线制定信息的方法的流程；以及
[0072]图9示出了用于确定预先计算的路线制定信息的方法的流程。
【具体实施方式】
[0073]为了支持特定地区的增量更新，数据库系统经常被划分为一般独立的地区。这些地区例如可以是一个国家或者该国家的一部分，或者具有一些地理意义。例如在NDS的环境中，这些地区可以被称作更新地区。这些地区可以彼此独立地进行更新。例如NDS中的地区的更新将在随后进行更为详细的描述。
[0074]可能需要导航数据库支持长距离的路线制定。例如，根据数据库的应用，可能期望例如计算两个不同国家的两个城市之间的距离。这些国家可能是相邻的或者彼此被一个或多个其它国家所隔开。通常期望这样的长距离路线在相对短的时间段内、例如几秒钟量级的时间段内进行计算。一些导航数据库提供商为了应对该需求而可以将预先计算的信息包括在数据库之中。该预先计算的信息是基于完整数据库的而并没有考虑到独立的地区。这将在随后进行更为详细的描述。
[0075]现在将参考图1A至IC对更新地区概念进行更为详细的描述。更新地区使得能够对导航数据库内所定义的地理地区进行增量和部分更新。更新地区可以表示数据库中能够被进行更新的地理区域。符合NDS标准的数据库可以在逻辑上被划分为并不相连但是可以在被定义的点处进行重叠的更新地区。这些被定义的点可以是连接更新地区的通道(gateway) 0两个或更多更新地区可以仅在边界处进行重叠。NDS将地理区域划分为规则的分片区域(tiling area) 0因此，更新地区边界通常并不与分片边界一致。就此而言，参考图1A，其示意性示出了逻辑分片2。该逻辑分片覆盖了边界区域。特别地，该分片的一部分与第一地区4相关联并且该分片的另一部分与第二地区6相关联。这两个地区将被单独更新。因此，与边界重叠的诸如分片2的逻辑分片在物理上被存储在每个相交的更新地区之中。换句话说，分片2关于更新地区I被存储一次并且关于更新地区2被存储一次。图1B示出了关于更新地区I进行存储的分片，并且图1C示出了关于更新地区2进行存储的分片。如能够看到的，相应分片仅被填充有属于对应的更新地区的内容。换句话说，关于更新地区I进行存储的分片2将仅包含更新地区I的内容，而关于更新地区2进行存储的分片2将仅包含更新地区2的内容。
[0076]两个不同更新地区之间的道路网络经由通道进行连接。这些通道可以被称作交叉通道。在两个更新地区中，边界的交叉点利用稳定的标识进行存储。这有时被称作“通道ID”。稳定的通道ID允许从一个更新地区向另一个更新地区制定路线。在图1A至C的上下文中，通道交叉点以附图标记8表示。
[0077]现在参考图2A至C，它们示出了用于在导航数据库编译过程期间向导航数据库中提供预先计算的路线制定信息的第一技术。该信息可以被用来加速目标系统中的路线制定。图2A至C中所图示的方法是使用预先计算的边缘标志信息的技术。如图2A中所示，假设数据库被划分为带有编号或序号的分区。图2A示出了被划分为多个分区的地理区域。
[0078]参考图2B，其示意性地示出了六个分区，其中每一个被编号为I至6。每条边缘被分配一个位向量，以便针对每个分区i指示该边缘是否处于从该边缘的起始节点到分区i内的任意节点的最优路径上。分区的网格数或编号将反映出该网格的空间位置。假设存在η个这样的分区。针对每条链路(或道路)，分配两个向量，其中的每个向量由η位组成。在第一位向量中，位置i处的“I”位指示该链路处于从该链路的基准节点开始去往分区i中的任意目的地的最优路线上。在第二位向量中，位置i处的“I”指示该链路处于从该链路的非基准点开始去往分区i中的任意目的地的最优路线上。已知目的地位于分区i中的路线制定算法仅需要探究针对其设置对应项目的那些链路。
[0079]参考图2B，对于从第一节点14到第二节点10的链路，向量将为110110，这意味着该链路处于针对分区1、2、4和5中的目的地的最优路线上(在图2B的示例中有6个分区)。对于从第一节点14到第三节点12的链路，向量将为011001，这意味着该链路处于针对分区2、3和6中的目的地的最优路线上。
[0080]考虑图2C，提供了起点16并且在分区3中提供了目的地18。对于该行程而言，经由节点10的路线能够进行修剪，因为该向量在与分区3相关联的位置并没有“I”。换句话说，不存在经由节点10去往分区3的最优路线。诸如迪杰斯特拉(Dijkstra)或A*的图形算法可以被配置为使用该边缘信息。
[0081]另一种用于加速路线制定的方法关于图3进行了图示并且其使用分级链路的集合。在NDS中，提供了多个不同的层。高级别的层可以仅包括更为重要的链路而较低级别的层则将包括更多链路。该结构是分级的，这意味着较低级别将包括前一层的所有链路以及一个或多个附加链路。最低级别通常将包含所有链路。
[0082]为了对一个实施例进行说明，考虑其中使用五个不同层的示例。这五个不同层可以被称作级别13、10、8、6和4。应当意识到的是，所使用的层的数目在一些实施例中可以大于或小于5。可用层的数目可以大于或小于13。
[0083]在该示例中，最为详细的层可以被认为处于级别13，其包含所有道路。例如处于级别10、8、6和4上的层因此可能仅包含重要的道路。级别4上的层可以仅包含最为重要的道路。
[0084]一种得到这样的分层的方法是使用函数道路等级值。该值可以以人工方式、算法方式或者以任意其它适当方式进行指定。FRC值可以反映出道路的重要性。FRC值可以依据由当地机关定义的行政道路等级。在德国，FRC值I可以被分配给高速公路，2被分配给国