一种冷链车轨迹数据压缩方法技术

一种冷链车轨迹数据压缩方法，基于LZW算法，步骤包含：S1、结合城市路网结构分块标记路网结构，建立LZW算法压缩所用的串表；S2、通过冷链车辆轨迹数据选择串表；S3、结合轨迹点方向信息对轨迹进行过滤；S4、逐次读入轨迹数据，拆分轨迹数据，查询串表，找到近似数据；S5、计算读入的轨迹数据与串表中代表路口的近似数据的距离，距离值符合判定的轨迹数据，返回串表中对应路口数据的下标，并写入压缩缓存；S6、将压缩缓存写入压缩文件中。本发明专利技术方法具有良好的压缩率指标，对轨迹数据压缩效果良好，压缩速度快；通过压缩后的轨迹点还原的出的轨迹与原始行车轨迹相似度高。

【技术实现步骤摘要】
一种冷链车轨迹数据压缩方法
本专利技术在路网轨迹压缩研究上，提出了基于LZW算法的路网轨迹压缩方法。
技术介绍
随着城市路网结构的成熟与稳定，车辆行驶受限于道路，那么轨迹数据的无限性对应到路网结构上则会变得有限，从而基于路网压缩后的有限路段就可以表征行驶轨迹。直观理解上，基于路网压缩的思想就是将轨迹点映射到实际道路上，经过一条道路后，记录下该条道路即可表征行驶轨迹。与传统的轨迹压缩方法不同，将轨迹映射到路网中，GPS轨迹数据可以用路网信息进行表示。在轨迹压缩质量得到保证的同时，降低了GPS采样误差。将轨迹点的组合序列转换为路径路段序列通常为结合路网压缩时所采取的方法。冷链运输过程涉及持续的位置服务，随着冷链运输监控系统不断运行就会产生大量的轨迹数据，给数据存储和查询带来了巨大压力，降低了服务器响应速度。针对这一问题经典做法是使用DP算法对轨迹进行压缩，而基于路网的轨迹压缩则有着更优的压缩率指标和轨迹相似度。为了尽可能降低轨迹数据量并还原出精确的行驶轨迹，本章在路网轨迹压缩研究上，提出了基于LZW算法的路网轨迹压缩方法。通常基于路网压缩的方法有：Nonmaterialized方法和最短本文档来自技高网...

【技术保护点】
一种冷链车轨迹数据压缩方法，基于LZW算法，其特征在于步骤包含：S1、结合城市路网结构分块标记路网结构，建立LZW算法压缩所用的串表；S2、通过冷链车辆轨迹数据选择串表；S3、结合轨迹点方向信息对轨迹进行过滤；S4、逐次读入轨迹数据，拆分轨迹数据，查询串表，找到近似数据；S5、计算读入的轨迹数据与串表中代表路口的近似数据的距离，距离值符合判定的轨迹数据，返回串表中对应路口数据的下标，并写入压缩缓存；S6、将压缩缓存写入压缩文件中。

【技术特征摘要】
1.一种冷链车轨迹数据压缩方法，基于LZW算法，其特征在于步骤包含：S1、结合城市路网结构分块标记路网结构，建立LZW算法压缩所用的串表；S2、通过冷链车辆轨迹数据选择串表；S3、结合轨迹点方向信息对轨迹进行过滤；S4、逐次读入轨迹数据，拆分轨迹数据，查询串表，找到近似数据；S5、计算读入的轨迹数据与串表中代表路口的近似数据的距离，距离值符合判定的轨迹数据，返回串表中对应路口数据的下标，并写入压缩缓存；S6、将压缩缓存写入压缩文件中。2.如要求1所述的冷链车轨迹数据压缩方法，其特征在于所述步骤S1具体为：结合城市道路经纬度数据分布规律加上同纬度的两个轨迹点，经度每间隔0.00001度，在实际地理位置上相差1米；同经度的两个轨迹点，纬度每间隔0.00001度，在实际地理位置上相差1.1米；以X，Y，...

【专利技术属性】
技术研发人员：徐焕良，车建华，熊迎军，周祥，严豪，
申请(专利权)人：南京农业大学，
类型：发明
国别省市：江苏,32