A power supply reliability line automatic segmentation method and system

Abstract

The application discloses a power supply reliability line automatic segmentation method and system, and belongs to the technical field of power systems. The method comprises homologous data collection, topological structure modeling, main path segmentation, branch path segmentation and segmented unit integration. By accessing homologous data in the power grid resource business platform, the structured topological model is constructed by extracting the large feeder and starting device terminal information, the branch with the most switches is selected as the main path segmentation, the large branch is identified and the topological modeling and segmentation process is repeated, the branch path is differentially processed, and then the independent segmentation feasibility of the segmented units of the main path and the branch path is verified according to the integration judgment rule, and the units that do not meet the independent segmentation condition are integrated according to the rule. The application solves the problems of low efficiency, poor accuracy and lagging behind the dynamic changes of the power grid of the traditional manual segmentation, realizes automatic and accurate line segmentation, provides data support for power supply reliability statistical analysis, and improves the power grid operation and management level.

Description

Technical Field

[0001] This invention belongs to the field of power system technology, specifically relating to an automatic segmentation method and system for power supply reliability lines. Background Technology

[0002] Power supply reliability is a key indicator for measuring the quality of power grid operation, and therefore one of the core objectives of power grid operation and management. To scientifically and accurately assess power supply reliability, it is necessary to conduct refined statistical analysis of power grid line operation data based on standardized statistical criteria. According to the basic principle of segmenting power supply reliability for medium-voltage users, power supply reliability statistics must use specific line segments as the basic unit, combined with user information contained within those segments, to achieve accurate calculation of key indicators such as outage duration and frequency. This provides data support for power grid optimization and upgrading, fault diagnosis and rectification, and the formulation of operation and maintenance strategies.

[0003] However, in current power grid reliability management, the line segmentation process faces several prominent problems: First, traditional line segmentation relies heavily on manual operation. Staff must manually divide the lines and collect user information within each segment, based on power grid drawings and on-site surveys. This is not only inefficient but also susceptible to human error, leading to insufficient accuracy and poor consistency in the segmentation results, making it difficult to meet the timeliness and precision requirements of large-scale power grid reliability statistics. Second, the power grid structure is complex and diverse, with frequent dynamic changes. New equipment commissioning, old equipment decommissioning, and line upgrades are constantly occurring, causing continuous changes in line topology and user affiliation. Manual segmentation methods cannot quickly adapt to these changes. These dynamic changes can easily lead to segmentation results lagging behind the actual state of the power grid, thus affecting the accuracy of power supply reliability statistics. Thirdly, although the existing power grid middleware database has achieved structured storage of information such as power grid resources, power grid assets, and structured graphics, and the power grid geographic map can also achieve visualization of some structured data and graphic information, it has not yet formed an automatic segmentation mechanism that is deeply adapted to the needs of reliability statistics. It cannot effectively integrate structured equipment ledgers, topology data and line segmentation rules, resulting in a lack of common source data support for reliability ledger maintenance, making it difficult to ensure data consistency, and further restricting the scientificity and effectiveness of power supply reliability statistical analysis.

[0004] To address the aforementioned issues, there is an urgent need for an automatic segmentation method and system for power supply reliability lines. Summary of the Invention

[0005] To address the shortcomings of existing technologies, this invention provides a method and system for automatic segmentation of power supply reliability lines.

[0006] The present invention adopts the following technical solution: This invention protects a method for automatic segmentation of power supply reliability lines, the method comprising the following steps: The equipment source data and line topology information are respectively connected to the power grid resource business platform to achieve the same source maintenance of basic power supply reliability data; Extract the main feeder information and the starting equipment terminal, retrieve the segmented associated equipment data and parse the terminal identifier, deduce the next level equipment layer by layer based on the topology relationship of the starting terminal, and simultaneously parse the topology association attributes of all equipment to generate structured topology model data; Based on the structured topology model, information is stored according to the device level. The topology path is iteratively traversed and the number of switches in each branch is counted. The branch with the most switches is selected as the main path. The main path is divided with switches as segment nodes to form a set of main path segments. Based on the location of the main path segmentation device where the main path and branch path connection device are located, identify the major branch paths and repeat the topology modeling and segmentation process according to the complete line. The remaining branch paths are divided with switches as nodes to form a set of branch path segments. Based on the integration judgment rules, verify the feasibility of independent segmentation for each segment unit in the main path and branch paths. For units that do not meet the conditions for independent segmentation, integrate them according to the principle of merging the nearest unit based on the physical distance of the equipment links. If a segment connects to only one main path segment, it is directly merged into the main path segment that is physically connected to it; if a segment connects to multiple main path segments, it is merged into the main path segment with the closest physical link distance to the switch node; after merging, the device list, user information and topology association attributes of the main path segment are updated.

[0007] Furthermore, step 1, the collection of data from the same source, specifically includes the following steps: Call the query power grid equipment ledger list service of the power grid resource business middle platform resource / asset center to obtain the power grid equipment ledger; Call the drawing container device query service of the power grid resource business middle platform topology center to obtain feeder topology information; Call the power grid resource parameter list query service in the power grid resource business middleware resource / asset center to obtain switch information on the feeder.

[0008] Furthermore, the step of calling the power grid resource business platform's resource / asset center to query the power grid equipment ledger list service and obtain the power grid equipment ledger specifically includes: Active anomaly: Manually triggered mode on demand, which retrieves power grid equipment ledger data within the user-selected district / county area when triggered; Message Anomaly: Based on the automatic triggering mode of message message monitoring, the message messages cover four categories: newly added ledger data, normal changes to ledger data, cancellation of changed ledger data, and cancellation of ledger data; when the above message messages are monitored, the corresponding changed power grid equipment ledger data is automatically triggered and retrieved. Precise Anomaly: Manual trigger mode on demand, which retrieves power grid equipment ledger data of a specific device selected by the user when triggered.

[0009] Furthermore, the generation of structured topology model data specifically includes the following steps: The main feeder is identified based on the feeder topology information, and it is determined whether there is a starting device terminal. If there is no starting device terminal, the topology structure modeling process is exited. Based on the main feeder, query the power grid equipment ledger on all feeders and parse out the terminal numbers of all equipment. If there is no distribution transformer, exit the topology structure modeling process. Based on the feeder topology information, the lower-level devices are calculated layer by layer starting from the terminal of the starting device, and the topology tree objects of all devices are parsed simultaneously. If the amount of topology device data obtained exceeds the preset threshold as a proportion of the total number of devices in the large feeder, complete topology tree data is generated; otherwise, the topology structure modeling process is exited.

[0010] Furthermore, if the ratio of the number of topology devices to the total number of feeder devices is lower than a threshold, then topology data governance will be completed first, followed by segmentation.

[0011] Furthermore, the formation of the main path segment set specifically includes the following steps: Based on the topology tree data, the iteration starts from the first starting device terminal, determines whether the current device has any subordinate devices, and if so, stores all its subordinate devices in categories and continues to iterate downwards until a node with no subordinate devices is encountered and then terminates. Perform iterative analysis on all paths of the topology tree, count the number of switches in each branch, calculate the number of switches, and select the branch with the most switches as the main path branch. The main path branches are segmented according to each switch node to form a set of main path segments.

[0012] Furthermore, the process of forming the branch path segment set specifically includes the following steps: In the branch path, only the connection devices between the main path and the branch path are retained, and the other main path devices are removed; based on the position of the connection device in the main path segment, the association relationship between each main path segment and the corresponding branch path is defined; Based on the criteria for determining major branches, major branch paths are selected from the branch paths. If a branch path is a major branch, it is treated as a complete path, and the process of segmenting the main path and the branch path is repeated. If a branch path does not belong to a major branch, then the branch path is segmented using the switch as the segment node to form a set of branch path segments.

[0013] Furthermore, the integration based on the proximity principle according to the physical link distance of the devices includes: Obtain the segment sets of the main path and branch paths, and then determine whether these segment sets are each a separate segment according to the merging rules; Merge segments that are not separate segments into the main path segments.

[0014] Furthermore, the merging determination rules include: If a segment contains switches and meets any one of the following three conditions: the number of public transformers ≥ 1, the number of dedicated transformers ≥ 2, and the number of medium-voltage users ≥ 1, then the segment is considered a separate segment. If there is no switch on the branch, the segment is not a separate segment; If a branch has a switch but only one dedicated transformer user and no other equipment, the section is not considered a separate section. If a branch has a switch but no users, that segment is not considered a separate segment.

[0015] Furthermore, it also includes multi-threaded batch processing, comprising the following steps: Start batch segmentation process: Trigger the batch processing task for automatic line segmentation; Computational resource allocation: Configure and allocate the computing resources required for this batch segmentation task; Multi-threaded module initialization: Synchronously start three parallel execution modules: segmented log recording thread, segmented core independent thread pool, and segmented database insertion thread pool; Parallel processing of segmented tasks: Based on the number of threads in the segmented core independent thread pool, all line segmented tasks are processed in parallel; if thread resources are insufficient, execution continues after idle threads are released. Segmented process logging: The segmented logging thread records the execution details of each segmented task in real time and generates an overall log of the segmented tasks; Segmented result storage: The segmented results that have been processed are sequentially written to the storage medium through the segmented storage thread pool; Thread status determination: Continuously monitor the thread execution status of the segmentation core independent thread pool. If it is determined that all threads have finished executing, the batch segmentation process is terminated. Log data archiving: The segment detail log and the overall record log are synchronously stored in the line segment log table, and a line reliability scale analysis table is generated based on the log data.

[0016] This invention also protects an automatic segmentation system for power supply reliability lines, comprising: The homogeneous data collection module is used to access the homogeneous data of equipment and line topology information of the power grid resource business platform to realize the homogeneous maintenance of basic data for power supply reliability. The topology modeling module is used to extract terminal information of the main feeder and the starting equipment, retrieve segmented associated equipment data and parse terminal identifiers, deduce the next level equipment layer by layer based on the topology relationship of the starting terminal, and simultaneously parse the topology association attributes of all equipment to generate structured topology model data. The main path segmentation module is used to classify and store information according to the device level based on the structured topology model, iterate through the topology path and count the number of switches in each branch, select the branch with the most switches as the main path, and complete the main path segmentation with switches as segmentation nodes to form a main path segmentation set. The branch path segmentation module is used to identify large branch paths based on the location of the main path segmentation device where the main path and branch path connection devices are located. It then repeats the topology modeling and segmentation process according to the complete line. The remaining branch paths are divided using switches as nodes to form a set of branch path segments. The segmented unit integration module is used to verify the feasibility of independent segmentation of each segmented unit in the main path and branch paths according to the integration judgment rules. For units that do not meet the conditions for independent segmentation, integration is performed according to the principle of merging the nearest units based on the physical connection distance of the devices. If a segment connects to only one main path segment, it is directly merged into the main path segment that is physically connected to it; if a segment connects to multiple main path segments, it is merged into the main path segment with the closest physical link distance to the switch node; after merging, the device list, user information and topology association attributes of the main path segment are updated.

[0017] Another aspect of the present invention protects a terminal, including a processor and a storage medium; The storage medium is used to store instructions; The processor is configured to operate according to the instructions to execute the aforementioned automatic segmentation method for power supply reliability lines.

[0018] Another aspect of the present invention protects a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the aforementioned method for automatic segmentation of power supply reliability lines.

[0019] The beneficial effects of this invention are that, compared with the prior art, 1. Basic Data Homogenization: This invention achieves homogeneous maintenance of power supply reliability ledgers by accessing the same source equipment ledger and topology data of the power grid resource business platform. This avoids the problems of inconsistency, redundancy or conflict caused by traditional multi-source data collection, and provides accurate and unified basic data support for automatic line segmentation, ensuring the accuracy of segmentation results from the source.

[0020] 2. Topology Tree Structured Modeling: This invention achieves panoramic analysis of line topology. By triggering topology calculations through the starting device terminal, it analyzes the topological relationships of all devices and constructs topology tree data. This overcomes the limitations of traditional manual sorting or partial topology analysis, and can completely and clearly present the hierarchical structure of the line and the device connection relationships, laying a structured foundation for the accurate identification of subsequent main paths and branch paths.

[0021] 3. Differentiated Segmentation of Main Path and Branch Paths: This invention employs a differentiated segmentation method for the main path and branches to improve the rationality of the segmentation logic. The branch with the most switches is selected as the core path for the main path, and segmentation is performed using switches as nodes. Simultaneously, the segmentation logic for large branches and other branches is differentiated based on their connection positions with the main path, making the segmentation results more closely reflect the actual operating characteristics of the line and meeting the precise segmentation granularity requirements of power supply reliability assessment.

[0022] 4. Intelligent Merging of Segment Sets: This invention performs rationality verification and merging processing on the segment sets of the main path and branch paths through merging judgment rules, which solves the isolation problem that may exist in a single segment, ensures that the final segmentation result meets the refined requirements of reliability analysis, and can also adapt to the requirements of segment integrity and operability in actual operation and maintenance scenarios, thereby improving the engineering practical value of the segmentation result. Attached Figure Description

[0023] Figure 1 This is a schematic diagram of the automatic segmentation method for power supply reliability lines according to the present invention; Figure 2 This is a schematic diagram of the topology modeling process in the automatic segmentation method for power supply reliability lines of the present invention; Figure 3 This is a schematic diagram of the main path segmentation process in the automatic segmentation method for power supply reliability lines according to the present invention; Figure 4 This is a schematic diagram of the branch path segmentation process in the automatic segmentation method for power supply reliability lines according to the present invention; Figure 5 This is a schematic diagram of the multi-threaded batch segmentation process in the automatic segmentation method for power supply reliability lines of the present invention; Figure 6 This is a schematic diagram of the automatic segmentation system for power supply reliability lines according to the present invention. Detailed Implementation

