[发明专利]一种基于GPS数据的轨迹纠偏装置及方法

权利要求书

1.一种基于GPS数据的轨迹纠偏方法，其特征在于，包括如下步骤：

步骤1：获取待处理车辆的GPS数据，对定位轨迹进行分段处理；

步骤2：遍历轨迹段，识别并标注偏移点；

步骤3：根据偏移点划分偏移区间；

步骤4：针对偏移区间进行轨迹纠偏。

2.根据权利要求1所述一种基于GPS数据的轨迹纠偏方法，其特征在于，所述步骤1中，待处理车辆的GPS数据包括定位时间、经度、纬度、速度、方位角和里程，其中定位时间精确至秒。

3.根据权利要求1所述一种基于GPS数据的轨迹纠偏方法，其特征在于，所述步骤2中，遍历轨迹段处理是基于定位时间差进行，将轨迹数据按时间先后排序后两两计算时间差，根据时间差是否大于阈值进行分段。

4.根据权利要求1所述一种基于GPS数据的轨迹纠偏方法，其特征在于，所述步骤2中，偏移点识别和标注过程，具体包括：

(1)单个轨迹段中所有点的集合为P＝{p₁,p₂,p₃,…,p_n}，获取点集合中所有点的GPS数据，其中p_i为轨迹段中的第i个轨迹点，i＝1,2,3,...,n，n为轨迹点个数；

(2)首先识别并标注除轨迹段中起始点外的轨迹点是否为偏移点，规则为：针对第i个轨迹点p_i，其中i≠1，获取第i-1点的经纬度与时间，根据两点间的经纬度计算经纬度距离，根据速度与两点间的时间差计算速度距离，计算经纬度距离和速度距离之差的绝对值d_i；车辆行驶过程中，若采集的GPS数据未发生偏移，则所述经纬度距离与速度距离相差不大，因此设定偏移阈值d₀，若d_i大于偏移阈值d₀则轨迹点p_i为偏移点，否则为正常轨迹点；

(3)其次识别并标注轨迹段中的起始点即i＝1时p₁是否为偏移点，规则为：获取起始点和轨迹段中标注的最后一个正常轨迹点的GPS数据，根据两个轨迹点的经纬度计算经纬度距离，根据两个轨迹点的里程计算里程差，计算里程差和经纬度距离之差的绝对值d₁；若d₁大于偏移阈值d₀则起始点p₁为偏移点，否则为正常轨迹点；

(4)根据分类规则，对偏移点进行类型划分并标注。

5.根据权利要求4所述一种基于GPS数据的轨迹纠偏方法，其特征在于，所述偏移点类型包括正跳点、异跳点、延续点和独立点，所述正跳点表示正常轨迹点跳至当前偏移点即当前偏移点的前一轨迹点为正常轨迹点；所述异跳点表示当前偏移点跳至正常轨迹点即当前偏移点的后一轨迹点为正常轨迹点；所述延续点表示当前偏移点跳至后一偏移点即当前偏移点的后一轨迹点为偏移点；所述独立点表示当前偏移点的前后轨迹点均为正常轨迹点。