Method and device for generating topological relationship of planning mode based on shortest path search

Abstract

The present invention discloses a method and device for generating a planning mode topological relationship based on the shortest path search, and performs decommissioning-related equipment identification and optimal decommissioning path search based on a reference power grid operation mode and a decommissioning and decommissioning plan, thereby obtaining a set of disconnectable equipment to be decommissioned and a set of disconnectable equipment to be decommissioned and recommissioned; on this basis, the state of the disconnectable equipment to be decommissioned is set to split, and the state of the disconnectable equipment to be recommissioned is set to close, and a breadth-first search algorithm is used to perform topological analysis to obtain topological nodes and topological island numbers, thereby quickly forming a relatively reasonable planning mode topological relationship. The present invention makes the safety and stability verification result of the scheduling plan closer to the actual power grid.

Description

Technical Field

[0001] The invention relates to a method and a device for generating a planning mode topological relationship based on shortest path search, and belongs to the technical field of power system safety and stability analysis. Background Art

[0002] The dispatch plan is an important part of the power grid dispatch operation. Reasonable dispatch plan arrangement is the premise and basis for ensuring the safe and stable operation of the power grid. By checking the safety and stability of the dispatch plan, the potential unsafe operation of the power grid can be discovered in time, and plan adjustment suggestions can be given when the safety and stability constraints are not met, thus improving the safe and stable operation level of the power grid.

[0003] The basis for the safety and stability verification of the dispatching plan is to generate the plan verification flow data that meets the requirements of safety and stability analysis, and the premise for generating the plan verification flow data is to form a reasonable plan mode topology relationship. The existing dispatching plan safety verification system usually uses the method of superimposing the maintenance plan in the full wiring mode of the power grid to form the plan mode topology relationship. There are problems such as unreasonable plan mode topology relationship and large difference from the actual power grid, which cannot meet the requirements of refined safety verification of the dispatching plan. Therefore, how to generate a plan mode topology relationship that meets the requirements of refined safety verification of the dispatching plan has become an urgent problem to be solved in the safety verification of the dispatching plan. Summary of the invention

[0004] Purpose: In order to overcome the problem in the prior art that the planning mode topology relationship generation speed is slow and has a large difference with the actual power grid, the present invention provides a planning mode topology relationship generation method and device based on the shortest path search.

[0005] Technical solution: To solve the above technical problems, the technical solution adopted by the present invention is:

[0006] A method for generating a topological relationship of a plan based on a shortest path search includes processing each section data in the plan data according to the following steps, wherein the specific steps are as follows:

[0007] Obtain the reference power grid operation mode required for generating the planning mode topology relationship.

[0008] Based on the reference power grid operation mode and decommissioning and recommissioning plan, the disconnectable equipment associated with decommissioning and recommissioning is identified, and a set of disconnectable equipment to be decommissioned and a set of disconnectable equipment to be recommissioned are generated.

[0009] Based on the reference power grid operation mode, the concentrated equipment status of the disconnectable equipment to be decommissioned is set to split, and the concentrated equipment status of the disconnectable equipment to be recommissioned is set to close. The breadth-first search algorithm is used for topological analysis to obtain the topological nodes and topological island numbers. According to the topological nodes and topological island numbers, a topological relationship that meets the planning method required for the safe and stable verification of the dispatch plan is formed.

[0010] A planning method topological relationship generation module based on shortest path search includes processing each section data in the planning data according to the following modules respectively, and the specific modules are as follows:

[0011] Grid operation mode generation module: obtains the reference grid operation mode required for generating the planning mode topology relationship.

[0012] Equipment set generation module: Based on the reference power grid operation mode and decommissioning and recommissioning plan, the module identifies the disconnectable equipment associated with decommissioning and recommissioning, and generates the set of disconnectable equipment to be decommissioned and the set of disconnectable equipment to be recommissioned.

[0013] Topological relationship generation module: Based on the reference power grid operation mode, the concentrated equipment status of the disconnectable equipment to be decommissioned is set to split, and the concentrated equipment status of the disconnectable equipment to be recommissioned is set to close. The breadth-first search algorithm is used for topological analysis to obtain the topological nodes and topological island numbers. According to the topological nodes and topological island numbers, a topological relationship that meets the planning method required for the safe and stable verification of the dispatch plan is formed.

