北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (2): 94-97,103.doi: 10.13190/j.jbupt.2015.02.017

• 论文 • 上一篇    下一篇

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

李川1,2,3, 张彪1,2,3, 李艳梅1, 杨宁1, 王勇1,4   

  1. 1. 四川大学 计算机学院, 成都 610065;
    2. 武汉大学 软件工程国家重点实验室, 武汉 430072;
    3. 国家空管自动化系统技术重点实验室, 成都 610065;
    4. 防空兵学院 指挥控制系, 郑州 450000
  • 收稿日期:2014-05-20 出版日期:2015-04-28 发布日期:2015-05-14
  • 作者简介:李 川(1977—), 男, 副教授, 硕士生导师, E-mail: lcharles@scu.edu.cn.
  • 基金资助:

    国家自然科学基金项目(61103043, 61173099, U1233118); 国家"十二五"科技支撑计划项目(2012BAG04B02); 武汉大学软件工程国家重点实验室开放基金项目(SKLSE2012-09-26)

New Method for Road-Network GPS Trajectory Compression

LI Chuan1,2,3, ZHANG Biao1,2,3, LI Yan-mei1, YANG Ning1, WANG Yong1,4   

  1. 1. College of Computer Science, Sichuan University, Chengdu 610065, China;
    2. State Key Laboratory of Software Engineering of Wuhan University, Wuhan 430072, China;
    3. National Key Laboratory of Air Control Automation System Technology, Chengdu 610065, China;
    4. Air Defense Forces Academy, Zhengzhou 450000, China
  • Received:2014-05-20 Online:2015-04-28 Published:2015-05-14

摘要:

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

关键词: 全球定位系统轨迹, 轨迹压缩, 路网空间, 轨迹距离

Abstract:

The traditional trajectories compression methods handle each trajectory individually, but it does not take into account the actual route situations, so it shows limited space performance. To solve this problem, the route network model is designed, and regulations of these trajectories are deeply explored. The main contributions include: 1) proposing the distance measure SRTD (shadow reference trajectory distance) which incorporates the space and time information of trajectories together; 2) proposing an algorithm called SDTC (SRTD distance based trajectory compression), which compresses dual-layer trajectories based on SRTD distance similarities. Experiments show that, compared with traditional methods, SDTC algorithm significantly reduces the storage consumption, and is of good precision.

Key words: Global positioning system trajectory, trajectory compression, road network, trajectory distance

中图分类号: