摘要
现有地图匹配算法应用于低频方式采样的浮动车GPS数据时匹配准确度与匹配效率不能同时兼顾。基于此,本文提出了一种改进的浮动车地图匹配算法,基于改进的自适应电子地图网格划分方法快速确定待匹配定位点候选路段集,基于最短距离权重、车辆航向权重、最短路径权重及轨迹方向权重的总权重准确确定最优匹配路段及匹配点。试验结果表明,该算法在保证匹配效率的同时提高了算法的匹配准确度。
The existing map-matching algorithm can not take into account the matching accuracy and matching efficiency when it applies to the floating car GPS data of low frequency sampling.Based on this, an improved map matching algorithm is proposed in this paper.The set of candidate road is determined efficiently based on the improved adaptive electronic map mesh partition method. The optimal matching section and the matching point are determined accurately based on the weighted sum, including the shortest distance weight, the weight of the vehicle heading,the weight of the shortest path and the weight of the track direction.The experimental results show that the proposed algorithm can improve the matching accuracy and the matching efficiency at the same time.
出处
《测绘通报》
CSCD
北大核心
2018年第1期97-102,共6页
Bulletin of Surveying and Mapping
基金
甘肃省科技厅科技支撑项目(1504GKCA018)
关键词
低频采样
地图匹配
网格划分
最短路径
轨迹方向
low-frequency sampling
map matching
grid partition
shortest path
trajectory direction