首页 | 本学科首页   官方微博 | 高级检索  
     

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

关 键 词:浮动车  低采样率  拓扑信息  距离加权  全局投票  地图匹配
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号