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

• 作者: 张甜 杨智应
• 来源期刊: 计算机应用研究
• 关键词: 移动对象 轮廓系数 TD-TR算法 分类回归决策树 轨迹简化
• 年，卷（期）: 2019,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2044-2048
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2018.02.0090

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨智应	上海海事大学信息工程学院	29	82	5.0	8.0
2	张甜	上海海事大学信息工程学院	1	0	0.0	0.0