CN114510803A - Method and device for automatically generating topological graph of power distribution network, electronic equipment and storage medium - Google Patents
Method and device for automatically generating topological graph of power distribution network, electronic equipment and storage medium Download PDFInfo
- Publication number
- CN114510803A CN114510803A CN202210135293.9A CN202210135293A CN114510803A CN 114510803 A CN114510803 A CN 114510803A CN 202210135293 A CN202210135293 A CN 202210135293A CN 114510803 A CN114510803 A CN 114510803A
- Authority
- CN
- China
- Prior art keywords
- power
- distribution network
- substation
- grid
- topological graph
- 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.)
- Pending
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 96
- 238000000034 method Methods 0.000 title claims abstract description 37
- 238000003860 storage Methods 0.000 title claims abstract description 23
- 238000004590 computer program Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 abstract description 18
- 238000004422 calculation algorithm Methods 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 6
- 238000013507 mapping Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000007547 defect Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000006467 substitution reaction Methods 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
-
- 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
-
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2113/00—Details relating to the application field
- G06F2113/16—Cables, cable trees or wire harnesses
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Geometry (AREA)
- General Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Databases & Information Systems (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- General Health & Medical Sciences (AREA)
- Educational Administration (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Remote Sensing (AREA)
- Software Systems (AREA)
- Computer Graphics (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- Game Theory and Decision Science (AREA)
- Primary Health Care (AREA)
- Computer Networks & Wireless Communication (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Hardware Design (AREA)
- Evolutionary Computation (AREA)
- Supply And Distribution Of Alternating Current (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a method and a device for automatically generating a topological graph of a power distribution network, electronic equipment and a storage medium, wherein the method comprises the following steps: acquiring power information data in a power distribution network; the power information data comprise transformer substation information, power equipment information and a connection relation between a transformer substation and power equipment; based on the electric power information data and the grid arrangement mode, carrying out grid layout on the transformer substation by combining a geographic information system; and constructing an adjacent array of the feeder group according to the power information data, and generating a distribution network topological graph according to a wiring rule by combining the adjacent array and the grid layout. According to the technical scheme provided by the invention, the grid layout of each feeder branch line and the power equipment is carried out on the basis of the grid layout of the transformer substation, so that the problem that the solving height is complex or even no solution is caused by directly solving the reasonable positions of all the equipment in the layout diagram at one time is effectively avoided, and the difficulty of the topological diagram is greatly reduced.
Description
Technical Field
The invention relates to the technical field of power distribution networks, in particular to a method and a device for automatically generating a topological graph of a power distribution network, electronic equipment and a storage medium.
Background
The power distribution network is used as a key infrastructure of a city and is a bridge for connecting a power grid and users. The topological graph of the power distribution network can directly reflect the topological state of the power grid and is the indispensable graphic data in the operation management of the power system.
Traditional power system topological diagrams are usually drawn manually, and a simpler power distribution network system diagram only containing a plurality of substations also usually needs a skilled worker to spend one day or even several days for drawing. The method has the defects of being time-consuming, labor-consuming, easy to make mistakes, difficult to modify and the like. And the problems are continuously highlighted by the continuous operation of new substations, the increase of lines and the complexity of a power grid structure. The problem of automatic generation of power system topology maps is receiving increasing attention from researchers. The automatic topological mapping can save the drawing cost and improve the working efficiency, and is one of the key technologies for realizing intelligent scheduling of the intelligent power grid. Therefore, the method for researching the automatic topology mapping of the power distribution network is very significant.
The layout algorithms in prior art topological graphs are mostly based on optimization functions, with the goal of minimizing the intersections in the topological graph. Some algorithms are long in time consumption, and the optimal or suboptimal solution can be obtained through a plurality of iterations; although some algorithms have good effects on the layout of a small number of feeder lines, the algorithms are difficult to converge along with the increase of the number of the feeder lines and the number of the transformer substations, and the development difficulty of software is greatly increased.
Disclosure of Invention
Aiming at the defects in the prior art, the invention provides a method and a device for automatically generating a topological graph of a power distribution network, electronic equipment and a storage medium, so as to realize the topological graph in a grid form and reduce the difficulty of software development.
In a first aspect, the present invention provides an automatic generation method for a topology map of a power distribution network, including:
acquiring power information data in a power distribution network; the power information data comprise substation information, power equipment information and a connection relation between the substation and the power equipment;
based on the electric power information data and the grid arrangement mode, carrying out grid layout on the transformer substation by combining a geographic information system;
constructing an adjacent array of the feeder group according to the power information data, and generating a distribution network topological graph according to a wiring rule by combining the adjacent array and the grid layout;
the wiring rule is that each feeder branch line occupies one row of the grid, and each power device occupies one column of the grid.
Optionally, the substation information, the power equipment information, and the connection relationship between the substation and the power equipment include node numbers and types, edge numbers and types, start nodes and types, and end nodes and types, where the types of the nodes include substation nodes, equipment nodes, and key nodes.
Optionally, the step of performing grid layout on the substation based on the electric power information data and the grid arrangement manner in combination with a geographic information system includes:
selecting the longest path connected with the transformer substation as a main trunk path, and performing primary layout on the transformer substation on the main trunk path in a linear grid laying mode;
and determining the position information of each transformer substation according to the geographic information system, and performing secondary layout on the adjacent transformer substations according to relative position angles on the basis of the position information of the transformer substations.
Optionally, the step of determining the location information of each substation according to the geographic information system, and performing secondary layout on the adjacent substations according to relative location angles based on the location information of the substations includes:
determining the longitude and latitude of the transformer substation according to the geographic information system, and determining the relative position angle of two adjacent transformer substations;
and performing secondary layout according to the relative position angle of two adjacent substations by taking the distributed substation with the largest number of the substations to be distributed connected to the main trunk diameter as a central starting point.
Optionally, when the substation is subjected to secondary layout, the substation to be laid out adjacent to the laid out substation is calculated with the laid out substation as a reference point each time.
Optionally, the step of constructing an adjacent array of the feeder group according to the power information data, and generating a distribution network topology map according to a wiring rule by combining the adjacent array and the grid layout includes:
traversing and searching each single feeder line in the power distribution network to generate an adjacent array of the feeder line groups;
and calculating the row and column positions of the power equipment and the power lines in the grid according to the adjacent array of the feeder group, and drawing the distribution network topological graph according to the wiring rule.
Optionally, the adjacent array of the feeder groups satisfies the following relationship:
wherein s is the number of the substations, RmnThe number of branch lines, L, of the feeder line between two adjacent substationsmnThe number of the primitives on the longest feeder line between two adjacent substations is the number of the primitives, wherein the primitives comprise the power equipment and the power connecting line.
In a second aspect, the present invention further provides an automatic generation device for a distribution network topological graph, where the automatic generation device for a distribution network topological graph includes:
the data acquisition module is used for acquiring power information data in the power distribution network; the power information data comprise substation information, power equipment information and a connection relation between the substation and the power equipment;
the grid layout module is used for carrying out grid layout on the transformer substation by combining a geographic information system based on the electric power information data and the grid arrangement mode;
the topological graph generating module is used for constructing an adjacent array of the feeder group according to the electric power information data, and generating a distribution network topological graph according to a wiring rule by combining the adjacent array and the grid layout;
the wiring rule is that each branch line of the feeder line occupies one row of the grid, and each power device occupies one column of the grid.
In a third aspect, the present invention also provides an electronic device, including:
one or more processors;
storage means for storing one or more programs;
when the one or more programs are executed by the one or more processors, the one or more processors implement the method for automatically generating the topology map of the power distribution network provided by any embodiment of the invention.
In a fourth aspect, the present invention further provides a computer-readable storage medium, on which a computer program is stored, where the computer program, when executed by a processor, implements the method for automatically generating a topology map of a power distribution network according to any embodiment of the present invention.
According to the technical scheme provided by the invention, through a geographic information system and by combining the acquired electric power information data and a grid arrangement mode, grid arrangement is firstly carried out on each transformer substation in the power distribution network, then, on the basis of grid arrangement of the transformer substations, a topological graph of the power distribution network is automatically generated according to the wiring rule that each feeder branch line occupies one line of the grid and each power device occupies one column of the grid. Compared with the prior art, the technical scheme provided by the invention has the advantages that the grid layout of each feeder branch line and the power equipment is carried out on the basis of the grid layout of the transformer substation, so that the problem of complicated solution height or even no solution caused by directly solving the reasonable positions of all the equipment in the layout diagram at one time is effectively solved, the difficulty of the drawing of the topological diagram is greatly reduced, and the topological diagram in the grid arrangement form is realized.
Drawings
Fig. 1 is a flowchart of a method for automatically generating a topology diagram of a power distribution network according to the present invention;
fig. 2 is a flowchart of another method for automatically generating a topology map of a power distribution network according to the present invention;
fig. 3 is a flowchart of another method for automatically generating a topology map of a power distribution network according to the present invention;
fig. 4 is a schematic structural diagram of an automatic generating device for a distribution network topology diagram provided by the present invention.
Detailed Description
The present invention will be described in further detail with reference to the accompanying drawings and examples. It is to be understood that the specific embodiments described herein are merely illustrative of the invention and are not limiting of the invention. It should be further noted that, for the convenience of description, only some of the structures related to the present invention are shown in the drawings, not all of the structures.
Fig. 1 is a flowchart of a method for automatically generating a topology map of a power distribution network according to the present invention, where this embodiment is applicable to a situation where the topology map of the power distribution network is automatically generated, and the method may be executed by an automatic generation apparatus of the topology map of the power distribution network, and the apparatus may be implemented in a software and/or hardware manner, and the apparatus may be configured in an electronic device, such as a server or a terminal device, where a typical terminal device includes a mobile terminal, and specifically includes a mobile phone, a computer, or a tablet computer. As shown in fig. 1, the method may specifically include:
s110, acquiring power information data in the power distribution network; the power information data comprise transformer substation information, power equipment information and the connection relation between the transformer substation and the power equipment.
Specifically, in an electric power system, a typical distribution network generally includes electric power equipment such as a network terminal, a substation, a feeder, a distribution transformer, a switch, and a user terminal, and forms a topological relationship from station to line to substation to user. The power information data is data information required when a power distribution network topological graph is formed subsequently, and may specifically include node information of a substation and power equipment, and a connection relationship between the substation and the power equipment, for example, the power information data includes the number of substations, the number of power equipment, an electrical connection relationship between the substation and each power equipment, and the like.
And S120, carrying out grid layout on the transformer substation based on the electric power information data and the grid arrangement mode and by combining a geographic information system.
Specifically, a Geographic Information System (GIS) mainly uses a Geographic Information technology to centrally manage Information such as spatial distribution data, production operation data sources, and power grid operation states of power transmission and distribution equipment of a backbone network and a backbone network in a power distribution network, and can accurately obtain specific position Information of each substation in the power distribution network through the Geographic Information System. And (4) carrying out grid layout on all the substations in the power distribution network according to the electric power information data and the grid arrangement mode obtained in the step (S110) by combining the substation position information obtained by the geographic information system. In this embodiment, each transformer substation carries out the overall arrangement with the grid mode of arranging, can realize violently flat structure of arranging vertically, avoids mixed and disorderly alternately.
S130, constructing an adjacent array of the feeder group according to the power information data, and generating a distribution network topological graph according to a wiring rule by combining the adjacent array and the grid layout.
Specifically, after the substations in the power distribution network are laid out, the power lines and the power equipment are laid out on the basis of the layout to form a complete power distribution network topological diagram. Firstly, an adjacency array of the feeder group is constructed according to the acquired power information data, and for example, the adjacency array can be generated according to the connection relationship between the transformer substation and the power equipment (the power line connected between the transformer substation and the power equipment is the feeder, and all the feeders are combined to form the feeder group). The adjacency array is represented by the connection relation between nodes (transformer substations and power equipment) of the power distribution network topology. Then, on the basis of the existing transformer substation grid layout, all feeder branch lines are arranged on all rows in the grid, and all power equipment is arranged on all columns in the grid, so that a topological graph of the power distribution network is automatically formed.
According to the technical scheme provided by the invention, through a geographic information system and by combining the acquired electric power information data and a grid arrangement mode, grid arrangement is firstly carried out on each transformer substation in the power distribution network, then, on the basis of grid arrangement of the transformer substations, a topological graph of the power distribution network is automatically generated according to the wiring rule that each feeder branch line occupies one line of the grid and each power device occupies one column of the grid. Compared with the prior art, the technical scheme provided by the invention effectively avoids the problem of complicated solving height or even no solution caused by directly solving the reasonable positions of all the devices in the layout at one time by carrying out the grid layout of each feeder branch line and the power device on the basis of the grid layout of the transformer substation, greatly reduces the difficulty of the topological graph mapping, and realizes the topological graph in the grid arrangement form.
Optionally, in this embodiment, the substation information, the power equipment information, and the connection relationship between the substation and the power equipment include a node number and type, an edge number and type, an initial node and type, and a termination node and type, where the types of the nodes include a substation node, an equipment node, and a key node.
Specifically, the power Information data may be acquired from a Common Information Model (CIM) in the power distribution network system, the CIM Model file is analyzed by using an analysis tool to obtain CIM data, and the CIM data is classified, sorted, converted and the like to obtain corresponding power Information data such as substation Information, power equipment Information, a connection relationship between the substation and the power equipment, and the like. Here, the parsing tool may be a Document Object Model (DOM) or a Simple application program interface (Simple API for XML, SAX).
The power information data such as the substation information, the power equipment information, and the connection relationship between the substation and the power equipment specifically include a node number and type, an edge number and type, an initial node and type, and a termination node and type. The nodes comprise substation nodes, equipment nodes and key nodes, wherein the equipment nodes comprise equipment such as transformers, distributed power supplies and switches except the substations, and the equipment is abstracted into the nodes; the key nodes are T-shaped connecting nodes between the branch lines and the trunk line, and each type of node corresponds to a node number. The start node and the end node are used for determining the start and end positions of the topology, in this embodiment, both the start node and the end node may be any one of a substation node, an equipment node, or a key node, and the start node and the end node may be the same type of node or different types of nodes. The bus, the power connecting line, the feeder line section between the switches and the like which describe the connection relationship between the power equipment are abstracted into line sections or edges, and different edges have different numbers. By acquiring the related information of each node and each edge, data support can be provided for the automatic topological diagram of the power distribution network.
Optionally, fig. 2 is a flowchart of another method for automatically generating a distribution network topology provided by the present invention, as an optional implementation, fig. 2 provides a specific method for a substation grid layout, and referring to fig. 2, the method for automatically generating a distribution network topology provided by this embodiment includes:
s110, acquiring power information data in the power distribution network; the power information data comprise transformer substation information, power equipment information and the connection relation between the transformer substation and the power equipment.
S1201, selecting the longest path connected with the transformer substation as a main trunk path, and performing primary layout on the transformer substation on the main trunk path in a straight grid laying mode.
Specifically, after information of all substations in the power distribution network is obtained, the longest path in a power line connected with the substations is selected as a main trunk path through a traversal algorithm, and the substation with the largest number of substations is connected to the longest path. It should be noted that the substation to which the central substation is connected includes a substation on a branch line.
After the main diameter line is determined, the transformer substations on the main diameter line are primarily arranged in a linear grid laying mode. That is, all substations on the main path line are arranged in a straight line horizontally, and the interval between adjacent substations is 1 grid unit.
It should be understood that, in the power line connected to the substation, if there are multiple longest paths, one of the paths may be arbitrarily selected as the trunk path, and preferably, the path connected to the substation with the largest number in the paths is selected as the trunk path.
S1202, determining the position information of each transformer substation according to the geographic information system, and performing secondary layout on the adjacent transformer substations according to the relative position angles based on the position information of the transformer substations.
Specifically, after the primary layout of all the substations on the main path line is completed, the specific position information of each substation is determined according to the geographic information system, and then secondary layout is performed on adjacent substations according to the obtained substation position information and the relative position angle, so that the layout of the substations can meet the actual conditions.
Optionally, when the substation is subjected to secondary layout, the substation position information acquired in the geographic information system is specifically longitude and latitude of the position where the substation is located. After the longitude and latitude of all transformer substations in the power distribution network are determined according to the geographic information system, the relative position angle between two adjacent transformer substations is determined according to the obtained longitude and latitude information of the transformer substations. Selecting the substation with the largest number of connected substations in the preliminary layout of the substations as a central substation which is already laid out, laying out a substation adjacent to the central substation by taking the central substation as a reference point, wherein the adjacent substation is the substation to be laid outAnd (4) a station. Illustratively, the longitude of the central substation is obtained as a according to the geographic information systemi°Bi′Ci", latitude is Ei°Fi′GiThe longitude of the substation to be laid out is Aj°Bj′Cj", latitude is Ej°Fj′Gj". According to the longitude and latitude information between two adjacent substations, when the substation to be laid out is located on the right side of the laid-out substation, the relative position angle α between the two adjacent substations can be expressed as:
when the substation to be laid out is located on the left side of the laid out substation, the relative position angle α between the two adjacent substations can be expressed as:
optionally, in this embodiment, when performing secondary layout on the substation, each time the laid-out substation is used as a reference point, a relative position angle α of the substation to be laid out adjacent to the laid-out substation is calculated, so as to ensure the layout accuracy of the relative position between the substations.
S130, constructing an adjacent array of the feeder group according to the power information data, and generating a distribution network topological graph according to a wiring rule by combining the adjacent array and the grid layout.
In the embodiment, the transformer substations on the trunk path in the power distribution network are primarily arranged, and then adjacent transformer substations are secondarily arranged according to the relative position angle according to the longitude and latitude information of each transformer substation determined by the geographic information system, so that the grid topological graph of the transformer substations is obtained. The transformer substations are distributed step by step for multiple times, so that the problem that the solving is highly complex or even has no solution due to the fact that the specific positions of all the transformer substations in the layout diagram are directly solved at one time is solved, and the algorithm difficulty is further simplified.
Optionally, fig. 3 is a flowchart of another method for automatically generating a topology diagram of a power distribution network according to the present invention, and referring to fig. 3, the method for automatically generating a topology diagram of a power distribution network according to this embodiment includes:
s110, acquiring power information data in the power distribution network; the power information data comprise transformer substation information, power equipment information and the connection relation between the transformer substation and the power equipment.
S1201, selecting the longest path connected with the transformer substation as a main trunk path, and performing primary layout on the transformer substation on the main trunk path in a straight grid laying mode.
S1202, determining the position information of each transformer substation according to the geographic information system, and performing secondary layout on the adjacent transformer substations according to the relative position angles based on the position information of the transformer substations.
S1301, traversing and searching each single feeder line in the power distribution network, and generating an adjacent array of the feeder line groups.
S1302, calculating the row and column positions of the power equipment and the power lines in the grid according to the adjacent arrays of the feeder groups, and drawing a distribution network topological graph according to the wiring rule.
Specifically, the adjacent array W is an s-order square matrix, and a specific expression of the s-order square matrix satisfies the following relationship:
wherein s is the number of substations, RmnThe number of branch lines of the feeder line between two adjacent substations, LmnThe number of the primitives on the longest feeder line between two adjacent substations is the number of the primitives, and the primitives comprise power equipment and power connecting lines.
In this embodiment, the number of branch lines of the feeder line between two adjacent substations is the number of rows of the grid, and each branch line occupies one row of the grid; the number of primitives on the longest feeder line between two adjacent substations is the number of columns of the grid, and each primitive (including power equipment and power connecting lines) occupies one column of the grid. On the basis of secondary layout of the transformer substation, the grid row and column positions where the nodes and line segments are located are calculated according to the adjacent arrays (the numbers and types of the nodes and the line segments are obtained before). And after the grid row and column positions where the nodes and the line segments are located are obtained through calculation, a distribution network topological graph is drawn by combining the primitive information and utilizing a wiring algorithm, so that the topological graph in the form of a horizontal, flat and vertical grid is realized.
Optionally, in this embodiment, if the substation to be configured or the primitive is not located on the grid, the substation to be configured or the primitive is disposed on the grid near its own side, so as to ensure that each substation and primitive in the power distribution network are in a linear form on the grid layout.
Optionally, the present invention further provides an automatic generation device for a distribution network topological graph, which is used for executing the automatic generation method for a distribution network topological graph provided in any embodiment of the present invention. Fig. 4 is a schematic structural diagram of an automatic power distribution network topology diagram generation device provided by the present invention, and referring to fig. 4, the automatic power distribution network topology diagram generation device includes:
the data acquisition module 11 is used for acquiring power information data in the power distribution network; the power information data comprise transformer substation information, power equipment information and a connection relation between a transformer substation and power equipment;
the grid layout module 12 is used for carrying out grid layout on the transformer substation by combining a geographic information system based on the electric power information data and the grid arrangement mode;
the topological graph generating module 13 is configured to construct an adjacent array of the feeder group according to the power information data, and generate a distribution network topological graph according to a wiring rule by combining the adjacent array and the grid layout;
the wiring rule is that each branch line of the feeder line occupies one row of the grid, and each power device occupies one column of the grid.
The automatic generation device of the distribution network topological graph is based on a geographic information system, and combines the acquired electric power information data and the grid arrangement mode, grid arrangement is firstly carried out on all substations in the distribution network, then, on the basis of grid arrangement of the substations, the topological graph of the distribution network is automatically generated according to the wiring rule that each feeder branch line occupies one line of the grid and each power device occupies one line of the grid. Compared with the prior art, the technical scheme provided by the invention effectively avoids the problem of complicated solving height or even no solution caused by directly solving the reasonable positions of all the devices in the layout at one time by carrying out the grid layout of each feeder branch line and the power device on the basis of the grid layout of the transformer substation, greatly reduces the difficulty of the topological graph mapping, and realizes the topological graph in the grid arrangement form.
The present invention also provides an electronic device that can be embodied in the form of a general-purpose device. Components of the device may include, but are not limited to: one or more processors, a memory device, and a bus connecting the various system components (including the memory device and the processors).
A bus represents one or more of any of several types of bus structures, including a memory device bus or memory device controller, a peripheral bus, an accelerated graphics port, and a processor or local bus using any of a variety of bus architectures. By way of example, such architectures include, but are not limited to, Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MAC) bus, enhanced ISA bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus.
Electronic devices typically include a variety of computer system readable media. Such media may be any available media that is accessible by the device and includes both volatile and nonvolatile media, removable and non-removable media.
The storage device may include a computer system readable medium in the form of volatile Memory, such as Random Access Memory (RAM) and/or cache Memory. The device may further include other removable/non-removable, volatile/nonvolatile computer system storage media. By way of example Only, the storage system may be used to Read from or write to non-removable, nonvolatile magnetic media, and may provide a magnetic disk drive to Read from or write to a removable, nonvolatile magnetic disk (e.g., a "floppy disk"), and an optical disk drive to Read from or write to a removable, nonvolatile optical disk such as a Compact disk Read-Only Memory (CD-ROM), Digital Video disk Read-Only Memory (DVD-ROM), or other optical media. In these cases, each drive may be connected to the bus by one or more data media interfaces. The memory device may include at least one program product having a set (e.g., at least one) of program modules that are configured to carry out the functions of embodiments of the invention.
A program/utility having a set (at least one) of program modules may be stored, for example, in the storage device, such program modules including, but not limited to, an operating system, one or more application programs, other program modules, and program data, each of which examples and some combination may include an implementation of a network environment. The program modules generally perform the functions and/or methodologies of the described embodiments of the invention.
The electronic device may also communicate with one or more external devices (e.g., keyboard, pointing terminal, display, etc.), with one or more terminals that enable a user to interact with the electronic device, and/or with any terminals (e.g., network card, modem, etc.) that enable the electronic device to communicate with one or more other computing terminals. Such communication may be through an input/output (I/O) interface. Moreover, the electronic device may also communicate with one or more networks (e.g., a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public Network, such as the internet) via the Network adapter.
The processor executes various functional applications and data processing by running programs stored in the storage device, for example, implementing the automatic generation method of the power distribution network topological graph provided by the invention, the method comprising:
acquiring power information data in a power distribution network; the power information data comprise substation information, power equipment information and a connection relation between the substation and the power equipment;
based on the electric power information data and the grid arrangement mode, carrying out grid layout on the transformer substation by combining a geographic information system;
and constructing an adjacent array of the feeder group according to the power information data, and generating a distribution network topological graph according to a wiring rule by combining the adjacent array and the grid layout.
The present invention also provides a computer-readable storage medium, on which a computer program is stored, which when executed by a processor, implements a method for automatically generating a topology map of a power distribution network, the method including:
acquiring power information data in a power distribution network; the power information data comprise substation information, power equipment information and a connection relation between the substation and the power equipment;
based on the electric power information data and the grid arrangement mode, carrying out grid layout on the transformer substation by combining a geographic information system;
and constructing an adjacent array of the feeder group according to the power information data, and generating a distribution network topological graph according to a wiring rule by combining the adjacent array and the grid layout.
The computer storage media of the present invention may take the form of any combination of one or more computer-readable media. The computer readable medium may be a computer readable signal medium or a computer readable storage medium. A computer readable storage medium may be, for example, but not limited to, an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any combination of the foregoing. More specific examples (a non-exhaustive list) of the computer readable storage medium would include the following: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of this document, a computer readable storage medium may be any tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device.
A computer readable signal medium may include a propagated data signal with computer readable program code embodied therein, for example, in baseband or as part of a carrier wave. Such a propagated data signal may take many forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium may also be any computer readable medium that is not a computer readable storage medium and that can communicate, propagate, or transport a program for use by or in connection with an instruction execution system, apparatus, or device.
Program code embodied on a computer readable medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.
Computer program code for carrying out operations for aspects of the present invention may be written in any combination of one or more programming languages, including an object oriented programming language such as Java, Smalltalk, C + + or the like and conventional procedural programming languages, such as the "C" programming language or similar programming languages. The program code may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or terminal. In the case of a remote computer, the remote computer may be connected to the user's computer through any type of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet service provider).
It is to be noted that the foregoing is only illustrative of the preferred embodiments of the present invention and the technical principles employed. It will be understood by those skilled in the art that the present invention is not limited to the particular embodiments described herein, but is capable of various obvious changes, rearrangements and substitutions as will now become apparent to those skilled in the art without departing from the scope of the invention. Therefore, although the present invention has been described in greater detail by the above embodiments, the present invention is not limited to the above embodiments, and may include other equivalent embodiments without departing from the spirit of the present invention, and the scope of the present invention is determined by the scope of the appended claims.
Claims (10)
1. A method for automatically generating a topological graph of a power distribution network is characterized by comprising the following steps:
acquiring power information data in a power distribution network; the power information data comprise substation information, power equipment information and a connection relation between the substation and the power equipment;
based on the electric power information data and the grid arrangement mode, carrying out grid layout on the transformer substation by combining a geographic information system;
constructing an adjacent array of the feeder group according to the power information data, and generating a distribution network topological graph according to a wiring rule by combining the adjacent array and the grid layout;
the wiring rule is that each feeder branch line occupies one row of the grid, and each power device occupies one column of the grid.
2. The method for automatically generating the distribution network topology according to claim 1, wherein the substation information, the power equipment information and the connection relationship between the substation and the power equipment comprise node numbers and types, edge numbers and types, starting nodes and types and terminating nodes and types, wherein the types of the nodes comprise substation nodes, equipment nodes and key nodes.
3. The method for automatically generating the distribution network topological graph according to claim 1, wherein the step of performing grid layout on the substation based on the electric power information data and the grid arrangement mode in combination with a geographic information system comprises:
selecting the longest path connected with the transformer substation as a main trunk path, and performing primary layout on the transformer substation on the main trunk path in a linear grid laying mode;
and determining the position information of each transformer substation according to the geographic information system, and performing secondary layout on the adjacent transformer substations according to relative position angles on the basis of the position information of the transformer substations.
4. The method for automatically generating the distribution network topological graph according to claim 3, wherein the step of determining the position information of each transformer substation according to the geographic information system and performing secondary layout on the adjacent transformer substations according to relative position angles based on the position information of the transformer substations comprises the following steps of:
determining the longitude and latitude of the transformer substation according to the geographic information system, and determining the relative position angle of two adjacent transformer substations;
and performing secondary layout according to the relative position angle of two adjacent substations by taking the distributed substation with the largest number of the substations to be distributed connected to the main trunk diameter as a central starting point.
5. The method for automatically generating the distribution network topological graph according to claim 3, wherein when the substation is secondarily laid out, the relative position angle of the substation to be laid out adjacent to the laid out substation is calculated each time with the laid out substation as a reference point.
6. The method for automatically generating the distribution network topological graph according to claim 3, wherein the step of constructing an adjacent array of the feeder groups according to the power information data, and generating the distribution network topological graph according to a wiring rule by combining the adjacent array and the grid layout comprises the following steps:
traversing and searching each single feeder line in the power distribution network to generate an adjacent array of the feeder line groups;
and calculating the row and column positions of the power equipment and the power lines in the grid according to the adjacent array of the feeder group, and drawing the distribution network topological graph according to the wiring rule.
7. The method according to claim 6, wherein the contiguous array of feeder groups satisfies the following relationship:
wherein s is the number of the substations, RmnThe number of branch lines, L, of the feeder line between two adjacent substationsmnThe number of the primitives on the longest feeder line between two adjacent substations is the number of the primitives, wherein the primitives comprise the power equipment and the power connecting line.
8. An automatic generating device of a topological graph of a power distribution network is characterized by comprising:
the data acquisition module is used for acquiring power information data in the power distribution network; the power information data comprise substation information, power equipment information and a connection relation between the substation and the power equipment;
the grid layout module is used for carrying out grid layout on the transformer substation by combining a geographic information system based on the electric power information data and the grid arrangement mode;
the topological graph generating module is used for constructing an adjacent array of the feeder group according to the electric power information data, and generating a topological graph of the power distribution network according to a wiring rule by combining the adjacent array and the grid layout;
the wiring rule is that each branch line of the feeder line occupies one row of the grid, and each power device occupies one column of the grid.
9. An electronic device, characterized in that the electronic device comprises:
one or more processors;
storage means for storing one or more programs;
when executed by the one or more processors, cause the one or more processors to implement the method of automatically generating a topology map of a power distribution network of any of claims 1-7.
10. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out a method for automatic generation of a topology map of a power distribution network according to any of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210135293.9A CN114510803A (en) | 2022-02-14 | 2022-02-14 | Method and device for automatically generating topological graph of power distribution network, electronic equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202210135293.9A CN114510803A (en) | 2022-02-14 | 2022-02-14 | Method and device for automatically generating topological graph of power distribution network, electronic equipment and storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114510803A true CN114510803A (en) | 2022-05-17 |
Family
ID=81551962
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202210135293.9A Pending CN114510803A (en) | 2022-02-14 | 2022-02-14 | Method and device for automatically generating topological graph of power distribution network, electronic equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114510803A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115018393A (en) * | 2022-08-08 | 2022-09-06 | 广东电网有限责任公司佛山供电局 | Topology analysis method and system of power distribution network model |
| CN115409911A (en) * | 2022-07-28 | 2022-11-29 | 广东卓维网络有限公司 | Topology generation method, system, device and medium based on device blood relationship |
-
2022
- 2022-02-14 CN CN202210135293.9A patent/CN114510803A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115409911A (en) * | 2022-07-28 | 2022-11-29 | 广东卓维网络有限公司 | Topology generation method, system, device and medium based on device blood relationship |
| CN115018393A (en) * | 2022-08-08 | 2022-09-06 | 广东电网有限责任公司佛山供电局 | Topology analysis method and system of power distribution network model |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113468708B (en) | Power distribution network auxiliary planning method and system based on CIM (common information model) | |
| CN114510803A (en) | Method and device for automatically generating topological graph of power distribution network, electronic equipment and storage medium | |
| US20150012902A1 (en) | Automatic mapping method for a distribution network based on logical layout | |
| CN107451150B (en) | Geographic data presentation method and device | |
| CN102722764A (en) | Integrated power grid optimization auxiliary decision analysis system | |
| CN112487626B (en) | Photovoltaic power station wiring method and device | |
| CN112464320B (en) | Visual drawing method for power distribution network planning scheme based on standard primitives | |
| CN104200393A (en) | Simplified version single line drawing generation method and system | |
| CN107241743B (en) | Power grid private network layout construction method | |
| CN110070616A (en) | Memory, statistical data rendering method, device and equipment based on GIS platform | |
| CN111026900A (en) | Power distribution network wiring group generation and net rack topological graph generation method and device | |
| CN111563305B (en) | Mapping method, system and computer equipment for tidal current graph of T-junction station | |
| CN104091034A (en) | Automatic circuit contact graph forming system and method based on graph matching | |
| CN103714124A (en) | Ultra-large-scale low-voltage data processing method | |
| CN109447466B (en) | Overall process visual management and control system based on power distribution network communication network construction | |
| CN106599460A (en) | Implementation method for visualization application based on electric power GIS | |
| CN113407172B (en) | Distribution cloud master station-based automatic platform area graph display system and method | |
| CN116796489A (en) | Distribution network line loss calculation and visualization method and system based on graph calculation | |
| CN113625770B (en) | Autonomous navigation planning method and device for carrying out inspection on photovoltaic power station based on flying unmanned aerial vehicle | |
| CN105512172A (en) | GIS intelligent display system and method of street lamp resource equipment on mobile terminal | |
| CN112258149B (en) | Method, device, equipment and storage medium for determining line rotatable power supply rate | |
| CN107945245B (en) | Automatic generation method of regional graph of power distribution network | |
| CN113486487A (en) | Automatic acquisition method for geographic wiring logical structure diagram based on digital power grid | |
| CN115618542B (en) | GIS single line diagram-based power distribution network ring network diagram generation method and system | |
| CN112163056A (en) | Ground object insertion method based on path diagram |
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 |