考虑时空特性的动态权重实时地图匹配算法

        摘 要: 针对当前实时地图匹配算法难以同时保证匹配高准确性和高实时性的问题，提出一种基于动态权重的 实时地图匹配改进算法 。 首先，算法考虑了相邻全球定位系统( GPS ) 轨迹点在时间 、 速度和方向上的约束关系，以及 道路网拓扑结构，并基于时空特性分析，建立了距离权重 、 方位权重 、 方向权重和连通性权重组成的权重模型; 然后，根 据 GPS 轨迹点自身属性信息，建立了动态权重系数模型; 最后，根据置信度水平选择最佳匹配路段 。 用三条总长 36 km 的重庆城市公交车行驶轨迹进行测试，结果显示: 所提算法平均匹配正确率达到 97． 31% ，单个轨迹点匹配平均 延迟为 17． 9 ms。 新算法匹配正确率和实时性较高，在 Y 形路口和平行路段的匹配效果上优于对比算法 。