Ring network diagram arrangement method and device, computer device, readable storage medium and program product

Abstract

The application relates to a looped network diagram arrangement method and device, computer equipment, a computer readable storage medium and a computer program product. The method comprises the following steps: determining a target power supply area; acquiring a feeder group corresponding to the target power supply area; the feeder group comprises a plurality of feeders, each feeder comprises a plurality of devices; determining the line node type of each device on each feeder; and generating a looped network diagram corresponding to the target power supply area according to the line node type. The method can automatically generate a looped network diagram.

Description

TECHNICAL FIELD

[0001] The present application relates to the technical field of electric power, and in particular to a looped network diagram arrangement method and device, computer equipment, a computer readable storage medium and a computer program product. BACKGROUND

[0002] A looped network diagram is composed of two or more feeder lines with a connection relationship, and is an electrical diagram used to display the looped network connection relationship of the feeder lines. The looped network diagram provides an intuitive way to display the physical layout and topology of the power grid, making the complexity of the power grid easier to understand. In the event of a fault, the looped network diagram can help quickly locate the fault area, understand the impact of the fault on the power grid, and develop appropriate countermeasures.

[0003] At present, in the related art, the way to generate a looped network diagram is to obtain basic map model information from a distribution network GIS system, and then manually arrange the spatial layout of the distribution network lines and equipment, which requires a large amount of human resources. At the same time, when the distribution network lines are partially modified and a new version of the map is released, the spatial layout of the entire distribution network looped network diagram may become disordered, and manual and time-consuming arrangement is required, which consumes a large amount of manpower. SUMMARY

[0004] Therefore, it is necessary to provide a looped network diagram arrangement method, device, computer equipment, computer readable storage medium and computer program product capable of automatically generating a looped network diagram to solve the above technical problems.

[0005] In a first aspect, the present application provides a looped network diagram arrangement method, which comprises:

[0006] determining a target power supply area;

[0007] obtaining a feeder group corresponding to the target power supply area; the feeder group comprises a plurality of feeder lines, and each feeder line comprises a plurality of devices;

[0008] determining the line node type of each device on each feeder line;

[0009] generating a looped network diagram corresponding to the target power supply area according to the line node type.

[0010] In one embodiment, the determination of the line node type of each device on each feeder line comprises:

[0011] extracting map model data corresponding to each feeder line from a distribution geographic information system; the map model data comprises the connection relationship between each device on the feeder line;

[0012] obtaining a feeder switch library corresponding to the feeder group;

[0013] Determine a line node type of the device in combination with the graph model data and the feeder switch library.

[0014] In one embodiment, the determining the line node type of the device in combination with the graph model data and the feeder switch library comprises:

[0015] Determine a root node of each of the graph model data based on the feeder switch library.

[0016] Determine the line node type of each of the devices in each of the graph model data based on a boundary condition of the root node.

[0017] In one embodiment, the determining the line node type of each of the devices in each of the graph model data based on the boundary condition of the root node comprises:

[0018] If the device node is a single connection element or a no connection element, determine that the line node type of the device node is a branch line node.

[0019] If the device node is a contact point, determine that the line node type of the device node is a trunk line node.

[0020] In one embodiment, the generating the looped network graph corresponding to the target power supply area according to the line node type comprises:

[0021] Identify a trunk line and a branch line in the feeder based on the line node type.

[0022] Arrange the trunk line and the branch line according to a layout mode corresponding to the trunk line and the branch line to generate the looped network graph corresponding to the target power supply area.

[0023] In one embodiment, the identifying the trunk line and the branch line in the feeder based on the line node type comprises:

[0024] If the device node is the trunk line node, determine that a connection line connected to the device node is the trunk line.

[0025] If the device node is the branch line node, determine that a connection line connected to the device node is the branch line.

[0026] The arranging the trunk line and the branch line according to the layout mode corresponding to the trunk line and the branch line comprises:

[0027] Arrange the trunk line according to a horizontal layout or a vertical layout.

[0028] arranging the branch trunk lines according to a branch line layout;

[0029] the transverse layout is to uniformly arrange the feeder switches in a first preset position and the contact points in a second preset position in space;

[0030] the longitudinal layout is to arrange each of the main trunk lines according to a preset mode at equal intervals according to the identification of the feeder;

[0031] the branch line layout is to arrange the outgoing nodes on the main trunk lines at a third preset position.

[0032] In a second aspect, the present application provides a ring network diagram arrangement device, which comprises:

[0033] a region determination module configured to determine a target power supply region;

[0034] an information acquisition module configured to acquire a feeder group corresponding to the target power supply region; the feeder group comprises a plurality of feeders, and each of the feeders comprises a plurality of devices;

[0035] a type determination module configured to determine the line node type of each device on each of the feeders;

[0036] a ring network diagram generation module configured to generate a ring network diagram corresponding to the target power supply region according to the line node type.

[0037] In a third aspect, the present application provides a computer device comprising a memory and a processor, wherein the memory stores a computer program, and the processor implements the steps of the above method when executing the computer program.

[0038] In a fourth aspect, the present application provides a computer readable storage medium, which stores a computer program, and the computer program implements the steps of the above method when executed by a processor.

[0039] In a fifth aspect, the present application provides a computer program product comprising a computer program, and the computer program implements the steps of the above method when executed by a processor.

[0040] The above ring network diagram arrangement method, device, computer device, computer readable storage medium and computer program product first determine a target power supply region and acquire a feeder group corresponding to the region. Each feeder group comprises a plurality of feeders, and each feeder comprises a plurality of devices. Next, the line node type of each device on each feeder is determined one by one. Through classification of the node types, the main trunk line and the branch line can be accurately identified. Finally, a ring network diagram of the target power supply region is generated according to the node types. In this way, the ring network diagram can be automatically generated, and the generation efficiency of the ring network diagram is greatly improved. Attached Figure Description

[0041] To more clearly illustrate the technical solutions in the embodiments of this application or related technologies, the drawings used in the description of the embodiments of this application or related technologies will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0042] Figure 1 This is a flowchart illustrating a ring network diagram layout method in one embodiment;

