[发明专利]基于粗糙集理论的交通状态评估规则提取方法

摘要

一种基于粗糙集理论的交通状态评估规则提取方法，包括以下步骤：(1)数据准备：实验数据来源于SCATS线圈采集到交通信息数据，对其做预处理后保留数据采集时间、道路位置、道路线圈饱和度和道路车辆速度；(2)数据采样；(3)数据离散化；(4)规则集提取：利用粗糙集的值约简方法对离散化后的决策表进行约简得到规则集；(5)规则集二次提取方法：二次提取方法以规则匹配准确率为标准。本发明方法提取的交通状态评估规则具有匹配准确率高、匹配有效率高、适用性强等优点，可以更全面地对实时交通状况做出分析与评估，实现对交通的诱导和管理。

主权项

一种基于粗糙集理论的交通状态评估规则提取方法，其特征在于：所述提取方法包括以下步骤：(1)数据准备：实验数据来源于SCATS线圈采集到的交通信息数据，对其做预处理后保留数据采集时间、道路位置、道路线圈饱和度和道路车辆速度；(2)数据采样：根据实际交通峰期采低峰，中峰，高峰各一组时段的交通信息，其中，时间、道路位置、道路线圈饱和度作为决策表的条件属性，道路车辆速度作为决策表的决策属性；(3)数据离散化；(4)规则集提取：利用粗糙集的值约简方法对离散化后的决策表进行约简得到规则集，值约简的具体步骤：4.1）把决策表去冗余化；4.2）对每一个对象进行多余属性值的删除；4.3）求出最小约简，得到规则集；(5)规则集二次提取方法：二次提取方法以规则匹配准确率为标准，具体提取步骤为：5.1）将对象集分成冲突与不冲突两个规则集；5.2）不冲突的规则直接归入二次提取后的二次规则集；5.3）冲突的规则计算其应用新数据源的匹配准确率，取最高的归入二次规则集；5.4）合并一次和二次规则集得到最终集，即最终集=一次规则集+二次规则集。