Method and system for map matching

The invention relates to a method and a system for map matching. An advanced map matching algorithm is disclosed that inherently embeds a road topology in a set of path candidates. The road connectivity can be maintained even in special situations such as U-turn, reverse travel and tunnel. Fine path candidate management is designed to reduce candidate counts while preserving well matched candidates. The paths are processed and evaluated independently using multiple criteria, which makes the algorithm reliable and robust in different scenarios. 本申请涉及用于地图匹配的方法及系统。本申请揭示一种高级地图匹配算法，其将道路拓扑固有地嵌入于一组路径候选中。即使在例如U形转弯、逆向行驶及隧道的特殊情形中，也能维持道路连通性。设计精细的路径候选者管理以减小候选计数同时保存良好匹配的候选者。使用多种准则独立地处理及评估路径，这使所述算法在不同场景中可靠且稳健。