轨迹数据压缩综述

摘要：

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

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

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2015-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共16页

页码：61-76