CN118137558A

CN118137558A - Method, device, equipment and storage medium for generating feasible topology set

Info

Publication number: CN118137558A
Application number: CN202410127037.4A
Authority: CN
Inventors: 胡子健; 朱红; 吕湛; 罗兴; 周苏洋; 顾伟; 刘子琛; 王琰迪; 孙凯
Original assignee: Southeast University; Nanjing Power Supply Co of State Grid Jiangsu Electric Power Co Ltd
Current assignee: Southeast University; Nanjing Power Supply Co of State Grid Jiangsu Electric Power Co Ltd
Priority date: 2024-01-29
Filing date: 2024-01-29
Publication date: 2024-06-04

Abstract

The invention discloses a feasible topology set generation method, a device, equipment and a storage medium. The method comprises the following steps: acquiring a target ring set corresponding to a power distribution network, wherein each target ring in the target ring set consists of at least two nodes and at least two branches; and determining a feasible topology set corresponding to the power distribution network according to the branch corresponding to each target ring in the target ring set. By the technical scheme, the island phenomenon possibly occurring in the topology scheme can be avoided, the infeasible topology is effectively avoided, and the accuracy of the reconstruction strategy of the power distribution network is ensured.

Description

Method, device, equipment and storage medium for generating feasible topology set

Technical Field

The embodiment of the invention relates to the technical field of power system automation, in particular to a feasible topology set generation method, a device, equipment and a storage medium.

Background

Along with the fact that the distributed renewable energy sources are largely connected into the power distribution network, the power distribution and the voltage distribution of the power distribution network are affected by the renewable energy sources, and the trend problem of the power distribution network is increasingly prominent. In this context, it is important to control the structure of the distribution network. The reconstruction of the power distribution network can be changed by controlling the on/off state of the turn-off road so as to adapt to the change of the renewable energy source access caused by the voltage and power distribution, and the importance of the reconstruction of the power distribution network is increasingly highlighted.

The primary premise of power distribution network reconstruction is that topology feasibility needs to be guaranteed, so that in power distribution network reconstruction, an optimal topology scheme is often found in a feasible topology set. Therefore, how to construct a feasible topology set is important for power distribution network reconstruction.

In order to construct a feasible topology set, ring networks are avoided on one hand, and islanding is avoided on the other hand. The traditional breadth-first search can exclude islands in a topology set, but is large in calculation amount; the traditional coding strategy based on the basic ring can avoid the occurrence of the ring network through breaking the ring, but can not effectively eliminate islanding; the tabu search needs to judge a plurality of conditions such as the number of turn-off branches on a common branch between rings, and the operation is complex.

Disclosure of Invention

The embodiment of the invention provides a feasible topology set generation method, a device, equipment and a storage medium, which are used for realizing the purpose of avoiding island phenomenon possibly occurring in a topology scheme, effectively avoiding infeasible topology and ensuring the correctness of a reconstruction strategy of a power distribution network.

According to an aspect of the present invention, there is provided a feasible topology set generation method, including:

acquiring a target ring set corresponding to a power distribution network, wherein each target ring in the target ring set consists of at least two nodes and at least two branches;

And determining a target feasible topology set corresponding to the power distribution network according to the branch corresponding to each target ring in the target ring set.

In some embodiments of the present invention, the branch corresponding to each target ring in the target ring set includes: a normally closed branch and a shutoff branch;

determining a target feasible topology set corresponding to the power distribution network according to the branch corresponding to each target ring in the target ring set, including:

Determining an initial feasible topology set and potential island nodes according to the communication state of the turn-off branch corresponding to each target ring in the target ring set, wherein the communication state of the turn-off branch comprises: a closed state and an open state;

determining type information of the turn-off branch corresponding to each target ring in the target ring set according to the position information of the turn-off branch corresponding to each target ring in the target ring set;

and determining a target feasible topology set corresponding to the power distribution network according to the type information of the turn-off branch corresponding to each target ring in the target ring set, the initial feasible topology set and the potential island node.

In some embodiments of the present invention, determining, according to the type information of the shutdown branches corresponding to each target ring in the target ring set, the initial feasible topology set, and the potential island node, the target feasible topology set corresponding to the power distribution network includes:

Determining type information of the potential island node according to type information of a turn-off branch corresponding to each target ring in the target ring set;

Determining a target condition according to the type information of the potential island node and the communication state of a turn-off branch connected with the potential island node;

And determining a target feasible topology set corresponding to the power distribution network according to the target condition and the initial feasible topology set.

In some embodiments of the present invention, determining a target feasible topology set corresponding to the power distribution network according to the target condition and the initial feasible topology set includes:

and deleting the topology meeting the target condition in the initial feasible topology set to obtain a target feasible topology set corresponding to the power distribution network.

In some embodiments of the present invention, determining type information of a turn-off leg corresponding to each target ring in the target ring set according to position information of a turn-off leg corresponding to each target ring in the target ring set includes:

if the turn-off branch is a common branch of two adjacent target rings, determining the type information of the turn-off branch as a first type branch;

and if the turn-off branch is not the common branch of the two adjacent target rings, determining the type information of the turn-off branch as a second type branch.

In some embodiments of the present invention, determining the type information of the potential island node according to the type information of the shutdown branches corresponding to each target ring in the target ring set includes:

if the turn-off branches connected with the potential island nodes are all the first-type branches, determining the type information of the potential island nodes as first-type potential island nodes;

and if at least one second type branch exists in the turn-off branches connected with the potential island nodes, determining the type information of the potential island nodes as second type potential island nodes.

In some embodiments of the present invention, determining the target condition according to the type information of the potential island node and the connection state of the turn-off branch connected with the potential island node includes:

Acquiring a communication state set of a turn-off branch connected with the first type of potential island node;

And determining the communication state of the corresponding turn-off branch when the potential island node of the first type becomes an island in the communication state set of the turn-off branch as a target condition corresponding to the potential island node of the first type.

According to another aspect of the present invention, there is provided a feasible topology set generation apparatus, comprising:

The acquisition module is used for acquiring a target ring set corresponding to the power distribution network, wherein each target ring in the target ring set consists of at least two nodes and at least two branches;

the determining module is used for determining a target feasible topology set corresponding to the power distribution network according to the branch corresponding to each target ring in the target ring set.

The determining module includes:

A first determining submodule, configured to determine an initial feasible topology set and a potential island node according to a connection state of a turn-off branch corresponding to each target ring in the target ring set, where the connection state of the turn-off branch includes: a closed state and an open state;

A second determining submodule, configured to determine type information of a turn-off branch corresponding to each target ring in the target ring set according to position information of a turn-off branch corresponding to each target ring in the target ring set;

and the third determining submodule is used for determining the target feasible topology set corresponding to the power distribution network according to the type information of the turn-off branch corresponding to each target ring in the target ring set, the initial feasible topology set and the potential island node.

In some embodiments of the invention, the third determination submodule includes:

The first determining unit is used for determining the type information of the potential island node according to the type information of the turn-off branch corresponding to each target ring in the target ring set;

The second determining unit is used for determining a target condition according to the type information of the potential island node and the connection state of the turn-off branch connected with the potential island node;

and the third determining unit is used for determining a target feasible topology set corresponding to the power distribution network according to the target condition and the initial feasible topology set.

In some embodiments of the invention, the third determining unit comprises:

And the deleting subunit is used for deleting the topology meeting the target condition in the initial feasible topology set to obtain a target feasible topology set corresponding to the power distribution network.

In some embodiments of the invention, the second determination submodule includes:

A fourth determining unit, configured to determine, if the shutdown leg is a common leg of two adjacent target rings, type information of the shutdown leg as a first type leg;

And a fifth determining unit, configured to determine the type information of the shutdown leg as a second class leg if the shutdown leg is not a common leg of two adjacent target loops.

In some embodiments of the invention, the first determining unit comprises:

The first determining subunit is configured to determine type information of the potential island node as a first type potential island node if all the shutdown branches connected with the potential island node are first type branches;

and the second determining subunit is used for determining the type information of the potential island node as a second type potential island node if at least one second type branch exists in the turn-off branches connected with the potential island node.

In some embodiments of the invention, the second determining unit comprises:

The acquisition subunit is used for acquiring a communication state set of the turn-off branch connected with the first type potential island node;

