(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111273382.1 (22)申请日 2021.10.2 9 (71)申请人 山东大学 地址 250061 山东省济南市历下区经十路 17923号 (72)发明人 闫伟　袁子洋　胡滨　纪嘉树　 吴凡　王俊博　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 代理人 李琳 (51)Int.Cl. G06F 30/27(2020.01) G06F 16/21(2019.01) G06K 9/62(2022.01) G06F 111/08(2020.01) (54)发明名称 基于改进决策树的压路机施工工艺知识库 构建方法及系统 (57)摘要 本发明提供了基于改进决策树的压路机施 工工艺知识库构建方法及系统， 根据压路机施工 项目已有案例数据， 构建压路机施工工艺数据 库； 判断压路机施工工艺数据中的施工对象和施 工要求的各项数据是否为正态分布， 如果是则保 持现有数据不变， 否则对非正态分布数据进行转 换， 将其转换为正态分布数据； 计算各个判断属 性的基尼系统并按序排列， 初步形成决策树； 对 决策树中经过转换的数据进行逆变换； 对逆变换 后的决策树进行剪枝优化处理， 形成最终改进后 的决策树模 型； 利用改进后的决策树模型对实际 数据进行分类分析， 得到压路机施工方案。 本发 明能够保证压路机施工流程数据能够保证全为 正态分布， 解决现有决策树的局限性， 能够辅助 工程师进行压路机施工的决策。 权利要求书2页 说明书7页 附图1页 CN 113962158 A 2022.01.21 CN 113962158 A 1.一种基于改进决策树的压路机施工 工艺知识库构建方法， 其特 征是： 包括以下步骤： 根据压路机施工项目已有案例数据， 构建压路机施工 工艺数据库； 判断压路机施工工艺数据中的施工对象和施工要求的各项数据 是否为正态分布， 如果 是则保持现有数据不变， 否则对非正态分布数据进行Box—Cox转换， 将其转换为正态分布 数据； 计算各个判断属性的基尼系统并按序排列， 初步形成决策树； 对决策树中经 过Box—Cox转换的数据进行相关逆变换； 对逆变换后的决策树进行剪枝优化处理， 保证最小实例数大于设定值， 形成改进后的 决策树模型； 获取压路机施工对象及施工要求相关参数； 根据施工对象及施工要求相关参数， 利用改进后的决策树模型进行分类分析， 得到压 路机施工方案， 形成压路机施工 工艺知识库。 2.如权利要求1所述的一种基于改进决策树的压路机施工工艺知识库构建方法， 其特 征是： 所述压路机施工对象包括土壤 类型， 施工对象的底长、 底宽、 深度及放坡系数； 所述压路机施工要求相关参数包括施工要求属性、 压路机型号以及初压、 复压、 终压三 个阶段的压路机振幅、 频率、 碾压速度和碾压遍数， 施工要求属性包括压实度、 平整度和均 匀度。 3.如权利要求1所述的一种基于改进决策树的压路机施工工艺知识库构建方法， 其特 征是： 施工对象、 施工要求两大类属性作为决策树模型中的判断属性， 不同的判断属性组成 决策树的根节点及内部节点， 判断属性所划分等级为决策树各个分叉； 压路机型号以及初压、 复压、 终压三个阶段的压路机关键参数作为决策树的决策结果， 决策树经各个分叉到达的各个叶节点分别代表一种压路机施工方案， 每个施工方案对应决 策树的一个叶节点。 4.如权利要求1所述的一种基于改进决策树的压路机施工工艺知识库构建方法， 其特 征是： 判断压路机施工工艺数据中的施工对象和施工要求的各项 数据是否为正态分布的具 体过程包括： 采用Anderson ‑Darling正态性检验判断分布类型， 对样本数据X进行升序排 列， 采用离散表达式计算经验分布函数与指定分布函数 的距离参数， 若所述距离参数小于 设定的检验临界值， 则认为相应 变量的分布函数符合 正态分布， 反 之不符合 正态分布。 5.如权利要求1所述的一种基于改进决策树的压路机施工工艺知识库构建方法， 其特 征是： 对非正态分布数据进行Box—Cox转换的具体过程包括： 利用Box—Cox的幂函数转换 方法， 将非正态分布数据转换为 正态分布数据， 对非正态分布随机变量X， 有变换公式： 其中λ 的取值由极大似然估计确定 。 6.如权利要求1所述的一种基于改进决策树的压路机施工工艺知识库构建方法， 其特 征是： 计算各个判断属性的基尼系统并按序排列， 初步形成决策树的具体过程包括： 以施工 对象及施工要求相关参数每 个属性为一个判断属性， 基尼系数计算公式为：权　利　要　求　书 1/2 页 2 CN 113962158 A 2其中Gini(X)表示判断属性X某一等级的基尼 系数， 该等级中共有n个不同案例， p(xk)表 示第k个案例在所有等级样本中的频率， 依此计算判断属 性X中所有等级的基尼系 数， 并对 所有等级的基尼系数按照其样本数进行加权平均， 得到该判断属性X的基尼系数； 将其升序排列， 基尼系数最高的属性作为最初的根节点， 该属性的分级作为根节点延 伸出的分叉； 在每个分叉对应的子知识库分别计算剩余属性的基尼系数， 基尼系数最低的属性作为 根节点分叉后的第一个内部节点， 逐步计算， 构建决策树过程中按照基尼系 数由低至高向 下延伸； 或进一步的， 若某案例中缺少若干判断属性， 则将此案例作为残缺数据进行舍去。 7.如权利要求1所述的一种基于改进决策树的压路机施工工艺知识库构建方法， 其特 征是： 所述施工方案中包括压路机型号以及 初压、 复压、 终压三个阶段的压路机关键参数。 8.一种基于改进决策树的压路机施工 工艺知识库构建系统， 其特 征是： 包括： 数据库构建模块， 被配置为根据压路机施工项目已有案例数据， 构建压路机施工工艺 数据库； 数据转换模块， 被配置为判断压路机施工工艺数据中的施工对象和施工要求的各项数 据是否为正态分布， 如果是则保持现有数据不变， 否则对非正态分布数据进行Box—Cox转 换， 将其转换为正态分布数据； 决策树模型构建模块， 被配置为计算各个判断属性的基尼系统并按序排列， 初步形成 决策树； 数据逆变换模块， 被 配置为对决策树中经 过Box—Cox转换的数据进行相关逆变换； 决策树模型优化模块， 被配置为对逆变换后的决策树进行剪枝优化处理， 保证最小实 例数大于设定值， 形成最终改进后的决策树模型； 参数获取模块， 被 配置为获取压路机施工对象及施工要求相关参数； 分类分析模块， 被配置为根据施工对象及施工要求相关参数， 利用改进后的决策树模 型进行分类分析， 得到 压路机施工方案， 形成压路机施工 工艺知识库。 9.一种计算机可读存储介质， 其特征是： 其中存储有多条指令， 所述指令适于由终端设 备的处理器加载并执 行权利要求1 ‑7中任一项所述的方法的步骤。 10.一种终端设备， 其特征是： 包括处理器和计算机可读存储介质， 处理器用于实现各 指令； 计算机可读存储介质用于存储多条指令， 所述指令适于由处理器加载并执行权利要 求1‑7中任一项所述的方法的步骤。权　利　要　求　书 2/2 页 3 CN 113962158 A 3