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

发布时间：2017-08-18 19:00

  本文关键词：基于低采样率浮动车数据的全局投票地图匹配算法

  更多相关文章： 浮动车 低采样率 拓扑信息 距离加权 全局投票 地图匹配

【摘要】：针对现有地图匹配算法在低采样率时错误率较高的问题,提出一种全局投票地图匹配算法.算法在浮动车GPS轨迹数据的基础上,充分考虑道路网络的拓扑结构和不同距离的GPS轨迹点对匹配过程的影响.算法考虑道路网络的几何特性和拓扑结构,首先得出作为初始结果的静态匹配矩阵,定义距离加权函数对静态匹配矩阵进行修正,得到动态匹配矩阵,在此基础上进行全局投票,找出最优轨迹作为地图匹配的结果.最后采用杭州出租车数据对算法进行验证,结果显示:在采样率低情况下,算法能够充分利用已有信息,得到较好的地图匹配效果.
【作者单位】： 浙江工业大学计算机科学与技术学院;
【关键词】： 浮动车 低采样率 拓扑信息 距离加权 全局投票 地图匹配
【基金】：国家自然科学基金资助项目(61374152) 浙江省公益性技术应用研究计划项目(2012C23126)
【分类号】：U495
【正文快照】： 浮动车一般是指安装了GPS轨迹定位装置并行驶在城市主干道上的公交汽车和出租车.浮动车技术是近年来兴起的一种动态交通信息检测的技术,是近年来智能交通系统中所采用的获取道路交通信息的先进技术手段之一[1].浮动车可以定期将车辆编号、时刻、方向、经纬度坐标等数据传送到

【参考文献】

中国期刊全文数据库 前3条

1 苏洁,周东方,岳春生;GPS车辆导航中的实时地图匹配算法[J];测绘学报;2001年03期

2 唐进君;曹凯;;一种自适应轨迹曲线地图匹配算法[J];测绘学报;2008年03期

3 郭丽梅;罗大庸;;无线定位中的地图匹配技术研究[J];计算机工程与应用;2009年18期

【共引文献】

中国期刊全文数据库 前10条

1 赵小平;刘文龙;;嵌入式GIS在车载导航系统中的关键技术研究[J];北京工业职业技术学院学报;2009年01期

2 付梦印,李杰,邓志红;一种适于车辆导航系统的快速地图匹配算法[J];北京理工大学学报;2005年03期

3 柳林;张继贤;唐新明;李万武;;LBS体系结构及关键技术的研究[J];测绘科学;2007年05期

4 林娜;李志;王斌;;一种综合地图匹配算法的设计与实现[J];测绘科学;2008年02期

5 唐进君;曹凯;;基于多准则融合的信任理论地图匹配算法[J];测绘科学;2009年05期

6 柳林;李万武;王志余;田雨;;实时高精度地图匹配技术的研究与实现[J];测绘科学;2010年05期

7 黄蔚;;车载导航系统中GIS应用的关键技术浅析[J];地理信息世界;2009年05期

8 苗作华;刘耀林;;基于三层结构的车辆监控系统的设计与实现[J];测绘通报;2007年11期

9 李传君;王庆;关增社;邰滢滢;;基于GPS测量数据的GIS数据库更新算法研究[J];测绘通报;2008年07期

10 王美珍;刘学军;吴勇;甄艳;;基于可定位视频的电子导游系统[J];测绘通报;2011年02期

中国重要会议论文全文数据库 前10条

1 刘文龙;;嵌入式GIS在车载导航系统中的关键技术研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年

2 柳林;李万武;郑永果;卢秀山;;高精度实时地图匹配算法研究[A];中国测绘学会第九次全国会员代表大会暨学会成立50周年纪念大会论文集[C];2009年

3 李星照;张贵;王唤良;;论我国ITS的展望[A];全国测绘科技信息网中南分网第二十一次学术信息交流会论文集[C];2007年

4 杨泪朵;王山东;舒国权;王昌民;;GIS/GPS/DR集成在列车定位中若干问题的探讨[A];2009全国测绘科技信息交流会暨首届测绘博客征文颁奖论文集[C];2009年

5 尹相勇;;浮动车GPS数据延时候选路段地图匹配算法研究[A];2008第四届中国智能交通年会论文集[C];2008年

6 崔虎平;江南;;基于OGR的通用地理数据格式转换研究[A];第四届“测绘科学前沿技术论坛”论文精选[C];2012年

7 苏海滨;徐俊红;程志冲;;基于权重的改进综合地图匹配算法[A];2011年中国智能自动化学术会议论文集（第一分册）[C];2011年

8 张奕然;郭承军;;一种基于GPS和地图匹配的车辆导航轨迹偏差修正算法[A];第五届中国卫星导航学术年会论文集-S9 组合导航与导航新方法[C];2014年

9 郭莉;邹海翔;李智;;GPS数据在深圳市宏观交通模型中的应用[A];新型城镇化与交通发展——2013年中国城市交通规划年会暨第27次学术研讨会论文集[C];2014年

10 蔡靖宇;李明峰;王波;惠佳骏;;顾及多因子影响的自适应地图匹配算法研究[A];江苏省测绘地理信息学会2014年学术年会论文集[C];2014年

中国博士学位论文全文数据库 前10条

1 曹闻;时空数据模型及其应用研究[D];解放军信息工程大学;2011年

2 安晓亚;空间数据几何相似性度量理论方法与应用研究[D];解放军信息工程大学;2011年

3 陈玉敏;大区域分布式多级道路网的最优路径算法与服务研究[D];武汉大学;2005年

4 柳林;移动终端导航系统中地图匹配技术的研究与应用[D];山东科技大学;2007年

5 李永丽;应急平台建设若干问题研究[D];吉林大学;2010年

6 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年

7 徐鹏;铁路轨检车检测数据里程偏差修正模型及轨道不平顺状态预测模型研究[D];北京交通大学;2012年

8 于波;快运网络构建及快运车辆配载配送优化研究[D];大连海事大学;2013年

9 岳建明;智能交通产业的技术创新联盟研究[D];北京交通大学;2014年

10 李宇光;海量低频浮动车数据道路匹配及行程时间估算[D];武汉大学;2013年

中国硕士学位论文全文数据库 前10条

1 付宇辉;基于MEMS航位推算系统的设计与实现[D];哈尔滨工程大学;2010年

2 黄瑜娟;嵌入式电子导游系统的设计与实现[D];大连理工大学;2010年

3 李毓;基于嵌入式的手持导航信息系统设计与实现[D];昆明理工大学;2008年

4 郭小溪;RFID室内仓储车辆的智能导航与调度技术[D];浙江大学;2011年

5 夏丽娇;手机电视导航系统的研究与设计[D];西安电子科技大学;2009年

6 马卫;基于IPv6的中心导航服务器的研究与设计[D];吉林大学;2011年

7 石向亭;基于IPv6车载中心导航仪的设计和实现[D];吉林大学;2011年

8 郝向宁;基于矢量地图的车辆监控系统的设计与实现[D];大连理工大学;2011年

9 常双;基于LBS的网络应用研究[D];北京邮电大学;2010年

10 黄丽;上海市警用三维GIS中GPS车辆监控功能开发[D];华东师范大学;2011年

【二级参考文献】

中国期刊全文数据库 前10条

1 苏洁,周东方,岳春生;GPS车辆导航中的实时地图匹配算法[J];测绘学报;2001年03期

2 吴t熇，

本文编号：696195