[0014] As a preferred scheme, the method of obtaining the reference power grid operation mode required for generating the planning mode topological relationship includes: obtaining the reference power grid operation mode required for generating the planning mode topological relationship from historical data of a similar time period to the plan to be verified or current power grid operation data, wherein the similar time period is a historical time period on a similar day whose time difference before and after the plan time period to be verified does not exceed a threshold.

[0015] As a preferred solution, the reference power grid operation mode includes power grid model parameters and / or network topology.

[0016] As a preferred solution, the switchable device includes a circuit breaker and / or a knife switch.

[0017] As a preferred solution, the process of generating the set of disconnectable devices to be decommissioned is as follows:

[0018] 21) Filter out all non-disconnecting equipment from the decommissioning plan to form a non-disconnecting equipment set to be decommissioned, and form the remaining equipment into an initial disconnecting equipment set to be decommissioned;

[0019] The non-breaking equipment includes a busbar, a generator, a load, a shunt capacitor, an AC line segment, a transformer, a series capacitor, a converter and a DC line segment.

[0020] 22) Find all the disconnectable devices directly connected to the non-disconnecting devices to be decommissioned through topological search, and use them as the centralized devices of disconnectable devices to be decommissioned associated with the non-disconnecting devices to be decommissioned;

[0021] 23) Take the union of the associated set of disconnectable equipment to be decommissioned and the initial set of disconnectable equipment to be decommissioned to obtain the set of disconnectable equipment to be decommissioned.

[0022] As a preferred solution, the process of generating the set of disconnectable devices to be decommissioned is as follows:

[0023] 24) Filter out all non-disconnecting equipment from the decommissioning plan and sort them, generate a sorting table of the non-disconnecting equipment set to be decommissioned, and organize the remaining equipment into an initial set of disconnectable equipment to be decommissioned.

[0024] 25) Based on the reference power grid operation mode, the set of non-disconnecting equipment to be decommissioned and the set of disconnectable equipment to be decommissioned, generate the associated end point set and branch set required for the shortest path search of each non-disconnecting equipment to be recommissioned.

[0025] 26) Based on the reference grid operation mode, associated terminal set and associated branch set, the optimal recommissioning path for each multi-terminal or single-terminal non-breaking equipment to be recommissioned is searched in sequence according to the sorting table of non-breaking equipment to be recommissioned, and the switchable equipment in the optimal recommissioning path is used as the associated switchable equipment to be recommissioned centralized equipment of the non-breaking equipment to be recommissioned.

[0026] 27) Take the union of the associated set of disconnectable devices to be restored and the initial set of disconnectable devices to be restored to obtain the set of disconnectable devices to be restored.

[0027] As a preferred solution, the process of generating the sorting table of the non-disconnected equipment to be decommissioned is as follows:

[0028] 241) The non-breaking equipment to be re-commissioned is divided into multi-terminal non-breaking equipment to be re-commissioned and single-terminal non-breaking equipment to be re-commissioned. The multi-terminal non-breaking equipment to be re-commissioned includes AC line segments, transformers, series capacitors, converters and DC line segments, and the single-terminal non-breaking equipment to be re-commissioned includes busbars, generators, loads and shunt capacitors;

[0029] 242) For the set of non-breaking equipment to be re-commissioned, firstly sort them according to the priority order of "multi-terminal equipment first, single-terminal equipment second", then sort the non-breaking equipment with the same priority to be re-commissioned according to the name ID of the plant or station to which they belong, and finally sort them according to the voltage level from high to low in the third level to form a sorting table of non-breaking equipment to be re-commissioned.

[0030] As a preferred solution, the process of generating the associated endpoint set and branch set of the non-breaking equipment to be decommissioned is as follows:

[0031] 251) The non-breaking equipment in the plant where the non-breaking equipment to be re-commissioned is located, and the non-breaking equipment of the busbar, line and transformer that is in operation and does not belong to the set of non-breaking equipment to be decommissioned is selected as the associated terminal set required for the shortest path search of the non-breaking equipment to be re-commissioned; when the non-breaking equipment in the plant where the non-breaking equipment to be re-commissioned is in full stop, the non-breaking equipment in the plant adjacent to the plant where the non-breaking equipment to be re-commissioned is in operation and does not belong to the set of non-breaking equipment to be decommissioned is selected as the associated terminal set required for the shortest path search of the non-breaking equipment to be re-commissioned;

