一种对比业务流程的方法、装置、电子设备及介质制造方法及图纸

本发明专利技术公开了一种对比业务流程的方法、装置、电子设备及介质，所述方法包括获取多个业务流程，每个业务流程包含顺序排列的多个业务节点；为所述多个业务流程的所有业务节点创建节点到达集合、先行集合；根据节点到达集合、先行集合，应用排序算法获得业务节点的排列顺序；根据业务节点的顺序，使用线性图展示业务流程的执行过程，本发明专利技术使用线性图来表示和比较业务流程的执行路径，相较于业务流程图和关系矩阵，该方法既能够展示业务流程的整体概况，又能够展示业务执行路径在具体步骤上的差异，并通过节点排序算法保证线性图的显示是最精简的，方便用户进行业务流程的对比和分析。方便用户进行业务流程的对比和分析。方便用户进行业务流程的对比和分析。

【技术实现步骤摘要】
一种对比业务流程的方法、装置、电子设备及介质


[0001]本专利技术涉及一种对比业务流程的方法、装置、电子设备及介质，属于流程挖掘


技术介绍

[0002]流程挖掘技术能够从业务系统的流程日志中还原出业务流程的流程图，用于可视化展示业务流程的执行路径，方便企业了解业务流程的实际执行过程，以便对业务流程执行情况进行分析、评估和改进。
[0003]当比较同一个业务流程的不同执行路径时，可以使用业务流程图、业务节点关系矩阵等方式。业务流程图可以直观地比较不同执行路径的整体概况，但不方便展示业务节点之间的确切关系；业务节点关系矩阵可以精确表示不同业务节点之间的依赖关系，但是它们并不能展示业务执行路径的整体。在做业务流程对比分析时，需要一种方法比较、分析同一个业务流程的不同执行路径，快速识别和统计执行路径的差异以及这个差异对业务的影响。

技术实现思路

[0004]本专利技术的目的在于克服现有技术中的不足，提供一种对比业务流程的方法、装置、电子设备及介质，它提供了一种业务流程路径的可视化表示方式，并能够方便地查看和比较同一个本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种对比业务流程的方法，其特征在于，包括：获取多个业务流程，每个业务流程包含顺序排列的多个业务节点；为所述多个业务流程的所有业务节点创建节点到达集合、先行集合；根据节点到达集合、先行集合，应用排序算法获得业务节点的排列顺序；根据业务节点的顺序，使用线性图展示业务流程的执行过程。2.根据权利要求1所述的对比业务流程的方法，其特征在于，所述节点到达集合为该业务节点在所有业务流程中邻接的下一个节点的集合，所述节点先行集合为该业务节点在所有业务流程中邻接的上一个节点的集合。3.根据权利要求1所述的对比业务流程的方法，其特征在于，根据节点到达集合、先行集合，应用排序算法获得业务节点的排列顺序，包括：创建三个列表，默认列表、前段列表、后段列表，所有业务节点初始放置在默认列表中；执行第一更新步骤，包括：对于先行集合为空的业务节点，将该业务节点从默认列表中取出，存入前段列表，并将该业务节点从其他业务节点的先行集合和到达集合中删除；执行第二更新步骤，包括：对于到达集合为空的业务节点，将该业务节点从默认列表中取出，存入后段列表，并将该业务节点从其他业务节点的到达集合中删除；重复执行所述第一更新步骤和第二更新步骤，直至默认列表中的业务节点没有空到达集合和空先行集合；将所有到达集合与先行集合中存在交集的业务节点并为一个虚拟业务节点，重新计算默认列表中其他业务节点与该虚拟业务节点的关系，更新节点可达集合与先行集合；执行第一更新步骤和第二更新步骤，直至默认列表中除虚拟业务节点外没有空可达集合和空先行集合；将虚拟业务节点展开为原始业务节点，重新计算默认列表内业务节点的先行集合和到达集合，并执行第一更新步骤和第二更新步骤；将默认列表中的所有业务节点都移入前段列表或者后段列表，直到默认列表为空；将前段列表的节点顺序排列、后段列表的节点倒序排列，合并排序后的前段列表和后段列表,获得所有节点的排列次序。4.根据权利要求3所述的对比业务流程的方法，其特征在于，将所有业务流程中出现的包含在虚拟业务节点的节点替换为虚拟节点，重新计算所有节点的到达集合和先行集合。5.一种对比业务流程的装置，其特征在于，包括：业务流程获取模块，用于获取多个业务流程，每个业务流程包含顺序排列的多个业务节点；节点到达和先行集合创建模块，用于为所述所有业务流程的所有业务节点创建节点到达集合、先行集合；排序模块，用于根据节点到达集合、先行...

【专利技术属性】
技术研发人员：吴鑫，林平，唐琦松，蒋奕然，曾俊铭，
申请(专利权)人：上海艺赛旗软件股份有限公司，
类型：发明
国别省市：