Power distribution network topology automatic generation method and device, electronic equipment and storage medium

Abstract

The application discloses a power distribution network topology graph automatic generation method and device, electronic equipment and a storage medium, and the method comprises the following steps: acquiring power information data in a power distribution network; wherein the power information data comprises transformer substation information, power equipment information and a connection relationship between the transformer substations and the power equipment; performing grid layout on the transformer substations based on the power information data and a grid arrangement mode, in combination with a geographic information system; constructing an adjacency array of a feeder group according to the power information data, and generating a power distribution network topology graph according to a wiring rule in combination with the adjacency array and the grid layout. The technical scheme provided by the application effectively avoids the problem that the solution is highly complex or even has no solution due to directly and integrally obtaining the reasonable positions of all the equipment in the layout graph on the basis of the transformer substation grid layout, and greatly reduces the difficulty of topology graph formation.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of power distribution network, and particularly relates to a power distribution network topology automatic generation method and device, an electronic device and a storage medium. BACKGROUND

[0002] As a key infrastructure of a city, the power distribution network is a bridge connecting the power grid and users. The topology of the power distribution network can directly reflect the topology state of the power grid and is essential graphical data in the operation and management of the power system.

[0003] The traditional power system topology is usually manually drawn. A relatively simple power distribution network system diagram including only a few substations usually needs a skilled worker to spend a day or even several days to draw. This method has some disadvantages such as time-consuming, laborious, easy to make mistakes, and difficult to modify. Moreover, new substations are constantly put into operation, lines are increased, and the complexity of the power grid structure is increasing, which makes the above problems more prominent. The automatic generation of the power system topology has attracted more and more attention from researchers. The automatic topology drawing not only can save the cost of drawing and improve the work efficiency, but also is one of the key technologies to realize the intelligent dispatching of the smart grid. Therefore, it is very meaningful to study the automatic topology drawing method of the power distribution network.

[0004] Most of the layout algorithms in the prior art topology drawing are based on optimization functions, and the goal is to minimize the intersection in the topology diagram. Some algorithms take a long time and need to go through many iterations to obtain the optimal or suboptimal solution. Some algorithms have good effects on the layout of a small number of feeders, but as the number of feeders and substations increases, the algorithm is difficult to converge, greatly increasing the difficulty of software development. SUMMARY

[0005] In view of the deficiencies in the prior art, the present application provides a power distribution network topology automatic generation method and device, an electronic device and a storage medium to realize the topology diagram in the form of a grid and reduce the difficulty of software development.

[0006] In the first aspect, the present application provides a power distribution network topology automatic generation method, comprising:

[0007] obtaining power information data in the power distribution network; wherein the power information data includes substation information, power equipment information and the connection relationship between the substations and the power equipment;

[0008] based on the power information data and the grid arrangement mode, combining the geographic information system, performing grid layout on the substations;

[0009] constructing an adjacency array of a feeder group according to the power information data, and combining the adjacency array and the grid layout to generate a power distribution network topology diagram according to the wiring rules.

[0010] 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.

[0011] Optionally, the substation information, power device information, and connection relationship between the substations and the power devices include node numbers and types, edge numbers and types, starting nodes and types, and ending nodes and types, wherein the types of the nodes include substation nodes, device nodes, and key nodes.

[0012] Optionally, the step of arranging the substations in a grid based on the power information data and the grid arrangement mode, in combination with a geographic information system, comprises:

[0013] selecting the longest path connecting the substations as a main trunk, and arranging the substations on the main trunk in a straight-line grid layout;

[0014] determining the position information of each substation according to the geographic information system, and arranging adjacent substations according to relative position angles based on the position information of the substations.

[0015] Optionally, the step of determining the position information of each substation according to the geographic information system, and arranging adjacent substations according to relative position angles based on the position information of the substations comprises:

[0016] determining the latitude and longitude of the substations, and determining the relative position angles of adjacent two substations according to the geographic information system;

[0017] taking the arranged substation with the largest number of to-be-arranged substations connected on the main trunk as the center and starting point, and arranging the to-be-arranged substations according to the relative position angles of adjacent two substations.

[0018] Optionally, when arranging the substations, each time, the arranged substation is taken as a reference point, and the relative position angles of the to-be-arranged substations adjacent to the arranged substation are calculated.

[0019] Optionally, the step of constructing an adjacency array of a feeder group according to the power information data, and generating a power distribution network topology graph in combination with the adjacency array and the grid layout according to a wiring rule comprises:

[0020] traversing and searching each single feeder in the power distribution network to generate an adjacency array of the feeder group;

[0021] The line and column positions of the power equipment and power lines in the grid are calculated according to the adjacency array of the feeder group, and the power distribution network topology map is drawn according to the wiring rule.

[0022] Optionally, the adjacency array of the feeder group satisfies the following relationship:

[0023]

[0024] Wherein, s is the number of the substations, R mn is the number of branch lines of the feeder between two adjacent substations, L mn is the number of graph elements on the longest feeder between two adjacent substations, the graph elements including the power equipment and power connection lines.

[0025] In a second aspect, the present application further provides a power distribution network topology map automatic generation device, comprising:

[0026] a data acquisition module, configured to acquire power information data in a power distribution network; wherein the power information data includes substation information, power equipment information and connection relationship between the substations and the power equipment;

[0027] a grid layout module, configured to perform grid layout on the substations based on the power information data and grid arrangement mode, in combination with a geographic information system;

[0028] a topology map generation module, configured to construct an adjacency array of a feeder group according to the power information data, and generate a power distribution network topology map according to the adjacency array and the grid layout, in combination with a wiring rule;

[0029] Wherein, the wiring rule is that each branch line of the feeder occupies one row of the grid, and each power equipment occupies one column of the grid.

[0030] In a third aspect, the present application further provides an electronic device, comprising:

[0031] one or more processors;

[0032] a storage device, configured to store one or more programs;

[0033] When the one or more programs are executed by the one or more processors, the one or more processors implement the power distribution network topology map automatic generation method provided by any embodiment of the present application.

[0034] Fourthly, the present invention also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the automatic generation method for power distribution network topology diagrams provided in any embodiment of the present invention.

[0035] The technical solution provided by this invention, through a geographic information system and combined with acquired power information data and grid layout, first arranges the various substations in the distribution network into a grid. Then, based on the constructed feeder group adjacency array, and on the basis of the substation grid layout, it automatically generates the distribution network topology map according to the wiring rules that each feeder branch line occupies one row of the grid and each power device occupies one column of the grid. Compared with the prior art, the technical solution provided by this invention, by using the substation grid layout as a basis and then arranging the grid layout of each feeder branch line and power device, effectively avoids the problem of highly complex or even unsolvable solutions caused by directly calculating the reasonable positions of all devices in the layout map at once, greatly reducing the difficulty of topology map generation and realizing a grid-based topology map. Attached Figure Description

[0036] Figure 1 A flowchart of an automatic power distribution network topology diagram generation method provided by the present invention;

[0037] Figure 2 A flowchart of another method for automatically generating power distribution network topology diagrams provided by the present invention;

[0038] Figure 3 A flowchart of another method for automatically generating power distribution network topology diagrams provided by the present invention;

[0039] Figure 4 This is a schematic diagram of the structure of an automatic power distribution network topology generation device provided by the present invention. Detailed Implementation

[0040] The present invention will now be described in further detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and not intended to limit it. Furthermore, it should be noted that, for ease of description, the accompanying drawings show only the parts relevant to the present invention, and not all of the structures.

[0041] Figure 1 This is a flowchart illustrating an automatic distribution network topology diagram generation method provided by the present invention. This embodiment is applicable to the automatic generation of distribution network topology diagrams. The method can be executed by an automatic distribution network topology diagram generation device, which can be implemented in software and / or hardware. This device can be configured in an electronic device, such as a server or terminal device. Typical terminal devices include mobile terminals, specifically mobile phones, computers, or tablet computers. Figure 1 As shown, the method may specifically include:

[0042] S110, acquire power information data in the power distribution network; wherein the power information data comprises substation information, power equipment information, and connection relationship between the substations and the power equipment.

[0043] Specifically, in the power system, a typical power distribution network usually includes a grid end, substations, feeder lines, power distribution transformers, switches and other power equipment, and user ends, forming a station-line-transformer-house topology relationship. The power information data is the data information required when forming the power distribution network topology graph later, and can specifically include node information such as substations and power equipment, and connection relationship between the substations and the power equipment, for example, the power information data includes the number of substations, the number of power equipment, and the electrical connection relationship between the substations and each power equipment.

[0044] S120, based on the power information data and the grid arrangement mode, and in combination with a geographic information system, perform grid layout on the substations.

[0045] Specifically, the geographic information system (GIS) mainly utilizes geographic information technology to centrally manage the spatial distribution data, production operation data sources, and power grid operation state information of the power transmission and distribution equipment of the main network and sub-main network in the power distribution network. Through the geographic information system, the specific location information of each substation in the power distribution network can be accurately obtained. In combination with the substation location information obtained by the geographic information system, all the substations in the power distribution network are laid out in a grid arrangement mode according to the power information data and the grid arrangement mode obtained in the S110 step. In this embodiment, each substation is laid out in a grid arrangement mode, which can realize a horizontal and vertical arrangement structure and avoid cluttered intersection.

[0046] S130, construct an adjacency array of a feeder group according to the power information data, and in combination with the adjacency array and the grid layout, generate a power distribution network topology graph according to wiring rules.

[0047] Specifically, after the layout of the substations in the power distribution network, the layout of the power lines and the power equipment is performed based on the layout to form a complete power distribution network topology graph. First, the feeder group adjacency array is constructed according to the power information data obtained above, for example, the adjacency array can be generated according to the connection relationship between the substations and the power equipment (the power line connected between the substations and the power equipment is the feeder line, and all the feeder lines are combined to form the feeder group). The adjacency array represents the connection relationship between each node (substation and power equipment) in the power distribution network topology. Then, based on the existing grid layout of the substations, each feeder branch line is arranged on each row in the grid, and each power equipment is arranged on each column in the grid, thereby automatically forming the topology graph of the power distribution network.

[0048] The technical solution provided by the present application, by means of a geographic information system and in combination with the acquired power information data and the grid arrangement, first arranges the substations in the power distribution network in a grid, and then, on the basis of the grid layout of the substations, automatically generates a topology graph of the power distribution network according to the wiring rule that each feeder branch occupies one row of the grid and each power device occupies one column of the grid, according to the constructed feeder group adjacency array. Compared with the prior art, the technical solution provided by the present application, by taking the grid layout of the substations as the basis and then arranging the grid layout of each feeder branch and power device, effectively avoids the problem of high complexity or even no solution caused by directly and integrally seeking the reasonable positions of all devices in the layout graph, greatly reduces the difficulty of topology graph generation, and realizes the topology graph in the form of grid arrangement.

[0049] Optionally, in the present embodiment, the substation information, the power device information, and the connection relationship between the substations and the power devices include node numbers and types, edge numbers and types, starting nodes and types, and ending nodes and types, wherein the types of the nodes include substation nodes, device nodes, and key nodes.

[0050] Specifically, the power information data can be acquired from a Common Information Model (CIM) in a power distribution network system, a CIM model file is parsed by using a parsing tool to obtain CIM data, and the CIM data is classified, arranged, converted, and the like to obtain corresponding power information data such as the substation information, the power device information, and the connection relationship between the substations and the power devices. Here, the parsing tool can be a Document Object Model (DOM) or a Simple API for XML (SAX).

[0051] The power information data, including substation information, power equipment information, and connection relationship between the substation and the power equipment, specifically includes node number and type, edge number and type, start node and type, and end node and type. The nodes include a substation node, an equipment node, and a key node, wherein the equipment node includes a transformer, a distributed power supply, a switch, and other equipment except for the substation, and the equipment is abstracted as a node; the key node is a T-shaped connection node between a branch line and a main line, and each type of node corresponds to a node number. The start node and the end node are used to determine the start and end positions of the topology, and in the embodiment, the start node and the end node can be any one of the substation node, the equipment node, or the key node, and the start node and the end node can be nodes of the same type or nodes of different types. Busbars, power connection lines, feeder segments between switches, and other connection relationships between the power equipment are abstracted as line segments or edges, and different edges have different numbers. By obtaining the related information of the nodes and the edges, data support can be provided for automatic topology mapping of the distribution network.

