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

摘要

本发明涉及一种GPS数据无损压缩解压方法，包括以下步骤：S1、利用一个平滑函数和一段轨迹的前面四个点Pi‑4，Pi‑3，Pi‑2，Pi‑1来迭代得到下一个轨迹点的预测值P′i；S2、将下一个轨迹点的实际值Pi与其预测值P′i相减，得到其预测残差εi＝Pi‑P′i＝(αi,βi)，其中，αi表示纬度预测残差，βi表示经度预测残差；S3、对GPS数据进行压缩存储：最初四个点P1、P2、P3、P4不压缩，直接保存原始值，然后将步骤S2得到的纬度预测残差αi和经度预测残差βi均分别按照ABC的格式进行存储，实现压缩存储，其中A为一位二进制数，表示预测残差的符号位，小于零为1，否则为0，B为三位二进制数，表示预测残差从第1个小数点开始连续为0的个数，C为1至17位二进制数，表示预测残差不为0的小数点部分的数值。

主权项

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的小数点部分的数值。