改进最小路法在配电系统可靠性评估中的应用 improved minimal path algorithm for reliability evaluation of distribution system.pdfVIP

政邀最小路法在配电系统珂靠蛙i乎估中酌应用 沈宏，付广春 (河南科技学院机电学院，河南新乡453003) 摘 要：配电系统在电力系统中是连接发输电组合系统与用户的桥梁．配电系统的可靠性直接关系到用户曩 的供电质量。以配电网络的可靠性为研究对象．对工程上常用的配电网络可靠性评估算法和评估指标迸行 i 了综述分析，提出了改进最小路算法。该算法将最小路与广度优先搜索方法相结合用于配电系统的可靠性， 评估中，针对城市配电网的特点。考虑了分支线保护、隔离开关、负荷开关、计划检修以及备用电源等影j 响。根据该算法编写的日T靠性计算软件应用于实际配网规划的可靠性评估中．取得了满意效果。 关键词：配电系统；可靠性评估；改进最小路算法；广度优先搜索 中图分类号：TM732 文献标志码：A 文章编号：1004．9649(2010)10-0020-03 0引言 1可靠性评估指标 配电系统处于电力系统的末端．是整个电力系 配电系统可靠性指标是定_最评估配电系统可靠 统向用户供应电能和分配电能的重要环节。据不完 性的尺度15--6]。负荷点的可靠性指标一般有…：年故 全统计．用户停电故障中80％以上是由电力系统中 障停运率A，次／a；平均停运持续时间，，ll，次；年平均 的配电环节故障引起的．即配电系统对用户供电可 停运时间u，h／a。 靠性的影响最大…。 目前国内外普遍采用的配电网络可靠性评估方 2改进最小路算法 法有两大类：解析法和基于蒙特长罗抽样的概率模拟 法。其中解析法义分为故障模式后果分析法(FMEA)、 2．1 基本概念 最小路法、最小割集法和故障遍历箅法等【2]。最近义 图是节点和弧的集合：连接任意两节点间由有向 出现了将解析法和模拟法相结合的混合法f31． 弧或无向弧组成的弧的集合．称为这两个节点间的一 解析法的物理概念清晰、模型精度高。但计算 条路。输入节点到输出节点的所有路的集合．称为路 量随着系统的增大而急剧增加．因此分析复杂配电 集。一条路中移去仟意一条弧后就不再构成路．则称这 系统的可靠性指标时．所面临的难题就是在不失计 条路为最小路。由最小路构成的集合称为最小路集。 算精度的前提下如何减少计算昼．以提高计算速 2．2最小路求取方法 度。国内外工程技术人员提出了许多具体方法．它 最小路法有联络矩阵法…、布尔行列式法和搜 们有各自的优点，但义有一定的应用局限性，难以 索法。本文采用搜索法求取最小路．形成最小路矩 大范围推广。 阵。，搜索法的摹本思路是。由网络的输入节点开始依 本文针对城市配电网络的特点采用了最小路和 次向输出节点搜索，找出全部最小路：利用搜索树的 广度优先搜索(BFS，Breadth—FirstSearch)相结合的方法使搜索过程变得条理清晰．简单可行。 可靠性评估算法，分别考虑了最小路卜的元件和非 2．3广度优先搜索法 最小路上的元件对负荷点可靠性指标的作用．并充 图的遍历就是从指定的某顶点出发．按照一定 分考虑了分支线路、隔离开关、负荷开关、计划检修、 的搜索方法对图中的所有顶点做1次访问。根据搜 备用电源等的影响。通过根据该算法编写的可靠性 索方法的不同．图的遍历有2种：一种为深度优先搜 计算软件应用于实际配网规划的可靠性评估中．取 Search)遍历；另一种为广度优 索(DF’S，Depth—First 得了满意的结果…。 先搜