Distribution network topology simplification and automatic single-line diagram generation methods, systems and media

Abstract

This application relates to a method, system, and medium for simplifying distribution network topology and automatically generating single-line diagrams. The method includes parsing the CIM model file of the distribution network lines; generating simplified equipment information; determining the distribution network topology and the connection relationships between equipment; determining the main lines; locating the transformers connected to each connection node on the main lines, determining branch lines, and merging the branch lines; simplifying the equipment within the switching stations, ring main units, prefabricated substations, and distribution stations to generate simplified connection relationships; calculating line segment information, including circuit breakers / load switches on the main lines, segment capacity, and branch capacity, so that dispatchers can quickly understand the operating status of the distribution network; and drawing a single-line diagram of the distribution network based on the simplified equipment information and connection relationships. This application automatically generates simplified single-line diagrams of distribution network lines, laying the foundation for intelligent management of distribution networks, rapid fault location, efficient access to new energy sources, and optimized operation.

Description

Technical Field

[0001] This application relates to the field of automatic generation technology of distribution network single-line diagrams, and in particular to a method, system and medium for simplification of distribution network topology and automatic generation of single-line diagrams. Background Technology

[0002] Distribution network equipment and topology information are typically stored in a shared system as CIM model files. Then, wiring algorithms are used to draw the equipment and lines, resulting in the distribution network wiring diagram. The distribution network wiring diagram is a crucial reference for power grid operation and maintenance, using standardized symbols to represent equipment and allowing maintenance personnel to intuitively understand the distribution network topology. However, with the continuous expansion of electricity consumption, the distribution network structure has become increasingly complex. The presence of numerous disconnect switches, fuses, and towers leads to a chaotic wiring diagram. To simplify the wiring diagram, it is usually necessary to simplify the line equipment, leaving only key equipment such as circuit breakers and transformers, drawing a single-line diagram, and automatically calculating important information such as the number of key switches, connected users, and capacity. However, due to the complexity of the lines themselves and the large number of connected devices, the existing single-line diagrams of the shared system are not very intuitive and difficult for personnel to understand. Furthermore, manual calculation of information such as the number of key switches, connected users, and capacity is still required. Summary of the Invention

[0003] The purpose of this application is to provide a method, system, and medium for simplifying distribution network topology and automatically generating single-line diagrams. By parsing CIM files, the distribution network topology and key operating equipment are extracted, and the complex power grid topology relationships can be accurately grasped to generate simplified distribution network single-line diagrams and output key line information, guiding the efficient operation and maintenance of distribution networks and strongly supporting the rapid development of distribution network digitalization.

[0004] To achieve the above objectives, this application provides the following technical solution:

[0005] In a first aspect, embodiments of this application provide a method for simplifying distribution network topology and automatically generating single-line diagrams, the method comprising the following steps:

[0006] Parse the CIM model file of the power distribution network and extract the equipment and connection relationship information from the model file;

[0007] Based on the equipment and connection information in the model file, the information of circuit breakers, load switches and transformers is extracted, and the conductors and disconnecting switch equipment are merged and simplified to generate simplified equipment information.

[0008] An undirected graph is constructed using simplified device information to determine the power distribution network topology and the connection relationships between devices.

[0009] The main line is determined based on the connection relationship between the substation feeder and the tie switch in the distribution network topology and the connection relationship between equipment.

[0010] Locate the transformer connected to each connection node on the main line, identify the branch lines, and merge the branch lines.

[0011] The equipment within the switching stations, ring main units, prefabricated substations, and distribution stations is simplified to generate simplified connection relationships;

[0012] Calculate line segmentation information, including circuit breakers / load switches on the main line, segment capacity, and branch capacity;

[0013] Draw a single-line diagram of the power distribution network based on the simplified equipment information and connection relationships.

[0014] Based on the device and connection relationship information in the model file, information on circuit breakers, load switches, and transformers is extracted. The conductors and disconnecting switchgear are then merged and simplified to generate simplified device information. This process involves the following steps:

[0015] The equipment information in the CIM file is classified. Circuit breakers and load switches are key operating equipment in distribution network dispatching, and transformers are user information. These two types of equipment information are retained. Switch stations, ring main units, prefabricated substations, and distribution stations are retained as equipment station information. Non-operable equipment such as conductors, disconnecting switches, and fuses are simplified.

[0016] When merging devices, if two line devices are directly connected and there are no other devices at the connection point, the two line devices will be merged. If both connection points of a line device are connected to two or more other switching devices, transformers, or line devices, the line device will be retained separately.

[0017] If the line device is connected to a switchgear or transformer, then the line device will be merged into the corresponding port of the switchgear or transformer, and the connection relationship will be updated.

[0018] The process of constructing an undirected graph using simplified device information to determine the power distribution network topology and the connection relationships between devices specifically involves:

[0019] Based on the principle of undirected graph construction, the connection nodes between devices are used as points, and the devices are used as edges to construct an undirected graph of the power distribution network equipment topology.

[0020] The determination of the main line based on the connection relationship between the substation feeder outgoing line and the tie switch in the distribution network topology and the connection relationship between equipment is specifically divided into the following steps:

[0021] Locate the switchgear on the feeder outgoing line of the substation, and use the switchgear as the starting device of the main line, with the connection node corresponding to the switchgear as the starting point of the main line search.

[0022] The endpoint switchgear of the main line is determined based on the list of tie switches, and the connection node of the tie switch is used as the endpoint of the main line search.

[0023] In the undirected graph of the power distribution network equipment topology, a depth-first search algorithm is used to find the connecting paths between the starting device and each ending device. The obtained connecting paths are used as the main lines. If the number of tie switches is greater than 1, the same paths in multiple main lines are merged.

[0024] The process of locating the transformer connected to each connection node on the main line, identifying branch lines, and merging branch lines involves the following steps:

[0025] Remove the edges containing the main line from the undirected graph to form a branch undirected graph;

[0026] Starting from each connection node of the main line, find the transformer connected to that node in the undirected graph of the branch line, and take it as the branch load of that node;

[0027] Branch load paths of the same main node are merged to restore the distribution network topology.

[0028] The process of simplifying the equipment within switching stations, ring main units, prefabricated substations, and distribution stations to generate simplified connection relationships involves the following steps:

[0029] For each switchgear, transformer, and line equipment, determine its subordinate relationship. If it belongs to a switch station, ring main unit, prefabricated substation, or distribution station, mark the equipment as an internal equipment of the corresponding station.

[0030] For a station device, all the connection nodes of its subordinate devices are considered as station device connection nodes. If a node connects to two or more subordinate devices, then the node is an internal node; otherwise, it is an external node. All internal nodes are merged into a single virtual internal connection node.

[0031] The calculation of line segmentation information includes circuit breakers / load switches on the main line, segment capacity, and branch capacity, which are specifically divided into the following steps:

[0032] For switchgear on the main line, if the switchgear is not station equipment, then two adjacent switchgear are directly used as line load sections, and all transformers connected in this load section are section loads.

[0033] For the station equipment on the main line, all transformers connected to its internal nodes belong to the station load;

[0034] For each branch line, the first switching device on the branch line is the branch switching device, and all transformers connected from the branch switching device to the end of the line are the branch loads corresponding to that branch switching device.

[0035] Secondly, embodiments of this application provide a distribution network topology simplification and single-line diagram automatic generation system, including a memory and a processor. The memory includes a program for a distribution network topology simplification and single-line diagram automatic generation method. When the program for the distribution network topology simplification and single-line diagram automatic generation method is executed by the processor, the above steps are implemented.

[0036] Thirdly, embodiments of this application provide a computer-readable storage medium storing program code, which, when executed by a processor, implements the steps of the distribution network topology simplification and single-line diagram automatic generation method as described above.

[0037] Fourthly, embodiments of this application provide an electronic device, including:

[0038] Memory, used to store computer programs;

[0039] When the processor executes the computer program stored in the memory, it performs the steps of the method for simplifying the power distribution network topology and automatically generating single-line diagrams as described above.

