[发明专利]有效的位置参考方法

权利要求书

1.一种对道路网络内的连续路径进行编码的方法，所述路径在数字地图内完全表示且可表达为存在于所述数字地图中且经相继排序的线路和/或片段的路径列表，所述方法包含以下步骤：

(i)在路线搜索列表中存储开始位置，所述开始位置为以下各者中的一者：

首先出现在所述路径列表中的线路或片段，或在所述第一线路或片段的开始节点为人工的情况下，出现在所述数字地图中的第一线路或片段，所述数字地图具有真实开始节点且任选地经由其它人工节点而直接导向到所述第一线路或片段，也出现在所述路径列表中的最近识别的偏差线路或片段，

(ii)在所述数字地图内确定从所述开始位置的所述开始节点且包括所述开始位置到所述路径列表中的最后线路或片段的结束节点的路径，所述路径是根据算法而确定，

(iii)针对同一性而将如此确定的最短路径与所述路径列表进行比较，且在不存在同一性的情况下，识别至少一个偏差线路或片段，所述至少一个偏差线路或片段为所述路径列表的一部分且具有表示所述数字地图中的一相交处的开始节点但并非首先出现在所述路径列表中的线路或片段，且如果所述偏差线路或片段不在出现在所述路径列表中的所述最后线路或片段的所述结束节点处终止，则使用所述偏差线路或片段来重复步骤(i)，以及

(iv)将所述路径列表中的所述最后线路或片段在尚未存储的情况下存储于所述路线搜索列表中。

2.根据权利要求1所述的方法，其中用于确定所述路径的所述算法为最短路径算法。

3.根据权利要求1所述的方法，其中在步骤(iii)中，如果所述偏差线路或片段在出现在所述路径列表中的所述最后线路或片段的所述结束节点处终止，且所述最短路径中的所述最后线路或片段的前趋者与出现在所述路径列表中的倒数第二线路或片段不一致，则第二偏差线路或片段经异常地识别为从出现在所述路径列表中的与一相交处一致的最后节点发出的所述线路或片段。

4.根据任一前述权利要求所述的方法，其包括将所述所得路线搜索列表转换成以二进制或例如XML等标记语言表示的机器可读格式的步骤。

5.根据任一前述权利要求所述的方法，其包括以下其它步骤中的至少一者：序连、转换、换位及有效性检查，所述步骤产生位置参考点的有效、有序的列表或其机器可读表示。

6.根据任一前述权利要求所述的方法，其中所述方法包括预备步骤，所述预备步骤针对有效性分析所述路径列表中的表示所述连续路径的每一项目，且在所述路径列表在相关方面并非有效的情况下，提出异常。

7.根据权利要求5或权利要求6所述的方法，其中所述有效性检查包括用于确认所述路径列表中的所述第一提及线路或片段的所述开始节点及所述路径列表中的所述最后提及线路或片段的所述结束节点中的任一者或两者是否与所述数字地图中的真实节点一致的检查，且在不存在所述一致性的情况下，预备有效性检查包括识别合适的真实节点及通过将额外线路或片段包括在所述路径列表中而相应地延伸所述连续路径，及存储表示所述真实节点与所述人工节点之间的距离的偏移。

8.根据任一前述权利要求所述的方法，其进一步包括对连续位置参考点之间的最大距离施加限制的步骤。

9.根据权利要求8所述的方法，其中如此施加的所述最大距离为15km。

10.根据任一前述权利要求所述的方法，其包括另一步骤，在编码器中，所述步骤确定转弯限制检查选项是否启用，且在如此启用的情况下针对转弯限制评估希望编码的位置，所述转弯限制在所述数字地图中经识别且可能侵害或损害所述位置或使其不可能通航，且如果识别到所述转弯限制，则返回错误。

11.一种计算机程序元件，其包含用于使计算机执行根据权利要求1到10中任一权利要求所述的方法的计算机程序代码构件。

12.根据权利要求11所述的计算机程序，其体现于计算机可读媒体上。

13.一种用于对连续路径位置进行编码的系统，其包含根据方法权利要求1到10中任一权利要求所描述而操作的编码器，用于存储经预编码的位置及对所述位置编码的先前尝试的结果的数据库，特征在于所述系统在接收到待编码的位置后，首先查询所述数据库以确认所述位置或所述位置的一部分是否形成先前已存储于所述数据库内的位置的一部分或是与先前已存储于所述数据库内的位置相同，所述系统在已实现编码的状况下返回所述先前编码的位置或所述先前编码的位置的一部分，或者替代地将所述连续路径位置传递到所述编码器，所述编码器的输出无论如何均与所述连续路径位置一起存储于所述数据库中。