一种可视化流程流转节点的组件化设计与动态编排方法与流程
本发明涉及流程可视化编排,更具体地说,它涉及一种可视化流程流转节点的组件化设计与动态编排方法。
背景技术:
1、在可视化流程编排系统中,流程图由多个节点组件构成,各组件通过有向连线表达流转关系。现有技术从执行历史日志中统计各连线的累积流转次数,并直接以此驱动节点组件的主干识别与画布位置编排。然而,当流程中存在重试循环、迭代审批环路或轮询等循环结构时,环路内连线在多次迭代中持续累积流转次数,其统计值可达正常前向连线的数十倍。以该偏斜的累积次数直接驱动主干路径识别时,循环体组件被误判为主干核心节点,占据画布中心的大量编排空间,而承载主业务逻辑的节点组件被压缩至边缘区域,导致动态编排结果与实际业务流程的逻辑重要性严重背离。
技术实现思路
1、本发明提供一种可视化流程流转节点的组件化设计与动态编排方法,解决相关技术中流程有向图存在环路结构时无法准确量化迭代行为、导致节点编排坐标混乱、连线交叉严重且难以直观呈现流程流转规律的技术问题。
2、本发明公开了一种可视化流程流转节点的组件化设计与动态编排方法,包括以下步骤:
3、对流程有向图中的节点组件集合执行深度优先遍历,维护当前递归栈,将目标节点已存在于当前递归栈中的有向边标记为回边,基于全部回边识别全部环路结构,提取各环路的节点组件集合、入口节点标识、出口节点标识及回边标识,生成环路结构描述列表;
4、从执行历史日志中获取各环路入口节点的进入次数与回边的流转次数,按计算迭代强度指标,并存入环路结构描述列表;
5、对全部连线的原始流转次数执行归一化处理:对非环路连线,归一化概率权重取原始流转次数;对环路内部连线,按计算归一化概率权重,其中为对数阻尼系数,生成归一化概率权重图;
6、基于归一化概率权重图沿累积归一化概率权重最高的路径序列确定主干节点组件并分配纵向编排坐标,将环路结构作为紧凑子编排单元,按计算环路体包围区域尺寸,其中为单节点标准编排区域尺寸,在包围区域内按环路拓扑顺序分配环路内部节点坐标;
7、合并全部节点坐标,执行连线交叉最小化处理,对回边生成弧形连线路径,输出最终节点坐标集合与连线路径集合,更新画布上各节点组件的位置属性与连线渲染样式。
8、进一步地,所述迭代强度指标的计算还包括:当一个环路存在多条回边时,取各回边流转次数之和作为。
9、进一步地,所述环路体包围区域尺寸的计算还包括:当小于环路内节点数量所需的最小间距之和时,取最小间距之和;当超过主干最大允许区域时,取主干最大允许区域的尺寸值。
10、进一步地,所述连线交叉最小化处理以完整坐标集合中各节点的层级位置与同层排列顺序为输入,以使连线交叉数量最小的同层节点排列方案为输出。
11、进一步地,所述对数阻尼系数基于历史编排质量反馈动态调整,且。
12、本发明公开了一种可视化流程流转节点的组件化设计与动态编排系统,包括:
13、环路检测模块,用于对流程有向图中的节点组件集合执行深度优先遍历,维护当前递归栈,将目标节点已存在于当前递归栈中的有向边标记为回边,基于全部回边识别全部环路结构,提取各环路的节点组件集合、入口节点标识、出口节点标识及回边标识,生成环路结构描述列表;
14、迭代强度计算模块,用于从执行历史日志中获取各环路入口节点的进入次数与回边的流转次数,按计算迭代强度指标,并存入环路结构描述列表;归一化权重生成模块,用于对非环路连线保持原始流转次数,对环路内部连线按计算归一化概率权重,生成归一化概率权重图;
15、坐标分配模块,用于基于归一化概率权重图确定主干节点组件并分配纵向编排坐标,将环路结构作为紧凑子编排单元,按计算环路体包围区域尺寸并分配环路内部节点坐标;
16、渲染输出模块,用于合并全部节点坐标,执行连线交叉最小化处理,对回边生成弧形连线路径,输出最终节点坐标集合与连线路径集合,更新画布上各节点组件的位置属性与连线渲染样式。
17、进一步地,所述迭代强度计算模块在环路存在多条回边时,取各回边流转次数之和作为。
18、进一步地,所述坐标分配模块还用于:当小于环路内节点数量所需的最小间距之和时,取最小间距之和;当超过主干最大允许区域时,取主干最大允许区域的尺寸值。
19、本发明的有益效果在于:
20、本发明通过对流程有向图执行环路检测,将循环结构从普通流转路径中分离,并计算迭代强度指标,量化单次流程实例的平均循环深度。同时,将环路内部连线的原始流转次数除以迭代总次数并施加对数阻尼,消除了循环迭代累积对概率分布的偏斜影响,使主干路径识别结果反映真实业务重要性。本发明还使环路体的画布占用比例与迭代强度指标挂钩,避免低业务价值的循环体占据大量编排空间。本发明解决了循环结构导致组件编排空间分配与业务逻辑重要性背离的问题,使含循环拓扑的流程图中各节点组件的动态编排位置与其在业务流程中的实际权重相匹配。
1.一种可视化流程流转节点的组件化设计与动态编排方法,其特征在于,包括以下步骤:
2.根据权利要求1所述的可视化流程流转节点的组件化设计与动态编排方法,其中,所述迭代强度指标的计算还包括:当一个环路存在多条回边时,取各回边流转次数之和作为。
3.根据权利要求1所述的可视化流程流转节点的组件化设计与动态编排方法,其中,所述环路体包围区域尺寸的计算还包括:当 小于环路内节点数量所需的最小间距之和时,取最小间距之和;当 超过主干最大允许区域时,取主干最大允许区域的尺寸值。
4.根据权利要求1所述的可视化流程流转节点的组件化设计与动态编排方法,其中,所述连线交叉最小化处理以完整坐标集合中各节点的层级位置与同层排列顺序为输入,以使连线交叉数量最小的同层节点排列方案为输出。
5.根据权利要求1所述的可视化流程流转节点的组件化设计与动态编排方法,其中,所述对数阻尼系数 基于历史编排质量反馈动态调整,且 。
6.一种可视化流程流转节点的组件化设计与动态编排系统,其特征在于,包括:
7.根据权利要求6所述的可视化流程流转节点的组件化设计与动态编排系统,其中,所述迭代强度计算模块在环路存在多条回边时,取各回边流转次数之和作为 。
8.根据权利要求6所述的可视化流程流转节点的组件化设计与动态编排系统,其中,所述坐标分配模块还用于:当 小于环路内节点数量所需的最小间距之和时,取最小间距之和;当 超过主干最大允许区域时,取主干最大允许区域的尺寸值。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com