[0043] Figure 2 This is a schematic diagram of a ring network structure in one embodiment;

[0044] Figure 3 This is a flowchart illustrating the ring network diagram layout method in another embodiment;

[0045] Figure 4 This is a structural block diagram of a ring network diagram arrangement device in one embodiment;

[0046] Figure 5 This is an internal structural diagram of a computer device in one embodiment. Detailed Implementation

[0047] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0048] In one embodiment, such as Figure 1 As shown, a ring network diagram layout method is provided. This embodiment illustrates the method applied to a terminal. It is understood that this method can also be applied to a server, and further to a system including both a terminal and a server, and implemented through interaction between the terminal and the server. In this embodiment, the method includes the following steps:

[0049] Step S102: Determine the target power supply area.

[0050] First, determine the power supply area for which the ring network diagram will be generated, which is the target power supply area. The target power supply area can be set according to actual needs.

[0051] For example, if the user's location is in community A, a ring network diagram of community A needs to be generated, and community A is set as the target power supply area.

[0052] For example, the target power supply area can be determined based on a geographic information system and the user's location.

[0053] Step S104, obtain the feeder group corresponding to the target power supply area; the feeder group includes a plurality of feeders, and each feeder includes a plurality of devices.

[0054] The feeder group refers to a set of a plurality of feeders in the target power supply area, and each line in the power supply network is responsible for transmitting power from the transformer substation to the user.

[0055] The feeder is the main channel for power transmission, and the channel connects the substation and a plurality of branch lines and devices to ensure that power can be transmitted to the end user. The device refers to various power devices on the feeder, such as switches, transformers, and switches, which are responsible for and manage the transmission of power.

[0056] Optionally, all feeder information of the target power supply area in the power management system can be retrieved to form a feeder group.

[0057] Optionally, the existing database can be queried or retrieved to ensure that all related feeders in the area are included.

[0058] Step S106, determine the line node type of each device on each feeder.

[0059] Optionally, by traversing each feeder, all devices connected thereto are identified and recorded. Then, according to the position and connection relationship of the device in the feeder, the line node type of each device is determined. For example, the node near the transformer substation can be a main node, and the device at the end of the branch line can be an end node.

[0060] Step S108, generate a ring network diagram corresponding to the target power supply area according to the line node type.

[0061] The ring network diagram is a diagram reflecting the structure of the power supply area, showing the connection relationship between the feeders, and is used for analyzing and managing power distribution.

[0062] Optionally, the corresponding layout mode can be determined according to the line node type, and the ring network diagram corresponding to the target power supply area is generated according to the corresponding layout mode.

[0063] Optionally, the line node type can include a branch line node and a main line node. If the line node type is a main line node, a main line layout mode is used for layout. If the line node type is a branch line node, a branch line layout mode is used.

[0064] Further, the type of the connection line corresponding to the device can be determined according to the type of the line node of the device. For example, if the type of the line node is a main line node, the connection line connected to the device is determined as a main line, otherwise, the connection line is determined as a branch line. Then, the main line and the branch line are arranged according to the layout mode, and the looped network diagram corresponding to the target power supply area is generated.

[0065] The looped network diagram arrangement method determines a target power supply area first, and obtains a feeder group corresponding to the target power supply area. Each feeder group includes a plurality of feeders, and each feeder includes a plurality of devices. Next, the type of the line node of each device on each feeder is determined. By classifying the types of the line nodes, the main line and the branch line can be accurately identified. Finally, the looped network diagram of the target power supply area is generated according to the types of the line nodes. In this way, the looped network diagram can be automatically generated, and the generation efficiency of the looped network diagram is greatly improved.

[0066] In one embodiment, the type of the line node of each device in each feeder is determined by extracting graph model data corresponding to each feeder from a power distribution geographic information system. The graph model data includes the connection relationship between each device on the feeder. The feeder switch library corresponding to the feeder group is obtained. The type of the line node of the device is determined by combining the graph model data and the feeder switch library.

[0067] The graph model data describes the connection relationship between the feeder and the device. For example, the graph model data abstracts the device as a node, and the connection relationship between the devices as a connection line between the nodes. Since each feeder includes a plurality of devices, the devices are connected to each other or form a loop. The connection relationship between the devices on each feeder can be clearly and intuitively obtained through the graph model data.

[0068] The feeder switch library is a collection of feeder substation outgoing switches. The feeder substation outgoing switch is the starting switch of the distribution network line. When the distribution network line is used as a line power supply, the switch is also the last-level switch of the substation.

[0069] Optionally, each switch has a unique identifier ID for identification and management in the system. Each feeder switch is associated with a feeder, and the identifier of the feeder indicates the feeder corresponding to the switch.

[0070] In this embodiment, the type of the line node of the device is determined by combining the feeder switch library and the graph model data.

[0071] Optionally, since the connection relationship between each device is included in the graph model data, the hierarchy of each device in each feeder and their parent node and child node can be identified through the graph model data. The feeder switch library stores the switch of each feeder and the power grid, so the starting point of the traversal in the graph model data, that is, the root node, can be determined through the feeder switch library to determine the line node type of each device.

[0072] In the above embodiment, the graph model data and the feeder switch library are used to quickly identify each device, and the connection relationship between each device is retained in the graph model data, so the connection relationship between each device can be used to traverse from the parent node to the child node in turn, which can make the traversal more efficient.

[0073] In one of the embodiments, in combination with the graph model data and the feeder switch library, the line node type of the device is determined, including: determining the root node of each graph model data based on the feeder switch library; and performing boundary condition judgment on each device node in each graph model data starting from the root node to obtain the line node type of each device.

[0074] Optionally, each switch in the feeder switch library corresponds to each feeder, so the root node of each graph model data can be determined according to the feeder switch library.