[0032] 252) Select the switchable devices in the plant where the non-breaking equipment to be re-commissioned is located, and the switchable devices such as circuit breakers and knife switches that do not belong to the set of switchable devices to be decommissioned as the associated branch set required for the shortest path search of the non-breaking equipment to be re-commissioned; when the state of non-breaking equipment in the plant where the non-breaking equipment to be re-commissioned is completely stopped, select the switchable devices in the plant where the non-breaking equipment to be re-commissioned is located and the adjacent plants, and the switchable devices such as circuit breakers and knife switches that do not belong to the set of switchable devices to be decommissioned as the associated branch set required for the shortest path search of the non-breaking equipment to be re-commissioned.

[0033] As a preferred solution, the optimal decommissioning path generation process of the multi-terminal non-breaking device to be decommissioned is as follows:

[0034] 261) Taking each end point of the multi-terminal non-breaking device to be restored as the starting point, the Dijkstra algorithm is used to obtain the shortest path from each end point of the multi-terminal non-breaking device to be restored to each associated end point;

[0035] 262) Select the optimal recommissioning path for the multi-terminal non-disconnecting equipment to be recommissioned according to the following rules:

[0036] When the shortest paths cannot be found for each endpoint of the multi-terminal non-breaking device to be recommissioned, it is prompted that the recommissioning of the multi-terminal non-breaking device to be recommissioned has failed. Otherwise, for each endpoint of the multi-terminal non-breaking device to be recommissioned, the shortest path with the least equipment passed through is selected from the shortest path set to all associated endpoints as its optimal recommissioning path; when there are multiple shortest paths with the least equipment passed through, the shortest path with the most equipment that has been recommissioned and put into operation is selected as its optimal recommissioning path; when there are multiple shortest paths with the most equipment that has been recommissioned and put into operation, any shortest path is selected as its optimal recommissioning path.

[0037] As a preferred solution, the optimal restoration path generation process of the single-ended non-breaking device to be decommissioned is as follows:

[0038] 263) Taking the single-ended non-breaking device to be restored as the starting point, the Dijkstra algorithm is used to obtain the shortest path from the single-ended non-breaking device to be restored to each end point in the associated end point set;

[0039] 264) Select the optimal recommissioning path for the single-ended non-disconnecting equipment to be recommissioned according to the following rules:

[0040] When the shortest path set is empty, it is prompted that the search for the optimal recommissioning path for the single-ended non-breaking equipment to be recommissioned has failed. Otherwise, the shortest path with the least equipment passed through is selected from all the shortest paths as the optimal recommissioning path for the single-ended non-breaking equipment to be recommissioned. When there are multiple shortest paths with the least equipment passed through, the shortest path with the most recommissioned and operational equipment is selected as the optimal recommissioning path. When there are multiple shortest paths with the most recommissioned and operational equipment passed through, any shortest path is selected as the optimal recommissioning path.

[0041] Beneficial effect: The method and device for generating topological relationships of a plan mode based on the shortest path search provided by the present invention identify decommissioning-related equipment and search for the optimal decommissioning path based on the reference power grid operation mode and the decommissioning and decommissioning plan, and obtain a set of disconnectable equipment to be decommissioned and a set of disconnectable equipment to be recommissioned; on this basis, the state of the disconnectable equipment to be decommissioned is set to split, and the state of the disconnectable equipment to be recommissioned is set to close, and a breadth-first search algorithm is used to perform topological analysis to obtain topological nodes and topological island numbers, so as to quickly form a relatively reasonable topological relationship of the plan mode, so that the safety and stability verification results of the scheduling plan are closer to the actual power grid. BRIEF DESCRIPTION OF THE DRAWINGS

[0042] Figure 1 It is a planning method based on the shortest path search to generate a flowchart of topological relationships.

[0043] Figure 2 It is a flow chart for generating a set of disconnectable equipment to be decommissioned.

[0044] Figure 3 It is a flow chart for generating a set of disconnectable equipment to be put back into service. DETAILED DESCRIPTION

[0045] The present invention will be further described below in conjunction with specific embodiments.

[0046] like Figure 1 As shown, a method for generating a topological relationship of a plan based on a shortest path search includes processing each section data in the plan data according to the following steps, and the specific steps are as follows:

[0047] Step 1: Obtain the plan mode topology relationship from the historical data of the similar period of the plan to be verified or the current power grid operation data to generate the required reference power grid operation mode;

[0048] The similar time period is a historical time period in which the time difference between a similar day and the planned time period to be verified does not exceed a threshold (the threshold is generally 15 minutes).

[0049] The reference power grid operation mode includes power grid model parameters and network topology.

[0050] Step 2: Based on the reference power grid operation mode and decommissioning and recommissioning plan, identify the disconnectable devices associated with decommissioning and recommissioning, and generate a set of disconnectable devices to be decommissioned and a set of disconnectable devices to be recommissioned.

[0051] The switchable equipment includes a circuit breaker and a knife switch.

[0052] like Figure 2 As shown, the generation process of the set of disconnectable devices to be decommissioned is as follows:

[0053] 21) Filter out all non-disconnecting equipment from the decommissioning plan to form a non-disconnecting equipment set to be decommissioned, and form the remaining equipment into an initial disconnecting equipment set to be decommissioned;

[0054] The non-breaking equipment includes a busbar, a generator, a load, a shunt capacitor, an AC line segment, a transformer, a series capacitor, a converter and a DC line segment.

[0055] 22) Find all the disconnectable devices directly connected to the non-disconnecting devices to be decommissioned through topological search, and use them as the centralized devices of disconnectable devices to be decommissioned associated with the non-disconnecting devices to be decommissioned;

[0056] 23) Take the union of the associated set of disconnectable equipment to be decommissioned and the initial set of disconnectable equipment to be decommissioned to obtain the set of disconnectable equipment to be decommissioned.

[0057] like Figure 3 As shown, the generation process of the disconnectable equipment set to be decommissioned is as follows:

[0058] 24) Filter out all non-disconnecting equipment from the decommissioning plan and sort them, generate a sorting table of the non-disconnecting equipment set to be decommissioned, and organize the remaining equipment into an initial set of disconnectable equipment to be decommissioned.

[0059] The process of generating the sorting table of the non-disconnected equipment to be decommissioned is as follows:

[0060] 241) The non-breaking equipment to be re-commissioned is divided into multi-terminal non-breaking equipment to be re-commissioned and single-terminal non-breaking equipment to be re-commissioned. The multi-terminal non-breaking equipment to be re-commissioned includes AC line segments, transformers, series capacitors, converters and DC line segments, and the single-terminal non-breaking equipment to be re-commissioned includes busbars, generators, loads and shunt capacitors;

[0061] 242) For the set of non-breaking equipment to be re-commissioned, firstly sort them according to the priority order of "multi-terminal equipment first, single-terminal equipment second", then sort the non-breaking equipment with the same priority to be re-commissioned according to the name ID of the plant or station to which they belong, and finally sort them according to the voltage level from high to low in the third level to form a sorting table of non-breaking equipment to be re-commissioned.

[0062] 25) Based on the reference power grid operation mode, the set of non-disconnecting equipment to be decommissioned and the set of disconnectable equipment to be decommissioned, generate the associated end point set and branch set required for the shortest path search of each non-disconnecting equipment to be recommissioned.

[0063] The process of generating the associated endpoint set and branch set of the non-breaking equipment to be decommissioned is as follows:

[0064] 251) The non-breaking equipment in the plant where the non-breaking equipment to be re-commissioned is located, and the non-breaking equipment of the busbar, line and transformer that is in operation and does not belong to the set of non-breaking equipment to be decommissioned is selected as the associated terminal set required for the shortest path search of the non-breaking equipment to be re-commissioned; when the non-breaking equipment in the plant where the non-breaking equipment to be re-commissioned is in full stop, the non-breaking equipment in the plant adjacent to the plant where the non-breaking equipment to be re-commissioned is in operation and does not belong to the set of non-breaking equipment to be decommissioned is selected as the associated terminal set required for the shortest path search of the non-breaking equipment to be re-commissioned;

