Power grid non-power-cut operation path generation method and device, and computer equipment

Abstract

The invention relates to an uninterruptible power operation path generation method and device of a power grid, and computer equipment. The method comprises the following steps: acquiring a real-time topological structure and a constraint condition of power grid equipment; based on the real-time topological structure, a state diagram model is obtained, and the state diagram model comprises equipment nodes and state transition edges; based on the constraint condition, obtaining a reasonable edge in the state transition edges; and quantizing the candidate paths formed by the reasonable edges based on a preset path cost function, and determining the target candidate path with the first quantized result sequence as the non-power-cut operation path.

Description

Technical Field

[0001] This application relates to the field of data processing technology, and in particular to a method, apparatus, and computer equipment for generating uninterrupted power supply operation paths for power grids. Background Technology

[0002] With the increasing complexity of distribution network structures and the rapid growth in demand for uninterrupted power supply maintenance, traditional work path generation methods face significant challenges. Existing technologies largely rely on static operating procedures or preset rule tables, lacking the dynamic response capability to actual changes in the power grid topology, customized work objectives, and multi-source constraints. This makes them difficult to adapt to complex scenarios involving multi-device linkage, multi-path operations, and changes in safety procedures in practical applications. Especially when ensuring uninterrupted power supply to users and preventing equipment interlocking protection failures, existing methods struggle to simultaneously balance safety, operational legality, and work efficiency. Summary of the Invention

[0003] Therefore, it is necessary to provide a method, apparatus, and computer equipment for generating uninterrupted power supply operation paths for power grids to address the aforementioned technical problems.

[0004] In a first aspect, this application provides a method for generating uninterrupted power supply operation paths for a power grid, the method comprising:

[0005] Obtain the real-time topology and constraints of power grid equipment;

[0006] Based on the real-time topology, a state graph model is obtained, which includes device nodes and state transition edges.

[0007] Based on the aforementioned constraints, the reasonable edges in the state transition edges are obtained;

[0008] Based on the preset path cost function, the candidate paths composed of reasonable edges are quantified, and the target candidate path ranked first by the quantification results is determined as the live-line work path.

[0009] In one embodiment, based on a preset path cost function, quantifying candidate paths composed of reasonable edges, and determining the target candidate path ranked first by the quantization results as the live-line working path includes:

[0010] Get the open list, the prohibited list, and the target topology status;

[0011] The candidate path ranked first by quantization results is obtained from the open list. If the first candidate path ranked first by quantization results conforms to the target topology, the first candidate path is determined as the uninterrupted power supply operation path.

[0012] In one embodiment, when the first candidate path ranked first by the quantization result does not conform to the target topology state, the following is included:

[0013] Obtain the adjacent edges of the reasonable edges in the first candidate path;

[0014] Based on the aforementioned constraints, the reasonable edges among the adjacent edges are obtained;

[0015] The open list is updated based on the reasonable edges, and a second candidate path is obtained based on all reasonable edges in the updated open list.

[0016] In one embodiment, after determining the target candidate path with the highest quantization result ranking, the method further includes:

[0017] The target candidate path is constrained and verified to check whether the operation sequence and logic in the path meet all constraints. If the verification is successful, the path is finally determined as the live-line work path.

[0018] If the review fails, the target candidate path is deleted, and the next candidate path is selected from the quantitative ranking results for repeated review until a job path that meets the constraints is found.

[0019] In one embodiment, the elements in the open list include state nodes, path sequences, and cumulative cost values. The state nodes represent the real-time operating status of the power grid equipment after the corresponding path is executed. The path sequence is a path consisting of all reasonable edges from the initial state node to the current state node. The cumulative cost value is calculated based on a preset path cost function.

[0020] In one embodiment, the prohibited list is used to record state nodes that do not meet the constraints and their corresponding invalid paths;

[0021] During path expansion, if an adjacent edge is determined to be a violation edge by the constraints, the state node pointed to by the adjacent edge and the corresponding path are added to the prohibited list, and the state nodes in the prohibited list do not participate in the subsequent path expansion process.

[0022] Secondly, this application also provides a power grid uninterrupted operation path generation device, comprising:

[0023] The acquisition module is used to acquire the real-time topology and constraints of power grid equipment.

[0024] The determination module is used to obtain a state graph model based on the real-time topology, wherein the state graph model includes device nodes and state transition edges;

[0025] The constraint module is used to obtain reasonable edges in the state transition edges based on the constraint conditions.