[0075] For example, it is assumed that the feeder group A={a1, a2,..., an}, where each element represents a feeder. The feeder switch library B={b1, b2,..., bn}, where each element bn represents the substation outlet switch corresponding to the feeder an. This switch is the starting point of the traversal, and each feeder has a unique corresponding outlet switch. It should be noted that each switch ID in the feeder switch library B corresponds to the feeder ID in the feeder group library A one by one. For example, the outlet switch corresponding to the feeder a1 is b1, a2 corresponds to b2, and so on.

[0076] Optionally, the traversal starts from the starting switch (such as B1) in the corresponding feeder switch library B, and gradually traverses the connected devices and lines according to the topology of the feeder.

[0077] For example, B1 is the substation outlet switch of the feeder a1, which is also the starting point of this feeder. The topology traversal starts from B1. Starting from B1, the connected lines and devices are traversed according to the connection relationship in the graph model data. The traversal process here mainly focuses on the connection nodes (such as switches, transformers, etc.) along the line downward, and the line node type of each device is determined in the traversal process.

[0078] Optionally, when the traversal reaches the boundary condition, it indicates that the traversal of this line is completed. Then, the next feeder (e.g., a2) can be switched to, and a new round of traversal can be started from the corresponding starting point switch (e.g., B2).

[0079] Optionally, in the traversal process, the graph model data can be traversed in a depth-first manner or a breadth-first manner.

[0080] In this way, the topology of each feeder can be completely identified and analyzed.

[0081] Further, in one of the embodiments, the boundary condition of each device node in each graph model data is judged from the root node, and the line node type of each device is obtained, including: if the device node is a single connection element or a no connection element, it is determined that the line node type of the device node is a branch line node; if the device node is a contact point, it is determined that the line node type of the device node is a trunk line node.

[0082] In this embodiment, each device, that is, each node in the graph model data, is judged according to the boundary judgment condition, and the line node type of each device is obtained.

[0083] The boundary judgment condition is a set of rules or standards that are set in advance according to the actual situation of the power grid to determine when to stop traversal or how to classify nodes.

[0084] Optionally, in this embodiment, there are three boundary judgment conditions. Specifically, as shown below:

[0085] Boundary judgment condition 1: the element is a single connection element, such as a transformer.

[0086] Boundary judgment condition 2: the element has no connection element at the back end, such as a switch or a knife switch that is not connected to a device.

[0087] Boundary judgment condition 3: the element is defined as a contact point.

[0088] The contact point is a node that connects two or more feeders of a device together to form a connection relationship in the physical world, and a power distribution ring network cabinet is used as a contact point in the actual power distribution network.

[0089] The boundary 1 and the boundary 2 are the boundary conditions of the branch line in the feeder. The boundary 3 is the boundary condition of the trunk line in the feeder. In the traversal of the feeder, the line node type of each type of device can be determined through the boundary condition judgment.

[0090] In the above embodiment, the line node type of each device is accurately determined according to the boundary judgment condition.

[0091] In one of the embodiments, according to the line node type, a ring network diagram corresponding to the target power supply area is generated, including: based on the line node type, identifying the main trunk line and the branch trunk line in the feeder line; and arranging the main trunk line and the branch trunk line according to the layout mode corresponding to the main trunk line and the branch trunk line, to generate the ring network diagram corresponding to the target power supply area.

[0092] Since the line node type of each device has been obtained, the type of the connection line connecting the corresponding device can be obtained according to the line node type. Therefore, in this embodiment, the main trunk line and the branch trunk line in each feeder line can be identified according to the line node type.

[0093] The main trunk line refers to a single radial branch line branched from the main trunk line node and mainly used for power supply of the distribution transformer. When the upper node is powered off, the rear-end node will lose power.

[0094] The branch line refers to a secondary line branched from the main trunk line, responsible for distributing traffic or resources from the main trunk line to specific sub-networks, areas or devices.

[0095] Further, after the main trunk line and the branch trunk line are determined, the main trunk line and the branch trunk line are arranged according to the layout mode corresponding to the main trunk line and the branch trunk line, to generate the ring network diagram corresponding to the target power supply area.

[0096] In the above embodiment, the main trunk line and the branch trunk line in the feeder line are identified by the line node type, and then arranged according to the local mode corresponding to the main trunk line and the branch trunk line, to accurately generate the ring network diagram corresponding to the target power supply network.

[0097] Further, in one of the embodiments, based on the line node type, the main trunk line and the branch trunk line in the feeder line are identified, including: if the device node is a main trunk line node, determining that the connection line connecting the device node is a main trunk line; if the device node is a branch line node, determining that the connection line connecting the device node is a branch trunk line; and arranging the main trunk line and the branch trunk line according to the layout mode corresponding to the main trunk line and the branch trunk line, including: arranging the main trunk line according to the horizontal layout and the vertical layout; and arranging the branch trunk line according to the branch line layout; the horizontal layout is a mode that the feeder switch is uniformly arranged in space at a first preset position and the contact point is at a second preset position; the vertical layout is a mode that each main trunk line is arranged at equal intervals according to a preset mode according to the identification of the feeder line; and the branch line layout is a mode that the third preset position of the leading node on the main trunk line is arranged.

[0098] For example, if the device node is a main trunk line node, it is determined that the connection line connecting the device node is a main trunk line; and if the device node is a branch line node, it is determined that the connection line connecting the device node is a branch trunk line.

[0099] For example, the main trunk line is arranged according to the horizontal layout and the vertical layout, and the branch trunk line is arranged according to the branch line layout.

[0100] The horizontal arrangement is arranged with the feeder switch at a first preset position and the contact point at a second preset position. The first preset position and the second preset position are preset. For example, the first preset position is the left side, and the second preset position is the right side. In this way, the main trunk line is evenly arranged from the left side to the right side, which makes the ring network diagram more orderly. In addition, the main trunk line is evenly arranged in space from the left side to the right side, which optimizes the visualization effect and space utilization of the network diagram. This arrangement makes the network structure clearer and neater, which is convenient for observation and operation.