[0040] Compared with the prior art, the beneficial effects of the present invention are: it can effectively simplify the distribution network equipment, generate clear and concise distribution network single-line diagrams, effectively improve the efficiency of operation and maintenance teams in generating and updating single-line diagrams, and provide a reference for distribution network operation and scheduling. Attached Figure Description

[0041] To more clearly illustrate the technical solutions of the embodiments of this application, the accompanying drawings used in the embodiments of this application will be briefly introduced below. It should be understood that the following drawings only show some embodiments of this application and should not be regarded as a limitation of the scope. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0042] Figure 1 This is the overall process of a method for simplifying distribution network topology and automatically generating single-line diagrams provided by an embodiment of the present invention.

[0043] Figure 2 This is a single-line diagram of a certain actual distribution network line system.

[0044] Figure 3 This is a simplified single-line diagram of the distribution network provided in an embodiment of the present invention. Detailed Implementation

[0045] The technical solutions of the embodiments of this application will now be described with reference to the accompanying drawings. It should be noted that similar reference numerals and letters in the following drawings indicate similar items; therefore, once an item is defined in one drawing, it does not need to be further defined and explained in subsequent drawings.

[0046] The terms “comprising,” “including,” or any other variations thereof are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements includes not only those elements but also other elements not expressly listed, or elements inherent to such a process, method, article, or apparatus. Without further limitation, an element defined by the phrase “comprising one…” does not exclude the presence of other identical elements in the process, method, article, or apparatus that includes said element.

[0047] The terms “first,” “second,” etc., are used only to distinguish one entity or operation from another, and should not be construed as indicating or implying relative importance, nor as requiring or implying any such actual relationship or order between these entities or operations.

[0048] This embodiment is achieved through the following technical solution: a method for simplifying distribution network topology and automatically generating single-line diagrams. The main implementation process is shown in the attached figure. Figure 1 As shown, it includes the following steps:

[0049] S1. Parse the CIM model file of the distribution network line and extract key information such as the equipment and connection relationships in the model file;

[0050] S2. Extract key information such as circuit breakers, load switches, and transformers, and merge and simplify equipment such as conductors and disconnect switches to generate simplified equipment information;

[0051] S2.1 Classify the equipment information. Circuit breakers and load switches are treated as switching equipment, and transformers are treated as user terminals. Each device exists independently. Non-operable equipment such as conductors, disconnect switches, and fuses are treated as line equipment and merged. Disconnect switches, fuses, etc. are all treated as conductors with a length of 0.

[0052] S2.2. Start the search from any device with only one terminal. The connection node corresponding to the terminal of the device is taken as the starting point. The connection device is divided into the following four cases: 1) If the number of devices connected to the connection node is 1, skip the node; 2) If the number of devices connected to the node is 2, and the next connected device is a line device, merge the next device into the current device, and the other terminal of the next device is taken as the new terminal of the merged current device, and the connection node is taken as the new starting node; 3) If the number of devices connected to the node is 2, and the next connected device is a switch or transformer, end the search for the current device; 4) If the number of devices connected to the node is greater than 2, end the search for the current device.

[0053] S2.3, Repeat S2.2 until all devices have been traversed;

[0054] S2.4 Match the simplified connection terminals with each device to generate simplified device information;

[0055] S3. Construct an undirected graph using the simplified equipment information to determine the power distribution network topology and the connection relationships between equipment;

[0056] S3.1. Construct an undirected graph G by treating all connected nodes as Nodes and devices as Edges.

[0057] S4. Determine the main line based on the connection relationship between the substation feeder outgoing line and the tie switch;

[0058] S4.1 Distribution networks are usually tree-like structures. Therefore, in this embodiment, starting from the substation, the substation feeder outgoing line in the CIM file is determined. The switch corresponding to the feeder is the main line starting device, and the corresponding connection node is the main line starting node.

[0059] S4.2 In this embodiment, firstly, all tie switch information in a certain area is obtained, and the tie switches included in the distribution network are determined according to the feeder in the current CIM file. The connection path between the substation outgoing switch and the tie switch is taken as the main line, and the tie switch is the terminal equipment of the main line.

