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

发明专利有效专利

申请号：
CN201610215007.4
IPC分类号：H03M7/30
申请日期：
2016-04-07
申请人：
南京邮电大学

基础信息

权利要求

说明书

PDF全文

法律信息

引证文献

著录项信息

专利名称	一种基于MapReduce的并行化轨迹压缩方法
申请号	CN201610215007.4	申请日期	2016-04-07
法律状态	授权	申报国家	中国
公开/公告日	2016-08-31	公开/公告号	CN105915224A
优先权	暂无	优先权号	暂无
主分类号	H03M7/30 ? IPC结构图谱： H 电学 H9 电学 H03 基本电子电路 H03M 一般编码、译码或代码转换（用射流方法入F15C 4/00；光学模/数转换器入G02F 7/00；专用于特殊应用的编码、译码或代码转换见有关小类，例如G01D，G01R，G06F，G06T，G09G，G10L，G11B，G11C，H04B，H04L，H04M，H04N；专用于密码技术或涉及需要保密的其他目的的编码或译码入G09C）〔4〕 H03M7/00 把用给定序列的数字或给定数目的数字来表示信息的码，转换到用不同序列的数字或不同数目的数字来表示相同信息的码〔4〕 H03M7/30 压缩（用于减少冗余的语言分析—合成入G10L 19/00；用于图像通信的入H04N）；扩展；消除不需要的数据，例如减少冗余〔4〕	IPC分类号	H;0;3;M;7;/;3;0查看分类表>
申请人	南京邮电大学	申请人地址	江苏省南京市新模范马路66号变更专利地址、主体等相关变化，请及时变更，防止失效
权利人	南京邮电大学	当前权利人	南京邮电大学
发明人	吴家皋;夏轩;李云
代理机构	南京经纬专利商标代理有限公司	代理人	朱小兵;朱桢荣

摘要

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

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有引用任何外部专利数据！

序号	公开(公告)号	公开(公告)日	申请日	专利名称	申请人
该专利没有被任何外部专利所引用！

我浏览过的专利

专利服务由北京酷爱智慧知识产权代理公司提供