[0101] The vertical arrangement is arranged according to the size of the feeder identifier from small to large, and each feeder main trunk line is arranged at equal intervals from top to bottom, wherein the space between each feeder main trunk line is reserved for branch line layout. In this way, the main trunk line is arranged at equal intervals from top to bottom according to the size of the feeder identifier from small to large, and the space is reserved for branch line layout, which helps to improve the orderliness, space utilization and readability of the network diagram. The reserved space ensures the effective separation between the main trunk line and the branch line, simplifying the maintenance and expansion operation.

[0102] The branch line layout is arranged at a third preset position of the leading node on the main trunk line. For example, the branch line layout is filled and arranged below the leading node of the branch line on the main trunk line.

[0103] For example, in combination with Figure 2 , Figure 2 The ring network diagram in an embodiment is shown in FIG. 1. Figure 2 The two feeders are feeder a1 and feeder a2. The feeder switch library includes switch b1 and switch b2. The main trunk line and the branch line of the distribution network ring network diagram feeder a1 and feeder a2 are identified according to the method of determining the line node type of each device on each feeder in the above embodiment. Figure 3 As shown in FIG. 2, the main trunk line a1, the branch line a1, the branch line a1, the branch line a1, the main trunk line a2, the branch line a2, the branch line a2, and the branch line a2 are arranged according to the layout of the main trunk line and the branch trunk line. The main trunk line a1 and the main trunk line a2 are arranged horizontally and vertically. The branch line a1, the branch line a1, the branch line a1, the branch line a2, the branch line a2, and the branch line a2 are filled and arranged below the leading node of the branch line on the main trunk line.

[0104] In an example embodiment, in combination with Figure 3 , Figure 3 The flowchart of the ring network diagram arrangement method in an embodiment is shown in FIG. 3.

[0105] Firstly, the feeder group and the feeder group graph model data are acquired. Define the feeder group A={a1, a2, …, an}, wherein an refers to the feeder ID, which is unique. Topology traversal is performed on the distribution network looped network graph, taking the feeder substation outgoing line switch as the starting point of the topology (that is, the root node of the traversal), so the feeder substation outgoing line switch is acquired based on the feeder group library A, and the feeder switch library B={b1, b2, …, bn} is defined, wherein bn refers to the feeder substation outgoing line switch ID, which is unique and one-to-one corresponding to an.

[0106] Each feeder is traversed respectively, n=1 is taken, and the b1 switch of the a1 feeder is traversed. According to the connection relationship of the feeder graph model, the boundary judgment condition of the node is determined, and the boundary condition is the termination criterion of a traversal path. The line node type of each device is determined according to the line node type, and the corresponding looped network graph is generated. The determination of the line node type of each device and the generation of the corresponding looped network graph according to the line node type have been specifically described in the above embodiment, and will not be repeated here.

[0107] In the above embodiment, the devices of each feeder in the feeder group are globally traversed, the main line and the branch line of the feeder are identified, and the main line and the branch line are specifically arranged, which can greatly improve the efficiency of generating the looped network graph. Moreover, by automatic layout, the uniform network topology analysis and spatial layout rules are adopted, which can reduce the difference of manual layout.

[0108] It should be understood that, although each step in the flowchart involved in each embodiment as described above is displayed in sequence according to the arrow, these steps are not necessarily executed in sequence according to the arrow. Unless explicitly stated herein, the execution of these steps is not strictly limited in sequence, and these steps can be executed in other sequences. Moreover, at least part of the steps in the flowchart involved in each embodiment as described above can include multiple steps or stages, which are not necessarily executed at the same time, but can be executed at different times, and the execution sequence of these steps or stages is not necessarily sequential, but can be alternately executed with at least part of other steps or steps or stages in other steps.

[0109] Based on the same inventive concept, the embodiments of the present application also provide a looped network graph arrangement device for implementing the looped network graph arrangement method described above. The implementation scheme for solving the problem provided by the device is similar to the implementation scheme described in the above method, so the specific limitations in one or more looped network graph arrangement device embodiments provided below can refer to the limitations of the looped network graph arrangement method in the above text, which will not be repeated here.

[0110] In one example embodiment, as shown in FIG. 4, a looped network diagram arrangement device is provided, comprising: a region determining module 410, an information obtaining module 420, a type determining module 430, and a looped network diagram generating module 440, wherein: Figure 4 The region determining module 410 is configured to determine a target power supply region.

[0111] The information obtaining module 420 is configured to obtain a feeder group corresponding to the target power supply region; the feeder group comprises a plurality of feeders, and each feeder comprises a plurality of devices.

[0112] The type determining module 430 is configured to determine a line node type of each device on each feeder.

[0113] The looped network diagram generating module 440 is configured to generate a looped network diagram corresponding to the target power supply region according to the line node type.

[0114] In one embodiment, the type determining module comprises:

[0115] A graph model data obtaining unit is configured to extract graph model data corresponding to each feeder from a power distribution geographic information system; the graph model data comprises a connection relationship between each device on the feeder.

[0116] A switch library obtaining unit is configured to obtain a feeder switch library corresponding to the feeder group.

[0117] A node type determining unit is configured to determine the line node type of the device in combination with the graph model data and the feeder switch library.

[0118] In one embodiment, the node type determining unit comprises:

[0119] A root node determining subunit is configured to determine a root node of each graph model data based on the feeder switch library.

[0120] A judging subunit is configured to perform a boundary condition judgment on each device node in each graph model data starting from the root node to obtain the line node type of each device.

[0121] In one embodiment, the judging subunit comprises:

[0122] A first judging grandson unit is configured to determine that the line node type of the device node is a branch line node if the device node is a single connection element or a no connection element.

[0123] A second judging grandson unit is configured to determine that the line node type of the device node is a trunk line node if the device node is a contact point.

[0124] In one embodiment, the looped network diagram generating module comprises:

[0125] ​

[0126] The trunk line identification unit is configured to identify main trunk lines and branch trunk lines in the feeder line based on line node types.

[0127] The arrangement generation unit is configured to arrange the main trunk lines and the branch trunk lines according to layout modes corresponding to the main trunk lines and the branch trunk lines, and generate a ring network diagram corresponding to the target power supply area.

