[发明专利]一种基于模糊逻辑Petri网的业务流程分析方法

说明书

本发明公开了一种基于模糊逻辑Petri网的业务流程分析方法，属于模糊逻辑Petri网业务流程分析领域，包括如下步骤：首先提出模糊逻辑Petri网理论；其次对商家处理订单问题进行建模；再次根据可达图生成算法，做出基于模糊逻辑Petri网的订单处理模型的可达标识图；最后通过前向推理算法，推理得出基于模糊逻辑Petri网的订单处理模型每一步决策的可信度，得出商家为订单发货的可能性，进而得出商家处理订单的最优决策，达到过程优化的目标。本发明模糊逻辑Petri网不仅可以进行模糊推理，还具备批处理和传值不确定性特点，在建模过程中用托肯与命题相对应，使Petri网具备更强的表现力，简化了模型的复杂性。

技术领域

本发明属于模糊逻辑Petri网的业务流程分析领域，具体涉及一种基于模糊逻辑Petri网的业务流程分析方法。

背景技术

Petri网是对离散并行系统的数学表示。Petri网是20世纪60年代由卡尔·A·佩特里发明的，适合于描述异步的、并发的计算机系统模型。Petri网既有严格的数学表述方式，也有直观的图形表达方式，既有丰富的系统描述手段和系统行为分析技术，又为计算机科学提供坚实的概念基础。同其他的网系统模型相比较，Petri网的突出优点之一是更便于描述并发和冲突。

简单Petri网是描述过程的模型，由库所，变迁，流关系，以及托肯等元素组成的。随着Petri网在各种系统和流程的建模和分析的过程中日益广泛的应用，各种具备不同特点的Petri网的扩展网应运而生，目前比较成熟的几种高级Petri网有颜色Petri网、时间Petri网、逻辑Petri网、随机Petri网、层次Petri网等。

自从Petri网的概念被提出以来，它已广泛应用于离散事件动态系统以及任务规划和业务流程管理等领域。Petri网适于对离散事件动态系统建模，它可以描述制造系统框架，系统的随机过程,也可以描述一些非系统特定的形式特征。在故障检测和诊断领域，Petri网可用于表达系统逻辑关系，完成知识表示和诊断推理；也可对被诊断对象建立行为模型，利用Petri网属性进行基于模型的诊断推理。模糊Petri网是Petri网与知识表达的结合，它在开始的时候最容易用来描述不清晰的生成规则。逻辑Petri网是抑制弧Petri网的一个高级抽象，在逻辑Petri网中，逻辑变迁的输入/输出受逻辑输入/输出表达式f_O/f_I的限制，将这种受限制的变迁称为逻辑变迁。

模糊Petri网是在普通Petri网的基础上扩充模糊处理能力而得到的。它与普通Petri网相比较主要有以下几个方面的不同：变迁节点具有启动阈限，FPN中的有向边分为输入弧和输出弧。模糊Petri网由于更符合人类的思维和认知方式，在描述和分析系统的并行和并发行为时有广泛的意义。FPN不仅使基于规则的知识库结构直观、清晰，还可以以数学分析的方法动态描述基于规则的系统。

一个逻辑Petri网(Logical Petri Net)是抑制弧PN的一个高级抽象，LPN中变迁的输入和输出分别受逻辑输入表达式f_I和逻辑输出表达式f_O的限制。具备批处理和传值不确定性的特点。

逻辑Petri网，体现了批处理和传值的不确定性的特点。模糊Petri网的概念，体现了其模糊推理和处理不确定过程的优点。但是逻辑Petri网缺乏模糊推理的能力，模糊Petri网用产生式规则进行推理，但其只用来处理一件不确定的事情或者一个完整得流程。为了克服这些问题，合理而且高效地同时分析多个含有不确定因素的业务流程。

发明内容

针对现有技术中存在的上述技术问题，本发明提出了一种基于模糊逻辑Petri网的业务流程分析方法，设计合理，克服了现有技术的不足，具有良好的效果。

为了实现上述目的，本发明采用如下技术方案：

一种基于模糊逻辑Petri网的业务流程分析方法，包括以下步骤：