轨迹数据压缩综述

来源：华东师范大学学报·哲学社会科学版杂志2015年第5期北京时间：

作者：江俊文,王晓玲

单位：江俊文，男，硕士研究生，研究方向为LBS和大数据处理.E-mail: 51131500017@ecnu.cn.

摘要：移动终端的普及和全球定位系统（Global Positioning System,GPS）的发展，产生了海量的移动轨迹数据.许多基于位置服务(LocationBased Services,LBS)利用这些轨迹数据为用户提供服务.但是轨迹数据的日益增多也带来了许多挑战：数据量巨大、查询延时增长、数据冗余.因此，轨迹压缩对于提供更好的服务是非常有必要的.轨迹压缩的目标是在满足压缩轨迹与原始轨迹之间的相似度条件下，尽可能减小轨迹数据量.本文回顾了已有的轨迹压缩工作，包括线段简化压缩方法、基于路网的压缩方法和语义压缩方法，并介绍了基于压缩轨迹的查询处理和轨迹管理系统.

关键词：轨迹数据,压缩,查询,管理,压缩率,

基金资助：国家自然科学基金（61170085，61472141）；上海市重点学科建设项目（B412）；上海市可信物联网软件协同创新中心项目