[0026] The generation module is used to quantify the candidate paths composed of reasonable edges based on a preset path cost function, and determine the target candidate path ranked first by the quantification results as the uninterrupted power supply operation path.

[0027] Thirdly, this disclosure also provides a computer device. The computer device includes a memory and a processor, the memory storing a computer program, and the processor executing the computer program to implement the steps of a battery thermal management method.

[0028] Fourthly, this disclosure also provides a computer-readable storage medium. The computer-readable storage medium stores a computer program thereon, which, when executed by a processor, implements the steps of a battery thermal management method.

[0029] Fifthly, this disclosure also provides a computer program product. The computer program product includes a computer program that, when executed by a processor, implements the steps of a battery thermal management method.

[0030] The aforementioned method, apparatus, computer equipment, computer-readable storage medium, and computer program product for generating uninterrupted power supply operation paths in power grids construct an operation state space based on equipment topology. First, a connection model between equipment is built using the primary wiring diagram of the power grid, abstracting elements such as switches, transformers, and loads as nodes, and establishing directed connections based on their electrical relationships. Each node represents an operable state, and each edge represents a legal operation. Combining on-site operating procedures and safety regulations, multiple operational constraints are set to construct a path space containing only legal state transitions. In the operation path generation phase, this method starts from the initial state and gradually explores each legal combination of equipment operations, improving operational safety and scheduling efficiency. Attached Figure Description

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

[0032] Figure 1 This is an application environment diagram of a method for generating power grid uninterrupted operation paths in one embodiment;

[0033] Figure 2 This is a flowchart illustrating a method for generating uninterrupted power supply operation paths for a power grid in one embodiment.

[0034] Figure 3 This is a structural block diagram of a power grid uninterrupted operation path generation device in one embodiment;

[0035] Figure 4 This is an internal structural diagram of a computer device in one embodiment;

[0036] Figure 5 This is an internal structure diagram of a server in one embodiment. Detailed Implementation

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

[0038] It should be noted that the terms "first," "second," etc., used in this application can be used to describe various elements, but these elements are not limited by these terms. These terms are only used to distinguish the first element from the second element. The terms "comprising" and "having," and any variations thereof, used in this application, are intended to cover non-exclusive inclusion. The term "multiple" used in this application refers to two or more. The term "and / or" used in this application refers to one of the embodiments, or any combination of multiple embodiments.

[0039] The power grid uninterrupted operation path generation method provided in this application embodiment can be applied to, for example... Figure 1 In the application environment shown, terminal 102 communicates with server 104 via a network. A data storage system can store the data that server 104 needs to process. The data storage system can be integrated onto server 104 or located in the cloud or on other network servers. Terminal 102 can be, but is not limited to, various personal computers, laptops, smartphones, tablets, drones, low-altitude aircraft, IoT devices, and portable wearable devices. IoT devices can include smart speakers, smart TVs, smart air conditioners, smart in-vehicle devices, projection devices, etc. Portable wearable devices can include smartwatches, smart bracelets, head-mounted devices, etc. Head-mounted devices can be virtual reality (VR) devices, augmented reality (AR) devices, smart glasses, etc. Server 104 can be a standalone physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server providing cloud computing services.

[0040] In one exemplary embodiment, such as Figure 2 As shown, a method for generating uninterrupted power supply operation paths for a power grid is provided. Wherein:

[0041] S202: Obtain the real-time topology and constraints of the power grid equipment.

[0042] S204: Based on the real-time topology, a state graph model is obtained, which includes device nodes and state transition edges.

[0043] Based on the current operating state of the power grid, a dynamically scalable state graph topology model is constructed. Each node represents the specific operating state of a device in the power grid, such as the closed state or the maintenance state, while each directed edge represents the state transition path that can be achieved through a single legal control operation. This state graph serves as the foundation of the entire algorithm's search space, directly determining the completeness and accuracy of subsequent path searches. Furthermore, the state graph has the ability to synchronize with the power grid platform in real time, supporting the dynamic addition and deletion of nodes and edges, thus adapting to the continuous evolution of the actual power grid topology.

[0044] A directed graph model representing the relationship between the states and operations of power grid equipment is established to provide a structured search space for subsequent path searching. Assume the state graph is a directed graph:

[0045] ,

[0046] in, Represents a set of nodes, indicating the reachability of a device; This represents a set of directed edges, signifying the executable operations between states.

[0047] Each node represents a device state vector:

[0048] ,

[0049] in, Indicates the current state; Indicates the load-bearing capacity under certain conditions; Indicates the line number or topology area identifier; Indicates the level of safety status.