and the third determining subunit is used for determining the communication state of the corresponding turn-off branch when the potential island node of the first type can be made into an island in the communication state set of the turn-off branch as a target condition corresponding to the potential island node of the first type.

According to another aspect of the present invention, there is provided an electronic apparatus including:

at least one processor; and

A memory communicatively coupled to the at least one processor; wherein,

The memory stores a computer program executable by the at least one processor to enable the at least one processor to perform the method of generating a set of viable topologies according to any of the embodiments of the invention.

According to another aspect of the present invention, there is provided a computer readable storage medium storing computer instructions for causing a processor to implement the method for generating a set of viable topologies according to any of the embodiments of the invention when executed.

According to the embodiment of the invention, the target ring set corresponding to the power distribution network is obtained, wherein each target ring in the target ring set consists of at least two nodes and at least two branches, and the feasible topology set corresponding to the power distribution network is determined according to the branches corresponding to each target ring in the target ring set. By the technical scheme, the island phenomenon possibly occurring in the topology scheme can be avoided, the infeasible topology is effectively avoided, and the accuracy of the reconstruction strategy of the power distribution network is ensured.

It should be understood that the description in this section is not intended to identify key or critical features of the embodiments of the invention or to delineate the scope of the invention. Other features of the present invention will become apparent from the description that follows.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings that are needed in the embodiments will be briefly described below, it being understood that the following drawings only illustrate some embodiments of the present invention and therefore should not be considered as limiting the scope, and other related drawings may be obtained according to these drawings without inventive effort for a person skilled in the art.

FIG. 1 is a flow chart of a method of generating a set of possible topologies in an embodiment of the invention;

fig. 2 is a schematic diagram of a method for generating a feasible topology set of a power distribution network based on detection of a potential island group in an embodiment of the present invention;

FIG. 3 is a schematic view of an initial ring in an embodiment of the invention;

FIG. 4 is a schematic diagram of a target ring in accordance with an embodiment of the present invention;

FIG. 5 is a schematic diagram of the success of a target ring "breach" in an embodiment of the invention;

FIG. 6 is a schematic diagram of a target ring "breach" failure in an embodiment of the present invention;

FIG. 7 is a schematic diagram of a branch type division result according to an embodiment of the present invention;

FIG. 8 is a schematic diagram of a determination result of a potential island node type in an embodiment of the present invention;

FIG. 9 is a schematic structural diagram of a feasible topology set generation device according to an embodiment of the present invention;

Fig. 10 is a schematic structural diagram of an electronic device implementing a feasible topology set generation method according to an embodiment of the present invention.

Detailed Description

In order that those skilled in the art will better understand the present invention, a technical solution in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in which it is apparent that the described embodiments are only some embodiments of the present invention, not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the present invention without making any inventive effort, shall fall within the scope of the present invention.

It should be noted that the terms "first," "second," and the like in the description and the claims of the present invention and the above figures are used for distinguishing between similar objects and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used may be interchanged where appropriate such that the embodiments of the invention described herein may be implemented in sequences other than those illustrated or otherwise described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.

It will be appreciated that prior to using the technical solutions disclosed in the embodiments of the present disclosure, the user should be informed and authorized of the type, usage range, usage scenario, etc. of the personal information related to the present disclosure in an appropriate manner according to the relevant legal regulations.

Example 1

Fig. 1 is a flowchart of a feasible topology set generation method in an embodiment of the present invention, where the embodiment is applicable to the generation case, and the method may be performed by a feasible topology set generation apparatus in an embodiment of the present invention, where the apparatus may be implemented in a software and/or hardware manner, as shown in fig. 1, and the method specifically includes the following steps:

s101, acquiring a target ring set corresponding to the power distribution network.

In this embodiment, the target ring set may be a set of reduced potential ring structures in the power distribution network. Wherein the target ring set comprises at least two target rings.

Each target ring in the target ring set consists of at least two nodes and at least two branches.

In this embodiment, the node may be a device node in the power distribution network, and the branch may be an internal road connecting the secondary trunk road with the residential area, the industrial area, the traffic facility, etc., so as to solve traffic in the local area, and the branch is a power supply branch in this embodiment, which is a term of electric industry.

Specifically, a target ring set formed by all target rings in the network is found according to the topological structure of the power distribution network.