[0128] In one embodiment, the trunk line identification unit includes:

[0129] The first identification sub-unit is configured to determine that a connection line connected to the device node is a main trunk line if the device node is a main line node.

[0130] The second identification sub-unit is configured to determine that a connection line connected to the device node is a branch trunk line if the device node is a branch line node.

[0131] In one embodiment, the arrangement generation unit includes:

[0132] The first arrangement sub-unit is configured to arrange the main trunk lines according to a horizontal layout and a vertical layout. The horizontal layout is a uniform spatial arrangement mode in which the feeder switch is at a first preset position and the contact point is at a second preset position. The vertical layout is a preset mode in which each main trunk line is arranged at equal intervals according to the identification of the feeder line.

[0133] The second arrangement sub-unit is configured to arrange the branch trunk lines according to a branch line layout. The branch line layout is to arrange the outgoing nodes on the main trunk lines at a third preset position.

[0134] Each module in the ring network diagram arrangement device can be realized by software, hardware, or a combination thereof, in whole or in part. Each module can be embedded in or independent of a processor in a computer device in hardware form, or can be stored in a memory in a computer device in software form, so as to be called and executed by a processor to perform operations corresponding to each module.

[0135] In one exemplary embodiment, a computer device, which can be a server, is provided, and an internal structure diagram of the computer device can be as shown in Figure 5As shown in the figure. The computer device includes a processor, a memory, an input / output interface (Input / Output, referred to as I / O) and a communication interface. Among them, the processor, the memory and the input / output interface are connected through the system bus, and the communication interface is connected to the system bus through the input / output interface. Among them, the processor of the computer device is used to provide computing and control capability. The memory of the computer device includes a non-volatile storage medium and an internal memory. The non-volatile storage medium stores an operating system, a computer program and a database. The internal memory provides an environment for the operation of the operating system and the computer program in the non-volatile storage medium. The database of the computer device is used to store graph model data. The input / output interface of the computer device is used to exchange information between the processor and external devices. The communication interface of the computer device is used to communicate with the terminal outside through network connection. The computer program is executed by the processor to realize a kind of ring network diagram arrangement method.

[0136] Those skilled in the art can understand that, Figure 5 The structure shown in the figure is only a block diagram of part of the structure related to the scheme of the present application, and does not constitute a limitation on the computer device to which the scheme of the present application is applied. The specific computer device can include more or fewer components than those shown in the figure, or combine certain components, or have a different component arrangement.

[0137] In one exemplary embodiment, a computer device is provided, comprising a memory and a processor, the memory stores a computer program, and the processor executes the computer program to realize the following steps: determining a target power supply area; obtaining the feeder group corresponding to the target power supply area; the feeder group includes a plurality of feeders, and each feeder includes a plurality of devices; determining the line node type of each device on each feeder; generating a ring network diagram corresponding to the target power supply area according to the line node type.

[0138] In one embodiment, the processor executes the computer program to further realize the following steps: extracting the graph model data corresponding to each feeder from the distribution geographic information system; the graph model data includes the connection relationship between each device on the feeder; obtaining the feeder switch library corresponding to the feeder group; determining the line node type of the device in combination with the graph model data and the feeder switch library.

[0139] In one embodiment, the processor executes the computer program to further realize the following steps: determining the root node of each graph model data based on the feeder switch library; performing boundary condition judgment on each device node in each graph model data starting from the root node to obtain the line node type of each device.

[0140] In one embodiment, the processor, when executing the computer program, also implements the following steps: if the device node is a single connection element or a no connection element, determining that the line node type of the device node is a branch line node; if the device node is a contact point, determining that the line node type of the device node is a trunk line node.

[0141] In one embodiment, the processor, when executing the computer program, also implements the following steps: based on the line node type, identifying the trunk line and the branch line in the feeder; and arranging the trunk line and the branch line according to the layout mode corresponding to the trunk line and the branch line, to generate the ring network diagram corresponding to the target power supply area.

[0142] In one embodiment, the processor, when executing the computer program, also implements the following steps: if the device node is a trunk line node, determining that the connection line connecting the device node is a trunk line; and if the device node is a branch line node, determining that the connection line connecting the device node is a branch line.

[0143] In one embodiment, the processor, when executing the computer program, also implements the following steps: arranging the trunk line according to a horizontal layout and a vertical layout; and arranging the branch line according to a branch line layout; the horizontal layout is a mode in which the feeder switch is uniformly arranged in a space at a first preset position and the contact point is uniformly arranged in a space at a second preset position; the vertical layout is a mode in which each trunk line is arranged at equal intervals according to a preset mode according to the identification of the feeder; and the branch line layout is a mode in which the third preset position of the outgoing node on the trunk line is arranged.

[0144] In one embodiment, a computer readable storage medium is provided, and the computer readable storage medium stores a computer program. The computer program is executed by a processor to implement the following steps: determining a target power supply area; obtaining a feeder group corresponding to the target power supply area; the feeder group including a plurality of feeders, each feeder including a plurality of devices; determining the line node type of each device on each feeder; and generating a ring network diagram corresponding to the target power supply area according to the line node type.

[0145] In one embodiment, the computer program, when executed by the processor, also implements the following steps: extracting graph model data corresponding to each feeder from a power distribution geographic information system; the graph model data including the connection relationship between each device on the feeder; obtaining a feeder switch library corresponding to the feeder group; and determining the line node type of the device in combination with the graph model data and the feeder switch library.

[0146] In one embodiment, the computer program, when executed by the processor, also implements the following steps: determining the root node of each graph model data based on the feeder switch library; and performing boundary condition judgment on each device node in each graph model data from the root node as a starting point, to obtain the line node type of each device.

[0147] In one embodiment, the computer program, when executed by the processor, further implements the following steps: if the device node is a single connection element or a no connection element, determining that the line node type of the device node is a branch line node; if the device node is a contact point, determining that the line node type of the device node is a trunk line node.

