CN112528449B - 一种配电网计算母线形成方法 - Google Patents
一种配电网计算母线形成方法 Download PDFInfo
- Publication number
- CN112528449B CN112528449B CN202110000163.XA CN202110000163A CN112528449B CN 112528449 B CN112528449 B CN 112528449B CN 202110000163 A CN202110000163 A CN 202110000163A CN 112528449 B CN112528449 B CN 112528449B
- Authority
- CN
- China
- Prior art keywords
- node
- bus
- branch
- nodes
- association table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/04—Power grid distribution networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Abstract
本发明公开了一种配电网计算母线形成方法,包括:初始化节点数组和支路数组,导入数据获得需要查找的全部节点数,将拓扑关联表读入内存数组进行标注和输出标注后的拓扑关联表,根据标注后的拓扑关联表计算母线形成。本发明的一种配电网计算母线形成方法,通过构建的拓扑关联表进行母线节点查找,利用查找到的母线节点标注拓扑关联表,将标注后的拓扑关联表读入内存数组,可以基于标注后的拓扑关联表高效地实现计算母线形成。
Description
技术领域
本发明涉及配电网领域,具体涉及一种配电网计算母线形成方法。
背景技术
配电网母线电压异常现象频繁发生,轻则影响用户供电质量,重则引发事故从而中断供电。
如何在配电网中基于节点拓扑关系有效地识别计算母线进行编号识别,是进行配电网母线电压异常管理的基础工作,已经得到了越来越高的重视。
发明内容
为了解决上述现有技术中存在的缺陷和不足,本发明一种配电网计算母线形成方法,包括。
S1.初始化节点数组和支路数组,将数组内容清空。
S2.通过在内存中导入数据库中存储的所有电源、负荷节点和馈线段,得到需要查找的全部节点数。
S3.做拓扑关联表存入拓扑元素,并将拓扑关联表读入内存数组进行标注;包括。
(1)支路数据存入;使用数据库选择语句将所有的支路选择出来。
将全部拓扑信息读入支路管理表中;通过去重将所连接的节点相关记录读入,同时滤掉重复的记录,如果要连接其他设备,则在所述数据库选择语句中结合关键字进行多次过滤;将全部支路数据选出后,插入支路管理表中。
(2)拓扑节点数据存入;将所述支路管理表写入节点管理表,或者利用去重关键字,将所有的节点读入节点管理表中;所述节点管理表中还包括电源点、母线、负荷等设备信息。
当节点管理表写入完成后,通过整型字段对所有的节点进行排序,用整型ID号进行快速查找,包括先做临时矩阵处理整型字段,再插入全部内容进行排序。
(3)临时表数据存入;建立相关矩阵,如果节点之间有支路关联,则在相关矩阵中存入1,否则存入0;然后,在相关矩阵中,提取上或下三角的非零和非对角元素存入临时表,同时将节点管理表的数据插入临时表。
(4)构建拓扑关联表;通过执行数据库语句给临时表加上整型的ID号形成拓扑关联表;基于拓扑关联表进行母线节点查找,直接搜索拓扑关联表,通过支路进行驱动,找到对应的母线节点,母线节点为承载了母线负荷的节点。
所述母线节点查找包括。
A1.将所有的节点和支路都设为未处理。
B1.从电源点开始搜索,将电源点作为起始搜索节点加入到扩展堆栈中。
C1.从堆栈中弹出一个节点,将其作为扩展节点并标记为已处理。
D1.循环所有的支路,找到与扩展节点连接的支路,并将支路标记为已处理,找到支路的旁路节点,如果旁路节点未处理,则将所述旁路节点作为母线节点加入到扩展堆栈中。
E1.如果扩展堆栈不为空,循环C1-D1,直至将堆栈中所有的扩展节点全部搜索到。
(5)基于查找到的母线节点标注拓扑关联表,将标注后的拓扑关联表读入内存数组;如果拓扑关联表是二维数组,则将所述拓扑关联表转换为一维数组后存入内存。
S4.输出标注后的拓扑关联表,并根据标注后的拓扑关联表计算母线形成,包括。
1)初始化,将所有的节点都设为未处理;从输出结果中的电源点开始进行查找,将第一个计算母线设为1;每向下查找到一个节点时,就给这个节点赋予一个初始计算母线编号。
2)循环拓扑关联表;将扩展堆栈清空,从拓扑关联表取一个节点;如果该节点未处理,则将节点存入扩展堆栈。
3)在扩展堆栈中取一个节点,将节点标记为已处理,将新的计算母线编号赋给该节点;并且计算母线编号自增。
4)在拓扑关联表中找到所有和该节点连接的支路,以该节点为支路的本级节点,取其中的一条支路进行节点扩展。
5)找到支路的旁路节点,如果旁路已处理,转4),否则转6)。
6)判断支路属性;如果支路属于母线节点,那么将其上级节点的计算母线编号赋给该旁路节点。
7)如果支路是馈线段,则将新的计算母线编号赋给该旁路节点;并且计算母线编号自增。
8)将所述旁路节点加入到下一支路的扩展堆栈中进行扩展。
9)判断扩展堆栈是否为空,如果不为空,重复3)-8)将一个节点连接的所有支路进行处理;如果为空,则下一步。
10)判断节点是否都已经处理完毕,如果没有,重复2)-9),否则下一步。
11)拓扑关联表中所有的节点全部配置计算母线编号,计算母线网络形成。
优选地,如果支路是母线节点,也可以将母线节点的旁路节点赋予与本机节点相同的计算母线编号;同时在开关进行合并时,对每个计算母线所合并的全部开关进行记录,以根据计算母线查找到所合并掉的开关。
本发明的一种配电网计算母线形成方法,通过构建的拓扑关联表进行母线节点查找,利用查找到的母线节点标注拓扑关联表,将标注后的拓扑关联表读入内存数组,可以基于标注后的拓扑关联表高效地实现计算母线形成。
附图说明
图1是本发明一种配电网计算母线形成方法的流程图。
具体实施方式
如图1所示,一种配电网计算母线形成方法,包括。
S1.初始化节点数组和支路数组,将数组内容清空。
S2.通过在内存中导入数据库中存储的所有电源、负荷节点和馈线段,得到需要查找的全部节点数。
S3.做拓扑关联表存入拓扑元素,并将拓扑关联表读入内存数组进行标注;包括。
(1)支路数据存入;使用数据库选择语句将所有的支路选择出来。
将全部拓扑信息读入支路管理表中;通过去重将所连接的节点相关记录读入,同时滤掉重复的记录,如果要连接其他设备,则在所述数据库选择语句中结合关键字进行多次过滤;将全部支路数据选出后,插入支路管理表中。
(2)拓扑节点数据存入;将所述支路管理表写入节点管理表,或者利用去重关键字,将所有的节点读入节点管理表中;所述节点管理表中还包括电源点、母线、负荷等设备信息。
当节点管理表写入完成后,通过整型字段对所有的节点进行排序,用整型ID号进行快速查找,包括先做临时矩阵处理整型字段,再插入全部内容进行排序。
(3)临时表数据存入;建立相关矩阵,如果节点之间有支路关联,则在相关矩阵中存入1,否则存入0;然后,在相关矩阵中,提取上或下三角的非零和非对角元素存入临时表,同时将节点管理表的数据插入临时表。
(4)构建拓扑关联表;通过执行数据库语句给临时表加上整型的ID号形成拓扑关联表;基于拓扑关联表进行母线节点查找,直接搜索拓扑关联表,通过支路进行驱动,找到对应的母线节点,母线节点为承载了母线负荷的节点。
所述母线节点查找包括。
A1.将所有的节点和支路都设为未处理。
B1.从电源点开始搜索,将电源点作为起始搜索节点加入到扩展堆栈中。
C1.从堆栈中弹出一个节点,将其作为扩展节点并标记为已处理。
D1.循环所有的支路,找到与扩展节点连接的支路,并将支路标记为已处理,找到支路的旁路节点,如果旁路节点未处理,则将所述旁路节点作为母线节点加入到扩展堆栈中。
E1.如果扩展堆栈不为空,循环C1-D1,直至将堆栈中所有的扩展节点全部搜索到。
上述母线节点查找以支路为中心,开始时,支路数较多,需要循环的次数较多,当支路数逐步处理后,需要循环的支路数越来越少,速度也越来越快。
如果搜索完毕后,发现有未处理的支路,那么这个支路属于母线的问题支路,也就是这个支路一旦加入到网络,必然会导致环网,在这个问题支路附近一般都可以定位错误的网络连接。
(5)基于查找到的母线节点标注拓扑关联表,将标注后的拓扑关联表读入内存数组;如果拓扑关联表是二维数组,则将所述拓扑关联表转换为一维数组后存入内存。
S4.输出标注后的拓扑关联表,并根据标注后的拓扑关联表计算母线形成,包括。
1)初始化,将所有的节点都设为未处理;从输出结果中的电源点开始进行查找,将第一个计算母线设为1;每向下查找到一个节点时,就给这个节点赋予一个初始计算母线编号。
2)循环拓扑关联表;将扩展堆栈清空,从拓扑关联表取一个节点;如果该节点未处理,则将节点存入扩展堆栈。
3)在扩展堆栈中取一个节点,将节点标记为已处理,将新的计算母线编号赋给该节点;并且计算母线编号自增。
4)在拓扑关联表中找到所有和该节点连接的支路,以该节点为支路的本级节点,取其中的一条支路进行节点扩展。
5)找到支路的旁路节点,如果旁路已处理,转4),否则转6)。
6)判断支路属性;如果支路属于母线节点,那么将其上级节点的计算母线编号赋给该旁路节点。
7)如果支路是馈线段,则将新的计算母线编号赋给该旁路节点;并且计算母线编号自增。
8)将所述旁路节点加入到下一支路的扩展堆栈中进行扩展。
9)判断扩展堆栈是否为空,如果不为空,重复3)-8)将一个节点连接的所有支路进行处理;如果为空,则下一步。
10)判断节点是否都已经处理完毕,如果没有,重复2)-9),否则下一步。
11)拓扑关联表中所有的节点全部配置计算母线编号,计算母线网络形成。
优选地,如果支路是母线节点,也可以将母线节点的旁路节点赋予与本机节点相同的计算母线编号;同时在开关进行合并时,对每个计算母线所合并的全部开关进行记录,以根据计算母线查找到所合并掉的开关。
优选地,针对所述母线节点查找,还可以通过以下步骤来进行。
A2.给定查找起始节点和全部的查找节点,其中全部查找节点已经进行了初始化,也就是全部置为0。
B2.初始化前向变量和后向变量,这两个变量表示节点查找的前向链接和后向链接。
C2.将起始节点设为已处理,并将其压入查找到的扩展队列中,将后向变量累加,查找进程向前驱动。
D2.判断是否已到末端,也就是前向变量和后向变量相等,是则结束整个查找过程,否则继续向下查找。
E2.前向变量进行累加,从查找到的扩展队列中取出这个前向节点。
F2.以取出的这个前向节点为起点,通过相关矩阵找到前向节点的所有连接节点,如果前向节点没有处理,那么将这个前向节点标为已处理。
G2.后向变量进行累加,将与连接节点相关的未处理旁路节点作为母线节点加入到扩展队列中。
H2.重复上述E2-G2,直到前向变量和后向变量相等。
本发明的一种配电网计算母线形成方法,通过构建的拓扑关联表进行母线节点查找,利用查找到的母线节点标注拓扑关联表,将标注后的拓扑关联表读入内存数组,可以基于标注后的拓扑关联表高效地实现计算母线形成。
以上实施例仅为本发明的示例性实施例,不用于限制本发明,本发明的保护范围由权利要求书限定。本领域技术人员可以在本发明的实质和保护范围内,对本发明做出各种修改或等同替换,这种修改或等同替换也应视为落在本发明的保护范围内。
Claims (2)
1.一种配电网计算母线形成方法,其特征在于,包括:
S1.初始化节点数组和支路数组,将数组内容清空;
S2.通过在内存中导入数据库中存储的所有电源、负荷节点和馈线段,得到需要查找的全部节点数;
S3.做拓扑关联表存入拓扑元素,并将拓扑关联表读入内存数组进行标注;包括:
(1)支路数据存入;使用数据库选择语句将所有的支路选择出来:
将全部拓扑信息读入支路管理表中;通过去重将所连接的节点相关记录读入,同时滤掉重复的记录,如果要连接其他设备,则在所述数据库选择语句中结合关键字进行多次过滤;将全部支路数据选出后,插入支路管理表中;
(2)拓扑节点数据存入;将所述支路管理表写入节点管理表,或者利用去重关键字,将所有的节点读入节点管理表中;所述节点管理表中还包括电源点、母线、负荷设备信息;
当节点管理表写入完成后,通过整型字段对所有的节点进行排序,用整型ID号进行快速查找,包括先做临时矩阵处理整型字段,再插入全部内容进行排序;
(3)临时表数据存入;建立相关矩阵,如果节点之间有支路关联,则在相关矩阵中存入1,否则存入0;然后,在相关矩阵中,提取上或下三角的非零和非对角元素存入临时表,同时将节点管理表的数据插入临时表;
(4)构建拓扑关联表;通过执行数据库语句给临时表加上整型的ID号形成拓扑关联表;基于拓扑关联表进行母线节点查找,直接搜索拓扑关联表,通过支路进行驱动,找到对应的母线节点,母线节点为承载了母线负荷的节点;
所述母线节点查找包括:
A1.将所有的节点和支路都设为未处理;
B1.从电源点开始搜索,将电源点作为起始搜索节点加入到扩展堆栈中;
C1.从扩展堆栈中弹出一个节点,将其作为扩展节点并标记为已处理;
D1.循环所有的支路,找到与扩展节点连接的支路,并将支路标记为已处理,找到支路的旁路节点,如果旁路节点未处理,则将所述旁路节点作为母线节点加入到扩展堆栈中;
E1.如果扩展堆栈不为空,循环步骤C1-D1,直至将扩展堆栈中所有的扩展节点全部搜索到;
(5)基于查找到的母线节点标注拓扑关联表,将标注后的拓扑关联表读入内存数组;如果拓扑关联表是二维数组,则将所述拓扑关联表转换为一维数组后存入内存;
S4.输出标注后的拓扑关联表,并根据标注后的拓扑关联表计算母线形成,包括:
1)初始化,将所有的节点都设为未处理;从输出结果中的电源点开始进行查找,将第一个计算母线设为1;每向下查找到一个节点时,就给这个节点赋予一个初始计算母线编号;
2)循环拓扑关联表;将扩展堆栈清空,从拓扑关联表取一个节点;如果该节点未处理,则将节点存入扩展堆栈;
3)在扩展堆栈中取一个节点,将节点标记为已处理,将新的计算母线编号赋给该节点;并且计算母线编号自增;
4)在拓扑关联表中找到所有和该节点连接的支路,以该节点为支路的本级节点,取其中的一条支路进行节点扩展;
5)找到支路的旁路节点,如果旁路已处理,转步骤4),否则转步骤6);
6)判断支路属性;如果支路属于母线节点,那么将其上级节点的计算母线编号赋给该旁路节点;
7)如果支路是馈线段,则将所述新的计算母线编号赋给该旁路节点;并且计算母线编号自增;
8)将所述旁路节点加入到下一支路的扩展堆栈中进行扩展;
9)判断扩展堆栈是否为空,如果不为空,重复步骤3)-8)将一个节点连接的所有支路进行处理;如果为空,则进入下一步;
10)判断节点是否都已经处理完毕,如果没有,重复步骤2)-9),否则进入下一步;
11)拓扑关联表中所有的节点全部配置计算母线编号,计算母线网络形成。
2.根据权利要求1所述的方法,其特征在于:
如果支路是母线节点,则将母线节点的旁路节点赋予与本级节点相同的计算母线编号;同时在开关进行合并时,对每个计算母线所合并的全部开关进行记录,以根据计算母线查找到所合并掉的开关。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110000163.XA CN112528449B (zh) | 2021-01-01 | 2021-01-01 | 一种配电网计算母线形成方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110000163.XA CN112528449B (zh) | 2021-01-01 | 2021-01-01 | 一种配电网计算母线形成方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112528449A CN112528449A (zh) | 2021-03-19 |
CN112528449B true CN112528449B (zh) | 2022-07-05 |
Family
ID=74977580
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110000163.XA Active CN112528449B (zh) | 2021-01-01 | 2021-01-01 | 一种配电网计算母线形成方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112528449B (zh) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102354976A (zh) * | 2011-10-20 | 2012-02-15 | 湖南省电力公司科学研究院 | 快速网络拓扑分析方法 |
CN103248041A (zh) * | 2013-03-29 | 2013-08-14 | 国家电网公司 | 一种基于计算母线深度冲突的环网检测方法 |
CN104156835A (zh) * | 2014-09-04 | 2014-11-19 | 国家电网公司 | 一种大电网广域分布式一体化拓扑分析方法 |
CN105391058A (zh) * | 2015-11-23 | 2016-03-09 | 国网浙江省电力公司台州供电公司 | 一种地区电网防误网络拓扑分析方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2400617B1 (en) * | 2010-06-24 | 2021-04-14 | ABB Power Grids Switzerland AG | Implementing a substation automation load transfer function |
US11418030B2 (en) * | 2019-05-03 | 2022-08-16 | Battelle Memorial Institute | Fast simultaneous feasibility testing and applications for electrical power grids |
-
2021
- 2021-01-01 CN CN202110000163.XA patent/CN112528449B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102354976A (zh) * | 2011-10-20 | 2012-02-15 | 湖南省电力公司科学研究院 | 快速网络拓扑分析方法 |
CN103248041A (zh) * | 2013-03-29 | 2013-08-14 | 国家电网公司 | 一种基于计算母线深度冲突的环网检测方法 |
CN104156835A (zh) * | 2014-09-04 | 2014-11-19 | 国家电网公司 | 一种大电网广域分布式一体化拓扑分析方法 |
CN105391058A (zh) * | 2015-11-23 | 2016-03-09 | 国网浙江省电力公司台州供电公司 | 一种地区电网防误网络拓扑分析方法 |
Non-Patent Citations (2)
Title |
---|
配电网快速网络拓扑分析算法;姚玉斌 等;《继电器》;20060731;第33卷(第19期);第31-35页 * |
面向统一计算分析的互联大电网一体化节点支路计算模型服务;李静 等;《电网技术》;20170531;第41卷(第05期);第1468-1475页 * |
Also Published As
Publication number | Publication date |
---|---|
CN112528449A (zh) | 2021-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100440169C (zh) | 用于快速表查找的存储器和功率有效机构 | |
CN114491172B (zh) | 树形结构节点的快速检索方法、装置、设备及存储介质 | |
CN109800416A (zh) | 一种电力设备名称识别方法 | |
CN102082832B (zh) | 一种分布式文件系统中的数据存储方法和装置 | |
CN111666468A (zh) | 一种基于团簇属性在社交网络中搜索个性化影响力社区的方法 | |
US7467130B2 (en) | Method for converting chained join tables to tree structure, and a program for converting the same | |
CN112528449B (zh) | 一种配电网计算母线形成方法 | |
CN112531709B (zh) | 一种电网拓扑配置方法 | |
CN111553001B (zh) | 一种从ifc文件中提取或删除构件的方法 | |
JP2003224581A (ja) | 最長一致検索回路および方法およびプログラムおよび記録媒体 | |
CN110032586B (zh) | 储能电芯数据的存储方法、查询方法及采集存储系统 | |
CN103955519A (zh) | 一种台账查询记录系统及其查询记录方法 | |
CN115276004B (zh) | 电网区块线损计算方法、装置及终端设备 | |
CN108228778B (zh) | 基于matlab平台的bpa潮流数据分离等效转换方法 | |
CN116127217A (zh) | 电力实时数据动态展示方法、装置、前端及存储介质 | |
CN110825846B (zh) | 数据处理方法及装置 | |
KR101927689B1 (ko) | Cim 계통도 처리 방법 | |
CN108984780B (zh) | 基于支持重复键值树数据结构管理磁盘数据的方法和装置 | |
CN110557277A (zh) | 区块链系统中查找两个区块最近公共祖先的方法和系统 | |
CN112926167A (zh) | 供电电缆选型方法、装置、电子设备及存储介质 | |
CN113656513B (zh) | 基于关系数据库的拓扑搜索方法、系统及介质 | |
CN102262687A (zh) | 一种线束网络中的路径查找方法和线长计算方法 | |
JPH10240741A (ja) | 木構造型データの管理方法 | |
CN117056344B (zh) | 一种对大规模固定连接模式的多表查询的数据建模方法 | |
CN101697211A (zh) | 一种结点循环嵌套的检测方法、装置及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20220530 Address after: 266000 room 1103, building 2, Zhonghui Yayuan, No. 1, xianxialing Road, Laoshan District, Qingdao, Shandong Province Applicant after: Qingdao Gongneng New Energy Technology Co.,Ltd. Address before: 555 Wuhang Road, Changle District, Fuzhou City, Fujian Province Applicant before: Tan Shike |
|
GR01 | Patent grant | ||
GR01 | Patent grant |