摘要

针对车载定位设备的普及产生大量车辆轨迹数据的管理问题,该文提出了一种群组相似轨迹的数据压缩算法。该算法提取每条轨迹的特征点,再将这些特征点进行融合以形成初始参考轨迹。通过定义和求解最优压缩比目标函数,初始参考轨迹被进一步过滤为优化参考轨迹。获得待压缩轨迹的关键特征点与优化参考轨迹的公共特征点之间的映射关系,利用特征点映射关系对每个轨迹进行压缩,将所提出的群组相似轨迹压缩算法与两种代表性算法进行了比较。实验结果证明,本文算法在压缩比方面优于这两种代表性算法,并且在压缩时间上也具有竞争性。该算法的特点在于利用特征点之间的相互映射关系,能够实现对群相似轨迹数据进行统一压缩。