电网拓扑配置方法技术

本发明专利技术公开了电网拓扑配置方法，包括：数组初始化，获得全部节点数，生成并读入邻接矩阵，重置节点后查找支路节点，对未处理的节点进行查找直到全部节点查找完毕和输出处理结果。本发明专利技术的电网拓扑配置方法，通过邻接矩阵管理拓扑元素，并基于建立节点支路关联表进行支路节点查找，同时对支路节点进行前后向累加查找，能够数字化高效地输出处理结果以便于后续的节点处理。续的节点处理。续的节点处理。

【技术实现步骤摘要】
电网拓扑配置方法
[0001]本申请为分案申请，原申请是名称为“一种电网拓扑配置方法”的专利技术专利，原申请的申请号为“2021100001659”，申请日期为2021年1月1日。


[0002]本专利技术涉及电网维护领域，具体涉及电网拓扑配置方法。

技术介绍

[0003]电网拓朴结构就是把电网的各设备、元器件及线路抽象为符号连接的图形，以进行各种分析、计算。如很复杂的线路可以直接用直线表示。
[0004]目前的电网拓扑管理系统对电网拓扑的管理较为简单，无法实现向量化管理，也无法分析节点与分支之间的关联性，在大规模节点的查找策略上也较为低效。

技术实现思路

