基于MapReduce的轨迹压缩并行化方法

摘要 带有全球定位系统（GPS）功能设备的增多，产生大量的时空轨迹数据，给数据的存储、传输和处理带来了沉重的负担。为了减轻这种负担，各种轨迹压缩方法也随之产生。提出了一种基于MapReduce的并行化轨迹压缩方法，针对并行化导致的分段点前后轨迹的相关性被破坏的问题，首先，采用两种分段点相互交错的划分方法划分轨迹；然后，将分段轨迹分配到多个节点上进行并行化压缩；最后，对压缩结果进行匹配合并。性能测试分析结果表明，所提出的并行化轨迹压缩方法能够大幅提高压缩效率，而且能完全消除因分段导致分段点前后相关性被破坏带来的误差