CN112308449B - Method and system for sorting devices in branches in ring network diagram of power distribution automation system - Google Patents
Method and system for sorting devices in branches in ring network diagram of power distribution automation system Download PDFInfo
- Publication number
- CN112308449B CN112308449B CN202011261426.4A CN202011261426A CN112308449B CN 112308449 B CN112308449 B CN 112308449B CN 202011261426 A CN202011261426 A CN 202011261426A CN 112308449 B CN112308449 B CN 112308449B
- Authority
- CN
- China
- Prior art keywords
- equipment
- branch
- branches
- sorting
- name
- 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
- 238000009826 distribution Methods 0.000 title claims abstract description 74
- 238000010586 diagram Methods 0.000 title claims abstract description 54
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 26
- 238000012163 sequencing technique Methods 0.000 claims abstract description 26
- 238000004590 computer program Methods 0.000 claims description 15
- 238000003860 storage Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 7
- 230000002452 interceptive effect Effects 0.000 claims 1
- 230000006870 function Effects 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 230000004888 barrier function Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000005516 engineering process 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
- 238000013507 mapping Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06313—Resource planning in a project environment
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Educational Administration (AREA)
- Health & Medical Sciences (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Life Sciences & Earth Sciences (AREA)
- Biodiversity & Conservation Biology (AREA)
- Supply And Distribution Of Alternating Current (AREA)
Abstract
The invention provides a method and a system for sorting devices in branches in a ring network diagram of a power distribution automation system. The method for sorting the devices in the branches in the ring network diagram of the power distribution automation system comprises the steps of obtaining device sets in all the branches according to the ring network diagram of the power distribution automation system; judging whether the substation equipment exists in the current branch equipment set or not, if not, directly sequencing the current branch equipment according to a name sequencing algorithm; if yes, searching first equipment connected with the transformer substation, and checking other equipment under the equipment according to the connection relation to obtain sub-branches contained in the branch to which the transformer substation belongs; judging whether a power distribution room exists in a sub-branch included in a branch to which the transformer substation belongs, and if so, adopting a power distribution room priority ordering principle; otherwise, sorting the equipment in the corresponding subbranch according to a name sorting algorithm; and removing the current branch, and continuously sequencing the device sets in other branches until all branches are sequenced, so as to generate a sequenced device sequence.
Description
Technical Field
The invention belongs to the field of distribution automation systems, and particularly relates to a method and a system for sorting devices in branches 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 constitute prior art.
The network topology relation is complex, the types of equipment and facilities are numerous, the quantity is large, and the like, which are the main characteristics of the power distribution network, and basically all service management, real-time monitoring and intelligent decision support functions needing to be realized in various automatic, informatization and advanced intelligent decision support systems involved in the power distribution network depend on the support of a power distribution network ring network diagram. Through the distribution network ring network diagram, the power dispatcher can monitor the operation state of the power equipment in the distribution network and make an effective decision for the safe and economic operation of the distribution network.
The research of the automatic mapping technology of the power distribution network ring network diagram not only can reduce the workload of field graphic maintenance personnel to a great extent, but also can avoid errors caused by manual operation and ensure the consistency of data and graphs. The inventor finds that the problems of disordered equipment arrangement and unreasonable layout in branches often occur in the image forming process of the power system ring network diagram, so that the image forming effect of the power distribution ring network diagram is very poor, and the image reading result and the image reading rate of a power grid dispatcher are seriously influenced.
Disclosure of Invention
In order to solve at least one technical problem in the background art, the invention provides a method and a system for sorting devices in branches in a ring network diagram of a power distribution automation system.
In order to achieve the purpose, the invention adopts the following technical scheme:
the invention provides a method for sorting devices in branches in a ring network diagram of a power distribution automation system.
A method for sorting devices in branches in a ring network diagram of a power distribution automation system comprises the following steps:
acquiring equipment sets in all branches according to a ring network diagram of a power distribution automation system;
judging whether the equipment set in the current branch has substation equipment or not, and if not, directly sequencing the equipment in the current branch according to a name sequencing algorithm; if yes, searching first equipment connected with the transformer substation, and checking other equipment under the equipment according to the connection relation to obtain sub-branches contained in the branch to which the transformer substation belongs;
judging whether a power distribution room exists in a sub-branch contained in a branch to which the transformer substation belongs, and if so, adopting a power distribution room priority ordering principle; otherwise, sorting the equipment in the corresponding subbranch according to a name sorting algorithm; and removing the current branch, and continuously sequencing the device sets in other branches until all branches are sequenced, so as to generate a sequenced device sequence.
A second aspect of the present invention provides a system for ordering devices within branches in a ring network diagram of a power distribution automation system.
A system for sorting devices in branches in a ring network diagram of a power distribution automation system comprises:
the equipment set acquisition module is used for acquiring equipment sets in all branches according to a ring network diagram of the power distribution automation system;
the sub-branch searching module is used for judging whether the substation equipment exists in the current branch equipment set or not, and if not, the current branch equipment set is directly sorted according to a name sorting algorithm; if yes, searching first equipment connected with the transformer substation, and checking other equipment under the equipment according to the connection relation to obtain sub-branches contained in the branch to which the transformer substation belongs;
the sub-branch sorting module is used for judging whether a distribution room exists in a sub-branch contained in a branch to which the transformer substation belongs, and if so, adopting a distribution room priority sorting principle; otherwise, sorting the equipment in the corresponding subbranch according to a name sorting algorithm; and removing the current branch, and continuing to sort the device sets in other branches until the sorting of all the branches is finished, thereby generating a sorted device sequence.
A third aspect of the invention provides a computer-readable storage medium.
A computer readable storage medium, having stored thereon a computer program which, when executed by a processor, performs the steps in the method of in-branch device 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 method for sorting devices in a branch in a ring network diagram of a power distribution automation system as described above.
Compared with the prior art, the invention has the beneficial effects that:
the invention adopts the recursion calling idea to sequence the branches and the descendants of the branches, can correctly calculate the sequence of the devices in the branches, lays the devices at reasonable positions, lays a foundation for the wiring of the ring network diagram, simultaneously makes the ring network diagram more clear and beautiful in image forming effect and is more beneficial to the interpretation of a power grid dispatcher.
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 method for sorting devices in a branch in a ring network diagram of a distribution automation system according to an embodiment of the present invention;
FIG. 2 is a flow chart of a sort by name algorithm of an embodiment of the present invention;
FIG. 3 is a conventional in-branch device arrangement;
fig. 4 is an in-branch device arrangement of an embodiment of the present invention.
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:
branching: main lines in the ring network diagram, such as a 10KV white river line, a 10KV aviation center line and a 10KV aviation fairy line;
main branch: sorting main ring main units in the branches, such as an aerial center line K1, an aerial center line K2, an aerial center line K3 and an aerial center line K4;
sub-branching: the descendants of the main ring main unit, such as the subbranches of the aerial center line K1 of the ring main unit, are the aerial center line K1-1, the aerial center line K1-2-1 and the aerial center line K1-3.
The overall thought of the sorting of the equipment in the branches in the ring network diagram of the distribution automation system is as follows:
acquiring equipment sets in all branches according to a ring network diagram of a power distribution automation system;
judging whether the substation equipment exists in the current branch equipment set or not, if not, directly sequencing the current branch equipment according to a name sequencing algorithm; if yes, searching first equipment connected with the transformer substation, and checking other equipment under the equipment according to the connection relation to obtain sub-branches contained in the branch to which the transformer substation belongs;
judging whether a power distribution room exists in a sub-branch included in a branch to which the transformer substation belongs, and if so, adopting a power distribution room priority ordering principle; otherwise, sorting the equipment in the corresponding subbranch according to a name sorting algorithm; and removing the current branch, and continuously sequencing the device sets in other branches until all branches are sequenced, so as to generate a sequenced device sequence.
Example one
With reference to fig. 1, the method for sorting devices in branches in a ring network diagram of a power distribution automation system in this embodiment includes:
(1) Starting;
(2) Acquiring all in-branch device sets needsortList;
(3) Judging whether the set has substation equipment or not; the set is needsortList
(4) If no substation equipment exists, sequencing is carried out according to a name sequencing algorithm, and if no substation branch exists, sequencing is carried out in a single row, so that sequencing is directly carried out, and a sorted set sortList is generated;
(5) If the set contains the transformer substation, searching first equipment connected with the transformer substation, and checking other equipment under the equipment according to the connection relation;
(6) Judging whether the sub-branch has a power distribution room or not; the sub-branch refers to a sub-branch contained in a branch to which the transformer substation belongs;
(7) If the subbranch contains a distribution room, a distribution room priority principle is adopted, the distribution room is added into the sortList in the sorted set, and the distribution room is generally compared with the branch, so that less connecting equipment is required, and the distribution priority principle is adopted to avoid overlarge line span;
(8) If the equipment is not a power distribution room, judging whether the equipment has a subsidiary branch or not;
(9) If the subbranch is contained, the subbranch is sequenced, and the sequencing method of the subbranch is realized by calling a name sequencing method; the sub-branch ordering here refers to ordering the devices in the sub-branch;
(10) Adding the sorted subbranches into the sorted sortList;
(11) Eliminating the sub-branch and backtracking to a branch point; the branch point refers to the branch point of the equipment connected with the substation in the step (5);
(12) If the subbranch is not contained, directly carrying out name sorting;
(13) The sorted equipment is added into a sorted queue sortList;
(14) And finishing all the sequences to be sorted, and generating a sorted sequence sortList.
In a specific implementation, the algorithm flow ordered by name is shown in fig. 2:
(1) Inputting a current device name m _ cur and a List of all device names List connected with the device;
(2) Removing interference items in the name, such as blank space, number #, A, B, C, D and other characters;
(3) Judging whether equipment which is in parent-child relationship with m _ cur exists in the equipment name List;
(4) If yes, returning to the equipment;
(5) If not, extracting the number in the device name;
(6) And sorting according to the extracted numbers in the order from small to large.
The arrangement of devices in branches in the distribution network ring network diagram before the algorithm in the present embodiment is not used is shown in fig. 3. As can be seen, main branch line K1 and its sub-branch line K1-1, and main branch line K2 and its sub-branch line K2-1 are not connected in sequence, but have other line barriers in between. If the devices in all branches and sub-branches are arranged in such a manner, the branch lines of the power distribution network ring network diagram are very complicated and are not easy to be supervised, checked and dispatched by a power distribution network dispatcher.
By adopting the algorithm in the embodiment, all the equipment sets needsortList in the branches in FIG. 3 are obtained first; checking and judging whether the set has substation equipment or not; if no substation equipment exists, sorting the equipment according to a name sorting algorithm to generate a sorted set sortList; if the set contains the transformer substation, searching first equipment connected with the transformer substation, and checking other equipment under the equipment according to the connection relation; checking and judging whether the sub-branch has a power distribution room or not; if the subbranch contains a distribution room, a distribution room priority principle is adopted, the distribution room is added into the sortList in the sorted set, and the distribution room is generally compared with the branch, so that less connecting equipment is required, and the distribution priority principle is adopted to avoid overlarge line span; if the equipment is not a power distribution room, judging whether the equipment has a sub-branch; if the sub-branches are contained, sorting the sub-branches; adding the sorted sub-branches into the sorted set sortList, eliminating the branches, and backtracking to a branch point; if the subbranch is not contained, directly carrying out name sequencing; the sorted equipment is added into a sorted queue sortList; and finishing all the sequences to be sequenced, finishing the generation of the sequenced sequence sortList, and finally displaying the ring network diagram of the power distribution network, namely the final sequenced equipment layout.
After the device in fig. 3 is arranged by using the algorithm in the embodiment, the device arrangement layout shown in fig. 4 is obtained, as can be seen from fig. 4, the main branch K1 and the subbranch K1 thereof, and the main branch K2 and the subbranch K2-1 thereof are sequentially arranged, and the logic level is distinct, so that the device in the distribution network ring network diagram is arranged at a reasonable position through the algorithm calculation in the patent, the structure of the whole ring network diagram is clearer, and the method is more beneficial for a power grid dispatcher to read the diagram.
Algorithm embodiment by name ordering a flow chart is shown in fig. 2, and an embodiment uses the device names shown in fig. 3. (1) Inputting a current device name m _ cur (m _ cur represents one device name in an east line K1, an east line K2, an east line K1-1 and an east line K2-1) and a List List of all device names connected with the device; (2) Removing interference items in the name, such as blank spaces, # numbers, A, B, C, D and other characters; (3) Judging whether a device which is in parent-child relationship with m _ cur exists in the device name List; (4) if yes, returning to the equipment; (5) if not, extracting the number in the device name; (6) And sorting according to the extracted numbers in the order from small to large.
Example two
The embodiment provides a system for sorting devices in branches in a ring network diagram of a power distribution automation system, which comprises:
the equipment set acquisition module is used for acquiring equipment sets in all branches according to a ring network diagram of the power distribution automation system;
the sub-branch searching module is used for judging whether the substation equipment exists in the current branch equipment set or not, and if not, the current branch equipment set is directly sorted according to a name sorting algorithm; if yes, searching first equipment connected with the transformer substation, and checking other equipment under the equipment according to the connection relation to obtain sub-branches contained in the branch to which the transformer substation belongs;
the sub-branch sequencing module is used for judging whether a distribution room exists in the sub-branches contained in the branch to which the transformer substation belongs, and if so, adopting a distribution room priority sequencing principle; otherwise, sorting the equipment in the corresponding subbranch according to a name sorting algorithm; and removing the current branch, and continuing to sort the device sets in other branches until the sorting of all the branches is finished, thereby generating a sorted device sequence.
The specific implementation process in each module in the system for sorting devices in branches in the ring network diagram of the power distribution automation system in this embodiment corresponds to the steps in the method for sorting devices in branches in the ring network diagram of the power distribution automation system in the first embodiment one by one, and will not be described here again.
EXAMPLE III
The present embodiment provides a computer-readable storage medium, on which a computer program is stored, where the program, when executed by a processor, implements the steps in the method for sorting devices in a branch of a ring network diagram of a power distribution automation system according to the first embodiment.
Example four
The present embodiment provides a computer device, including a memory, a processor, and a computer program stored in the memory and executable on the processor, where the processor executes the computer program to implement the steps in the method for sorting devices in a branch in a ring network diagram of a power distribution automation system according to the first embodiment.
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 flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams 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 (8)
1. A method for sorting devices in branches in a ring network diagram of a power distribution automation system is characterized by comprising the following steps:
acquiring equipment sets in all branches according to a ring network diagram of a power distribution automation system;
judging whether the equipment set in the current branch has substation equipment or not, and if not, directly sequencing the equipment in the current branch according to a name sequencing algorithm; if yes, searching first equipment connected with the transformer substation, and checking other equipment under the equipment according to the connection relation to obtain sub-branches contained in the branch to which the transformer substation belongs;
judging whether a power distribution room exists in a sub-branch included in a branch to which the transformer substation belongs, and if so, adopting a power distribution room priority ordering principle; otherwise, sorting the equipment in the corresponding subbranch according to a name sorting algorithm; removing the current branch, continuing to sort the device sets in other branches until all branches are sorted, and generating a sorted device sequence;
in the process of sorting the equipment in the current branch according to a name sorting algorithm, judging whether equipment which is in a parent-child relationship with the current equipment name exists in all equipment name lists connected with the current equipment: if yes, returning to the equipment; if not, the number in the device name is extracted.
2. The method of claim 1, wherein interfering items in the name are removed prior to sorting the devices in the current branch according to a name sorting algorithm.
3. The method of claim 1, wherein the ordering is performed in descending order of numbers based on the number extracted.
4. The method of intra-branch device sequencing in a distribution automation system ring network diagram of claim 1, where no substation branch is sequenced in a single row.
5. The method of claim 1, wherein each completion of the sorting of the set of devices in the branch network is added to the sorted queue.
6. The utility model provides a system of equipment sequencing in branch in distribution automation system looped netowrk diagram which characterized in that includes:
the equipment set acquisition module is used for acquiring equipment sets in all branches according to a ring network diagram of the power distribution automation system;
the sub-branch searching module is used for judging whether the substation equipment exists in the current branch equipment set or not, and if not, directly sequencing the current branch equipment according to a name sequencing algorithm; if yes, searching first equipment connected with the transformer substation, and checking other equipment under the equipment according to the connection relation to obtain sub-branches contained in the branch to which the transformer substation belongs;
the sub-branch sequencing module is used for judging whether a distribution room exists in the sub-branches contained in the branch to which the transformer substation belongs, and if so, adopting a distribution room priority sequencing principle; otherwise, sorting the equipment in the corresponding subbranch according to a name sorting algorithm; removing the current branch, continuing to sort the device sets in other branches until all branches are sorted, and generating a sorted device sequence;
in the subbranch searching module, in the process of sorting the devices in the current branch according to a name sorting algorithm, judging whether devices which are in parent-child relationship with the current device name exist in all device name lists connected with the current device or not: if yes, returning to the equipment; if not, the number in the device name is extracted.
7. A computer-readable storage medium, on which a computer program is stored, which program, when being executed by a processor, is adapted to carry out the steps of the method for ordering devices within branches in a ring network diagram of a power distribution automation system as set forth in any one of the claims 1-5.
8. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor when executing the program implements the steps in the method for ordering devices within a branch in a distribution automation system ring network diagram as claimed in any one of claims 1 to 5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011261426.4A CN112308449B (en) | 2020-11-12 | 2020-11-12 | Method and system for sorting devices in branches in ring network diagram of power distribution automation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011261426.4A CN112308449B (en) | 2020-11-12 | 2020-11-12 | Method and system for sorting devices in branches in ring network diagram of power distribution automation system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112308449A CN112308449A (en) | 2021-02-02 |
| CN112308449B true CN112308449B (en) | 2023-04-14 |
Family
ID=74325972
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011261426.4A Active CN112308449B (en) | 2020-11-12 | 2020-11-12 | Method and system for sorting devices in branches in ring network diagram of power distribution automation system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112308449B (en) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104133943A (en) * | 2014-07-08 | 2014-11-05 | 国家电网公司 | Distribution network pattern automatic generating method based on target guide |
| CN104407891A (en) * | 2014-11-21 | 2015-03-11 | 深圳市金锐显数码科技有限公司 | Burning method for equipment unique identification code |
| CN104794137A (en) * | 2014-01-22 | 2015-07-22 | 腾讯科技（深圳）有限公司 | Processing method for ranking records and querying method for ranking and related device and system |
| CN106777383A (en) * | 2017-02-14 | 2017-05-31 | 广东欧珀移动通信有限公司 | File ordering method and intelligent terminal |
| CN106960103A (en) * | 2017-03-30 | 2017-07-18 | 国网福建省电力有限公司 | The automatic generation method and device of a kind of grid graph |
| CN107273574A (en) * | 2017-05-17 | 2017-10-20 | 国网上海市电力公司 | A kind of power transmission network automatic mapping technology that system is dispatched based on D5000 |
| CN110826898A (en) * | 2019-10-31 | 2020-02-21 | 深圳软通动力信息技术有限公司 | Sorting method, sorting device, computer equipment and storage medium |
| CN111752691A (en) * | 2020-06-22 | 2020-10-09 | 深圳鲲云信息科技有限公司 | AI (artificial intelligence) calculation graph sorting method, device, equipment and storage medium |
-
2020
- 2020-11-12 CN CN202011261426.4A patent/CN112308449B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104794137A (en) * | 2014-01-22 | 2015-07-22 | 腾讯科技（深圳）有限公司 | Processing method for ranking records and querying method for ranking and related device and system |
| CN104133943A (en) * | 2014-07-08 | 2014-11-05 | 国家电网公司 | Distribution network pattern automatic generating method based on target guide |
| CN104407891A (en) * | 2014-11-21 | 2015-03-11 | 深圳市金锐显数码科技有限公司 | Burning method for equipment unique identification code |
| CN106777383A (en) * | 2017-02-14 | 2017-05-31 | 广东欧珀移动通信有限公司 | File ordering method and intelligent terminal |
| CN106960103A (en) * | 2017-03-30 | 2017-07-18 | 国网福建省电力有限公司 | The automatic generation method and device of a kind of grid graph |
| CN107273574A (en) * | 2017-05-17 | 2017-10-20 | 国网上海市电力公司 | A kind of power transmission network automatic mapping technology that system is dispatched based on D5000 |
| CN110826898A (en) * | 2019-10-31 | 2020-02-21 | 深圳软通动力信息技术有限公司 | Sorting method, sorting device, computer equipment and storage medium |
| CN111752691A (en) * | 2020-06-22 | 2020-10-09 | 深圳鲲云信息科技有限公司 | AI (artificial intelligence) calculation graph sorting method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112308449A (en) | 2021-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106960103B (en) | Automatic generation method and device of power grid graph | |
| CN110569867A (en) | Decision tree algorithm-based power transmission line fault reason distinguishing method, medium and equipment | |
| CN108804630A (en) | A kind of big data intellectual analysis service system of Industry-oriented application | |
| CN106971254A (en) | A kind of service monitoring system and method | |
| CN102708521A (en) | Mains supply path showing method based on auto-layout of multi-branch tree | |
| CN111652760B (en) | Power grid operation and maintenance virtual reality simulation system and simulation method | |
| CN110705808A (en) | Power transmission network planning scheme generation system and method considering maintenance under new energy access | |
| CN102820706A (en) | Method and device for realizing intelligent warning and auxiliary decision of intelligent substation | |
| CN104143161A (en) | BFS-based searching method for distribution network loops | |
| CN112308449B (en) | Method and system for sorting devices in branches in ring network diagram of power distribution automation system | |
| CN110361609A (en) | Extra-high voltage equipment monitors system and method | |
| CN102868220B (en) | Intelligent comprehensive command decomposition method of master station type comprehensive intelligent error prevention system for power scheduling | |
| CN110086166B (en) | Method and system for representing stable operation quota of power grid | |
| CN111914376A (en) | Method and device for automatically constructing power grid bus mode diagram and storage medium | |
| CN102880988A (en) | Topology comparison-based method and device for importing substation model | |
| CN107122834B (en) | Intelligent order dispatching system and method | |
| CN113162056B (en) | Automatic voltage control method and device for extra-high voltage power grid | |
| CN109687592A (en) | Substation information display control method, device and electronic equipment | |
| CN112905861A (en) | Power grid multi-dimensional space-time thematic display method and system | |
| CN109336199B (en) | Sewage treatment real-time monitoring method and system | |
| CN112417626B (en) | Method and device for sorting branches in ring network diagram of power distribution automation system | |
| CN111553040A (en) | Power grid topology analysis high-performance computing method and device based on GPU acceleration | |
| CN112050857A (en) | Observation data processing method and device for marine hydrological observation buoy and server | |
| CN112395717B (en) | Method and device for determining initial point position of equipment in looped network diagram of distribution automation system | |
| CN112967376B (en) | Data-driven transformer substation three-dimensional model establishing method and device |
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 |