买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉国网湖北省电力有限公司物资公司申请的专利一种基于拓扑排序和约束求解的供应链监督规则冲突检测方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118586496B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410671710.0，技术领域涉及：G06N5/025；该发明授权一种基于拓扑排序和约束求解的供应链监督规则冲突检测方法是由韩凌;吴锋艳;李彬;冷宛佳;吴小含;车木子;饶燕华;杨成轩设计研发完成，并于2024-05-27向国家知识产权局提交的专利申请。

本一种基于拓扑排序和约束求解的供应链监督规则冲突检测方法在说明书摘要公布了：本发明属于知识图谱规则冲突检测领域，公开了一种基于拓扑排序和约束求解的规则冲突检测方法及系统，用于对企业供应链管理系统中规则条例合法性及合理性的判断。本发明采用了基于抽象语法树AST的规则解析方法，将以Datalog语法编写的规则字符串解析成JSON格式，并与现有规则集进行语义关联；在规则集中添加或者修改规则时，对规则集进行术语语义不一致冲突检测，如果没有冲突则成功添加或修改，否则出现错误提示，不予添加或修改；采用拓扑排序的方法检测规则集中是否出现依赖环路冲突，来防止规则推理陷入死锁；引入约束求解思想来检测规则集中是否存在互斥规则，避免在规则推理过程中出现错误，从而保证规则推理的正确性。

本发明授权一种基于拓扑排序和约束求解的供应链监督规则冲突检测方法在权利要求书中公布了：1.一种基于拓扑排序和约束求解的供应链监督规则冲突检测方法，其特征在于，包括依次进行的预处理，术语冲突检测、依赖环路冲突检测以及互斥规则冲突检测，具体是预处理，基于抽象语法树AST的规则解析方法，将以Datalog语法编写的企业供应链管理规则字符串解析成JSON格式，与规则集进行语义关联，能够自动化地将规则信息补全； 术语冲突检测，在规则集中添加或者修改规则时，对规则集进行术语语义不一致冲突检测，如果没有检测出术语冲突，并根据术语中相同语义的函数进行信息补全处理；否则出现错误提示，不予添加或修改，将规则错误信息返回给用户进行修改后重新进入预处理； 依赖环路冲突检测采用拓扑排序的方法检测规则集中是否出现依赖环路冲突，来防止规则推理陷入死锁，没有检测到依赖循环冲突规则进入下一步，否则将规则错误信息返回给用户进行修改后重新进入预处理； 互斥规则冲突检测，引入约束求解思想来检测规则集中是否存在互斥规则，避免在规则推理过程中出现错误，没有检测到互斥规则冲突便在规则集中成功添加或修改新的规则，否则将规则错误信息返回给用户进行修改后重新进入预处理； 所述预处理中基于AST的规则解析与规则集的语义关联包括： 1针对不同类型规则的规则字符串，定义不同形式的数据解析逻辑，主要包含函数类型的规则、属性类型的规则、常量等式类型的规则以及混合类型的规则； 2采用抽象语法树技术，编写遍历节点方法，遍历找到所需的第一个节点，然后以此为根节点再向下递归遍历，直至找到所有节点； 3根据不同类型的节点，确定遍历中的处理逻辑，将规则的前置条件以及结论在转换成JSON时将其区分开，记录所需的信息；增加记忆功能，若新增加的规则术语或者函数在规则集中出现过，则在解析的时候将自动化补全这些信息； 4将解析得到规则的函数与参数或术语信息进行函数语义关联；若规则集中存在待解析的规则，通过上述记忆功能进行字段补全，跳过该步骤；否则，通过搜索对应规则集的本体，匹配函数名与本体的属性字段，若匹配成功，则在函数中添加本体信息，关联函数与该本体，若匹配失败，可后续手动填写函数或术语与本体的关联信息，实现函数及术语的本体关联。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人国网湖北省电力有限公司物资公司，其通讯地址为：430000 湖北省武汉市江岸区胜利街210号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。