[发明专利]一种电力企业工作流程结构验证方法

说明书

技术领域

本发明为一种电力企业工作流程结构验证方法，属计算机算法领域。

背景技术

工作流技术是当今一项飞速发展的技术，它最基本的特性就是能够结合人工和机器的行为，特别是能够与应用程序和工具进行交互，从而完成业务过程的自动化处理。为了使计算机能够支持电力企业业务过程处理，就要对电力业务过程进行分析，抽象出业务过程的本质特征，并使用某种计算机可处理的方式来表示。电力企业工作流程模型是对工作流的抽象表示，它将电力企业实际的经营过程转化为计算机可处理的形式化定义。在电力系统工作流管理系统中对业务过程描述的目的是便于工作流管理系统的控制执行。因此，流程模型的正确性是业务目标实现的基本保证。

电力企业工作流程模型的正确性验证是工作流建模环境的一个核心功能，其目的是对已建立的工作流模型按照某种正确性原则进行验证。在电力企业工作流程模型定义时，流程结构上可能出现流程没有无开始节点、没有无结束节点、某个节点无法到达结束节点、某个节点无法被触发、某个节点没有输入也没有输出以及结构上存在无条件环或者回路的问题，这些将导致工作流程运转的不正常，从而影响正常业务工作的开展。

发明内容

本发明的目的为提供一种电力企业工作流程结构验证方法，能够正确验证电力企业工作流程结构。

本发明的技术方案如下：

一种电力企业工作流程结构验证方法，包括如下步骤：首先，将电力企业的具体工作流程抽象成为由节点集合和有向边集合构成的工作流程图；然后，将工作流程图转化为矩阵并求其邻接矩阵A，邻接矩阵A表明了工作流图中两个相邻节点间是否相互关联，若工作流图中的任何两个节点之间存在有向边，则邻接矩阵A的值为1；否则，其值为0；根据矩阵运算，求解二元关系传递闭包，由邻接矩阵A计算工作流程图的关系矩阵P，关系矩阵P表明了工作流图中任意两节点间是否至少存在一条链或路，以及在节点处是否有圈或回路；最后，建立五条结构验证规则并将规则应用于工作流程图的邻接矩阵A和关系矩阵P，判断工作流程是否存在结构性问题。

为了解决电力企业工作流程定制时在结构上出现的问题，本发明提出的一种电力企业工作流程结构验证方法，构建了五条验证规则，依据该方法和验证规则可验证包含孤立节点、死节点、死循环等六种异常结构。该方法能够准确指出工作流程中存在的结构性问题，通过实例分析验证，该方法全面可靠。

附图说明

图1为本发明工作流程结构验证方法的流程图。

图2为本发明工作流图关系矩阵计算步骤流程图。

图3为本发明工作流图结构验证过程流程图。

具体实施方式

本发明的一种电力企业工作流程结构验证方法的技术方案如图1所示，具体过程为：

1、根据工作流程，将其抽象成图形G=<V,E,D>，其中：

（1）V为工作流程节点集合，V={V₁,V₂,...V_n}，（n为整数），V₁和V_n为流程的开始节点和结束节点，通常没有实际动作，只表示流程的开始和结束；但某些特殊情况下，也可以带有触发动作。其他节点为普通节点、分支节点或者跳转等节点。

（2）E为节点间连接弧的集合，<V_i,V_j>为连接节点V_i到节点V_j的一条又向弧。

（3）D连接节点的弧的数量。D=<in,out>，为所有终点为V_i的弧的总数；为所有起点为V_i的弧的总数。

2、计算第一步中生产的工作流图的邻接矩阵A=(a_ij)。