一种基于业务活动执行顺序的业务流程系统构建方法技术方案

本发明专利技术公开了一种基于业务活动执行顺序的业务流程系统构建方法包括：获取业务流程的日志信息，从日志信息中提取出业务流程数据，并根据业务流程数据建立事件日志；从事件日志中提取案例轨迹信息，从案例轨迹信息中提取基础业务活动集，并根据基础业务活动集建立基础业务流程模型；从事件日志中提取各案例轨迹中各业务活动的执行顺序与业务流程中各业务活动的执行顺序，根据各案例轨迹中各业务活动的执行顺序与业务流程中各业务活动的执行顺序建立业务活动比较表集合，并根据业务活动比较表集合改进基础业务流程模型，获得改进后的业务流程模型；对改进后的业务流程模型进行去冗余与简化处理。

【技术实现步骤摘要】

本专利技术涉及业务流程构建，特别地，涉及一种基于业务活动执行顺序的业务流程系统构建方法。
技术介绍
迄今为止，大部分企业的业务流程模型都是手工设计完成的，而且流程设计人员大都是专门的技术人员，并不是企业的实际管理者或者内部员工，既不能全面了解企业的整个流程，也缺乏对现有流程数据的分析。因此，在时间比较短、经费有限的情况下，设计人员无法很好的理解企业的业务需求，所造成的结果是，即使耗费了大量的精力，所构造的业务流程模型与实际情况仍然会存在偏差，以至极大的影响业务生产过程。然而，随着信息技术的发展，在企业的信息系统中已经积累的大量的业务流程数据，这些数据记录了企业业务流程的执行过程。流程挖掘的目的就是从企业流程实际运行时保存下来的日志文件中收集提取信息用以支持流程设计和分析。通过运用流程挖掘技术，就可以利用系统记录的大量流程执行日志数据，构造出符合企业实际运行需求的业务流程模型。采用这种方法，可以有效改进传统企业流程开发的不足之处，加速流程模型的开发过程，节省大量的人力物力，并提升流程模型的有效性。现有技术中，最常用的流程挖掘方法包括基于工作流网的流程挖据方法、启发式流程挖掘方法和面向块结构的流程挖掘方法等。基于工作流网的流程挖掘方法是将业务流程中的日志文件挖掘成工作流网的一种方法。该方法对需要挖掘的原始数据要求较高，分析的时间也较长，且挖掘出的模型都是工作流网模型。该方法一般适用于规模较大、结构较复杂的流程。启发式流程挖掘方法主要分为三个步骤，首先要根据业务流程的日志文件，建立一个业务活动依赖频率表，再利用该表挖掘出业务活动之间的关联关系(如先后关系、依赖关系、选择关系和并行关系等)，最后利用这些关系，构造出流程模型。由此可知，该方法对原始数据的要求也较高，而且该方法只是从局部出发，考虑相邻业务活动之间的关联关系，无法发现业务流程中的非自由选择结构和复杂的循环结构，无法适用于所有的业务流程。基于块结构的流程挖掘方法的前提是假定挖掘出的模型都可以用顺序结构、并行结构、选择结构或循环结构来表示。该方法仅适用于存在明显块结构的业务流程。针对现有技术中流程挖掘方法的应用范围有限，无法全方位的支持企业关键业务流程挖掘，不能快速、准确、高效地构建出符合流程日志要求的业务流程模型的问题，目前尚未有有效的解决方案。
技术实现思路
有鉴于此，本专利技术的目的在于提出一种基于业务活动执行顺序的业务流程系统构建方法，能够快速、准确、高效地构建出符合流程日志要求的业务流程模型，且计算过程简单、应用范围广、复杂度低。基于上述目的，本专利技术提供的技术方案如下：根据本专利技术的一个方面，提供了一种基于业务活动执行顺序的业务流程系统构建方法，包括：获取业务流程的日志信息，从日志信息中提取出业务流程数据，并根据业务流程数据建立事件日志；从事件日志中提取案例轨迹信息，从案例轨迹信息中提取基础业务活动集，并根据基础业务活动集建立基础业务流程模型；从事件日志中提取各案例轨迹中各业务活动的执行顺序与业务流程中各业务活动的执行顺序，根据各案例轨迹中各业务活动的执行顺序与业务流程中各业务活动的执行顺序建立业务活动比较表集合，并根据业务活动比较表集合改进基础业务流程模型，获得改进后的业务流程模型；对改进后的业务流程模型进行去冗余与简化处理。其中，事件日志为多个案例的集合，每个案例为一个完整的业务流程的执行过程记录，一个完整的业务流程包括多个按次序排列的业务活动；每个案例还包括案例轨迹，每个案例轨迹为多个业务活动按发生次序构成的序列，每个案例轨迹为完整的、或不完整的业务流程。并且，业务活动比较表集合包括三行数据，其中，第一行数据为案例轨迹中的业务活动名称，第二行数据为业务流程模型中与第一行数据中相同位置上的业务活动名称对应的转移的名称，第三行数据为第二行数据中相同位置上的转移执行后业务流程模型中令牌所在位置的名称。并且，根据事件日志中的案例轨迹信息建立业务活动比较表集合包括：依次提取每个未处理业务轨迹中的每个未处理业务活动，判断该业务活动在佩特里网模型中能否激活，若能，则使用该业务活动在业务活动比较表集合的第一行数据与第二行数据中赋值；若否，则根据该业务活动是否位于业务活动比较表集合，使用该业务活动在业务活动比较表集合的第一行数据与第二行数据中赋值；根据该业务活动是否位于业务活动比较表集合与该业务活动所在案例轨迹中的所有业务活动中是否存在位于业务活动比较表集合的业务活动，使用该业务活动在业务活动比较表集合的第三行数据中赋值。并且，依次提取每个未处理业务轨迹中的每个未处理业务活动，判断该业务活动在佩特里网模型中能否激活，若能，则使用该业务活动在业务活动比较表集合的第一行数据与第二行数据中赋值包括：初始化比较业务活动集AC为基础业务活动集，并初始化业务活动比较表位置指示变量i为1；判断案例轨迹中是否包括未处理过的业务活动，是则继续下一步骤，否则转向在业务活动比较表集合的第三行数据中赋值步骤；按顺序指定案例轨迹中的下一个业务活动am，并判断该业务活动对应的转移在基础业务流程模型中是否能激活，是则继续下一步骤，否则转向该业务活动是否位于业务活动比较表集合步骤；对业务活动比较表第一行和第二行第i个数据的值分别设置为业务活动am以及am对应的转移的名称，从比较业务活动集中删除该业务活动，将基础业务流程模型的状态更新为am对应的转移执行后的状态，在该案例轨迹中将am标识为已处理且i的值累加1，并返回判断案例轨迹中是否还有未处理过的业务活动步骤。并且，若否则根据该业务活动是否位于业务活动比较表集合，使用该业务活动在业务活动比较表集合的第一行数据与第二行数据中赋值包括：判断业务活动am是否属于业务活动比较集AC，是则继续下一步骤，否则跳过下一步骤；计算在基础业务流程模型当前状态下可激活的转移ai到am所对应的转移之间的转移间隔数量n，将业务活动比较表第二行从第i到第i+n个数据的值赋为业务流程模型当前状态下可激活的转移ai到am所对应的转移之间所有转移的名称，第一行从第i到第i+n-1个数据的值赋为空，第i+n个数据的值赋为am的名称，并从比较业务活动集中删除基础业务流程模型当前状态下可激活转移对应的业务活动ai到am之间的业务活动，将基础业务流程模型的状态更新为am对应的转移执行后的状态，在该案例轨迹中将am标识为已处理，将i的值更新为i+n+1，并返回判断案例轨迹中是否还有未处理过的业务活动步骤；提取当前案例轨迹中发生在am之后的所有业务活动，并判断这些业务活动中，是否有某个业务活动属于业务活动比较集，是则继续下一步骤，否则跳过下一步骤；计算提取案例轨迹中发生在am之后，距离am最近且属于业务活动比较集的业务活动an，an与am之间所间隔的业务活动的数量n1、与在基础业务流程模型当前状态下可激活的转移ai到an所对应的转移之间所间隔的转移的数量n2，将业务活动比较表第一行从第i到第i+n1-1个数据的值赋为案例轨迹中从am开始到an之前的业务活动的名称、第i+n1到第i+n1+n2-1个数据的值赋为空、第二行中第i到第i+n1-1个数据的值赋为空，第i+n1到第i+n1+n2-1个数据的值赋为业务流程模型中当前可激活的转移ai到an所对应的转移之前的转移的名称，并从比本文档来自技高网...