[0052] Optionally, Figure 2 As an optional implementation manner, a flowchart of another method for automatically generating a distribution network topology diagram is provided. Figure 2 A specific method for substation grid layout is provided with reference to Figure 2 The method for automatically generating a distribution network topology diagram provided in the embodiment includes the following steps.

[0053] S110, obtaining power information data in a distribution network; wherein the power information data includes substation information, power equipment information, and connection relationship between the substation and the power equipment.

[0054] S1201, selecting a longest path connecting the substations as a main trunk, and preliminarily laying out the substations on the main trunk in a straight grid manner.

[0055] Specifically, after obtaining all the substation information in the distribution network, a longest path in a power line connecting the substations is selected as a main trunk by a traversal algorithm, and the substation with the largest number of connected substations on the longest path is selected. For convenience of description, the substation with the largest number of connected substations on the main trunk is marked as a center substation, and the center substation is taken as a center start point of the topology. It should be noted that the substations connected by the center substation include the substations on the branch lines.

[0056] After the main trunk line is determined, the substations on the main trunk line are preliminarily laid out in a straight grid manner. That is, all the substations on the main trunk line are arranged in a horizontal straight line, and the interval between adjacent substations is 1 grid unit.

[0057] It should be understood that in the power line connected with the transformer substation, if there are multiple longest paths, one of them can be selected as the main diameter, and preferably, the path with the largest number of connected transformer substations is selected as the main diameter.

[0058] S1202, determine the position information of each transformer substation according to the geographic information system, and perform secondary layout of adjacent transformer substations according to the relative position angle based on the position information of the transformer substations.

[0059] Specifically, after completing the preliminary layout of all transformer substations on the main diameter line, the specific position information of each transformer substation is determined according to the geographic information system, and then the secondary layout of adjacent transformer substations is performed according to the obtained transformer substation position information according to the relative position angle, so that the layout of the transformer substations can meet the actual situation.

[0060] Optionally, when the transformer substations are secondarily laid out, the position information of the transformer substations obtained in the geographic information system is the longitude and latitude of the position of the transformer substations. After determining the longitude and latitude of all transformer substations in the distribution network according to the geographic information system, the relative position angle between two adjacent transformer substations is determined according to the obtained transformer substation longitude and latitude information. Select the transformer substation with the largest number of connected transformer substations in the preliminary layout of the transformer substations as the center transformer substation, which has been completed. Layout with a transformer substation adjacent to it, which is a transformer substation to be laid out. Exemplarily, according to the geographic information system, the longitude of the center transformer substation is A i °B i ′C i ″, the latitude is E i °F i ′G i ″, the longitude of the transformer substation to be laid out is A j °B j ′C j ″, the latitude is E j °F j ′G j ″. According to the longitude and latitude information of the two adjacent transformer substations, when the transformer substation to be laid out is located on the right side of the transformer substation that has been laid out, the relative position angle α between the two adjacent transformer substations can be expressed as:

[0061]

[0062] When the transformer substation to be laid out is located on the left side of the transformer substation that has been laid out, the relative position angle α between the two adjacent transformer substations can be expressed as:

[0063]

[0064] Optionally, in the embodiment, when the substation is laid out in the secondary layout, the relative position angle a of the to-be-laid-out substation adjacent to the laid-out substation is calculated each time with the laid-out substation as a reference point, so as to ensure the layout accuracy of the relative positions between the substations.

[0065] S130, constructing an adjacency array of the feeder group according to the power information data, and combining the adjacency array and the grid layout to generate a power distribution network topology diagram according to the wiring rules.

[0066] In the embodiment, the substations on the main trunk diameter in the power distribution network are preliminarily laid out, and then the adjacent substations are laid out in the secondary layout according to the relative position angle according to the longitude and latitude information of each substation determined by the geographic information system, so as to obtain the grid topology diagram of the substations. Through the step-by-step and multiple times of layout of the substations, the problem of high complexity or even no solution caused by directly and one-time calculation of the specific positions of all the substations in the layout diagram is avoided, and the algorithm difficulty is further simplified.

