基于分段的移动对象轨迹简化算法

摘要：

GPS的高采样率使轨迹的数据规模巨大,在实际应用中难以处理,需要依赖轨迹简化算法对原始数据进行压缩.针对此问题,提出了一种新的基于速度分段的轨迹简化算法,即STS算法,在保留速度特征的同时保留了给定轨迹的时空特征.STS算法将速度值分组成若干间隔,将轨迹分割成速度保留段,计算各轨迹段的SED阈值,通过在每个子轨迹段上应用TD-TR算法导出简化的轨迹.通过真实的数据集进行广泛实验,验证所提出的算法比ATS算法具有更好的性能.

关键词：移动对象、轮廓系数、TD-TR算法、分类回归决策树、轨迹简化

所属期刊栏目：36

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

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

页数：共5页

页码：2044-2048