基于回溯的移动对象时序轨迹在线化简方法

• 作者: 李想 章登义
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 移动对象数据库 轨迹 化简 回溯 线性预测 时态距离
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 149-156
• 页数: 8页
• 分类号: TP301
• 语种: 中文
• DOI: 10.16339/j.cnki.hdxbzkb.2017.02.021

摘要

针对从移动端采集到的移动对象原始轨迹序列的化简,定义了一种回溯化简框架,通过线性预测来控制化简的时机,对当前时刻到回溯的历史轨迹的起始时刻之间的原始轨迹进行离线化简,化简采用时态距离作为误差度量方法.在回溯化简框架下,首先利用每次离线化简后新产生的化简点构建多个向量,通过向量计算出预测速度方向,旨在缩小预测方向与未来真实速度方向的差异;然后利用点集合存储有向无环图中必需访问边来降低最优线化简算法的时间复杂度.第1组实验表明,相对于直接使用最近两个位置点计算速度方向,抖动较为剧烈的原始轨迹在新的预测速度方向下的化简率更高,说明预测速度方向比切线速度方向更接近移动对象的未来运动方向;第2组实验表明,优化后离线化简算法的时间性能有所提高,说明减少边的访问量确实能够降低算法的时间开销.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章登义	武汉大学计算机学院	33	236	8.0	14.0
2	李想	武汉大学计算机学院	19	8	2.0	2.0