CN112417626B - Method and device for sorting branches in ring network diagram of power distribution automation system - Google Patents
Method and device for sorting branches in ring network diagram of power distribution automation system Download PDFInfo
- Publication number
- CN112417626B CN112417626B CN202011264009.5A CN202011264009A CN112417626B CN 112417626 B CN112417626 B CN 112417626B CN 202011264009 A CN202011264009 A CN 202011264009A CN 112417626 B CN112417626 B CN 112417626B
- Authority
- CN
- China
- Prior art keywords
- branch
- branches
- combination
- island
- barchgroup
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000010586 diagram Methods 0.000 title claims abstract description 72
- 238000009826 distribution Methods 0.000 title claims abstract description 46
- 238000000034 method Methods 0.000 title claims abstract description 41
- 238000004590 computer program Methods 0.000 claims description 14
- 230000008569 process Effects 0.000 claims description 12
- 238000012163 sequencing technique Methods 0.000 claims description 9
- 238000003860 storage Methods 0.000 claims description 9
- 239000011159 matrix material Substances 0.000 claims description 8
- 230000001174 ascending effect Effects 0.000 claims description 3
- 238000013077 scoring method Methods 0.000 description 7
- 230000002349 favourable effect Effects 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/18—Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/04—Power grid distribution networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Geometry (AREA)
- Mathematical Analysis (AREA)
- Water Supply & Treatment (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Public Health (AREA)
- Computer Hardware Design (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Design And Manufacture Of Integrated Circuits (AREA)
Abstract
The invention belongs to the field of distribution automation, and provides a branch sorting method and a branch sorting device in a ring network diagram of a distribution automation system. The branch sorting method in the power distribution automation system ring network diagram comprises the steps of obtaining all branch combinations Barchgroup based on the power distribution automation system ring network diagram; obtaining island branches and ring-forming branches according to the connection relation of the ring network diagram, and removing the island branches and the ring-forming branches from all branch combinations Barchgroup; sorting according to the number of branches in the current branch combination Barchgroup: if the number of the branches is greater than or equal to 2, sorting the branches in the current branch combination Barchgroup by using a scoring algorithm to obtain a branch combination NewBarchgroup; if the number of branches is less than 2, recording the current branch combination Barchgroup as a branch combination NewBarchgroup; and sequentially inserting the connection relation of the ring-forming branch and the island branch into the branch combination NewBarchgroup, and revising the island branch sequence according to the index of the main branch connected with the island branch.
Description
Technical Field
The invention belongs to the field of distribution automation, and particularly relates to a branch sorting method and device in a ring network diagram of a distribution automation system.
Background
The statements in this section merely provide background information related to the present disclosure and may not necessarily constitute prior art.
The distribution ring network diagram is a real reflection of the topological relation of actual power grid connection, wherein the data acquisition and monitoring system displays real-time operation information of the distribution network, and the distribution operation management department performs line management, fault and client positioning, which are all indispensable to support the distribution ring network diagram. In recent years, social economy and science and technology are continuously developed, and the electricity utilization demand of national economy is sharply increased. Therefore, the transformation of the power grid and the change of the line are frequent. If the power distribution ring network diagram is drawn by hands, the workload of maintenance personnel is huge, and the power distribution network comprises numerous nodes and is particularly complex in connection relation, so that manual drawing is more and more impossible. Therefore, the realization of the automatic layout of the ring network diagram of the power distribution system through the equipment model and the topological connection relationship thereof has important significance, and provides important basis for improving the information management level of a power distribution business department and realizing various high-level applications of power distribution.
The inventor finds that due to the fact that equipment in a power distribution network is numerous and the connection relation is very complex, the situations that branch sequencing is disordered and the connection lines of all branches are crossed when the ring network diagram of the power distribution system is automatically arranged are caused, the clear and attractive appearance and the imaging effect of the ring network diagram of the power distribution are seriously influenced, and the power distribution network is not favorably checked and used by power distribution workers.
Disclosure of Invention
In order to solve at least one technical problem existing in the background technology, the invention provides a branch sorting method and a branch sorting device in a ring network diagram of a power distribution automation system, which can reduce the crossing and wiring length among branches, enable the connection among the branches to be clear and attractive, and have very important theoretical and practical significance.
In order to achieve the purpose, the invention adopts the following technical scheme:
the invention provides a branch sorting method in a ring network diagram of a power distribution automation system.
A branch sorting method in a ring network diagram of a power distribution automation system comprises the following steps:
acquiring a Barchgroup combined by all branches based on a ring network diagram of a power distribution automation system;
obtaining island branches and ring-forming branches according to the connection relation of the ring network diagram, and removing the island branches and the ring-forming branches from all branch combinations Barchgroup;
sorting according to the number of branches in the current branch combination Barchgroup:
if the number of the branches is more than or equal to 2, sorting the branches in the current branch combination Barchgroup by using a scoring algorithm to obtain a branch combination NewBarchgroup; if the number of branches is less than 2, recording the current branch combination Barchgroup as a branch combination NewBarchgroup; and sequentially inserting the connection relation of the ring-forming branch and the island branch into the branch combination NewBarchgroup, and revising the sequence of the island branch according to the index of the main branch connected with the island branch.
The invention provides a branch sorting system in a ring network diagram of a power distribution automation system.
A branch sequencing system in a ring network diagram of a power distribution automation system comprises:
the branch combination acquisition module is used for acquiring all branch combinations Barchgroup based on a ring network diagram of a power distribution automation system;
the branch combination updating module is used for obtaining an island branch and a ring-forming branch according to the connection relation of the ring network diagram, and removing the island branch and the ring-forming branch from all branch combinations Barchgroup;
a branch sorting module, configured to sort according to the number of branches in the current branch combination BarchGroup:
if the number of the branches is greater than or equal to 2, sorting the branches in the current branch combination Barchgroup by using a scoring algorithm to obtain a branch combination NewBarchgroup; if the number of branches is less than 2, recording the current branch combination Barchgroup as a branch combination NewBarchgroup; and sequentially inserting the connection relation of the ring-forming branch and the island branch into the branch combination NewBarchgroup, and revising the island branch sequence according to the index of the main branch connected with the island branch.
A third aspect of the invention provides a computer-readable storage medium.
A computer-readable storage medium, on which a computer program is stored, which program, when being executed by a processor, carries out the steps of the method for branch ordering in a ring network diagram of a power distribution automation system as described above.
A fourth aspect of the invention provides a computer apparatus.
A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor executes the program to implement the steps of the branch ordering method in the ring network diagram of the power distribution automation system as described above.
Compared with the prior art, the invention has the beneficial effects that:
aiming at the condition that the connection relations among the branches are multiple and complex in the ring network diagram of the power system, the invention calculates the sequence among the branches by adopting a scoring method, solves the problems of cross among the branches and unreasonable wiring length, can correctly calculate the sequence among the branches, enables all the branches in the ring network diagram to have good sequencing, can effectively reduce cross, enables the wiring length of all the branches to be more reasonable, has a clearer image forming structure and more attractive images, and is favorable for a dispatcher to check and use.
The invention considers that the main branch has a plurality of island branches, arranges the sequence of the island branches according to the index of the island branches and the connection equipment of the main branch, and simultaneously, puts the island branches at the upper and lower positions of the main branch according to the connection number of the main branch and the adjacent branches in order to solve the problem of line crossing between the branches, thereby reducing the line crossing and leading the wiring length of each branch to be more reasonable.
Advantages of additional aspects of the invention will be set forth in part in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, are included to provide a further understanding of the invention, and are incorporated in and constitute a part of this specification, illustrate exemplary embodiments of the invention and together with the description serve to explain the invention and not to limit the invention.
Fig. 1 is a flowchart of a branch sorting method in a ring network diagram of a distribution automation system according to an embodiment of the present invention;
FIG. 2 is a branch scoring flow diagram according to an embodiment of the present invention;
FIG. 3 is a branch join scenario prior to using the branch ordering method of an embodiment of the present invention;
FIG. 4 is a branch connection scenario after the branch ordering method of the present invention is used.
Detailed Description
The invention is further described with reference to the following figures and examples.
It is to be understood that the following detailed description is exemplary and is intended to provide further explanation of the invention as claimed. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs.
It is noted that the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of exemplary embodiments according to the invention. As used herein, the singular forms "a", "an" and "the" are intended to include the plural forms as well, and it should be understood that when the terms "comprises" and/or "comprising" are used in this specification, they specify the presence of stated features, steps, operations, devices, components, and/or combinations thereof, unless the context clearly indicates otherwise.
Interpretation of terms:
looping and branching: the connection relationship between the branches is in a ring. If branch A is connected with branch B, branch B is connected with branch C, and branch C is connected with branch A, A, B, C three branches are connected into a ring to form a ring branch, which can also be marked as A- > B- > C- > A.
An isolated island branch: and if the A branch is connected with only the B branch and the B branch is connected with branches except the A branch, the A branch is an island branch of the B branch, and the B branch is a main branch of the A branch.
Example one
The embodiment adopts a scoring method to calculate the sequence between the branches aiming at the condition that the connection relation between the branches is multiple and complex, solves the crossing and wiring length between the branches, and ensures that a ring network diagram has a clear structure and attractive appearance, and is convenient for a dispatcher to check and use.
A technical scheme design flow chart of the branch ordering method in the ring network diagram of the power distribution automation system of the embodiment is shown in fig. 1.
(1) And starting.
(2) And acquiring a combined Barchgroup of all branches, wherein the combined branches have no sequence.
It should be noted here that the way of obtaining the BarchGroup of the combination of all branches includes, but is not limited to, inputting from a user side, importing through other types of model files, and the like.
(3) And acquiring island branch Islands through the connection relation, and removing the island branch Islands from Barchgroup to obtain Barchgroup1.
In specific implementation, the method for obtaining the island branch is to determine whether the branch is connected to only one branch according to the definition of the island branch, if so, determine that the branch is the island branch, otherwise, determine that the branch is not the island branch.
(4) And acquiring looping branch circuits through the connection relation, and removing the looping branch circuits from the Barchgroup1 to obtain the Barchgroup2.
In a specific implementation, the method for obtaining the looping branch is to determine whether the branches can be connected to form a loop according to the definition of the looping branch, if so, then the branches that can be connected to form a loop are collectively marked as the looping branch, otherwise, then, it is determined that the branches cannot form the looping branch.
(5) Whether the number of branches in the barkgroup 2 (i.e. the current branch combination barkgroup) is greater than or equal to 2 is judged.
(6) If the number of the branches in the barkchgroup 2 (namely the current branch combination barkchgroup) is judged to be more than or equal to 2, the branches in the barkchgroup 2 (namely the current branch combination barkchgroup) are sorted by using a scoring algorithm, and the branch combination after sorting is marked as Newbarkgroup.
In one embodiment, the flow of the branch scoring method is shown in FIG. 2.
(6.1) creating a matrix _ relational array of N rows and N columns according to the branch number N in the current branch combination Barchgroup;
and (6.2) initializing a matrix _ relational array according to the connection relation and the number of the connections among the branches.
In the process of initializing the matrix _ relational array, a first row and a first column are arranged according to the serial numbers of all branches, row values and column values are the serial numbers of the branches, and the rest rows and columns are assigned according to the connection relation and the connection number of any two branches.
(6.3) constructing a full permutation combination of branch sequence numbers-barchndexpermamutation;
(6.4) traversing the full permutation combination _ barchndexpermamution, and judging whether the full permutation combination has already calculated the score condition;
(6.5) if the score is not calculated, calculating the score according to the formula
Calculating the score of each permutation and combination, wherein N represents the total branch number, i and j represent any branch serial number, and marking the score and the corresponding permutation and combination as result；
(6.6) if the score of the full permutation combination is calculated, arranging the full permutation combination according to the score in an ascending order;
(6.7) the branch sequence in Barchgroup is arranged according to the branch arrangement sequence number with the smallest score.
From step (6.5), it can be known that the score of the permutation and combination is related to the number of branches crossed between the branches, and the more branches crossed, the higher the score, and vice versa, and therefore, the less branches crossed between the permutation and combination branches with the lower score, the less probability of line crossing between the branches.
(7) And if the number of branches in the Barchgroup2 is judged to be less than 2, the Barchgroup2 is recorded as NewBarchgroup.
(8) Inserting the looping branch into a NewBarchgroup according to the connection relation between the externally connected branch in the looping branch and the adjacent branch; and inserting the island branch into the NewBarchgroup according to the connection relation.
(9) Sorting branch devices in the NewBarchgroup, considering that a main branch has a plurality of island branches, arranging the sequence of the island branches according to the index (index) of the island branches and the main branch connecting devices in the main branch, and considering the number of the main branch and the adjacent branches, placing the island branches at the upper position and the lower position of the main branch and inserting the island branches into the NewBarchgroup.
The island branches are placed at the upper and lower positions of the main branches according to the connection number of the main branches and the adjacent branches, and the problem of line crossing between the branches is mainly solved, for example:
if the number of connections between the main branch and the adjacent branch below the main branch is large, the number of connection lines between the two branches is likely to be large, and if the island branch is placed below the main branch, line crossing is likely to occur, so that it is more suitable to place the island branch above the main branch, and vice versa.
(10) And revising the island branch sequence according to the index of the main branch connected with the island branch.
(11) And (6) ending.
Fig. 3 shows the connection of the branches before the branch sorting algorithm is not used, and fig. 4 shows the connection of the branches after the branch sorting algorithm is used. As shown in fig. 3, the boxes in the figure represent devices in branches, where a crosses the connecting lines between branch a and branch B, branch D and branch E, and branch E and branch F, and a crosses the connecting lines between branch a and branch C, and branch D and branch F.
By using the branch ordering algorithm, the branch connection situation as shown in fig. 4 is obtained, and it can be seen that by using the branch ordering algorithm, the line connection obviously eliminates the branch connection intersection and reduces the situation of crossing branch connections.
The embodiment aims at the situation that the connection relations among the branches are multiple and complex in the ring network diagram of the power system, the order among the branches is calculated by adopting a scoring method, the problems of crossing among the branches and unreasonable wiring length are solved, the order among the branches can be correctly calculated, each branch in the ring network diagram has good sequencing, the crossing can be effectively reduced, the wiring length of each branch is more reasonable, the diagram forming structure is clearer, the diagram is more attractive, and the diagram is favorable for a dispatcher to check and use.
Example two
The embodiment provides a branch sequencing system in distribution automation system looped netowrk diagram, it includes:
the branch combination acquisition module is used for acquiring all branch combinations Barchgroup based on a ring network diagram of a power distribution automation system;
the branch combination updating module is used for obtaining an island branch and a ring-forming branch according to the connection relation of the ring network diagram, and removing the island branch and the ring-forming branch from all branch combinations Barchgroup;
a branch sorting module, configured to sort according to the number of branches in the current branch combination BarchGroup:
if the number of the branches is more than or equal to 2, sorting the branches in the current branch combination Barchgroup by using a scoring algorithm to obtain a branch combination NewBarchgroup; if the number of branches is less than 2, recording the current branch combination Barchgroup as a branch combination NewBarchgroup; and sequentially inserting the connection relation of the ring-forming branch and the island branch into the branch combination NewBarchgroup, and revising the sequence of the island branch according to the index of the main branch connected with the island branch.
The specific implementation process of each module in the branch ordering system in the ring network diagram of the power distribution automation system of this embodiment corresponds to the step in the branch ordering method in the ring network diagram of the power distribution automation system described in the first embodiment one by one, and will not be described here in a repeated manner.
The embodiment aims at the situation that the connection relations among the branches are multiple and complex in the ring network diagram of the power system, the order among the branches is calculated by adopting a scoring method, the problems of crossing among the branches and unreasonable wiring length are solved, the order among the branches can be correctly calculated, each branch in the ring network diagram has good sequencing, the crossing can be effectively reduced, the wiring length of each branch is more reasonable, the diagram forming structure is clearer, the diagram is more attractive, and the diagram is favorable for a dispatcher to check and use.
EXAMPLE III
The present embodiment provides a computer-readable storage medium, on which a computer program is stored, and the program, when executed by a processor, implements the steps in the branch ordering method in the ring network diagram of the distribution automation system as described above.
The embodiment aims at the situation that the connection relations among the branches are multiple and complex in the ring network diagram of the power system, the order among the branches is calculated by adopting a scoring method, the problems of crossing among the branches and unreasonable wiring length are solved, the order among the branches can be correctly calculated, each branch in the ring network diagram has good sequencing, the crossing can be effectively reduced, the wiring length of each branch is more reasonable, the diagram forming structure is clearer, the diagram is more attractive, and the diagram is favorable for a dispatcher to check and use.
Example four
The embodiment provides a computer device, which includes a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor executes the program to implement the steps in the branch ordering method in the ring network diagram of the power distribution automation system.
The embodiment aims at the situation that the connection relation among the branches is many and complicated in the power system ring network diagram, the order among the branches is calculated by adopting a scoring method, the problems of cross among the branches and unreasonable wiring length are solved, the order among the branches can be correctly calculated, each branch in the ring network diagram has good ordering, the cross can be effectively reduced, the wiring length of each branch is more reasonable, the diagram forming structure is clearer, the diagram is more attractive, and the diagram is favorable for a dispatcher to check and use.
As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of a hardware embodiment, a software embodiment, or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, optical storage, and the like) having computer-usable program code embodied therein.
The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or block diagrams, and combinations of flows and/or blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.
These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a computer-readable storage medium, and when executed, can include the processes of the embodiments of the methods described above. The storage medium may be a magnetic disk, an optical disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), or the like.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims (7)
1. A branch sorting method in a ring network diagram of a power distribution automation system is characterized by comprising the following steps:
acquiring a Barchgroup combined by all branches based on a ring network diagram of a power distribution automation system;
obtaining island branches and ring-forming branches according to the connection relation of the ring network diagram, and removing the island branches and the ring-forming branches from all branch combinations Barchgroup;
sorting according to the number of branches in the current branch combination Barchgroup:
if the number of the branches is more than or equal to 2, sorting the branches in the current branch combination Barchgroup by using a scoring algorithm to obtain a branch combination NewBarchgroup; if the number of branches is less than 2, recording the current branch combination Barchgroup as a branch combination NewBarchgroup; sequentially inserting the connection relation of the ring-forming branch and the island branch into a branch combination NewBarchgroup, and revising the sequence of the island branch according to the index of the island branch and the main branch of the connection equipment of the main branch in the main branch;
the island branch acquisition process comprises the following steps:
judging whether the current branch is connected with only one branch, if so, judging that the current branch is an island branch, and otherwise, judging that the current branch is not the island branch;
the loop forming branch obtaining process comprises the following steps:
judging whether the branches can be connected into a ring or not, if so, marking the branches which can be connected into the ring as the ring-forming branches, otherwise, judging that the branches cannot form the ring-forming branches;
the process of sequencing the branches in the current branch combination Barchgroup by using the scoring algorithm is as follows:
creating a matrix with N rows and N columns according to the branch number N of the current branch combination Barchgroup;
initializing a matrix according to the connection relation and the connection quantity among the branches;
constructing a full permutation combination of branch serial numbers;
according to the formula
Calculating the score of each permutation and combination, wherein i and j represent any branch serial number, and arranging the full permutation and combination according to the score in an ascending order;
and arranging the branch sequence in the current branch combination Barchgroup according to the branch arrangement sequence number with the minimum score.
2. The method of claim 1, wherein there is no order between the branches in the Barchgroup of all the combinations of branches.
3. The method for sorting the branches in the ring network diagram of the distribution automation system according to claim 1, wherein in the process of initializing the matrix, a first row and a first column are arranged according to the serial numbers of all branches, row values and column values are the serial numbers of the branches, and the remaining rows and columns are assigned according to the connection relationship and the connection number of any two branches.
4. The method of claim 1, wherein the islanding branches are placed at upper and lower positions of the main branches according to the number of connections between the main branches and adjacent branches.
5. The utility model provides a branch ordering system in distribution automation system looped netowrk diagram which characterized in that includes:
the branch combination acquisition module is used for acquiring all branch combinations Barchgroup based on a ring network diagram of a power distribution automation system;
the branch combination updating module is used for obtaining an island branch and a ring-forming branch according to the connection relation of the ring network diagram, and removing the island branch and the ring-forming branch from all branch combinations Barchgroup;
a branch sorting module, configured to sort according to the number of branches in the current branch combination BarchGroup:
if the number of the branches is more than or equal to 2, sorting the branches in the current branch combination Barchgroup by using a scoring algorithm to obtain a branch combination NewBarchgroup; if the number of branches is less than 2, recording the current branch combination Barchgroup as a branch combination NewBarchgroup; sequentially inserting the connection relation of the ring-forming branch and the island branch into a branch combination NewBarchgroup, and revising the sequence of the island branch according to the index of the island branch and the main branch of the connection equipment of the main branch in the main branch;
the island branch acquisition process comprises the following steps:
judging whether the current branch is connected with only one branch, if so, judging that the current branch is an island branch, and otherwise, judging that the current branch is not the island branch;
the loop forming branch obtaining process comprises the following steps:
judging whether the branches can be connected into a ring or not, if so, marking the branches which can be connected into the ring as the ring-forming branches, otherwise, judging that the branches cannot form the ring-forming branches;
the process of sequencing the branches in the current branch combination Barchgroup by using the scoring algorithm is as follows:
creating a matrix with N rows and N columns according to the branch number N of the current branch combination Barchgroup;
initializing a matrix according to the connection relation and the connection quantity among the branches;
constructing a full permutation combination of branch serial numbers;
according to the formula
Calculating the score of each permutation and combination, wherein i and j represent any branch serial number, and arranging the full permutation and combination according to the score in an ascending order;
and arranging the branch sequence in the current branch combination Barchgroup according to the branch arrangement sequence number with the minimum score.
6. A computer-readable storage medium, on which a computer program is stored, which program, when being executed by a processor, carries out the steps of the method for sorting branches in a ring network diagram of a power distribution automation system as claimed in any one of claims 1 to 4.
7. A computer arrangement comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor when executing the program carries out the steps of the method of branch ordering in a power distribution automation system ring network diagram according to any one of claims 1-4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011264009.5A CN112417626B (en) | 2020-11-12 | 2020-11-12 | Method and device for sorting branches in ring network diagram of power distribution automation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011264009.5A CN112417626B (en) | 2020-11-12 | 2020-11-12 | Method and device for sorting branches in ring network diagram of power distribution automation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112417626A CN112417626A (en) | 2021-02-26 |
| CN112417626B true CN112417626B (en) | 2023-04-14 |
Family
ID=74831036
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011264009.5A Active CN112417626B (en) | 2020-11-12 | 2020-11-12 | Method and device for sorting branches in ring network diagram of power distribution automation system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112417626B (en) |
Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103020335A (en) * | 2012-11-23 | 2013-04-03 | 山东电力集团公司 | Method for automatically converting distribution network geographic wiring diagram into region orthogonal diagram |
| CN103150425A (en) * | 2013-02-06 | 2013-06-12 | 上海交通大学 | Automatic generation method used for single line diagram of distribution network and based on topological hierarchy |
| CN104200393A (en) * | 2014-08-18 | 2014-12-10 | 广东电网公司电力科学研究院 | Simplified version single line drawing generation method and system |
| CN105098762A (en) * | 2014-05-09 | 2015-11-25 | 国家电网公司 | Island dividing method for power distribution network having distributed power sources |
| CN108695847A (en) * | 2018-05-29 | 2018-10-23 | 国网河南省电力公司南阳供电公司 | A method of realizing that power distribution network dynamic topology calculates using deep identification method |
| CN110378049A (en) * | 2019-07-24 | 2019-10-25 | 广东电网有限责任公司 | A kind of 10 KV line looped network drawing creation method and system of power distribution network |
| CN111026900A (en) * | 2019-12-19 | 2020-04-17 | 国网江苏省电力有限公司 | Power distribution network wiring group generation and net rack topological graph generation method and device |
| CN111027746A (en) * | 2019-11-08 | 2020-04-17 | 许继集团有限公司 | Intelligent distribution network system ring network diagram automatic generation method and device |
| WO2020077443A1 (en) * | 2018-10-16 | 2020-04-23 | HYDRO-QUéBEC | Reconstruction of a topology of an electrical distribution network |
| CN111309836A (en) * | 2020-02-11 | 2020-06-19 | 国网江西省电力有限公司电力科学研究院 | Automatic mapping method and system for single line diagram of 10kV distribution line |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012061674A2 (en) * | 2010-11-04 | 2012-05-10 | Siemens Corporation | Stochastic state estimation for smart grids |
| CN103530811B (en) * | 2012-03-23 | 2015-11-18 | 山东电力集团公司青岛供电公司 | The modeling of electric system logic-based relation |
| EP3125397B1 (en) * | 2015-07-29 | 2019-07-17 | Siemens Aktiengesellschaft | Method, data processing assembly and computer program product for retrofitting an electrical energy network |
-
2020
- 2020-11-12 CN CN202011264009.5A patent/CN112417626B/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103020335A (en) * | 2012-11-23 | 2013-04-03 | 山东电力集团公司 | Method for automatically converting distribution network geographic wiring diagram into region orthogonal diagram |
| CN103150425A (en) * | 2013-02-06 | 2013-06-12 | 上海交通大学 | Automatic generation method used for single line diagram of distribution network and based on topological hierarchy |
| CN105098762A (en) * | 2014-05-09 | 2015-11-25 | 国家电网公司 | Island dividing method for power distribution network having distributed power sources |
| CN104200393A (en) * | 2014-08-18 | 2014-12-10 | 广东电网公司电力科学研究院 | Simplified version single line drawing generation method and system |
| CN108695847A (en) * | 2018-05-29 | 2018-10-23 | 国网河南省电力公司南阳供电公司 | A method of realizing that power distribution network dynamic topology calculates using deep identification method |
| WO2020077443A1 (en) * | 2018-10-16 | 2020-04-23 | HYDRO-QUéBEC | Reconstruction of a topology of an electrical distribution network |
| CN110378049A (en) * | 2019-07-24 | 2019-10-25 | 广东电网有限责任公司 | A kind of 10 KV line looped network drawing creation method and system of power distribution network |
| CN111027746A (en) * | 2019-11-08 | 2020-04-17 | 许继集团有限公司 | Intelligent distribution network system ring network diagram automatic generation method and device |
| CN111026900A (en) * | 2019-12-19 | 2020-04-17 | 国网江苏省电力有限公司 | Power distribution network wiring group generation and net rack topological graph generation method and device |
| CN111309836A (en) * | 2020-02-11 | 2020-06-19 | 国网江西省电力有限公司电力科学研究院 | Automatic mapping method and system for single line diagram of 10kV distribution line |
Non-Patent Citations (5)
| Title |
|---|
| "Data-driven approach for real-time distribution network reconfiguration";Ziyang Yin et al.;《IET Generation,Transmission & Distribution》;20200512;2450-2463页 * |
| "利用自动成图的配电网模型拓扑校核技术及实现";陈连杰 等;《电力系统自动化》;20170125;第41卷(第02期);160-164页 * |
| "基于CIM模型的配电网单线图自动生成研究";闫红漫 等;《华东电力》;20141231;第42卷(第12期);2502-2505页 * |
| "基于CIM的配电网单线图自动绘图技术研究";李蜀江;《中国优秀硕士学位论文全文数据库 工程科技II辑》;20190115(第01期);第3-4章 * |
| "配网单线图自动生成算法的研究与应用";王姣姣;《中国优秀硕士学位论文全文数据库 工程科技II辑》;20180315(第03期);第2-5章 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112417626A (en) | 2021-02-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106960103B (en) | Automatic generation method and device of power grid graph | |
| CN110866320B (en) | Automatic intelligent platform region graph generation method and system | |
| CN107784380B (en) | Optimization method and optimization system for routing inspection shortest path | |
| CN110852627A (en) | Decision method and device for post-disaster first-aid repair of power distribution network | |
| CN109145957A (en) | The identification and processing method and processing device of power distribution network abnormal index based on big data | |
| CN110958134B (en) | Method and device for realizing network topology | |
| CN107256441B (en) | Power distribution network planning construction scheme design method based on non-dominated sorting genetic algorithm | |
| CN106202662A (en) | A kind of distribution network structure figure draws mapping method automatically | |
| CN104408589A (en) | AGV optimization scheduling method based on mixed particle swarm optimization | |
| CN104063778A (en) | Method for allocating cargo positions for cargoes in three-dimensional warehouse | |
| CN109858056B (en) | Automatic generation method, system and automatic modification method for power distribution single line diagram | |
| CN102708521A (en) | Mains supply path showing method based on auto-layout of multi-branch tree | |
| CN113269424B (en) | Robot cluster task allocation method, system, equipment and storage medium | |
| CN111652760B (en) | Power grid operation and maintenance virtual reality simulation system and simulation method | |
| CN112332306A (en) | Automatic cable laying method and storage medium | |
| CN107491508A (en) | A kind of data base querying time forecasting methods based on Recognition with Recurrent Neural Network | |
| CN106126727A (en) | A kind of big data processing method of commending system | |
| CN106408514B (en) | Method for the automatically retrieval splicing boundary face corresponding relationship from three-dimensional multi-Block Grid | |
| CN109034403A (en) | A kind of urban rail transit equipment skeleton | |
| CN112417626B (en) | Method and device for sorting branches in ring network diagram of power distribution automation system | |
| CN105955209B (en) | One kind is based on data mining manufacturing industry shop equipment layout method | |
| CN105427058A (en) | Engine test wire station distribution optimization method based on genetic algorithm | |
| WO2021168783A1 (en) | Non-linear planning model based production planning system, production planning method and computer-readable storage medium | |
| CN111914376A (en) | Method and device for automatically constructing power grid bus mode diagram and storage medium | |
| CN108710742B (en) | PGSA-GA hybrid algorithm-based fault section positioning method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information | ||
| CB02 | Change of applicant information |
Address after: Yinhe building, 2008 Xinluo street, high tech Industrial Development Zone, Jinan City, Shandong Province Applicant after: Shandong luruan Digital Technology Co.,Ltd. Address before: Yinhe building, 2008 Xinluo street, high tech Industrial Development Zone, Jinan City, Shandong Province Applicant before: SHANDONG LUNENG SOFTWARE TECHNOLOGY Co.,Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant |