买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:国网湖北省电力有限公司物资公司
摘要:本发明属于知识图谱规则冲突检测领域,公开了一种基于拓扑排序和约束求解的规则冲突检测方法及系统,用于对企业供应链管理系统中规则条例合法性及合理性的判断。本发明采用了基于抽象语法树(AST)的规则解析方法,将以Datalog语法编写的规则字符串解析成JSON格式,并与现有规则集进行语义关联;在规则集中添加或者修改规则时,对规则集进行术语语义不一致冲突检测,如果没有冲突则成功添加或修改,否则出现错误提示,不予添加或修改;采用拓扑排序的方法检测规则集中是否出现依赖环路冲突,来防止规则推理陷入死锁;引入约束求解思想来检测规则集中是否存在互斥规则,避免在规则推理过程中出现错误,从而保证规则推理的正确性。
主权项:1.一种基于拓扑排序和约束求解的供应链监督规则冲突检测方法,其特征在于,包括依次进行的预处理,术语冲突检测、依赖环路冲突检测以及互斥规则冲突检测,具体是预处理,基于抽象语法树(AST)的规则解析方法,将以Datalog语法编写的企业供应链管理规则字符串解析成JSON格式,与规则集进行语义关联,能够自动化地将规则信息补全;术语冲突检测,在规则集中添加或者修改规则时,对规则集进行术语语义不一致冲突检测,如果没有检测出术语冲突,并根据术语中相同语义的函数进行信息补全处理;否则出现错误提示,不予添加或修改,将规则错误信息返回给用户进行修改后重新进入预处理;依赖环路冲突检测采用拓扑排序的方法检测规则集中是否出现依赖环路冲突,来防止规则推理陷入死锁,没有检测到依赖循环冲突规则进入下一步,否则将规则错误信息返回给用户进行修改后重新进入预处理;互斥规则冲突检测,引入约束求解思想来检测规则集中是否存在互斥规则,避免在规则推理过程中出现错误,没有检测到互斥规则冲突便在规则集中成功添加或修改新的规则,否则将规则错误信息返回给用户进行修改后重新进入预处理。
全文数据:
权利要求:
百度查询: 国网湖北省电力有限公司物资公司 一种基于拓扑排序和约束求解的供应链监督规则冲突检测方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。