[发明专利]一种基于MapReduce的并行化轨迹压缩方法

摘要

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

主权项

1.一种基于MapReduce的并行化轨迹压缩方法，其特征在于，包括以下步骤：步骤一、将待压缩GPS轨迹序列按两种方式分段，第1种方式分为N段、标记为1，第2种方式分为N‑1段、标记为2，并以三元组形式表示出所有三元组轨迹分段记录；所述步骤一具体如下：步骤(1)：定义GPS轨迹序列T＝{Pi}，其中，Pi为第i个轨迹点，i按照轨迹的时间顺序递增，i＝1，2，3...n，n为轨迹点总数；步骤(2)：将轨迹序列T分段，以三元组形式表示出所有三元组轨迹分段记录，其中，label表示分段的方式，k表示分段的序号，Tk表示第k段的轨迹序列，令Tk＝{Pj|j∈[bk，ek]}，其中，bk，ek表示第k段轨迹点的起始和结束下标；采用两种方式将轨迹序列分段：(1)第1种方式将轨迹序列T分成N段，label＝1，划分规则如下：(2)第2种方式将轨迹序列T分成N‑1段，label＝2，划分规则如下：k∈[1,N‑1]其中：步骤二、将所有三元组轨迹分段记录进行哈希处理后作为并行映射节点上Map函数的输入；Map函数对输入中的分段轨迹序列进行压缩处理并输出作为Reduce函数的输入；步骤三、采用单一Reduce函数分别将标记为1和2的分段压缩结果按时间顺序重新组成轨迹序列S1和S2；步骤四、截取N‑1个位于S2上的轨迹子序列，并将这些轨迹子序列替换S1上分段点附近对应的轨迹序列，最终得到的序列S1就是压缩后生成的GPS轨迹。