一种用于可重构配网部分节点编号新方法.pdf

一种用于可重构配网的部分节点编号新方法 1 2 3 4 杨毅 ，何云良 ，王主丁 ，王一冰 1 （华中科技大学电气与电子工程学院，湖北 武汉，430074； 2 浙江金华电业局，浙江 金华，321000； 3重庆大学电气工程学院，重庆市，400044； 4 西南民族大学电气信息学院，四川 成都，610041 ） E-mail ：yangyi5860518@163.com 摘 要：提出了一种实用的节点编号方法。通过动态存储辐射型配网中每个节点的父节点 及其所有的子节点，可对配网再构和配网规划中变化多样的网络结构进行高效的前推后推 潮流计算。通过程序测试，验证了该方法的有效性和可行性。 关键词： 节点编号；前推后推；配网再构；配网规划 1．引言 基于前推后推法的潮流计算能够充分利用配电网树状结构的特点，具有计算速度快、 收敛性好和存储空间低的优点。其中如何对一个辐射状网络进行节点编号是涉及到计算效 率的一个关键技术。为了有效地解决这一问题，文献[1～3]提出了一些节点编号技术。对 于不变的网络结构，文献[1,2] 中的广度优先搜索编号和深度优先搜索编号是对树状配电网 进行编号的两类常见的搜索方法。然而，在配电网重构和规划时，对大量的候选网络结构 进行节点编号的程序仍然很费时，希望得到改进以提高程序计算效率。文献[3]提出的算法 通过对部分支路进行编号来提高计算效率，该算法仅对由受影响支路组成的部分网络进行 处理。 本文提出了一种实用的部分节点编号方法，借助已有的节点编号信息，在对配电网进 行各种再构时，大大缩短了时间，提高了计算效率。 2. 部分节点编号方法 采用广度优先搜索编号来说明本文提出的部分节点编号方法，广度优先搜索编号的基 本思路是从树的第 1 层节点(根节点)开始，按节点的层次从小到大的顺序逐层遍历，将遍 历到的各节点由小到大编号，只有当上层的所有节点都编号完毕，才对下一层的节点进行 编号，在同一层中，按从左到右的顺序对节点逐个编号(如图 1 所示，0 为根节点) 。 当删除网络中一条支路时，为了保持网络的辐射状拓扑结构，需要新增一条支路，这 一新增支路的下游支路可能需要互换其受端节点和送端节点，因此，下游的部分网络要进 行重新编号。 -1- 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 图 1 广度优先搜索编号方法示例 Fig.1. Illustration of breadth first search indexing scheme 2.1 网络拓扑表 在重新编号的过程中，可利用现有的网络拓扑信息，从而提高搜索效率。本文中，采