[0060] S4.3 In this embodiment, based on the undirected graph G obtained after the device simplification, a depth-first search algorithm is used to search for connected paths from the starting device to the ending device. All devices traversed are main line devices, and connecting nodes are main line nodes. If there are multiple paths between the starting switch and the same ending device, the longest path is selected as the main line.

[0061] S5. Locate the transformer connected to each connection node on the main line, identify the branch lines, and merge the branch lines.

[0062] S5.1 Remove the edges corresponding to the main line devices from the undirected graph G to construct the branch undirected graph G';

[0063] S5.2. Starting from any connecting node on the main line, use the depth-first search algorithm to find the transformer connected to the connecting node on the main line in the branch undirected graph G'. If a connecting path exists, it is taken as the branch load of the connecting node.

[0064] S5.3. Merge branches on the same connection node, with the longest path as the main branch, and the first switch on the main branch as the branch switch; merge other branches with the main branch in sequence. If there is only one transformer device at the end of the switch on the branch, and there are no other switch devices between the transformer and the transformer, then the device is defined as the user boundary switch.

[0065] S5.4 Repeat steps S5.3 until all branches on that node are merged;

[0066] S5.5 Repeat steps S5.2, S5.3, and S5.4 until all branches have been processed;

[0067] S6. Simplify the equipment in the switching station, ring main unit, prefabricated substation, and distribution station, and generate simplified connection relationships;

[0068] S6.1 For each switchgear, transformer and line equipment, determine its subordinate relationship, define the station list ZF_list, if the equipment belongs to the station, mark the equipment, and record the connection node of the equipment in the station as the station connection node;

[0069] S6.2 For each connection node within the station building, if all devices connected to the node belong to this station building, then the node is considered an internal virtual node of the station building; if the devices connected to the node are not within this station building, then the connection node is considered an external node.

[0070] S6.3. Determine the location of the station building by using a virtual node as the station building center, and establish connection relationships by connecting it with other equipment through external nodes of the station building;

[0071] S7. Calculate the line segment information, including "circuit breaker / load switch - circuit breaker, load switch" on the main line, segment capacity, branch capacity, etc.

[0072] S7.1 For switching equipment on the main line, starting from the initial equipment, if two consecutive switching equipment do not belong to any station, the conductors, connection nodes and branches between the two switching equipment shall together form a line segment. The total capacity of the transformers connected in the line segment shall be counted so that the dispatchers can understand the line load.

[0073] S7.2 For stations on the main line, calculate the capacity of all internal transformers in the station as the station load capacity;

[0074] S7.3 For branch lines, calculate the total capacity of all transformers connected to all nodes from the branch switch to the end of the distribution network line as the total capacity of the branch, which is controlled by the branch switch. Among them, a branch is a large branch if it meets one of the following three conditions, and the rest are small branches: 1) The total capacity of the branch exceeds 5000kVA; 2) The total length of the branch line exceeds 2kM; 3) The number of transformers is greater than 5.

[0075] S8. Draw a single-line diagram of the power distribution network based on the simplified equipment information and connection relationships;

[0076] S8.1 Starting from the initial device, draw the devices on the main line and branch line in sequence, with the longest main line as the horizontal distribution, and the remaining main lines extending to both sides from the first main line; if the device belongs to the station building, only the station building is drawn, and all nodes inside the station building share the same virtual node position; switchgear and conductors are not drawn separately.

[0077] S8.2. When drawing, a recursive data model is used to determine the node positions. When two elements overlap, the tree branch containing the current element is extended vertically along the current direction to ensure the aesthetics of the drawing result. The drawing result is shown in the attached figure. Figure 3 As shown.

[0078] This application provides a distribution network topology simplification and single-line diagram automatic generation system, including a memory and a processor. The memory includes a program for a distribution network topology simplification and single-line diagram automatic generation method. When the program for the distribution network topology simplification and single-line diagram automatic generation method is executed by the processor, it implements the steps of the distribution network topology simplification and single-line diagram automatic generation method as described above.

[0079] This application provides a computer-readable storage medium storing program code. When the program code is executed by a processor, it implements the steps of the method for simplifying the distribution network topology and automatically generating single-line diagrams as described above.

