期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种基于速度的移动对象轨迹简化算法
1
作者 杨彪 杨智应 《计算机应用研究》 CSCD 北大核心 2018年第9期2666-2670,共5页
目前对移动对象轨迹简化问题分为离线简化和在线简化。以往的简化方法中许多依赖轨迹的几何特性,而针对移动对象的速度这一重要特征没有足够关注。基于速度研究移动对象轨迹的离线简化新方法,提出了移动对象轨迹离线简化的动态规划算法... 目前对移动对象轨迹简化问题分为离线简化和在线简化。以往的简化方法中许多依赖轨迹的几何特性,而针对移动对象的速度这一重要特征没有足够关注。基于速度研究移动对象轨迹的离线简化新方法,提出了移动对象轨迹离线简化的动态规划算法、基于广度优先搜索的轨迹简化算法及其优化算法、时间复杂度更低的近似算法。通过大量实验验证所提出的算法比基于方向的简化算法和基于位置的简化算法具有更好的简化效率。 展开更多
关键词 移动对象 离线轨迹简化 速度阈值 近似算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部