配电网拓扑分析方法研究_
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1.形成网络连接关系的节点-支路关联矩阵。 2.根据当前开关状态矢量形成当前网络节点-支路关联矩阵 3 根据节点-支路关联矩阵和支路-节点关联矩阵获得节点-节点邻接矩阵 4.对形成的邻接矩阵进行(n-l)次自乘运算，得到网络的全连通矩阵 T。 5.分析得到的全连通矩阵 T，进行母线划分或者是电气岛的划分。 这种根据邻接矩阵的逻辑自乘的结果来进行母线划分和确定电气岛组成的拓 扑分析方法就称为邻接矩阵法。文献[1]简单介绍了用于输电网的邻接矩阵法。 用邻接矩阵法来进行母线分析和电气岛分析，从数学上说，是同一个问题， 只是所研究的对象不同。必须指出的一点是，邻接矩阵法是针对图而言的，所以 在用邻接矩阵法进行网络的拓扑分析前，必须将实际的网络映射为图，文献[2]对 母线分析和电气岛分析分别提出了一种映射原则。 利用邻接矩阵法来进行网络的拓扑分析要进行母线分析和电气岛分析。在进 行网络的电气岛分析的时候，首先将所研究的网络映射为图。在输电网的拓扑分 析中，母线分析的研究对象是变电站内部同一电压等级的开关及其两端节点所组
如果 3-1 中的某些开关断开，如图 3-2 所示，此时对应的节点-支路关联矩阵 （称为当前节点-支路关联矩阵）A 为：
19
5
B3
S1
3
1
B1
2
B0
7 S2
B5
8
6 B4
S3
B2
4
B7
10
B6
9
开关闭合
开关断开
图 3-2 断开开关后
⎡1 0 0 0 0 0 0 0⎤
⎢ ⎢
0
0
1
0
0
0
0
0
⎥ ⎥
⎢0 0 0 1 1 0 0 0⎥
第三章 配电网拓扑分析方法
电力系统网络拓扑分析主要是处理开关信息的变化，形成新的网络接点，在 网络发生变更的时候进行网络重构，为网络分析各种应用奠定基础[1]。当前最主要 的拓扑分析方法主要有邻接矩阵法和树搜索法两种。本文在总结和分析邻接矩阵 法和树搜法的基础上提出了针对配网拓扑分析的改进算法，并在 GVMS 电力可视 化开发平台中予以应用。
逻辑加，用 ∨表示：1∨1=1，1∨0=1，0∨0=0，0∨1=1. 逻辑乘，用 ∧表示：1∧1=1，1∧0=0，0∧0=0，0∧1=0. 基于邻接矩阵的电网拓扑辨识算法。该算法使用节点-支路关联矩阵和之路节点关联矩阵表示配电网络的基本拓扑结构，通过与开关状态矢量的运算得到节 点-节点的邻接矩阵，通过对配电网相对应的网络图连通区域的拓扑分析实现对配 电网络的拓扑辨识。
21
2) 算法二：基于矩阵运算法 则根据连通性的传递性，Cij 表示节点 i 与节点 j 的连通性。C 经过 n-1 次自乘 可得到全连通矩阵：
⎡1 0 0 0 0 0 1 0 0 0⎤
⎢⎢0 1 1 1 1 1 0 0 0 0⎥⎥
⎢0 1 1 1 1 1 0 0 0 0⎥
⎢
⎥
⎢0 1 1 1 1 1 0 0 0 0⎥
堆栈是否为空
Y
N
从堆栈中取出栈顶元素记 为Vary
退出
Y Varray是否在ARRAY中
N
将Vary的值放入ARRAY中，将 N=1的所有元素的下标值J压入堆
栈
图 3-3 基于堆栈技术搜索法流程
面的 2.2.2 中已经讲过。即从图中某一顶点出发访遍图中其余顶点，且使每个顶点 仅被访问一次；对于连通图，仅需调用搜索过程一次。对非连通图，则需多次调 用搜索过程。而每次调用得到的顶点访问序列恰为其各个连通分量中的顶点集。 图的遍历算法是求解图的连通性问题的基础。深度优先搜索算法(DFS)和广度优先 搜索(BFS)算法都能适用[14]，本文提出应用网络矩阵，基于深度优先的网络拓扑分 析，从节点 K 出发搜索与其连通的连通区域可按图 3-3 所示的流程进行。
网络的电气岛的分析和母线分析基本相同，只是电气岛分析的研究对象是整 个的网络。同样需要将物理网络映射为图，文献[8]提出的一种映射方法是：将经 过母线分析后得到的母线映射为图的顶点，顶点之间是否有边相连则取决于母线 之间是否有支路(包括线路、变压器、电抗器、电容器等)连接。如果母线之间存在 支路，则对应顶点之间有边相连，否则顶点之间没有边相连。文献[8]的邻接矩阵 法是用于输电网的，将其应用于配电网时，需要稍加改进。在输电网中，所有的 开关全部集中在变电站内部，而配电网中开关不仅分布在变电站中，馈线中还存 在大量的分段开关和联络开关。这时为了适应文献[8]的算法，必须在馈线开关所 在处引入一个“虚变电站”，使该馈线开关成为虚电站的开关。
⎢
⎥
⎢0 0 1 0 0 0 0 0⎥
A=
⎢ ⎢
0
0
0
1
0
0
0
0
⎥ ⎥
⎢0 0 0 0 1 0 0 0⎥
⎢ ⎢
1
0
0
0
0
0
0
0
⎥ ⎥
⎢0 0 0 0 0 0 1 0⎥
⎢ ⎢
0
0
0
0
0
0
1
0
⎥ ⎥
⎢⎣ 0 0 0 0 0 0 0 0 ⎥⎦
定义开关状态矢量 S=[sj]，sj 与开关 j 的状态相对应。当开关闭合时，sj=1，开 关断开时，sj=0。这样，S=[1，0，1，1，1，0，1，0]。A 就是 A0 的每一行与 S 的各个对应元素进行“与”运算后得到的。
22
成的物理网络。文献[8]提出了一种将开关/节点模型映射为图的原则： 将所研究的网络中的节点视为是图的顶点，顶点之间是否有边相连则取决于
开关的状态，如果两个节点之间有闭合开关相连，则两个顶点之间有边相连；如 果两个顶点之间没有开关或者两个节点之间的开关是断开的，则对应的顶点之间 没有边相连。将节点之间的连接关系抽象为图以后，可以形成邻接矩阵。如果节 点数为 n，对形成的邻接矩阵进行(n-l)次自乘运算，就可以得到全连通矩阵 T。分 析全连通矩阵，确定母线的组成。如果得到的全连通矩阵中的元素全部为 1，则图 中的所有的顶点是连接在一起的，网络中的所有的顶点组成一条母线，为他们分 配一个母线号。如果元素不全部为 1，则可以划分为两个或更多的母线。母线的数 目就是全连通矩阵 T 中线性无关向量组的数目，每一个线性无关向量组就对应着 一条母线，为每个线性无关向量组分配一个母线号。各个母线中节点的组成就是 各个向量中为 1 的元素所对应的节点。确定了变电站中母线的划分和各条母线所 包含的节点以后，母线分析结束，下一步就可以进行网络的电气岛的划分了。
用同样的方法，也可以定义支路-节点邻接矩阵 B=[bij]，显然，A=BT。定义矩 阵
C=A*B
（3-1）
则矩阵 C 表示的是，网络图中节点与节点间的邻接关系。基于邻接矩阵的网络拓
扑分析方法主要有以下几种：
1) 基于堆栈技术搜索法
文献[10]中给出了一种带电支路连通状态拓扑着色的算法，该算法是基于 3.2
C9 = C × C × C……C = ⎢⎢0 1 1 1 1 1 0 0 0 0⎥⎥
⎢0 1 1 1 1 1 0 0 0 0⎥
⎢⎢1 0 0 0 0 0 1 0 0 0⎥⎥
⎢0 0 0 0 0 0 0 1 1 0⎥
⎢⎢0 0 0 0 0 0 0 1 1 0⎥⎥
⎢⎣0 0 0 0 0 0 0 0 0 1⎥⎦
18
根据设备在配电网络中电气特性的近似性，把配电网络设备分成四部分：电 源 SK ， 开关 BK ， 线路 LK 和用户 UK。在图 3-1 中，连接所有开关、母线、
5
B3
S1
3
1
B1
2
B0
7
B5
8
S2
6 B4
S3
B2
4
B7 10
B6
9
图 3-1 一个典型的配电网络图
用户的线都称为 L ；而变电站母线、开关站等母线都称为电源 S ；所有的断路器、 分段开关甚至包含熔断器都统称为开关 B ；所有的用户包含配变、负荷母线， 在 图中没有标出， 只是用箭头表示将要接用户。当把图中所有的电源，母线，用户 线都作为图的节点，把开关作为节点间的边时即支路，可得到节点-支路的关联矩 阵，aij=1 表示节点 i 与支路 j 连通，当开关全部闭合（称为原始节点-支路关联矩 阵）的关联矩阵为：
3.1. 邻接矩阵法拓扑辨识
矩阵元素全部为 0 或 1 的矩阵称为布尔矩阵。配电网的邻接矩阵和由配电网 邻接矩阵自乘 n-1 次得到的连通矩阵的所有元素都为 0 或 1，所以配电网邻接矩阵 和全连通矩阵皆为布尔矩阵。
布尔矩阵除了遵守普通矩阵的运算法则以外，还遵守布尔运算法则。布尔运 算法则如下所示：
(3-2)
根据全连通矩阵 C9 和 3.2 节的全连通矩阵行比较法可得到配电网连通区域为 （1，7），（2，3，4，5，6），（8，9），（10）四个连通区域。
3.1.2. 辨识步骤
邻接矩阵法可以应用于网络拓扑分析中的母线分析和电气岛分析。利用邻接 矩阵法来进行网络的拓扑分析的步骤可概括为如下的几个步骤:
3.1.3. 邻接矩阵法的缺陷
基于邻接矩阵的网络拓扑分析方法是以矩阵的运算为基础的。矩阵法的优点 是结构性强，分析过程清晰，数据的组织比较简单，适应性强，矩阵法可以适用 于任何复杂的接线方式。接线方式的复杂化，不会带来计算的复杂化。矩阵法的 最大缺点是计算量太大，计算速度比较慢，不适于网络的实时分析；在计算过程 中，对于计算机内存的开销比较大，会进一步影响计算速度。在配电网中，节点 数目比输电网的节点数目大的多，矩阵法显得力不从心。而且在配电网中，馈线 开关的存在，给拓扑分析增加了复杂度。为了利用矩阵法，需要在馈线开关处增
23
加一个“虚变电站”，这不仅增加计算的复杂度，而且增加了管理数据的难度。在 输电网中，由于网络的节点数目比较小，可以应用矩阵法，尤其是在厂站一级的 拓扑分析中，由于接线比较复杂，还是比较适合用矩阵法，但对于配电网络，由 于动辄就成千上万节点，所以并不适合用矩阵法。
3.2. 树搜索法拓扑辨识
树搜索法是现在网络的拓扑分析中应用最广泛的一种拓扑分析方法。不像矩 阵法是通过对反映网络设备连接关系的矩阵的运算来进行网络的拓扑分析，树搜 索法是通过搜索节点的相邻节点的方法来进行网络的拓扑分析的。树搜索法仍然 是要进行母线分析和电气岛分析，母线分析是从某一个节点开始，搜索通过闭合 开关和该节点连接在一起的节点，将他们划分为一条母线。电气岛分析是通过搜 索确定通过支路连接在一起的母线，将这些母线划分为一个电气岛。树搜索法和 矩阵法都是基于图的，所以用树搜索法来进行网络的拓扑分析时，仍然是必须将 实际的物理网络映射为图。树搜索法在将物理网络映射为图的方法和矩阵法中的 映射原则是一样的，即在母线分析中，将开关所联的节点映射为图的顶点，顶点 之间是否有边相连，则取决于节点之间是否有闭合开关相连；在电气岛的分析中， 将母线分析得到的母线映射为图的顶点，顶点之间有边相连则取决于母线之间是 否有支路相连。网络的拓扑分析普遍采用的是树搜索法，在树搜索中将母线节点 看作图的顶点将支路看作是图的边，有两种树搜索的方法：深度优先搜索法 DFS 和广度优先搜索法 BFS。有很多数据结构可以实现树搜索的 DFS 和 BFS。
3.1.1. 辨识原理
根据图论中网络拓扑理论，对于一个任意的拓扑网络，可以用节点-支路关联 矩阵来描述其拓扑结构，而对于一个配电网系统的主接线图，可以抽象成为一个 拓扑图来描述。把配电网中的母线、馈线、各种负荷线映射为拓扑图中的节点； 各种厂站开关、关联开关映射为拓扑图中的支路从而得到节点、支路拓扑图。根 据拓扑图中各节点-支路的关联关系列出相应的关联矩阵。通过对关联矩阵的运算 或者搜索分离连通区域，从而进一步进行母线和电气岛的分析。如图 3-1 给出了一 个典型的配电网结构[12]。
⎡1 1 0 0 0 0 0 0⎤
⎢ ⎢
0
1
1
0
0
0
0
0
⎥ ⎥
⎢0 0 0 1 1 0 0 0⎥
⎢ ⎢
0
ຫໍສະໝຸດ Baidu
0
1
0
0
0
0
0
⎥ ⎥
A0 =
⎢ ⎢
0
⎢0
0 0
0 0
1 0
0 1
0 0
0 0
0
⎥ ⎥
0⎥
⎢ ⎢
1
0
0
0
0
1
0
0
⎥ ⎥
⎢0 0 0 0 0 1 1 1⎥
⎢ ⎢
0
0
0
0
0
0
1
0
⎥ ⎥
⎢⎣ 0 0 0 0 0 0 0 1 ⎥⎦
堆栈的方法[8][27]即从某个节点出发，用一个堆栈存放具有中间分支的节点，沿 某条分支向前搜索把由闭合开关连接在一起的节点划分为一条母线；再从另一未 划分母线号的节点出发，采用同样的搜索方法直到所有节点都分配有母线号-节点 的每一个中间分支与连接到该节点的开关相对应。在一母线的搜索过程中除了初 始节点外，每个节点的中间分支都包含一个已经处理过的开关，沿这条分支的搜 索是一种浪费每条母线的搜索都包含一进栈过程和退栈过程，这实际是重复浪费。
节中所讲的行扫描连通区域分离法，采用堆栈的技术进行拓扑分析着色。网络拓
扑分析的算法在图论中实际上就是无向图的遍历问题。对无向图的遍历算法在前
20
开始
初始化节点-节点关联矩阵
初始化堆栈S，结果节点数组 ARRAY，临时变量Vary
取出所有Akj=1的元素，把j的 值压入堆栈并把k值放入数组
ARRAY中
如果 3-1 中的某些开关断开，如图 3-2 所示，此时对应的节点-支路关联矩阵 （称为当前节点-支路关联矩阵）A 为：
19
5
B3
S1
3
1
B1
2
B0
7 S2
B5
8
6 B4
S3
B2
4
B7
10
B6
9
开关闭合
开关断开
图 3-2 断开开关后
⎡1 0 0 0 0 0 0 0⎤
⎢ ⎢
0
0
1
0
0
0
0
0
⎥ ⎥
⎢0 0 0 1 1 0 0 0⎥
第三章 配电网拓扑分析方法
电力系统网络拓扑分析主要是处理开关信息的变化，形成新的网络接点，在 网络发生变更的时候进行网络重构，为网络分析各种应用奠定基础[1]。当前最主要 的拓扑分析方法主要有邻接矩阵法和树搜索法两种。本文在总结和分析邻接矩阵 法和树搜法的基础上提出了针对配网拓扑分析的改进算法，并在 GVMS 电力可视 化开发平台中予以应用。
逻辑加，用 ∨表示：1∨1=1，1∨0=1，0∨0=0，0∨1=1. 逻辑乘，用 ∧表示：1∧1=1，1∧0=0，0∧0=0，0∧1=0. 基于邻接矩阵的电网拓扑辨识算法。该算法使用节点-支路关联矩阵和之路节点关联矩阵表示配电网络的基本拓扑结构，通过与开关状态矢量的运算得到节 点-节点的邻接矩阵，通过对配电网相对应的网络图连通区域的拓扑分析实现对配 电网络的拓扑辨识。
21
2) 算法二：基于矩阵运算法 则根据连通性的传递性，Cij 表示节点 i 与节点 j 的连通性。C 经过 n-1 次自乘 可得到全连通矩阵：
⎡1 0 0 0 0 0 1 0 0 0⎤
⎢⎢0 1 1 1 1 1 0 0 0 0⎥⎥
⎢0 1 1 1 1 1 0 0 0 0⎥
⎢
⎥
⎢0 1 1 1 1 1 0 0 0 0⎥
堆栈是否为空
Y
N
从堆栈中取出栈顶元素记 为Vary
退出
Y Varray是否在ARRAY中
N
将Vary的值放入ARRAY中，将 N=1的所有元素的下标值J压入堆
栈
图 3-3 基于堆栈技术搜索法流程
面的 2.2.2 中已经讲过。即从图中某一顶点出发访遍图中其余顶点，且使每个顶点 仅被访问一次；对于连通图，仅需调用搜索过程一次。对非连通图，则需多次调 用搜索过程。而每次调用得到的顶点访问序列恰为其各个连通分量中的顶点集。 图的遍历算法是求解图的连通性问题的基础。深度优先搜索算法(DFS)和广度优先 搜索(BFS)算法都能适用[14]，本文提出应用网络矩阵，基于深度优先的网络拓扑分 析，从节点 K 出发搜索与其连通的连通区域可按图 3-3 所示的流程进行。
网络的电气岛的分析和母线分析基本相同，只是电气岛分析的研究对象是整 个的网络。同样需要将物理网络映射为图，文献[8]提出的一种映射方法是：将经 过母线分析后得到的母线映射为图的顶点，顶点之间是否有边相连则取决于母线 之间是否有支路(包括线路、变压器、电抗器、电容器等)连接。如果母线之间存在 支路，则对应顶点之间有边相连，否则顶点之间没有边相连。文献[8]的邻接矩阵 法是用于输电网的，将其应用于配电网时，需要稍加改进。在输电网中，所有的 开关全部集中在变电站内部，而配电网中开关不仅分布在变电站中，馈线中还存 在大量的分段开关和联络开关。这时为了适应文献[8]的算法，必须在馈线开关所 在处引入一个“虚变电站”，使该馈线开关成为虚电站的开关。
⎢
⎥
⎢0 0 1 0 0 0 0 0⎥
A=
⎢ ⎢
0
0
0
1
0
0
0
0
⎥ ⎥
⎢0 0 0 0 1 0 0 0⎥
⎢ ⎢
1
0
0
0
0
0
0
0
⎥ ⎥
⎢0 0 0 0 0 0 1 0⎥
⎢ ⎢
0
0
0
0
0
0
1
0
⎥ ⎥
⎢⎣ 0 0 0 0 0 0 0 0 ⎥⎦
定义开关状态矢量 S=[sj]，sj 与开关 j 的状态相对应。当开关闭合时，sj=1，开 关断开时，sj=0。这样，S=[1，0，1，1，1，0，1，0]。A 就是 A0 的每一行与 S 的各个对应元素进行“与”运算后得到的。
22
成的物理网络。文献[8]提出了一种将开关/节点模型映射为图的原则： 将所研究的网络中的节点视为是图的顶点，顶点之间是否有边相连则取决于
开关的状态，如果两个节点之间有闭合开关相连，则两个顶点之间有边相连；如 果两个顶点之间没有开关或者两个节点之间的开关是断开的，则对应的顶点之间 没有边相连。将节点之间的连接关系抽象为图以后，可以形成邻接矩阵。如果节 点数为 n，对形成的邻接矩阵进行(n-l)次自乘运算，就可以得到全连通矩阵 T。分 析全连通矩阵，确定母线的组成。如果得到的全连通矩阵中的元素全部为 1，则图 中的所有的顶点是连接在一起的，网络中的所有的顶点组成一条母线，为他们分 配一个母线号。如果元素不全部为 1，则可以划分为两个或更多的母线。母线的数 目就是全连通矩阵 T 中线性无关向量组的数目，每一个线性无关向量组就对应着 一条母线，为每个线性无关向量组分配一个母线号。各个母线中节点的组成就是 各个向量中为 1 的元素所对应的节点。确定了变电站中母线的划分和各条母线所 包含的节点以后，母线分析结束，下一步就可以进行网络的电气岛的划分了。
用同样的方法，也可以定义支路-节点邻接矩阵 B=[bij]，显然，A=BT。定义矩 阵
C=A*B
（3-1）
则矩阵 C 表示的是，网络图中节点与节点间的邻接关系。基于邻接矩阵的网络拓
扑分析方法主要有以下几种：
1) 基于堆栈技术搜索法
文献[10]中给出了一种带电支路连通状态拓扑着色的算法，该算法是基于 3.2
C9 = C × C × C……C = ⎢⎢0 1 1 1 1 1 0 0 0 0⎥⎥
⎢0 1 1 1 1 1 0 0 0 0⎥
⎢⎢1 0 0 0 0 0 1 0 0 0⎥⎥
⎢0 0 0 0 0 0 0 1 1 0⎥
⎢⎢0 0 0 0 0 0 0 1 1 0⎥⎥
⎢⎣0 0 0 0 0 0 0 0 0 1⎥⎦
18
根据设备在配电网络中电气特性的近似性，把配电网络设备分成四部分：电 源 SK ， 开关 BK ， 线路 LK 和用户 UK。在图 3-1 中，连接所有开关、母线、
5
B3
S1
3
1
B1
2
B0
7
B5
8
S2
6 B4
S3
B2
4
B7 10
B6
9
图 3-1 一个典型的配电网络图
用户的线都称为 L ；而变电站母线、开关站等母线都称为电源 S ；所有的断路器、 分段开关甚至包含熔断器都统称为开关 B ；所有的用户包含配变、负荷母线， 在 图中没有标出， 只是用箭头表示将要接用户。当把图中所有的电源，母线，用户 线都作为图的节点，把开关作为节点间的边时即支路，可得到节点-支路的关联矩 阵，aij=1 表示节点 i 与支路 j 连通，当开关全部闭合（称为原始节点-支路关联矩 阵）的关联矩阵为：
3.1. 邻接矩阵法拓扑辨识
矩阵元素全部为 0 或 1 的矩阵称为布尔矩阵。配电网的邻接矩阵和由配电网 邻接矩阵自乘 n-1 次得到的连通矩阵的所有元素都为 0 或 1，所以配电网邻接矩阵 和全连通矩阵皆为布尔矩阵。
布尔矩阵除了遵守普通矩阵的运算法则以外，还遵守布尔运算法则。布尔运 算法则如下所示：
(3-2)
根据全连通矩阵 C9 和 3.2 节的全连通矩阵行比较法可得到配电网连通区域为 （1，7），（2，3，4，5，6），（8，9），（10）四个连通区域。
3.1.2. 辨识步骤
邻接矩阵法可以应用于网络拓扑分析中的母线分析和电气岛分析。利用邻接 矩阵法来进行网络的拓扑分析的步骤可概括为如下的几个步骤:
3.1.3. 邻接矩阵法的缺陷
基于邻接矩阵的网络拓扑分析方法是以矩阵的运算为基础的。矩阵法的优点 是结构性强，分析过程清晰，数据的组织比较简单，适应性强，矩阵法可以适用 于任何复杂的接线方式。接线方式的复杂化，不会带来计算的复杂化。矩阵法的 最大缺点是计算量太大，计算速度比较慢，不适于网络的实时分析；在计算过程 中，对于计算机内存的开销比较大，会进一步影响计算速度。在配电网中，节点 数目比输电网的节点数目大的多，矩阵法显得力不从心。而且在配电网中，馈线 开关的存在，给拓扑分析增加了复杂度。为了利用矩阵法，需要在馈线开关处增
23
加一个“虚变电站”，这不仅增加计算的复杂度，而且增加了管理数据的难度。在 输电网中，由于网络的节点数目比较小，可以应用矩阵法，尤其是在厂站一级的 拓扑分析中，由于接线比较复杂，还是比较适合用矩阵法，但对于配电网络，由 于动辄就成千上万节点，所以并不适合用矩阵法。
3.2. 树搜索法拓扑辨识
树搜索法是现在网络的拓扑分析中应用最广泛的一种拓扑分析方法。不像矩 阵法是通过对反映网络设备连接关系的矩阵的运算来进行网络的拓扑分析，树搜 索法是通过搜索节点的相邻节点的方法来进行网络的拓扑分析的。树搜索法仍然 是要进行母线分析和电气岛分析，母线分析是从某一个节点开始，搜索通过闭合 开关和该节点连接在一起的节点，将他们划分为一条母线。电气岛分析是通过搜 索确定通过支路连接在一起的母线，将这些母线划分为一个电气岛。树搜索法和 矩阵法都是基于图的，所以用树搜索法来进行网络的拓扑分析时，仍然是必须将 实际的物理网络映射为图。树搜索法在将物理网络映射为图的方法和矩阵法中的 映射原则是一样的，即在母线分析中，将开关所联的节点映射为图的顶点，顶点 之间是否有边相连，则取决于节点之间是否有闭合开关相连；在电气岛的分析中， 将母线分析得到的母线映射为图的顶点，顶点之间有边相连则取决于母线之间是 否有支路相连。网络的拓扑分析普遍采用的是树搜索法，在树搜索中将母线节点 看作图的顶点将支路看作是图的边，有两种树搜索的方法：深度优先搜索法 DFS 和广度优先搜索法 BFS。有很多数据结构可以实现树搜索的 DFS 和 BFS。
3.1.1. 辨识原理
根据图论中网络拓扑理论，对于一个任意的拓扑网络，可以用节点-支路关联 矩阵来描述其拓扑结构，而对于一个配电网系统的主接线图，可以抽象成为一个 拓扑图来描述。把配电网中的母线、馈线、各种负荷线映射为拓扑图中的节点； 各种厂站开关、关联开关映射为拓扑图中的支路从而得到节点、支路拓扑图。根 据拓扑图中各节点-支路的关联关系列出相应的关联矩阵。通过对关联矩阵的运算 或者搜索分离连通区域，从而进一步进行母线和电气岛的分析。如图 3-1 给出了一 个典型的配电网结构[12]。
⎡1 1 0 0 0 0 0 0⎤
⎢ ⎢
0
1
1
0
0
0
0
0
⎥ ⎥
⎢0 0 0 1 1 0 0 0⎥
⎢ ⎢
0
ຫໍສະໝຸດ Baidu
0
1
0
0
0
0
0
⎥ ⎥
A0 =
⎢ ⎢
0
⎢0
0 0
0 0
1 0
0 1
0 0
0 0
0
⎥ ⎥
0⎥
⎢ ⎢
1
0
0
0
0
1
0
0
⎥ ⎥
⎢0 0 0 0 0 1 1 1⎥
⎢ ⎢
0
0
0
0
0
0
1
0
⎥ ⎥
⎢⎣ 0 0 0 0 0 0 0 1 ⎥⎦
堆栈的方法[8][27]即从某个节点出发，用一个堆栈存放具有中间分支的节点，沿 某条分支向前搜索把由闭合开关连接在一起的节点划分为一条母线；再从另一未 划分母线号的节点出发，采用同样的搜索方法直到所有节点都分配有母线号-节点 的每一个中间分支与连接到该节点的开关相对应。在一母线的搜索过程中除了初 始节点外，每个节点的中间分支都包含一个已经处理过的开关，沿这条分支的搜 索是一种浪费每条母线的搜索都包含一进栈过程和退栈过程，这实际是重复浪费。
节中所讲的行扫描连通区域分离法，采用堆栈的技术进行拓扑分析着色。网络拓
扑分析的算法在图论中实际上就是无向图的遍历问题。对无向图的遍历算法在前
20
开始
初始化节点-节点关联矩阵
初始化堆栈S，结果节点数组 ARRAY，临时变量Vary
取出所有Akj=1的元素，把j的 值压入堆栈并把k值放入数组
ARRAY中