S102, determining a target feasible topology set corresponding to the power distribution network according to the branch corresponding to each target ring in the target ring set.

It should be noted that the target set of possible topologies may be a set of possible combinations of "on/off states that may occur for all branch switches in the distribution network. In the target feasible topology set corresponding to the power distribution network, the possibility of island or ring network is avoided, and the accuracy of the reconstruction strategy of the power distribution network can be ensured.

Specifically, a target feasible topology set corresponding to the power distribution network is determined according to the type and the state of the branch corresponding to each target ring in the target ring set.

Optionally, the branches corresponding to each target ring in the target ring set include: a normally closed branch and a shutoff branch.

The normally closed branch may mean that a branch between two nodes always keeps an "on" or closed state, and the turn-off branch may mean that a branch between two nodes may be "on" or "off", or "off" or open state.

Optionally, obtaining a target ring set corresponding to the power distribution network includes:

And acquiring an initial ring set corresponding to the power distribution network.

In this embodiment, the initial ring set may be a set of potential ring structures in the distribution network that are not reduced. Wherein the initial ring set comprises at least two initial rings.

Wherein each initial ring in the initial ring set is composed of at least two nodes and at least two branches.

Specifically, according to the topology of the distribution network, potential ring structures in the network are found, and each ring cannot contain any other potential ring structure, and is marked as a basic ring, namely an initial ring.

And deleting normally closed branches existing in each initial ring in the initial ring set to obtain a target ring set corresponding to the power distribution network.

In particular, considering that the normally closed branches do not change the loop characteristics of the topology, these normally closed branches are deleted in the base ring, resulting in a simplified base ring, i.e. the target ring, comprising only the shut-off branches.

Optionally, determining a target feasible topology set corresponding to the power distribution network according to the branch corresponding to each target ring in the target ring set includes:

and determining an initial feasible topology set and potential island nodes according to the communication state of the turn-off branch corresponding to each target ring in the target ring set.

Wherein, the communication state of the turn-off branch circuit comprises: a closed state and an open state.

The initial feasible topology set may be a preliminarily generated feasible topology set formed by all possible components of disconnecting one branch by each target ring, and the potential island nodes may be all nodes forming islands found by all the shutdown branches.

Specifically, each target ring in the target ring set is disconnected into a branch, so that ring breaking is realized, the existence of a ring network is eliminated, all the possibility that each target ring disconnects into a branch is enumerated, and the initial feasible topology set generated preliminarily is obtained. All the turnoff branches are turned off, and all nodes forming islands are found out and used as potential island nodes for preliminary discrimination.

And determining the type information of the turn-off branch corresponding to each target ring in the target ring set according to the position information of the turn-off branch corresponding to each target ring in the target ring set.

The location information may refer to whether the turn-off leg is common to two adjacent target rings in the target ring set. The type information of the turn-off leg may be determined from the location information of the turn-off leg in the set of target loops.

Specifically, the type information of the turn-off branch corresponding to each target ring in the target ring set is divided according to the position information of the turn-off branch corresponding to each target ring in the target ring set.

And determining a target feasible topology set corresponding to the power distribution network according to the type information of the turn-off branch corresponding to each target ring in the target ring set, the initial feasible topology set and the potential island nodes.

Specifically, the potential island nodes in the initial feasible topology set are screened out according to the type information of the turn-off branches corresponding to each target ring in the target ring set, and then the target feasible topology set corresponding to the power distribution network is determined.

Optionally, determining the target feasible topology set corresponding to the power distribution network according to the type information of the turn-off branch corresponding to each target ring in the target ring set, the initial feasible topology set and the potential island node includes:

and determining the type information of the potential island node according to the type information of the turn-off branch corresponding to each target ring in the target ring set.

The type information of the potential island node may be information that the potential island node may or may not be an island.

Specifically, the potential island nodes are divided into two types according to the type information of the turn-off branches corresponding to each target ring in the target ring set.

And determining a target condition according to the type information of the potential island node and the connection state of the turn-off branch connected with the potential island node.

In this embodiment, the target condition may be a condition when it is determined that the potential island node will become an island.

Specifically, according to the type information of the potential island node and the connection state of the turn-off branches connected with the potential island node, determining what state the potential island node can be island when the connection state of each turn-off branch connected with the potential island node is.