[0065] 252) Select the switchable devices in the plant where the non-breaking equipment to be re-commissioned is located, and the switchable devices such as circuit breakers and knife switches that do not belong to the set of switchable devices to be decommissioned as the associated branch set required for the shortest path search of the non-breaking equipment to be re-commissioned; when the state of non-breaking equipment in the plant where the non-breaking equipment to be re-commissioned is completely stopped, select the switchable devices in the plant where the non-breaking equipment to be re-commissioned is located and the adjacent plants, and the switchable devices such as circuit breakers and knife switches that do not belong to the set of switchable devices to be decommissioned as the associated branch set required for the shortest path search of the non-breaking equipment to be re-commissioned.

[0066] 26) Based on the reference grid operation mode, associated terminal set and associated branch set, the optimal recommissioning path for each multi-terminal or single-terminal non-breaking equipment to be recommissioned is searched in sequence according to the sorting table of non-breaking equipment to be recommissioned, and the switchable equipment in the optimal recommissioning path is used as the associated switchable equipment to be recommissioned centralized equipment of the non-breaking equipment to be recommissioned.

[0067] The optimal decommissioning path generation process of the multi-terminal non-breaking device to be decommissioned is as follows:

[0068] 261) Taking each end point of the multi-terminal non-breaking device to be restored as the starting point, the Dijkstra algorithm is used to obtain the shortest path from each end point of the multi-terminal non-breaking device to be restored to each associated end point;

[0069] 262) Select the optimal recommissioning path for the multi-terminal non-disconnecting equipment to be recommissioned according to the following rules:

[0070] When the shortest paths cannot be found for each endpoint of the multi-terminal non-breaking device to be recommissioned, it is prompted that the recommissioning of the multi-terminal non-breaking device to be recommissioned has failed. Otherwise, for each endpoint of the multi-terminal non-breaking device to be recommissioned, the shortest path with the least equipment passed through is selected from the shortest path set to all associated endpoints as its optimal recommissioning path; when there are multiple shortest paths with the least equipment passed through, the shortest path with the most equipment that has been recommissioned and put into operation is selected as its optimal recommissioning path; when there are multiple shortest paths with the most equipment that has been recommissioned and put into operation, any shortest path is selected as its optimal recommissioning path.

[0071] The optimal restoration path generation process of the single-ended non-breaking device to be decommissioned is as follows:

[0072] 263) Taking the single-ended non-breaking device to be restored as the starting point, the Dijkstra algorithm is used to obtain the shortest path from the single-ended non-breaking device to be restored to each end point in the associated end point set;

[0073] 264) Select the optimal recommissioning path for the single-ended non-disconnecting equipment to be recommissioned according to the following rules:

[0074] When the shortest path set is empty, it is prompted that the search for the optimal recommissioning path for the single-ended non-breaking equipment to be recommissioned has failed. Otherwise, the shortest path with the least equipment passed through is selected from all the shortest paths as the optimal recommissioning path for the single-ended non-breaking equipment to be recommissioned. When there are multiple shortest paths with the least equipment passed through, the shortest path with the most recommissioned and operational equipment is selected as the optimal recommissioning path. When there are multiple shortest paths with the most recommissioned and operational equipment passed through, any shortest path is selected as the optimal recommissioning path.

[0075] 27) Take the union of the associated set of disconnectable devices to be restored and the initial set of disconnectable devices to be restored to obtain the set of disconnectable devices to be restored.

[0076] Step 3: Based on the reference power grid operation mode, the concentrated equipment status of the disconnectable equipment to be decommissioned is set to split, and the concentrated equipment status of the disconnectable equipment to be recommissioned is set to close. The breadth-first search algorithm is used to perform topological analysis to obtain the topological nodes and topological island numbers. According to the topological nodes and topological island numbers, a topological relationship that meets the planning method required for the safe and stable verification of the dispatch plan is formed.

[0077] Embodiment 1:

[0078] A planning method topological relationship generation module based on shortest path search includes processing each section data in the planning data according to the following modules respectively, and the specific modules are as follows:

[0079] Grid operation mode generation module: obtains the reference grid operation mode required for generating the planning mode topology relationship.

[0080] Equipment set generation module: Based on the reference power grid operation mode and decommissioning and recommissioning plan, the module identifies the disconnectable equipment associated with decommissioning and recommissioning, and generates the set of disconnectable equipment to be decommissioned and the set of disconnectable equipment to be recommissioned.

