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

摘要：

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

关键词：移动对象、离线轨迹简化、速度阈值、近似算法

所属期刊栏目：35

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

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

页数：共5页

页码：2666-2670