[0067] Optionally, Figure 3 The flowchart of another power distribution network topology diagram automatic generation method provided by the application is shown in FIG. 6. Figure 3 The power distribution network topology diagram automatic generation method provided by the embodiment includes the following steps.

[0068] S110, acquiring power information data in a power distribution network; wherein the power information data includes substation information, power equipment information and connection relationship between the substations and the power equipment.

[0069] S1201, selecting the longest path connecting the substations as a main trunk diameter, and preliminarily laying out the substations on the main trunk diameter in a straight grid paving manner.

[0070] S1202, determining the position information of each substation according to a geographic information system, and laying out the adjacent substations in the secondary layout according to the relative position angle based on the position information of the substations.

[0071] S1301, traversing and searching each single feeder in the power distribution network to generate an adjacency array of the feeder group.

[0072] S1302, calculating the row and column positions of the power equipment and the power line in the grid according to the adjacency array of the feeder group, and drawing the power distribution network topology diagram according to the wiring rules.

[0073] Specifically, the adjacency array W is an s-order square matrix, and the specific expression satisfies the following relationship:

[0074]

[0075] Wherein, s is the number of substations, R mnL is the number of branch lines of the feeder between the two adjacent substations mn L is the number of branch lines of the feeder between the two adjacent substations

[0076] In the embodiment, the number of branch lines of the feeder between the two adjacent substations is the number of rows of the grid, and each branch line occupies a row of the grid; and the number of elements on the longest feeder between the two adjacent substations is the number of columns of the grid, and each element (including the power equipment and the power connection line) occupies a column of the grid. On the basis of the secondary layout of the substations, the grid row and column positions of each node and line segment are calculated according to the adjacency array (the numbers and types of the nodes and line segments have been obtained previously). After the grid row and column positions of each node and line segment are calculated, the power distribution network topology diagram is drawn by using the wiring algorithm in combination with the element information, so as to realize the topology diagram in the form of the horizontal and vertical grid.

[0077] Optionally, in the embodiment, if the position of the substation or element to be laid is not on the grid, the substation or element to be laid is arranged on the grid close to the side of itself, so as to ensure that each substation and element in the power distribution network is in a straight line form in the grid layout.

[0078] Optionally, the application further provides a power distribution network topology diagram automatic generation device for executing the power distribution network topology diagram automatic generation method provided by any embodiment of the application. Figure 4 FIG. 1 is a structural schematic diagram of a power distribution network topology diagram automatic generation device provided by the application, referring to Figure 4 The power distribution network topology diagram automatic generation device comprises:

[0079] A data acquisition module 11 is configured to acquire power information data in the power distribution network; wherein the power information data comprises substation information, power equipment information and connection relationship between the substations and the power equipment;

[0080] A grid layout module 12 is configured to perform grid layout on the substations in combination with a geographic information system based on the power information data and a grid arrangement mode;

[0081] A topology diagram generation module 13 is configured to construct an adjacency array of a feeder group according to the power information data, and generate a power distribution network topology diagram in combination with the adjacency array and the grid layout according to a wiring rule;

[0082] The wiring rule is that each branch line of the feeder occupies a row of the grid, and each power equipment occupies a column of the grid.

[0083] The power distribution network topology automatic generation device provided by the application is based on a geographic information system, and combines obtained power information data and a grid arrangement mode, and first arranges grids for each transformer substation in the power distribution network, and then according to a constructed feeder group adjacency array, on the basis of the grid layout of the transformer substation, the topology of the power distribution network is automatically generated according to the wiring rule that each feeder branch line occupies a row of the grid and each power equipment occupies a column of the grid. Compared with the prior art, the technical scheme provided by the application is based on the grid layout of the transformer substation, and then the grid layout of each feeder branch line and power equipment is performed, so that the problem of high complexity or even no solution caused by directly and integrally obtaining the reasonable positions of all the equipment in the layout diagram is effectively avoided, the difficulty of topology graph generation is greatly reduced, and the topology graph in the form of grid arrangement is realized.

