一种基于R树的轨迹数据压缩方法

摘要

本发明涉及一种基于R树的轨迹数据压缩方法，包括以下步骤：轨迹数据序列初始化；采用现有R树索引方法对轨迹数据构建树状索引结构，借助R树的层次结构自动创建层次模型；针对第k个轨迹数据序列，从轨迹数据序列依次取出2个位置点数据，判断这2个位置点数据是否需要保存在R树中；采用现有R树查询方法，获取保存在R树叶子节点中的成对的位置点数据，依据这些成对的位置点数据在地图模型中构建压缩后的轨迹路径。本发明利用R树的索引结构对多条离散的轨迹数据实现压缩存储，具有可靠性高、准确性强等优点。