基于低采样率浮动车数据的全局投票地图匹配算法 |
| |
引用本文: | 杨旭华,汪向飞.基于低采样率浮动车数据的全局投票地图匹配算法[J].浙江工业大学学报,2015(3):318-325. |
| |
作者姓名: | 杨旭华 汪向飞 |
| |
作者单位: | 浙江工业大学计算机科学与技术学院 |
| |
基金项目: | 国家自然科学基金资助项目(61374152);浙江省公益性技术应用研究计划项目(2012C23126) |
| |
摘 要: | 针对现有地图匹配算法在低采样率时错误率较高的问题,提出一种全局投票地图匹配算法.算法在浮动车GPS轨迹数据的基础上,充分考虑道路网络的拓扑结构和不同距离的GPS轨迹点对匹配过程的影响.算法考虑道路网络的几何特性和拓扑结构,首先得出作为初始结果的静态匹配矩阵,定义距离加权函数对静态匹配矩阵进行修正,得到动态匹配矩阵,在此基础上进行全局投票,找出最优轨迹作为地图匹配的结果.最后采用杭州出租车数据对算法进行验证,结果显示:在采样率低情况下,算法能够充分利用已有信息,得到较好的地图匹配效果.
|
关 键 词: | 浮动车 低采样率 拓扑信息 距离加权 全局投票 地图匹配 |
本文献已被 CNKI 等数据库收录! |
|