Petri网分解方法及应用综述
Petri Net Decomposition: A Survey
摘要
Petri网在处理并发和冲突方面具有强大的能力，在复杂系统建模、分析过程中的到了广泛的应用。Petri网分解理论是将结构复杂的Petri网按照某种方式分解成结构简单的子网，它是复杂Petri网系统建模过程中一种重要的自顶向下的建模方法，适用于分析结构复杂Petri网的动态性质和结构性质。本文综述了Petri网系统几种主流的分解方法（基于库所指标分解、基于变迁指标分解、和分解、并分解、公平分解、守恒分解、流分解、最小功能子网分解）、国内外的研究现状，及其在系统建模分析过程中的应用情况。最后结合Petri网理论的研究现状，指出Petri网分解方面进一步的研究方向。
Abstract
As models of modeling and analyzing physical systems, Petri nets have shown their powerful abilities to deal with concurrencies and conflicts. Decomposition theory of Petri nets is to decompose a structure-complex net into a series of structure-simple nets with certain methods. It is an important up-bottom approach for modeling Petri net systems and can be adopted for analyzing both the structural and dynamic properties of structural-complex Petri nets. This research summarizes several mainstream decomposition methods, including decomposition method based on the index of places, decomposition method based on the index of transitions, union decompositionⅠ, union decompositionⅡ, fair decomposition, conservative decomposition, string decomposition, decomposition based on functional subnets and open decomposition. Then, a survey of research results and their application are presented. Finally, some new research orientations are given based on the current research achievements and their applications.关键词
Petri网/分解方法/应用/综述Key words
Petri nets/Decomposition method/Further research directions/Research survey引用本文复制引用
刘聪,曾庆田,鲁法明,段华,王静.Petri网分解方法及应用综述[EB/OL].(2014-01-14)[2026-04-04].http://www.paper.edu.cn/releasepaper/content/201401-626.学科分类
自动化基础理论/计算技术、计算机技术
评论