公开(公告)号：CN105915224B

公开(公告)日：2018-11-02

申请号：CN201610215007.4

申请日：2016-04-07

Applicant: 南京邮电大学

Inventor： 吴家皋 ,  夏轩 ,  李云

IPC: H03M7/30

Abstract: 本发明公开了一种基于MapReduce的并行化轨迹压缩方法，将待压缩GPS轨迹序列按两种方式分段，第1种方式分为N段、标记为1，第2种方式分为N‑1段、标记为2，并以三元组形式表示；将所有三元组轨迹分段记录进行哈希处理后作为并行映射节点上Map函数的输入，Map函数对分段轨迹序列进行压缩处理并输出作为Reduce函数的输入；采用单一Reduce函数分别将标记为1和2的分段压缩结果按时间顺序重新组成轨迹序列S1和S2。截取N‑1个位于S2上的轨迹子序列，并将这些轨迹子序列替换S1上分段点附近对应的轨迹序列，最终得到的序列S1就是压缩后生成的GPS轨迹。本方法采用并行化处理，缩短压缩处理的时间，将两种分段压缩结果相互匹配合并，排除了因分段导致轨迹点不连续产生的误差。

公开(公告)号：CN105915224A

公开(公告)日：2016-08-31

申请号：CN201610215007.4

申请日：2016-04-07

Applicant: 南京邮电大学

Inventor： 吴家皋 ,  夏轩 ,  李云

IPC: H03M7/30

CPC classification number: H03M7/30

Abstract: 本发明公开了一种基于MapReduce的并行化轨迹压缩方法，将待压缩GPS轨迹序列按两种方式分段，第1种方式分为N段、标记为1，第2种方式分为N?1段、标记为2，并以三元组形式表示；将所有三元组轨迹分段记录进行哈希处理后作为并行映射节点上Map函数的输入，Map函数对分段轨迹序列进行压缩处理并输出作为Reduce函数的输入；采用单一Reduce函数分别将标记为1和2的分段压缩结果按时间顺序重新组成轨迹序列S1和S2。截取N?1个位于S2上的轨迹子序列，并将这些轨迹子序列替换S1上分段点附近对应的轨迹序列，最终得到的序列S1就是压缩后生成的GPS轨迹。本方法采用并行化处理，缩短压缩处理的时间，将两种分段压缩结果相互匹配合并，排除了因分段导致轨迹点不连续产生的误差。