一种基于Fréchet距离的轨迹数据压缩方法
授权
摘要
本发明公开了一种基于Fréchet距离的轨迹数据压缩方法，属于时空数据处理技术领域。本发明首先读取轨迹数据，根据轨迹点的时空位置信息映射得到近似轨迹点；通过计算子轨迹与近似轨迹之间的Fréchet距离，判断子轨迹与近似轨迹的时空相似性，同时基于轨迹特征点的判断准则提取子轨迹的特征点，再将所有特征点按轨迹点的原始时序进行连接形成压缩轨迹，以此实现轨迹压缩。本发明将轨迹数据的位置信息与时间信息有机结合，并考虑到轨迹数据间的空间关系，基于Fréchet距离判断轨迹与近似轨迹的时空误差，以此顾及原始轨迹与压缩轨迹的时空相似性，去除冗余数据，实现轨迹数据的无参数压缩。
基本信息
专利标题 ：
一种基于Fréchet距离的轨迹数据压缩方法
专利标题（英）：
暂无
公开（公告）号 ：
CN110518916A
申请号 ：
CN201910714330.X
公开（公告）日 ：
2019-11-29
申请日 ：
2019-08-03
授权号 ：
CN110518916B
授权日 ：
2022-05-03
发明人 ：
周艳黄曼娜蒋璠王旭
申请人 ：
电子科技大学
申请人地址 ：
四川省成都市高新区（西区）西源大道2006号
代理机构 ：
电子科技大学专利中心
代理人 ：
周刘英
优先权 ：
CN201910714330.X
主分类号 ：
H03M7/30
IPC分类号 ：
H03M7/30 G06K9/62
法律状态
2022-05-03 ：
授权
2019-12-24 ：
实质审查的生效
IPC(主分类) : H03M 7/30
申请日 : 20190803
申请日 : 20190803
2019-11-29 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