[0024] To make the objectives, technical solutions, and advantages of this invention clearer, the technical solutions of this invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of this invention. The embodiments described in this application are merely some embodiments of this invention, not all embodiments. Based on the spirit of this invention, other embodiments obtained by those skilled in the art without creative effort are all within the protection scope of this invention. The "large feeder" in this invention refers to a main feeder line with a complete power supply link, starting from the substation outgoing line bay, covering a certain power supply area, including initial power supply equipment (such as outgoing circuit breakers), downstream multi-level power distribution equipment (cables, towers, switches), and distribution transformers, and whose topology information can be completely retrieved through the power grid resource business platform. "Large branch" refers to a feeder branch that branches off from the main path and has an independent and complete power distribution link, whose equipment scale reaches a preset threshold, and whose topology complexity can be regarded as an independent line. Core features include: the number of switching devices meets the standard (the number of devices that can be used as sectionalizing switches ≥ 2), and the number of distribution transformers meets the standard (public transformers ≥ 2 or dedicated transformers ≥ 4). The processing requires a separate execution of the entire nested segmentation process, which differs from ordinary branches. The segmentation results participate in the integration and verification independently.

[0025] Example 1: like Figure 1 As shown, an automatic segmentation method for power supply reliability lines provided by the present invention includes: Same-source data aggregation: Access the same-source data of equipment and line topology information of the power grid resource business platform respectively to realize the same-source maintenance of basic data for power supply reliability; Topology modeling: Extract large feeder information and starting equipment terminals, retrieve segmented associated equipment data and parse terminal identifiers, deduce lower-level equipment layer by layer based on the topology relationship of the starting terminals, and simultaneously parse the topology association attributes of all equipment to generate structured topology model data; Main path segmentation: Based on the structured topology model, information is stored according to the device level, the topology path is iteratively traversed and the number of switches in each branch is counted. The branch with the most switches is selected as the main path, and the main path is segmented with switches as segmentation nodes to form a set of main path segments. Branch path segmentation: Based on the location of the main path segmentation device where the main path and branch path are connected, identify the large branch path and repeat the topology modeling and segmentation process according to the complete line. The remaining branch paths are divided with switches as nodes to form a set of branch path segments. Segment Unit Integration: Based on the integration judgment rules, verify the feasibility of independent segmentation of each segment unit in the main path and branch paths. For units that do not meet the conditions for independent segmentation, integration is performed according to the principle of "merging the nearest": ① directly merged into the main path segment that is physically connected to it; ② if the segment is connected to multiple main path segments at the same time, merged into the main path segment that is closest to the switch node; ③ after merging, update the device list, user information and topology association attributes of the main path segment.

[0026] Specifically, the collection of data from the same source includes the following steps: Call the query power grid equipment ledger list service of the power grid resource business middle platform resource / asset center to obtain the power grid equipment ledger.

[0027] Call the drawing container device query service of the power grid resource business middleware topology center to obtain feeder topology information.

[0028] Call the power grid resource parameter list query service in the power grid resource business middleware resource / asset center to obtain switch information on the feeder.

[0029] Specifically, for the service of querying the power grid equipment ledger list in the resource / asset center of the power grid resource business platform, obtaining the power grid equipment ledger includes three calling scenarios: proactive change, message change, and precise change. Proactive change is a manual triggering mode on demand, which can obtain power grid equipment ledger data within the range of the user-selected district / county. Message change is an automatic triggering mode based on message message listening. The message messages cover four categories: newly added ledger data, normally changed ledger data, canceled changed ledger data, and canceled ledger data. When the above message messages are listened to, the corresponding changed power grid equipment ledger data is automatically triggered and obtained. Precise change is a manual triggering mode on demand, which can obtain the power grid equipment ledger data of the specific equipment selected by the user. Specifically, such as Figure 2 As shown, the topology-structured modeling includes the following steps: The main feeder is identified based on the feeder topology information, and it is determined whether there is a starting device terminal. If there is no starting device terminal, the topology structure modeling process is exited. Based on the main feeder, query the power grid equipment ledger on all feeders and parse out the terminal numbers of all equipment. If there is no distribution transformer in the query results, exit the topology structure modeling process. Based on the feeder topology information, the lower-level devices are calculated layer by layer starting from the initial device terminal, and the topology tree objects of all devices are parsed simultaneously. If the amount of topology device data obtained accounts for more than 80% of the total number of devices in the large feeder, complete topology tree data is generated; otherwise, the topology structured modeling process is exited. The ratio of the number of topology devices to the total number of devices in the large feeder represents the accuracy of the feeder topology information. If this ratio is less than 80%, it indicates that there are many discrete devices in the feeder topology. Topology data governance should be completed before segmentation to ensure the accuracy of the segmentation results.

