[发明专利]导航系统的路径数据

说明书

本发明涉及一种用于解码路径数据的计算机实现的方法。所述方法包括提供用于存储道路网络的拓扑信息的导航数据库。所述导航数据库包括多个路链，每一路链具有起点和终点以及多个链路节点，每一链路节点定义所述路链中的两个或更多个之间的拓扑连接以及所述两个或更多个连接的路链的顺序。所述方法还包括接收指示所述道路网络内的路径的路径数据，其中所述路径数据包括起始识别符、链路计数和至少一个出口号。所述方法还包括基于所述起始识别符从所述导航数据库选择所述多个所述路链中的一个路链作为所述路径的起始路链。此外，所述方法包括用选定路链迭代地扩展所述路径，直到所述链路计数等于所述路径的路链数目。所述扩展的迭代包括基于所述多个链路节点确定所述多个路链中的一个以上路链是否连接到所述选定路链。所述扩展的迭代还包括如果一个以上路链连接到所述选定路链，则基于所述至少一个出口号和连接的路链的所述顺序来选择连接到所述选定路链的所述路链中的一者。此外，如果正好一个路链连接到所述选定路链，则所述扩展的迭代包括选择所述正好一个连接的路链。

技术领域

本发明涉及导航领域，并且更具体地说涉及导航设备、导航服务器、用于传输路径数据的数据结构、用于编码路径数据的计算机实现的方法以及用于解码路径数据的计算机实现的方法。

背景技术

诸如汽车导航系统的现代导航设备是基于具有(数字)地图的地图数据，所述地图提供关于尤其是具有路段的道路网络、它们的连通性以及可能的附加信息(诸如路段长度或路段处的交通流方向)的信息。更一般来说，此类路段可以被视为路链(road link)，其在链路节点(link node)处相互连接。因此，例如，道路交叉点可以被视为链路节点，其中多于两个路链在此链路节点处被连接。

典型地，现代导航服务例如通过导航服务器提供导航信息，诸如交通信息、路线或停车点。此类信息典型地与道路网络的一部分相关，且因此是空间信息。例如，在可被视为道路网络内的路径的道路或路线的一部分处，可能存在交通堵塞。例如，沿着路径可能会有危险点，诸如在路径内的某个位置发生事故或汽车抛锚。当传送此类导航信息时，还必须对诸如交通堵塞或危险点等相关位置的空间信息进行编码，这也称为位置参考。

交通消息信道(TMC)基于多个预编码位置的预定(尤其是标准化的)位置代码对空间信息进行编码，其中通过查找对应的位置代码(例如通过导航服务器)对相关位置进行编码，并且其中此对应的位置代码被传送(例如传送到导航设备)，并且其中通过查找地图内与传送的位置代码匹配的位置(例如通过导航设备)对相关位置进行解码。

用于传送包含空间信息的导航信息的另一技术是OpenLR(开放位置参考，参见http://www.openlr.org)。OpenLR是一种地图不可知的位置参考方法，这意味着编码器和解码器可以分别在不同版本或来自不同供应商的地图数据库上操作。OpenLR通过WGS 84格式(世界大地测量系统：WGS 84)中指定的坐标之间的最短路径，对与道路网络绑定的相关位置进行编码。

发明内容

需要便于对导航信息的空间数据进行编码、传送和解码，并且更具体地说，需要对空间信息进行编码和/或提供空间信息的数据结构，使得可以有效地传送和/或解码详细的空间信息。

通过每个独立权利要求的教示，特别是通过用于解码路径数据的计算机实现的方法，通过用于编码路径数据的计算机实现的方法，通过用于传送路径数据的数据结构，通过导航设备，以及通过导航服务器，来满足此需求。特别地，通过从属权利要求的教示，提供了各种实施方案、有利的修改和进一步的改进。