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

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

作　　者：黄振锋 乔少杰 韩楠[4] 元昌安[5,6] 许源平[2] 曹亮 覃晓[6] 魏军林[2] Huang Zhenfeng;Qiao Shaojie;Han Nan;Yuan Chang’an;Xu Yuanping;Cao Liang;Qin Xiao;Wei Junlin(School of Cybersecurity,Chengdu University of Information Technology,Chengdu 610225,China;School of Software Engineering,Chengdu University of Information Technology,Chengdu 610225,China;Software Automatic Generation&Intelligent Service Key Laboratory of Sichuan Province,Chengdu University of Information Technology,Chengdu 610225,China;School of Management,Chengdu University of Information Technology,Chengdu 610225,China;Guangxi College of Education,Nanning 530007,China;School of Computer&Information Engineering,Nanning Normal University,Nanning 530299,China)

机构地区：[1]成都信息工程大学网络空间安全学院,成都610225 [2]成都信息工程大学软件工程学院,成都610225 [3]成都信息工程大学软件自动生成与智能服务四川省重点实验室,成都610225 [4]成都信息工程大学管理学院,成都610225 [5]广西教育学院,南宁530007 [6]南宁师范大学计算机与信息工程学院,南宁530299

出　　处：《计算机应用研究》2021年第2期495-500,共6页Application Research of Computers

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

摘　　要：大数据时代低频采样交通轨迹数据呈指数级增长,准确、高效地对复杂路网中产生的海量低频浮动车数据进行地图匹配对出租车载客热点和路线推荐具有重要意义。基于上述考虑,提出了一种基于曲线拟合的改进算法,对缺失的轨迹数据和路网数据分别使用插值和均值化的方法进行补全,利用Geohash技术对路网和轨迹数据进行存储和搜索,充分考虑车辆速度和道路限速因素,使用轨迹点后向向量和路段向量对路候选段进行分析,设计综合评价函数得到最优匹配结果。实验结果表明,与传统垂直投影算法和曲线拟合算法进行对比,所提曲线拟合算法准确率较高,时间效率得到显著提升。The number of low-frequency sampling traffic trajectory data is growing explosively in big data era.Map matching techniques play an essential role in taxi pick-up hotspot and route recommendation,which can help accurately and efficiently matching low-frequency floating car data from complex road networks.In view of the aforementioned discussion,this paper proposed an improved algorithm based on curve fitting.This algorithm filled missing trajectory data and road network data by interpolation and mean methods,employed Geohash technology to store and search road network data and trajectory data,took into full consideration the factors of the speed of vehicles and road speed limit,used the backward vector of trajectory point and road segment vector to analyze the candidate road segments,and designed a comprehensive evaluation function to obtain the optimal matching results.The experimental results show that the proposed curve-fitting algorithm has a higher matching accuracy and faster time efficiency when compared with the traditional vertical projection and curve-fitting algorithms.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]