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

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