路标网共为您找到相关结果1个
一种基于MapReduce的并行化轨迹压缩方法
发明专利有效专利摘要:本发明公开了一种基于MapReduce的并行化轨迹压缩方法,将待压缩GPS轨迹序列按两种方式分段,第1种方式分为N段、标记为1,第2种方式分为N‑1段、标记为2,并以三元组形式表示;将所有三元组轨迹分段记录进行哈希处理后作为并行映射节点上Map函数的输入,Map函数对分段轨迹序列进行压缩处理并输出作为Reduce函数的输入;采用单一Reduce函数分别将标记为1和2的分段压缩结果按时间顺序重新组成轨迹序列S1和S2。截取N‑1个位于S2上的轨迹子序列,并将这些轨迹子序列替换S1上分段点附近对应的轨迹序列,最终得到的序列S1就是压缩后生成的GPS轨迹。本方法采用并行化处理,缩短压缩处理的时间,将两种分段压缩结果相互匹配合并,排除了因分段导致轨迹点不连续产生的误差。
*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供