[发明专利]基于LZW算法的GPS轨迹数据的压缩方法有效
申请号: | 201810920643.6 | 申请日: | 2018-08-14 |
公开(公告)号: | CN109286399B | 公开(公告)日: | 2022-04-15 |
发明(设计)人: | 赵钦佩;饶卫雄;史扬;李江峰 | 申请(专利权)人: | 同济大学 |
主分类号: | H03M7/30 | 分类号: | H03M7/30;G06F16/29 |
代理公司: | 上海科律专利代理事务所(特殊普通合伙) 31290 | 代理人: | 叶凤 |
地址: | 200092 *** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种压缩算法,具体为一种基于LZW算法的GPS轨迹数据的压缩方法,本方法将传统的轨迹数据结合路网信息,通过地图匹配的办法将原始轨迹数据转化为使用路段序列表示的轨迹数据,之后为了便于处理,自定义一种编码规则将路段轨迹数据转化成文本类型的数据,最后利用LZW压缩算法对转化后的文本类型的轨迹数据进行压缩和解压缩。本发明通过运用地图匹配、映射轨迹、路段号转换等处理方法,将轨迹数据转化成文本数据的形式,从而可以使用LZW算法对其进行压缩。与其它算法相比,本方法在保证运行效率的同时,保证了压缩率。 | ||
搜索关键词: | 基于 lzw 算法 gps 轨迹 数据 压缩 方法 | ||
【主权项】:
1.一种基于LZW算法的GPS轨迹数据的压缩方法,其特征在于:将传统的轨迹数据结合路网信息,通过地图匹配的办法将原始轨迹数据转化为使用路段序列表示的轨迹数据,之后为了便于处理,自定义一种编码规则将路段轨迹数据转化成文本类型的数据,最后利用LZW压缩算法对转化后的文本类型的轨迹数据进行压缩和解压缩。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于同济大学,未经同济大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810920643.6/,转载请声明来源钻瓜专利网。