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

摘要：

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

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

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

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

在线出版日期：2021-03-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：495-500