[0030] Specifically, such as Figure 3 As shown, the main path segmentation includes the following steps: Based on the topology tree data, the iteration starts from the first starting device terminal. First, it is determined whether the current device has any subordinate devices. If it does, all its subordinate devices are categorized and stored, and the iteration continues downward. This process is repeated until a node with no subordinate devices is encountered. Iterative analysis is performed on all paths in the topology tree to sort out the specific situation of each branch and count the number of switches in each branch. Finally, the branch with the most switches is determined as the main path branch. The main path branches are divided into segments according to each switch node, forming a set of main path segments; Specifically, such as Figure 4 As shown, the branch path segmentation includes the following steps: In the branch path, only the connection devices between the main path and the branch path are retained, and the other main path devices are removed; then, based on the position of the connection device in the main path segment, the association between each main path segment and the corresponding branch path is determined.

[0031] Based on the criteria for determining large branches, namely, if the number of devices that can be used as sectionalizing switches on the branch path is ≥2, the number of public distribution transformer devices is ≥2, or the number of dedicated distribution transformer devices is ≥4, large branches are selected from the branch paths; if a branch path is a large branch, it is treated as a complete line, and the process described in steps 3 and 4 is repeated.

[0032] If a branch path does not belong to a major branch, then the branch path is segmented using the switch as the segmentation node.

[0033] Specifically, the segmentation unit integration includes the following steps: Obtain the segment sets of the main path and branch paths, and then determine whether these segment sets are each a separate segment according to the merging judgment rules.

[0034] Merge segments that are not separate segments into the main path segments; Specifically, the merging determination rules include: if a segment contains a switch and meets any one of the following three conditions: "number of public transformers ≥ 1", "number of dedicated transformers ≥ 2", or "number of medium-voltage users ≥ 1", then the segment is a separate segment; if there is no switch on the branch, the segment is not a separate segment; if there is a switch on the branch, but only one dedicated transformer user and no other equipment, the segment is not a separate segment; if there is a switch on the branch but no users, the segment is not a separate segment.

[0035] Specifically, such as Figure 5 The diagram illustrates a multi-threaded batch segmentation process, which includes the following steps: 6.1 Start the batch segmentation process: Trigger the batch processing task for automatic line segmentation; 6.2 Computational Resource Allocation: Configure and allocate the computational resources required for this batch segmentation task. In large-scale segmentation tasks, considering the coexistence of CPU-intensive computation and I / O-intensive read operations on the server, configure a core thread pool matching the number of CPU cores for CPU-intensive tasks to avoid excessive scheduling and resource contention, ensuring that CPU / IO tasks occupy resources in an orderly manner according to business priority. Simultaneously, deploy a distributed cache cluster (Redis) at the data level to cache frequently read / write core business data in memory in shards, combining preloading and asynchronous refresh strategies to reduce database I / O pressure. Furthermore, use bitmaps to ensure the uniqueness of each line segment, avoiding duplicate segmentation. Through these strategies, under the same computational resources, segmentation speed can be effectively improved by 50%, and the long-term stable operation of the line segmentation program can be guaranteed. 6.3 Multi-threaded module initialization: Synchronously start three parallel execution modules: segmented log recording thread, segmented core independent thread pool, and segmented database insertion thread pool; 6.4 Parallel processing of segmented tasks: Based on the number of threads in the segmented core independent thread pool, all line segmented tasks are processed in parallel; if thread resources are insufficient, execution continues after idle threads are released. 6.5 Segmented Process Log Recording: The segmented log recording thread records the execution details of each segmented task in real time and generates an overall log of the segmented tasks; 6.6 Segmented Result Input: The segmented results are sequentially written to the storage medium through the segmented input thread pool. 6.7 Thread Status Determination: Continuously monitor the thread execution status of the segmentation core independent thread pool. If it is determined that all threads have finished executing, terminate the batch segmentation process. 6.8 Log Data Archiving: The segment detail logs and overall record logs are synchronously stored in the line segment log table, and a line reliability scale analysis table is generated based on the log data.

[0036] The steps 6.1-6.8 above are as follows: Figure 5 The detailed breakdown of the multi-threaded batch segmentation process framework fully demonstrates the core execution logic and node connections of the process.