[0148] In one embodiment, the computer program, when executed by the processor, further implements the following steps: based on the line node type, identifying the trunk line and the branch line in the feeder line; and arranging the trunk line and the branch line according to the layout mode corresponding to the trunk line and the branch line, to generate the ring network diagram corresponding to the target power supply area.

[0149] In one embodiment, the computer program, when executed by the processor, further implements the following steps: if the device node is a trunk line node, determining that the connection line connecting the device node is a trunk line; and if the device node is a branch line node, determining that the connection line connecting the device node is a branch line.

[0150] In one embodiment, the computer program, when executed by the processor, further implements the following steps: arranging the trunk line according to a horizontal layout and a vertical layout; and arranging the branch line according to a branch line layout; the horizontal layout is a mode that the feeder switch is uniformly arranged in a first preset position and the contact point is uniformly arranged in a second preset position; the vertical layout is a mode that each trunk line is arranged according to a preset mode at equal intervals according to the identification of the feeder line; and the branch line layout is a mode that the third preset position of the leading node on the trunk line is arranged.

[0151] In one embodiment, a computer program product is provided, comprising a computer program which, when executed by a processor, implements the following steps: determining a target power supply area; obtaining a feeder line group corresponding to the target power supply area; the feeder line group comprising a plurality of feeder lines, each feeder line comprising a plurality of devices; determining a line node type of each device on each feeder line; and generating a ring network diagram corresponding to the target power supply area according to the line node type.

[0152] In one embodiment, the computer program, when executed by the processor, further implements the following steps: extracting graph model data corresponding to each feeder line from a power distribution geographic information system; the graph model data comprising a connection relationship between each device on the feeder line; obtaining a feeder switch library corresponding to the feeder line group; and determining the line node type of the device in combination with the graph model data and the feeder switch library.

[0153] In one embodiment, the computer program, when executed by the processor, further implements the following steps: determining a root node of each graph model data based on the feeder switch library; and performing a boundary condition judgment on each device node in each graph model data from the root node as a starting point, to obtain the line node type of each device.

[0154] In one embodiment, the computer program, when executed by the processor, further implements the following steps: if the device node is a single connection element or a no connection element, determining that the line node type of the device node is a branch line node; if the device node is a contact point, determining that the line node type of the device node is a trunk line node.

[0155] In one embodiment, the computer program, when executed by the processor, further implements the following steps: based on the line node type, identifying the trunk lines and branch lines in the feeder line; and arranging the trunk lines and branch lines according to the layout mode corresponding to the trunk lines and branch lines, to generate the looped network diagram corresponding to the target power supply area.

[0156] In one embodiment, the computer program, when executed by the processor, further implements the following steps: if the device node is a trunk line node, determining that the connection line connecting the device node is a trunk line; and if the device node is a branch line node, determining that the connection line connecting the device node is a branch line.

[0157] In one embodiment, the computer program, when executed by the processor, further implements the following steps: arranging the trunk lines according to a horizontal layout and a vertical layout; and arranging the branch lines according to a branch line layout; the horizontal layout is a uniform spatial arrangement mode in which the feeder switches are at a first preset position and the contact points are at a second preset position; the vertical layout is a preset mode in which each trunk line is arranged at equal intervals according to the identification of the feeder line; and the branch line layout is an arrangement at a third preset position of the outgoing nodes on the trunk lines.

[0158] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a non-volatile computer readable storage medium, and when executed, can include the processes of the above-mentioned embodiment methods. Any reference to memory, database or other medium used in the embodiments provided in the present application can include at least one of non-volatile memory and volatile memory. The non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical storage, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetoresistive random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. The volatile memory can include random access memory (RAM) or external cache memory, etc. As an illustration but not limitation, the RAM can be in various forms, such as static random access memory (SRAM) or dynamic random access memory (DRAM), etc. The database involved in the embodiments provided in the present application can include at least one of a relational database and a non-relational database. The non-relational database can include a distributed database based on a block chain, etc., without being limited thereto. The processor involved in the embodiments provided in the present application can be a general-purpose processor, a central processing unit, a graphics processing unit, a digital signal processor, a programmable logic device, a data processing logic device based on quantum computing, an artificial intelligence (AI) processor, etc., without being limited thereto.

[0159] The technical features of the above embodiments can be combined in any manner. To make the description concise, all possible combinations of the technical features in the above embodiments are not described, but as long as the combinations of the technical features do not exist contradictions, they should be considered as the scope of the present application.

[0160] The above-described embodiments are merely illustrative of several embodiments of the present application, which are described in more detail and in a specific manner, but should not be construed as limiting the scope of the patent of the present application. It should be noted that, for those of ordinary skill in the art, several modifications and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the appended claims.

Claims

1. A ring network mapping method, characterized by, The method comprises: determining a target power supply area; obtaining a feeder group corresponding to the target power supply area; the feeder group comprising a plurality of feeders, each of the feeders comprising a plurality of devices; determining a line node type of each device on each feeder; generating a ring network diagram corresponding to the target power supply area according to the line node type; the determination of the line node type of each device on each feeder comprises: extracting graph model data corresponding to each feeder from a power distribution geographic information system; the graph model data comprising a connection relationship between each device on the feeder; obtaining a feeder switch library corresponding to the feeder group; determining the line node type of the device in combination with the graph model data and the feeder switch library; the determination of the line node type of the device in combination with the graph model data and the feeder switch library comprises: determining a root node of each graph model data based on the feeder switch library; performing boundary condition judgment on each device node in each graph model data from the root node as a starting point to obtain the line node type of each device; the boundary condition comprises boundary judgment condition 1, boundary judgment condition 2 and boundary judgment condition 3; the boundary judgment condition 1 is a single connection element; the boundary judgment condition 2 is an empty back end; the boundary judgment condition 3 is a tie-in point; the tie-in point is a node that connects two or more primary devices of the feeders together to form a connection relationship in a physical manner; the generation of the ring network diagram corresponding to the target power supply area according to the line node type comprises: identifying a main trunk line and a branch trunk line in the feeder based on the line node type; arranging the main trunk line and the branch trunk line according to a layout mode corresponding to the main trunk line and the branch trunk line to generate the ring network diagram corresponding to the target power supply area; the line node type comprises a main trunk line node and a branch line node; the identification of the main trunk line and the branch trunk line in the feeder based on the line node type comprises: if the device node is the main trunk line node, determining that a connection line connected to the device node is the main trunk line; if the device node is the branch line node, determining that a connection line connected to the device node is the branch trunk line; the arrangement of the main trunk line and the branch trunk line according to the layout mode corresponding to the main trunk line and the branch trunk line comprises: arranging the main trunk line in a horizontal layout or a vertical layout; arranging the branch trunk line in a branch line layout; the horizontal layout is a manner that a feeder switch is arranged at a first preset position and the tie-in point is arranged at a second preset position in a uniform manner in space; the vertical layout is a manner that each main trunk line is arranged in a preset manner at equal intervals according to an identification of the feeder; the branch line layout is a manner that an outgoing node on the main trunk line is arranged at a third preset position.