Specifically, screening is performed in the initial feasible topology set according to the target condition, and a target feasible topology set corresponding to the power distribution network is obtained.

Optionally, determining the target feasible topology set corresponding to the power distribution network according to the target condition and the initial feasible topology set includes:

Specifically, the initial feasible topology set comprises at least two topologies, and infeasible topologies meeting any of target conditions are excluded from the initial feasible topology set, so that a feasible topology set of the power distribution network is obtained.

Optionally, determining the type information of the turn-off branch corresponding to each target ring in the target ring set according to the position information of the turn-off branch corresponding to each target ring in the target ring set includes:

If the turn-off branch is a common branch of two adjacent target rings, determining the type information of the turn-off branch as a first type branch.

The two adjacent target rings may be adjacent to each other in the position of the two target rings in the power distribution network, and there is a common branch.

The first branch may be a common branch of two adjacent target rings, and the shutdown branches are generally located in the middle of the distribution network.

The second branch may be a common branch of two non-adjacent target rings, and these shutdown branches are typically located at the edge of the distribution network.

Optionally, determining type information of the potential island node according to type information of the turn-off branch corresponding to each target ring in the target ring set includes:

and if the turn-off branches connected with the potential island nodes are all the first-type branches, determining the type information of the potential island nodes as the first-type potential island nodes.

The first type of potential island node may be a potential island node in which all the shutdown branches connected to the potential island node are all branches of the first type.

And if at least one second type branch exists in the turn-off branches connected with the potential island nodes, determining the type information of the potential island nodes as the second type potential island nodes.

The second type of potential island node may be a potential island node in which at least one of all the shutdown branches connected to the potential island node is a second type of branch.

Optionally, determining the target condition according to the type information of the potential island node and the connection state of the turn-off branch connected with the potential island node includes:

and acquiring a communication state set of the turn-off branch connected with the first type of potential island node.

It should be noted that the connection state set may be a set of connection states of each of the turn-off branches connected to the first type of potential island nodes.