[0037] Example 2 Figure 6 The diagram shows an automatic power supply reliability line segmentation system according to the present invention, comprising: a common source data collection module, a topology structure modeling module, a main path segmentation module, a branch path segmentation module, and a segmentation unit integration module; The homogeneous data collection module is used to access the homogeneous data of equipment and line topology information of the power grid resource business platform to realize the homogeneous maintenance of basic data for power supply reliability. The topology modeling module is used to extract terminal information of the main feeder and the starting equipment, retrieve segmented associated equipment data and parse terminal identifiers, deduce the next level equipment layer by layer based on the topology relationship of the starting terminal, and simultaneously parse the topology association attributes of all equipment to generate structured topology model data. The main path segmentation module is used to classify and store information according to the device level based on the structured topology model, iterate through the topology path and count the number of switches in each branch, select the branch with the most switches as the main path, and complete the main path segmentation with switches as segmentation nodes to form a main path segmentation set. The branch path segmentation module is used to identify large branch paths based on the location of the main path segmentation device where the main path and branch path connection devices are located. It then repeats the topology modeling and segmentation process according to the complete line. The remaining branch paths are divided using switches as nodes to form a set of branch path segments. The segmented unit integration module is used to verify the feasibility of independent segmentation of each segmented unit in the main path and branch paths according to the integration judgment rules. For units that do not meet the conditions for independent segmentation, integration is performed according to the principle of merging the nearest units based on the physical connection distance of the devices. If a segment connects to only one main path segment, it is directly merged into the main path segment that is physically connected to it; if a segment connects to multiple main path segments, it is merged into the main path segment with the closest physical link distance to the switch node; after merging, the device list, user information and topology association attributes of the main path segment are updated.

[0038] In addition, the parts of the technical solutions provided in the embodiments of this application that are consistent with the implementation principles of the corresponding technical solutions in the prior art have not been described in detail, so as to avoid excessive elaboration.

[0039] Embodiment 3 of the present invention provides a terminal, including a processor and a storage medium; the storage medium is used to store instructions; the processor is used to operate according to the instructions to execute the method steps provided according to Embodiment 1.

[0040] Embodiment 4 of the present invention provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the method steps provided according to Embodiment 1.

[0041] This disclosure can be a system, method, and / or computer program product. A computer program product may include a computer-readable storage medium having computer-readable program instructions loaded thereon for causing a processor to implement various aspects of this disclosure.

[0042] Computer-readable storage media can be tangible devices capable of holding and storing instructions for use by an instruction execution device. Computer-readable storage media can be, for example—but not limited to—electrical storage devices, magnetic storage devices, optical storage devices, electromagnetic storage devices, semiconductor storage devices, or any suitable combination of the foregoing. More specific examples (a non-exhaustive list) of computer-readable storage media include: portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), static random access memory (SRAM), portable compact disc read-only memory (CD-ROM), digital multifunction disc (DVD), memory sticks, floppy disks, mechanical encoding devices, such as punch cards or recessed protrusions storing instructions thereon, and any suitable combination of the foregoing. The computer-readable storage media used herein are not to be construed as transient signals themselves, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through waveguides or other transmission media (e.g., light pulses through fiber optic cables), or electrical signals transmitted through wires.

[0043] The computer-readable program instructions described herein can be downloaded from computer-readable storage media to various computing / processing devices, or downloaded via a network, such as the Internet, local area network, wide area network, and / or wireless network, to an external computer or external storage device. The network may include copper transmission cables, fiber optic transmission, wireless transmission, routers, firewalls, switches, gateway computers, and / or edge servers. A network adapter card or network interface in each computing / processing device receives the computer-readable program instructions from the network and forwards them to the computer-readable storage media in the respective computing / processing device.

[0044] Computer program instructions used to perform the operations of this disclosure may be assembly instructions, instruction set architecture (ISA) instructions, machine instructions, machine-dependent instructions, microcode, firmware instructions, status setting data, or source code or object code written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Smalltalk, C++, etc., and conventional procedural programming languages ​​such as the "C" language or similar programming languages. The computer-readable program instructions may execute entirely on the user's computer, partially on the user's computer, as a standalone software package, partially on the user's computer and partially on a remote computer, or entirely on a remote computer or server. In cases involving a remote computer, the remote computer may be connected to the user's computer via any type of network—including a local area network (LAN) or a wide area network (WAN)—or may be connected to an external computer (e.g., via the Internet using an Internet service provider). In some embodiments, electronic circuitry, such as programmable logic circuitry, field-programmable gate arrays (FPGAs), or programmable logic arrays (PLAs), is personalized by utilizing the status information of the computer-readable program instructions to implement various aspects of this disclosure.

