[发明专利]GPS数据无损压缩解压方法、终端设备及存储介质

权利要求书

1.一种GPS数据无损压缩解压方法，其特征在于，包括以下步骤：

S1、利用一个平滑函数和一段轨迹的前面四个点来迭代得到下一个轨迹点的预测值P_i'：假设一个GPS点用P(lat,lng)表示，P中包含两个元素，分别为经度lng和纬度lat，lng和lat分别只保留小数点后六位，则前面四个点表示为P_i-4(lat_i-4,lng_i-4)，P_i-3(lat_i-3,lng_i-3)，P_i-2(lat_i-2,lng_i-2)，P_i-1(lat_i-1,lng_i-1)，预测值P_i'按照平滑函数的公式(1)计算，

P_i'＝(0.641×lat_i-4+0.1499×lat_i-3-0.0088×lat_i-2+0.2179×lat_i-1,0.641×lng_i-4+0.1499×lng_i-3-0.0088×lng_i-2+0.2179×lng_i-1) (1)

其中i＝5,6,7,...,n；

S2、求解预测残差：将下一个轨迹点的实际值P_i与其预测值P_i'相减，得到其预测残差ε_i＝P_i-P_i'＝(α_i,β_i)，其中，α_i表示纬度预测残差，β_i表示经度预测残差；

S3、对GPS数据进行压缩存储：最初四个点P₁、P₂、P₃、P₄不压缩，直接保存原始值，然后将步骤S2得到的纬度预测残差α_i和经度预测残差β_i均分别按照ABC的格式进行存储，实现压缩存储，其中，A为一位二进制数，表示预测残差的符号位，小于零为1，否则为0，B为三位二进制数，表示预测残差从第1个小数点开始连续为0的个数，C为1至17位二进制数，表示预测残差不为0的小数点部分的数值；

S4、对压缩的GPS数据进行解压缩，具体过程如下：

首先，取出一个轨迹的最初4个点P₁、P₂、P₃、P₄的原始值，利用公式(1)，求得预测值P_i'，取出并按步骤S3所述的ABC格式还原出第i个GPS位置的预测残差值ε_i，此时i＝5；然后，将预测值与残差值相加，得到该位置的原始值P_i＝P_i'+ε_i；在得到P_i后，i＝i+1，继续利用公式(1)式求P_i下一个位置的预测值P’_i+1，并取出和还原该位置的预测残差值ε_i+1，得到该下一个位置的原始值P_i+1＝P’_i+1+ε_i+1；同理不断反复迭代处理，直到所有压缩的GPS数据都还原完毕。

2.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1所述方法的步骤。

3.如权利要求2所述的终端设备，其特征在于，所述终端设备包括车载终端和/或车辆管理平台。

4.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1所述方法的步骤。