2. The method of claim 1, wherein, the boundary condition judgment on each device node in each graph model data from the root node as a starting point to obtain the line node type of each device comprises: if the device node is a single connection element or a no connection element, determining that a line node type of the device node is the branch line node; if the device node is a contact point, determining that a line node type of the device node is the trunk line node.

3. A ring map arrangement device, characterized by, The device comprises: a region determination module configured to determine a target power supply region; an information acquisition module configured to acquire a feeder group corresponding to the target power supply region; the feeder group comprises a plurality of feeders, and each feeder comprises a plurality of devices; a type determination module configured to determine a line node type of each device on each feeder; a ring network diagram generation module configured to generate a ring network diagram corresponding to the target power supply region according to the line node type; the line node type comprises a trunk line node and a branch line node; the type determination module comprises: a diagram mode data acquisition unit configured to extract diagram mode data corresponding to each feeder from a power distribution geographic information system; the diagram mode data comprises a connection relationship between each device on the feeder; a switch library acquisition unit configured to acquire a feeder switch library corresponding to the feeder group; the node type determination unit is configured to determine the line node type of the device in combination with the diagram mode data and the feeder switch library; the node type determination unit comprises a root node determination subunit configured to determine a root node of each diagram mode data based on the feeder switch library; a judgment subunit configured to perform boundary condition judgment on each device node in each diagram mode data with the root node as a starting point to obtain the line node type of each device; the boundary condition comprises boundary judgment condition 1, boundary judgment condition 2 and boundary judgment condition 3; the boundary judgment condition 1 is a single connection element; the boundary judgment condition 2 is an empty back end; the boundary judgment condition 3 is a contact point; the contact point is a node that connects one-time devices of two or more feeders together to form a connection relationship in a physical manner; the ring network diagram generation module comprises: a trunk line identification unit configured to identify a trunk line and a branch trunk line in the feeder based on the line node type; an arrangement generation unit configured to arrange the trunk line and the branch trunk line according to a layout mode corresponding to the trunk line and the branch trunk line to generate a ring network diagram corresponding to the target power supply region; the trunk line identification unit comprises: a first identification subunit configured to, if the device node is the trunk line node, determine that a connection line connected to the device node is the trunk line; a second identification subunit configured to, if the device node is the branch line node, determine that a connection line connected to the device node is the branch trunk line; a first arrangement subunit configured to arrange the trunk line in a horizontal layout or a vertical layout; the horizontal layout is a manner that a feeder switch is arranged at a first preset position and the contact point is arranged at a second preset position in a uniform manner in space; the vertical layout is a manner that each trunk line is arranged at equal intervals according to a preset mode according to an identification of the feeder. The second arrangement subunit is configured to arrange the branch trunk lines according to a branch line layout, and the branch line layout is to arrange third preset positions of outgoing nodes on the main trunk line.

4. The apparatus of claim 3, wherein, The judging subunit comprises: The first judging subunit is configured to determine that the line node type of the device node is the branch line node if the device node is a single connection element or a no connection element. The second judging subunit is configured to determine that the line node type of the device node is the main line node if the device node is a contact point.

5. A computer device comprising a memory and a processor, the memory storing a computer program, characterized in that, The processor executes the computer program to determine a target power supply area, obtain a feeder group corresponding to the target power supply area, the feeder group comprising a plurality of feeders, each of the feeders comprising a plurality of devices, determine a line node type of each of the devices on each of the feeders, and generate a ring network diagram corresponding to the target power supply area according to the line node type. The line node type comprises a main line node and a branch line node. The determining the line node type of each device in each feeder comprises: extracting graph model data corresponding to each feeder from a power distribution geographic information system; the graph model data comprises a connection relationship between each device on the feeder; obtaining a feeder switch library corresponding to the feeder group; combining the graph model data and the feeder switch library to determine the line node type of the device; the combining the graph model data and the feeder switch library to determine the line node type of the device comprises: determining a root node of each graph model data based on the feeder switch library; performing boundary condition judgment on each device node in each graph model data starting from the root node to obtain the line node type of each device; the boundary condition comprises boundary judgment condition 1, boundary judgment condition 2 and boundary judgment condition 3; the boundary judgment condition 1 is a single connection element; the boundary judgment condition 2 is an empty back end; the boundary judgment condition 3 is a tie-in point; the tie-in point is a node that connects two or more primary devices of the feeders together to form a connection relationship in a physical manner; the generating the looped network diagram corresponding to the target power supply area according to the line node type comprises: identifying a main trunk line and a branch trunk line in the feeder based on the line node type; arranging the main trunk line and the branch trunk line according to a layout mode corresponding to the main trunk line and the branch trunk line to generate the looped network diagram corresponding to the target power supply area; identifying the main trunk line and the branch trunk line in the feeder based on the line node type comprises: if the device node is the main trunk line node, determining that a connection line connected to the device node is the main trunk line; if the device node is the branch line node, determining that a connection line connected to the device node is the branch trunk line; arranging the main trunk line and the branch trunk line according to a layout mode corresponding to the main trunk line and the branch trunk line comprises: arranging the main trunk line according to a horizontal layout or a vertical layout; arranging the branch trunk line according to a branch line layout; the horizontal layout is a manner that a feeder switch is arranged at a first preset position and the tie-in point is arranged at a second preset position in a uniform manner in space; the vertical layout is a manner that each main trunk line is arranged at equal intervals according to a preset mode according to an identification of the feeder; the branch line layout is a manner that an outgoing node on the main trunk line is arranged at a third preset position.

