基于网络流Petri网模型的设计更改技术

Design change based on network flow Petri net model

为了实现网络流系统设计更改的响应检测,将响应检测同网络的动态表达相结合,提出一种基于网络流Petri网(NFPN)动态模型的设计更改响应检测方法.用Petri网对网络流及设计更改进行描述,建立网络流Petri网的动态模型.在分析层级网络流特点的基础上,将Petri网完整可达图的构造同设计更改的响应检测相关联.通过多级抽象化简可达图,递归实现网络整体的分析.在配电网改造设计中的应用验证了该方法的可行性和有效性,降低了状态空间的复杂度,可见该方法适用于大尺度复杂网络.

Impact prediction was incorporated with the dynamic expression of network in order to realize the impact prediction of design change in network flow system,and a dynamic model based on network flow Petri net（NFPN） was proposed to predict these impacts.Petri net was utilized to describe network flow and its design changes,and the NFPN dynamic model was established.The construction of full reachable graph of Petri net was associated with the impact prediction of change based on the analysis of hierarchical network flow.The analysis of the integral network was recursively accomplished through the simplification of reachable graph by multi-level Abstraction.Application to the reconstruction and design of distribution network verified the feasibility and validity of the method.The method greatly reduces the complexity of state space,and is applicable to large scale and complicated network.