路网空间中GPS轨迹压缩的新方法

作者：李川; 张彪; 李艳梅; 杨宁; 王勇

来源：北京邮电大学学报, 2015, 38(02): 94-103.

DOI：10.13190/j.jbupt.2015.02.017

• 全球定位系统轨迹
• 轨迹压缩
• 路网空间
• 轨迹距离

传统轨迹压缩算法要对每个具体轨迹进行建模与存储,未利用路网对轨迹的限制,故空间性能较差.针对该问题,首先对路网空间进行建模,继而探索个体轨迹的活动规律.提出基于轨迹的空间信息和轨迹的时态信息相结合的轨迹间投影距离度量(SRTD);提出基于SRTD距离相似轨迹双层压缩算法(SDTC),实验表明,SDTC算法相对于原始算法降低了存储空间开销;SDTC算法精度较原始算法有较大改进.

• 单位
  防空兵学院; 软件工程国家重点实验室; 武汉大学; 四川大学