[0080] This application provides an electronic device, including: a memory for storing computer programs;

[0081] When the processor executes the computer program stored in the memory, it performs the steps of the method for simplifying the power distribution network topology and automatically generating single-line diagrams as described above.

[0082] Those skilled in the art will understand that embodiments of this application can be provided as methods, systems, or computer program products. Therefore, this application can take the form of a completely hardware embodiment, a completely software embodiment, or an embodiment combining software and hardware aspects. Furthermore, this application can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program code.

[0083] This application is described with reference to flowchart illustrations and / or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of this application. It will be understood that each block of the flowchart illustrations and / or block diagrams, and combinations of blocks in the flowchart illustrations and / or block diagrams, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, special-purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, generate instructions for implementing the flowchart... Figure 1 One or more processes and / or boxes Figure 1 A device that provides the functions specified in one or more boxes.

[0084] These computer program instructions may also be stored in a computer-readable storage medium that can direct a computer or other programmable data processing device to function in a particular manner, such that the instructions stored in the computer-readable storage medium produce an article of manufacture including instruction means, which are implemented in a process Figure 1 One or more processes and / or boxes Figure 1 The function specified in one or more boxes.

[0085] These computer program instructions may also be loaded onto a computer or other programmable data processing equipment to cause a series of operational steps to be performed on the computer or other programmable equipment to produce a computer-implemented process, thereby providing instructions that execute on the computer or other programmable equipment for implementing the process. Figure 1 One or more processes and / or boxes Figure 1 The steps of the function specified in one or more boxes.

[0086] In a typical configuration, a computing device includes one or more processors (CPU), input / output interfaces, network interfaces, and memory.

[0087] Memory may include non-persistent memory in computer-readable media, such as random access memory (RAM) and / or non-volatile memory, such as read-only memory (ROM) or flash RAM. Memory is an example of computer-readable media.

[0088] Computer-readable media includes both permanent and non-permanent, removable and non-removable media that can store information using any method or technology. Information can be computer-readable instructions, data structures, modules of programs, or other data. Examples of computer storage media include, but are not limited to, phase-change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technologies, CD-ROM, digital versatile optical disc (DVD) or other optical storage, magnetic tape, magnetic magnetic disk storage or other magnetic storage devices, or any other non-transferable medium that can be used to store information accessible by a computing device. As defined herein, computer-readable media does not include transient computer-readable media, such as modulated data signals and carrier waves.

[0089] The above description is merely an embodiment of this application and is not intended to limit the scope of protection of this application. Various modifications and variations can be made to this application by those skilled in the art. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the scope of protection of this application.

Claims

1. A method for simplifying distribution network topology and automatically generating single-line diagrams, characterized in that, The method includes the following steps: Parse the CIM model file of the power distribution network and extract the equipment and connection relationship information from the model file; Based on the equipment and connection information in the model file, the information of circuit breakers, load switches and transformers is extracted, and the conductors and disconnecting switch equipment are merged and simplified to generate simplified equipment information. An undirected graph is constructed using simplified device information to determine the power distribution network topology and the connection relationships between devices. The main line is determined based on the connection relationship between the substation feeder and the tie switch in the distribution network topology and the connection relationship between equipment. Locate the transformer connected to each connection node on the main line, identify the branch lines, and merge the branch lines. The equipment within the switching stations, ring main units, prefabricated substations, and distribution stations is simplified to generate simplified connection relationships; Determine the line segmentation information, including circuit breakers / load switches on the main line, segment capacity, and branch capacity; Draw a single-line diagram of the power distribution network based on the simplified equipment information and connection relationships; The process of locating the transformer connected to each connection node on the main line, identifying branch lines, and merging branch lines involves the following steps: Remove the edges containing the main line from the undirected graph to form a branch undirected graph; Starting from each connection node of the main line, find the transformer connected to that connection node in the undirected graph of the branch line, and take it as the branch load of that connection node. Merge the branch load paths of the same trunk node to restore the distribution network topology; Determining the line segmentation information includes circuit breakers / load switches on the main line, segment capacity, and branch capacity, which are specifically divided into the following steps: For switchgear on the main line, if the switchgear is not station equipment, then two adjacent switchgear are directly regarded as line load sections, and all transformers connected in this load section are section loads. For the station equipment on the main line, all transformers connected to its internal nodes belong to the station load; For each branch line, the first switching device on the branch line is the branch switching device, and all transformers connected from the branch switching device to the end of the line are the branch loads corresponding to that branch switching device.

