基于动态规划算法的故障恢复重构.pdfVIP

20 11 年 12 月 电 工 技 术 学 报 Vol.26 No. 12 第26 卷第 12 期 TRAN SACTION S OF CHINA ELECTROTECHNICAL SOCIETY Dec. 20 11 基于动态规划算法的故障恢复重构 1 1 2 1 1 3 张浩 和敬涵 薄志谦 胡伟 李珂 周文 （1.北京交通大学电气工程学院 北京 100044 2.阿尔斯通电网自动化公司 斯塔 德郡 ST 17 4LX 英国3.河北省电力研究院 石家庄 05002 1） 摘要 提出了一种基于动态规划算法的电网恢复重构方案，将配电网的故障恢复重构过程 转化为一个多阶段决策过程并设计了动态规划算法进行求解。该方案以恢复最大容量的非故障 失电负荷为目标，通过把非故障失电区的多个负荷节点分割为不同的恢复区，并根据每个分区 中不同节点的恢复供电顺序生成计算序列组。以此将非故障失电负荷节点的恢复供电过程构建 成适用于动态规划方法求解的重构计算模型。重构算法利用对分区方案的选择来降低整体计算 复杂度，并采用有效节点串的提取来减少算法组合数和提高计算效率。文中还应用提出的算法 对 33 节点和69 节点的测试系统进行了恢复重构计算， 出了算例比较分析，验证了该方案的 有效性。 关键词：恢复重构 配电网络 动态规划 可靠性 中图分类号：TM732 ；TM727 Service Restoration Based on Dynamic Programming Zhang Hao1 H e J inghan 1 Bo Zhiqian2 H u Wei1 L i K e1 Zhou Wen3 （1.Beij ing Jiaotong University Beij ing 100044 China 2.ALSTOM Grid Automation Stafford ST 17 4LX UK 3.Hebei Electric Power Research Institute Shij iazhuang 05002 1 China ） Abstract A new method is presented to restore the power system based on dynamic programming (DP). After isolated a fault, the out-of service area, which is constructed of load nodes could be divided into several groups, each has one contact branch used for load distribution . These groups sharply decrease the number of calculation loops. According to the different restore orders of the load nodes, operation sequences are produced, which turn the restore problem into a node-string choice. Based on a DP method, operation sequences are used to build a multiple-stage decision model, each contact branch is calculated as one stage, the algorithm is desi