[0081] Topological relationship generation module: Based on the reference power grid operation mode, the concentrated equipment status of the disconnectable equipment to be decommissioned is set to split, and the concentrated equipment status of the disconnectable equipment to be recommissioned is set to close. The breadth-first search algorithm is used for topological analysis to obtain the topological nodes and topological island numbers. According to the topological nodes and topological island numbers, a topological relationship that meets the planning method required for the safe and stable verification of the dispatch plan is formed.

[0082] Embodiment 2:

[0083] The above method is based on the reference power grid operation mode and decommissioning and recommissioning plan. By identifying the decommissioning-related equipment and searching the optimal recommissioning path, the set of disconnectable equipment to be decommissioned and the set of disconnectable equipment to be recommissioned are obtained. On the basis of the reference power grid operation mode, the state of the disconnectable equipment to be decommissioned is set to separate, and the state of the disconnectable equipment to be recommissioned is set to close. The breadth-first search algorithm is used for topological analysis to obtain the topological nodes and topological island numbers of the plan mode, which provides a relatively reasonable plan mode topological relationship for the safety and stability verification of the dispatch plan, so that the safety and stability verification results are closer to the actual power grid.

[0084] Those skilled in the art will appreciate that the embodiments of the present application may be provided as methods, systems, or computer program products. Therefore, the present application may adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment combining software and hardware. Moreover, the present application may adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to disk storage, CD-ROM, optical storage, etc.) containing computer-usable program codes.

[0085] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to generate a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the processes in the flowchart and / or block diagram. Figure 1 A process or multiple processes and / or boxes Figure 1 A device that provides the functions specified in a block or multiple blocks.

[0086] These computer program instructions may also be stored in a computer-readable memory capable of directing a computer or other programmable data processing device to operate in a specific manner, so that the instructions stored in the computer-readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 A process or multiple processes and / or boxes Figure 1 A function specified in one or more boxes.

[0087] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operating steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing instructions for implementing the process. Figure 1 A process or multiple processes and / or boxes Figure 1 The steps for the functions specified in one or more boxes.

[0088] The above is only a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principle of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A method for generating a topological relationship of a plan based on a shortest path search, comprising processing each section data in the plan data according to the following steps, characterized in that: The specific steps are as follows: Obtain the reference power grid operation mode required for generating the planning mode topology relationship; Based on the reference power grid operation mode and decommissioning and recommissioning plan, identify the disconnectable equipment associated with decommissioning and recommissioning, and generate a set of disconnectable equipment to be decommissioned and a set of disconnectable equipment to be recommissioned; Based on the reference power grid operation mode, the centralized equipment state of the disconnectable equipment to be decommissioned is set to split, and the centralized equipment state of the disconnectable equipment to be recommissioned is set to close. The breadth-first search algorithm is used to perform topological analysis to obtain the topological nodes and topological island numbers. Based on the topological nodes and topological island numbers, a topological relationship that satisfies the planning mode required for the safe and stable verification of the dispatch plan is formed; The generation process of the disconnectable equipment set to be decommissioned is as follows: 21) Filter out all non-disconnecting equipment from the decommissioning plan to form a non-disconnecting equipment set to be decommissioned, and form the remaining equipment into an initial disconnecting equipment set to be decommissioned; 22) Find all the disconnectable devices directly connected to the non-disconnecting devices to be decommissioned through topological search, and use them as the centralized devices of disconnectable devices to be decommissioned associated with the non-disconnecting devices to be decommissioned; 23) Take the union of the associated set of disconnectable equipment to be decommissioned and the initial set of disconnectable equipment to be decommissioned to obtain the set of disconnectable equipment to be decommissioned; The generation process of the disconnectable equipment set to be decommissioned is as follows: 24) Filter out all non-disconnecting equipment from the decommissioning plan and sort them, generate a sorting table of the non-disconnecting equipment set to be decommissioned, and assemble the remaining equipment into an initial set of disconnectable equipment to be decommissioned; 25) Based on the reference power grid operation mode, the set of non-disconnecting equipment to be decommissioned and the set of disconnectable equipment to be decommissioned, generate the associated end point set and branch set required for the shortest path search of each non-disconnecting equipment to be recommissioned; 26) Based on the reference power grid operation mode, the associated terminal set and the associated branch set, the optimal reactivation path of each multi-terminal or single-terminal non-disconnecting device to be reactivated is searched in sequence according to the sorting table of non-disconnecting devices to be reactivated, and the disconnectable devices in the optimal reactivation path are used as the associated disconnectable devices to be reactivated centralized devices of the non-disconnecting devices to be reactivated; 27) Take the union of the associated set of disconnectable devices to be restored and the initial set of disconnectable devices to be restored to obtain the set of disconnectable devices to be restored.

