Abstract: This paper presents a real-time map-matching algorithm based on probability statistics. The search range of the map-matching algorithm is reduced by using the confidence interval of satellite positioning. A matching error function is established as the standard to evaluate the matching degree of candidates. The proposed algorithm delivers both accuracy and real-time performance based on the characteristics of errors in train positioning systems. The simulation results demonstrate the considerable accuracy and real-time performance of this algorithm.

Key words: satellite positioning, real-time map matching algorithm, matching error function

摘要： 提出一种基于概率统计的实时地图匹配算法，利用卫星定位的置信区间缩小地图匹配算法的搜索范围，并建立匹配误差函数作为判断目标匹配度的标准，基于列车定位系统的误差特性，该算法兼顾地图匹配算法的准确性和实时性。仿真实验验证结果表明该算法具有较好的准确性和实时性。

关键词: 卫星定位, 实时地图匹配算法, 匹配误差函数