【技术保护点】
一种基于业务活动执行顺序的业务流程系统构建方法，其特征在于，包括：获取业务流程的日志信息，从所述日志信息中提取出业务流程数据，并根据所述业务流程数据建立事件日志；从所述事件日志中提取案例轨迹信息，从所述案例轨迹信息中提取基础业务活动集，并根据所述基础业务活动集建立所述基础业务流程模型；从所述事件日志中提取各案例轨迹中各业务活动的执行顺序与所述业务流程中各业务活动的执行顺序，根据各案例轨迹中各业务活动的执行顺序与所述业务流程中各业务活动的执行顺序建立所述业务活动比较表集合，并根据所述业务活动比较表集合改进所述基础业务流程模型，获得改进后的业务流程模型；对所述改进后的业务流程模型进行去冗余与简化处理。

【技术特征摘要】
1.一种基于业务活动执行顺序的业务流程系统构建方法，其特征在于，包括：获取业务流程的日志信息，从所述日志信息中提取出业务流程数据，并根据所述业务流程数据建立事件日志；从所述事件日志中提取案例轨迹信息，从所述案例轨迹信息中提取基础业务活动集，并根据所述基础业务活动集建立所述基础业务流程模型；从所述事件日志中提取各案例轨迹中各业务活动的执行顺序与所述业务流程中各业务活动的执行顺序，根据各案例轨迹中各业务活动的执行顺序与所述业务流程中各业务活动的执行顺序建立所述业务活动比较表集合，并根据所述业务活动比较表集合改进所述基础业务流程模型，获得改进后的业务流程模型；对所述改进后的业务流程模型进行去冗余与简化处理。2.根据权利要求1所述的方法，其特征在于，所述事件日志为多个案例的集合，所述每个案例为一个完整的业务流程的执行过程记录，所述一个完整的业务流程包括多个按次序排列的业务活动；所述每个案例还包括案例轨迹，所述每个案例轨迹为多个所述业务活动按发生次序构成的序列，所述每个案例轨迹为完整的、或不完整的业务流程。3.根据权利要求2所述的方法，其特征在于，所述业务活动比较表集合包括三行数据，其中，第一行数据为所述案例轨迹中的业务活动名称，第二行数据为所述业务流程模型中与所述第一行数据中相同位置上的业务活动名称对应的转移的名称，第三行数据为所述第二行数据中相同位置上的转移执行后所述业务流程模型中令牌所在位置的名称。4.根据权利要求3所述的方法，其特征在于，根据所述事件日志中的案例轨迹信息建立业务活动比较表集合包括：依次提取每个未处理业务轨迹中的每个未处理业务活动，判断该业务活动在所述佩特里网模型中能否激活，若能，则使用该业务活动在所述业务活动比较表集合的第一行数据与第二行数据中赋值；若否，则根据该业务活动是否位于所述业务活动比较表集合，使用该业务活动在所述业务活动比较表集合的第一行数据与第二行数据中赋值；根据该业务活动是否位于所述业务活动比较表集合与该业务活动所在案例轨迹中的所有业务活动中是否存在位于所述业务活动比较表集合的业务活动，使用该业务活动在所述业务活动比较表集合的第三行数据中赋值。5.根据权利要求4所述的方法，其特征在于，依次提取每个未处理业务轨迹中的每个未处理业务活动，判断该业务活动在所述佩特里网模型中能否激活，若能，则使用该业务活动在所述业务活动比较表集合的第一行数据与第二行数据中赋值包括：初始化比较业务活动集AC为基础业务活动集，并初始化所述业务活动比较表位置指示变量i为1；判断案例轨迹中是否包括未处理过的业务活动，是则继续下一步骤，否则转向在所述业务活动比较表集合的第三行数据中赋值步骤；按顺序指定所述案例轨迹中的下一个业务活动am，并判断该业务活动对应的转移在基础业务流程模型中是否能激活，是则继续下一步骤，否则转向该业务活动是否位于所述业务活动比较表集合步骤；对所述业务活动比较表第一行和第二行第i个数据的值分别设置为业务活动am以及am对应的转移的名称，从所述比较业务活动集中删除该业务活动，将所述基础业务流程模型的状态更新为am对应的转移执行后的状态，在该案例轨迹中将am标识为已处理且i的值累加1，并返回判断案例轨迹中是否还有未处理过的业务活动步骤。6.根据权利要求5所述的方法，其特征在于，若否，则根据该业务活动是否位于所述业务活动比较表集合，使用该业务活动在所述业务活动比较表集合的第一行数据与第二行数据中赋值包括：判断所述业务活动am是否属于所述业务活动比较集AC，是则继续下一步骤，否则跳过下一步骤；计算在所述基础业务流程模型当前状态下可激活的转移ai到am所对应的转移之间的转移间隔数量n，将所述业务活动比较表第二行从第i到第i+n个数据的值赋为业务流程模型当前状态下可激活的转移ai到am所对应的转移之间所有转移的名称，第一行从第i到第i+n-1个数据的值赋为空，第i+n个数据的值赋为am的名称，并从所述比较业务活动集中删除基础业务...

【专利技术属性】
技术研发人员：舒振，蔡飞，陈洪辉，刘俊先，
申请(专利权)人：中国人民解放军国防科学技术大学，
类型：发明
国别省市：湖南;43