[发明专利]一种基于LZW编码的道路交通空间数据压缩方法

权利要求书

1.一种基于LZW编码的道路交通空间数据压缩方法，其特征在于 所述方法包括如下步骤：

1)获取同一模态下、空间上的不同路段的道路交通数据建立道路交 通特征参考序列，基于空间相关性分析，选择基准路段，并将其数据 作为空间上的道路交通基准数据；

2)提取同一模态下、空间上其它路段的历史数据，作为训练数据， 基于同一模态下、空间上的道路交通基准数据，确定空间道路交通差 值数据的最优阈值；

3)获取同一模态下、空间上其它路段的实时数据，作为实验数据， 基于同一模态下、空间上的道路交通基准数据，获取空间上的道路交 通差值数据；

4)基于LZW编码实现空间道路交通差值数据的压缩；

5)基于LZW解码实现空间道路交通实时数据的重构。

2.如权利要求1所述的一种基于LZW编码的道路交通空间数据压 缩方法，其特征在于：所述步骤1)包括如下步骤：

1.1)道路交通运行模态的划分

道路交通运行模态的划分分为两个层次：路网层和路段层，设定 路网层的交通运行模态的划分标识将道路的交通运行模态划分为g 种子模态，路段层的交通运行模态的划分标识将道路的交通运行模态 划分为h种子模态，则道路的交通运行模态一共划分为g×h种，记为 集合M_ode＝{M11，M12，…，M_gh}，其中g和h的取值根据所选交通 运行模态的划分标识确定；

1.2)设计道路交通特征参考序列的结构

设定道路交通状态数据的采集周期是Δt；

道路交通特征参考序列的表格式如表1和表2所示：

表1.道路交通特征参考序列信息表

设定共选定p条具有空间相关特性的路段，记为：

L＝[L₁L₂…L_p](1)

其中，p表示道路空间上的路段条数；L_i(1≤i≤p)表示第i条路段； L表示选择的具有空间相关特性路段的集合；

1.3)道路交通空间基准数据的获取

空间路段的道路交通流之间存在空间关联关系，具有很高的相关 性，基于道路交通空间数据的相关性，选择基准路段，提取基准路段 的数据作为道路交通基准数据。