您好,欢迎访问三七文档
1.2.2高级Petri网1.2.2.1多层次Petri网虽然可以用着色Petri网等描述非常复杂的过程,但是得到的Petri网可能是一个平铺直叙的“大网”。虽然它正确的反映了业务流程,但却无法清楚的看清它的结构关系,无法观察到Petri网建模的过程层次结构。层次扩展可以帮助克服以上的那些缺点。在层次Petri网中,每一个结点不再是一个原子结点,可能其中的某一个结点代表着一个子网,这个子网也是一个带有库所、变迁、更深层次子网的Petri网。所以可以选择自底而上或自顶而下层次化地构造Petri网。自底而上的方法是首先从最底层开始,详细地描述基本组件,这些组件被组合成过程,众多的子过程再组合成更大的过程,最终得到过程的详尽描述。自顶而下的方法则正好相反,从最高层次开始,过程不断地被分解为子过程,直到最底层只包括变迁和库所。反复的分解以得到层次化的描述。1.2.2.2时间Petri网时间Petri网使得库所和变迁具有了时间性。时间Petri网可以分为随机时间Petri网和确定性时间Petri网。时间Petri网是指变迁发生时间和时间延时大小是时间的,又分为时间延时的时间Petri网和发生时间的时间Petri网(或称广义时间Petri网)。时间延时的时间Petri网是指其变迁的延时时间是时间的,一般按指数规律分布;发生时间的时间Petri网是指变迁发生时间是时间的,变迁延时时间为零。确定性时间Petri网是指设定库所和变迁的时间是确定的,它又分为库所的时间Petri网和变迁的时间Petri网,库所的时间Petri网是对库所设定延时时间;变迁的时间Petri网是对变迁设定时间,进一步,变迁时间Petri网又分为;时间延时Petri网和时间间隔Petri网;时间延时Petri网是指变迁发生的延时时间,指变迁授权后经过时间延时r后才发生;时间间隔Petri网是变迁发生的时间间隔(授权时间a1,撤消授权时间a2)。变迁只能在这个时间间隔(a1,a2)内发生,错过这个时间间隔则不能发生。定义1-5时间Petri网是一个五元组TPN=(P,T;F,T,τ,M0,它满足1.(P,T;F)为Petri网,称为TPN的基网,M0是初始标识。2.τ是一个时间映射函数,τ:T→0∪Q+(Q+是正有理数集合),规定网中每个变迁的持续时间,当持续时间为0的时候,称之为瞬间变迁,不为0的称之为时延变迁。
本文标题:Petri网
链接地址:https://www.777doc.com/doc-4789796 .html