[发明专利]轨迹数据的压缩方法、装置、电子设备及存储介质

权利要求书

1.一种轨迹数据的压缩方法，其特征在于，包括：

将待压缩的轨迹数据按照数据内容划分为不同的子数据集；

确定所述子数据集对应的数据类型，并根据所述数据类型确定所述子数据集中的所有数据对应的数据公有部分和每个数据对应的数据特征部分，所述数据公有部分和每个数据对应的数据特征部分构成压缩后的子数据集；

整合各个压缩后的子数据集，以获得压缩后的轨迹数据。

2.根据权利要求1所述的方法，其特征在于，所述数据内容包括以下至少一种：空间数据、时间数据以及其他数据；

所述数据类型包括以下至少一种：浮点型、长整型、字符串型以及整型。

3.根据权利要求2所述的方法，其特征在于，所述空间数据为经纬度数据，所述确定所述子数据集对应的数据类型，并根据所述数据类型确定所述子数据集中的所有数据对应的数据公有部分和每个数据对应的数据特征部分，所述数据公有部分和每个数据对应的数据特征部分构成压缩后的子数据集，包括：

若确定所述经纬度数据对应的数据类型为浮点型，则确定所述数据公有部分为所有经纬度数据的公有值，所述数据特征部分为每个经纬度数据与所述公有值的异或结果；

将所述异或结果的前导零位进行折叠处理，所述公有值和经过折叠处理后的异或结果构成所述压缩后的子数据集。

4.根据权利要求2所述的方法，其特征在于，所述时间数据为时间戳序列，所述确定所述子数据集对应的数据类型，并根据所述数据类型确定所述子数据集中的所有数据对应的数据公有部分和每个数据对应的数据特征部分，所述数据公有部分和每个数据对应的数据特征部分构成压缩后的子数据集，包括：

若确定所述时间戳序列对应的数据类型为长整型，则确定所述数据公有部分为所述时间戳序列的起始时间戳，所述数据特征部分为第一差值，所述起始时间戳和第一差值构成所述压缩后的子数据集；

其中，所述第一差值为后一个时间戳相对于前一个时间戳的变化值。

5.根据权利要求2所述的方法，其特征在于，所述时间数据为时间戳序列，所述确定所述子数据集对应的数据类型，并根据所述数据类型确定所述子数据集中的所有数据对应的数据公有部分和每个数据对应的数据特征部分，所述数据公有部分和每个数据对应的数据特征部分构成压缩后的子数据集，包括：

若确定所述时间戳序列对应的数据类型为长整型，则确定所述数据公有部分为所述时间戳序列的起始时间戳，所述数据特征部分为第二差值，所述起始时间戳和第二差值构成所述压缩后的子数据集；

其中，所述第二差值为后一个第一差值相对于前一个第一差值的变化值，所述第一差值为后一个时间戳相对于前一个时间戳的变化值。

6.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若确定所述子数据集对应的数据类型为所述字符串型，则根据预设映射关系表，将所述子数据集中的字符串型数据转换为对应的编码数据，其中，所述预设映射关系表中存储有字符串型数据与编码数据的映射关系，所述编码数据的数据类型为整型；

按照整型数据压缩算法对所述编码数据进行压缩，作为压缩后的子数据集。

7.根据权利要求2所述的方法，其特征在于，所述方法还包括：

若确定所述子数据集对应的数据类型为所述整型，则按照整型数据压缩算法对子数据集中的数据进行压缩，作为压缩后的子数据集。

8.根据权利要求6或7所述的方法，其特征在于，所述整型数据压缩算法包括：

将整型数据对应的二进制数据，按照第一部分和第二部分进行存储；其中，所述第一部分为所述二进制数据中的前导零位的个数，所述第二部分为所述二进制数据中的有效信息部分。