基于排序树索引的轨迹压缩方法

来源期刊：东北大学学报(自然科学版)2017年第7期

论文作者：林树宽 张培鹤 刘晓强 乔建忠

文章页码：918 - 922

关键词：轨迹压缩;排序树索引;轨迹线段;线段误差;压缩轨迹误差;

摘    要：原始采集的GPS轨迹数据通常非常庞大,导致对其的传输、存储和处理变得越来越困难,需要对原始GPS轨迹数据进行压缩.现有的基于方向的轨迹压缩方法存在可容忍误差难以确定、计算代价大、压缩效果较差等问题.针对这些问题,提出了基于排序树索引的轨迹压缩方法,借助于排序树索引,在轨迹压缩的过程中进行有效的剪枝,提高了轨迹压缩的效率.同时,对压缩轨迹中轨迹点的去留起决定作用的指标——线段误差进行了重新定义,提高了轨迹压缩的效果.大量真实数据集上的实验验证了所提的轨迹压缩方法的有效性和高效性.