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

专利类型:
发明专利(1)
专利有效性:
有效专利(1)
法律状态:
授权(1)
高级筛选:

路标网共为您找到相关结果1

公开(公告)时间
申请时间

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

发明专利有效专利
  • 申请号:CN201610215007.4
  • 申请人:南京邮电大学
  • 申请日:2016-04-07
  • 主分类号:H03M7/30
  • 公开(公告)日:2016-08-31
  • 公开/公告号:CN105915224A
咨询报价

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

著录信息权利要求说明书PDF全文法律状态引证文献
  • 1
前往
没找到想要的结果?为您推荐专业专利顾问检索  一种基于MapReduce的并行化轨迹压缩方法 专利,更快更准确
免费
我想查:已帮助11112638位用户进行查询

*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供