[发明专利]基于模态Petri网寻找业务流程最优路径的新方法

权利要求书

1.流程网中寻找最优执行路径的新方法，包括行为有效区间的确立和基于分支有效区间的路径优化方法，其特征在于：通过流程网的结构特征和结构类型对模型中的分流部分进行区域有效性量化，并在此基础上进行基于分支有效区间的最优路径寻找，用以有效地指导行为执行的路径选择。

2.根据权利要求1所述的分流区域有效性量化方法，其特征在于：所述的量化方法是在利用流程网的结构特征对模型进行区域划分的条件下,并通过行为轮廓序关系约束条件确定有效行为关系权值，完成分支区域有效性计算，计算结果有效性非常高。

3.根据权利要求1所述的基于分支有效区间的最优路径寻找方法，其特征在于：所述的方法利用集成方法将分支子区间优化成分支有效区间，以第一区间为起点，通过考虑行为约束条件，将不可执行的分支路径排除在外，对分支执行路径进行执行性简约。

4.根据权利要3所述的区间集成方法，其特征在于：所述的方法将模型中所有执行结果相异的部分考虑在内，利用行为约束条件来度量行为执行的有效区域。