咨询电话:13280638997
传真:0533-3110363
邮箱:kefu@shizifang.com
摘 要:本发明公开了一种移动轨迹数据压缩方法及装置,该方法包括:获得移动轨迹数据流,M个原始轨迹段通过对应的BQS数据结构分别过滤掉M个原始轨迹段中不超过设定角度误差的轨迹点,以获得M个初压缩后轨迹段;将M个初压缩后轨迹段分别在GPU平台上经过构图后的BFS广度优先搜索,以获得M个初压缩后轨迹段分别的最优路径,其中,构图不超过设定角度误差;返回M个初压缩后轨迹段分别的最优路径合成的压缩后轨迹数据流。通过本发明解决了传统轨迹数据压缩方法对轨迹数据的压缩效率不高的技术问题,减小了构图后的BFS广度优先搜索的计算量,而且在GPU平台上进行还运算能够成倍地提高本算法的执行效率,进而实现了高效、准确的压缩轨迹数据流。
著 录 项:
专利/申请号: | CN201611185891.8 | 专利名称: | 一种移动轨迹数据压缩方法及装置 |
申请日: | 2016-12-20 | 申请/专利权人 | |
专利类型: | 发明 | 地址: | |
专利状态: | 已下证 查询审查信息 | 分类号: | H03M7/30搜分类 数据压缩 轨迹数据搜索 |
公开/公告日: | 转让价格: | 面议 | |
公开/公告号: | 交易状态: | 等待洽谈 搜索相似专利 |
交易方 | 企业 | 个人 |
买家 | 营业执照副本复印件(需盖公章) | 身份证复印件(签字) |
专利转让委托书(需盖公章)一式两份 | 专利转让委托书(需签字)一式两份 | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
卖家 | 营业执照副本复印件(需盖公章) | 身份证复印件(需申请人签字) |
解除代理委托书(需盖公章)一式两份(如专利通过代理机构申请) | 解除代理委托书(需签字)一式两份(如专利通过代理机构申请) | |
专利转让协议(需盖公章)一式两份 | 专利转让协议(需签字)一式两份 | |
专利请求书或手续合格通知书、授权通知书复印件 | 专利请求书或手续合格通知书、专利授权通知书复印件 | |
专利证原件(若授权下证) | 专利证原件(若授权下证) |
日期 | 法律信息 | 备注 |