[0084] The application also provides an electronic device in the form of a general purpose device. Components of the device can include, but are not limited to, one or more processors, storage, and buses that connect different system components, including storage and processors.

[0085] The bus represents one or more of several types of bus structures, including a storage bus or bus controller, a peripheral bus, a graphics acceleration port, a processor or local bus using any of a variety of bus architectures. Examples of 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.

[0086] The electronic device typically includes a variety of computer system readable media. These media can be any available media that is accessible by the device, including both volatile and non-volatile media, removable and non-removable media.

[0087] The storage can include a computer system readable media in the form of volatile memory, such as random access memory (RAM) and / or cache memory. The device can further include other removable / non-removable, volatile / non-volatile computer system storage media. By way of example only, storage can be provided for reading and writing from a non-removable, non-volatile magnetic media (e.g., a "hard drive"). The device can also provide a disk drive for reading and writing from a removable, non-volatile magnetic disk (e.g., a "floppy disk"), and / or other computing devices coupled with the bus that can read and write a removable, non-volatile optical disk, such as a compact disk (CD-ROM), a digital video disk (DVD-ROM), or other optical media. In these instances, each drive can be connected to the bus by one or more data media interfaces. The storage can include one or more program products pertaining to one or more applications used by a user of the device.

[0088] Program / utility, having a set (at least one) of program modules, can be stored in, for example, storage by way of an example, such program modules include an operating system, one or more application programs, other program modules, and program data, each or some combination thereof, can include implementation of a network environment. Program modules are generally executed by the processor and / or application specific hardware in the electronic device to implement the functions and / or method steps described in the embodiments of the present application.

[0089] The electronic device can also communicate with one or more external devices such as a keyboard or a pointing terminal, a display, etc., and also with one or more terminals that enable a user to interact with the electronic device, and / or with any terminal that enables the electronic device to communicate with one or more other computing terminals, such as a network card, a modem, etc. Such communication can be performed through an input / output (I / O) interface. Also, the electronic device can communicate with one or more networks, such as a local area network (LAN), a wide area network (WAN), and / or a public network, such as the Internet, through a network adapter.

[0090] The processor performs various function applications and data processing by running programs stored in the storage, such as implementing the power distribution network topology automatic generation method provided by the present application, which comprises:

[0091] Obtaining power information data in the power distribution network; wherein the power information data comprises substation information, power equipment information, and connection relationship between the substation and the power equipment;

[0092] based on the power information data and the grid arrangement mode, and in combination with a geographic information system, performing grid layout on the transformer substations;

[0093] based on the power information data, constructing an adjacency array of feeder groups, and in combination with the adjacency array and the grid layout, generating a power distribution network topology graph according to wiring rules.

[0094] The application further provides a computer readable storage medium, which stores a computer program, and the program is executed by a processor to implement the power distribution network topology graph automatic generation method provided by the application.

[0095] acquiring power information data in a power distribution network; wherein the power information data comprises transformer substation information, power equipment information and connection relationships between the transformer substations and the power equipment;

[0096] based on the power information data and the grid arrangement mode, and in combination with a geographic information system, performing grid layout on the transformer substations;

[0097] based on the power information data, constructing an adjacency array of feeder groups, and in combination with the adjacency array and the grid layout, generating a power distribution network topology graph according to wiring rules.

[0098] The computer storage medium of the application can adopt any combination of one or more computer readable media. The computer readable medium can be a computer readable signal medium or a computer readable storage medium. The computer readable storage medium can be, for example but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or apparatus, or any combination of the above. More specific examples (non-exhaustive list) of the computer readable storage medium include 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 disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the above. In this document, the computer readable storage medium can be any tangible medium containing or storing a program that can be used by or in conjunction with an instruction execution system, device or apparatus.

[0099] A computer readable signal medium can 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 signal can take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination thereof. A computer readable signal medium can be any computer readable medium that can be involved in

[0100] The computer readable program code embodied on a computer readable medium can be transmitted using any appropriate medium, including but not limited to wireless, wire line, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

[0101] Computer program code for carrying out operations of the present application can 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 can 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 server. In the latter scenario, the remote computer can 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 can be made to an external computer (for example, through the Internet using an Internet Service Provider).

