基于LZW算法的GPS轨迹数据的压缩方法
授权
摘要
本发明涉及一种压缩算法，具体为一种基于LZW算法的GPS轨迹数据的压缩方法，本方法将传统的轨迹数据结合路网信息，通过地图匹配的办法将原始轨迹数据转化为使用路段序列表示的轨迹数据，之后为了便于处理，自定义一种编码规则将路段轨迹数据转化成文本类型的数据，最后利用LZW压缩算法对转化后的文本类型的轨迹数据进行压缩和解压缩。本发明通过运用地图匹配、映射轨迹、路段号转换等处理方法，将轨迹数据转化成文本数据的形式，从而可以使用LZW算法对其进行压缩。与其它算法相比，本方法在保证运行效率的同时，保证了压缩率。
基本信息
专利标题 ：
基于LZW算法的GPS轨迹数据的压缩方法
专利标题（英）：
暂无
公开（公告）号 ：
CN109286399A
申请号 ：
CN201810920643.6
公开（公告）日 ：
2019-01-29
申请日 ：
2018-08-14
授权号 ：
CN109286399B
授权日 ：
2022-04-15
发明人 ：
赵钦佩饶卫雄史扬李江峰
申请人 ：
同济大学
申请人地址 ：
上海市杨浦区四平路1239号
代理机构 ：
上海科律专利代理事务所(特殊普通合伙)
代理人 ：
叶凤
优先权 ：
CN201810920643.6
主分类号 ：
H03M7/30
IPC分类号 ：
H03M7/30 G06F16/29
法律状态
2022-04-15 ：
授权
2019-03-01 ：
实质审查的生效
IPC(主分类) : H03M 7/30
申请日 : 20180814
申请日 : 20180814
2019-01-29 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