Specifically, the connection state of each of the turn-off branches includes: the closed state is "on" and the open state is "off", for example, a certain first type of potential island node is connected with two turn-off branches: branch 1 and branch 2, the set of connected states of the turn-off branches connected to the first type of potential island node may be: { branch 1 is "on" while branch 2 is "on", branch 1 is "on" while branch 2 is "off", branch 1 is "off while branch 2 is" on ", branch 1 is" off while branch 2 is "off".

And determining the communication state of the corresponding turn-off branch in the communication state set of the turn-off branch, wherein the communication state of the turn-off branch can be corresponding to the first type of potential island node when the first type of potential island node becomes an island, as a target condition corresponding to the first type of potential island node.

Specifically, a condition set formed by an on/off scheme of a turn-off branch connected with the first type of potential island node when all the first type of potential island node is an island is determined as a target condition corresponding to the first type of potential island node. Illustratively, the set of connected states of the turn-off branches connected to a certain first type of potential island node is: { branch 1 is "on" while branch 2 is "on", branch 1 is "on" while branch 2 is "off", branch 1 is "off while branch 2 is" on ", branch 1 is" off while branch 2 is "off" }, wherein when branch 1 is "off while branch 2 is" off ", the first type potential island node becomes an island, and then determining that branch 1 is" off while branch 2 is "off" as a target condition corresponding to the first type potential island node.

Fig. 2 is a schematic diagram of a method for generating a feasible topology set of a power distribution network based on detection of a potential island group in an embodiment of the present invention. As shown in fig. 2, the method for generating the feasible topology set of the power distribution network based on the detection of the potential island group comprises the following steps:

Step a: initial ring coding.

First a potential ring structure in the distribution network is found.

FIG. 3 is a schematic view of an initial ring in an embodiment of the invention. As shown in fig. 3, the embodiment of the present invention is illustrated by taking a 7-node system as an example, where the 7-node power distribution network system adopted in this embodiment includes a total of 3 initial rings, respectively:

initial ring 1: comprising branches b1, b2, b3, b4;

Initial ring 2: comprising branches b3, b4, b5, b6, b9;

Initial ring 3: comprising branches b2, b5, b6, b7, b8.

Step b: and (5) initial ring reduction.

And deleting all normally closed branches in the initial ring, and simplifying the network.

FIG. 4 is a schematic diagram of a target ring in an embodiment of the invention. As shown in fig. 4, taking the 7-node system adopted in the embodiment of the present invention as an example, deleting all normally closed branches in the initial ring, that is, branches b1, b3 and b7, and merging the nodes (nodes 1-2-7 and nodes 3-4) connected with the normally closed branches, so as to obtain a simplified target ring:

Target ring 1: comprising branches b2, b4;

Target ring 2: comprising branches b4, b5, b6, b9;

target ring 3: comprising branches b2, b5, b6, b8.

In the actual operation process, the simplified target ring only comprises a turn-off branch.

Step c: the target ring "breaks.

And disconnecting one branch of each target ring to realize 'ring breaking', and enumerating all 'ring breaking' strategies to obtain a preliminarily generated initial feasible topology set.

Different "tamper" strategies may lead to situations where the "tamper" is successful or the "tamper" fails. Taking a 7-node system adopted by the embodiment of the invention as an example, two situations are respectively:

Fig. 5 is a schematic diagram of the success of the target ring "breach" in an embodiment of the present invention. As shown in fig. 5, when the target ring 1 breaks branch b2, the target ring 2 breaks branch b9, and the target ring 3 breaks branch b8, the "ring breaking" is successful, and no island or ring network exists.

FIG. 6 is a schematic diagram of a failure of a target ring "breach" in an embodiment of the present invention. As shown in fig. 6, when the target ring 1 breaks branch b2, the target ring 2 breaks branch b4, and the target ring 3 breaks branch b5, the "ring break" fails, and islands (nodes 3-4) and ring networks (branches b8, b 9) are generated.

Thus requiring subsequent steps to be taken to overcome this problem.

Step d: and (5) primarily judging potential island nodes.

All the turnoff branches in the power distribution network are turned off, and all nodes forming islands are found out and used as potential island nodes for preliminary discrimination.

Step e: and (5) dividing branch types.

Branches of a power distribution network are divided into two types: the first type of branch is a common branch of two adjacent target rings, and the second type of branch is a common branch of a non-target ring.

Fig. 7 is a schematic diagram of a branch type division result in an embodiment of the present invention. As shown in fig. 7, taking a 7-node system adopted in the embodiment of the present invention as an example, the division results of two types of branches are as follows:

a first type of branch: comprising branches b2, b4, b5, b6;

The second type of branch: comprising branches b8, b9.

Step f: and judging the type of the potential island node.

Potential island nodes are divided into two classes according to the two classes of branches: if all the turn-off branches connected with the potential island node are all branches of the first type, judging the potential island node of the first type; and if at least 1 branch of the turn-off branches connected with the potential island node is a second class branch, judging the potential island node as a second class potential island node.

Fig. 8 is a schematic diagram of a determination result of a potential island node type in an embodiment of the present invention. As shown in fig. 8, taking a 7-node system adopted in the embodiment of the present invention as an example, the division results of two types of potential island nodes are as follows:

A first type of potential island node: island nodes 3-4, island nodes 5, island nodes 3-4-5;

a second type of potential island node: island nodes 1-2-7, island node 6.

And (3) all the conditions formed by the potential island nodes of the first type (the on/off scheme of the turn-off branch circuit connected by the potential island nodes of the first type) are obtained to obtain a condition set forming islands, namely a target set.

Taking a 7-node system adopted by the embodiment of the invention as an example, the formed island condition set comprises:

1) Simultaneously disconnecting branches b2, b4, b5 (forming island nodes 3-4);

2) Simultaneously disconnecting branches b5, b6 (forming island node 5);

3) While simultaneously disconnecting the branches b2, b4, b6 (forming island nodes 3-4-5).

Step g: potential island node screening

And c, eliminating the infeasible topology meeting any condition in the island condition set (obtained in the step f) from the initial feasible topology set which is preliminarily generated (obtained in the step c), thereby obtaining a target feasible topology set of the power distribution network.

