《计算机应用研究》|Application Research of Computers

面向复杂路网低频GPS采样数据的新型地图匹配算法

Novel map-matching algorithm based on low-frequency GPS sampling data in complex road networks

免费全文下载 (已被下载 次)  
获取PDF全文
作者 黄振锋,乔少杰,韩楠,元昌安,许源平,曹亮,覃晓,魏军林
机构 成都信息工程大学 网络空间安全学院;成都信息工程大学 软件工程学院;成都信息工程大学 软件自动生成与智能服务四川省重点实验室;成都信息工程大学 管理学院;广西教育学院;南宁师范大学 计算机与信息工程学院
统计 摘要被查看 次,已被下载
摘要 大数据时代低频采样交通轨迹数据呈指数级增长,准确、高效地对复杂道路网路中产生的海量低频浮动车数据进行地图匹配对出租车载客热点和路线推荐具有重要意义。基于上述考虑,提出了一种基于曲线拟合的改进算法,对缺失的轨迹数据和道路网络数据分别使用插值和均值化的方法进行补全,利用Geohash技术对道路网络和轨迹数据进行存储和搜索,充分考虑车辆速度和道路限速因素,使用轨迹点后向向量和路段向量对路候选段进行分析,设计综合评价函数得到最优匹配结果。实验结果表明,与传统垂直投影算法和曲线拟合算法进行对比,所提曲线拟合算法准确率较高,时间效率得到显著提升。
关键词 地图匹配;复杂道路网络;低频浮动车数据;曲线拟合;Geohash
基金项目 四川省高校人文社会科学重点研究基地科研项目(JGYQ2018010)
国家自然科学基金资助项目(61802035,61772091,61962006)
四川省科技计划资助项目(2018JY0448,2019YFG0106,2019YFS0067)
四川省重大科技专项项目(2017GZDZX0002,2018GZDZX0049)
广西自然科学基金资助项目(2018GXNSFDA138005)
四川高校科研创新团队建设计划资助项目(18TD0027)
本文URL http://www.arocmag.com/article/02-2021-01-021.html
收稿日期
修回日期
页码 -
中图分类号 TP301.6
文献标志码