2. The method for generating a topological relationship of a plan based on shortest path search according to claim 1, characterized in that: The method of obtaining the reference power grid operation mode required for generating the plan mode topological relationship includes: obtaining the reference power grid operation mode required for generating the plan mode topological relationship from historical data of a similar time period to the plan to be verified or current power grid operation data, wherein the similar time period is a historical time period in a similar day whose time difference before and after the plan time period to be verified does not exceed a threshold.

3. The method for generating a topological relationship of a plan based on shortest path search according to claim 1, characterized in that: The reference power grid operation mode includes power grid model parameters and / or network topology.

4. The method for generating a topological relationship of a plan based on shortest path search according to claim 1, characterized in that: The switchable device includes a circuit breaker and / or a knife switch.

5. The method for generating a planning topological relationship based on the shortest path search according to claim 1, characterized in that: The process of generating the sorting table of the non-disconnected equipment to be decommissioned is as follows: 241) The non-breaking equipment to be re-commissioned is divided into multi-terminal non-breaking equipment to be re-commissioned and single-terminal non-breaking equipment to be re-commissioned. The multi-terminal non-breaking equipment to be re-commissioned includes AC line segments, transformers, series capacitors, converters and DC line segments, and the single-terminal non-breaking equipment to be re-commissioned includes busbars, generators, loads and shunt capacitors; 242) For the set of non-breaking equipment to be re-commissioned, firstly sort them according to the priority order of "multi-terminal equipment first, single-terminal equipment second", then sort the non-breaking equipment with the same priority to be re-commissioned according to the name ID of the plant or station to which they belong, and finally sort them according to the voltage level from high to low in the third level to form a sorting table of non-breaking equipment to be re-commissioned.

6. The method for generating a planning topological relationship based on the shortest path search according to claim 1, characterized in that: The process of generating the associated endpoint set and branch set of the non-breaking equipment to be restored is as follows: 251) The non-breaking equipment in the plant where the non-breaking equipment to be re-commissioned is located, and the non-breaking equipment of the busbar, line and transformer that is in operation and does not belong to the set of non-breaking equipment to be decommissioned is selected as the associated terminal set required for the shortest path search of the non-breaking equipment to be re-commissioned; when the non-breaking equipment in the plant where the non-breaking equipment to be re-commissioned is in full stop, the non-breaking equipment in the plant adjacent to the plant where the non-breaking equipment to be re-commissioned is in operation and does not belong to the set of non-breaking equipment to be decommissioned is selected as the associated terminal set required for the shortest path search of the non-breaking equipment to be re-commissioned; 252) Select the switchable devices in the plant where the non-breaking equipment to be re-commissioned is located, and the switchable devices such as circuit breakers and knife switches that do not belong to the set of switchable devices to be decommissioned as the associated branch set required for the shortest path search of the non-breaking equipment to be re-commissioned; when the state of non-breaking equipment in the plant where the non-breaking equipment to be re-commissioned is completely stopped, select the switchable devices in the plant where the non-breaking equipment to be re-commissioned is located and the adjacent plants, and the switchable devices such as circuit breakers and knife switches that do not belong to the set of switchable devices to be decommissioned as the associated branch set required for the shortest path search of the non-breaking equipment to be re-commissioned.

7. The method for generating a plan topological relationship based on shortest path search according to claim 1, characterized in that: The optimal decommissioning path generation process of the multi-terminal non-breaking device to be decommissioned is as follows: 261) Taking each end point of the multi-terminal non-breaking device to be restored as the starting point, the Dijkstra algorithm is used to obtain the shortest path from each end point of the multi-terminal non-breaking device to be restored to each associated end point; 262) Select the optimal recommissioning path for the multi-terminal non-disconnecting equipment to be recommissioned according to the following rules: When the shortest paths cannot be found for each endpoint of the multi-terminal non-breaking device to be recommissioned, it is prompted that the recommissioning of the multi-terminal non-breaking device to be recommissioned has failed. Otherwise, for each endpoint of the multi-terminal non-breaking device to be recommissioned, the shortest path with the least equipment passed through is selected from the shortest path set to all associated endpoints as its optimal recommissioning path; when there are multiple shortest paths with the least equipment passed through, the shortest path with the most equipment that has been recommissioned and put into operation is selected as its optimal recommissioning path; when there are multiple shortest paths with the most equipment that has been recommissioned and put into operation, any shortest path is selected as its optimal recommissioning path.

