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

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

扫码查看
大数据时代低频采样交通轨迹数据呈指数级增长,准确、高效地对复杂路网中产生的海量低频浮动车数据进行地图匹配对出租车载客热点和路线推荐具有重要意义.基于上述考虑,提出了一种基于曲线拟合的改进算法,对缺失的轨迹数据和路网数据分别使用插值和均值化的方法进行补全,利用Geohash技术对路网和轨迹数据进行存储和搜索,充分考虑车辆速度和道路限速因素,使用轨迹点后向向量和路段向量对路候选段进行分析,设计综合评价函数得到最优匹配结果.实验结果表明,与传统垂直投影算法和曲线拟合算法进行对比,所提曲线拟合算法准确率较高,时间效率得到显著提升.
Novel map-matching algorithm based on low-frequency GPS sampling data in complex road networks

黄振锋、乔少杰、韩楠、元昌安、许源平、曹亮、覃晓、魏军林

展开 >

成都信息工程大学 网络空间安全学院,成都610225

成都信息工程大学 软件工程学院,成都610225

成都信息工程大学 软件自动生成与智能服务四川省重点实验室,成都610225

成都信息工程大学 管理学院,成都610225

广西教育学院,南宁 530007

南宁师范大学 计算机与信息工程学院,南宁530299

展开 >

地图匹配 复杂道路网络 低频浮动车数据 曲线拟合 Geohash

四川省高校人文社会科学重点研究基地科研项目国家自然科学基金资助项目国家自然科学基金资助项目国家自然科学基金资助项目四川省科技计划资助项目四川省科技计划资助项目四川省科技计划资助项目四川省科技计划资助项目四川省科技计划资助项目四川省科技计划资助项目四川省科技计划资助项目四川省科技计划资助项目广西自然科学基金资助项目四川高校科研创新团队建设计划资助项目

JGYQ20180106180203561772091619620062019YFS006721JCQN20192020YFG015320YYJC27852020YJ04812020YFS04662020YJ04302020JDR01642018GXNSFDA13800518TD0027

2021

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
年,卷(期):2021.38(2)
  • 2
  • 7