[0102] Note that the foregoing are merely preferred embodiments and the principles of the present application. It will be understood by those skilled in the art that the present application is not limited to the specific embodiments described herein, and that various obvious changes, modifications and substitutions can be made without departing from the scope of the present application. Therefore, although the present application has been described in detail with reference to the above embodiments, the present application is not limited to the above embodiments, and can include other equivalent embodiments without departing from the concept of the present application, and the scope of the present application is determined by the scope of the claims.

Claims

1. A method for automatically generating power distribution network topology diagrams, characterized in that, include: Acquire power information data in the power distribution network; wherein, the power information data includes substation information, power equipment information, and the connection relationship between the substation and the power equipment; The longest path connecting the substations is selected as the main path, and the substations on the main path are initially laid out in a straight grid pattern. The location information of each substation is determined by the geographic information system, and the adjacent substations are laid out in a secondary layout according to their relative position angles based on the location information of the substations. In the secondary layout of the substations, the relative position angle of the substations to be laid out adjacent to the already laid-out substations is calculated each time, with the already laid-out substations as reference points. Based on the power information data, an adjacency array for the feeder group is constructed, and a distribution network topology is generated according to the wiring rules by combining the adjacency array and the grid layout; wherein, the adjacency array represents the connection relationship between each substation node and power equipment node in the distribution network topology; 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 distribution network topology diagrams according to claim 1, characterized in that, The substation information, power equipment information, and the connection relationship between the substation and the power equipment include node number and type, edge number and type, starting node and type, and ending node and type. The node type includes substation node, equipment node, and critical node.

3. The method for automatically generating distribution network topology diagrams according to claim 1, characterized in that, The step of determining the location information of each substation according to the geographic information system, and then performing a secondary layout of adjacent substations according to their relative position angles based on the location information of the substations includes: The latitude and longitude of the substation are determined based on the geographic information system, and the relative position angles of two adjacent substations are determined. Starting from the substation that has the largest number of substations to be laid out on the main trunk road, a secondary layout is carried out based on the relative position angle of two adjacent substations.

4. The method for automatically generating distribution network topology diagrams according to claim 1, characterized in that, The steps of constructing an adjacency array for feeder groups based on the power information data, and generating a distribution network topology map according to wiring rules by combining the adjacency array and the grid layout include: Traverse and search each individual feeder in the power distribution network to generate an adjacency array for the feeder group; The row and column positions of the power equipment and power lines in the grid are calculated based on the adjacency array of the feeder group, and the distribution network topology is drawn according to the wiring rules.

5. The method for automatically generating distribution network topology diagrams according to claim 4, characterized in that, The adjacency array of the feeder group satisfies the following relationship: Where s is the number of substations, R mn L is the number of branch lines of the feeder between two adjacent substations. mn The number of graphic elements on the longest feeder between two adjacent substations, the graphic elements including the power equipment and power connection lines.

6. An automatic power distribution network topology generation device, characterized in that, include: The data acquisition module is used to acquire power information data in the power distribution network; wherein, the power information data includes substation information, power equipment information, and the connection relationship between the substation and the power equipment; The grid layout module is used to select the longest path connecting the substations as the main path, and to initially lay out the substations on the main path in a straight grid pattern; to determine the location information of each substation according to the geographic information system, and to perform a secondary layout of adjacent substations according to their relative position angles based on the location information of the substations; wherein, when performing the secondary layout of the substations, each time the already laid-out substations are used as reference points to calculate the relative position angles of the substations to be laid out that are adjacent to the already laid-out substations. The topology generation module is used to construct an adjacency array of feeder groups based on the power information data, and generate a distribution network topology map according to wiring rules by combining the adjacency array and the grid layout; wherein, the adjacency array represents the connection relationship between each substation node and power equipment node in the distribution network topology map; The wiring rule is that each branch line of the feeder occupies one row of the grid, and each power device occupies one column of the grid.

7. An electronic device, characterized in that, The electronic device includes: One or more processors; Storage device 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 automatic generation method of power distribution network topology as described in any one of claims 1-5.

8. A computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by the processor, the program implements the automatic generation method of power distribution network topology as described in any one of claims 1-5.

Images