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

摘要

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