【技术实现步骤摘要】
本专利技术属于图模型重构，特别是一种基于图文法的生产运营图模型重构方法。
技术介绍
1、图重构是一种将图模型中子结构及语义信息按照特定标准进行优化与重构的过程，为复杂系统的图模型管理提供有效的技术支撑，从而提高系统工作效率，降低中断风险与管理成本。因此，将图重构技术应用于生产运营图可成为提高企业运营效率与风险应对能力的一条有效途径。合适的重构算法既可以检测生产运营图中的中断节点从而为用户提供预警，也可以为用户提供适当的中断处理措施。总体而言，生产运营图重构有以下的两个目标：
2、（1）错误检测：生产运营图的供应中断通常由内部中断节点引起，因此图重构的前提是对图中中断节点进行检测；
3、（2）网络重构：针对发现的错误执行图重构流程，通过节点删除、替换等图操作，排除影响生产运营的结构性因素。
4、生产运营图的重构涉及计算机科学、图论、集合论、管理科学等多门学科方向，目前可以分成以下两类：
5、（1）依据业务流程改进理论重新评估企业运营流程的价值，对相关生产环节进行删除、合并、以及替换等操作进行运营业务流程重构；
6、（2）基于统计机器学习方法，通过大量数据训练得出模型对企业生产网络进行链接预测、风险评估等操作，挖掘出生产运营图中节点结构与语义关联，提高生产运营网络的透明度；也可在生成式机器学习的基础上使用运营流程数据训练模型，挖掘生产活动间的依赖关系和业务逻辑，从而实现生产运营图的重构。
7、但是这两种方法都存在一些缺点，例如：
8、应用成本较高：依
9、中断恢复问题：依据业务流程改进理论进行生产运营图重构的目标是优化企业生产流程从而提高生产运营效率；使用机器学习的重构方法旨在提高生产运营网络的透明度和鲁棒性。虽然二者在一定程度上可以提高生产运营系统整体的风险抵御能力，但是都缺少了针对节点出现中断后的自动化应对措施，导致中断恢复过于依赖风险管控部门的人力干预，较大程度地增加了运营成本。
技术实现思路
1、本专利技术的目的在于针对上述现有技术存在的问题，在图文法形式框架下提出一种逻辑型生产运营图重构技术，通过对图模型中错误节点进行检测、替换与消除等操作而重新构建图模型，从而保证生产运营的正常开展。
2、实现本专利技术目的的技术解决方案为：一种基于图文法的生产运营图模型重构方法，所述方法包括：
3、步骤1，构建一组产生式描述生产运营图模型的结构模式、语义规范以及除错范围；
4、步骤2，将生产运营图模型作为输入，使用步骤1中构建的产生式对主图执行归约操作，检测不同类型的错误并分别进行处理；
5、步骤3，将步骤2处理后的主图按照图柄栈中记录归约操作的反向过程进行推导操作，逐个弹出图柄栈中的产生式与归约中的嵌入图指针即图柄指针，使用产生式右图对图柄进行替换生成重构后的生产运营图。
6、进一步地，步骤1所述构建一组产生式描述生产运营图模型的结构模式、语义规范以及除错范围，具体包括：
7、步骤1-1，构建终结产生式与非终结产生式；
8、所述终结产生式右端均为终结节点，用于为图转换操作提供前提条件；
9、所述非终结产生式右侧存在非终结节点，用于判断生产运营图是否能归约为初始图，从而检测图中是否存在非预期错误；
10、步骤1-2，构建只归约产生式；所述只归约产生式定义可除错结构的范围，用于自动消除可修复错误。
11、进一步地，所述只归约产生式右端是存在可修复错误的子图，左端是消除错误后重构而成的新子图。
12、进一步地，步骤2所述将生产运营图模型作为输入，使用步骤1中构建的产生式对主图执行归约操作，检测不同类型的错误并分别进行处理，具体包括：
13、步骤2-1，在主图中搜索只归约产生式和终结产生式的右图图柄，若搜索到图柄，则使用产生式左图替换图柄并执行步骤2-2，否则执行步骤2-3；
14、步骤2-2，判断使用的产生式是否为只归约产生式，若是，表示主图中存在可修复的错误，执行步骤2-1；否则将所使用产生式和嵌入图指针压入图柄栈，执行步骤2-1；
15、步骤2-3，若当前主图中不包含可修复错误或可修复错误已被全部校正，保存当前主图；
16、步骤2-4，判断当前主图是否为初始图，若是，则执行步骤3，否则执行步骤2-5；
17、步骤2-5，在主图中搜索非终结产生式和终结产生式右图的图柄，若搜索到图柄，则使用产生式左图替换图柄，执行步骤2-4，否则表明输入图不合法，提示存在非预期错误，过程停止。
18、进一步地，步骤3具体包括：
19、步骤3-1，判断在步骤2是否使用过只归约产生式，若是，则执行步骤3-2，否则提示输入图不存在任何错误，过程结束；
20、步骤3-2，从步骤2-3中保存的主图出发，判断当前主图中是否存在非终结节点，若是，则从图柄栈中弹出一个产生式和归约中嵌入图指针，使用产生式右端替换归约中嵌入图指针指示的图柄，执行步骤3-2；否则返回当前重构后的主图，过程结束。
21、所述方法还包括在步骤2之前执行：
22、对生产运营图模型进行预处理，将生产运营图模型中的节点分别抽象为实体、关系、属性和错误节点。
23、另一方面，提供了一种基于图文法的生产运营图模型重构系统，所述系统包括：
24、第一模块，用于构建一组产生式描述生产运营图模型的结构模式、语义规范以及除错范围；
25、第二模块，用于将生产运营图模型作为输入，使用第一模块中构建的产生式对主图执行归约操作，检测不同类型的错误并分别进行处理；
26、第三模块，用于将第二模块处理后的主图按照图柄栈中记录归约操作的反向过程进行推导操作，逐个弹出图柄栈中的产生式与归约中的嵌入图指针即图柄指针，使用产生式右图对图柄进行替换生成重构后的生产运营图。
27、另一方面，提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现所述方法。
28、另一方面，提供了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现所述基于图文法的生产运营图模型重构方法。
29、本专利技术与现有技术相比，其显著优点为：
30、（1）企业应用成本：基于图文法，本专利技术所面向的错误检测和中断恢复任务都通过图文法的归约和推导操作实现，有效提高了生产运营图检测和重构的规范性与自动化程度。与传统方法相比，本专利技术方法减少了依据业务流程改进理论对图模型进行检测与重构的人力和经济成本，在一定程度上降低本文档来自技高网...
【技术保护点】
1.一种基于图文法的生产运营图模型重构方法，其特征在于，所述方法包括：
2.根据权利要求1所述的基于图文法的生产运营图模型重构方法，其特征在于，步骤1所述构建一组产生式描述生产运营图模型的结构模式、语义规范以及除错范围，具体包括：
3.根据权利要求2所述的基于图文法的生产运营图模型重构方法，其特征在于，所述只归约产生式右端是存在可修复错误的子图，左端是消除错误后重构而成的新子图。
4.根据权利要求3所述的基于图文法的生产运营图模型重构方法，其特征在于，步骤2所述将生产运营图模型作为输入，使用步骤1中构建的产生式对主图执行归约操作，检测不同类型的错误并分别进行处理，具体包括：
5.根据权利要求4所述的基于图文法的生产运营图模型重构方法，其特征在于，步骤3具体包括：
6.根据权利要求1所述的基于图文法的生产运营图模型重构方法，其特征在于，所述方法还包括在步骤2之前执行：
7.基于权利要求1至6任意一项所述方法的基于图文法的生产运营图模型重构系统，其特征在于，所述系统包括：
8.一种计算机设备，包括存储
9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述方法。
...【技术特征摘要】
1.一种基于图文法的生产运营图模型重构方法，其特征在于，所述方法包括：
2.根据权利要求1所述的基于图文法的生产运营图模型重构方法，其特征在于，步骤1所述构建一组产生式描述生产运营图模型的结构模式、语义规范以及除错范围，具体包括：
3.根据权利要求2所述的基于图文法的生产运营图模型重构方法，其特征在于，所述只归约产生式右端是存在可修复错误的子图，左端是消除错误后重构而成的新子图。
4.根据权利要求3所述的基于图文法的生产运营图模型重构方法，其特征在于，步骤2所述将生产运营图模型作为输入，使用步骤1中构建的产生式对主图执行归约操作，检测不同类型的错误并分别进行处理，具体包括：
5.根...
【专利技术属性】
技术研发人员：刘禹锋，瞿跃飞，黄健，李小平，陈龙，
申请(专利权)人：南京财经大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。