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