一种基于Fréchet距离的轨迹数据压缩方法

摘要

本发明公开了一种基于Fréchet距离的轨迹数据压缩方法，属于时空数据处理技术领域。本发明首先读取轨迹数据，根据轨迹点的时空位置信息映射得到近似轨迹点；通过计算子轨迹与近似轨迹之间的Fréchet距离，判断子轨迹与近似轨迹的时空相似性，同时基于轨迹特征点的判断准则提取子轨迹的特征点，再将所有特征点按轨迹点的原始时序进行连接形成压缩轨迹，以此实现轨迹压缩。本发明将轨迹数据的位置信息与时间信息有机结合，并考虑到轨迹数据间的空间关系，基于Fréchet距离判断轨迹与近似轨迹的时空误差，以此顾及原始轨迹与压缩轨迹的时空相似性，去除冗余数据，实现轨迹数据的无参数压缩。