[0050] The edge is represented as:

[0051] Its meaning is to indicate from the state Transform to Control operations.

[0052] S206: Based on the constraints, obtain the reasonable edges in the state transition edges.

[0053] This embodiment formalizes national or regional power grid safety regulations, electrical operation guidelines, and live-line work regulations into structured constraint functions, which serve as pruning rules in the path search process. By explicitly defining which state transitions are permitted and which are prohibited through logical constraint functions, illegal paths are prevented at the search algorithm level.

[0054] This step first formalizes the power grid operation procedures and safety constraints into constraint functions to ensure the legality of each operation in the path. The global constraint function is defined as:

[0055] ,

[0056] The meanings of each sub-constraint are as follows:

[0057]

[0058]

[0059] .

[0060] S208: Based on the preset path cost function, quantify the candidate paths composed of reasonable edges, and determine the target candidate path ranked first by the quantification results as the uninterrupted power supply operation path.

[0061] The path cost function is designed to quantitatively score all legal operational paths, enabling the selection of the optimal path with the least impact from the feasible solution set. The cost function comprehensively considers three key dimensions: operational delay, load disturbance, and various indicators. These indicators can be empirically fitted using historical power grid data or weighted by expert experience, supporting real-time adjustments by dispatchers under different operation and maintenance strategies. This function serves as the objective function for the path search algorithm, providing a quantitative basis for automated path selection in the system.

[0062] First, a comprehensive cost function is constructed for each legal path to compare its merits and minimize operational costs and impacts. Let the path be:

[0063] .

[0064] in This represents k path points.

[0065] The cost function is:

[0066] ,

[0067] in, Indicates the operation time; Indicates the load impact on non-target areas; This indicates the risk score after the operation; , , This represents the weighting coefficient.

[0068] In the aforementioned method for generating uninterrupted power supply operation paths for power grids, a work state space based on equipment topology is constructed. First, a connection model between equipment is built using the primary wiring diagram of the power grid, abstracting elements such as switches, transformers, and loads as nodes, and establishing directed connections based on their electrical relationships. Each node represents an operable state, and each edge represents a legal operation. Combining on-site operating procedures and safety regulations, multiple operational constraints are set to construct a path space containing only legal state transitions. In the work path generation phase, this method starts from the initial state and gradually explores each legal combination of equipment operations, improving operational safety and scheduling efficiency.

[0069] In an exemplary embodiment, based on a preset path cost function, quantifying candidate paths composed of reasonable edges, and determining the target candidate path ranked first by the quantization results as the live-line work path includes:

[0070] Get the open list, the prohibited list, and the target topology status;

[0071] The candidate path ranked first by quantization results is obtained from the open list. If the first candidate path ranked first by quantization results conforms to the target topology, the first candidate path is determined as the uninterrupted power supply operation path.

[0072] Heuristic path expansion is performed in the state graph. Each expansion considers only legal edges that satisfy the constraint function and prioritizes them according to the path cost function, ensuring that the path with the minimum total cost is expanded in each round. The state space is managed using open and taboo lists to avoid entering illegal paths or repeated expansions.

[0073] First, we initialize the list; the open list can be represented as follows:

[0074] ,

[0075] Where Q represents the state queue to be expanded; Indicates the initial state; This indicates an empty path, meaning no operation has been performed yet.

[0076] Taboo set initialized to T records all state nodes that do not meet the constraints.

[0077] The target's state is then set as follows: . This indicates the target topology state, satisfying the disconnector switch operation results required for uninterrupted power supply maintenance.

[0078] After initialization, iteration is performed. In each iteration, the state corresponding to the path with the minimum total cost is selected from Q. .like Then record the path Otherwise, expand all adjacent states. Execute constraint judgment:

[0079]

[0080]

[0081] in, Indicates from state arrive The edge; This represents the constraint function; a value of 1 indicates that the operation is valid. This indicates that the new operation will be added to the current path.

[0082] The final output after calculation ,

[0083] Among them, The set of all legal candidate paths; This represents the operation sequence with the minimum total cost, i.e., the optimal uninterrupted power supply maintenance path.

[0084] The final path search results are output as a structured instruction set, including equipment operation commands, equipment numbers, operation sequences, and safety review information for each step. This can be directly imported into the power grid work permit approval platform, achieving a fully automated closed loop from optimization calculation to work permit generation. Output format:

[0085] .

[0086] In an exemplary embodiment, when the first candidate path ranked first by the quantization result does not conform to the target topology state, the following is included:

[0087] Obtain the adjacent edges of the reasonable edges in the first candidate path;

[0088] Based on the aforementioned constraints, the reasonable edges among the adjacent edges are obtained;

[0089] The open list is updated based on the reasonable edges, and a second candidate path is obtained based on all reasonable edges in the updated open list.

[0090] When the first candidate path selected from the open list, ranked first in quantitative order, does not meet the preset operation target due to the corresponding power grid status (e.g., the equipment to be repaired is not isolated or the load is not completely transferred), it is necessary to continue to expand the operation possibilities based on the end status of the current path. By mining the adjacent edges of the last reasonable edge in the path, a legal new operation direction is selected, the open list to be searched is updated, and a new optimal path, i.e. the second candidate path, is selected from the updated list. This process is continued until the target path is found or it is confirmed that there is no feasible path.

[0091] In an exemplary embodiment, after determining the target candidate path ranked first by quantization results, the method further includes:

[0092] The target candidate path is constrained and verified to check whether the operation sequence and logic in the path meet all constraints. If the verification is successful, the path is finally determined as the live-line work path.

[0093] If the review fails, the target candidate path is deleted, and the next candidate path is selected from the quantitative ranking results for repeated review until a job path that meets the constraints is found.

[0094] Although the preceding steps have filtered out reasonable edges through constraints, and the candidate path consists of reasonable edges, there may be scenarios where individual operations are legal but the order of operations or logical conflicts lead to global violations. For example, disconnecting the backup power supply before disconnecting the main power supply may be legal in individual steps, but the order violates the core constraint of uninterrupted power supply. Therefore, after selecting the optimal candidate path based on cost quantification and ranking, an additional full-path constraint review step is required to verify the overall operation order and logical correlation of the path, rather than just verifying individual operations. If a global violation exists, the path is eliminated, and the next candidate path is selected from the quantification and ranking results for repeated review until a fully compliant path is found.

[0095] In an exemplary embodiment, the elements in the open list include state nodes, path sequences, and cumulative cost values. The state nodes represent the real-time operating status of the power grid equipment after the corresponding path is executed. The path sequence is a path consisting of all reasonable edges from the initial state node to the current state node. The cumulative cost value is calculated based on a preset path cost function.

[0096] In one exemplary embodiment, the prohibited list is used to record state nodes that do not meet the constraints and their corresponding invalid paths;

[0097] During path expansion, if an adjacent edge is determined to be a violation edge by the constraints, the state node pointed to by the adjacent edge and the corresponding path are added to the prohibited list, and the state nodes in the prohibited list do not participate in the subsequent path expansion process.

[0098] It should be understood that although the steps in the flowcharts of the embodiments described above are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the embodiments described above may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages in other steps. It is understood that the steps in different embodiments can be freely combined as needed, and all non-contradictory solutions formed by such combinations are within the scope of protection of this application.

[0099] Based on the same inventive concept, this application also provides a power grid uninterrupted operation path generation device for implementing the power grid uninterrupted operation path generation method described above. The solution provided by this device is similar to the solution described in the above method. Therefore, the specific limitations of one or more power grid uninterrupted operation path generation device embodiments provided below can be found in the limitations of the power grid uninterrupted operation path generation method described above, and will not be repeated here.

[0100] In one exemplary embodiment, such as Figure 3 As shown, a power grid uninterrupted operation path generation device 300 is provided, comprising:

[0101] The acquisition module 302 is used to acquire the real-time topology and constraints of the power grid equipment;

[0102] The determination module 304 is used to obtain a state graph model based on the real-time topology, wherein the state graph model includes device nodes and state transition edges;

[0103] The constraint module 306 is used to obtain reasonable edges in the state transition edges based on the constraint conditions;

[0104] The generation module 308 is used to quantify the candidate paths composed of reasonable edges based on a preset path cost function, and determine the target candidate path ranked first by the quantification results as the live-line operation path.

[0105] Each module in the aforementioned power grid uninterrupted operation path generation device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in or independent of the processor in a computer device, or stored in the memory of a computer device as software, so that the processor can call and execute the corresponding operations of each module.

[0106] In one exemplary embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as follows: Figure 4 As shown, the computer device includes a processor, memory, input / output (I / O) interfaces, and a communication interface. The processor, memory, and I / O interfaces are connected via a system bus, and the communication interface is also connected to the system bus via the I / O interfaces. The processor provides computational and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system, computer programs, and a database. The internal memory provides the environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The database stores power grid data. The I / O interfaces are used for exchanging information between the processor and external devices. The communication interface is used for communication with external terminals via a network connection. When the computer program is executed by the processor, it implements a method for generating uninterrupted power grid operation paths.