[0005]为了解决上述现有技术中存在的缺陷和不足，本专利技术电网拓扑配置方法，包括。
[0006]S1.数组初始化，将节点数组、支路数组清空。
[0007]S2.从数据库中将所有的电源、负荷节点和馈线段读入内存中，得到本次查找的全部节点数。
[0008]S3.做邻接矩阵存入拓扑元素,并将邻接矩阵读入内存数组；包括。
[0009]1）支路数据存入；使用SQL语句将所有的支路选择出来。
[0010]将全部拓扑信息读入支路矩阵中；使用去重关键字将所连接的节点相关记录读入，同时滤掉重复的记录，如果要连接其他设备，则在所述SQL的后面用去重关键字进行多次关联；将全部支路数据选出后，直接插入支路矩阵中。
[0011]2）拓扑节点数据存入；采用所述支路矩阵直接写入节点矩阵，或者采用去重关键字，将所有的节点读入节点矩阵中；所述节点矩阵中还包括电源点、母线、负荷等点状设备信息。
[0012]当节点矩阵插入完成后，做一个整型的字段对所有的节点进行排序，用整型作为ID号以进行快速查找，包括先做临时矩阵，处理好整型字段后再全部插入。
[0013]3）邻接矩阵存入；邻接矩阵中包括表述两个节点之间的关联关系的数据，如果节点之间有支路关联，就存入1,否则存入0；利用一条SQL语句将初始邻接矩阵一次形成。
[0014]4）构建节点支路关联表；将所述邻接矩阵中的上或下三角的非零且非对角元素与节点矩阵结合以生成节点支路关联表，然后用一个行数组和一个列数组来存储这个元素在节点支路关联表中的坐标，需要提取这个元素时，用其在节点支路关联表中的坐标进行检索；基于节点支路关联表进行第一查找，所述第一查找包括。
[0015]A1.初始化；将所有的节点都设为未处理；将支路队列清空。
[0016]B1.从电源点开始查找，将电源点作为起始查找点加入到支路队列中。
[0017]C1.将第一个节点标为已处理。
[0018]D1.通过节点支路关联表得到节点关联的所有支路。
[0019]E1.取一条支路作为扩展支路，将其对侧节点取出，如果其对侧节点为未处理，则将该对侧节点保存到下一步扩展节点中；否则将其压入支路队列进行存储。
[0020]F1.利用扩展节点进行扩展，重复C1
‑
E1,直到不能扩展为止。
[0021]G1.如果一条扩展支路全部查找完毕，则从支路队列中弹出一个节点以确定新的节点支路。
[0022]H1.重复D1
‑
F1,直到所有扩展节点处理完毕。
[0023]5）将第一查找中标记为已处理的全部节点加入邻接矩阵，并将邻接矩阵读入内存数组；如果邻接矩阵是二维数组，则将所述邻接矩阵转换为一维数组后存入内存。
[0024]S4.将邻接矩阵中所有的支路节点重新设置为未处理；选取电源节点进行查找。
[0025]S5.取未处理的节点进行查找，一直查找出所有的母线连接节点，直到所有的节点全部处理完毕。
[0026]具体包括：取一个未处理节点进行查找处理，包括以此节点为源进行第二查找，得到包含母线负荷的连接节点，判断剩余节点是否有未处理，若是则继续取下一个未处理节点进行查找处理，若否则进入步骤S6。
[0027]所述第二查找过程如下。
[0028]A2.给定查找起始节点和全部的查找节点，其中全部查找节点已经进行了初始化，也就是全部置为0。
[0029]B2.初始化前向变量和后向变量,这两个变量表示节点查找的前向链接和后向链接。
[0030]C2.将起始节点设为已处理，并将其压入查找到的节点队列中，将后向变量累加，查找进程向前驱动。
[0031]D2.判断是否已到末端，也就是前向变量和后向变量相等，是则结束整个查找过程，否则继续向下查找。
[0032]E2.前向变量进行累加,从查找到的队列中取出这个前向节点。
[0033]F2.以取出的这个前向节点为起点，通过邻接矩阵找到前向节点的所有连接节点，如果前向节点没有处理，那么将这个前向节点标为已处理。
[0034]G2.后向变量进行累加，将扩展到的新节点加入到节点队列中。
[0035]H2.重复上述E2
‑
G2,直到所有的连接节点都已经全部找到为止。
[0036]S6.输出连接节点的处理集合，并根据处理集合赋予母线编号，包括。
[0037]A3.从电源点开始进行查找，每向下查找到一个节点时，就给这个节点赋予一个计算母线编号。
[0038]B3.如果支路是开关设备，那么将开关设备的对侧节点赋予相同的计算母线编号。
[0039]C3.在开关进行合并时，对每个计算母线所合并的全部开关进行记录，以根据计算母线查找到所合并掉的开关。
[0040]本专利技术的电网拓扑配置方法，通过邻接矩阵管理拓扑元素，并基于建立节点支路关联表进行支路节点查找，同时对支路节点进行前后向累加查找，能够数字化高效地输出处理结果以便于后续的节点处理。
附图说明
[0041]图1是本专利技术电网拓扑配置方法的流程图。
具体实施方式
[0042]如图1所示，电网拓扑配置方法，包括。
[0043]S1.数组初始化，将节点数组、支路数组清空。
[0044]S2.从数据库中将所有的电源、负荷节点和馈线段读入内存中，得到本次查找的全部节点数。
[0045]S3.做邻接矩阵存入拓扑元素,并将邻接矩阵读入内存数组；包括。
[0046]1）支路数据存入；使用SQL语句将所有的支路选择出来。
[0047]将全部拓扑信息读入支路矩阵中；使用去重关键字将所连接的节点相关记录读入，同时滤掉重复的记录，如果要连接其他设备，则在所述SQL的后面用去重关键字进行多次关联；将全部支路数据选出后，直接插入支路矩阵中。
[0048]2）拓扑节点数据存入；采用所述支路矩阵直接写入节点矩阵，或者采用去重关键字，将所有的节点读入节点矩阵中；所述节点矩阵中还包括电源点、母线、负荷等点状设备信息。
[0049]当节点矩阵插入完成后，做一个整型的字段对所有的节点进行排序，用整型作为ID号以进行快速查找，包括先做临时矩阵，处理好整型字段后再全部插入。
[0050]3）邻接本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.电网拓扑配置方法，其特征在于，包括：S1.数组初始化，将节点数组、支路数组清空；S2.从数据库中将所有的电源、负荷节点和馈线段读入内存中，得到本次查找的全部节点数；S3.做邻接矩阵存入拓扑元素,并将邻接矩阵读入内存数组；S4.将邻接矩阵中所有的支路节点重新设置为未处理；选取电源节点进行查找；S5.取未处理的节点进行查找，一直查找出所有的母线连接节点，直到所有的节点全部处理完毕；S6.输出连接节点的处理集合，并根据处理集合赋予母线编号。2.根据权利要求1所述的方法，其特征在于，所述S3.做邻接矩阵存入拓扑元素,并将邻接矩阵读入内存数组；包括：1）支路数据存入；2）拓扑节点数据存入；3）邻接矩阵存入；4）构建节点支路关联表；5）将第一查找中标记为已处理的全部节点加入邻接矩阵，并将邻接矩阵读入内存数组。3.根据权利要求2所述的方法，其特征在于，所述1）支路数据存入；包括：使用SQL语句将所有的支路选择出来；将全部拓扑信息读入支路矩阵中；使用去重关键字将所连接的节点相关记录读入，同时滤掉重复的记录，如果要连接其他设备，则在所述SQL的后面用去重关键字进行多次关联；将全部支路数据选出后，直接插入支路矩阵中。4.根据权利要求2所述的方法，其特征在于，所述2）拓扑节点数据存入；包括：采用所述支路矩阵直接写入节点矩阵，或者采用去重关键字，将所有的节点读入节点矩阵中；所述节点矩阵中还包括电源点、母线、负荷等点状设备信息；当节点矩阵插入完成后，做一个整型的字段对所有的节点进行排序，用整型作为ID...

【专利技术属性】
技术研发人员：谭世克，
申请(专利权)人：谭世克，
类型：发明
国别省市：