基于MBR的GPS轨迹数据压缩算法

GPS Trajectory Data Compression Algorithm Based on MBR

移动对象产生的大量GPS轨迹数据,蕴含了丰富的时间和空间信息。为了减少GPS轨迹数据的存储空间,提高数据分析的效率,针对常用GPS轨迹数据压缩方法不适用于移动设备的问题,本文提出了一种基于MBR的GPS轨迹数据压缩算法,通过Geolife作为样本数据集对该算法进行了测试。实验结果表明该算法对全局GPS轨迹数据和局部GPS轨迹数据均有较高的压缩率和压缩精度,为移动设备的GPS轨迹数据提供了一种有效的压缩方法。

GPS trajectory data is a kind of data with spatial and temporal characteristics. In order to reduce GPS trajectory data storage space and improve the efficiency of data analysis. In view of the common GPS trace data compression method is not applicable to mobile devices,a new trajectory data compression algorithm based on MBR is proposed. Tested with Geolife sample data,the experimental results show that the new algorithm has a good compression effect in reducing rate and accuracy in the whole or part trajectory data. In conclusion,we proved an effective way to GPS trajectory data compression.