Multi-level power transfer path identification method and device based on distribution network topology simplification
By simplifying topological analysis and integer planning methods in the distribution network and identifying multi-stage transfer paths, the problem of inactivity acquisition of transfer paths in the distribution network during large-scale power outages is solved, and the recovery efficiency and stability of the power system are improved.
Patent Information
- Application Number
- CN202210451967.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-04-24
- Publication Date
- 2024-11-05
- Estimated Expiration
- 2042-04-24
AI Technical Summary
In the case of large-scale power outages in the distribution network, the traditional method of obtaining supply paths needs to be identified after a fault occurs, resulting in insufficient real-time requirements, which may cause large losses and inefficiency.
Using a multi-stage transfer path identification method based on the topology of distribution network diagram, the main variable node number and feeder identification of the distribution network, the main variable correlation matrix is constructed, and the load transfer area and load transfer coefficient are determined, and the integer planning method is used. Build optimization problems, solve the maximum recoverable power supply and transfer path scheme, and output the optimal transfer path according to the total energy of the power system.
It improves the real-time and efficiency of the distribution network during large-scale power outages, reduces the power recovery time, ensures the safe and stable operation of the power system, and has strong adaptability.
Smart Images

Figure CN114759556B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the technical field of distribution network topology, and in particular to a method and device for identifying a multi-level power transfer path based on topology simplification of a distribution network diagram. Background Art
[0002] With the continuous expansion of the scale of grid interconnection, the complexity of the power system has gradually increased, and the reliable operation of the grid has ushered in new challenges. The traditional distribution network is in a typical radial state. Overload and heavy load of power transmission lines, excessive current load, and overheated current transmission on any of its tributaries will affect the current trend of its receiving point, resulting in large-scale power outages, thus affecting the normal operation of the industry. In recent years, many low-probability accidents such as double-circuit lines on the same tower, busbar tripping, and cascading failures have occurred at home and abroad, resulting in the shutdown of substations, which in turn caused large-scale power outages. In addition, due to the influence of short-term climate change and load transfer, many local large-scale power outages caused by the shutdown of substations have also occurred. At the same time, the increasing complexity and automation of the distribution network have increased the considerations for load transfer decisions in the distribution network during large-scale power outages, and the disadvantages of long manual decision-making time and low efficiency have begun to emerge. The distribution network is closely related to users. How to restore the maximum amount of load in the shortest time during a large-scale power outage has become an important touchstone for testing the ability of distribution network control personnel.
[0003] At present, in the event of a large-scale power outage in the distribution network, the transfer path is generally obtained and identified only after a failure occurs in the distribution network according to the transfer path acquisition method set in the system. This is an obstacle to the development of smart grids with increasingly stringent real-time requirements, and may cause significant losses during the process of path recovery after a failure occurs. Summary of the invention
[0004] The present application discloses a multi-level transfer path identification method and device based on the simplification of the distribution network diagram topology, in order to solve the current problem that in the case of large-scale power outage in the distribution network, the general transfer path is obtained and identified only after the distribution network fails, according to the transfer path acquisition method set in the system. This is an obstacle to the development of smart grids with increasingly stringent real-time requirements, and may cause great losses in the process of path recovery after a failure occurs.
[0005] The first aspect of the present application discloses a multi-level power transfer path identification method based on topology simplification of a distribution network diagram, comprising:
[0006] Numbering all main transformer nodes of the target distribution network and determining the numbering results;
[0007] According to the topological analysis, the feeders adjacent to each main transformer are identified to determine the single-path transfer feeders and multi-path transfer feeders, wherein the single-path transfer feeder means that there is only one recovery path when a certain load is out of power, and the multi-path transfer feeder means that there are at least two recovery paths when a certain load is out of power;
[0008] According to the numbering results, a topological analysis is performed on the target distribution network to construct a distribution network main transformer association matrix;
[0009] A normal main transformer is randomly assumed to be a faulty main transformer, and a directly connected main transformer and a secondary connected main transformer of the faulty main transformer are determined according to the distribution network main transformer association matrix, and a load transfer area is determined accordingly, wherein the directly connected main transformer is a main transformer that has a contact relationship with the faulty main transformer, and the secondary connected main transformer is a main transformer that has a contact relationship with the directly connected main transformer;
[0010] Determine the load transfer factor for each multipath feeder;
[0011] According to the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient, an objective function is constructed with the maximum restorable power supply as the target, constraint conditions are constructed with line constraints and main transformer constraints, an optimization problem is established, and the optimization problem is solved by integer programming to determine the transfer path plan and the maximum restorable power supply;
[0012] Determine a main transformer overload vector according to the power transfer path plan, wherein the main transformer overload vector includes an overload capacity of each main transformer;
[0013] Determine whether the overload capacity of each main transformer in the main transformer overload vector is less than or equal to 0. If so, further determine whether the maximum recoverable power supply of the transfer path plan is greater than or equal to the normal power of the faulty main transformer. If so, retain the transfer path plan;
[0014] Repeat the determination of the transfer path plan 30 times, and determine the transfer path selection set based on all the retained transfer path plans;
[0015] Determine the minimum required power supply in this area, and determine the total energy of the power system under each transfer path scheme in the transfer path selection set, determine the target transfer path scheme, and further determine the optimal transfer path hash table based on the target transfer path scheme, wherein the minimum required power supply in this area is the total energy of the entire power system in the current state, the target transfer path scheme refers to the transfer path scheme in which the total energy of the power system is greater than or equal to the minimum required power supply, and the optimal transfer path hash table uses the total energy of the power system under the target transfer path scheme as a key and the corresponding target transfer path scheme as a value;
[0016] According to the total energy of the power system under each transfer path scheme, the optimal transfer path hash table is sorted from small to large to determine an orderly transfer path;
[0017] Using a simulation program to traverse the transfer path schemes in the orderly transfer path, including the power flow section after the power transfer of the transfer path schemes in the orderly transfer path, if the transfer path schemes in the orderly transfer path meet the preset power grid safety and stability conditions, then determine the best transfer path;
[0018] If the normal main transformer that is assumed to be a faulty main transformer has a demand for power transfer, the optimal power transfer path is output.
[0019] Optionally, performing a topological analysis on the target distribution network according to the numbering result to construct a distribution network main transformer association matrix includes:
[0020] The distribution network main transformer association matrix is constructed by the following formula:
[0021]
[0022] Among them, A represents the distribution network main transformer association matrix, m represents the number id m The main transformer node, n represents the number id n The main transformer node, a mn =1 means the two main transformers are connected, a mn =0 indicates that the two main transformers are disconnected.
[0023] Optionally, determining the load transfer coefficient of each multipath feeder includes:
[0024] For any multi-path transfer feeder, obtain the total number of tie switches that need to be operated on the transfer path, and obtain the time taken to close the tie switches that need to be operated;
[0025] Determine the load transfer coefficient of any multi-path transfer feeder according to the total number of contact switches that need to be operated on the transfer path and the time taken for the contact switches that need to be operated to close;
[0026] Determine the load transfer factor for each multipath feeder.
[0027] Optionally, determining the load transfer coefficient of any multi-path transfer feeder according to the total number of tie switches that need to be actuated on the transfer path and the time taken for the tie switches that need to be actuated to close includes:
[0028] The load transfer coefficient of any multi-path feeder is determined by the following formula:
[0029]
[0030] Among them, W j represents the load transfer coefficient of multi-path transfer feeder j, u represents the total number of tie switches that need to be operated on the transfer path, k represents each tie switch that needs to be operated on the transfer path, c k Indicates the time it takes for the tie breaker that requires action to close.
[0031] Optionally, the objective function is constructed based on the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient with the maximum recoverable power supply as the target, the constraint condition is constructed with the line constraint and the main transformer constraint, and the optimization problem is established, including:
[0032] Obtain the load amount required to be transferred on the single-path transfer feeder, the load amount required to be transferred on the multi-path transfer feeder, the number of single-path transfer feeders and the number of multi-path transfer feeders, and further construct an objective function based on a preset single-path transfer feeder restoration coefficient and a preset multi-path transfer feeder restoration coefficient with the maximum restorable power supply as the target;
[0033] Obtain the rated capacity of the transfer-side line of the single-path transfer feeder, the initial load rate of the transfer-side line of the single-path transfer feeder, the line capacity of the multi-path transfer feeder, the initial load rate of the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to the same main transformer, the limited capacity of the same main transformer, the initial load rate of the same main transformer and the maximum allowable load rate of the same main transformer, and further construct constraint conditions with line constraints and main transformer constraints according to the load amount required to be transferred on the single-path transfer feeder, the load amount required to be transferred on the multi-path transfer feeder, the single-path transfer feeder recovery coefficient, the multi-path transfer feeder recovery coefficient and the load transfer coefficient of each multi-path transfer feeder;
[0034] An optimization problem is established according to the objective function and the constraints.
[0035] Optionally, the objective function is constructed based on the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient with the maximum recoverable power supply as the target, the constraint condition is constructed with the line constraint and the main transformer constraint, and the optimization problem is established, including:
[0036] The optimization problem is established by the following formula:
[0037]
[0038]
[0039] Among them, F represents the maximum recoverable power supply, X irepresents the load required to be transferred on the i-th single-path transfer feeder, Y j represents the load required to be transferred on the j-th multi-path transfer feeder, n represents the number of single-path transfer feeders, m represents the number of multi-path transfer feeders, α i represents the single-path feeder restoration coefficient, β j Represents the multipath feeder restoration factor, R i represents the rated capacity of the transfer side line of the i-th single-path feeder, α i represents the initial load rate of the transfer side line of the i-th single-path feeder, R j represents the line capacity of multipath feeder j, b j represents the initial load rate of multipath feeder j, W j represents the load transfer coefficient of multi-path transfer feeder j, Ω represents the set of all single-path and multi-path transfer feeders transferred to the same main transformer, U l represents the limited capacity of the same main transformer, e l represents the initial load rate of the same main transformer, e lmax Indicates the maximum allowable load rate of the same main transformer.
[0040] Optionally, determining a main transformer overload vector according to the power transfer path scheme includes:
[0041] According to the transfer path plan, the load amount required to be transferred on the single-path transfer feeder and the load amount required to be transferred on the multi-path transfer feeder are obtained, and for any main transformer, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer are obtained;
[0042] Determine the overload capacity of any main transformer according to the load required to be transferred on the single-path transfer feeder, the load required to be transferred on the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer;
[0043] According to the overload capacity of any one of the main transformers, a main transformer overload vector is determined.
[0044] Optionally, the determining the overload capacity of any main transformer according to the load amount required to be transferred on the single-path transfer feeder, the load amount required to be transferred on the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer includes;
[0045] The overload capacity of any main transformer is determined by the following formula:
[0046]
[0047] Among them, p k Represents the overload capacity of the kth main transformer, Ω k represents the set of all single-path and multi-path feeders transferred to the kth main transformer, X i represents the load required to be transferred on the i-th single-path transfer feeder, Y j represents the load required to be transferred on the j-th multi-path transfer feeder, U k represents the limited capacity of the kth main transformer, e kmax represents the maximum allowable load rate of the kth main transformer, e k Represents the initial load rate of the kth main transformer.
[0048] Optionally, the determining whether the overload capacity of each main transformer in the main transformer overload vector is all less than or equal to 0 includes:
[0049] If there is a main transformer with an overload capacity greater than 0 in the main transformer overload vector, the directly connected main transformer corresponding to the main transformer with an overload capacity greater than 0 is set as the new faulty main transformer, and power is transferred from the secondary main transformer to the directly connected main transformer, and the transfer path plan is re-determined.
[0050] The second aspect of the present application discloses a multi-level transfer path identification device based on the simplification of the distribution network topology. The multi-level transfer path identification device based on the simplification of the distribution network topology is applied to the multi-level transfer path identification method based on the simplification of the distribution network topology disclosed in the first aspect of the present application. The multi-level transfer path identification device based on the simplification of the distribution network topology includes:
[0051] A numbering module is used to number all main transformer nodes of the target distribution network and determine the numbering results;
[0052] A feeder identification module is used to identify the feeders adjacent to each main transformer according to topological analysis, and determine the single-path transfer feeder and the multi-path transfer feeder, wherein the single-path transfer feeder means that there is only one restoration path when a certain load is out of power, and the multi-path transfer feeder means that there are at least two restoration paths when a certain load is out of power;
[0053] A matrix construction module, used to perform topological analysis on the target distribution network according to the numbering result, and construct a distribution network main transformer association matrix;
[0054] A direct-connected secondary-connected main transformer determination module is used to randomly assume a normal main transformer as a faulty main transformer, determine the direct-connected main transformer and the secondary-connected main transformer of the faulty main transformer according to the distribution network main transformer association matrix, and thereby determine the load transfer area, wherein the direct-connected main transformer is a main transformer that has a contact relationship with the faulty main transformer, and the secondary-connected main transformer is a main transformer that has a contact relationship with the direct-connected main transformer;
[0055] A load transfer coefficient determination module, used to determine the load transfer coefficient of each multi-path transfer feeder;
[0056] A transfer path scheme determination module is used to construct an objective function based on the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient, with the maximum recoverable power supply as the target, to construct constraint conditions with line constraints and main transformer constraints, to establish an optimization problem, and to solve the optimization problem using an integer programming method to determine the transfer path scheme and the maximum recoverable power supply;
[0057] A main transformer overload vector determination module, configured to determine a main transformer overload vector according to the power transfer path scheme, wherein the main transformer overload vector includes an overload capacity of each main transformer;
[0058] An overload capacity judgment module is used to judge whether the overload capacity of each main transformer in the main transformer overload vector is less than or equal to 0. If so, further judge whether the maximum recoverable power supply of the transfer path scheme is greater than or equal to the normal power of the faulty main transformer. If so, retain the transfer path scheme;
[0059] A transfer path selection set determination module is used to repeatedly determine the transfer path solution 30 times, and determine the transfer path selection set based on all the retained transfer path solutions;
[0060] A hash table determination module is used to determine the minimum required power supply in this area, and to determine the total energy of the power system under each transfer path scheme in the transfer path selection set, determine the target transfer path scheme, and further determine the optimal transfer path hash table based on the target transfer path scheme, wherein the minimum required power supply in this area is the total energy of the entire power system in the current state, the target transfer path scheme refers to the transfer path scheme in which the total energy of the power system is greater than or equal to the minimum required power supply, and the optimal transfer path hash table uses the total energy of the power system under the target transfer path scheme as a key and the corresponding target transfer path scheme as a value;
[0061] An orderly power transfer path determination module is used to sort the optimal power transfer path hash table from small to large according to the total energy of the power system under each power transfer path scheme to determine the orderly power transfer path;
[0062] The optimal transfer path determination module is used to use a simulation program to traverse the transfer path schemes in the orderly transfer path, including the power flow section after the transfer of power to the transfer path schemes in the orderly transfer path, and determine the optimal transfer path if the transfer path schemes in the orderly transfer path meet the preset power grid safety and stability conditions;
[0063] The optimal power transfer path output module is used to output the optimal power transfer path if there is a power transfer demand for the normal main transformer that is assumed to be the faulty main transformer.
[0064] Optionally, the matrix construction module is used to construct the distribution network main transformer association matrix by the following formula:
[0065]
[0066] Among them, A represents the distribution network main transformer association matrix, m represents the number id m The main transformer node, n represents the number id n The main transformer node, a mn =1 means the two main transformers are connected, a mn =0 indicates that the two main transformers are disconnected.
[0067] Optionally, the load transfer coefficient determination module includes:
[0068] A first parameter acquisition unit is used to acquire, for any multi-path supply transfer feeder, the total number of tie switches that need to be operated on the supply transfer path, and the time taken for the tie switches that need to be operated to close;
[0069] The load transfer coefficient determination unit is used to determine the load transfer coefficient of any multi-path transfer feeder according to the total number of contact switches that need to be operated on the transfer path and the time taken for the contact switches that need to be operated to close; and to determine the load transfer coefficient of each multi-path transfer feeder.
[0070] Optionally, the load transfer coefficient determination unit is used to determine the load transfer coefficient of any multi-path feeder by the following formula:
[0071]
[0072] Among them, W j represents the load transfer coefficient of multi-path transfer feeder j, u represents the total number of tie switches that need to be operated on the transfer path, k represents each tie switch that needs to be operated on the transfer path, C k Indicates the time it takes for the tie breaker that requires action to close.
[0073] Optionally, the supply transfer path solution determination module includes:
[0074] An objective function construction unit is used to obtain the load amount required to be transferred on the single-path transfer feeder, the load amount required to be transferred on the multi-path transfer feeder, the number of single-path transfer feeders and the number of multi-path transfer feeders, and further construct an objective function based on a preset single-path transfer feeder restoration coefficient and a preset multi-path transfer feeder restoration coefficient with a maximum restorable power supply as a target;
[0075] A constraint condition construction unit is used to obtain the rated capacity of the transfer side line of the single-path transfer feeder, the initial load rate of the transfer side line of the single-path transfer feeder, the line capacity of the multi-path transfer feeder, the initial load rate of the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to the same main transformer, the limited capacity of the same main transformer, the initial load rate of the same main transformer and the maximum allowable load rate of the same main transformer, and further construct constraint conditions with line constraints and main transformer constraints according to the load required to be transferred on the single-path transfer feeder, the load required to be transferred on the multi-path transfer feeder, the single-path transfer feeder recovery coefficient, the multi-path transfer feeder recovery coefficient and the load transfer coefficient of each multi-path transfer feeder;
[0076] The optimization problem establishing unit is used to establish the optimization problem according to the objective function and the constraint conditions.
[0077] Optionally, the transfer path solution determination module is used to establish an optimization problem through the following formula:
[0078]
[0079]
[0080] Among them, F represents the maximum recoverable power supply, X i represents the load required to be transferred on the i-th single-path transfer feeder, Y j represents the load required to be transferred on the j-th multi-path transfer feeder, n represents the number of single-path transfer feeders, m represents the number of multi-path transfer feeders, α i represents the single-path feeder restoration coefficient, β j Represents the multipath feeder restoration factor, R i represents the rated capacity of the transfer side line of the i-th single-path feeder, a i represents the initial load rate of the transfer side line of the i-th single-path feeder, R j represents the line capacity of multipath feeder j, b j represents the initial load rate of multipath feeder j, W jrepresents the load transfer coefficient of multi-path transfer feeder j, Ω represents the set of all single-path and multi-path transfer feeders transferred to the same main transformer, U l represents the limited capacity of the same main transformer, e l represents the initial load rate of the same main transformer, e lmax Indicates the maximum allowable load rate of the same main transformer.
[0081] Optionally, the main transformer overload vector determination module includes:
[0082] A second parameter acquisition unit is used to acquire, according to the transfer path plan, the load amount required to be transferred on the single-path transfer feeder and the load amount required to be transferred on the multi-path transfer feeder, and for any main transformer, acquire the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer, and the initial load rate of any main transformer;
[0083] an overload capacity determination unit, configured to determine the overload capacity of any main transformer according to the load amount required to be transferred on the single-path transfer feeder, the load amount required to be transferred on the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer;
[0084] The main transformer overload vector determining unit is used to determine the main transformer overload vector according to the overload capacity of any one of the main transformers.
[0085] Optionally, the overload capacity determination unit is used to determine the overload capacity of any one of the main transformers by using the following formula:
[0086]
[0087] Among them, p k Represents the overload capacity of the kth main transformer, Ω k represents the set of all single-path and multi-path feeders transferred to the kth main transformer, X i represents the load required to be transferred on the i-th single-path transfer feeder, Y j represents the load required to be transferred on the j-th multi-path transfer feeder, U k represents the limited capacity of the kth main transformer, e kmax represents the maximum allowable load rate of the kth main transformer, e k Represents the initial load rate of the kth main transformer.
[0088] Optionally, the overload capacity determination module includes:
[0089] Determine whether the overload capacity of each main transformer in the main transformer overload vector is less than or equal to 0. If there is a main transformer with an overload capacity greater than 0 in the main transformer overload vector, set the directly connected main transformer corresponding to the main transformer with an overload capacity greater than 0 as the new faulty main transformer, transfer power from the secondary main transformer to the directly connected main transformer, and re-determine the transfer path plan.
[0090] The present application relates to the technical field of distribution network topology, and discloses a multi-level transfer path identification method and device based on the topology simplification of the distribution network diagram. In the method, first, all the main transformers in the distribution network are numbered, and the single-path and multi-path transfer feeders of the distribution network line are identified according to the topological analysis, and the main transformer association matrix and the load transfer area are constructed, and then the optimization problem is solved by integer programming to obtain the maximum recoverable power supply and the transfer path scheme, and the total energy of the power system is obtained for the transfer path scheme that meets the requirements, and the transfer path schemes are sorted from small to large according to the total energy of the power system, and finally the transfer path with the minimum total energy of the power system that can load the power system safety test is output, that is, the optimal transfer path. The present application randomly selects the main transformer in the entire distribution network diagram to obtain the transfer path in advance when certain problems occur, and the total power and transfer path scheme of the main transformer are first obtained by the integer programming method; at the same time, the present application will screen out the best transfer path scheme that can meet the requirements after there are multiple transfer path schemes, so that the power system can operate stably and improve the adaptability of the method. BRIEF DESCRIPTION OF THE DRAWINGS
[0091] In order to more clearly illustrate the technical solution of the present application, the drawings required for use in the embodiments are briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without any creative work.
[0092] Figure 1 A schematic diagram of the workflow of a multi-level power transfer path identification method based on topology simplification of a distribution network diagram disclosed in an embodiment of the present application;
[0093] Figure 2 This is a schematic diagram of the structure of a multi-stage power transfer path identification device based on distribution network topology simplification disclosed in an embodiment of the present application. DETAILED DESCRIPTION
[0094] In order to solve the current problem that in the case of large-scale power outages in the distribution network, the general transfer path is obtained and identified only after a failure occurs in the distribution network according to the transfer path acquisition method set in the system. This is an obstacle to the development of smart grids with increasingly stringent real-time requirements, and may cause great losses in the process of path recovery after a failure. The present application discloses a multi-level transfer path identification method and device based on topological simplification of a distribution network diagram through the following embodiments.
[0095] The first embodiment of the present application discloses a multi-level transfer path identification method based on the topology simplification of the distribution network diagram, see Figure 1 As shown in the workflow diagram, the multi-level transfer path identification method based on the simplification of the distribution network topology includes:
[0096] Step S101, numbering all main transformer nodes of the target distribution network and determining the numbering result.
[0097] Specifically, a main transformer node in the distribution network is numbered and recorded as id1, and then the remaining main transformer nodes adjacent to the main transformer node are numbered and recorded as id2, id3, id4... Then, according to the topological association of the distribution network, the nodes directly connected to the adjacent main transformer nodes are found and numbered again until all the main transformer nodes in the distribution network in the area are numbered.
[0098] Step S102, based on topological analysis, feeder identification is performed on the adjacent feeders of each main transformer to determine single-path transfer feeders and multi-path transfer feeders, wherein the single-path transfer feeder means that there is only one recovery path when a certain load is out of power, and the multi-path transfer feeder means that there are at least two recovery paths when a certain load is out of power.
[0099] This step is to identify the single-path transfer feeders and multi-path transfer feeders adjacent to each main transformer.
[0100] Step S103: performing a topological analysis on the target distribution network according to the numbering result, and constructing a distribution network main transformer association matrix.
[0101] Further, the target distribution network is subjected to topological analysis according to the numbering result, and a distribution network main transformer association matrix is constructed, including:
[0102] The distribution network main transformer association matrix is constructed by the following formula:
[0103]
[0104] Among them, A represents the distribution network main transformer association matrix, m represents the number id m The main transformer node, n represents the number id nThe main transformer node, a mn =1 means the two main transformers are connected, a mn =0 indicates that the two main transformers are disconnected.
[0105] Step S104, randomly assume a normal main transformer as the faulty main transformer D, determine the directly connected main transformer and the secondary connected main transformer of the faulty main transformer according to the distribution network main transformer association matrix A, and thereby determine the load transfer area S, wherein the directly connected main transformer is a main transformer that has a communication relationship with the faulty main transformer, and the secondary connected main transformer is a main transformer that has a communication relationship with the directly connected main transformer.
[0106] Among them, if there is a backup line in the load transfer area S, the backup line will be started first to supply power, otherwise a short power outage will be performed. Because there may be no solution to this type of problem in the pre-selected solution, it may be necessary to re-select the path to solve the problem. In the process of solving the path, if there is a backup power line, it can first provide short-term power supply to reduce the impact of the power outage.
[0107] Step S105, determining the load transfer coefficient of each multi-path feeder.
[0108] In some embodiments of the present application, determining the load transfer coefficient of each multi-path transfer feeder includes:
[0109] For any multi-path transfer feeder, the total number of tie switches that need to be operated on the transfer path is obtained, and the time taken for the tie switches that need to be operated to be closed is obtained.
[0110] The load transfer coefficient of any multi-path transfer feeder is determined according to the total number of contact switches that need to be operated on the transfer path and the time taken for the contact switches that need to be operated to close.
[0111] Determine the load transfer factor for each multipath feeder.
[0112] Furthermore, the load transfer coefficient of any multi-path transfer feeder is determined according to the total number of tie switches that need to be actuated on the transfer path and the time taken for the tie switches that need to be actuated to close, including:
[0113] The load transfer coefficient of any multi-path feeder is determined by the following formula:
[0114]
[0115] Among them, W j represents the load transfer coefficient of multi-path transfer feeder j, u represents the total number of tie switches that need to be operated on the transfer path, k represents each tie switch that needs to be operated on the transfer path, Ck Indicates the time it takes for the tie switch to close, C k It can take per unit value, and its basic dimension can be set according to actual situation.
[0116] Step S106, based on the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient, construct an objective function with the maximum restorable power supply as the target, construct constraint conditions with line constraints and main transformer constraints, establish an optimization problem, and use integer programming to solve the optimization problem to determine the transfer path plan and the maximum restorable power supply.
[0117] In some embodiments of the present application, the objective function is constructed based on the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient, the maximum recoverable power supply is used as the target, the constraint conditions are constructed with the line constraint and the main transformer constraint, and the optimization problem is established, including:
[0118] Obtain the load required to be transferred on the single-path transfer feeder, the load required to be transferred on the multi-path transfer feeder, the number of single-path transfer feeders and the number of multi-path transfer feeders, and further construct an objective function based on the preset single-path transfer feeder recovery coefficient and the preset multi-path transfer feeder recovery coefficient with the maximum recoverable power supply as the target. The single-path transfer feeder recovery coefficient and the multi-path transfer feeder recovery coefficient are determined according to the actual application scenario.
[0119] Obtain the rated capacity of the transfer side line of the single-path transfer feeder, the initial load rate of the transfer side line of the single-path transfer feeder, the line capacity of the multi-path transfer feeder, the initial load rate of the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to the same main transformer, the limited capacity of the same main transformer, the initial load rate of the same main transformer and the maximum allowable load rate of the same main transformer, and further construct constraints based on the load required to be transferred on the single-path transfer feeder, the load required to be transferred on the multi-path transfer feeder, the single-path transfer feeder recovery coefficient, the multi-path transfer feeder recovery coefficient and the load transfer coefficient of each multi-path transfer feeder with line constraints and main transformer constraints.
[0120] An optimization problem is established according to the objective function and the constraints.
[0121] Furthermore, the objective function is constructed based on the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient, the maximum recoverable power supply is used as the target, the constraint conditions are constructed based on the line constraint and the main transformer constraint, and the optimization problem is established, including:
[0122] The optimization problem is established by the following formula:
[0123]
[0124]
[0125] Among them, F represents the maximum recoverable power supply, X i represents the load required to be transferred on the i-th single-path transfer feeder, Y j represents the load required to be transferred on the j-th multi-path transfer feeder, n represents the number of single-path transfer feeders, m represents the number of multi-path transfer feeders, α i represents the single-path feeder restoration coefficient, β j Represents the multipath feeder restoration factor, R i represents the rated capacity of the transfer side line of the i-th single-path feeder, a i represents the initial load rate of the transfer side line of the i-th single-path feeder, R j represents the line capacity of multipath feeder j, b j represents the initial load rate of multipath feeder j, W j represents the load transfer coefficient of multi-path transfer feeder j, Ω represents the set of all single-path and multi-path transfer feeders transferred to the same main transformer, U l represents the limited capacity of the same main transformer, e l represents the initial load rate of the same main transformer, e lmax Indicates the maximum allowable load rate of the same main transformer.
[0126] Step S107: determining a main transformer overload vector according to the power transfer path plan, wherein the main transformer overload vector includes an overload capacity of each main transformer.
[0127] In some embodiments of the present application, determining the main transformer overload vector according to the power transfer path scheme includes:
[0128] According to the transfer path plan, the load amount required to be transferred on the single-path transfer feeder and the load amount required to be transferred on the multi-path transfer feeder are obtained, and for any main transformer, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer are obtained.
[0129] The overload capacity of any main transformer is determined based on the load amount required to be transferred on the single-path transfer feeder, the load amount required to be transferred on the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer.
[0130] According to the overload capacity of any main transformer, the main transformer overload vector P is determined as follows: k …… n}.
[0131] Further, the overload capacity of any main transformer is determined according to the load required to be transferred on the single-path transfer feeder, the load required to be transferred on the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer, including;
[0132] The overload capacity of any main transformer is determined by the following formula:
[0133]
[0134] Among them, p k Represents the overload capacity of the kth main transformer, Ω k represents the set of all single-path and multi-path feeders transferred to the kth main transformer, X i represents the load required to be transferred on the i-th single-path transfer feeder, Y j represents the load required to be transferred on the j-th multi-path transfer feeder, U k represents the limited capacity of the kth main transformer, e kmax represents the maximum allowable load rate of the kth main transformer, e k Represents the initial load rate of the kth main transformer.
[0135] Step S108, determine whether the overload capacity of each main transformer in the main transformer overload vector is less than or equal to 0. If so, further determine whether the maximum recoverable power supply of the transfer path plan is greater than or equal to the normal power of the faulty main transformer. If so, retain the transfer path plan; if not, abandon the transfer path plan.
[0136] Further, the determining whether the overload capacity of each main transformer in the main transformer overload vector is all less than or equal to 0 includes:
[0137] If there is a main transformer with an overload capacity greater than 0 in the main transformer overload vector, the directly connected main transformer corresponding to the main transformer with an overload capacity greater than 0 is set as the new faulty main transformer, and power is transferred from the secondary main transformer to the directly connected main transformer, and the transfer path plan is re-determined.
[0138] Specifically, for the main transformer overload vector p k Make a positive or negative judgment. If there is p k >0, then the id kThe No. 0 direct-connected main transformer is set as the faulty main transformer D, and the secondary-connected main transformer supplies power to the direct-connected main transformer, then jump to step S105, otherwise jump to step S109, where the id k The No. 0 direct-connected main transformer refers to the k-th direct-connected main transformer connected to the central main transformer.
[0139] Step S109, repeat the determination of the power transfer path plan 30 times, and determine the power transfer path selection set according to all the reserved power transfer path plans.
[0140] Specifically, define the power transfer path selection set optimalList, and the normal power of the current assumed faulty main transformer D is currentVoltage. If the maximum restored power supply F of the power transfer path plan B < currentVoltage, then discard the power transfer path plan B, otherwise the power transfer path plan B will be added to the power transfer path selection set optimalList. Repeat the operations from step S105 to step S109 30 times.
[0141] Step S110, determine the minimum required power supply of this area, and determine the total energy of the power system under each power transfer path plan in the power transfer path selection set, determine the target power transfer path plan, and further determine the optimal power transfer path hash table according to the target power transfer path plan, where the minimum required power supply of this area is the total energy of the entire power system in the current state, the target power transfer path plan refers to the power transfer path plan with the total energy of the power system greater than or equal to the minimum required power supply, and the optimal power transfer path hash table uses the total energy of the power system under the target power transfer path plan as the key and the corresponding target power transfer path plan as the value.
[0142] Specifically, first calculate the total energy E0 of the entire power system in the current state using the following formula, and then calculate the total energy E of the power system under each path selection B in the power transfer path selection set optimalList i The total energy E of the power system under each path selection B in the power transfer path selection set optimalList i The maximum power supply E that each path can provide i is compared with the minimum required power supply E0 of this area. If E i < E0, then discard it, otherwise add it to the optimal power transfer path bestPathMap hash table with E i as the key and the power transfer path B i as the value. Repeat steps 10 until the traversal of optimalList is completed.
[0143]
[0144] where n represents the total number of main transformers in the power system, P i represents the active injection of node i, Q irepresents the reactive power injection of node i, U i represents the voltage capacity of node i, U j represents the voltage capacity of node j, R ij represents the susceptance between nodes i and j, R ii represents the self-susceptance of node i.
[0145] Step S111 , according to the total energy of the power system under each power transfer path scheme, the optimal power transfer path hash table is sorted from small to large to determine an orderly power transfer path.
[0146] Specifically, the best path hash table bestPathMap is calculated based on E i The values of are sorted from small to large, and the sorted optimal transfer path hash table bestPathMap value B i Stored in the ordered transfer path bestOrderPathList.
[0147] Step S112, using a simulation program to traverse the transfer path schemes in the orderly transfer path, including the power flow section after the power transfer of the transfer path schemes in the orderly transfer path, if the transfer path schemes in the orderly transfer path meet the preset power grid security and stability conditions, then determine the best transfer path. If none of the transfer path schemes in the orderly transfer path meet the power grid security and stability conditions, then re-determine the transfer path schemes.
[0148] Specifically, the simulation program is used to calculate the transfer path scheme B in the ordered transfer path bestOrderPathList i The power flow section after power transfer, if the transfer path B i If the grid safety and stability conditions are met, then it is the best transfer path B. best , and jump to step S113, otherwise repeat step S112 until all solutions are traversed. If all paths do not meet the conditions, jump to step S105.
[0149] Step S113: if the normal main transformer assumed to be the faulty main transformer D has a need to transfer power, then the optimal transfer path B is output. best .
[0150] The above-mentioned embodiment of the present application discloses a multi-level transfer path identification method based on topological simplification of distribution network diagram. First, all main transformers in the distribution network are numbered, and single-path and multi-path transfer feeders of the distribution network lines are identified according to topological analysis, and a main transformer association matrix and a load transfer area are constructed. Then, integer programming is used to solve the optimization problem to obtain the maximum recoverable power supply and transfer path scheme, and the total energy of the power system is calculated for the transfer path scheme that meets the requirements. The transfer path schemes are sorted from small to large according to the total energy of the power system, and finally the transfer path with the smallest total energy of the power system that can load the power system safety test is output, that is, the optimal transfer path.
[0151] This embodiment can reduce the time to obtain the power recovery transfer path, and can select the optimal transfer path in a short time after the power system fails. The recovery time is short, the real-time performance is strong, and the execution efficiency is high and the adaptability is strong. The present application randomly selects the main transformer in the entire distribution network diagram to obtain the transfer path in advance when certain problems occur, and uses the integer programming method to first obtain the total power and transfer path plan of the main transformer; at the same time, the present application will select the best transfer path plan that can meet the requirements after there are multiple transfer path plans, so that the power system can operate stably and improve the adaptability of the method.
[0152] It should be understood that although Figure 1 The steps in the flowchart are shown in sequence as indicated by the arrows, but these steps are not necessarily executed in the order indicated by the arrows. Unless otherwise specified in this document, there is no strict order restriction for the execution of these steps, and these steps can be executed in other orders. Moreover, Figure 1 At least part of the steps may include multiple steps or multiple stages. These steps or stages are not necessarily performed at the same time, but can be performed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed in turn or alternately with other steps or at least part of the steps or stages in other steps.
[0153] The following is an embodiment of the device of the present application, which can be used to execute the embodiment of the method of the present application. For details not disclosed in the embodiment of the device of the present application, please refer to the embodiment of the method of the present application.
[0154] The second embodiment of the present application discloses a multi-level transfer path identification device based on the simplification of the distribution network topology. The multi-level transfer path identification device based on the simplification of the distribution network topology is applied to the multi-level transfer path identification method based on the simplification of the distribution network topology disclosed in the first embodiment of the present application, see Figure 2 As shown in the structural schematic diagram, the multi-stage transfer path identification device based on the topological simplification of the distribution network diagram includes:
[0155] The numbering module 201 is used to number all main transformer nodes of the target distribution network and determine the numbering result.
[0156] The feeder identification module 202 is used to identify the adjacent feeders of each main transformer according to the topological analysis, and determine the single-path transfer feeder and the multi-path transfer feeder, wherein the single-path transfer feeder means that there is only one recovery path when a certain load is out of power, and the multi-path transfer feeder means that there are at least two recovery paths when a certain load is out of power.
[0157] The matrix construction module 203 is used to perform topological analysis on the target distribution network according to the numbering result and construct a distribution network main transformer association matrix.
[0158] The directly connected secondary main transformer determination module 204 is used to randomly assume a normal main transformer as a faulty main transformer, determine the directly connected main transformer and the secondary connected main transformer of the faulty main transformer according to the distribution network main transformer association matrix, and thereby determine the load transfer area, wherein the directly connected main transformer is a main transformer that has a communication relationship with the faulty main transformer, and the secondary connected main transformer is a main transformer that has a communication relationship with the directly connected main transformer.
[0159] The load transfer coefficient determination module 205 is used to determine the load transfer coefficient of each multi-path transfer feeder.
[0160] The transfer path scheme determination module 206 is used to construct an objective function based on the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient, with the maximum restorable power supply as the target, construct constraint conditions with line constraints and main transformer constraints, establish an optimization problem, and use integer programming to solve the optimization problem to determine the transfer path scheme and the maximum restorable power supply.
[0161] The main transformer overload vector determination module 207 is used to determine the main transformer overload vector according to the power transfer path plan, wherein the main transformer overload vector includes the overload capacity of each main transformer.
[0162] The overload capacity judgment module 208 is used to judge whether the overload capacity of each main transformer in the main transformer overload vector is less than or equal to 0. If so, it is further judged whether the maximum recoverable power supply of the transfer path plan is greater than or equal to the normal power of the faulty main transformer. If so, the transfer path plan is retained.
[0163] The transfer path selection set determination module 209 is used to repeatedly determine the transfer path solution 30 times, and determine the transfer path selection set according to all the reserved transfer path solutions.
[0164] The hash table determination module 210 is used to determine the minimum required power supply in this area, and determine the total energy of the power system under each transfer path scheme in the transfer path selection set, determine the target transfer path scheme, and further determine the optimal transfer path hash table based on the target transfer path scheme, wherein the minimum required power supply in this area is the total energy of the entire power system in the current state, the target transfer path scheme refers to a transfer path scheme in which the total energy of the power system is greater than or equal to the minimum required power supply, and the optimal transfer path hash table uses the total energy of the power system under the target transfer path scheme as a key and the corresponding target transfer path scheme as a value.
[0165] The orderly power transfer path determination module 211 is used to sort the optimal power transfer path hash table from small to large according to the total energy of the power system under each power transfer path scheme, and determine the orderly power transfer path.
[0166] The optimal transfer path determination module 212 is used to use a simulation program to traverse the transfer path schemes in the orderly transfer path, including the power flow section after the power transfer of the transfer path schemes in the orderly transfer path. If the transfer path schemes in the orderly transfer path meet the preset power grid safety and stability conditions, the optimal transfer path is determined.
[0167] The optimal power transfer path output module 213 is used to output the optimal power transfer path if there is a power transfer demand from the normal main transformer that is assumed to be the faulty main transformer.
[0168] Furthermore, the matrix construction module is used to construct the distribution network main transformer association matrix through the following formula:
[0169]
[0170] Among them, A represents the distribution network main transformer association matrix, m represents the number id m The main transformer node, n represents the number id n The main transformer node, a mn =1 means the two main transformers are connected, a mn =0 indicates that the two main transformers are disconnected.
[0171] Furthermore, the load transfer coefficient determination module includes:
[0172] The first parameter acquisition unit is used to acquire, for any multi-path supply transfer feeder, the total number of tie switches that need to be operated on the supply transfer path, and the time taken for the tie switches that need to be operated to close.
[0173] The load transfer coefficient determination unit is used to determine the load transfer coefficient of any multi-path transfer feeder according to the total number of tie switches that need to be actuated on the transfer path and the time taken for the tie switches that need to be actuated to close, and to determine the load transfer coefficient of each multi-path transfer feeder.
[0174] Furthermore, the load transfer coefficient determination unit is used to determine the load transfer coefficient of any multi-path transfer feeder by the following formula:
[0175]
[0176] Among them, W j represents the load transfer coefficient of multi-path transfer feeder j, u represents the total number of tie switches that need to be operated on the transfer path, k represents each tie switch that needs to be operated on the transfer path, C k Indicates the time it takes for the tie breaker that requires action to close.
[0177] Furthermore, the supply transfer path scheme determination module includes:
[0178] The objective function construction unit is used to obtain the load amount required to be transferred on the single-path transfer feeder, the load amount required to be transferred on the multi-path transfer feeder, the number of single-path transfer feeders and the number of multi-path transfer feeders, and further construct an objective function based on a preset single-path transfer feeder recovery coefficient and a preset multi-path transfer feeder recovery coefficient with the maximum restorable power supply as the target.
[0179] A constraint condition construction unit is used to obtain the rated capacity of the transfer side line of the single-path transfer feeder, the initial load rate of the transfer side line of the single-path transfer feeder, the line capacity of the multi-path transfer feeder, the initial load rate of the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to the same main transformer, the limited capacity of the same main transformer, the initial load rate of the same main transformer and the maximum allowable load rate of the same main transformer, and further construct constraint conditions with line constraints and main transformer constraints based on the load required to be transferred on the single-path transfer feeder, the load required to be transferred on the multi-path transfer feeder, the single-path transfer feeder recovery coefficient, the multi-path transfer feeder recovery coefficient and the load transfer coefficient of each multi-path transfer feeder.
[0180] The optimization problem establishing unit is used to establish the optimization problem according to the objective function and the constraint conditions.
[0181] Furthermore, the transfer path solution determination module is used to establish an optimization problem through the following formula:
[0182]
[0183]
[0184] Among them, F represents the maximum recoverable power supply, X i represents the load required to be transferred on the i-th single-path transfer feeder, Y j represents the load required to be transferred on the j-th multi-path transfer feeder, n represents the number of single-path transfer feeders, m represents the number of multi-path transfer feeders, α i represents the single-path feeder restoration coefficient, β j Represents the multipath feeder restoration factor, R i represents the rated capacity of the transfer side line of the i-th single-path feeder, a i represents the initial load rate of the transfer side line of the i-th single-path feeder, R j represents the line capacity of multipath feeder j, b j represents the initial load rate of multipath feeder j, W j represents the load transfer coefficient of multi-path transfer feeder j, Ω represents the set of all single-path and multi-path transfer feeders transferred to the same main transformer, U l represents the limited capacity of the same main transformer, e l represents the initial load rate of the same main transformer, e lmax Indicates the maximum allowable load rate of the same main transformer.
[0185] Furthermore, the main transformer overload vector determination module includes:
[0186] The second parameter acquisition unit is used to obtain the load amount required to be transferred on the single-path transfer feeder and the load amount required to be transferred on the multi-path transfer feeder according to the transfer path plan, and for any main transformer, obtain the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer.
[0187] An overload capacity determination unit is used to determine the overload capacity of any main transformer based on the load required to be transferred on the single-path transfer feeder, the load required to be transferred on the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer.
[0188] The main transformer overload vector determining unit is used to determine the main transformer overload vector according to the overload capacity of any one of the main transformers.
[0189] Furthermore, the overload capacity determination unit is used to determine the overload capacity of any one of the main transformers by the following formula:
[0190]
[0191] Among them, p k Represents the overload capacity of the kth main transformer, Ω k represents the set of all single-path and multi-path feeders transferred to the kth main transformer, X i represents the load required to be transferred on the i-th single-path transfer feeder, Y j represents the load required to be transferred on the j-th multi-path transfer feeder, U k represents the limited capacity of the kth main transformer, e kmax represents the maximum allowable load rate of the kth main transformer, e k Represents the initial load rate of the kth main transformer.
[0192] Furthermore, the overload capacity determination module includes:
[0193] Determine whether the overload capacity of each main transformer in the main transformer overload vector is less than or equal to 0. If there is a main transformer with an overload capacity greater than 0 in the main transformer overload vector, set the directly connected main transformer corresponding to the main transformer with an overload capacity greater than 0 as the new faulty main transformer, transfer power from the secondary main transformer to the directly connected main transformer, and re-determine the transfer path plan.
[0194] Those skilled in the art will appreciate that embodiments of the present invention may be provided as methods, systems, or computer program products. Therefore, the present invention may take the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present invention may take the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.
[0195] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present invention. It should be understood that each process and / or block in the flowchart and / or block diagram, as well as the combination of the processes and / or blocks in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.
[0196] These computer program instructions may also be stored in a computer readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture including an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.
[0197] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process in the computer or other programmable device. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.
[0198] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit its protection scope. Although the present invention has been described in detail with reference to the above embodiments, ordinary technicians in the field should understand that after reading the present invention, those skilled in the art can still make various changes, modifications or equivalent substitutions to the specific implementation methods of the invention, but these changes, modifications or equivalent substitutions are all within the protection scope of the pending claims of the invention.
Claims
1. A multi-level transfer path identification method based on topological simplification of distribution network diagram, It is characterized in that include: Numbering all main transformer nodes of the target distribution network and determining the numbering results; According to the topological analysis, the feeders adjacent to each main transformer are identified to determine the single-path transfer feeders and multi-path transfer feeders, wherein the single-path transfer feeder means that there is only one recovery path when a certain load is out of power, and the multi-path transfer feeder means that there are at least two recovery paths when a certain load is out of power; According to the numbering results, a topological analysis is performed on the target distribution network to construct a distribution network main transformer association matrix; A normal main transformer is randomly assumed to be a faulty main transformer, and a directly connected main transformer and a secondary connected main transformer of the faulty main transformer are determined according to the distribution network main transformer association matrix, and a load transfer area is determined accordingly, wherein the directly connected main transformer is a main transformer that has a contact relationship with the faulty main transformer, and the secondary connected main transformer is a main transformer that has a contact relationship with the directly connected main transformer; Determine the load transfer factor for each multipath feeder; According to the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient, an objective function is constructed with the maximum restorable power supply as the target, constraint conditions are constructed with line constraints and main transformer constraints, an optimization problem is established, and the optimization problem is solved by integer programming to determine the transfer path plan and the maximum restorable power supply; Determine a main transformer overload vector according to the power transfer path plan, wherein the main transformer overload vector includes an overload capacity of each main transformer; Determine whether the overload capacity of each main transformer in the main transformer overload vector is less than or equal to 0. If so, further determine whether the maximum recoverable power supply of the transfer path plan is greater than or equal to the normal power of the faulty main transformer. If so, retain the transfer path plan; Repeat the determination of the transfer path plan 30 times, and determine the transfer path selection set based on all the retained transfer path plans; Determine the minimum required power supply in this area, and determine the total energy of the power system under each transfer path scheme in the transfer path selection set, determine the target transfer path scheme, and further determine the optimal transfer path hash table based on the target transfer path scheme, wherein the minimum required power supply in this area is the total energy of the entire power system in the current state, the target transfer path scheme refers to the transfer path scheme in which the total energy of the power system is greater than or equal to the minimum required power supply, and the optimal transfer path hash table uses the total energy of the power system under the target transfer path scheme as a key and the corresponding target transfer path scheme as a value; According to the total energy of the power system under each transfer path scheme, the optimal transfer path hash table is sorted from small to large to determine an orderly transfer path; Using a simulation program to traverse the transfer path schemes in the orderly transfer path, including the power flow section after the power transfer of the transfer path schemes in the orderly transfer path, if the transfer path schemes in the orderly transfer path meet the preset power grid safety and stability conditions, then determine the best transfer path; If the normal main transformer that is assumed to be a faulty main transformer has a demand for power transfer, the optimal power transfer path is output.
2. According to the multi-level power transfer path identification method based on the topology simplification of the distribution network diagram according to claim 1, It is characterized in that The method of performing a topological analysis on the target distribution network according to the numbering result and constructing a distribution network main transformer association matrix includes: The distribution network main transformer association matrix is constructed by the following formula: Among them, A represents the distribution network main transformer association matrix, m represents the number id m The main transformer node, n represents the number id n The main transformer node, a mn =1 means the two main transformers are connected, a mn =0 indicates that the two main transformers are disconnected.
3. According to the multi-level power transfer path identification method based on the topology simplification of the distribution network diagram according to claim 1, It is characterized in that Determining the load transfer coefficient of each multi-path feeder includes: For any multi-path transfer feeder, obtain the total number of tie switches that need to be operated on the transfer path, and obtain the time taken to close the tie switches that need to be operated; Determine the load transfer coefficient of any multi-path transfer feeder according to the total number of contact switches that need to be operated on the transfer path and the time taken for the contact switches that need to be operated to close; Determine the load transfer factor for each multipath feeder.
4. The multi-level power transfer path identification method based on the topology simplification of the distribution network diagram according to claim 3, It is characterized in that Determining the load transfer coefficient of any multi-path transfer feeder according to the total number of tie switches that need to be actuated on the transfer path and the time taken for the tie switches that need to be actuated to close includes: The load transfer coefficient of any multi-path feeder is determined by the following formula: Among them, W j represents the load transfer coefficient of multi-path transfer feeder j, u represents the total number of tie switches that need to be operated on the transfer path, k represents each tie switch that needs to be operated on the transfer path, C k Indicates the time it takes for the tie breaker that requires action to close.
5. The multi-level power transfer path identification method based on the topology simplification of the distribution network diagram according to claim 1, It is characterized in that The objective function is constructed based on the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient with the maximum recoverable power supply as the target, the constraint conditions are constructed with the line constraint and the main transformer constraint, and the optimization problem is established, including: Obtain the load amount required to be transferred on the single-path transfer feeder, the load amount required to be transferred on the multi-path transfer feeder, the number of single-path transfer feeders and the number of multi-path transfer feeders, and further construct an objective function based on a preset single-path transfer feeder restoration coefficient and a preset multi-path transfer feeder restoration coefficient with the maximum restorable power supply as the target; Obtain the rated capacity of the transfer-side line of the single-path transfer feeder, the initial load rate of the transfer-side line of the single-path transfer feeder, the line capacity of the multi-path transfer feeder, the initial load rate of the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to the same main transformer, the limited capacity of the same main transformer, the initial load rate of the same main transformer and the maximum allowable load rate of the same main transformer, and further construct constraint conditions with line constraints and main transformer constraints according to the load amount required to be transferred on the single-path transfer feeder, the load amount required to be transferred on the multi-path transfer feeder, the single-path transfer feeder recovery coefficient, the multi-path transfer feeder recovery coefficient and the load transfer coefficient of each multi-path transfer feeder; An optimization problem is established according to the objective function and the constraints.
6. The multi-level power transfer path identification method based on the topology simplification of the distribution network diagram according to claim 5, It is characterized in that The objective function is constructed based on the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient with the maximum recoverable power supply as the target, the constraint conditions are constructed with the line constraint and the main transformer constraint, and the optimization problem is established, including: The optimization problem is established by the following formula: Among them, F represents the maximum recoverable power supply, X i represents the load required to be transferred on the i-th single-path transfer feeder, Y j represents the load required to be transferred on the j-th multi-path transfer feeder, n represents the number of single-path transfer feeders, m represents the number of multi-path transfer feeders, α i represents the single-path feeder restoration coefficient, β j Represents the multipath feeder restoration factor, R i represents the rated capacity of the transfer side line of the i-th single-path feeder, a i represents the initial load rate of the transfer side line of the i-th single-path feeder, R j represents the line capacity of multipath feeder j, b j represents the initial load rate of multipath feeder j, W j represents the load transfer coefficient of multi-path transfer feeder j, Ω represents the set of all single-path and multi-path transfer feeders transferred to the same main transformer, U l represents the limited capacity of the same main transformer, e l represents the initial load rate of the same main transformer, e lmax Indicates the maximum allowable load rate of the same main transformer.
7. The multi-level power transfer path identification method based on power distribution network topology simplification according to claim 1, It is characterized in that The determining the main transformer overload vector according to the power transfer path scheme includes: According to the transfer path plan, the load amount required to be transferred on the single-path transfer feeder and the load amount required to be transferred on the multi-path transfer feeder are obtained, and for any main transformer, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer are obtained; Determine the overload capacity of any main transformer according to the load required to be transferred on the single-path transfer feeder, the load required to be transferred on the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer; According to the overload capacity of any one of the main transformers, a main transformer overload vector is determined.
8. The multi-level power transfer path identification method based on the topology simplification of the distribution network diagram according to claim 7, It is characterized in that The determining the overload capacity of any main transformer according to the load amount required to be transferred on the single-path transfer feeder, the load amount required to be transferred on the multi-path transfer feeder, the set of all single-path and multi-path transfer feeders transferred to any main transformer, the limited capacity of any main transformer, the maximum allowable load rate of any main transformer and the initial load rate of any main transformer includes: The overload capacity of any main transformer is determined by the following formula: Among them, p k Represents the overload capacity of the kth main transformer, Ω k represents the set of all single-path and multi-path feeders transferred to the kth main transformer, X i represents the load required to be transferred on the i-th single-path transfer feeder, Y j represents the load required to be transferred on the j-th multi-path transfer feeder, U k represents the limited capacity of the kth main transformer, e kmax represents the maximum allowable load rate of the kth main transformer, e k Represents the initial load rate of the kth main transformer.
9. The multi-level power transfer path identification method based on power distribution network topology simplification according to claim 1, It is characterized in that The determining whether the overload capacity of each main transformer in the main transformer overload vector is all less than or equal to 0 includes: If there is a main transformer with an overload capacity greater than 0 in the main transformer overload vector, the directly connected main transformer corresponding to the main transformer with an overload capacity greater than 0 is set as the new faulty main transformer, and power is transferred from the secondary main transformer to the directly connected main transformer, and the transfer path plan is re-determined.
10. A multi-level transfer path identification device based on topological simplification of distribution network diagram, It is characterized in that The multi-level transfer path identification device based on the simplification of the distribution network topology is applied to the multi-level transfer path identification method based on the simplification of the distribution network topology according to any one of claims 1 to 9, and the multi-level transfer path identification device based on the simplification of the distribution network topology comprises: A numbering module is used to number all main transformer nodes of the target distribution network and determine the numbering results; A feeder identification module is used to identify the feeders adjacent to each main transformer according to topological analysis, and determine the single-path transfer feeder and the multi-path transfer feeder, wherein the single-path transfer feeder means that there is only one restoration path when a certain load is out of power, and the multi-path transfer feeder means that there are at least two restoration paths when a certain load is out of power; A matrix construction module, used to perform topological analysis on the target distribution network according to the numbering result, and construct a distribution network main transformer association matrix; A direct-connected secondary-connected main transformer determination module is used to randomly assume a normal main transformer as a faulty main transformer, determine the direct-connected main transformer and the secondary-connected main transformer of the faulty main transformer according to the distribution network main transformer association matrix, and thereby determine the load transfer area, wherein the direct-connected main transformer is a main transformer that has a contact relationship with the faulty main transformer, and the secondary-connected main transformer is a main transformer that has a contact relationship with the direct-connected main transformer; A load transfer coefficient determination module, used to determine the load transfer coefficient of each multi-path transfer feeder; A transfer path scheme determination module is used to construct an objective function based on the single-path transfer feeder, the multi-path transfer feeder and the load transfer coefficient, with the maximum recoverable power supply as the target, to construct constraint conditions with line constraints and main transformer constraints, to establish an optimization problem, and to solve the optimization problem using an integer programming method to determine the transfer path scheme and the maximum recoverable power supply; A main transformer overload vector determination module, configured to determine a main transformer overload vector according to the power transfer path scheme, wherein the main transformer overload vector includes an overload capacity of each main transformer; An overload capacity judgment module is used to judge whether the overload capacity of each main transformer in the main transformer overload vector is less than or equal to 0. If so, further judge whether the maximum recoverable power supply of the transfer path scheme is greater than or equal to the normal power of the faulty main transformer. If so, retain the transfer path scheme; A transfer path selection set determination module is used to repeatedly determine the transfer path solution 30 times, and determine the transfer path selection set based on all the retained transfer path solutions; A hash table determination module is used to determine the minimum required power supply in this area, and to determine the total energy of the power system under each transfer path scheme in the transfer path selection set, determine the target transfer path scheme, and further determine the optimal transfer path hash table based on the target transfer path scheme, wherein the minimum required power supply in this area is the total energy of the entire power system in the current state, the target transfer path scheme refers to the transfer path scheme in which the total energy of the power system is greater than or equal to the minimum required power supply, and the optimal transfer path hash table uses the total energy of the power system under the target transfer path scheme as a key and the corresponding target transfer path scheme as a value; An orderly power transfer path determination module is used to sort the optimal power transfer path hash table from small to large according to the total energy of the power system under each power transfer path scheme to determine the orderly power transfer path; The optimal transfer path determination module is used to use a simulation program to traverse the transfer path schemes in the orderly transfer path, including the power flow section after the transfer of power to the transfer path schemes in the orderly transfer path, and determine the optimal transfer path if the transfer path schemes in the orderly transfer path meet the preset power grid safety and stability conditions; The optimal power transfer path output module is used to output the optimal power transfer path if there is a power transfer demand for the normal main transformer that is assumed to be the faulty main transformer.
