基于时空分析的地图匹配算法研究 |
| |
作者姓名: | 刘卫宁 汪杰宇 郑林江 |
| |
作者单位: | 重庆大学计算机学院,重庆大学计算机学院,重庆大学计算机学院 |
| |
基金项目: | 国家自然科学基金计划资助项目(61203135);中国博士后科学基金特别资助项目(2014T70852);重庆市博士后科研项目特别资助(XM201305);重庆市应用开发计划重点项目(cstc2014yykfB30003);中央高校基金重大项目(106112014CDJZR188801) |
| |
摘 要: | 地图匹配技术被广泛用于GPS导航、城市道路交通状态分析等领域。针对目前城市浮动车数据量日益庞大,地图匹配算法实时性差、匹配率不高的缺点,提出了一种基于时空分析的地图匹配算法。算法在对城市路网建立网格索引的基础上,综合考虑了空间几何、路网拓扑信息及上下文因素对选取GPS投影点的影响,大大提高了匹配效率和匹配精度。实验结果表明,算法能够满足工程应用中浮动车地图匹配的实时性和准确性。
|
关 键 词: | 地图匹配 路网拓扑 网格索引 时空分析 |
收稿时间: | 2015-03-25 |
修稿时间: | 2016-06-21 |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|