[发明专利]用于地图匹配的方法及系统

摘要

本发明揭示一种高级地图匹配算法，其将道路拓扑固有地嵌入于一组路径候选中。即使在例如U形转弯、逆向行驶及隧道的特殊情形中，也能维持道路连通性。设计精细的路径候选者管理以减小候选计数同时保存良好匹配的候选者。使用多种准则独立地处理及评估路径，这使所述算法在不同场景中可靠且稳健。

主权项

1.一种将装置的当前位置匹配到指示一地理区域内的可导航元素的网络的电子地图的方法，所述电子地图包括表示所述可导航元素的多个段，所述方法包括：获得指示所述装置的移动的位置数据，所述位置数据包括指示所述装置在不同时间的所述位置的多个位置数据样本；获得关于由所述电子地图覆盖的区域的至少一部分的电子地图数据；及维持关于所述电子地图的候选路径库，每一候选路径是穿过所述电子地图的可能与所述装置的所述当前位置匹配的可能路径，每一候选路径包括所述电子地图的一或多个段，其中所述维持进一步包括通过扩展所述候选路径中的一或多者以提供经扩展候选路径来更新所述候选路径库，所述经扩展候选路径包含连接到提供原始候选路径的头端的段的至少一段，其中所述方法进一步包括：基于多个所述位置数据样本，从所述库识别提供与所述位置数据的最佳匹配的候选路径；将所述经识别候选路用于获得所述装置关于所述电子地图的段的经估计当前位置以作为所述地图匹配当前位置而输出；及生成指示所述地图匹配当前位置的数据。