[发明专利]一种路况数据压缩解压缩方法及其设备

说明书

技术领域

本发明涉及一种路况数据压缩解压缩方法及其设备。 

背景技术

交通路况数据生产商通过监测交通路况生成路况数据，并将其发送给终端用户。数据传输量的大小对用户使用成本有很大影响，它直接决定了用户可接收程序。决定数据传输量大小有两个因素：数据内容、数据格式。 

路况数据的内容包括道路编号、车速、路况等级(一般分为拥堵、缓慢、畅通)等，但大多数情况下生产商只发送路段编号及路况等级。一般来说，一条路段的路况数据由路段编号(路段ID)、正向路况等级、反向路况等级组成；路况等级一般有四种状态：拥堵、缓慢、畅通、无数据；由于一个城市中的路段数量一般不大于6万条，所以路段ID编码最大值一般不超过65535，而如果存在路段ID大于65535，可以对这些路段ID重新编码或创建对应关系，使路段ID小于等于65535，在终端还原成真实的路段ID；路况数据与排列顺序没有关系，即在进行数据压缩前，不同路段的路况数据的排列可以是任意的，不分前后次序。 

数据格式分文本格式、二进制流格式。二进制流格式所需的数据量与文本格式相比较小。在数据内容一定的情况下，数据格式是数据传输量大小的主要决定因素。如果用文本格式来保存路况信息，其数据量要大于采用二进制流格式的数据量。为了降低文本格式数据量，一些生产商用gzip或7zip压缩方法压缩数据。如果采用二进制流格式来保存路况信息，则数据量相比文本格式相对较小。一个城市的路段数量通常不超过六万条，因此可以用两个字节保存路段编号，一个字节保存路况等级，三个字节可表达一条路段路况。 

假设一个城市路段数为8000条，那么采用二进制流格式的总数据量需要24K字节，采用文本格式并进行7zip压缩后的总数据量也在24K字节之 上，数据量还是偏大，需要进一步提高压缩效率。 

因此，需要一种路况数据压缩方法，其能够提高路况数据的压缩效率，减小数据传输量。 

发明内容

本发明提供了一种能解决上述问题的路况数据压缩方法及其设备。 

在第一方面，提供了一种路况数据压缩方法，包括：读取路况数据，所述路段数据包括路段ID、正向路况等级和反向路况等级，其中，路段ID小于或等于一个阈值的路段是第一类路段，路段ID大于所述阈值的路段是第二类路段；将所述第一类路段的路况ID分为路段ID高位和路段ID低位；以所述路段ID高位、所述路段ID低位和统一路况等级这三个元素中的两个元素作为二维数组的行、列地址，并且将剩余元素存入由所述二维数组确定的第一容器中，其中，所述统一路况等级由所述第一类路段的正向路况等级和反向路况等级转换而成；以及输出所述第一容器中的数据。 

在第二方面，提供了一种路况数据解压缩方法，包括：从压缩路况数据流中读取路段ID小于或等于一个阈值的第一类路段的路段数和控制头，其中，压缩路况数据中存储了所述第一类路段的路段数据的一个元素，所述控制头的字节数由所述第一类路段的路段数据的另外两个元素决定，其中每个字节值表示所述第一类路段的存入元素的分批存储数量；根据所述另外两个元素从所述控制头中读取所述存入元素；以及根据所述三个元素得出所述第一类路段的路况数据，其中，所述路段数据的三个元素是路段ID高位、路段ID低位和统一路况等级。 

在第三方面，提供了一种路况数据压缩设备，包括：用于读取路况数据的模块，所述路段数据包括路段ID、正向路况等级和反向路况等级，其中，路段ID小于或等于一个阈值的路段是第一类路段，路段ID大于所述阈值的路段是第二类路段；用于将所述第一类路段的路况ID分为路段ID高位和路段ID低位的模块；用于以所述路段ID高位、所述路段ID低位和统一路况等级这三个元素中的两个元素作为二维数组的行、列地址，并且将剩余元素存入由所述二维数组确定的第一容器中的模块，其中，所述统一路况等级由所述第一类路段的正向路况等级和反向路况等级转换而成； 以及用于输出所述第一容器中的数据的模块。 

在第四方面，一种路况数据解压缩设备，包括：用于从压缩路况数据流中读取路段ID小于或等于一个阈值的第一类路段的路段数和控制头的模块，其中，压缩路况数据中存储了所述第一类路段的路段数据的一个元素，所述控制头的字节数由所述第一类路段的路段数据的另外两个元素决定，其中每个字节值表示所述第一类路段的存入元素的分批存储数量；用于根据所述另外两个元素从所述控制头中读取所述存入元素的模块；以及用于根据所述三个元素得出所述第一类路段的路况数据的模块，其中，所述路段数据的三个元素是路段ID高位、路段ID低位和统一路况等级。