8. The method for generating a planning topological relationship based on shortest path search according to claim 1, characterized in that: The optimal restoration path generation process of the single-ended non-breaking device to be decommissioned is as follows: 263) Taking the single-ended non-breaking device to be restored as the starting point, the Dijkstra algorithm is used to obtain the shortest path from the single-ended non-breaking device to be restored to each end point in the associated end point set; 264) Select the optimal recommissioning path for the single-ended non-disconnecting equipment to be recommissioned according to the following rules: When the shortest path set is empty, it is prompted that the search for the optimal recommissioning path for the single-ended non-breaking equipment to be recommissioned has failed. Otherwise, the shortest path with the least equipment passed through is selected from all the shortest paths as the optimal recommissioning path for the single-ended non-breaking equipment to be recommissioned. When there are multiple shortest paths with the least equipment passed through, the shortest path with the most recommissioned and operational equipment is selected as the optimal recommissioning path. When there are multiple shortest paths with the most recommissioned and operational equipment passed through, any shortest path is selected as the optimal recommissioning path.

9. A planning topology relationship generation module based on shortest path search, comprising processing each section data in the planning data according to the following modules respectively, characterized in that: The specific modules are as follows: Power grid operation mode generation module: obtains the reference power grid operation mode required for generating the planning mode topology relationship; Equipment set generation module: Based on the reference power grid operation mode and decommissioning and recommissioning plan, it identifies the disconnectable equipment associated with decommissioning and recommissioning, and generates the disconnectable equipment set to be decommissioned and the disconnectable equipment set to be recommissioned; Topological relationship generation module: Based on the reference power grid operation mode, the centralized equipment status of the disconnectable equipment to be decommissioned is set to split, and the centralized equipment status of the disconnectable equipment to be recommissioned is set to close. The breadth-first search algorithm is used to perform topological analysis to obtain topological nodes and topological island numbers. Based on the topological nodes and topological island numbers, a topological relationship that satisfies the planning method required for the safe and stable verification of the dispatch plan is formed; The generation process of the disconnectable equipment set to be decommissioned is as follows: 21) Filter out all non-disconnecting equipment from the decommissioning plan to form a non-disconnecting equipment set to be decommissioned, and form the remaining equipment into an initial disconnecting equipment set to be decommissioned; 22) Find all the disconnectable devices directly connected to the non-disconnecting devices to be decommissioned through topological search, and use them as the centralized devices of disconnectable devices to be decommissioned associated with the non-disconnecting devices to be decommissioned; 23) Take the union of the associated set of disconnectable equipment to be decommissioned and the initial set of disconnectable equipment to be decommissioned to obtain the set of disconnectable equipment to be decommissioned; The generation process of the disconnectable equipment set to be decommissioned is as follows: 24) Filter out all non-disconnecting equipment from the decommissioning plan and sort them, generate a sorting table of the non-disconnecting equipment set to be decommissioned, and assemble the remaining equipment into an initial set of disconnectable equipment to be decommissioned; 25) Based on the reference power grid operation mode, the set of non-disconnecting equipment to be decommissioned and the set of disconnectable equipment to be decommissioned, generate the associated end point set and branch set required for the shortest path search of each non-disconnecting equipment to be recommissioned; 26) Based on the reference power grid operation mode, the associated terminal set and the associated branch set, the optimal reactivation path of each multi-terminal or single-terminal non-disconnecting device to be reactivated is searched in sequence according to the sorting table of non-disconnecting devices to be reactivated, and the disconnectable devices in the optimal reactivation path are used as the associated disconnectable devices to be reactivated centralized devices of the non-disconnecting devices to be reactivated; 27) Take the union of the associated set of disconnectable devices to be restored and the initial set of disconnectable devices to be restored to obtain the set of disconnectable devices to be restored.

Images