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

摘要

本发明描述一种对道路网络内的连续路径进行编码的有效方法。理想地，待编码的所述路径能够在数字地图内完全表示且可表达为存在于所述数字地图中且经相继排序的线路和/或片段的路径列表。所述方法包含以下步骤：(i)在路线搜索列表中存储开始位置，所述开始位置为以下各者中的一者：(a)首先出现在所述路径列表中的线路或片段，或在所述第一线路或片段的开始节点为人工的情况下，出现在所述数字地图中的第一线路或片段，所述数字地图具有真实开始节点且任选地经由其它人工节点而直接导向到所述第一线路或片段，或(b)也出现在所述路径列表中的最近识别的偏差线路或片段；(ii)在所述数字地图内确定从所述开始位置的所述开始节点且包括所述开始位置到所述路径列表中的最后线路或片段的一结束节点的路径，所述路径是根据算法而确定，(iii)针对同一性而将如此确定的最短路径与所述路径列表进行比较，且在不存在同一性的情况下，识别至少一个偏差线路或片段，所述至少一个偏差线路或片段为所述路径列表的一部分且具有表示所述数字地图中的一相交处的开始节点但并非首先出现在所述路径列表中的线路或片段，且如果所述偏差线路或片段不在出现在所述路径列表中的所述最后线路或片段的所述结束节点处终止，则使用所述偏差线路或片段来重复步骤(i)，以及(iv)将所述路径列表中的所述最后线路或片段在尚未存储的情况下存储于所述路线搜索列表中。最优选地，所使用的所述算法为最短路径算法。

主权项

一种对道路网络内的连续路径进行编码的方法，所述路径在数字地图内完全表示且可表达为存在于所述数字地图中且经相继排序的线路和/或片段的路径列表，所述方法包含以下步骤：(i)在路线搜索列表中存储开始位置，所述开始位置为以下各者中的一者：首先出现在所述路径列表中的线路或片段，或在所述第一线路或片段的开始节点为人工的情况下，出现在所述数字地图中的第一线路或片段，所述数字地图具有真实开始节点且任选地经由其它人工节点而直接导向到所述第一线路或片段，也出现在所述路径列表中的最近识别的偏差线路或片段，(ii)在所述数字地图内确定从所述开始位置的所述开始节点且包括所述开始位置到所述路径列表中的最后线路或片段的结束节点的路径，所述路径是根据算法而确定，(iii)针对同一性而将如此确定的最短路径与所述路径列表进行比较，且在不存在同一性的情况下，识别至少一个偏差线路或片段，所述至少一个偏差线路或片段为所述路径列表的一部分且具有表示所述数字地图中的一相交处的开始节点但并非首先出现在所述路径列表中的线路或片段，且如果所述偏差线路或片段不在出现在所述路径列表中的所述最后线路或片段的所述结束节点处终止，则使用所述偏差线路或片段来重复步骤(i)，以及(iv)将所述路径列表中的所述最后线路或片段在尚未存储的情况下存储于所述路线搜索列表中。