王长瑞，刘军娜，杨琨，李烨，李绥荣

(1. 华北电力科学研究院有限责任公司，北京 100045； 2. 东方电子股份有限公司，山东 烟台 264000)

0 引 言

电力系统的安全、稳定运行与人们的日常生活息息相关，电力系统故障的发生会对人们的生活及工业生产造成极大的损害。一方面，现代电网系统的规模、复杂度不断增大；另一方面，人们对电力故障恢复的实时性要求越来越高，因此研究快速有效的电力故障恢复方法，有着重要的科研与实际意义。

国内外对配电网故障恢复算法有着广泛的研究。其中，随着近些年来人工智能技术的发展，出现了很多基于人工智能的方法。如专家系统、遗传算法、人工神经网络、模糊算法等。除了基于人工智能的算法外，有学者研究了使用数学优化、数值计算，以及基于图论或者决策树的搜索算法等。文献[1]中对电网故障恢复算法进行了总结。与以上算法相比，基于Petri网的方法往往更加直观。

Petri网是一个建模语言框架，最初由C. A. Petri博士发明[2]，并作为一种非确定性行为(non-deterministic behavior)的建模方法用来分析和描述离散事件动态系统(discrete event dynamic systems)。考虑到Petri网在对离散事件动态系统建模与分析中有着独特的优势，非常适合表达配电网故障发生以及恢复过程中的并发、异步等动态特征，文中研究基于Petri网的配电网故障恢复算法。

国内外已有学者尝试将Petri网模型应用在电力系统故障诊断与恢复中，其研究成果也得到了认可。台湾学者Jaw-Shyang Wu较早研究Petri网在配电网故障恢复中的应用[3-4]。……