从表示位置的经编码数据解析所述位置的方法

摘要

本发明提供一种从位置参考点的有序列表解析位置的方法，所述位置参考点表示编码器数字地图中的节点且各自具有表示所述编码器数字地图中的从所述节点发出或在所述节点处进入的特定线路或片段的属性。所述方法包含以下步骤：(i)对于每一位置参考点，识别存在于第二数字地图中的至少一个候选节点，且通过使用所述位置参考点的可用属性，识别存在于所述第二数字地图中的从所述候选节点发出或在所述候选节点处进入的至少一个候选线路或片段，(ii)在所述第二数字地图内在以下两者之间执行路线搜索：(a)所述至少一个候选节点及从所述至少一个候选节点发出或在所述至少一个候选节点处进入的对应候选线路或片段中的至少一者，与(b)出现在所述列表中的下一位置参考点的候选节点及从所述候选节点发出或在所述候选节点处进入的所述对应候选线路或片段中的至少一者，且从所述第二数字地图提取形成所述候选节点之间如此确定的路线的一部分的每一线路或片段，(iii)针对直到出现在所述列表中的最终位置参考点且包括所述最终位置参考点的每一相继对的位置参考点重复步骤(ii)。所述路线搜索优选为最短路径路线搜索，最优选地对相应对的连续候选节点操作，且包括确保所述对节点中的第一者的对应线路或片段形成从所述节点产生的路线的一部分的手段。

主权项

一种从位置参考点的有序列表解析位置的方法，所述位置参考点表示编码器数字地图中的节点且各自具有表示所述编码器数字地图中的从所述节点发出或在所述节点处进入的特定线路或片段的属性，所述方法包含以下步骤：(i)对于每一位置参考点，识别存在于第二数字地图中的至少一个候选节点，且通过使用所述位置参考点的可用属性，识别存在于所述第二数字地图中的从所述候选节点发出或在所述候选节点处进入的至少一个候选线路或片段，(ii)在所述第二数字地图内在以下两者之间执行路线搜索：所述至少一个候选节点及从所述至少一个候选节点发出或在所述至少一个候选节点处进入的对应候选线路或片段中的至少一者，与出现在所述列表中的下一位置参考点的候选节点及从所述候选节点发出或在所述候选节点处进入的所述对应候选线路或片段中的至少一者，且从所述第二数字地图提取形成所述候选节点之间如此确定的路线的一部分的每一线路或片段，(iii)针对直到出现在所述列表中的最终位置参考点且包括所述最终位置参考点的每一相继对的位置参考点重复步骤(ii)。