配电网络的拓扑分析及潮流计算研究.docVIP

PAGE PAGE 1 配电网络的拓扑分析及潮流计算研究 　　摘要：从配电网的结构特点出发，采用基于节点度的方法对配电网进行拓扑分析，形成配电网辐射状快速判定法。分析了配电网潮流计算特点，对适合于配电网潮流计算的前推回代算法进行改进，应用分层式前推回代潮流计算方式。 　　关键词：配电网；拓扑分析；潮流计算 　　作者简介：杨占胜（1983-），男，河北沧县人，杭州余杭供电局，助理工程师，华北电力大学电气与电子工程学院硕士研究生。 　　中图分类号：TM711文献标识码：A文章编号：1007-0079（2013）14-0230-03 　　一、配电网的拓扑分析 　　图论的基本术语：图（Graph）：抽象支路及节点的集合；支路（Branch）：两个端点之间的线段，亦称为边；点（Node）：支路的连接点，亦称顶点。 　　1.拓扑分析 　　树（Tree）是结点的有限集。10kV辐射状的配电网可近似看成由很多个电源点为根的树。从数据结构上看，树结构实际上即是由根开始的节点，组织方式是由根向外层节点扩展。对于10kV配电网络中的任何一个节点都可看作其上层某节点的子节点（除根节点外），又可看作其下层某节点的父节点。因此，一般情况下，父节点只有一个，子节点可以有多个，子节点又可分为首节点和关联节点。 　　图结构与表结构和树结构的不同表现在结点之间的关系上，线性表中结点之间的关系是一对一的；树是按分层关系组织的结构，树结构之间的关系是一对多；对于图结构，图中顶点之间的关系可以是多对多，即一顶点和其他顶点间的关系是任意的，可以有关也可以无关。因此，图是一种比较复杂的非线性数据结构。 　　依据图的数据结构表述配电网络十分合适，网络拓扑一般来讲就是图的遍历，图的遍历就是从图中的某个顶点出发，按某种方法对图中的所有顶点访问且仅访问一次。为了保证图中的各顶点在遍历过程中访问且仅访问一次，需要为每个顶点设一个访问标志，用以标示图中每个顶点是否被访问过。 　　图的遍历方法有两种：广度优先搜索和深度优先搜索。 　　（1）广度优先搜索（BreadthFirstSearch，BFS）。是指按照广度方向搜索，它类似于树的按层次遍历。其搜索步骤为： 　　1）选中一个被访问的结点V。 　　2）对结点V作已访问过的标志。 　　3）依次找出结点W1的未被访问过的第一个、第二个、第三个……第M个邻接结点W1、W2、W3……Wm，且进行标记。 　　4）依次访问结点W1、W2、W3……Wm的邻接结点，且进行标记。 　　5）如果还有结点未被访问，则选中一个起始结点，也标记为V，转向2。 　　6）所有的结点都被访问到，则结束。 　　广度优先搜索过程示例如图1，在图中箭头代表搜索方向，箭头边上的数字代表搜索顺序，起始顶点为A。 　　访问序列为：A、B、E、D、C、G、F、H、I。 　　（2）深度优先搜索（DepthFirstSearch，DFS）。每个结点只能被访问一次，又因为一个结点可以和其他的任何结点相邻接，为了避免对一个结点的重复访问，必须对访问过的结点加以标记。结点的邻接结点的次序是任意的，因此深度优先搜索的序列可能有多种。深度优先搜索类似于树的前序遍历。 　　1）选中第一个被访问的结点。 　　2）对结点作已访问过的标志。 　　3）依次从结点的未被访问过的第一个、第二个、第三个……相邻结点出发，进行深度优先搜索，转向2。 　　4）如果还有顶点未被访问，则选中一个起始结点，转向2。 　　5）所有的结点都被访问到，则结束。 　　深度优先搜索的过程示例如下图2所示，在图中实箭头代表访问方向，虚箭头代表回溯方向，箭头边上的数字代表搜索顺序，起始顶点为A。 　　访问序列为：A、B、C、F、E、G、D、H、I。 　　为了提高计算速度与节省存储空间，采用深度优先搜索和广度优先搜索两种方法相结合的遍历方式对网络中节点进行访问。对根节点（变电站母线）进行广度优先搜索，对其他节点（负荷节点）进行深度优先搜索，这样做的好处是可以同时遍历不同根节点下的子节点，相当于以并行的方式进行节点编号，提高遍历速度，采用遍历搜索方法进行的邻接表存储具有一定的竞争力，但是算法搜索时要从一个点开始遍历图中环的各个节点，而且搜索方式是顺序搜索，在判断效率上比较低。 　　2.数据存储方式 　　图的存储结构方法主要有以下几种：接矩阵表示法；邻接表；邻接多重表；邻接矩阵法。图的邻接矩阵表示法采用两个数组来表示图：一个一维数组是用于存储图顶点信息的，另一个二维数组是用于存储图中顶点之间关联关系，邻接矩阵即是这个关联关系数组。 　　邻接矩阵便于实现图的一些基本操作，但它随着节点数的增多，时间复杂度以O（n2）增长，且稀疏图不适于用邻接矩阵来存储，因为这样会造成存储空间的浪费。根据配电网的特点，其实际就是一个稀疏矩阵，因此，本文