According to the technical scheme, a feasible topology set generation method of a power distribution network based on potential island group detection is provided, on the basis of generating an initial feasible topology set by utilizing a target ring, the category of potential island nodes is determined according to the types of the turn-off branches connected with the islands, the conditions for constructing the potential island nodes are obtained according to the categories, and finally, infeasible topology is eliminated according to the conditions, so that a target feasible topology set is obtained. According to the technical scheme provided by the embodiment of the invention, the island phenomenon possibly occurring in the topology scheme is avoided through the detection of the potential island group, the infeasible topology is effectively avoided, and the correctness of the reconstruction strategy of the power distribution network is ensured.

Example two

Fig. 9 is a schematic structural diagram of a feasible topology set generation apparatus in an embodiment of the present invention. The present embodiment may be applicable to the case of generation, and the apparatus may be implemented in a software and/or hardware manner, and the apparatus may be integrated in any device that provides a generating function, as shown in fig. 9, where the feasible topology set generating apparatus specifically includes: an acquisition module 201, and a determination module 202.

The acquiring module 201 is configured to acquire a target ring set corresponding to the power distribution network, where each target ring in the target ring set is composed of at least two nodes and at least two branches;

A determining module 202, configured to determine a target feasible topology set corresponding to the power distribution network according to a branch corresponding to each target ring in the target ring set.

Optionally, the branches corresponding to each target ring in the target ring set include: a normally closed branch and a shutoff branch;

The determining module includes:

Optionally, the third determining submodule includes:

Optionally, the third determining unit includes:

Optionally, the second determining submodule includes:

Optionally, the first determining unit includes:

Optionally, the second determining unit includes:

The product can execute the feasible topology set generation method provided by any embodiment of the invention, and has the corresponding functional modules and beneficial effects of executing the feasible topology set generation method.

Example III

Fig. 10 shows a schematic diagram of an electronic device 30 that may be used to implement an embodiment of the invention. Electronic devices are intended to represent various forms of digital computers, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other appropriate computers. Electronic equipment may also represent various forms of mobile devices, such as personal digital processing, cellular telephones, smartphones, wearable devices (e.g., helmets, glasses, watches, etc.), and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be exemplary only, and are not meant to limit implementations of the inventions described and/or claimed herein.

As shown in fig. 10, the electronic device 30 includes at least one processor 31, and a memory, such as a Read Only Memory (ROM) 32, a Random Access Memory (RAM) 33, etc., communicatively connected to the at least one processor 31, in which the memory stores a computer program executable by the at least one processor, and the processor 31 may perform various appropriate actions and processes according to the computer program stored in the Read Only Memory (ROM) 32 or the computer program loaded from the storage unit 38 into the Random Access Memory (RAM) 33. In the RAM 33, various programs and data required for the operation of the electronic device 30 may also be stored. The processor 31, the ROM 32 and the RAM 33 are connected to each other via a bus 34. An input/output (I/O) interface 35 is also connected to bus 34.

Various components in electronic device 30 are connected to I/O interface 35, including: an input unit 36 such as a keyboard, a mouse, etc.; an output unit 37 such as various types of displays, speakers, and the like; a storage unit 38 such as a magnetic disk, an optical disk, or the like; and a communication unit 39 such as a network card, modem, wireless communication transceiver, etc. The communication unit 39 allows the electronic device 30 to exchange information/data with other devices via a computer network, such as the internet, and/or various telecommunication networks.

The processor 31 may be a variety of general and/or special purpose processing components having processing and computing capabilities. Some examples of processor 31 include, but are not limited to, a Central Processing Unit (CPU), a Graphics Processing Unit (GPU), various specialized Artificial Intelligence (AI) computing chips, various processors running machine learning model algorithms, digital Signal Processors (DSPs), and any suitable processor, controller, microcontroller, etc. The processor 31 performs the various methods and processes described above, such as the feasible topology set generation method:

