[发明专利]基于特征选择的移动对象轨迹简化算法

摘要

本发明公开了一种基于特征选择的移动对象轨迹简化算法，包含以下步骤：采用DBSCAN密度聚类算法对移动对象的轨迹数据进行处理，得到轨迹的速度区间；根据速度区间对移动对象的轨迹进行划分，得到与速度区对应的轨迹段；对每个轨迹段进行特征分析、选择简化算法，并对该轨迹段的轨迹数据进行简化处理；将每个轨迹段的简化结果合并、得到移动对象的轨迹简化结果。本发明提出的基于特征选择的移动对象轨迹简化算法，先根据速度特征划分轨迹段，然后在轨迹段内进行方向特征判断或距离特征判断，从而选择适合各轨迹段的简化算法，实现执行时间和误差度量的优化，提升简化效果。