一种基于速度的移动对象轨迹简化算法

目前对移动对象轨迹简化问题分为离线简化和在线简化。以往的简化方法中许多依赖轨迹的几何特性,而针对移动对象的速度这一重要特征没有足够关注。基于速度研究移动对象轨迹的离线简化新方法,提出了移动对象轨迹离线简化的动态规划算法、基于广度优先搜索的轨迹简化算法及其优化算法、时间复杂度更低的近似算法。通过大量实验验证所提出的算法比基于方向的简化算法和基于位置的简化算法具有更好的简化效率。

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

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