CN113783184B - Power distribution network multistage network reconstruction method based on weighted index optimization - Google Patents
Power distribution network multistage network reconstruction method based on weighted index optimization Download PDFInfo
- Publication number
- CN113783184B CN113783184B CN202110953601.4A CN202110953601A CN113783184B CN 113783184 B CN113783184 B CN 113783184B CN 202110953601 A CN202110953601 A CN 202110953601A CN 113783184 B CN113783184 B CN 113783184B
- Authority
- CN
- China
- Prior art keywords
- node
- list
- current
- equipment
- network
- 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
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000005457 optimization Methods 0.000 title claims abstract description 14
- 238000012546 transfer Methods 0.000 claims abstract description 173
- 238000005192 partition Methods 0.000 claims abstract description 128
- 230000005283 ground state Effects 0.000 claims abstract 19
- 230000011664 signaling Effects 0.000 claims description 13
- 238000004364 calculation method Methods 0.000 claims description 5
- 230000008569 process Effects 0.000 claims description 5
- 230000009471 action Effects 0.000 claims description 3
- 238000011144 upstream manufacturing Methods 0.000 claims description 2
- 230000009191 jumping Effects 0.000 claims 18
- 238000006243 chemical reaction Methods 0.000 claims 3
- 238000012216 screening Methods 0.000 claims 2
- 238000004458 analytical method Methods 0.000 abstract description 3
- 238000004088 simulation Methods 0.000 abstract description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013077 scoring method Methods 0.000 description 2
- 238000011161 development Methods 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004804 winding Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J3/00—Circuit arrangements for AC mains or AC distribution networks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/10—Power transmission or distribution systems management focussing at grid-level, e.g. load flow analysis, node profile computation, meshed network optimisation, active network management or spinning reserve management
-
- H—ELECTRICITY
- H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
- H02J—CIRCUIT ARRANGEMENTS OR SYSTEMS FOR SUPPLYING OR DISTRIBUTING ELECTRIC POWER; SYSTEMS FOR STORING ELECTRIC ENERGY
- H02J2203/00—Indexing scheme relating to details of circuit arrangements for AC mains or AC distribution networks
- H02J2203/20—Simulating, e g planning, reliability check, modelling or computer assisted design [CAD]
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Tourism & Hospitality (AREA)
- Public Health (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Water Supply & Treatment (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Entrepreneurship & Innovation (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Power Engineering (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
Description
技术领域technical field
本发明属于电力系统仿真技术领域,具体而言涉及一种基于加权指标优化的配电网多级网络重构方法。The invention belongs to the technical field of power system simulation, and in particular relates to a multi-level network reconfiguration method of a distribution network based on weighted index optimization.
背景技术Background technique
针对配电网运行存在的线路重过载、配变低电压等问题,传统调度员在查找问题原因、分析转供方案需要投入大量人力物力,在配电网规模越来越大,手拉手运行方式越来越多的情况下,查找解决问题的转供方案、对比各种转供方案安全性的工作将日益困难;随着科技发展,社会用电需求增长导致电网负载率同步增长,针对重过载与低电压等问题的传统刀闸操作将可能导致转供后运行风险的增长。Aiming at problems such as heavy overload of lines and low voltage of distribution transformers in the operation of distribution network, traditional dispatchers need to invest a lot of manpower and material resources in finding the cause of the problem and analyzing the transfer plan. In more and more cases, it will become increasingly difficult to find a solution to the problem and compare the safety of various transfer solutions; with the development of science and technology, the increase in social demand for electricity leads to a simultaneous increase in the load rate of the grid. Traditional knife operation with problems such as low voltage will likely lead to increased operational risk after transfer.
发明内容Contents of the invention
有鉴于此,本发明提出了基于加权指标优化的配电网多级网络重构方法,以克服已有技术的不足之处。In view of this, the present invention proposes a distribution network multi-level network reconfiguration method based on weighted index optimization to overcome the shortcomings of the prior art.
本发明提出的基于加权指标优化的配电网多级网络重构方法,包括:The multi-level network reconfiguration method of distribution network based on weighted index optimization proposed by the present invention includes:
(1)读取配电网中问题设备信息,问题设备信息包括设备编号、设备名称、故障类型和设备类型,将问题设备信息存储在一个问题设备列表中;(1) Read the problem equipment information in the distribution network. The problem equipment information includes equipment number, equipment name, fault type and equipment type, and store the problem equipment information in a problem equipment list;
(2)读取配电网设备模型,配电网设备模型包括设备节点信息、双端设备信息、单端设备信息,将电网模型简化为节点、单端设备和双端设备,根据设备节点编号,将单端设备存储在一个关联一个节点的设备列表中,将双端设备分别存储在一个关联两个节点的设备列表,为每个节点生成关联节点设备列表;(2) Read the distribution network equipment model. The distribution network equipment model includes equipment node information, double-ended equipment information, and single-ended equipment information. The power grid model is simplified into nodes, single-ended equipment, and double-ended equipment. According to the equipment node number , store single-ended devices in a device list associated with one node, store double-ended devices in a device list associated with two nodes, and generate an associated node device list for each node;
(3)读取配电网中断路器和刀闸设备的遥信状态,将遥信状态断开的断路器、刀闸存储在一个断开开关列表中;(3) Read the remote signaling status of circuit breakers and switch devices in the distribution network, and store the circuit breakers and switch switches disconnected in the remote signaling state in a disconnect switch list;
(4)按照配电网节点类型,将高压侧主变母线根节点依次存储在一个未搜索节点列表中,为每个高压侧主变母线根节点创建一个馈线;对未搜索节点列表进行判断,若未搜索节点列表为空,则跳转至步骤(5),若未搜索节点列表不为空,则从未搜索节点列表中获取第一个根节点;(4) According to the node type of the distribution network, the root node of the main transformer bus bar on the high voltage side is stored in an unsearched node list in turn, and a feeder is created for each root node of the main transformer bus bar on the high voltage side; the unsearched node list is judged, If the list of unsearched nodes is empty, then jump to step (5), if the list of unsearched nodes is not empty, then obtain the first root node from the list of unsearched nodes;
(5)从所述未搜索节点列表的正向出发进行拓扑搜索,按照设备与节点关联关系,采用广度优先搜索逻辑,依次获取子节点、节点关联单端设备、节点关联双端设备,并将相应设备所属馈线设置为当前节点的所属馈线,直到搜索至电网末端或遥信状态为断开的开关设备为止,将已遍历的节点、单端设备、双端设备记为带电状态;(5) Perform topology search from the forward direction of the unsearched node list, and use breadth-first search logic to sequentially obtain child nodes, node-associated single-ended devices, and node-associated double-ended devices according to the association relationship between devices and nodes, and The feeder to which the corresponding equipment belongs is set as the feeder to which the current node belongs, and the traversed nodes, single-ended equipment, and double-ended equipment are recorded as the charged state until the end of the power grid or the switching equipment whose remote signaling status is disconnected is searched;
(6)从所述断开开关列表出发进行反向拓扑搜索,按照节点与设备的关联关系,采用广度优先搜索逻辑,依次获取子节点、节点关联的断开开关设备,直到搜索至电网末端或带电状态的节点为止,创建局部拓扑搜索树;设定当次搜索到的节点和搜索到的断开开关设备属于所述局部拓扑搜索树,并将所述局部拓扑搜索树存储在一个局部拓扑搜索树列表;(6) Perform a reverse topology search starting from the disconnect switch list, and adopt breadth-first search logic according to the association relationship between nodes and devices to obtain sub-nodes and disconnect switch devices associated with nodes in sequence until the end of the power grid is searched or Until the node in the charged state, create a local topology search tree; set the searched node and the searched disconnect switch device to belong to the local topology search tree, and store the local topology search tree in a local topology search tree tree list;
(7)根据所述问题设备列表中设备关联节点所属馈线,结合步骤(5)正向拓扑搜索标记的节点所属馈线与节点带电状态、步骤(6)反向拓扑搜索标记的断开开关组成的局部拓扑搜索树,查找针对问题设备的转供方案;(7) According to the feeder to which the associated node of the equipment in the problem equipment list belongs, combined with the feeder to which the node belongs to the forward topology search mark in step (5) and the live state of the node, and the disconnect switch marked in step (6) reverse topology search Local topology search tree to find the transfer solution for the problematic equipment;
(8)遍历所述问题设备列表中设备的转供方案列表,以转供方案中的断开开关的所属馈线和闭合开关的所属馈线为关联,构建网络重构分区,将包含同一馈线的转供方案存储在一个同一分区转供方案列表,将转供方案包含的馈线存储在一个分区馈线列表,将所有分区存储在一个网络重构分区列表;(8) Traversing the transfer plan list of the equipment in the problem equipment list, taking the feeder to which the open switch belongs and the feeder to which the closed switch belongs in the transfer plan as associations, constructing a network reconstruction partition, and including the transfer of the same feeder The supply plan is stored in a transfer plan list of the same partition, the feeder included in the transfer plan is stored in a partition feeder list, and all partitions are stored in a network reconstruction partition list;
(9)根据所述问题设备列表中问题设备所属馈线,对问题设备进行分组,将问题设备列表中属于同一馈线的问题设备分为一组,将同一馈线下所有问题设备的转供方案列表合并为此馈线的一个馈线临时转供方案列表,将所述馈线临时转供方案列表中的转供方案通过排列组合形成多级转供方案,假设所述馈线临时转供方案列表的长度为NR,通过排列组合计算,形成个多级转供方案,将多级转供方案添加至馈线所属的一个网络重构分区转供方案列表;(9) According to the feeder to which the problematic equipment belongs in the problematic equipment list, group the problematic equipment, group the problematic equipment belonging to the same feeder in the problematic equipment list into a group, and merge the transfer scheme lists of all problematic equipment under the same feeder For a feeder temporary transfer plan list for this feeder, the transfer plans in the feeder temporary transfer plan list are arranged and combined to form a multi-level transfer plan, assuming that the length of the feeder temporary transfer plan list is NR, Calculated by permutation and combination, forming multi-level transfer scheme, add the multi-level transfer scheme to a network reconstruction partition transfer scheme list to which the feeder belongs;
(10)统计转供前配电网基态负载率指标与电压指标,并根据设定的各指标权重,计算基态最终评分,对所述网络重构分区列表进行判断,若网络重构分区列表为空,跳转至步骤(11),若网络重构分区列表不为空,取出第一个网络重构分区;(10) Statistically calculate the base state load rate index and voltage index of the distribution network before the transfer, and calculate the final score of the base state according to the weight of each index set, and judge the network reconstruction partition list. If the network reconstruction partition list is Empty, jump to step (11), if the network reconstruction partition list is not empty, take out the first network reconstruction partition;
(11)依次操作网络重构分区中与各转供方案相对应的动作开关,并计算该分区馈线潮流,统计转供后负载率指标与电压指标,并根据设定的各指标权重,计算各转供方案最终评分;(11) Operate the action switches corresponding to each transfer scheme in the network reconfiguration partition in turn, and calculate the feeder power flow of the partition, count the load rate index and voltage index after transfer, and calculate the weight of each index according to the weight of each index. The final score of the transfer plan;
(12)通过对比配电网基态与重构后配电网线路平均负载率、线路最大负载率、配变平均标幺电压、配变最低标幺电压,对比各转供方案评分,筛选出网络重构分区最优转供方案,完成配电网多级网络重构。(12) By comparing the distribution network base state with the reconstructed distribution network line average load rate, line maximum load rate, distribution transformer average per unit voltage, distribution transformer minimum per unit voltage, and compare the scores of each transfer scheme, screen out the network Reconstruct the optimal sub-supply transfer scheme and complete the multi-level network reconstruction of the distribution network.
本发明提出一种基于加权指标优化的配电网多级网络重构方法,其优点如下:The present invention proposes a distribution network multi-level network reconfiguration method based on weighted index optimization, and its advantages are as follows:
本方法从配电网运行存在的重过载、低电压等问题出发,针对问题设备所属配电网馈线,采用正反向拓扑分析方法,生成针对每个问题设备的转供方案;转供方案涉及转入和转出多条馈线的情况,根据馈线关联关系生成若干网络重构分区,重构分区即为转供方案对潮流分布产生影响的最小集合;针对特定的问题设备存在多种转供方案的情况,在保证运行安全的前提下,通过合并多种转供方案生成新的转供方案,实现问题设备馈线的多级转供;根据转供方案重新计算各重构分区潮流,得到转供方案针对不同类型问题设备的加权指标,通过对比基态指标和全部转供方案加权指标得到最优转供方案。本方法通过对具体问题设备进行正反向拓扑搜索,高效找到全部转供方案,并通过分析转供方案路径,生成多级转供方案。采用加权指标优化方法,合理给出考虑多级网络重构的可以提升基态指标的最优重构方案。This method starts from the problems of heavy overload and low voltage in the operation of the distribution network, and uses the forward and reverse topology analysis method for the feeder of the distribution network to which the problematic equipment belongs to, to generate a transfer plan for each problematic device; the transfer plan involves In the case of transferring in and out of multiple feeders, several network reconfiguration partitions are generated according to the feeder relationship, and the reconfiguration partition is the minimum set of transfer schemes that affect the power flow distribution; there are multiple transfer schemes for specific problem equipment Under the premise of ensuring the safety of operation, a new transfer plan is generated by merging multiple transfer plans to realize multi-level transfer of problematic equipment feeders; recalculate the power flow of each reconfigured partition according to the transfer plan, and obtain the transfer The scheme is aimed at the weighted indicators of different types of problematic equipment, and the optimal supply scheme is obtained by comparing the base state indicators with the weighted indicators of all the supply schemes. This method efficiently finds all transfer solutions by performing forward and reverse topology searches on specific problematic devices, and generates multi-level transfer solutions by analyzing the routes of the transfer solutions. The weighted index optimization method is used to reasonably give the optimal reconstruction scheme that can improve the base state index considering the multi-level network reconstruction.
本发明附加的方面和优点将在下面的描述中部分给出,部分将从下面的描述中变得明显,或通过本发明的实践了解到。Additional aspects and advantages of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.
附图说明Description of drawings
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in the present application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present application.
图1是根据本发明方法一个实施例的基于加权指标优化的配电网多级网络重构方法流程框图。Fig. 1 is a flowchart of a multi-level network reconfiguration method of a distribution network based on weighted index optimization according to an embodiment of the method of the present invention.
图2是本方法一个实施例中,步骤(5)的拓扑搜索流程图。Fig. 2 is a flowchart of topology search in step (5) in one embodiment of the method.
图3是本方法一个实施例中,步骤(6)的反向拓扑搜索流程图。Fig. 3 is a flow chart of the reverse topology search in step (6) in one embodiment of the method.
图4是本方法一个实施例中,步骤(11)网络重构分区指标计算流程图。Fig. 4 is a flow chart of step (11) network reconfiguration partition index calculation in an embodiment of the method.
具体实施方式Detailed ways
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本申请保护的范围。The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present application, not all of them. Based on the embodiments in the present application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present application.
图1是根据本发明的一个实施例示出的一种基于加权指标优化的配电网多级网络重构方法的示意流程框图。本实施例的一种基于加权指标优化的配电网多级网络重构方法,可以适用于用户设备,例如手机、平板电脑等。Fig. 1 is a schematic flowchart of a multi-level network reconfiguration method of distribution network based on weighted index optimization according to an embodiment of the present invention. A multi-level network reconfiguration method of a distribution network based on weighted index optimization in this embodiment can be applied to user equipment, such as mobile phones and tablet computers.
以下结合图1,详细介绍本发明方法的一个实施例,可以包括以下步骤:Below in conjunction with Fig. 1, introduce an embodiment of the method of the present invention in detail, can comprise the following steps:
在本发明的一个实施例中,可以首先建立一些列表,例如:In one embodiment of the present invention, some lists can be established first, for example:
构建一个问题设备列表,用于存储配电网中的问题设备;构建一个断开开关列表,用于存储配电网中遥信断开的开关设备;构建一个局部拓扑搜索树列表,用于存储对断开开关列表中设备进行拓扑搜索的结果;构建一个已遍历断开开关列表,用于存储生成局部拓扑搜索树过程中已遍历的断开开关;构建一个未搜索节点列表,用于临时存储拓扑搜索过程中的待搜索节点;构建一个网络重构分区列表,用于存储根据拓扑搜索结果构建的网络重构分区;构建一个网络重构分区馈线列表,用于存储网络重构分区包含的馈线;构建一个网络重构分区转供方案列表,用于存储网络重构分区包含的转供方案。Construct a list of problem devices to store problem devices in the distribution network; construct a list of disconnected switches to store switch devices disconnected by remote signaling in the distribution network; construct a local topology search tree list to store The result of topological search for devices in the disconnect switch list; construct a traversed disconnect switch list for storing traversed disconnect switches during the generation of local topology search tree; construct a list of unsearched nodes for temporary storage Nodes to be searched in the topology search process; construct a network reconstruction partition list to store the network reconstruction partition constructed according to the topology search results; construct a network reconstruction partition feeder list to store the feeders contained in the network reconstruction partition ; Construct a network reconfiguration partition transfer plan list, which is used to store the transfer proposals contained in the network reconfiguration partition.
构建问题设备列表,用于存储配电网中的问题设备;构建断开开关列表,用于存储配电网中遥信断开的开关设备;构建局部拓扑搜索树列表,用于存储对断开开关列表中设备进行拓扑搜索的结果;构建已遍历断开开关列表,用于存储生成局部拓扑搜索树过程中已遍历的断开开关;构建未搜索节点列表,用于临时存储拓扑搜索过程中的待搜索节点;构建网络重构分区列表,用于存储根据拓扑搜索结果构建的网络重构分区;构建网络重构分区馈线列表,用于存储网络重构分区包含的馈线;构建网络重构分区转供方案列表,用于存储网络重构分区包含的转供方案。Build a problem device list to store problem devices in the distribution network; build a disconnect switch list to store remote signaling disconnected switch devices in the distribution network; build a local topology search tree list to store disconnected The results of the topology search of the devices in the switch list; construct the traversed disconnect switch list, which is used to store the traversed disconnect switches in the process of generating the local topology search tree; construct the unsearched node list, which is used to temporarily store the disconnected switches during the topology search process Nodes to be searched; build a network reconstruction partition list for storing network reconstruction partitions constructed according to topology search results; construct a network reconstruction partition feeder list for storing feeders contained in network reconstruction partitions; construct network reconstruction partition transfer Provider scheme list, used to store the transfer schemes contained in the network reconstruction partition.
在步骤1中,从配电网潮流计算结果或其他平台系统读取配电网中重过载线路、低电压配变等问题设备信息,问题设备信息包括设备编号、设备名称、故障类型和设备类型,将问题设备信息存储在所述问题设备列表中,进行拓扑搜索;In step 1, read the problem equipment information such as heavy overload lines and low voltage distribution transformers in the distribution network from the power flow calculation results of the distribution network or other platform systems. The problem equipment information includes equipment number, equipment name, fault type and equipment type , storing the problematic device information in the problematic device list, and performing a topology search;
在步骤2中,从数据库或其他平台系统读取配电网设备模型,配电网设备模型包括但不限于设备节点信息(主要包含节点编号、节点名称、节点类型信息)、双端设备信息、(主要包含设备编号、设备名称、设备类型、所属馈线、节点一编号、节点二编号)例如线段、断路器、刀闸、配变绕组,和单端设备信息(主要包含设备编号、设备名称、设备类型、所属馈线、节点一编号)例如负荷、分布式电源、电容电抗器,其中单端设备关联单个设备节点,双端设备关联两个设备节点,以下将电网模型简化为节点、单端设备和双端设备,根据设备节点编号,将单端设备添加至其关联节点的设备列表,将双端设备分别添加至其关联的两个节点的设备列表,为每个节点生成其关联的节点设备列表;In step 2, the distribution network equipment model is read from the database or other platform systems. The distribution network equipment model includes but not limited to equipment node information (mainly including node number, node name, node type information), double-ended equipment information, (mainly including equipment number, equipment name, equipment type, feeder, node 1 number, node 2 number) such as line segment, circuit breaker, knife switch, distribution transformer winding, and single-ended equipment information (mainly including equipment number, equipment name, Equipment type, feeder, node 1 number) such as load, distributed power supply, capacitive reactor, where single-ended equipment is associated with a single equipment node, double-ended equipment is associated with two equipment nodes, the power grid model is simplified as nodes, single-ended equipment and double-ended devices, according to the device node number, add the single-ended device to the device list of its associated node, add the double-ended device to the device list of the two associated nodes, and generate its associated node device for each node list;
在步骤3中,从数据库或其他平台系统读取读取配电网中断路器、刀闸设备的遥信状态(主要包含开关编号、开关名称、开关断开或闭合状态信息),将遥信状态断开的断路器、刀闸存储在所述断开开关列表中,遥信状态主要用于进行拓扑搜索时遇到遥信状态断开的断路器、刀闸设备则停止搜索;In step 3, the remote signaling status of circuit breakers and switch devices in the distribution network (mainly including switch number, switch name, switch open or closed status information) is read from the database or other platform systems, and the remote signaling The disconnected circuit breaker and knife switch are stored in the disconnected switch list, and the remote signaling status is mainly used to stop the search when encountering a disconnected circuit breaker and knife switch in the remote signaling state during topology search;
在步骤4中,按照配电网节点类型,将高压侧主变母线根节点依次存储在一个未搜索节点列表中,为每个高压侧主变母线根节点创建一个馈线;对未搜索节点列表进行判断,若未搜索节点列表为空,则跳转至步骤(5),若未搜索节点列表不为空,则从未搜索节点列表中获取第一个根节点;In step 4, according to the node type of the distribution network, the root node of the main transformer busbar on the high voltage side is stored in an unsearched node list in turn, and a feeder is created for each root node of the main transformer busbar on the high voltage side; the unsearched node list is Judgment, if the list of unsearched nodes is empty, then jump to step (5), if the list of unsearched nodes is not empty, then obtain the first root node from the list of unsearched nodes;
在本发明的一个实施例中,步骤4包括:In one embodiment of the present invention, step 4 includes:
(1)创建一个新馈线,设置当前根节点属于此馈线,并设置当前根节点为带电状态;(1) Create a new feeder, set the current root node to belong to this feeder, and set the current root node to be charged;
(2)对当前根节点进行判断,若当前根节点不是所述未搜索节点列表的最后节点,则从所述未搜索节点列表中获取下一个根节点,重复步骤(1),若当前根节点是未搜索节点列表的最后节点,则完成本步骤。(2) judge the current root node, if the current root node is not the last node of the unsearched node list, then obtain the next root node from the unsearched node list, repeat step (1), if the current root node is the last node in the list of unsearched nodes, complete this step.
在步骤5中,从所述未搜索节点列表的正向出发进行拓扑搜索,按照设备与节点关联关系,采用广度优先搜索逻辑,依次获取子节点、节点关联单端设备、节点关联双端设备,并将相应设备所属馈线设置为当前节点的所属馈线,直到搜索至电网末端或遥信状态为断开的开关设备为止,将已遍历的节点、单端设备、双端设备记为带电状态。In step 5, start from the forward direction of the unsearched node list to perform a topology search, and use breadth-first search logic to sequentially obtain child nodes, node-associated single-ended devices, and node-associated double-ended devices according to the association relationship between devices and nodes, And set the feeder to which the corresponding equipment belongs to the feeder to which the current node belongs, until the end of the power grid or the switchgear whose remote signaling status is disconnected is searched, and the traversed nodes, single-ended equipment, and double-ended equipment are recorded as live status.
在本发明的一个实施例中,步骤5的流程框图如图2所示,包括:In one embodiment of the present invention, the flowchart of step 5 is shown in Figure 2, including:
(1)对未搜索节点列表进行判断,若未搜索节点列表为空,则跳转至步骤(5),若未搜索节点列表不为空,则令未搜索节点列表的长度为NS,初始化时令搜索节点序号为1,进行步骤(2);(1) Judging the list of unsearched nodes, if the list of unsearched nodes is empty, then jump to step (5), if the list of unsearched nodes is not empty, then let the length of the list of unsearched nodes be NS, and initialize The search node serial number is 1, proceed to step (2);
(2)设定步骤(1)的未搜索节点列表的搜索节点计数位置节点为当前节点,令当前节点所属馈线为当前馈线,对当前节点的节点设备列表进行判断,若当前节点的节点设备列表为空,跳转至步骤(3),若当前节点的节点设备列表不为空,则对当前节点的节点设备列表进行遍历,并进行如下步骤:(2) Set the search node count position node of the unsearched node list in step (1) as the current node, make the feeder to which the current node belongs to the current feeder, and judge the node device list of the current node, if the node device list of the current node If it is empty, skip to step (3). If the node device list of the current node is not empty, traverse the node device list of the current node and perform the following steps:
(2-1)获取当前节点的节点设备列表中的第一个节点设备,并将该节点设备设定为当前节点设备;(2-1) Obtain the first node device in the node device list of the current node, and set the node device as the current node device;
(2-2)对该当前节点设备进行判断,若当前节点设备已遍历,则跳转至步骤(2-6),若当前节点设备未遍历,则进行步骤(2-3);(2-2) Judging the current node device, if the current node device has been traversed, then jump to step (2-6), if the current node device has not been traversed, then proceed to step (2-3);
(2-3)标记当前节点设备属于当前馈线,标记当前节点设备已遍历;(2-3) mark that the current node equipment belongs to the current feeder, and mark that the current node equipment has been traversed;
(2-4)对当前节点设备的类型进行判断,若当前节点设备的类型为单端设备,则跳转至步骤(2-6),若当前节点设备的类型为双端设备,则从双端设备的两个关联节点中获取双端设备的对端节点,进行步骤(2-5);(2-4) Determine the type of the current node device, if the type of the current node device is a single-ended device, then jump to step (2-6), if the type of the current node device is a double-ended device, then start from the double-ended device Obtain the peer node of the dual-end device from the two associated nodes of the end device, and perform steps (2-5);
(2-5)对对端节点进行判断,若对端节点已遍历,则跳转至步骤(2-6),若对端节点未遍历,则标记对端节点属于当前馈线,标记对端节点为已遍历,标记对端节点为带电状态,标记对端节点的父节点为当前节点,将对端节点加入未搜索节点列表的末尾,继续步骤(2-6);(2-5) Judging the peer node, if the peer node has been traversed, then jump to step (2-6), if the peer node has not been traversed, mark the peer node as belonging to the current feeder, and mark the peer node For traversed, mark the peer node as charged, mark the parent node of the peer node as the current node, add the peer node to the end of the unsearched node list, and continue to step (2-6);
(2-6)对当前节点的节点设备列表进行判断,若当前节点设备不是当前节点的节点设备列表中的最后一个设备,则获取当前节点的节点设备列表中的下一个设备,将该设备设定为当前节点设备,返回步骤(2-2),若当前节点设备是当前节点的节点设备列表中的最后一个设备,则进行步骤(3);(2-6) Judging the node device list of the current node, if the current node device is not the last device in the node device list of the current node, then obtain the next device in the node device list of the current node, and set the device Determined as the current node device, return to step (2-2), if the current node device is the last device in the node device list of the current node, then proceed to step (3);
(3)对搜索节点序号进行判断,若搜索节点序号小于未搜索节点列表长度NS,则搜索节点序号计数加1,返回步骤(2),若搜索节点序号等于NS,进行步骤(4);(3) Judging the search node serial number, if the search node serial number is less than the length NS of the node list without searching, then the search node serial number counts plus 1, and returns to step (2), if the search node serial number is equal to NS, proceed to step (4);
(4)从未搜索节点列表中移除前NS个已遍历节点,返回步骤(1);(4) Remove the first NS traversed nodes from the unsearched node list, and return to step (1);
(5)未搜索节点列表为空,正向拓扑搜索结束,完成本步骤。(5) The list of unsearched nodes is empty, the forward topology search ends, and this step is completed.
在步骤6中,从所述断开开关列表出发进行反向拓扑搜索,按照节点与设备的关联关系,采用广度优先搜索逻辑,依次获取子节点、节点关联的断开开关设备,直到搜索至电网末端或带电状态的节点为止,创建局部拓扑搜索树;设定当次搜索到的节点和搜索到的断开开关设备属于所述局部拓扑搜索树,并将所述局部拓扑搜索树存储在一个局部拓扑搜索树列表。In step 6, starting from the disconnection switch list, a reverse topology search is performed, and according to the association relationship between nodes and devices, breadth-first search logic is used to sequentially obtain subnodes and disconnection switch devices associated with nodes until the power grid is searched Create a local topology search tree until the end or the node in the charged state; set the searched node and the searched disconnect switch device to belong to the local topology search tree, and store the local topology search tree in a local List of topological search trees.
在本发明的一个实施例中,步骤6的流程框图如图3所示,包括:In one embodiment of the present invention, the flowchart of step 6 is shown in Figure 3, including:
(1)对所述断开开关列表进行判断,若断开开关列表为空,则完成本步骤,若断开开关列表不为空,取出断开开关列表中的第一个开关,进行步骤(2);(1) Judge the disconnect switch list, if the disconnect switch list is empty, then complete this step, if the disconnect switch list is not empty, take out the first switch in the disconnect switch list, and perform the step ( 2);
(2)对当前断开开关设备进行判断,若当前断开开关设备存在于所述已遍历断开开关列表,则跳转至步骤(3),若当前断开开关设备不存在于所述已遍历断开开关列表,则创建一个局部拓扑搜索树,将局部拓扑搜索树存储在一个局部拓扑搜索树列表,将当前断开开关设定为当前局部拓扑搜索树的根开关,将当前断开开关首末两端节点加入所述未搜索节点列表并标记为已遍历,对当前断开开关进行拓扑搜索,具体步骤如下:(2) Judging the current disconnect switch device, if the current disconnect switch device exists in the traversed disconnect switch list, then jump to step (3), if the current disconnect switch device does not exist in the traversed switch list Traversing the disconnected switch list creates a local topology search tree, stores the local topology search tree in a local topology search tree list, sets the current disconnected switch as the root switch of the current partial topology search tree, and sets the current disconnected switch The nodes at the first and last ends are added to the list of unsearched nodes and marked as traversed, and a topology search is performed on the current disconnected switch. The specific steps are as follows:
(2-1)对未搜索节点列表进行判断,若未搜索节点列表为空,则跳转至步骤(3),若未搜索节点列表不为空,则设定未搜索节点列表的当前长度为NLS,构建搜索节点序号并设定其初始值为1,进行步骤(2-2);(2-1) Judging the list of unsearched nodes, if the list of unsearched nodes is empty, then jump to step (3), if the list of unsearched nodes is not empty, set the current length of the list of unsearched nodes to be NLS, build the search node serial number and set its initial value to 1, proceed to step (2-2);
(2-2)设定未搜索节点列表的搜索节点序号位置节点为当前节点,对当前节点带电状态进行判断,若当前节点为带电状态,则将当前节点存储在当前拓扑搜索树的带电节点列表,并跳转至步骤(2-4),若当前节点非带电状态,则进行步骤(2-3);(2-2) Set the search node serial number position node of the unsearched node list as the current node, and judge the charged state of the current node. If the current node is in the charged state, store the current node in the charged node list of the current topology search tree , and jump to step (2-4), if the current node is not charged, then proceed to step (2-3);
(2-3)对当前节点的节点设备列表进行判断,若当前节点的节点设备列表为空,跳转至步骤(2-4),若当前节点的节点设备列表不为空,则继续反向拓扑搜索,具体步骤如下:(2-3) Judging the node device list of the current node, if the node device list of the current node is empty, jump to step (2-4), if the node device list of the current node is not empty, continue to reverse Topology search, the specific steps are as follows:
(2-3-1)获取当前节点的节点设备列表中的第一个节点设备,并将该节点设备设定为当前节点设备;(2-3-1) Obtain the first node device in the node device list of the current node, and set the node device as the current node device;
(2-3-2)对当前节点设备进行判断,若当前节点设备为单端设备或当前设备已遍历,则跳转至步骤(2-3-6),若当前节点设备为双端设备且当前设备未被遍历,则继续步骤(2-3-3);(2-3-2) Judging the current node device, if the current node device is a single-ended device or the current device has been traversed, then jump to step (2-3-6), if the current node device is a double-ended device and The current device has not been traversed, then continue to step (2-3-3);
(2-3-3)标记当前节点设备为已遍历,将当前节点设备添加至所述已遍历断开开关列表,从当前节点设备的两个关联节点中获取当前节点的对端节点,对对端节点进行判断,若对端节点已遍历,跳转至步骤(2-3-6),若对端节点未被遍历,则继续步骤(2-3-4);(2-3-3) Mark the current node device as traversed, add the current node device to the traversed disconnect switch list, obtain the peer node of the current node from the two associated nodes of the current node device, right The end node judges, if the peer node has been traversed, jump to step (2-3-6), if the peer node has not been traversed, continue to step (2-3-4);
(2-3-4)标记对端节点已遍历,将当前节点设置为对端节点的父节点;(2-3-4) mark that the peer node has been traversed, and set the current node as the parent node of the peer node;
(2-3-5)对对端节点进行判断,若对端节点为带电状态,将对端节点添加至当前局部拓扑搜索树的带电节点列表,若对端节点非带电状态,将对端节点添加至未搜索节点列表末尾;(2-3-5) Judge the peer node. If the peer node is charged, add the peer node to the charged node list of the current local topology search tree. If the peer node is not charged, add the peer node Add to the end of the list of unsearched nodes;
(2-3-6)对当前节点的节点设备列表进行判断,若当前节点设备不是当前节点的节点设备列表中的最后一个设备,则获取当前节点的节点设备列表中的下一个设备,将该设备设定为当前节点设备,重复步骤(2-3-2),若当前节点设备是当前节点的节点设备列表中的最后一个设备,则继续步骤(2-4);(2-3-6) Judging the node device list of the current node, if the current node device is not the last device in the node device list of the current node, then obtain the next device in the node device list of the current node, and set the The device is set as the current node device, repeat step (2-3-2), if the current node device is the last device in the node device list of the current node, then continue to step (2-4);
(2-4)对搜索节点序号进行判断,若搜索节点序号小于未搜索节点列表长度NLS,则搜索节点序号计数加1,返回步骤(2-2),若搜索节点序号等于NLS,则移除未搜索节点列表首端NLS个已遍历节点,重复步骤(2-1);(2-4) Judging the serial number of the searched node, if the serial number of the searched node is less than the length of the list of unsearched nodes NLS, then add 1 to the serial number of the searched node, return to step (2-2), if the serial number of the searched node is equal to NLS, then remove NLS traversed nodes at the head end of the unsearched node list, repeat step (2-1);
(3)对断开开关列表进行判断,若当前断开开关不是所述断开开关列表中的最后一个开关,则从断开开关列表中获取下一个断开开关,重复步骤(2),若当前断开开关是断开开关列表中的最后一个开关,则断开开关列表中全部断开开关已关联至局部拓扑搜索树,反向拓扑搜索结束,完成本步骤。(3) judge the disconnect switch list, if the current disconnect switch is not the last switch in the disconnect switch list, then obtain the next disconnect switch from the disconnect switch list, repeat step (2), if If the current disconnect switch is the last switch in the disconnect switch list, all disconnect switches in the disconnect switch list have been associated with the local topology search tree, and the reverse topology search is completed, and this step is completed.
在步骤7中,根据所述问题设备列表中设备关联节点所属馈线,结合步骤(5)正向拓扑搜索标记的节点所属馈线与节点带电状态、步骤(6)反向拓扑搜索标记的断开开关组成的局部拓扑搜索树,查找针对问题设备的转供方案。In step 7, according to the feeder to which the associated node of the equipment in the problem equipment list belongs, in combination with the feeder to which the node belongs to the forward topology search mark and the electrified state of the node in step (5), the off switch of the reverse topology search mark in step (6) The composed local topology search tree to find the transfer scheme for the problematic equipment.
在本发明的一个实施例中,步骤7包括:In one embodiment of the present invention, step 7 includes:
(1)对局部拓扑搜索树列表进行判断,若局部拓扑搜索树列表为空,则完成本步骤,若局部拓扑搜索树列表不为空,则查找所述问题设备列表中问题设备转供方案,具体步骤如下:(1) Judging the local topology search tree list, if the local topology search tree list is empty, then complete this step, if the local topology search tree list is not empty, then search for the problem equipment transfer scheme in the problem equipment list, Specific steps are as follows:
(2)设定所述局部拓扑搜索树列表长度为NT,对所述问题设备列表进行判断,若问题设备列表为空,则完成本步骤,若问题设备列表不为空,则取出问题设备列表中的第一个问题设备并设定为当前设备,继续步骤(3);(2) Set the length of the local topology search tree list to be NT, judge the problem equipment list, if the problem equipment list is empty, then complete this step, if the problem equipment list is not empty, then take out the problem equipment list The first problematic device in and set as the current device, continue to step (3);
(3)根据对带电状态配电网设备的正向拓扑搜索结果,获取当前设备所属馈线并设定为当前馈线,构建当前馈线的带电节点列表,将所属馈线为当前馈线的带电状态节点存储至当前馈线的带电节点列表,获取局部拓扑搜索树列表中第一个局部拓扑搜索树,并将第一个局部拓扑搜索树设定为当前局部拓扑搜索树;(3) According to the forward topology search results of live distribution network equipment, obtain the feeder to which the current equipment belongs and set it as the current feeder, construct the live node list of the current feeder, and store the feeder as the live state node of the current feeder in The live node list of the current feeder, obtaining the first local topology search tree in the local topology search tree list, and setting the first local topology search tree as the current local topology search tree;
(4)根据对失电状态配电网设备的反向拓扑搜索结果,获取当前局部拓扑搜索树的带电节点列表,并对当前局部拓扑搜索树的带电节点列表进行判断,若当前局部拓扑搜索树的带电节点列表为空,则跳转至步骤(12),若当前局部拓扑搜索树的带电节点列表不为空,则构建连接故障节点序号并设定其初始值为1,进行步骤(5);(4) Obtain the live node list of the current local topology search tree according to the reverse topology search results of the power-off state distribution network equipment, and judge the live node list of the current local topology search tree, if the current local topology search tree If the list of charged nodes in the current local topology search tree is empty, then jump to step (12). If the list of charged nodes in the current local topology search tree is not empty, construct the connection fault node serial number and set its initial value to 1, and proceed to step (5) ;
(5)对连接故障节点序号进行判断,若连接故障节点序号大于或等于当前局部拓扑搜索树的带电节点列表长度,则跳转至步骤(12),若连接故障节点序号小于当前局部拓扑搜索树的带电节点列表长度,则从当前局部拓扑搜索树的带电节点列表中获取连接故障节点序号位置的节点,并设定该节点为连接故障节点,设定连接故障节点序号加1,进行步骤(6);(5) Judging the sequence number of the connection failure node, if the connection failure node sequence number is greater than or equal to the length of the live node list of the current local topology search tree, then jump to step (12), if the connection failure node sequence number is less than the current local topology search tree The length of the live node list is obtained from the live node list of the current local topology search tree to obtain the node at the position of the connection fault node serial number, and set the node as the connection fault node, set the connection fault node serial number plus 1, and proceed to step (6 );
(6)对当前馈线的带电节点列表进行判断,若当前馈线的带电节点列表不包含连接故障节点,则返回步骤(5),若当前馈线的带电节点列表包含连接故障节点,则构建转供故障节点序号,设定序号初始值为1,进行步骤(7);(6) Judging the live node list of the current feeder, if the live node list of the current feeder does not contain the connection fault node, return to step (5), if the current live node list of the feeder contains the connection fault node, then construct the transfer fault Node serial number, set the initial value of the serial number to 1, and proceed to step (7);
(7)对转供故障节点序号进行判断,若转供故障节点序号大于或等于当前局部拓扑搜索树的带电节点列表长度,则返回步骤(5),若转供故障节点序号小于当前局部拓扑搜索树的带电节点列表长度,则从当前局部拓扑搜索树的带电节点列表中获取在转供故障节点序号位置的节点,并设定该节点为转供故障节点,设定转供故障节点序号加1,进行步骤(8);(7) Judging the sequence number of the faulty node, if the sequence number of the faulty node is greater than or equal to the length of the live node list of the current local topology search tree, return to step (5), if the sequence number of the faulty node is less than the current local topology search tree The length of the live node list of the tree is obtained from the live node list of the current local topology search tree, and the node at the position of the transfer fault node number is obtained, and the node is set as the transfer fault node, and the number of the transfer fault node is set plus 1 , proceed to step (8);
(8)对当前馈线的带电节点列表进行判断,若当前馈线的带电节点列表包含转供故障节点,跳转至步骤(7),若当前馈线的带电节点列表不包含转供故障节点,则继续步骤(9);(8) Judging the live node list of the current feeder, if the live node list of the current feeder includes the transfer fault node, jump to step (7), if the current live node list of the feeder does not include the transfer fault node, continue step (9);
(9)根据对失电状态配电网设备的反向拓扑搜索结果,同一个局部拓扑搜索树上的两个不同节点存在一个共同父节点,或由根开关连接的两个父节点,临时构建一个转供闭合开关列表,查找连接故障节点、转供故障节点的上级各父节点,将连接父节点的开关存储至所述转供闭合开关列表;(9) According to the reverse topology search results of the power-off state distribution network equipment, two different nodes on the same local topology search tree have a common parent node, or two parent nodes connected by the root switch, temporarily construct A list of closed switches for transfer, searching for the parent nodes connected to the faulty node and the parent node of the faulty node, and storing the switch connected to the parent node in the list of closed switches for transfer;
(10)根据步骤(6)连接故障节点存在于当前设备所属馈线的带电节点列表,通过拓扑查找,对连接故障节点与当前设备节点是否存在共同父节点进行判断,若不存在共同父节点,则返回步骤(7),若存在共同父节点,则进行步骤(11);(10) According to the step (6), the connection failure node exists in the live node list of the feeder to which the current equipment belongs, and through topology search, it is judged whether there is a common parent node between the connection failure node and the current equipment node, if there is no common parent node, then Return to step (7), if there is a common parent node, proceed to step (11);
(11)根据对带电状态配电网设备的正向拓扑搜索结果,查找所述共同父节点上游供电路径上的转供断开开关,构建当前设备的一个转供方案,将所述转供断开开关与步骤(9)中所述转供闭合开关列表中的闭合开关添加至所述转供方案,将所述转供方案存储至当前设备的转供方案列表,返回步骤(7);(11) According to the forward topology search results of the distribution network equipment in the charged state, search for the power supply disconnect switch on the upstream power supply path of the common parent node, construct a power supply scheme for the current equipment, and disconnect the power supply switch Opening the switch and adding the closing switch in the transfer closing switch list described in step (9) to the transfer plan, storing the transfer plan to the transfer plan list of the current device, and returning to step (7);
(12)对局部拓扑搜索树列表进行判断,若当前局部拓扑搜索树不是局部拓扑搜索树列表最后一个,则从局部拓扑搜索树列表获取下一个局部拓扑搜索树并设定为当前局部拓扑搜索树,跳转至步骤(4),若当前局部拓扑搜索树是局部拓扑搜索树列表最后一个,则继续步骤(13);(12) Judging the local topology search tree list, if the current local topology search tree is not the last one in the local topology search tree list, then obtain the next local topology search tree from the local topology search tree list and set it as the current local topology search tree , jump to step (4), if the current local topology search tree is the last one in the local topology search tree list, then continue to step (13);
(13)对问题设备列表进行判断,若当前问题设备不是问题设备列表中的最后一个,则从问题设备列表获取下一个问题设备,并将该问题设备设定为当前设备,返回步骤(3),若当前问题设备是问题设备列表中的最后一个,则已查找到问题设备列表中每个问题设备的转供方案,并将所有转供方案存入问题设备的转供方案列表,完成本步骤。(13) Judging the list of problem devices, if the current problem device is not the last one in the problem device list, then obtain the next problem device from the problem device list, and set the problem device as the current device, and return to step (3) , if the current problematic device is the last one in the problematic device list, the transfer plan of each problematic device in the problematic device list has been found, and all the transfer plans are stored in the list of transfer plan of the problematic device, and this step is completed .
在步骤8中,遍历所述问题设备列表中设备的转供方案列表,以转供方案中的断开开关的所属馈线和闭合开关的所属馈线为关联,构建网络重构分区,将包含同一馈线的转供方案存储在一个同一分区转供方案列表,将转供方案包含的馈线存储在一个分区馈线列表,将所有分区存储在一个网络重构分区列表;In step 8, traverse the transfer scheme list of the equipment in the problem equipment list, and use the feeder to which the open switch belongs and the feeder to which the closed switch belongs to in the transfer scheme as associations to construct a network reconstruction partition, which will include the same feeder The transfer plan is stored in a transfer plan list for the same partition, the feeder included in the transfer plan is stored in a partition feeder list, and all partitions are stored in a network reconstruction partition list;
在步骤9中,根据所述问题设备列表中问题设备所属馈线,对问题设备进行分组,将问题设备列表中属于同一馈线的问题设备分为一组,将同一馈线下所有问题设备的转供方案列表合并为此馈线的一个馈线临时转供方案列表,将所述馈线临时转供方案列表中的转供方案通过排列组合形成多级转供方案,改善问题设备的同时可以降低各转供馈线可能增加的风险,实现馈线级别多级转供;假设所述馈线临时转供方案列表的长度为NR,综合考虑开关操作次数与计算效率,此方法仅以组合两个转供方案为例,通过排列组合计算,形成个多级(例如二级)转供方案,将多级(例如二级)转供方案添加至馈线所属的一个网络重构分区转供方案列表。In step 9, according to the feeder to which the problematic equipment belongs in the problematic equipment list, the problematic equipment is grouped, the problematic equipment in the problematic equipment list belonging to the same feeder is grouped into one group, and the transfer scheme of all problematic equipment under the same feeder The list is combined into a list of temporary feeder transfer schemes for this feeder, and the transfer schemes in the feeder temporary transfer scheme list are arranged and combined to form a multi-level transfer scheme, which can reduce the possibility of each feeder transfer while improving problematic equipment. Increased risk, realize feeder-level multi-level transfer; assuming that the length of the feeder temporary transfer plan list is NR, considering the number of switching operations and calculation efficiency, this method only takes the combination of two transfer plans as an example, by arranging Combine calculations to form A multi-level (for example, two-level) transfer scheme is added, and the multi-level (for example, two-level) transfer scheme is added to a network reconstruction partition transfer scheme list to which the feeder belongs.
在步骤10中,统计转供前配电网基态负载率指标与电压指标,并根据设定的各指标权重,计算基态最终评分,对所述网络重构分区列表进行判断,若网络重构分区列表为空,跳转至步骤(11),若网络重构分区列表不为空,取出第一个网络重构分区。In step 10, count the base state load rate index and voltage index of the distribution network before power transfer, and calculate the final score of the base state according to the weight of each index set, and judge the list of network reconstruction partitions. If the network reconstruction partition If the list is empty, skip to step (11). If the list of network reconstruction partitions is not empty, take out the first network reconstruction partition.
在本发明的一个实施例中,步骤10包括:In one embodiment of the present invention, step 10 includes:
(1)从当前网络重构分区中获取网络重构分区馈线列表;(1) Obtain the network reconstruction partition feeder list from the current network reconstruction partition;
(2)根据对带电状态配电网设备的正向拓扑搜索标记的设备所属馈线,获取所述网络重构分区馈线列表中馈线的所有线路、配变,根据基态潮流结果,统计配电网基态线路平均负载率、基态线路最大负载率、基态配变平均电压、基态配变最低电压;(2) Obtain all lines and distribution transformers of the feeder in the feeder list of the network reconfiguration partition according to the forward topology search of the distribution network equipment in the charged state, and obtain all the lines and distribution transformers of the feeder, and calculate the base state of the distribution network according to the base state power flow results The average load rate of the line, the maximum load rate of the base state line, the average voltage of the base state distribution transformer, and the minimum voltage of the base state distribution transformer;
(3)计算线路负载率评分,设定配电网线路负载率通常低于40%为轻载,高于80%为重载,平均负载率体现负载整体平均水平,最大负载率体现负载恶劣极端情况,令负载率合理范围下限为0.4,负载率合理范围上限为0.8,合理区间内评分坡度为0.8,合理范围外评分坡度为1.2,分别计算基态线路平均负载率评分、线路最大负载率评分,以线路平均负载率评分和线路最大负载率评分的均值为基态线路负载率评分;(3) Calculate the line load rate score, set the load rate of the distribution network line is usually less than 40% as light load, and higher than 80% as heavy load, the average load rate reflects the overall average level of the load, and the maximum load rate reflects the extreme load The lower limit of the reasonable range of the load rate is 0.4, the upper limit of the reasonable range of the load rate is 0.8, the slope of the score within the reasonable range is 0.8, and the slope of the score outside the reasonable range is 1.2, and the average load rate score of the base state line and the maximum load rate score of the line are calculated respectively. The mean value of the line average load rate score and the line maximum load rate score is the base state line load rate score;
(4)计算配变电压评分,设定配电网设备电压合理波动范围为±7%,平均电压体现电压整体平均水平,最低电压体现电压恶劣极端情况,令电压合理范围下限为0.93p.u.,电压合理范围上限为1.07p.u.,合理区间内评分坡度为0.8,合理范围外评分坡度为1.2,分别计算基态配变平均标幺电压评分、配变最低标幺电压评分,以配变平均标幺电压评分和配变最低标幺电压评分的均值为基态电压评分;(4) Calculate the voltage score of the distribution transformer, set the reasonable fluctuation range of the distribution network equipment voltage as ±7%, the average voltage reflects the overall average level of the voltage, and the minimum voltage reflects the extreme situation of the voltage, so that the lower limit of the reasonable range of the voltage is 0.93p.u., the voltage The upper limit of the reasonable range is 1.07p.u., the scoring slope within the reasonable range is 0.8, and the scoring slope outside the reasonable range is 1.2. The average p.u. voltage score of the distribution transformer in the base state and the minimum p.u. The average value of the lowest unit voltage score of the distribution transformer and the distribution transformer is the base state voltage score;
在本发明的一个实施例中,所述的计算各项指标评分的过程为:构建一种对存在合理范围的百分数类型指标进行评分,构造分段连续评分方法,设定合理范围的中点为百分数类型指标最大值1.0,设输入指标为x,合理范围下限为min,合理范围上限为max,合理范围内坡度为r1,合理范围外坡度为r2,则合理范围中点mid=(min+max)/2,评分定义如下:In one embodiment of the present invention, the process of calculating the scores of various indicators is as follows: construct a scoring method for percentage-type indicators with a reasonable range, construct a segmented continuous scoring method, and set the midpoint of a reasonable range as The maximum value of the percentage type index is 1.0, assuming that the input index is x, the lower limit of the reasonable range is min, the upper limit of the reasonable range is max, the slope within the reasonable range is r1, and the slope outside the reasonable range is r2, then the midpoint of the reasonable range is mid=(min+max )/2, the score is defined as follows:
当x<min时,评分score=1-(mid-min)×r1-(min-x)×r2;When x<min, score score=1-(mid-min)×r1-(min-x)×r2;
当min≤x≤max时,评分score=1-|x-mid|×r1;When min≤x≤max, score score=1-|x-mid|×r1;
当max<x时,评分score=1-(mid-min)×r1-(x-max)×r2。When max<x, score score=1-(mid-min)×r1-(x-max)×r2.
(5)分别设定线路负载率评分权重、配变电压评分权重,以加权方式计算得到当前网络重构分区基态综合评分为:基态线路负载率评分×线路负载率评分权重+基态电压评分×配变电压评分权重;(5) Set the score weight of line load rate and the score weight of distribution transformer voltage respectively, and calculate the base state comprehensive score of the current network reconstruction partition in a weighted manner: base state line load rate score × line load rate score weight + base state voltage score × distribution Variable voltage scoring weight;
(6)对所述网络重构分区列表进行判断,若当前网络重构分区不是网络重构分区列表最后一个,取出下一个网络重构分区,返回步骤(1),若当前网络重构分区是网络重构分区列表最后一个,完成本步骤。(6) Judging the network reconstruction partition list, if the current network reconstruction partition is not the last one in the network reconstruction partition list, take out the next network reconstruction partition, and return to step (1), if the current network reconstruction partition is The network reconstruction partition list is the last one, complete this step.
在步骤11中,依次操作网络重构分区中与各转供方案相对应的动作开关,并计算该分区馈线潮流,统计转供后负载率指标与电压指标,并根据设定的各指标权重,计算各转供方案最终评分。In step 11, operate the action switches corresponding to each transfer scheme in the network reconfiguration partition in sequence, calculate the feeder power flow in this partition, and count the load rate index and voltage index after transfer, and according to the weight of each index set, Calculate the final score of each transfer scheme.
在本发明的一个实施例中,步骤11的流程框图如图4所示,包括:In one embodiment of the present invention, the flowchart of step 11 is shown in Figure 4, including:
(1)对所述网络重构分区列表进行判断,若网络重构分区列表为空,则完成本步骤,若网络重构分区列表不为空,则取出第一个网络重构分区;(1) Judging the network reconstruction partition list, if the network reconstruction partition list is empty, then complete this step, if the network reconstruction partition list is not empty, then take out the first network reconstruction partition;
(2)从当前网络重构分区取出所述的网络重构分区转供方案列表,对网络重构分区转供方案列表进行判断,若网络重构分区转供方案列表为空,则跳转至步骤(3),若当前网络重构分区转供方案列表不为空,则计算当前网络重构分区转供方案指标评分,具体步骤如下:(2) Take out the network reconfiguration partition transfer plan list from the current network reconfiguration partition, judge the network reconfiguration partition transfer plan list, if the network reconfiguration partition transfer plan list is empty, then jump to Step (3), if the list of current network reconfiguration partition transfer schemes is not empty, then calculate the index score of the current network reconfiguration partition transfer scheme, the specific steps are as follows:
(2-1)取出当前网络重构分区中的第一个转供方案;(2-1) Take out the first transfer scheme in the current network reconstruction partition;
(2-2)闭合当前转供方案的断开开关,断开当前转供方案的闭合开关,计算当前网络重构分区馈线潮流;(2-2) Close the disconnect switch of the current transfer scheme, disconnect the close switch of the current transfer scheme, and calculate the feeder power flow of the current network reconfiguration zone;
(2-3)根据对带电状态配电网设备的正向拓扑搜索标记的设备所属馈线,获取网络重构分区馈线列表中馈线的所有线路、配变,根据步骤(2-2)潮流计算结果中的各线路负载率、各配变电压,统计重构后线路平均负载率、重构后线路最大负载率、重构后配变平均电压和重构后配变最低电压;(2-3) According to the forward topology search of the live distribution network equipment, the marked equipment belongs to the feeder, obtain all the lines and distribution transformers of the feeder in the feeder list of the network reconstruction partition, and calculate the power flow according to the step (2-2) The load rate of each line and the voltage of each distribution transformer in the statistics, the average load rate of the reconstructed line, the maximum load rate of the reconstructed line, the average voltage of the reconstructed distribution transformer and the minimum voltage of the reconstructed distribution transformer;
(2-4)计算线路负载率评分,设定负载率合理范围下限为0.4,负载率合理范围上限为0.8,合理区间内评分坡度为0.8,合理范围外评分坡度为1.2,分别计算重构后线路平均负载率评分、重构后线路最大负载率评分,以重构后线路平均负载率评分和重构后线路最大负载率评分的均值为重构后线路负载率评分;计算各项指标评分的方法可以采用上述步骤10中的方法;(2-4) Calculate the load rate score of the line, set the lower limit of the reasonable range of the load rate to 0.4, the upper limit of the reasonable range of the load rate to 0.8, the score slope within the reasonable range to 0.8, and the score slope outside the reasonable range to 1.2, respectively. After reconstruction The average load rate score of the line, the maximum load rate score of the line after reconstruction, the average load rate score of the line after reconstruction and the maximum load rate score of the line after reconstruction are the load rate score of the line after reconstruction; The method can adopt the method in the above-mentioned step 10;
(2-5)计算配变电压评分,设定电压合理范围下限为0.93p.u.,电压合理范围上限为1.07p.u.,合理区间内评分坡度为0.8,合理范围外评分坡度为1.2,分别计算重构后配变平均标幺电压评分、重构后配变最低标幺电压评分,以重构后配变平均标幺电压评分和重构后配变最低标幺电压评分的均值为重构后电压评分;(2-5) Calculate the voltage score of the distribution transformer, set the lower limit of the reasonable range of voltage to 0.93p.u., the upper limit of the reasonable range of voltage to 1.07p.u., the slope of the score within the reasonable range is 0.8, and the slope of the score outside the reasonable range is 1.2, respectively. After reconstruction The average per-unit voltage score of the distribution transformer and the minimum per-unit voltage score of the distribution transformer after reconstruction, the average of the average per-unit voltage score of the distribution transformer after reconstruction and the minimum per-unit voltage score of the distribution transformer after reconstruction is the post-reconstruction voltage score;
(2-6)采用与基态一致的线路负载率评分权重、配变电压评分权重,以加权方式计算得到当前网络重构分区当前转供方案重构综合评分为:重构后线路负载率评分×线路负载率评分权重+重构后电压评分×配变电压评分权重;(2-6) The score weight of line load rate and the score weight of distribution transformer voltage consistent with the base state are used to calculate the comprehensive score of the current network reconfiguration partition and current transfer scheme reconstruction in a weighted manner: the line load rate score after reconstruction × Score weight of line load rate + voltage score after reconstruction × weight of distribution transformer voltage score;
(2-7)使步骤(2-2)中当前转供方案的断开开关恢复为断开状态,使步骤(2-2)当前转供方案的闭合开关恢复为闭合状态;(2-7) Make the disconnect switch of the current transfer scheme in the step (2-2) return to the disconnected state, make the closing switch of the current transfer scheme in the step (2-2) return to the closed state;
(2-8)对所述网络重构分区转供方案列表进行判断,若当前转供方案不是网络重构分区转供方案列表中的最后一个,则取出下一个转供方案,返回步骤(2-1),若当前转供方案是网络重构分区转供方案列表最后一个,则进行步骤(3);(2-8) Judgment is made to the network reconfiguration partition transfer plan list, if the current transfer plan is not the last one in the network reconfiguration partition transfer plan list, then take out the next transfer plan and return to step (2 -1), if the current transfer scheme is the last one in the network reconfiguration partition transfer scheme list, proceed to step (3);
(3)对所述网络重构分区列表进行判断,若当前网络重构分区不是网络重构分区列表中的最后一个,则取出下一个网络重构分区,返回步骤(1),若当前网络重构分区是网络重构分区列表最后一个,则完成本步骤。(3) Judging the network reconstruction partition list, if the current network reconstruction partition is not the last one in the network reconstruction partition list, then take out the next network reconstruction partition and return to step (1), if the current network reconstruction partition If the configuration partition is the last one in the network reconstruction partition list, complete this step.
在步骤12中,通过对比配电网基态与重构后配电网线路平均负载率、线路最大负载率、配变平均标幺电压、配变最低标幺电压,对比各转供方案评分,筛选出网络重构分区最优转供方案,完成配电网多级网络重构。In step 12, by comparing the distribution network base state with the reconstructed distribution network line average load rate, line maximum load rate, distribution transformer average per unit voltage, and distribution transformer minimum per unit voltage, compare the scores of each transfer scheme, and screen Outgoing network reconfiguration partition optimal transfer scheme, complete multi-level network reconfiguration of distribution network.
本发明的一个实施例中,步骤12包括:In one embodiment of the present invention, step 12 includes:
(1)从网络重构分区中筛选出满足提升基态指标的条件的转供方案,提升基态指标的条件包括:重构后线路平均负载率小于配电网基态线路平均负载率、重构后线路最大负载率小于配电网基态线路最大负载率、重构后配变平均标幺电压大于配电网基态配变平均标幺电压、重构后配变最低标幺电压大于配电网基态配变最低标幺电压;(1) From the network reconfiguration partition, select the transfer scheme that satisfies the conditions for improving the base state index. The conditions for improving the base state index include: the average load rate of the line after reconstruction is less than the average load rate of the line in the base state of the distribution network; The maximum load rate is less than the maximum load rate of the base state line of the distribution network, the average per unit voltage of the distribution transformer after reconstruction is greater than the average per unit voltage of the base state distribution transformer of the distribution network, and the minimum per unit voltage of the distribution transformer after reconfiguration is greater than the base state distribution transformer of the distribution network Minimum p.u. voltage;
(2)从所述提升配电网基态指标的转供方案中选择重构综合评分最高的转供方案为对应网络重构分区的最优转供方案;(2) Select the transfer plan with the highest reconstruction comprehensive score as the optimal transfer plan corresponding to the network reconstruction partition from the transfer plan for improving the base state index of the distribution network;
(3)将全部网络重构分区的最优转供方案组成完整转供方案,完成基于加权指标优化的配电网多级网络重构。(3) The optimal transfer schemes of all network reconfiguration partitions are combined to form a complete transfer scheme, and the multi-level network reconfiguration of distribution network based on weighted index optimization is completed.
以上所述是本公开的优选实施方式,本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也视为本发明的保护范围。The above are preferred embodiments of the present disclosure, which can be understood and implemented by those skilled in the art without creative efforts. It should be pointed out that those skilled in the art can make some improvements and modifications without departing from the principle of the present invention, and these improvements and modifications are also considered as the protection scope of the present invention.
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110953601.4A CN113783184B (en) | 2021-08-19 | 2021-08-19 | Power distribution network multistage network reconstruction method based on weighted index optimization |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110953601.4A CN113783184B (en) | 2021-08-19 | 2021-08-19 | Power distribution network multistage network reconstruction method based on weighted index optimization |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113783184A CN113783184A (en) | 2021-12-10 |
CN113783184B true CN113783184B (en) | 2023-06-27 |
Family
ID=78838217
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110953601.4A Active CN113783184B (en) | 2021-08-19 | 2021-08-19 | Power distribution network multistage network reconstruction method based on weighted index optimization |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113783184B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114266473B (en) * | 2021-12-21 | 2023-12-01 | 工品行(苏州)数字科技有限公司 | Supply chain demand prediction system and method based on data analysis |
CN115360716A (en) * | 2022-09-02 | 2022-11-18 | 国网山西省电力公司太原供电公司 | Network reconstruction method, device, equipment and storage medium for power transmission network bus |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015062277A1 (en) * | 2013-10-30 | 2015-05-07 | 江苏省电力公司南京供电公司 | Progressive scheduling method for intelligent power distribution system |
CN111628498A (en) * | 2020-05-29 | 2020-09-04 | 上海工程技术大学 | A multi-objective distribution network reconfiguration method and device considering distribution network reliability |
CN112491050A (en) * | 2020-12-04 | 2021-03-12 | 国网浙江省电力有限公司金华供电公司 | Main and distribution network accident recovery processing method based on index set weight |
CN112600191A (en) * | 2020-10-29 | 2021-04-02 | 河北工业大学 | Low-voltage distribution network parameter and topology joint identification method based on nonlinear regression |
CN112966385A (en) * | 2021-03-12 | 2021-06-15 | 上海交通大学 | Method and system for identifying topology weak points of power distribution network frame |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8041464B2 (en) * | 2006-10-30 | 2011-10-18 | Ashu M. G. Solo | Network radiality in reconfiguration of a radial power distribution system using a matrix-structured knowledge-based system |
-
2021
- 2021-08-19 CN CN202110953601.4A patent/CN113783184B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015062277A1 (en) * | 2013-10-30 | 2015-05-07 | 江苏省电力公司南京供电公司 | Progressive scheduling method for intelligent power distribution system |
CN111628498A (en) * | 2020-05-29 | 2020-09-04 | 上海工程技术大学 | A multi-objective distribution network reconfiguration method and device considering distribution network reliability |
CN112600191A (en) * | 2020-10-29 | 2021-04-02 | 河北工业大学 | Low-voltage distribution network parameter and topology joint identification method based on nonlinear regression |
CN112491050A (en) * | 2020-12-04 | 2021-03-12 | 国网浙江省电力有限公司金华供电公司 | Main and distribution network accident recovery processing method based on index set weight |
CN112966385A (en) * | 2021-03-12 | 2021-06-15 | 上海交通大学 | Method and system for identifying topology weak points of power distribution network frame |
Non-Patent Citations (1)
Title |
---|
基于改进二进制粒子群算法的配电网多目标重构;张珂;石俊;王磊;;四川电力技术(第05期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113783184A (en) | 2021-12-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110994612B (en) | A rapid recovery method for distribution network faults based on network topology partition and layering | |
CN104578427B (en) | Fault self-healing method for power distribution network containing microgrid power source | |
CN113783184B (en) | Power distribution network multistage network reconstruction method based on weighted index optimization | |
CN111431173B (en) | Method and system for determining ring network structure of medium-voltage distribution network considering complementary characteristics of loads | |
CN110365015A (en) | A distribution network fault handling method and device based on distributed intelligence | |
CN109449936A (en) | A kind of sub-area division method based on network structure specificity analysis | |
CN105046022A (en) | Self-healing method of smart distribution network on the basis of improved ant colony algorithm | |
CN115395557A (en) | A Fault Fast Recovery Method for Active Distribution Networks Based on Directed Graph Traversal | |
CN116826725A (en) | Multi-objective fault power supply recovery method for substation-oriented medium-voltage distribution power supply area (S-SCDN) feeder line group FC | |
CN103972927B (en) | The grid-connected turn of lonely net integrated control method containing photovoltaic/energy-storing and power-generating system micro-capacitance sensor | |
CN112966385A (en) | Method and system for identifying topology weak points of power distribution network frame | |
CN104392117A (en) | Method for analyzing influence of distribution terminal on reliability of distribution system | |
CN105512472A (en) | Large-scale wind power base power influx system topology composition layered optimization design and optimization design method thereof | |
CN104392330A (en) | A zoning strategy evaluation method for 500kV/220kV power grid | |
CN101807797A (en) | Rapid fault diagnosis method used for microgrid | |
CN113507116A (en) | Power distribution network load transfer method, device, equipment and storage medium | |
Khoa et al. | Ant colony search-based loss minimum for reconfiguration of distribution systems | |
CN113783185B (en) | A method for rapid reconstruction of distribution network | |
CN105139081A (en) | Highly reliable planning method for contact points in power distribution system | |
CN108122054B (en) | A real-time computing method of power system topology based on graph computing | |
CN106487001A (en) | A kind of isolated power system intelligent reconstruction method | |
CN107294086A (en) | The service restoration method realized based on network equivalent and parallelization | |
CN110518572A (en) | A kind of power distribution network isolated island division methods based on minimum load loss | |
CN113629769B (en) | Line weight-based power grid partition searching method and system | |
CN101826725A (en) | Method based on shortest path for calculating power loop-closing path |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |