[发明专利]一种基于滑动窗口的轨迹压缩方法

权利要求书

1.一种基于滑动窗口的轨迹压缩方法，用于GPS轨迹的压缩，其特征在于，该方法包括以下步骤：

步骤1，初始化滑动窗口，并设置一个最大偏移距离参考轨迹点；

步骤2，分别计算滑动窗口中当前待压缩的轨迹点和最大偏移距离参考轨迹点到其起始轨迹点和终止轨迹点的直线的垂直距离；

步骤3，将这两个垂直距离与轨迹压缩的距离阈值进行比较，若这两个垂直距离中的任意一个大于轨迹压缩的距离阈值，则将当前待压缩的轨迹点添加到压缩后的轨迹集中，并将当前待压缩的轨迹点作为滑动窗口的起始轨迹点设置新的滑动窗口；否则，执行步骤4；

步骤4，根据这两个垂直距离的大小，更新最大偏移距离参考轨迹点，并且将滑动窗口的当前待压缩轨迹点和终止轨迹点同时往后移一个位置；

步骤5，重复进行步骤2至4，直至完成轨迹压缩。

2.根据权利要求1所述的一种基于滑动窗口的轨迹压缩方法，其特征在于，具体包括以下步骤：

步骤1，假设待压缩的GPS轨迹集为P＝{P_i}，其中，P_i为第i个轨迹点，i∈[1,N]，N为待压缩轨迹点的总数；令滑动窗口为{P_start，P_temp，P_end，P_m}，其中，P_start和P_end分别为滑动窗口的起始轨迹点和终止轨迹点，start和end分别表示滑动窗口的起始轨迹点和终止轨迹点的位置，P_temp为滑动窗口中当前待压缩轨迹点，temp表示滑动窗口中当前待压缩轨迹点的位置；令P_m为滑动窗口中最大偏移距离参考轨迹点，轨迹压缩的距离阈值为L；

步骤2，初始化滑动窗口，令start＝1，temp＝start+1，end＝start+2，P_m＝0；同时，令压缩后的轨迹集Q＝{P₁}；

步骤3，分别计算点P_temp和P_m到直线P_start-P_end的垂直距离d_t和d_m；若P_m为0，则令d_m＝0；

步骤4，若步骤3中得到的d_t或d_m大于L，则将P_temp添加到压缩后的轨迹集Q中，并且将P_temp作为P_start设置新的滑动窗口，即令start＝temp，temp＝start+1，end＝start+2，P_m＝0，进入步骤6；否则进入步骤5；

步骤5，若步骤3中得到的d_t大于d_m，则更新P_m，即令P_m＝P_temp；将P_temp和P_end同时往后移一个位置，即令temp＝end，end＝end+1，进入步骤6；

步骤6，若end大于N，则将P_temp添加到压缩后的轨迹集Q中，此时轨迹压缩完成；否则，返回步骤3。

3.根据权利要求1所述的一种基于滑动窗口的轨迹压缩方法，其特征在于，轨迹压缩的距离阈值L＝4。

4.根据权利要求1所述的一种基于滑动窗口的轨迹压缩方法，其特征在于，待压缩轨迹点的总数N＝5。

5.根据权利要求1所述的一种基于滑动窗口的轨迹压缩方法，其特征在于，轨迹压缩的距离阈值L＝5。