郑林江，刘 旭，易 兵

(1.重庆大学 计算机学院，重庆 400044； 2.重庆城市综合交通枢纽开发投资有限公司，重庆 401121)

(*通信作者电子邮箱lx1848@126.com)

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

郑林江1，刘 旭1*，易 兵2

(1.重庆大学 计算机学院，重庆 400044； 2.重庆城市综合交通枢纽开发投资有限公司，重庆 401121)

(*通信作者电子邮箱lx1848@126.com)

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

地图匹配；动态权重；全球定位系统轨迹；时空特性；智能交通系统

0 引言

目前，许多智能交通系统(Intelligent Transportation System， ITS)应用服务，如车辆导航、出行路线规划、交通流量管理、交通事故预警与处置、公交到站时间预测等都需要位置信息。近年来，随着智能终端技术发展与普及，各种车辆和移动终端已将全球定位系统(Global Positioning System, GPS)模块作为标配，GPS已成为ITS应用服务提供位置信息的主流定位技术。……