基于PLAZA的移动对象轨迹实时化简方法

• 来源期刊: 计算机应用研究
• 关键词: 移动对象 轨迹化简 PLAZA算法 区域过滤 实时化简
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1316-1319,1348
• 页数: 5页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.05.007

摘要

为了设计更为简洁高效的实时轨迹化简算法，在PLAZA算法的基础上，给出适合移动对象轨迹化简的分区角度概念，并利用移动对象的瞬时速度等实时位置信息，在距离和方向两个层面上对误差进行控制。通过融合区域过滤的思想，构造限制插值点误差范围的安全区域，设计出了针对移动对象实时位置信息进行化简的新算法NPLAZA。实验结果证明，算法 NPLAZA误差小，轨迹化简高效、稳定。