6. The computer device of claim 5, wherein, The processor executes the computer program and further implements that if the device node is a single connection element or a non-connection element, it is determined that the line node type of the device node is the branch line node; if the device node is a tie-in point, it is determined that the line node type of the device node is the main trunk line node.

7. A computer-readable storage medium having stored thereon a computer program, characterized in that, The computer program is executed by the processor to realize determining a target power supply area; acquiring a feeder group corresponding to the target power supply area; the feeder group comprising a plurality of feeders, each of the feeders comprising a plurality of devices; determining a line node type of each device on each feeder; and generating a ring network diagram corresponding to the target power supply area according to the line node type. The line node type comprises a main line node and a branch line node. The determination of the line node type of each device on each feeder comprises extracting graph model data corresponding to each feeder from a power distribution geographic information system; the graph model data comprising a connection relationship between each device on the feeder; acquiring a feeder switch library corresponding to the feeder group; and determining the line node type of the device in combination with the graph model data and the feeder switch library. The determination of the line node type of the device in combination with the graph model data and the feeder switch library comprises determining a root node of each graph model data based on the feeder switch library; performing boundary condition judgment on each device node in each graph model data starting from the root node to obtain the line node type of each device. The boundary condition comprises boundary judgment condition 1, boundary judgment condition 2, and boundary judgment condition 3. The boundary judgment condition 1 is a single connection element. The boundary judgment condition 2 is an empty back end. The boundary judgment condition 3 is a tie-in point. The tie-in point is a node that connects two or more primary devices of the feeders together to form a connection relationship in a physical manner. The generation of the ring network diagram corresponding to the target power supply area according to the line node type comprises identifying a main trunk line and a branch trunk line in the feeder based on the line node type; and arranging the main trunk line and the branch trunk line according to a layout mode corresponding to the main trunk line and the branch trunk line to generate the ring network diagram corresponding to the target power supply area. The identification of the main trunk line and the branch trunk line in the feeder based on the line node type comprises determining a connection line connected to the device node as the main trunk line if the device node is the main line node; and determining a connection line connected to the device node as the branch trunk line if the device node is the branch line node. The arrangement of the main trunk line and the branch trunk line according to the layout mode corresponding to the main trunk line and the branch trunk line comprises arranging the main trunk line according to a horizontal layout or a vertical layout; and arranging the branch trunk line according to a branch line layout. The horizontal layout is a manner in which a feeder switch is arranged at a first preset position and a tie-in point is arranged at a second preset position in a uniform manner in space. The vertical layout is a manner in which each main trunk line is arranged at equal intervals according to a preset mode according to an identification of the feeder. The branch line layout is a manner in which an outgoing node on the main trunk line is arranged at a third preset position.

8. The computer-readable storage medium of claim 7, wherein, The computer program is executed by the processor to determine that if the device node is a single connection element or a no connection element, the line node type of the device node is determined as the branch line node; if the device node is a contact point, the line node type of the device node is determined as the trunk line node.

9. A computer program product comprising a computer program, characterized in that, The computer program is executed by the processor to determine a target power supply area; acquire a feeder group corresponding to the target power supply area; the feeder group includes a plurality of feeders, and each feeder includes a plurality of devices; determine the line node type of each device on each feeder; and generate a ring network diagram corresponding to the target power supply area according to the line node type. The line node type includes a trunk line node and a branch line node. The determining the line node type of each device in each feeder comprises: extracting graph model data corresponding to each feeder from a power distribution geographic information system; the graph model data comprises a connection relationship between each device on the feeder; obtaining a feeder switch library corresponding to the feeder group; combining the graph model data and the feeder switch library to determine the line node type of the device; the combining the graph model data and the feeder switch library to determine the line node type of the device comprises: determining a root node of each graph model data based on the feeder switch library; performing boundary condition judgment on each device node in each graph model data starting from the root node to obtain the line node type of each device; the boundary condition comprises boundary judgment condition 1, boundary judgment condition 2, and boundary judgment condition 3; the boundary judgment condition 1 is a single connection element; the boundary judgment condition 2 is an empty back end; the boundary judgment condition 3 is a tie-in point; the tie-in point is a node that connects two or more primary devices of the feeders together to form a connection relationship in a physical manner; the generating the looped network diagram corresponding to the target power supply area according to the line node type comprises: identifying a main trunk line and a branch trunk line in the feeder based on the line node type; arranging the main trunk line and the branch trunk line according to a layout mode corresponding to the main trunk line and the branch trunk line to generate the looped network diagram corresponding to the target power supply area; identifying the main trunk line and the branch trunk line in the feeder based on the line node type comprises: if the device node is the main trunk line node, determining that a connection line connected to the device node is the main trunk line; if the device node is the branch line node, determining that a connection line connected to the device node is the branch trunk line; arranging the main trunk line and the branch trunk line according to a layout mode corresponding to the main trunk line and the branch trunk line comprises: arranging the main trunk line according to a horizontal layout or a vertical layout; arranging the branch trunk line according to a branch line layout; the horizontal layout is a manner in which a feeder switch is arranged at a first preset position and a tie-in point is arranged at a second preset position in a uniform manner in space; the vertical layout is a manner in which each main trunk line is arranged at equal intervals according to a preset mode according to an identifier of the feeder; the branch line layout is a manner in which an outgoing node on the main trunk line is arranged at a third preset position.

10. The computer program product of claim 9, wherein, The computer program, when executed by a processor, realizes that if the device node is a single connection element or a non-connection element, the line node type of the device node is determined to be the branch line node; and if the device node is a tie-in point, the line node type of the device node is determined to be the main trunk line node.

Images