一种路网拓扑约束下的增量型地图匹配算法

发布时间：2018-02-07 15:10

  本文关键词： 地图匹配 低频GPS轨迹 路网拓扑 增量　出处：《武汉大学学报(信息科学版)》2017年01期 　论文类型：期刊论文

【摘要】：着眼于低频浮动车轨迹数据,对地图匹配问题进行了抽象,并分析了影响匹配结果的几何约束与拓扑约束。针对GPS采样的低频性和城市路网的复杂性,提出了一种路网拓扑约束下的增量型地图匹配算法(topology-constrained incremental matching algorithm,TIM)。选取北京市浮动车的GPS样例轨迹数据进行匹配,结果表明,该匹配算法在不同复杂程度的城市路网下均表现较好。
[Abstract]:Focusing on the track data of low frequency floating vehicle, the map matching problem is abstracted, and the geometric and topological constraints that affect the matching results are analyzed. Aiming at the low frequency characteristic of GPS sampling and the complexity of urban road network, An incremental map matching algorithm, topology-constrained incremental matching algorithm, is proposed in this paper. The GPS sample track data of floating vehicles in Beijing are selected to match. The results show that the algorithm performs well under different complexity of urban road network.
【作者单位】： 北京大学地球与空间科学学院遥感与地理信息系统研究所;
【基金】：国家自然科学基金(41271386,41428102)~~
【分类号】：P208;P228.4

【相似文献】

相关期刊论文 前10条

1 刘兴权;金美含;;地图匹配算法综述[J];科技信息;2014年04期

2 汪冬燕;徐爱功;;基于可转移信度模型的自适应地图匹配算法[J];测绘科学;2009年S2期

3 唐进君;刘芳;;基于路径预测的不确定性推理组合地图匹配算法[J];测绘学报;2010年05期

4 陈菲;邹涛;王伦;;改进的基于投影的地图匹配算法[J];计算机工程与应用;2011年31期

5 李星军;杨海忠;;基于曲率分析的地图匹配算法研究[J];科学技术与工程;2012年29期

6 武靖;;车辆导航中地图匹配算法的研究[J];科技创新导报;2008年08期

7 杨新勇,黄圣国;地图匹配算法中的待配路段快速筛选方法[J];华南理工大学学报(自然科学版);2004年02期

8 张振辉;崔铁军;;车辆导航系统中地图匹配算法的研究[J];地理信息世界;2007年02期

9 卢文涛;周银东;梅顺良;尚铭;;基于拓扑结构的地图匹配算法研究[J];测控技术;2010年06期

10 陈波;王茂林;王宏;杨天克;;一种基于网络拓扑关系的地图匹配算法[J];测绘科学技术学报;2006年05期

相关硕士学位论文 前10条

1 王庆yN;地图匹配算法及软件系统研究[D];天津大学;2005年

2 周晴;兼容路口校正的地图匹配算法研究[D];中国科学技术大学;2010年

3 刘培;基于浮动车数据的地图匹配算法研究[D];北京交通大学;2008年

4 屈宏斌;基于网络拓扑关系的综合地图匹配算法[D];兰州大学;2006年

5 金龙;基于MBR的地图匹配算法研究[D];湖南科技大学;2012年

6 严红萍;基于GPS/GIS车载导航系统相关技术的研究[D];河海大学;2006年

7 隋心;GPS车辆导航系统中地图匹配算法研究[D];辽宁工程技术大学;2007年

8 朱炳宇;基于Storm云平台的地图道路匹配算法研究[D];云南大学;2013年

9 魏红;基于GPS的地图匹配算法研究[D];上海交通大学;2014年

10 田力;基于长间隔海量数据的中心端GPS地图匹配算法[D];华中科技大学;2012年

，

本文编号：1494671