In some embodiments, the viable topology collection generation method may be implemented as a computer program tangibly embodied on a computer-readable storage medium, such as the storage unit 38. In some embodiments, part or all of the computer program may be loaded and/or installed onto the electronic device 30 via the ROM 32 and/or the communication unit 39. When the computer program is loaded into RAM 33 and executed by processor 31, one or more steps of the viable topology collection generation method described above may be performed. Alternatively, in other embodiments, the processor 31 may be configured to perform the viable topology set generation method in any other suitable manner (e.g., by means of firmware).

Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuit systems, field Programmable Gate Arrays (FPGAs), application Specific Integrated Circuits (ASICs), application Specific Standard Products (ASSPs), systems On Chip (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs, the one or more computer programs may be executed and/or interpreted on a programmable system including at least one programmable processor, which may be a special purpose or general-purpose programmable processor, that may receive data and instructions from, and transmit data and instructions to, a storage system, at least one input device, and at least one output device.

A computer program for carrying out methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the computer programs, when executed by the processor, cause the functions/acts specified in the flowchart and/or block diagram block or blocks to be implemented. The computer program may execute entirely on the machine, partly on the machine, as a stand-alone software package, partly on the machine and partly on a remote machine or entirely on the remote machine or server.

In the context of the present invention, a computer-readable storage medium may be a tangible medium that can contain, or store a computer program for use by or in connection with an instruction execution system, apparatus, or device. The computer readable storage medium may include, but is not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. Alternatively, the computer readable storage medium may be a machine readable signal medium. More specific examples of a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.

To provide for interaction with a user, the systems and techniques described here can be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) through which a user can provide input to the electronic device. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic input, speech input, or tactile input.

The systems and techniques described here can be implemented in a computing system that includes a background component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front-end component (e.g., a user computer having a graphical user interface or a web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such background, middleware, or front-end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: local Area Networks (LANs), wide Area Networks (WANs), blockchain networks, and the internet.

The computing system may include clients and servers. The client and server are typically remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server can be a cloud server, also called a cloud computing server or a cloud host, and is a host product in a cloud computing service system, so that the defects of high management difficulty and weak service expansibility in the traditional physical hosts and VPS service are overcome.

It should be appreciated that various forms of the flows shown above may be used to reorder, add, or delete steps. For example, the steps described in the present invention may be performed in parallel, sequentially, or in a different order, so long as the desired results of the technical solution of the present invention are achieved, and the present invention is not limited herein.

The above embodiments do not limit the scope of the present invention. It will be apparent to those skilled in the art that various modifications, combinations, sub-combinations and alternatives are possible, depending on design requirements and other factors. Any modifications, equivalent substitutions and improvements made within the spirit and principles of the present invention should be included in the scope of the present invention.

Claims

1. A method for generating a set of viable topologies, comprising:

2. The method of claim 1, wherein the corresponding leg of each target ring in the set of target rings comprises: a normally closed branch and a shutoff branch;

3. The method of claim 2, wherein determining the target feasible topology set corresponding to the power distribution network according to the type information of the shutdown branches corresponding to each target ring in the target ring set, the initial feasible topology set and the potential island nodes comprises:

4. A method according to claim 3, wherein determining a set of target viable topologies for the distribution network based on the target conditions and the initial set of viable topologies comprises:

5. The method of claim 2, wherein determining the type information of the turn-off leg corresponding to each target ring in the set of target rings according to the position information of the turn-off leg corresponding to each target ring in the set of target rings comprises:

6. The method of claim 5, wherein determining the type information of the potential island node according to the type information of the shutdown leg corresponding to each target ring in the set of target rings comprises:

7. The method of claim 6, wherein determining a target condition from the type information of the potential island node and a connectivity status of a turn-off leg connected to the potential island node comprises:

8. A viable topology collection generation apparatus, comprising:

9. The apparatus of claim 8, wherein the corresponding leg of each target ring in the set of target rings comprises: a normally closed branch and a shutoff branch;

The determining module includes:

10. The apparatus of claim 9, wherein the third determination submodule comprises:

11. The apparatus according to claim 10, wherein the third determining unit includes:

12. The apparatus of claim 9, wherein the second determination submodule comprises:

13. The apparatus of claim 12, wherein the first determining unit comprises:

14. The apparatus according to claim 13, wherein the second determining unit comprises:

15. An electronic device, the electronic device comprising:

at least one processor; and

A memory communicatively coupled to the at least one processor; wherein,

The memory stores a computer program executable by the at least one processor to enable the at least one processor to perform the viable topology collection generation method of any of claims 1-7.

16. A computer readable storage medium storing computer instructions for causing a processor to implement the viable topology collection generation method of any of claims 1-7 when executed.