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

    公开(公告)号:CN110518916B

    公开(公告)日:2022-05-03

    申请号:CN201910714330.X

    申请日:2019-08-03

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

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

    公开(公告)号:CN110518916A

    公开(公告)日:2019-11-29

    申请号:CN201910714330.X

    申请日:2019-08-03

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

Patent Agency Ranking