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

摘要：

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

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

所属期刊栏目：37

分类号：TP391.41(计算技术、计算机技术)

资助基金：Project Funded by China Post Doctoral Science Foundation2014T70852;the Post-Doctoral Research Funds of ChongqingXM201305;the Fundamental Research Funds for the Central Universities106112014CDJZR188801;Key Projects of Chongqing Application Development Plan cstc2014yykfB30003.中国博士后科学基金特别资助项目2014T70852;重庆市博士后科研项目特别资助项目XM201305;中央高校基本科研业务费资助项目106112014CDJZR188801;重庆市应用开发计划重点项目cstc2014yykfB30003

在线出版日期：2017-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2381-2386