一种基于广度优先搜索的移动对象轨迹简化算法

• 作者: 杨彪 杨智应
• 来源期刊: 信息技术与网络安全
• 学科: 工学
• 关键词: 移动对象 离线轨迹简化 速度阈值
• 年，卷（期）: 2017,（21）
• 所属期刊栏目: 技术与方法
• 页码范围: 74-77
• 页数: 4页
• 分类号: TP301
• 字数: 4389字
• 语种: 中文
• DOI: 10.19358/j.issn.1674-7720.2017.21.022

摘要

移动对象产生的轨迹数据在许多实际应用中起着至关重要的作用.目前对移动对象轨迹简化方法的研究或多或少依赖轨迹的几何特性.这些方法没有突出移动对象的速度这一重要特征.文章介绍了基于速度的移动对象轨迹简化新方法,提出了基于广度优先搜索算法的多项式时间算法及其优化算法,通过大量实验证明所提出算法在权衡轨迹的简洁性和精确性上比DP算法、SP算法有较大优势.

作者信息

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