用于在导航应用中使用的方法和装置的制造方法
【技术领域】
[0001]一些实施例涉及一种特别地但并非排他地在导航应用中使用的方法和装置。一些实施例还可以涉及导航数据库。
【背景技术】
[0002]许多设备都能够提供导航功能。作为示例，这些设备可以是用于该用途的专用设备。这些专用设备可以是便携式的或者可以例如整合在车辆之中。导航设备还可以被提供在诸如移动电话之类的用户设备之中。
[0003]这些设备需要访问导航数据库。该导航数据库可以被包括在该设备自身之中。可替换地，该数据库可以在该导航设备与之进行通信的服务器中被提供。在后者的情况下，与该数据库的通信例如可以经由无线电接口和/或核心网络来进行。
[0004]这样的导航数据库可能需要进行更新，以便例如考虑提供新的道路或者针对已有道路的变更。这样的数据库被用来计算起点和终点之间的适当路线。
[0005]NDS(导航数据标准)是开发用于导航系统中的地图的标准化物理存储格式(PSF)的经注册的机构。目前，有多种不同的更新媒体和数种更新机制可被用于车载系统或移动客户端。NDS可以为不同系统提供与之协调的格式并且提供有关地图合成和地图更新的灵活性。
【发明内容】
[0006]根据一个方面，提供了一种方法，包括:提供或接收经更新的信息，先前信息和所述经更新的信息与地理地区相关联，所述先前信息包括与能够用于连接至不同地理地区中的一个或多个链路(link)的一个或多个链路有关的信息，并且所述经更新的信息至少包括所述先前信息以及与用于连接至所述不同地理地区中的一个或多个链路的一个或多个链路相关的新信息。
[0007]所述提供可以包括针对所述地理地区中能够用于连接至所述不同地理地区的一个或多个链路的每条链路计算排名(rank)、针对所述每条链路确定所述计算的排名是否具有比针对所述链路先前计算的排名更低的重要性、并且如果是，则保持所述先前计算的排名作为所述链路的排名。
[0008]所述方法可以包括将针对所述地理地区的所述经更新的信息与针对所述地理地区的地图信息相关联地进行存储。
[0009]地理区域可以至少被划分为所述地理地区和所述不同地理地区，其中所述地理地区和所述不同地理地区彼此相邻，并且所述地理地区和所述不同地理地区中的每一个包括至少一个能够用于形成所述地理地区中的第一位置与所述不同地理地区中的第二位置之间的路线的相应链路。
[0010]所述方法可以包括在确定所述地理地区和所述不同地理地区之间或者所述地理地区中的第一位置和所述不同地区中的第二位置之间的路线时使用所述经更新的信息。
[0011]所述新信息可以涉及与所述先前信息所涉及的链路不同的一个或多个链路和/或在所述先前信息所涉及的所述一个或多个链路已经发生变化的情况下所述先前信息所涉及的一个或多个链路。
[0012]所述先前信息和经更新的信息可以包括边缘标志信息。
[0013]所述先前信息和所述经更新的信息可以包括指示所述链路是否是去往地区的相应分区的相应节点的期望路径的向量。
[0014]所述先前信息可以包括先前向量并且所述经更新的信息可以包括更新向量，所述更新向量中的每个值与所述先前向量相同或者相对于所述先前向量变化为表示更高排名的值。
[0015]所述先前信息和所述经更新的信息可以包括链路分级信息。
[0016]所述经更新的信息可以处于第一链路级别并且所述先前信息可以被保持在所述第一链路级别。
[0017]所述链路中的每个链路都具有与之相关联的链路等级。
[0018]所述方法可以包括向所述链路中的一个或多个应用成本函数。
[0019]所述成本函数可以取决于以下各项中的一项或多项:与所述链路相关联的长度、与所述链路相关联的速度、以及所述链路的一个或多个属性。
[0020]所述一个或多个属性可以包括隧道和桥梁中的一个或多个。
[0021]所述方法可以包括存储所述先前信息，在更新地区信息已经被更新时对所述地区的更新地区信息进行编译并且存储与所述编译相关联的第一信息，并且根据所述先前信息和所述第一信息提供所述经更新的信息。
[0022]所述方法可以包括关于所述先前信息和第一信息执行OR运算以提供所述经更新的信息。
[0023]所述经更新的信息可以包括所述先前信息和所述第一信息。
[0024]根据一个方面，提供了一种装置，包括用于提供或接收经更新的信息的装置，先前信息和所述经更新的信息与地理地区相关联，所述先前信息包括与能够用于连接至不同地理地区中的一个或多个链路的一个或多个链路有关的信息，并且所述经更新的信息至少包括所述先前信息以及与用于连接至所述不同地理地区中的一个或多个链路的一个或多个链路相关的新信息。
[0025]所述用于提供的装置可以用于针对所述地理地区中能够用于连接至所述不同地理地区的一个或多个链路的每条链路计算排名、针对所述每条链路确定所述计算的排名是否具有比针对所述链路先前计算的排名更低的重要性、并且如果是，则保持所述先前计算的排名作为所述链路的排名。
[0026]所述装置可以包括用于将针对所述地理地区的所述经更新的信息与针对所述地理地区的地图信息相关联地进行存储的装置。
[0027]地理区域可以至少被划分为所述地理地区和所述不同地理地区，其中所述地理地区和所述不同地理地区彼此相邻，并且所述地理地区和所述不同地理地区中的每一个包括至少一个能够用于形成所述地理地区中的第一位置与所述不同地理地区中的第二位置之间的路线的相应链路。
[0028]所述装置可以包括用于在确定所述地理地区和所述不同地理地区之间或者所述地理地区中的第一位置和所述不同地区中的第二位置之间的路线时使用所述经更新的信息的装置。
[0029]所述新信息可以涉及与所述先前信息所涉及的链路不同的一个或多个链路和/或在所述先前信息所涉及的所述一个或多个链路已经发生变化的情况下所述先前信息所涉及的一个或多个链路。
[0030]所述先前信息和经更新的信息可以包括边缘标志信息。
[0031]所述先前信息和所述经更新的信息可以包括指示所述链路是否是去往地区的相应分区的相应节点的期望路径的向量。
[0032]所述先前信息可以包括先前向量并且所述经更新的信息可以包括更新向量，所述更新向量中的每个值与所述先前向量相同或者相对于所述先前向量变化为表示更高排名的值。
[0033]所述先前信息和所述经更新的信息可以包括链路分级信息。
[0034]所述经更新的信息可以处于第一链路级别并且所述先前信息可以被保持在所述第一链路级别。
[0035]所述链路中的每一个都可以具有与之相关联的链路等级。
[0036]所述装置可以包括用于向所述链路中的一个或多个应用成本函数的装置。
[0037]所述成本函数可以取决于以下各项中的一项或多项:与所述链路相关联的长度、与所述链路相关联的速度、以及所述链路的一个或多个属性。
[0038]所述一个或多个属性可以包括隧道和桥梁中的一个或多个。
[0039]所述装置可以包括用于存储所述先前信息的装置，用于在更新地区信息已经被更新时对所述地区的更新地区信息进行编译的装置，用于存储与所述编译相关联的第一信息，以及用于根据所述先前信息和所述第一信息提供所述经更新的信息的装置。
[0040]所述装置可以包括用于关于所述先前信息和第一信息执行OR运算以提供所述经更新的信息的装置。
[0041 ] 所述经更新的信息可以包括所述先前信息和所述第一信息。
[0042]根据一个方面，提供了一种装置，包括:至少一个处理器和至少一个包括计算机程序代码的存储器，所述至少一个存储器和计算机程序代码被配置为与所述至少一个处理器一起使得所述装置至少提供或接收经更新的信息，先前信息和所述经更新的信息与地理地区相关联，所述先前信息包括与能够用于连接至不同地理地区中的一个或多个链路的一个或多个链路有关的信息，并且所述经更新的信息至少包括所述先前信息以及与用于连接至所述不同地理地区中的一个或多个链路的一个或多个链路相关的新信息。
[0043]所述至少一个存储器和计算机程序代码可以被配置为与所述至少一个处理器一起使得所述装置针对所述地理地区中能够用于连接至所述不同地理地区的一个或多个链路的每条链路计算排名、针对所述每条链路确定所述计算的排名是否具有比针对所述链路先前计算的排名更低的重要性、并且如果是，则保持所述先前计算的排名作为所述链路的排名。
[0044]所述至少一个存储器和计算机程序代码可以被配置为与所述至少一个处理器一起使得所述装置将针对所述地理地区的所述经更新的信息与针对所述地理地区的地图信息相关联地进行存储。
[0045]地理区域可以至少被划分为所述地理地区和所述不同地理地区，其中所述地理地区和所述不同地理地区彼此相邻，并且所述地理地区和所述不同地理地区中的每一个包括至少一个能够用于形成所述地