[0045] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention and not to limit it. Although the present invention has been described in detail with reference to the above embodiments, those skilled in the art should understand that modifications or equivalent substitutions can still be made to the specific implementation of the present invention. Any modifications or equivalent substitutions that do not depart from the spirit and scope of the present invention should be covered within the protection scope of the claims of the present invention.

Claims

1. A method for automatic segmentation of power supply reliability lines, characterized in that, The method includes the following steps: The equipment source data and line topology information are respectively connected to the power grid resource business platform to achieve the same source maintenance of basic power supply reliability data; Extract the main feeder information and the starting equipment terminal, retrieve the segmented associated equipment data and parse the terminal identifier, deduce the next level equipment layer by layer based on the topology relationship of the starting terminal, and simultaneously parse the topology association attributes of all equipment to generate structured topology model data; Based on the structured topology model, information is stored according to the device level. The topology path is iteratively traversed and the number of switches in each branch is counted. The branch with the most switches is selected as the main path. The main path is divided into segments with switches as segment nodes to form a set of main path segments. Based on the location of the main path segmentation device where the main path and branch path connection device are located, identify the large branch path and repeat the topology modeling and segmentation process according to the complete line. The remaining branch paths are divided with switches as nodes to form a set of branch path segments. Based on the integration judgment rules, verify the feasibility of independent segmentation for each segment unit in the main path and branch paths. For units that do not meet the conditions for independent segmentation, integrate them according to the principle of merging nearest by the distance of the physical links between the devices. If a segment connects to only one main path segment, it is directly merged into the main path segment that is physically connected to it; if a segment connects to multiple main path segments, it is merged into the main path segment with the closest physical link distance to the switch node; after merging, the device list, user information and topology association attributes of the main path segment are updated.

2. The automatic segmentation method for power supply reliability lines according to claim 1, characterized in that, The common-source maintenance of the basic data for power supply reliability includes the following steps: Call the query power grid equipment ledger list service of the power grid resource business middle platform resource / asset center to obtain the power grid equipment ledger; Call the drawing container device query service of the power grid resource business middle platform topology center to obtain feeder topology information; Call the power grid resource parameter list query service in the power grid resource business middleware resource / asset center to obtain switch information on the feeder.

3. The automatic segmentation method for power supply reliability lines according to claim 2, characterized in that, The step of calling the power grid resource business platform resource / asset center to query the power grid equipment ledger list service and obtain the power grid equipment ledger specifically includes: Active anomaly: Manually triggered mode on demand, which retrieves power grid equipment ledger data within the user-selected district / county area when triggered; Message Anomaly: Based on the automatic triggering mode of message message monitoring, the message messages cover four categories: newly added ledger data, normal changes to ledger data, cancellation of changed ledger data, and cancellation of ledger data; when the above message messages are monitored, the corresponding changed power grid equipment ledger data is automatically triggered and retrieved; Precise Anomaly: Manual trigger mode on demand, which retrieves power grid equipment ledger data of a specific device selected by the user when triggered.

4. The automatic segmentation method for power supply reliability lines according to claim 1, characterized in that, The generation of structured topology model data specifically includes the following steps: The main feeder is identified based on the feeder topology information, and it is determined whether there is a starting device terminal. If there is no starting device terminal, the topology structure modeling process is exited. Based on the main feeder, query the power grid equipment ledger on all feeders and parse out the terminal numbers of all equipment. If there is no distribution transformer, exit the topology structure modeling process. Based on the feeder topology information, the lower-level devices are calculated layer by layer starting from the terminal of the starting device, and the topology tree objects of all devices are parsed simultaneously. If the amount of topology device data obtained exceeds the preset threshold as a proportion of the total number of devices in the large feeder, complete topology tree data is generated; otherwise, the topology structure modeling process is exited.

5. The automatic segmentation method for power supply reliability lines according to claim 4, characterized in that, If the ratio of the number of topology devices to the total number of feeder devices is lower than a threshold, then topology data governance will be completed first, followed by segmentation.

6. The automatic segmentation method for power supply reliability lines according to claim 1, characterized in that, The formation of the main path segment set specifically includes the following steps: Based on the topology tree data, the iteration starts from the first starting device terminal, determines whether the current device has any subordinate devices, and if so, stores all its subordinate devices in categories and continues to iterate downwards until a node with no subordinate devices is encountered and then terminates. Perform iterative analysis on all paths of the topology tree, count the number of switches in each branch, calculate the number of switches, and select the branch with the most switches as the main path branch. The main path branches are segmented according to each switch node to form a set of main path segments.

