基于低采样率浮动车数据的全局投票地图匹配算法

摘要

针对现有地图匹配算法在低采样率时错误率较高的问题,提出一种全局投票地图匹配算法.算法在浮动车GPS轨迹数据的基础上,充分考虑道路网络的拓扑结构和不同距离的GPS轨迹点对匹配过程的影响.算法考虑道路网络的几何特性和拓扑结构,首先得出作为初始结果的静态匹配矩阵,定义距离加权函数对静态匹配矩阵进行修正,得到动态匹配矩阵,在此基础上进行全局投票,找出最优轨迹作为地图匹配的结果.最后采用杭州出租车数据对算法进行验证,结果显示:在采样率低情况下,算法能够充分利用已有信息,得到较好的地图匹配效果.