Petri网节点重要性评价  

Cascading failures analysis based on importance evaluation of nodes in Petri nets

作　　者：冯丽萍[1,2] 文超[1,2] 彭其渊[1,2] 

机构地区：[1]西南交通大学交通运输与物流学院,四川成都610031 [2]综合交通运输智能化国家地方联合工程实验室,四川成都610031

出　　处：《中国安全科学学报》2015年第4期116-122,共7页China Safety Science Journal

基　　金：国家自然科学基金资助(U1234206);高等学校博士学科点专项科研基金资助(20130184120021);西南交通大学研究生创新实验实践项目(YC201407220)

摘　　要：为提高网系统的日常安全管理水平,实现系统重要节点的重点监管,以基本Petri网系统为对象,提出考虑相继故障的节点重要性评价方法。先将变迁间的关联结构关系划分为串联顺序、选择关联和非关联3种,并给出相应的形式化判别方法和变迁节点失效传递规则。在此基础上,建立基本Petri网系统中变迁节点的全局重要性评价指标及算法。最后以高速铁路中临时限速实施过程为算例,进行方法验证。结果表明:所建立的Petri网节点重要性评价方法能够体现网络系统的相继故障特性,并且能够解决节点删除法造成的网络不连通性问题。To improve system daily safety management level and realize that more important nodes can get more attention, considering the cascading failures, a node evaluation method was worked out for elementary Petri nets. First of all, associated structure types between transition nodes were divided into three types such as sequential structure, alternative structure and reserve structure. Then the formal judgmental conditions and the consequences after any node failure occurs considering cascading failures were given respectively. Lastly, an algorithm was put forward for calculating the importance evaluation index. The complexity of the algorithm is much lower than that of approaches using shortest path such as betweenness. A numerical example of temporary speed constraint commands in high-speed railway was given at the end to verify the functional correctness and performance of the evaluation method. The results show that the evaluation method based on Petri nets can reflect system cascading failure and avoid splitting the network caused by using the node deletion method ,for example.

关 键 词：系统工程 评价方法 相继故障 PETRI网系统 关联结构类型 

分 类 号：X913.4[环境科学与工程—安全科学]