2. The method for simplifying distribution network topology and automatically generating single-line diagrams according to claim 1, characterized in that, Based on the device and connection relationship information in the model file, information on circuit breakers, load switches, and transformers is extracted. The conductors and disconnecting switchgear are then merged and simplified to generate simplified device information. This process involves the following steps: The equipment information in the CIM file is classified. Circuit breakers and load switches are key operating equipment in distribution network dispatching, and transformers are user information. These two types of equipment information are retained. Switch stations, ring main units, prefabricated substations, and distribution stations are retained as equipment station information. Non-operable equipment such as conductors, disconnecting switches, and fuses are simplified. When merging devices, if two line devices are directly connected and there are no other devices at the connection point, the two line devices will be merged. If both connection points of a line device are connected to two or more other switching devices, transformers, or line devices, the line device will be retained separately. If the line device is connected to a switchgear or transformer, then the line device will be merged into the corresponding port of the switchgear or transformer, and the connection relationship will be updated.

3. The method for simplifying distribution network topology and automatically generating single-line diagrams according to claim 1, characterized in that, The process of constructing an undirected graph using simplified device information to determine the power distribution network topology and the connection relationships between devices specifically involves: Based on the principle of undirected graph construction, the connection nodes between devices are used as points, and the devices are used as edges to construct an undirected graph of the power distribution network equipment topology.

4. The method for simplifying distribution network topology and automatically generating single-line diagrams according to claim 1, characterized in that, The determination of the main line based on the connection relationship between the substation feeder outgoing line and the tie switch in the distribution network topology and the connection relationship between equipment is specifically divided into the following steps: Locate the switchgear on the feeder outgoing line of the substation, and use the switchgear as the starting device of the main line. The connection node corresponding to the switchgear is the starting point of the main line search. The endpoint switchgear of the main line is determined based on the list of tie switches, and the connection node of the tie switch is used as the endpoint of the main line search. In the undirected graph of the power distribution network equipment topology, a depth-first search algorithm is used to find the connecting paths between the starting device and each ending device. The obtained connecting paths are used as the trunk lines. If the number of tie switches is greater than 1, the same paths in multiple trunk lines are merged.

5. The method for simplifying distribution network topology and automatically generating single-line diagrams according to claim 1, characterized in that, The process of simplifying the equipment within switching stations, ring main units, prefabricated substations, and distribution stations to generate simplified connection relationships involves the following steps: For each switchgear, transformer, and line equipment, determine its subordinate relationship. If it belongs to a switch station, ring main unit, prefabricated substation, or distribution station, then mark the switchgear, transformer, and line equipment as internal equipment of the corresponding station equipment. For a station device, all the connection nodes of its subordinate devices are considered as station device connection nodes. If a node connects to two or more subordinate devices, then the node is an internal node; otherwise, it is an external node. All internal nodes are merged into a single virtual internal connection node.

6. A system for simplifying distribution network topology and automatically generating single-line diagrams, characterized in that, The device includes a memory and a processor. The memory contains a program for a method of automatically generating distribution network topology simplification and single-line diagrams. When the program for automatically generating distribution network topology simplification and single-line diagrams is executed by the processor, it implements the steps of the method of automatically generating distribution network topology simplification and single-line diagrams as described in any one of claims 1 to 5.

7. A computer-readable storage medium, characterized in that, The computer-readable storage medium stores program code, which, when executed by a processor, implements the steps of the method for simplifying distribution network topology and automatically generating single-line diagrams as described in any one of claims 1 to 5.

8. An electronic device, characterized in that, include: Memory, used to store computer programs; When the processor executes the computer program stored in the memory, it performs the steps of the method for automatically generating distribution network topology simplification and single-line diagram as described in any one of claims 1 to 5.

Images