自位置参考点之一有序清单解析一位置之方法、电脑可读储存媒体、及计算器件

摘要

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

主权项

一种自位置参考点之一有序清单解析(resolve)一位置之方法，该等位置参考点表示一编码器数位地图中之节点且各自具有表示该编码器数位地图中自彼等节点发出或在彼等节点处进入之一特定线路(line)或片段(segment)的属性，该方法包含以下步骤：(i)对于每一位置参考点，识别存在于一第二数位地图中之至少一候选节点，且藉由使用彼位置参考点之可用的该等属性，识别存在于该第二数位地图中之自该候选节点发出或在该候选节点处进入的至少一候选线路或片段，(ii)在该第二数位地图内在以下两者之间执行一路线搜寻：该至少一候选节点及自该至少一候选节点发出或在该至少一候选节点处进入的该相应候选线路或片段中的至少一者，与出现在该清单中之下一位置参考点的一候选节点及自该候选节点发出或在该候选节点处进入的该相应候选线路或片段中的至少一者，自该第二数位地图提取(extract)形成该等候选节点之间如此判定之路线之一部分的每一线路或片段，且将该等已提取之线路或片段中之每一者储存于一位置路径清单中，(iii)针对直至出现在该清单中之最终位置参考点且包括该最终位置参考点的每一相继对(consecutive pair)之位置参考点重复步骤(ii)，其中针对每一连续的路线搜寻而建立之每一位置路径清单系经序连(concatenated)。