7. The automatic segmentation method for power supply reliability lines according to claim 1, characterized in that, The process of forming a set of branch path segments specifically includes the following steps: In the branch path, only the connection devices between the main path and the branch path are retained, and the other main path devices are removed; based on the position of the connection device in the main path segment, the association relationship between each main path segment and the corresponding branch path is defined; Based on the criteria for determining major branches, major branch paths are selected from the branch paths. If a branch path is a major branch, it is treated as a complete path, and the process of segmenting the main path and the branch path is repeated. If a branch path does not belong to a major branch, then the branch path is segmented using the switch as the segment node to form a set of branch path segments.

8. The automatic segmentation method for power supply reliability lines according to claim 1, characterized in that, The integration based on the physical distance of the devices, following the principle of merging closest to each other, includes: Obtain the segment sets of the main path and branch paths, and then determine whether these segment sets are each a separate segment according to the merging rules; Merge segments that are not separate segments into the main path segments.

9. The automatic segmentation method for power supply reliability lines according to claim 8, characterized in that, The merging determination rules include: If a segment contains switches and meets any one of the following three conditions: the number of public transformers ≥ 1, the number of dedicated transformers ≥ 2, and the number of medium-voltage users ≥ 1, then the segment is considered a separate segment. If there is no switch on the branch, the segment is not a separate segment; If a branch has a switch but only one dedicated transformer user and no other equipment, the section is not considered a separate section. If a branch has a switch but no users, that segment is not considered a separate segment.

10. The automatic segmentation method for power supply reliability lines according to any one of claims 1-9, characterized in that, It also includes multi-threaded batch processing, which includes the following steps: Start batch segmentation process: Trigger the batch processing task for automatic line segmentation; Computational resource allocation: Configure and allocate the computing resources required for this batch segmentation task; Multi-threaded module initialization: Synchronously start three parallel execution modules: segmented log recording thread, segmented core independent thread pool, and segmented database insertion thread pool; Parallel processing of segmented tasks: Based on the number of threads in the segmented core independent thread pool, all line segmented tasks are processed in parallel. If thread resources are insufficient, execution will continue after idle threads are released. Segmented process logging: The segmented logging thread records the execution details of each segmented task in real time and generates an overall log of the segmented tasks; Segmented result storage: The segmented results that have been processed are sequentially written to the storage medium through the segmented storage thread pool; Thread status determination: Continuously monitor the thread execution status of the segmentation core independent thread pool. If it is determined that all threads have finished executing, the batch segmentation process is terminated. Log data archiving: The segment detail log and the overall record log are synchronously stored in the line segment log table, and a line reliability scale analysis table is generated based on the log data.

11. An automatic sectionalizing system for power supply reliability lines, characterized in that, include: The homogeneous data collection module is used to access the homogeneous data of equipment and line topology information of the power grid resource business platform to realize the homogeneous maintenance of basic data for power supply reliability. The topology structured modeling module is used to extract terminal information of the main feeder and the starting equipment, retrieve segmented associated equipment data and parse terminal identifiers, deduce the next level equipment layer by layer based on the topology relationship of the starting terminal, and simultaneously parse the topology association attributes of all equipment to generate structured topology model data. The main path segmentation module is used to classify and store information according to the device level based on the structured topology model, iterate through the topology path and count the number of switches in each branch, select the branch with the most switches as the main path, and complete the main path segmentation with switches as segmentation nodes to form a main path segmentation set. The branch path segmentation module is used to identify large branch paths based on the location of the main path segmentation device where the main path and branch path connection device are located. It then repeats the topology modeling and segmentation process according to the complete line. The remaining branch paths are divided with switches as nodes to form a set of branch path segments. The segmented unit integration module is used to verify the feasibility of independent segmentation of each segmented unit in the main path and branch paths according to the integration judgment rules. For units that do not meet the conditions for independent segmentation, integration is performed according to the principle of merging the nearest units based on the distance of the physical links between the devices. If a segment connects to only one main path segment, it is directly merged into the main path segment that is physically connected to it; if a segment connects to multiple main path segments, it is merged into the main path segment with the closest physical link distance to the switch node; after merging, the device list, user information and topology association attributes of the main path segment are updated.

12. A terminal, comprising a processor and a storage medium; characterized in that: The storage medium is used to store instructions; The processor is configured to operate according to the instructions to execute the automatic segmentation method for power supply reliability lines according to any one of claims 1-10.

13. A computer-readable storage medium having a computer program stored thereon, characterized in that, When executed by a processor, the program implements the automatic segmentation method for power supply reliability lines as described in any one of claims 1-10.

Images