[发明专利]一种基于地图匹配的车辆分类轨迹纠错方法

说明书

本发明公开了一种基于地图匹配的车辆分类轨迹纠错方法，包括以下步骤：步骤1、车辆轨迹预处理；步骤2、针对特定场景下的轨迹异常，划分不同的轨迹类型；步骤3、根据经步骤2获取的道路信息和识别成功的轨迹序列，使用特定的轨迹纠错方法进行分类轨迹纠错处理。本发明解决了现有技术针对特定轨迹类型的局限性以及全区地图匹配的复杂度问题。

技术领域

本发明属于卫星导航技术领域，具体涉及一种基于地图匹配的车辆分类轨迹纠错方法。

背景技术

汽车出行已经成为了我国国民出行的主要交通手段，并随着移动互联网的高速发展和GPS导航的广泛应用，车辆轨迹应用已与人们的出行密不可分。现有的车辆轨迹应用在针对隧道、环岛等特定场景下的轨迹异常情况不能有效地进行轨迹纠错，在特殊类型的道路轨迹类型下的轨迹精确度方面有所缺失。而特殊类型的轨迹很难使用常规的轨迹处理手段进行纠错，需要结合地图匹配算法进行处理。

现有的地图匹配算法有点到点、点到曲线、曲线到曲线以及综合的地图匹配算法。点到点匹配算法是在一定匹配范围内找到实际轨迹点距离匹配路线最近的精确点，实现相对简单，但是增加数据存储量。点到曲线匹配算法通过实际轨迹点在匹配路线的投影，找到离轨迹点最近的两个精确点做直线，轨迹点在直线上的投影点作为匹配点，该方法在路网复杂的情况下匹配精度较差。曲线到曲线匹配算法通过实际的轨迹点序列与道路网络中的道路信息进行相似度匹配，最后选取相似度最大的道路作为匹配结果，这种方法复杂度高，进行全局性的地图匹配会大大降低轨迹纠错效率。不同的地图匹配算法都有自己局限性和适用范围，针对特殊的道路轨迹需结合具体的轨迹特征进行轨迹纠错。同时现有的地图匹配算法是对采集的轨迹数据进行全局的地图匹配，这样效率会比较差。

发明内容

本发明的目的是提供一种基于地图匹配的车辆分类轨迹纠错方法，解决了现有技术针对特定轨迹类型的局限性以及全区地图匹配的复杂度问题。

本发明所采用的技术方案是，一种基于地图匹配的车辆分类轨迹纠错方法，包括以下步骤：

步骤1、车辆轨迹预处理

步骤1.1、获取轨迹数据，对轨迹数据进行清洗；

步骤1.2、根据步骤1.1处理后得到的轨迹数据，进行轨迹点剔除处理；

步骤1.3、根据步骤1.2处理后得到的轨迹数据，进行轨迹点补偿处理；

步骤2、针对特定场景下的轨迹异常，划分不同的轨迹类型

步骤2.1、结合实际应用，针对特定场景下的轨迹异常，根据不同的轨迹形状和道路类型对轨迹进行分类，将轨迹分为十字路口轨迹、隧道轨迹、环形轨迹；

步骤2.2、根据步骤2.1划分的轨迹类型的特征，进行轨迹特征模型的定义，分别定义十字路口轨迹特征模型、环形轨迹特征模型、隧道轨迹特征模型，设计对应的轨迹特征识别方式；

步骤2.3、根据划分的轨迹类型以及轨迹特征识别方式，将经步骤1轨迹预处理后的轨迹数据进行轨迹特征模型识别，获取轨迹特征识别成功的轨迹序列和轨迹特征点，根据轨迹特征点在地图数据库上获取对应的道路信息；

步骤3、根据经步骤2获取的道路信息和识别成功的轨迹序列，使用特定的轨迹纠错方法进行分类轨迹纠错处理

当步骤2识别的轨迹类型是十字路口轨迹，使用十字路口轨迹道路匹配算法找到匹配的道路，最后根据匹配的道路信息对原有轨迹进行替换，实现十字路口轨迹的纠错；