[0107] In one exemplary embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as follows: Figure 5 As shown, the computer device includes a processor, memory, input / output interfaces, a communication interface, a display unit, and an input device. The processor, memory, and input / output interfaces are connected via a system bus, and the communication interface, display unit, and input device are also connected to the system bus via the input / output interfaces. The processor provides computing and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The input / output interfaces are used for exchanging information between the processor and external devices. The communication interface is used for wired or wireless communication with external terminals; wireless communication can be achieved through Wi-Fi, mobile cellular networks, Near Field Communication (NFC), or other technologies. When the computer program is executed by the processor, it implements a method for generating uninterrupted power grid operation paths. The display unit is used to form a visually visible image and can be a display screen, a projection device, or a virtual reality imaging device. The display screen can be an LCD screen or an e-ink screen. The input device of the computer device can be a touch layer covering the display screen, or buttons, trackballs, or touchpads set on the casing of the computer device, or external keyboards, touchpads, or mice, etc.

[0108] Those skilled in the art will understand that Figure 4 , Figure 5 The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0109] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of the relevant data must comply with relevant regulations.

[0110] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, artificial intelligence (AI) processors, etc., and are not limited to these.

[0111] The technical features of the above embodiments can be combined in any way. For the sake of brevity, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this application.

[0112] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this patent application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A method for generating uninterrupted power supply operation paths for a power grid, characterized in that, The method includes: Obtain the real-time topology and constraints of power grid equipment; Based on the real-time topology, a state graph model is obtained, which includes device nodes and state transition edges. Based on the aforementioned constraints, the reasonable edges in the state transition edges are obtained; Based on the preset path cost function, the candidate paths composed of reasonable edges are quantified, and the target candidate path ranked first by the quantification results is determined as the live-line work path.

2. The method according to claim 1, characterized in that, Based on a preset path cost function, candidate paths composed of reasonable edges are quantified, and the target candidate path ranked first by the quantification results is determined as the live-line working path, including: Get the open list, the prohibited list, and the target topology status; The candidate path ranked first by quantization results is obtained from the open list. If the first candidate path ranked first by quantization results conforms to the target topology, the first candidate path is determined as the uninterrupted power supply operation path.

3. The method according to claim 2, characterized in that, When the first candidate path ranked first by the quantization results does not conform to the target topology, the following applies: Obtain the adjacent edges of the reasonable edges in the first candidate path; Based on the aforementioned constraints, the reasonable edges among the adjacent edges are obtained; The open list is updated based on the reasonable edges, and a second candidate path is obtained based on all reasonable edges in the updated open list.

4. The method according to claim 1, characterized in that, After determining the top-ranked candidate path based on the quantization results, the process also includes: The target candidate path is constrained and verified to check whether the operation sequence and logic in the path meet all constraints. If the verification is successful, the path is finally determined as the live-line work path. If the review fails, the target candidate path is deleted, and the next candidate path is selected from the quantitative ranking results for repeated review until a job path that meets the constraints is found.

5. The method according to claim 1, characterized in that, The elements in the open list include state nodes, path sequences, and cumulative cost values. The state nodes represent the real-time operating status of the power grid equipment after the corresponding path is executed. The path sequence is a path consisting of all reasonable edges from the initial state node to the current state node. The cumulative cost value is calculated based on a preset path cost function.

6. The method according to claim 1, characterized in that, The prohibited list is used to record state nodes that do not meet the constraints and their corresponding invalid paths; During path expansion, if an adjacent edge is determined to be a violation edge by the constraints, the state node pointed to by the adjacent edge and the corresponding path are added to the prohibited list, and the state nodes in the prohibited list do not participate in the subsequent path expansion process.

7. A device for generating uninterrupted power supply operation paths for a power grid, characterized in that, The device includes: The acquisition module is used to acquire the real-time topology and constraints of power grid equipment. The determination module is used to obtain a state graph model based on the real-time topology, wherein the state graph model includes device nodes and state transition edges; The constraint module is used to obtain reasonable edges in the state transition edges based on the constraint conditions. The generation module is used to quantify the candidate paths composed of reasonable edges based on a preset path cost function, and determine the target candidate path ranked first by the quantification results as the uninterrupted power supply operation path.

8. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 6.

9. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

10. A computer program product, comprising a computer program, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 6.

Images