计算机应用研究

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

单位：1.成都信息工程大学a.网络空间安全学院;b.软件工程学院;c.软件自动生成与智能服务四川省重点实验室;d.管理学院,成都610225；2.广西教育学院,南宁530007；3.南宁师范大学计算机与信息工程学院,南宁530299；

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

基金：四川省高校人文社会科学重点研究基地科研项目(JGYQ2018010)；国家自然科学基金资助项目(61802035,61772091,61962006)；四川省科技计划资助项目(2019YFS0067,21JCQN2019,2020YFG0153,20YYJC2785,2020YJ0481,2020YFS0466,2020YJ0430,2020JDR0164)；广西自然科学基金资助项目(2018GXNSFDA138005)；四川高校科研创新团队建设计划资助项目(18TD0027)；；

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

来源：2021年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第2期