[发明专利]一种轨迹压缩及解压缩方法

摘要

本发明公开了一种轨迹压缩方法,包括S1、对待压缩的轨迹进行扫描，获得待压缩的轨迹中的定点；轨迹为一个运动物体在空间中运动所产生的路径，定点为轨迹的起点、路段交叉点或者终点；S2、查询预先配置的频繁后继表，判断定点在待压缩的轨迹中的后继定点是否为定点的最频繁后继定点；后继定点为定点相邻的下一个定点；若是，则执行步骤S3；S3、将最频繁后继定点用负数进行表示，获得定点与负数的集合，定点与负数的集合即为压缩轨迹。相应的，本发明还提供一种应用上述的轨迹压缩方法得到的压缩轨迹的解压缩方法。采用本发明实施例，能够利用轨迹特性来对轨迹进行高压缩率、高效率的无损压缩。

主权项

一种轨迹压缩方法，其特征在于，包括：S1、对待压缩的轨迹进行扫描，获得所述待压缩的轨迹中的定点；所述轨迹为一个运动物体在空间中运动所产生的路径，所述定点为所述轨迹的起点、路段交叉点或者终点；S2、查询预先配置的频繁后继表，判断所述定点在所述待压缩的轨迹中的后继定点是否为所述定点的最频繁后继定点；所述后继定点为所述定点相邻的下一个定点；若是，则执行步骤S3；所述频繁后继表记录各个定点及其最频繁后继定点的对应关系；若否，则保留所述后继定点；S3、将所述最频繁后继定点用负数进行表示，获得所述定点与所述负数的集合，所述定点与所述负数的集合即为压缩轨迹。