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

Design change based on network flow Petri net model

作　　者：刘晓健[1] 张树有[1] 徐敬华[1] 

机构地区：[1]浙江大学流体传动及控制国家重点实验室,浙江杭州310027

出　　处：《浙江大学学报（工学版）》2011年第1期37-44,共8页Journal of Zhejiang University：Engineering Science

基　　金：国家自然科学基金资助项目(50905159);教育部博士点基金资助项目(200803350031);浙江省自然科学基金资助项目(Z1080339)

摘　　要：为了实现网络流系统设计更改的响应检测,将响应检测同网络的动态表达相结合,提出一种基于网络流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.

关 键 词：设计更改 动态网络模型 层级网络流 PETRI网 可达图化简 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术] TP393[自动化与计算机技术—计算机科学与技术]