复杂路段的角度差和后续点地图匹配方法  

Map matching method for complex road sections via difference and subsequent points

作　　者：汪小寒 何增宇[1,2] 胡王悟 王配 杨龙 Wang Xiaohan;He Zengyu;Hu Wangwu;Wang Pei;Yang Long(School of Computer&Information,Anhui Normal University,Wuhu Anhui 241002,China;Anhui Key Laboratory of Network&Information Security,Anhui Normal University,Wuhu Anhui 241002,China)

机构地区：[1]安徽师范大学计算机与信息学院,安徽芜湖241002 [2]安徽师范大学,网络与信息安全安徽省重点实验室,安徽芜湖241002

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

基　　金：国家自然科学基金资助项目(61972439);安徽省自然科学基金资助项目(2008085MF212);安徽高校自然科学研究项目(KJ2019A0481)。

摘　　要：针对仅依靠距离和轨迹与路径的相似性来判断正确道路的方法,在并行和交叉路段的复杂路网环境中,易匹配到相邻路段或部分不可达的路段,导致匹配错误的问题,提出采用线性回归模型的方法,其能更精确地描述道路形状在转弯处的变化,根据路段方向和移动对象移动的方向差判断并行或交叉路段,并通过参照多个后续点的匹配情况,实现复杂路段处的地图匹配,减少匹配错误。此外,还提出简化聚类的路网补全方法,可以解决部分GPS点周围缺失候选路段无法匹配的问题,并采用四叉树索引地图数据,提高效率。对比实验结果表明在轨迹点数较少时,与现有的基于隐马尔可夫模型的概率匹配方法相比,时间最多减少了62%,更适合时效性要求高的应用场景,与传统的几何匹配方法相比,匹配精度提高了3%,且更适合复杂路段匹配。Map matching is important in navigation,traffic analysis and other applications.In the complex road network environment of parallel and cross sections,it is easy to match the adjacent sections or some inaccessible sections,which leads to the wrong matching.The proposed linear regression model was more accurate to describe the change of road shape at the tur-ning.According to the difference between the road section direction and the moving direction of the moving object,it judged the parallel or intersecting road sections.By referring to the matching of multiple subsequent points,the map matching at complex sections could be realized,which could reduce the matching error.In addition,the proposed road network completion method based on simplified clustering could solve the problem that the missing candidate road sections around some GPS points could not be matched.And it used quad-tree structure to index map data to improve the efficiency.The results of comparative experiment show that when the number of trajectory points is small,compared with the existing probabilistic matching method based on hidden Markov model,the time is reduced by 62%,which is more suitable for the application scenarios with high timeliness requirements.Compared with the traditional geometric matching method,the matching accuracy is improved by 3%,and it is more suitable for complex road matching.

关 键 词：地图匹配 并行路段 交叉路段 角度差 回归 后续点 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]