Power topology dataset generation method and device of power system, computer equipment and readable storage medium

By filtering and integrating electrically connected plant data based on the intersection of the primary equipment topology of the main grid and the regional boundaries in the power system, a local power service view is constructed. This solves the problems of data redundancy and excessive load in the construction of traditional power topology map datasets, and realizes efficient cross-regional power service capabilities.

CN122173938APending Publication Date: 2026-06-09CHINA SOUTHERN POWER GRID ARTIFICIAL INTELLIGENCE TECHNOLOGY CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
CHINA SOUTHERN POWER GRID ARTIFICIAL INTELLIGENCE TECHNOLOGY CO LTD
Filing Date
2026-05-12
Publication Date
2026-06-09

Smart Images

  • Figure CN122173938A_ABST
    Figure CN122173938A_ABST
Patent Text Reader

Abstract

The application relates to a power topology graph dataset generation method and device of a power system, computer equipment and a computer readable storage medium. The method comprises the following steps: taking a target transformer substation as a main network public node based on the intersection relationship between a main network primary equipment topology structure and a regional boundary; screening out a target plant station which realizes electrical communication with the main network public node through a closed electrical path from a regional power grid based on the switch equipment state corresponding to the main network public node and the bus operation mode; taking a target geographical area covered by the target plant station as a service domain, constructing a local power service view of the main network public node based on the power grid collaborative service relationship of different regional power grids and the plant station collaborative service relationship of different service domains in the same regional power grid; and fusing the local power service view based on the electrical connection path relationship of the main network public node to obtain a power topology graph dataset. The method can accurately screen plant station data participating in cross-regional power interaction.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] This application relates to the field of computer technology, and in particular to a method, apparatus, computer device, and computer-readable storage medium for generating power topology map datasets of power systems. Background Technology

[0002] With the development of technologies in the construction of new power systems and cross-regional power collaboration, power topology map dataset construction technology has emerged. This technology is characterized by the need to cover information from multiple regional power plants and substations, high requirements for data real-time performance, integrity and topology consistency, and the need to support high-frequency decision response. This leads to the current traditional processing methods for constructing power topology map datasets for power systems.

[0003] Traditional technologies typically employ a centralized aggregation approach, where each regional power grid uploads operational status information from all its local power plants to a central node. This central node then handles centralized storage and service publishing of the entire network's data to support the data demands of cross-regional power services. However, this current approach fails to differentiate between power plants and substations that are actually involved in cross-regional power interactions, resulting in a large amount of data—which only serves local dispatching and is irrelevant to cross-regional business—being forcibly aggregated to the central node. Summary of the Invention

[0004] Therefore, it is necessary to provide a method, apparatus, computer equipment, and computer-readable storage medium for generating power topology map datasets of power systems that can avoid centralized uploading of the entire dataset and accurately filter the data of power plants and substations participating in cross-regional power interaction, in order to address the above-mentioned technical problems.

[0005] Firstly, this application provides a method for generating a power system topology map dataset, including:

[0006] Based on the intersection of the primary equipment topology of the main network and the regional boundary, the target substation is taken as a common node of the main network.

[0007] For any main grid common node, based on the status of the switching equipment and the bus operation mode corresponding to the main grid common node, select the target plant from each regional power grid that has an electrical connection with the main grid common node and achieves electrical connection with the main grid common node through a closed electrical path under the current power grid operation state;

[0008] Using the main grid public node as the service anchor point and the target geographical area covered by the target power plant as the service domain, a local power service view of the main grid public node is constructed based on the grid collaborative service relationship of different regional power grids and the power plant collaborative service relationship of different service domains within the same regional power grid.

[0009] Based on the electrical connection path relationships of each public node in the primary equipment topology of the main network, the local power service views are merged to obtain a power topology map dataset.

[0010] In one embodiment, local power service views are fused based on the electrical connection path relationships of each main network public node in the primary equipment topology of the main network to obtain a power topology map dataset, including:

[0011] Based on the electrical connection path relationships of each main network public node in the main network primary equipment topology, multiple adjacent main network public node pairs are identified. For any main network public node pair, adjacent view association analysis is performed on the local power service views corresponding to each main network public node in the pair to obtain the view adjacency relationship between the main network public node pairs. Based on the view adjacency relationship and the power supply service area contained in each local power service view, adjacency service domain analysis is performed on the main network public node pairs to obtain power supply service area pairs with geographical adjacency in the two local power service views corresponding to the main network public node pairs. Based on the power supply service area pairs and the path connectivity order indicated by the electrical connection path relationships of each main network public node in the main network primary equipment topology, service domain connectivity analysis is performed on all power supply service area pairs to obtain the cross-node power supply area sequence arranged along the electrical connection path of the main network primary equipment topology. Based on the cross-node power supply area sequence, combined with the power supply area contained in the local power service views corresponding to each main network public node and the electrical connection path order of each main network public node in the main network primary equipment topology, all local power service views are fused to obtain the power topology map dataset.

[0012] In one embodiment, all local power service views are fused to obtain a power topology dataset, including:

[0013] Based on the cross-node power supply area sequence and the collaborative aggregation path corresponding to each main network public node, a mapping extension analysis is performed to obtain the cross-regional collaborative aggregation path covering adjacent main network public nodes. Based on the cross-regional collaborative aggregation path and the regional adjacency relationship between each power supply area, a cross-node power supply area aggregation analysis is performed to obtain the composite power supply area jointly served by adjacent main network public nodes. Based on the merging of each composite power supply area with the power supply area in the local power service view corresponding to each main network public node, a power supply area cluster is obtained. Each power supply area in the power supply area cluster is arranged according to the electrical connection path order of its corresponding main network public node in the main network primary equipment topology to obtain the power topology map dataset.

[0014] In one embodiment, constructing a local power service view of the mainnet public node includes:

[0015] Spatial affiliation mapping analysis is performed based on the physical location information of the main grid public node in the primary equipment topology of the main grid and the spatial boundary information of the service domain to obtain the spatial affiliation relationship between the main grid public node and each service domain. Regional collaborative path association analysis is then performed based on the spatial affiliation relationship and the inter-regional collaborative power supply path indicated by the grid collaborative service relationship to obtain the cross-regional collaborative power supply path associated with the main grid public node. Path hierarchy fusion analysis is then performed based on the cross-regional collaborative power supply path and the regional plant collaborative service path indicated by the plant collaborative service relationship to obtain multi-level power supply paths starting from the main grid public node. Geographic coverage nesting analysis is then performed based on the spatial boundary information of the multi-level power supply paths and service domains to obtain the power supply service area corresponding to each level of power supply path. Finally, port area mapping analysis is performed based on the power supply service area of ​​each level of power supply path and the electrical connection port information of the main grid public node in the primary equipment topology of the main grid to construct a local power service view for each main grid public node.

[0016] In one embodiment, port area mapping analysis is performed based on the power service area of ​​each power supply path and the electrical connection port information of the main network public node in the main network primary equipment topology to construct a local power service view for each main network public node, including:

[0017] Port area mapping analysis is performed based on the power supply service area of ​​each power supply path and the electrical connection port information of the main network public node in the primary equipment topology of the main network. This yields the service mapping relationship between each electrical connection port of the main network public node and the power supply service area. Based on the service mapping relationship and the path dependency order in the multi-level power supply path, service domain path inheritance analysis is performed to obtain the hierarchical inheritance attribute of each power supply service area in its corresponding power supply path. Continuous common path segments starting from the main network public node in the multi-level power supply path are identified to obtain the target common path segment. Power supply service areas sharing the target common path segment are aggregated. During the aggregation process, the hierarchical position relationship of each power supply service area is maintained based on its hierarchical inheritance attribute in its corresponding power supply path, resulting in a collaborative aggregation path. The collaborative aggregation path indicates the collaborative aggregation relationship of different service domains under the shared power supply path segment. Based on the regional adjacency relationship between the power supply service areas covered by the collaborative aggregation path, the power supply service areas are spatially arranged to obtain a local power service view.

[0018] In one embodiment, target power plants that are electrically connected to the main grid common node through a closed electrical path under the current grid operating state are selected, including:

[0019] Starting from the energized bus directly connected to the main grid common node, the electrical branches corresponding to the closed-state switching equipment are traversed to obtain the initial electrically reachable path from the main grid common node, through the closed switching equipment, to the adjacent energized bus. For the terminal bus of each initial electrically reachable path, based on the attribution mapping relationship between the terminal bus and the regional boundary in the main grid primary equipment topology, it is determined whether the terminal bus belongs to the boundary bus of the regional power grid, thus obtaining the candidate boundary bus belonging to each regional power grid. Starting from each candidate boundary bus, the topology is extended step by step along the electrical branches connected to the closed-state switching equipment in the regional power grid to which the candidate boundary bus belongs, retaining the path passing through the energized bus, and generating a continuous closed electrical path extending from the main grid common node through the boundary bus to the bus in the regional power grid. Based on the topological association relationship of the substation directly connected to the terminal bus of each continuous closed electrical path and the current power grid operating status, the target substation of each main grid common node is determined.

[0020] In one embodiment, based on the topological relationships of the substations directly connected to the terminal busbars of each continuous closed electrical path and the current grid operating status, the target substations for each main grid common node are determined, including:

[0021] For each continuous closed electrical path's terminal busbar, based on the substation nodes connected to the terminal busbar in the primary grid topology, an initial substation with a closed electrical path to the main grid's common node is identified. Based on the affiliation and binding relationship between the initial substation in the primary grid topology and the regional power grid, multiple paths within the same regional power grid are merged to the same initial substation, resulting in a first candidate substation. Based on the switch isolation status between each first candidate substation and its connecting busbar, first candidate substations with disconnected switch isolation are excluded, resulting in a second candidate substation. Based on the full path closure and energized continuity of each second candidate substation and its regional power grid, the second candidate substation that maintains electrical connection with the main grid's common node through a closed electrical path under the current power grid operating state is selected as the target substation.

[0022] Secondly, this application also provides an apparatus for generating a power topology map dataset of a power system, which implements the steps of the method as described in the first aspect.

[0023] Thirdly, this application also provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps of the method as described in the first aspect.

[0024] Fourthly, this application also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps of the method as described in the first aspect.

[0025] The aforementioned method, apparatus, computer equipment, and computer-readable storage medium for generating power topology map datasets for power systems, based on the intersection relationship between the primary equipment topology of the main grid and regional boundaries, designates target substations as common nodes of the main grid. For any common node, based on the status of the switching equipment and bus operation mode corresponding to the common node, target substations that are electrically connected to the common node through closed electrical paths under the current grid operation state are selected from each regional power grid that has an electrical connection with the common node. Using the common node as the service anchor point and the target geographical area covered by the target substation as the service domain, a local power service view of the common node is constructed based on the grid collaborative service relationship of different regional power grids and the substation collaborative service relationship of different service domains within the same regional power grid. The local power service views are then merged based on the electrical connection path relationship of each common node in the primary equipment topology of the main grid to obtain the power topology map dataset. This application constructs a local power service view by screening target power plants that are actually electrically connected to the main network public nodes, and merges the view based on topological relationships. This can effectively eliminate local redundant data that is not related to cross-regional business, avoid the problem of excessive load on the central node caused by the centralized aggregation of full data, and significantly improve data processing and response efficiency. Attached Figure Description

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

[0027] Figure 1 This is a flowchart illustrating a method for generating a power topology map dataset for a power system in one embodiment.

[0028] Figure 2 This is a schematic diagram of the process for generating a power topology dataset in one embodiment;

[0029] Figure 3 This is a structural block diagram of a power system power topology map dataset generation device in one embodiment;

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

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

[0032] In one embodiment, such as Figure 1 As shown, a method for generating a power topology map dataset for a power system is provided. This embodiment illustrates the method using a terminal as an example. It is understood that this method can also be applied to a server, and further to a system including both a terminal and a server, and implemented through interaction between the terminal and the server. In this embodiment, the method includes the following steps:

[0033] Step 102: Based on the intersection relationship between the primary network equipment topology and the regional boundary, the target substation is designated as a common node of the main network.

[0034] Optionally, the primary network equipment topology can be obtained. The primary network equipment topology refers to the overall structure formed by the electrical connection relationship between all primary equipment (including substations, transmission lines, transformers, switchgear, etc.) in the primary network and the physical layout of the equipment. It fully reflects the connection method, positional relationship and electrical association logic of each primary equipment in the primary network.

[0035] Furthermore, regional boundary information is obtained. Regional boundaries refer to the boundaries between different regional power grids that are pre-defined based on factors such as power grid planning, geographical division, and power supply range. This clearly defines the jurisdiction and geographical coverage of each regional power grid. Regional boundary information can be obtained through power grid planning documents, geographic information system data, and other means.

[0036] Furthermore, an intersection analysis is performed on the primary equipment topology of the main grid and the regional boundary. In this embodiment of the invention, the intersection relationship refers to the spatial location association and electrical connection association between the substation nodes in the primary equipment topology of the main grid and the regional boundary. That is, the geographical location of each substation node and the electrical connection between the substation node and other substation nodes in different regional power grids are analyzed.

[0037] Furthermore, based on the intersection analysis results, common nodes in the main grid are identified. These common nodes are substation nodes in the primary topology of the main grid that have direct electrical connections to substations in two or more different regional power grids. A direct electrical connection refers to a direct connection between two substations via primary equipment such as transmission lines or transformers, without requiring any intermediate substations.

[0038] Step 104: For any main grid common node, based on the status of the switching equipment and the bus operation mode corresponding to the main grid common node, select the target plant from each regional power grid that has an electrical connection with the main grid common node and achieves electrical connection with the main grid common node through a closed electrical path under the current power grid operation state.

[0039] Optionally, for each main network common node, the status of its switching equipment and bus operation mode are obtained. The switching equipment status refers to the current operating status of all switching equipment (including circuit breakers, disconnectors, etc.) included in the main network common node, specifically divided into closed and open states. A closed state indicates that the switching equipment can conduct electrical circuits, while an open state indicates that the switching equipment has disconnected electrical circuits. The bus operation mode refers to the connection method and operating status of the buses in the main network common node, including single bus operation, double bus operation, and segmented bus operation, among other modes. Different bus operation modes affect the electrical circuit continuity of the main network common node.

[0040] Furthermore, obtain all electrical connection objects of each main grid common node, that is, substation nodes in each regional power grid that have direct electrical connections with the main grid common node, and clarify the regional power grid to which each electrical connection object belongs.

[0041] Furthermore, based on the information obtained above, target power plants are selected from each regional power grid that has an electrical connection with the main grid common node. The target power plant refers to a power plant (specifically a substation) that can achieve electrical connection with the main grid common node through a closed electrical path under the current power grid operation state.

[0042] Step 106: Using the main grid public node as the service anchor point and the target geographical area covered by the target power plant as the service domain, construct a local power service view of the main grid public node based on the grid collaborative service relationship of different regional power grids and the power plant collaborative service relationship of different service domains within the same regional power grid.

[0043] Optionally, each main grid public node can be used as a service anchor point, and the target geographical area covered by each target power station can be used as a service domain. The service anchor point refers to the reference point in the local power service view construction process, used to associate each target power station with the main grid public node of the corresponding service domain. The target geographical area refers to the geographical area covered by the power supply range of each target power station, determined according to factors such as the power supply capacity of the target power station, grid layout, and user distribution. The service domain refers to the service range that includes all power service-related objects (including users, power distribution equipment, etc.) within the target geographical area. Among them, grid collaborative service relationship refers to the collaborative relationship established between different regional grids to achieve goals such as optimized allocation of power resources and improved power supply reliability, including power dispatch collaboration, fault assistance, and resource sharing. Power station collaborative service relationship refers to the collaborative working relationship established between power stations in different service domains within the same regional grid to ensure the stability of power supply in the region, including load allocation, maintenance collaboration, and information sharing.

[0044] Furthermore, based on the aforementioned service anchors, service domains, and collaborative service relationships, a local power service view corresponding to each main network public node is constructed. Therefore, the local power service view refers to the local power service information centered on a single main network public node, covering all its associated target power plants, corresponding service domains, and various collaborative service relationships.

[0045] Step 108: Based on the electrical connection path relationship of each main network public node in the main network primary equipment topology, the local power service views are merged to obtain the power topology map dataset.

[0046] Among them, the electrical connection path relationship refers to the specific association of the electrical paths formed by the connection of various main network public nodes through primary equipment (transmission lines, transformers, etc.), including information such as the connected equipment, the direction of the path, and electrical transmission parameters.

[0047] The aforementioned method for generating power topology map datasets for power systems uses the intersection relationship between the primary equipment topology of the main grid and regional boundaries, designating target substations as common nodes of the main grid. For any common node, based on the status of the switching equipment and bus operation mode corresponding to the common node, target substations that are electrically connected to the common node through closed electrical paths under the current grid operation state are selected from each regional power grid that has an electrical connection with the common node. Using the common node as the service anchor point and the target geographical area covered by the target substation as the service domain, a local power service view of the common node is constructed based on the grid collaborative service relationship of different regional power grids and the substation collaborative service relationship of different service domains within the same regional power grid. The local power service views are then merged based on the electrical connection path relationship of each common node in the primary equipment topology of the main grid to obtain the power topology map dataset. This application constructs a local power service view by screening target power plants that are actually electrically connected to the main network public nodes, and merges the view based on topological relationships. This can effectively eliminate local redundant data that is not related to cross-regional business, avoid the problem of excessive load on the central node caused by the centralized aggregation of full data, and significantly improve data processing and response efficiency.

[0048] In one exemplary embodiment, such as Figure 2 The diagram illustrates how local power service views are merged based on the electrical connection path relationships of various public nodes within the primary equipment topology of the main network, resulting in a power topology dataset, including:

[0049] Step 202: Based on the electrical connection path relationship of each main network public node in the main network primary equipment topology, determine multiple adjacent main network public node pairs; for any main network public node pair, perform adjacent view association analysis on the local power service view corresponding to each main network public node in the main network public node pair to obtain the view adjacency relationship between the main network public node pairs.

[0050] Optionally, the specific process of the adjacent view association analysis in this embodiment of the invention is as follows: for each pair of adjacent main network public nodes, extract the core association information (including the spatial range of the power supply service area, the connection relationship of the power supply path, etc.) in the local power service view corresponding to each of the two main network public nodes, determine whether there is an association intersection between the two local power service views (such as the power supply path being connected, the power supply service area being adjacent, etc.), if there is an association intersection, then it is determined that the two local power service views have an adjacency relationship, and establish the binding of the adjacent main network public node with the corresponding local power service view adjacency relationship.

[0051] For example, there are three main network public nodes in the main network topology: substation B, substation D, and substation E. The adjacent main network public node pairs indicated by the electrical connection paths are: substation B and substation D (directly connected via a 500kV transmission line), and substation D and substation E (directly connected via a 220kV transmission line). Substation B and substation E have no direct electrical connection path and do not constitute an adjacent main network public node pair. The local power service views corresponding to the three main network public nodes are obtained. The view for substation B includes power supply service areas 1 and 2, the view for substation D includes power supply service areas 3 and 4, and the view for substation E includes power supply service areas 5 and 6. Adjacent view association analysis was performed: For the node pair of substation B and substation D, it was found that area 2 of substation B and area 3 of substation D are spatially adjacent and connected by power supply paths, and the two views have an associated intersection, so a view adjacency relationship was established between them. For the node pair of substation D and substation E, it was found that area 4 of substation D and area 5 of substation E are spatially adjacent and connected by power supply paths, and the two views have an associated intersection, so a view adjacency relationship was established between them. Substation B and substation E have no adjacent node pair, their views have no associated intersection, and no adjacency relationship was established. Finally, the view adjacency relationships were obtained as follows: Substation B view ↔ Substation D view, Substation D view ↔ Substation E view.

[0052] Step 204: Based on the view adjacency relationship and the power supply service area contained in each local power service view, perform adjacency service domain analysis on the main network public node pair to obtain the power supply service area pairs with geographical adjacency in the two local power service views corresponding to the main network public node pair.

[0053] Optionally, each pair of local power service views with an adjacency relationship is identified, along with the corresponding pair of adjacent main network public nodes. All power supply service areas contained in each local power service view are extracted, and the spatial boundary information of each power supply service area is determined. Adjacency service domain analysis is performed based on the view adjacency relationships between main network public node pairs and the power supply service areas contained in each local power service view. The specific process of adjacency service domain analysis in this embodiment is as follows: For each pair of local power service views with a view adjacency relationship, all power supply service areas in the two views are extracted. The power supply service areas in the two views are compared pairwise, and based on their respective spatial boundary information, it is determined whether a geographical adjacency relationship exists between the two power supply service areas.

[0054] Continuing with the above embodiment, the view adjacency relationship is: Substation B view ↔ Substation D view, Substation D view ↔ Substation E view. Specifically, Substation B view includes Region 1 (covering District B of City A) and Region 2 (covering the northern part of District C of City A); Substation D view includes Region 3 (covering the southern part of District C of City A) and Region 4 (covering the northern part of District D of City A); Substation E view includes Region 5 (covering the southern part of District D of City A) and Region 6 (covering District E of City A). Adjacent service domain analysis was performed: Comparing the power supply service areas of substation B and substation D views, it was found that Region 2 (northern part of District C, City A) and Region 3 (southern part of District C, City A) have adjacent spatial boundaries and are geographically adjacent, forming power supply service area pair 1 (Region 2, Region 3). Comparing the power supply service areas of substation D and substation E views, it was found that Region 4 (northern part of District D, City A) and Region 5 (southern part of District D, City A) have adjacent spatial boundaries and are geographically adjacent, forming power supply service area pair 2 (Region 4, Region 5). The remaining power supply service areas have no geographical adjacency.

[0055] Step 206: Based on the path connectivity order indicated by the electrical connection path relationship between the power supply service area pairs and each main network public node in the main network primary equipment topology, perform service domain connectivity analysis on all power supply service area pairs to obtain the cross-node power supply area sequence arranged along the electrical connection path of the main network primary equipment topology.

[0056] Optionally, the electrical connection path relationships of each main network public node in the main network topology are obtained, and the path connectivity order indicated by the electrical connection path relationships is clarified. The path connectivity order refers to the continuous connectivity order formed by all main network public nodes according to the connection relationships of the electrical connection paths. The specific process of service domain connectivity analysis is as follows: Based on the path connectivity order, the continuous arrangement order of all main network public nodes is determined; the two power supply service areas in each power supply service area pair are arranged according to the position of their respective main network public nodes in the path connectivity order, ensuring that the arrangement order of the two areas is consistent with the connectivity order of the corresponding main network public nodes; all power supply service area pairs are connected in series according to the path connectivity order, and power supply service areas that do not form area pairs but belong to the connectivity path in the local power service view of each main network public node are supplemented, forming a cross-node power supply area sequence arranged along the main network electrical connection path.

[0057] Continuing with the above embodiment, the power supply service area pairs are area pair 1 (area 2, area 3) and area pair 2 (area 4, area 5). The path connection order indicated by the electrical connection path relationship of each main network common node is: substation B → substation D → substation E. Service domain connectivity analysis is performed: according to the path connection order, first arrange the power supply service areas (area 1, area 2) in the substation B view, then arrange the power supply service areas (area 3, area 4) in the substation D view, and finally arrange the power supply service areas (area 5, area 6) in the substation E view. Among them, area 2 and area 3 are arranged in the order of "area 2 → area 3" (corresponding to the connection order of substation B → substation D), and area 4 and area 5 are arranged in the order of "area 4 → area 5" (corresponding to the connection order of substation D → substation E). Areas 1 and 6, which do not form area pairs, are supplemented, ultimately forming a cross-node power supply area sequence: area 1 → area 2 → area 3 → area 4 → area 5 → area 6.

[0058] Step 208: Based on the cross-node power supply area sequence, combined with the power supply areas contained in the local power service views corresponding to each main network public node, and the electrical connection path order of each main network public node in the main network primary equipment topology, all local power service views are fused to obtain a power topology map dataset.

[0059] Optionally, a power topology dataset is obtained by fusing the power supply area sequence across nodes with the power supply areas contained in the local power service views corresponding to the respective main network public nodes and the electrical connection path order of the respective main network public nodes in the main network topology.

[0060] This invention integrates only the precise data required for cross-regional business operations, relying on decentralized local data service units for fusion. This eliminates the need to centrally upload the full datasets from each region to a central node, avoiding service delays and interruptions caused by overload. Simultaneously, the fusion process leverages the main grid electrical connection paths and service domain relationships to achieve precise integration of relevant cross-regional data. This ensures that the final power topology map dataset meets the needs of cross-regional power collaborative dispatching and multi-level power grid joint fault tracing, achieving efficient construction of the power topology map dataset and thus improving cross-regional power service capabilities.

[0061] In one exemplary embodiment, all local power service views are fused to obtain a power topology dataset, including:

[0062] Step 302: Based on the cross-node power supply area sequence and the collaborative aggregation path corresponding to each main network public node, perform mapping extension analysis to obtain the cross-regional collaborative aggregation path covering adjacent main network public nodes.

[0063] Optionally, the specific process of the mapping extension analysis in this embodiment of the invention is as follows: extract the power supply service areas corresponding to adjacent main network public nodes in the cross-node power supply area sequence one by one, and find the collaborative aggregation paths to which these power supply service areas belong respectively; connect and extend the collaborative aggregation paths corresponding to adjacent main network public nodes according to the arrangement order of the cross-node power supply area sequence and the association relationship of the power supply service areas, so as to extend the originally independent collaborative aggregation paths belonging to different main network public nodes to the collaborative aggregation paths of adjacent main network public nodes, thereby achieving seamless connection of the two collaborative aggregation paths; forming a cross-regional collaborative aggregation path that can simultaneously cover the two adjacent main network public nodes and associate the power supply service areas of the two.

[0064] Continuing with the above embodiment, the cross-node power supply area sequence is: Area 1 → Area 2 → Area 3 → Area 4 → Area 5 → Area 6, where Area 1 and Area 2 belong to the main network common node substation B, Area 3 and Area 4 belong to the main network common node substation D, and Area 5 and Area 6 belong to the main network common node substation E; the collaborative aggregation path corresponding to substation B is: Substation B → Target common path segment 1 → Area 1 → Area 2; the collaborative aggregation path corresponding to substation D is: Substation D → Target common path segment 2 → Area 3 → Area 4; the collaborative aggregation path corresponding to substation E is: Substation E → Target common path segment 3 → Area 5 → Area 6. A mapping extension analysis is performed: For adjacent substations B and D, the collaborative aggregation path of substation B is extended to the collaborative aggregation path of substation D, connecting region 2 and region 3, forming cross-regional collaborative aggregation path 1 covering substations B and D: Substation B → Target common path segment 1 → Region 1 → Region 2 → Region 3 → Target common path segment 2 → Substation D → Region 4; For adjacent substations D and E, the collaborative aggregation path of substation D is extended to the collaborative aggregation path of substation E, connecting region 4 and region 5, forming cross-regional collaborative aggregation path 2 covering substations D and E: Substation D → Target common path segment 2 → Region 3 → Region 4 → Region 5 → Target common path segment 3 → Substation E → Region 6. Finally, two cross-regional collaborative aggregation paths covering adjacent main network common nodes are obtained.

[0065] Step 304: Based on the cross-regional collaborative aggregation path and the regional adjacency relationship between each power supply area, perform cross-node power supply area aggregation analysis to obtain composite power supply areas jointly served by adjacent main network public nodes.

[0066] Optionally, the specific process of cross-node power supply area aggregation analysis in this embodiment of the invention is as follows: for each cross-regional collaborative aggregation path, extract all power supply service areas associated with the path, and focus on screening out power supply service areas that belong to adjacent main network public nodes and have geographical adjacency; then, aggregate these power supply service areas that have geographical adjacency and belong to different adjacent main network public nodes, retaining the spatial boundary information and the information of the main network public nodes of the two power supply service areas during the aggregation process, forming an area that can be jointly covered and jointly provided with power services by two adjacent main network public nodes, which is the composite power supply area.

[0067] Continuing with the above embodiments, cross-regional collaborative aggregation path 1 covers substations B and D, and the associated power supply service areas are Region 1, Region 2, Region 3, and Region 4, where Region 2 (belonging to substation B) and Region 3 (belonging to substation D) are geographically adjacent; cross-regional collaborative aggregation path 2 covers substations D and E, and the associated power supply service areas are Region 3, Region 4, Region 5, and Region 6, where Region 4 (belonging to substation D) and Region 5 (belonging to substation E) are geographically adjacent. Cross-node power supply area aggregation analysis is performed: for path 1, Region 2 and Region 3 are aggregated, retaining their spatial boundaries and the information of their respective main network common nodes, forming composite power supply area 1 (aggregated from Region 2 and Region 3, which can be jointly served by substations B and D); for path 2, Region 4 and Region 5 are aggregated, retaining their spatial boundaries and the information of their respective main network common nodes, forming composite power supply area 2 (aggregated from Region 4 and Region 5, which can be jointly served by substations D and E). Ultimately, composite power supply region 1 and composite power supply region 2 are obtained.

[0068] Step 306: Merge the power supply areas in the local power service view corresponding to each composite power supply area and each main network public node to obtain a power supply area cluster.

[0069] Optionally, a merging operation is performed based on the power supply service areas in the local power service view corresponding to each composite power supply area and its respective main network public node. The specific process of the merging operation is as follows: for each composite power supply area, find the original power supply service areas aggregated by the composite power supply area, as well as other power supply service areas in the local power service view of the main network public node to which these original power supply service areas belong that are related to the composite power supply area (such as spatial inclusion or adjacency); then, merge the composite power supply area with these related power supply service areas. During the merging process, all area information (including the main network public node to which it belongs, spatial boundaries, power supply paths, cooperative service relationships, etc.) is retained, and duplicate basic information is eliminated to form a set containing the composite power supply area and the related power supply service areas. This set is the power supply area cluster.

[0070] Continuing with the above embodiment, composite power supply area 1 is formed by aggregating areas 2 and 3, where area 2 is associated with area 1 in substation view B (spatially containing area 2), and area 3 is associated with area 4 in substation view D (spatially adjacent to area 3); composite power supply area 2 is formed by aggregating areas 4 and 5, where area 4 is associated with area 3 in substation view D (spatially adjacent to area 4), and area 5 is associated with area 6 in substation view E (spatially containing area 5). A merging operation is performed: composite power supply area 1 is merged with areas 1 and 4, retaining information for all areas, forming power supply area cluster 1 (containing composite power supply area 1, area 1, and area 4); composite power supply area 2 is merged with areas 3 and 6, retaining information for all areas, forming power supply area cluster 2 (containing composite power supply area 2, area 3, and area 6). Finally, power supply area cluster 1 and power supply area cluster 2 are obtained.

[0071] Step 308: Arrange each power supply area in the power supply area cluster according to the electrical connection path order of its corresponding main network public node in the main network primary equipment topology structure to obtain the power topology map dataset.

[0072] Optionally, the power supply service area and composite power supply area included in each power supply area cluster are clearly defined, along with the corresponding main network public nodes, power supply paths, and collaborative service relationships. Each power supply area (including composite power supply areas and original power supply service areas) within each power supply area cluster is arranged according to the electrical connection path order of its corresponding main network public node in the main network topology. During the arrangement process, it is ensured that the order of each power supply area is consistent with the connection order of the main network public nodes. Simultaneously, the information corresponding to each power supply area (electrical connection ports, power supply paths, collaborative service relationships, etc.) is integrated, eliminating duplicate information between different power supply area clusters, supplementing the association information between clusters, and integrating all power supply area clusters into a structured data set, ultimately obtaining a power topology map dataset.

[0073] Continuing with the above embodiment, power supply area cluster 1 includes composite power supply area 1, area 1, and area 4, where area 1 and area 2 in composite power supply area 1 belong to substation B, and areas 3 and 4 in composite power supply area 1 belong to substation D; power supply area cluster 2 includes composite power supply area 2, area 3, and area 6, where area 3 and area 4 in composite power supply area 2 belong to substation D, and areas 5 and 6 in composite power supply area 2 belong to substation E; the electrical connection path order of the main network common nodes is: substation B → substation D → substation E. Arranging all power supply areas in the two power supply area clusters according to this order results in: area 1 → composite power supply area 1 → area 4 → composite power supply area 2 → area 6. Simultaneously, integrating the information of all areas, eliminating duplicate information, and supplementing related information, a power topology dataset is finally formed.

[0074] The embodiments of the present invention only integrate the accurate data required for cross-regional business, and organically integrate them by relying on decentralized local data service units. There is no need to centrally upload the full data of each region to the central node, thus avoiding service delays and interruptions caused by overload.

[0075] In one exemplary embodiment, constructing a local power service view of the mainnet public node includes:

[0076] Step 402: Based on the physical location information of the main network public node in the main network primary equipment topology and the spatial boundary information of the service domain, perform spatial affiliation mapping analysis to obtain the spatial affiliation relationship between the main network public node and each service domain.

[0077] Optionally, the physical location information of the main network public nodes within the main network primary equipment topology is obtained. This physical location information refers to data that accurately pinpoints the spatial location of the main network public nodes (i.e., substations), such as their specific geographical coordinates and administrative division location. This information is pre-stored in the main network primary equipment topology. Simultaneously, the spatial boundary information of each service domain is obtained. This spatial boundary information refers to the geographical boundary range data of each service domain (i.e., the target geographical area covered by the target substation), including the geographical coordinates of the boundary, administrative division boundaries, and geographical barrier boundaries (such as rivers, mountains, etc.). This information is pre-determined based on factors such as the power supply capacity of the target substation, the power grid layout, and user distribution, and is used to define the spatial coverage range of each service domain.

[0078] Furthermore, spatial affiliation mapping analysis refers to the process of comparing and matching the physical location of the main network public node with the spatial boundaries of each service domain to determine whether the physical location of the main network public node falls within the spatial boundary of a certain service domain, or whether it has a spatial association with the spatial boundary of a certain service domain. This yields the spatial affiliation relationship between the main network public node and each service domain. The spatial affiliation relationship refers to the spatial association status between the main network public node and each service domain, including: the main network public node's physical location falls within the spatial boundary of a certain service domain, meaning the main network public node belongs to that service domain; and the main network public node's physical location does not fall within the spatial boundary of any service domain, but it has spatial proximity associations with multiple service domains, meaning the main network public node has non-affiliated spatial associations with all these service domains.

[0079] For example, the main network public node is substation B, whose physical location information is geographical coordinates (X1, Y1), corresponding to the administrative division of City A, District B. Step 104 filters out three target substations: substation F, substation G, and substation H, corresponding to service domains 1, 2, and 3, respectively. Service domain 1 covers the entire area of ​​City A, District B; service domain 2 covers the entire area of ​​City A, District C; and service domain 3 covers the entire area of ​​City A, District D. Comparing the physical location (X1, Y1) of substation B with the spatial boundaries of the three service domains reveals that the physical location falls within the spatial boundary of service domain 1, but not within the spatial boundaries of service domains 2 and 3, and is relatively close to the spatial boundaries of service domains 2 and 3.

[0080] Step 404: Based on the spatial affiliation and power grid collaborative service relationship, perform regional collaborative path association analysis on the inter-regional collaborative power supply path to obtain the cross-regional collaborative power supply path associated with the main grid public node.

[0081] Optionally, based on spatial affiliation analysis, the main grid public node is identified as belonging to which service domain and which service domains it is spatially adjacent to, thus determining the various regional power grids associated with that main grid public node. Subsequently, the inter-regional collaborative power supply path indicated in the power grid collaborative service relationship is determined. Here, the inter-regional collaborative power supply path refers to the electrical path established between different regional power grids based on the power grid collaborative service relationship for the purpose of transmitting power to achieve cross-regional power dispatch and resource complementarity.

[0082] Furthermore, regional collaborative path association analysis refers to the process of screening out inter-regional collaborative power supply paths between regional power grids corresponding to service domains that have spatial affiliation or spatial proximity relationships with the main grid's common nodes, while confirming that these inter-regional collaborative power supply paths can achieve electrical connectivity with the main grid's common nodes, and then associating and binding these collaborative power supply paths with the main grid's common nodes. Through the above regional collaborative path association analysis, cross-regional collaborative power supply paths associated with the main grid's common nodes are obtained.

[0083] Continuing with the above embodiment, the main grid public node (substation B) belongs to service domain 1 (belonging to region 1) and has spatial proximity relationships with service domain 2 (belonging to region 2) and service domain 3 (belonging to region 3). By invoking the grid collaborative service relationship, the following inter-regional collaborative power supply paths are extracted: Path 1 (consisting of substation B → transmission line 1 → substation G) between region 1 and region 2; Path 2 (consisting of substation B → transmission line 2 → substation H) between region 1 and region 3; and Path 3 (consisting of substation G → transmission line 3 → substation H) between region 2 and region 3. Regional collaborative path association analysis is performed to filter out paths directly associated with the main grid public node (substation B) and capable of electrical connectivity. Paths 1 and 2 are determined to be directly associated with substation B, while path 3 is not directly associated with substation B and is therefore eliminated. Finally, the cross-regional collaborative power supply paths associated with the main grid public node (substation B) are path 1 and path 2.

[0084] Step 406: Based on the cross-regional collaborative power supply path and the regional plant collaborative service relationship indication, perform path hierarchical fusion analysis on the collaborative power supply path of the plant and station within the region to obtain a multi-level power supply path starting from the main network public node. Then, based on the spatial boundary information of the multi-level power supply path and service domain, perform a nested analysis of geographical coverage to obtain the power supply service area corresponding to each level of power supply path.

[0085] Optionally, the regional plant-station collaborative power supply path indicated by the collaborative service relationship of different service domains within the same regional power grid is determined. The regional plant-station collaborative power supply path refers to the electrical path established between plants in different service domains within the same regional power grid, based on the plant-station collaborative service relationship, to achieve load allocation and power supply guarantee within the region. A path hierarchy fusion analysis is performed based on cross-regional collaborative power supply paths and regional plant-station collaborative power supply paths. In this embodiment of the invention, the path hierarchy fusion analysis refers to treating cross-regional collaborative power supply paths as primary power supply paths (core cross-regional paths), regional plant-station collaborative power supply paths connected to the terminal plant of the primary power supply path (i.e., plants in another regional power grid connected by the cross-regional path) as secondary power supply paths, regional plant-station collaborative power supply paths connected to the terminal plant of the secondary power supply path as tertiary power supply paths, and so on. According to the path association and hierarchy, all relevant power supply paths are merged to form a multi-level power supply path analysis process starting from the main grid common node. Through the above path hierarchy fusion analysis and geographic coverage nesting analysis, a multi-level power supply path starting from the main network public node is obtained, as well as the power supply service area corresponding to each level of power supply path.

[0086] Continuing with the above embodiment, the cross-regional collaborative power supply paths associated with the main network public node (substation B) are path 1 (substation B → transmission line 1 → substation G, between region 1 and region 2) and path 2 (substation B → transmission line 2 → substation H, between region 1 and region 3). These two paths are designated as primary power supply paths. The plant / substation collaborative service relationship is invoked to extract regional plant / substation collaborative power supply path 4 (substation G → transmission line 4 → substation I) within region 2 and regional plant / substation collaborative power supply path 5 (substation H → transmission line 5 → substation J) within region 3. Paths 4 and 5 are designated as secondary power supply paths. A path hierarchy fusion analysis is performed to form multi-level power supply paths: primary path 1 → secondary path 4, primary path 2 → secondary path 5. Subsequently, the spatial boundary information of each service domain was obtained. Service domain 1 (substation F) covers District B of City A, service domain 2 (substation G) covers District C of City A, service domain 4 (substation I) covers the subdistricts under District C of City A, service domain 3 (substation H) covers District D of City A, and service domain 5 (substation J) covers the subdistricts under District D of City A. A nested analysis of geographical coverage was performed to determine that the power supply service area corresponding to primary path 1 is service domain 2 (District C of City A), and the power supply service area corresponding to secondary path 4 is service domain 4 (subdistricts under District C of City A); the power supply service area corresponding to primary path 2 is service domain 3 (District D of City A), and the power supply service area corresponding to secondary path 5 is service domain 5 (subdistricts under District D of City A).

[0087] Step 408: Based on the power supply service area of ​​each level of power supply path and the electrical connection port information of the main network public node in the main network primary equipment topology, perform port area mapping analysis to construct a local power service view for each main network public node.

[0088] Optionally, electrical connection port information refers to the specific information of ports in the main grid common node (substation) used to connect primary equipment such as transmission lines and transformers, including port number, port type, and connected equipment, used to clarify the electrical connection capabilities and connected objects of the main grid common node. Based on the power supply service area of ​​each power supply path and the electrical connection port information of the main grid common node in the main grid primary equipment topology, port area mapping analysis is performed to construct a local power service view for each main grid common node.

[0089] The embodiments of the present invention only integrate cross-regional and intra-regional accurate power service data related to the main network public nodes to form decentralized local data service units, without the need to centrally upload the full data of each region to the central node, effectively reducing the processing pressure on the central node.

[0090] In an exemplary embodiment, port area mapping analysis is performed based on the power supply service area of ​​each level of power supply path and the electrical connection port information of the main network public node in the main network primary equipment topology to construct a local power service view for each main network public node, including:

[0091] Step 502: Based on the power supply service area of ​​each level of power supply path and the electrical connection port information of the main network public node in the primary equipment topology of the main network, perform port area mapping analysis to obtain the service mapping relationship between each electrical connection port of the main network public node and the power supply service area.

[0092] Optionally, the specific process of base port area mapping analysis is as follows: match each electrical connection port with the hierarchical power supply path one by one, clarify the hierarchical power supply path connected to each electrical connection port, and then bind each electrical connection port to the power supply service area corresponding to the hierarchical power supply path connected to the port according to the correspondence between the hierarchical power supply path and the power supply service area, so as to obtain the service mapping relationship between each electrical connection port of the main network public node and the power supply service area.

[0093] For example, the main network public node is substation B, whose electrical connection port information includes three ports: port 1, port 2, and port 3. Port 1 connects to primary power supply path 1 (substation B → transmission line 1 → substation G), port 2 connects to primary power supply path 2 (substation B → transmission line 2 → substation H), and port 3 connects to secondary power supply path 3 (substation B → transmission line 3 → substation F). The power supply service area obtained in step 406 includes region 1 (corresponding to primary path 1, covering district C of city A), region 2 (corresponding to primary path 2, covering district D of city A), and region 3 (corresponding to secondary path 3, covering district B of city A). Port region mapping analysis is performed, binding port 1 to region 1 corresponding to primary path 1, port 2 to region 2 corresponding to primary path 2, and port 3 to region 3 corresponding to secondary path 3, finally obtaining the service mapping relationship: port 1 → region 1 (primary path 1), port 2 → region 2 (primary path 2), port 3 → region 3 (secondary path 3).

[0094] Step 504: Perform service domain path inheritance analysis based on service mapping relationship and path dependency order in multi-level power supply path to obtain the hierarchical inheritance attribute of each power supply service area in its corresponding power supply path.

[0095] Optionally, the path dependency order in the multi-level power supply path can be clearly defined. The path dependency order refers to the association and dependency relationship between paths at each level in the multi-level power supply path, i.e., a lower-level power supply path depends on a higher-level power supply path and needs to achieve electrical connectivity with the main network's common nodes through the higher-level power supply path. The specific process of service domain path inheritance analysis is as follows: analyze the hierarchical power supply paths corresponding to each power supply service area one by one, combine the path dependency order to determine the upper-level power supply path that the power supply path corresponding to that power supply service area depends on, clarify the hierarchical position of that power supply service area in the entire power supply path system, and obtain the hierarchical inheritance attribute of the power supply service area.

[0096] Continuing with the above embodiments, the path dependency order of the multi-level power supply paths is as follows: Main grid common node (substation B) → primary power supply path 1 → secondary power supply path 4 (substation G → transmission line 4 → substation I, corresponding to power supply service area 4, covering streets under district C of city A); Main grid common node → primary power supply path 2 → secondary power supply path 5 (substation H → transmission line 5 → substation J, corresponding to power supply service area 5, covering streets under district D of city A); Main grid common node → secondary power supply path 3 (corresponding to power supply service area 3). The service mapping relationship clarifies the power supply paths corresponding to each power supply service area, and performs service domain path inheritance analysis: Area 1 corresponds to primary path 1, with a level of one, and its parent dependency path is the main network common node; Area 4 corresponds to secondary path 4, with a level of two, and its parent dependency path is primary path 1; Area 2 corresponds to primary path 2, with a level of one, and its parent dependency path is the main network common node; Area 5 corresponds to secondary path 5, with a level of two, and its parent dependency path is primary path 2; Area 3 corresponds to secondary path 3, with a level of two, and its parent dependency path is the main network common node. Finally, the hierarchical inheritance attributes of each power supply service area are obtained.

[0097] Step 506: Identify the continuous common path segments starting from the main network common node in the multi-level power supply path to obtain the target common path segment, and aggregate the power supply service areas that share the target common path segment. During the aggregation process, based on the hierarchical inheritance attribute of each power supply service area in its corresponding power supply path, maintain the hierarchical position relationship of each power supply service area to obtain the collaborative aggregation path; the collaborative aggregation path indicates the collaborative aggregation relationship of different service domains under the shared power supply path segment.

[0098] Optionally, all power supply path segments originating from the main network common node in the multi-level power supply path are identified. Continuous common path segments originating from the main network common node are identified. A continuous common path segment refers to a power supply path segment originating from the main network common node, shared by two or more different hierarchical power supply paths, and continuously operating without interruption. This path segment is a shared part of multiple power supply paths and is also the core path carrier for collaborative power supply between different service domains. The identification process for the target common path segment is as follows: all hierarchical power supply paths originating from the main network common node are compared one by one, and overlapping, continuous power supply path segments are selected from these paths and identified as target common path segments. A target common path segment refers to a continuous power supply path segment shared by multiple power supply paths and originating from the main network common node.

[0099] Furthermore, the power supply service areas sharing the target common path segment are aggregated. During the aggregation process, based on the hierarchical inheritance attribute of each power supply service area in its power supply path, the hierarchical position relationship of each power supply service area is maintained. That is, the power supply service area with a higher level (such as Level 1) is located at the upper layer of the aggregation structure, and the power supply service area with a lower level (such as Level 2) is located at the lower layer of the aggregation structure. The dependency relationship of each power supply service area on the upper-level power supply path is retained, and its original hierarchical logic is not changed.

[0100] Continuing with the above embodiment, the multi-level power supply paths include: Path 1 (main grid common node → transmission line 1 → substation G → transmission line 4 → substation I), Path 2 (main grid common node → transmission line 1 → substation G → transmission line 6 → substation K, corresponding to power supply service area 6, covering another street in District C of City A), and Path 3 (main grid common node → transmission line 2 → substation H → transmission line 5 → substation J). Identifying continuous common path segments starting from the main grid common node, it is found that Path 1 and Path 2 share the continuous path segment "main grid common node → transmission line 1 → substation G", which is determined as the target common path segment; Path 3 has no shared path segments and is not included in the aggregation scope of this target common path segment. The power supply service areas (Area 1, Area 4, and Area 6) sharing the target common path segment are aggregated, maintaining their hierarchical positions based on hierarchical inheritance: Area 1 (Level 1, parent is the main network common node) is located at the upper level, and Area 4 (Level 2, parent is Path 1) and Area 6 (Level 2, parent is Path 2) are located at the lower level, forming a collaborative aggregated path: Main network common node → Target common path segment → Area 1 → Area 4, Area 6. Meanwhile, Areas 2 and 5 corresponding to Path 3 form a separate aggregated path.

[0101] Step 508: Based on the regional adjacency relationship between the various power supply service areas covered by the collaborative aggregation path, arrange the various power supply service areas spatially to obtain a local power service view.

[0102] Optionally, the collaborative aggregation relationships of different service domains indicated by each collaborative aggregation path, as well as the hierarchical positional relationships of each power supply service area, are clearly defined. Simultaneously, the spatial boundary information of each power supply service area is obtained to clarify its geographical scope and spatial location, and the regional adjacency relationships between the various power supply service areas covered by the collaborative aggregation path are analyzed. The specific process of spatial arrangement is as follows: taking the collaborative aggregation path as the core, according to the hierarchical inheritance attributes and regional adjacency relationships of each power supply service area, power supply service areas with the same hierarchical level and spatial adjacency are arranged at the same level, while power supply service areas with different hierarchical levels are arranged in the order of "upper level (higher level) → lower level (lower level)".

[0103] Continuing with the above embodiments, collaborative aggregation path 1 covers regions 1, 4, and 6. Region 1 (Level 1) spatially covers the entire area of ​​District C, City A; Region 4 (Level 2) covers Street A, District C, City A (completely encompassing Region 1); Region 6 (Level 2) covers Street B, District C, City A (completely encompassing Region 1 and adjacent to Region 4). Collaborative aggregation path 2 covers regions 2 and 5. Region 2 (Level 1) covers the entire area of ​​District D, City A; Region 5 (Level 2) covers Street C, District D, City A (completely encompassing Region 2). Region 3 (Level 2) covers the entire area of ​​District B, City A, and has no adjacency with other regions. Spatial arrangement is based on regional adjacency relationships: Region 1 is placed at the Level 1 level; Regions 4 and 6 are placed at the Level 2 level below Region 1, with Region 4 and Region 6 adjacent; Region 2 is placed at another Level 1 level; Region 5 is placed at the Level 2 level below Region 2; Region 3 is placed separately at the Level 2 level, distinguishing it from other regions. Ultimately, a local power service view is formed with the main grid public nodes as the core, a clear hierarchy, and spatial coherence.

[0104] The embodiments of the present invention only integrate cross-regional and intra-regional accurate power service data related to the main network public nodes, forming a decentralized local data service unit. This eliminates the need to centrally upload the full data of each region to the central node, effectively reducing the processing pressure on the central node.

[0105] In an exemplary embodiment, target power plants that are electrically connected to the main grid common node through a closed electrical path under the current power grid operating state are selected, including:

[0106] Step 602: Take the live bus directly connected to the main network common node as the starting node, traverse the electrical branches corresponding to the switch equipment in the closed state, and obtain the initial electrical reachable path from the main network common node, through the closed switch equipment to the adjacent live bus.

[0107] Optionally, identify all energized buses in each main network common node, and use the energized bus directly connected to the main network common node as the starting node, i.e., the starting point of the initial electrically reachable path, to define the starting position of path traversal. Obtain the current state of all switching devices in the main network common node, filter out switching devices in the closed state, and exclude switching devices in the open state. An electrical branch refers to an electrical path connecting two buses, consisting of primary equipment such as switching devices, transmission lines, and transformers. Each closed switching device corresponds to one or more electrical branches.

[0108] Furthermore, the traversal process is as follows: starting from the starting node, extend step by step along the electrical branch corresponding to the closed switchgear until reaching another busbar connected by that branch, and that busbar must be in a live state. Through the traversal process, all initial electrically reachable paths are obtained from the main network common node, connected to the adjacent live busbar via the closed switchgear. The initial electrically reachable path refers to the short-distance electrical path that extends from the starting node to the adjacent live busbar through only one closed switchgear connection.

[0109] For example, the main network common node is substation B, which contains two energized buses, namely bus 1 and bus 2 (both are energized and directly connected to substation B, serving as the starting node). In the switching equipment of substation B, switches 1 and 2 are closed, while switches 3 and 4 are open. Switch 1 corresponds to the electrical branch connecting bus 1 to bus 3 of the adjacent substation C, and switch 2 corresponds to the electrical branch connecting bus 2 to bus 4 of the adjacent substation D. The electrical branches corresponding to switches 3 and 4 do not need to be traversed because they are open. Starting from bus 1 and bus 2, the electrical branches corresponding to switches 1 and 2 are traversed respectively. Traversing the electrical branch corresponding to switch 1 starts from bus 1, passes through the closed switch 1, and reaches bus 3 of the adjacent substation C (bus 3 is energized), forming the initial electrically reachable path 1: bus 1 → switch 1 → bus 3. Traverse the electrical branches corresponding to switch 2, starting from bus 2, passing through the closed switch 2, and reaching bus 4 of the adjacent substation D (bus 4 is energized), forming initial electrical reachable path 2: bus 2 → switch 2 → bus 4. Finally, two initial electrical reachable paths are obtained for the common node of the main network (substation B).

[0110] Step 604: For the terminal bus of each initial electrically reachable path, based on the attribution mapping relationship between the terminal bus and the regional boundary in the primary equipment topology of the main grid, determine whether the terminal bus belongs to the boundary bus of the regional power grid, and obtain the candidate boundary bus belonging to each regional power grid.

[0111] Optionally, the terminal bus of each initial electrically reachable path is obtained, wherein the terminal bus refers to the energized bus that is far from the main network common node and located at the end of the electrical branch in each initial electrically reachable path.

[0112] Furthermore, the attribution mapping relationship refers to the pre-established correspondence used to clarify the regional power grid to which each bus belongs, determined based on the defined regional boundary, the bus's geographical location, and the jurisdiction of its substation. The regional boundary refers to the pre-defined boundary between different regional power grids based on factors such as power grid planning, geographical division, and power supply range. A regional power grid refers to a power grid unit with independent power supply range and dispatch authority, defined according to regional boundaries. A boundary bus refers to a bus belonging to a specific regional power grid, located near its boundary, and potentially electrically connected to equipment in other regional power grids. For each terminal bus of an initial electrically reachable path, based on the aforementioned attribution mapping relationship, it is determined whether the terminal bus belongs to the boundary bus of a specific regional power grid. The criteria are: the terminal bus's attribution to a specific regional power grid is clearly defined, it is located within the boundary range of that regional power grid, or it has a direct or indirect electrical connection with buses or equipment in other regional power grids. Terminal buses determined to belong to the boundary bus of a specific regional power grid are included in the candidate boundary bus set.

[0113] Continuing with the above embodiments, two initial electrically reachable paths are obtained, with corresponding terminal buses 3 (belonging to substation C) and 4 (belonging to substation D). The area boundaries are known to be defined as Area 1 and Area 2, where Area 1 governs substations B and C, and Area 2 governs substations D and E. The attribution mapping relationship is clear: Bus 3 belongs to Area 1 and is located near the boundary of Area 1, with a potential electrical connection to the bus in Area 2, thus belonging to the boundary bus of Area 1. Bus 4 belongs to Area 2 and is located near the boundary of Area 2, with a potential electrical connection to the bus in Area 1, thus belonging to the boundary bus of Area 2. Buses 3 and 4 are evaluated separately, determining that Bus 3 is a candidate boundary bus for Area 1, and Bus 4 is a candidate boundary bus for Area 2, ultimately resulting in one candidate boundary bus each belonging to Area 1 and Area 2.

[0114] Step 606: Starting from each candidate boundary bus, extend the topology level by level along the electrical branches connected by the switchgear in the closed state within the power grid of the candidate boundary bus, retaining the path passing through the energized bus, and generating a continuous closed electrical path extending from the main grid common node through the boundary bus to the bus in the regional power grid.

[0115] Optionally, starting from each candidate boundary bus, within its respective regional power grid, all electrical branches connected to that candidate boundary bus and whose corresponding switching equipment is in a closed state are searched. An electrical branch is an electrical path connecting two buses, consisting of primary equipment such as switching equipment, transmission lines, and transformers. Subsequently, a step-by-step topology extension is performed along the electrical branches connected by the closed switching equipment. Step-by-step topology extension refers to starting from the candidate boundary bus, traversing the closed electrical branches directly connected to it, reaching the next bus, and then using that bus as a new starting point to traverse the closed electrical branches connected to it, and so on, gradually extending into the regional power grid. During the topology extension process, paths passing through energized buses are always retained, while paths passing through de-energized buses are eliminated. Simultaneously, if an electrical branch with an open switching equipment is encountered during the extension process, the extension of that branch is immediately stopped.

[0116] Continuing with the above embodiment, the candidate boundary buses are bus 3 in region 1 and bus 4 in region 2. For candidate boundary bus 3 in region 1 (belonging to region 1), starting from bus 3, we search for electrical branches connected to it within region 1 where the switching equipment is in a closed state. We find that bus 3 is connected to bus 5 (energized) of substation C in region 1 via a closed switch 5, and bus 5 is connected to bus 6 (energized) of substation F in region 1 via a closed switch 6. Switch 7 is in an open state (the corresponding branch does not extend). Extending along this path step by step, retaining the path passing through the energized bus, we generate a continuous closed electrical path 1: Bus 1 of the main network common node (substation B) → Switch 1 → Bus 3 (candidate boundary bus) → Switch 5 → Bus 5 → Switch 6 → Bus 6. For candidate boundary bus 4 (belonging to region 2) in region 2, starting from bus 4, we search for electrical branches connected to it within region 2 with their switching equipment in a closed state. We find that bus 4 is connected to bus 7 (energized) of substation D in region 2 through a closed switch 8, generating continuous closed electrical path 2: bus 2 of the main network common node (substation B) → switch 2 → bus 4 (candidate boundary bus) → switch 8 → bus 7. Finally, we obtain two continuous closed electrical paths, extending to the internal buses of region 1 and region 2 respectively.

[0117] Step 608: Based on the topological relationships of the substations directly connected to the end busbars of each continuous closed electrical path and the current power grid operating status, determine the target substations for each main grid common node.

[0118] Optionally, topology association refers to the direct electrical connection between the busbar and the substation, that is, the terminal busbar and the corresponding substation are directly connected through primary equipment. Based on the topology association of the substations directly connected to the terminal busbar of each continuous closed electrical path, the target substation for each main network common node is determined.

[0119] The embodiments of this invention are based entirely on the current power grid operating status (switching equipment status, bus energized status), and only filter out substations that are connected to the main grid common nodes through closed electrical paths. This effectively eliminates substation data that only serves local dispatch and is unrelated to cross-regional business, thus achieving accurate data filtering.

[0120] In an exemplary embodiment, based on the topological relationships of the substations directly connected to the terminal busbars of each continuous closed electrical path and the current power grid operating status, the target substations for each main grid common node are determined, including:

[0121] Step 702: For the terminal busbar of each continuous closed electrical path, based on the plant nodes connected to the terminal busbar in the primary equipment topology of the main network, determine the initial plant that has a closed electrical path with the common node of the main network.

[0122] Optionally, a substation node refers to a substation in the main network that has power supply, transmission, and transformation functions, and each terminal busbar is directly connected to one or more substation nodes. For each terminal busbar of a continuous closed electrical path, based on the substation nodes connected to the terminal busbar recorded in the primary equipment topology of the main network, substation nodes that have a direct electrical connection with the terminal busbar are selected one by one.

[0123] For example, there are two continuous closed electrical paths: Continuous closed electrical path 1: Bus 1 of the main network common node (substation B) → Switch 1 → Bus 3 (candidate boundary bus) → Switch 5 → Bus 5 → Switch 6 → Bus 6 (terminal bus). Continuous closed electrical path 2: Bus 2 of the main network common node (substation B) → Switch 2 → Bus 4 (candidate boundary bus) → Switch 8 → Bus 7 (terminal bus). Calling the main network primary equipment topology, it is found that the substation node directly connected to terminal bus 6 is substation F, and the substation node directly connected to terminal bus 7 is substation D. Since both terminal buses are on continuous closed electrical paths...

[0124] Step 704: Based on the affiliation and binding relationship between the initial power plant and the regional power grid in the primary equipment topology of the main grid, merge the same initial power plant pointed to by multiple paths in the same regional power grid to obtain the first candidate power plant.

[0125] Optionally, the attribution binding relationship refers to a pre-established correspondence used to clarify which regional power grid each substation node belongs to, determined based on the defined regional boundaries, the substation's geographical location, and its jurisdiction. According to the division of regional power grids, all initial substations are classified, with those belonging to the same regional power grid grouped together. Deduplication is performed on initial substations within each group, merging multiple consecutive closed electrical paths within the same regional power grid pointing to the same initial substation.

[0126] Continuing with the initial power plants identified in the previous embodiment as substations F and D, a new continuous closed electrical path 3 is added: bus 1 → switch 1 → bus 3 → switch 9 → bus 8 (terminal bus) from the main grid common node (substation B). A query reveals that the initial power plant directly connected to the terminal bus 8 is substation F. Checking the attribution binding relationship, it is found that substation F belongs to region 1, and substation D belongs to region 2. Deduplication of initial power plants within the same power grid region is performed. Region 1 has two paths pointing to substation F; after merging, substation F is retained once. Region 2 only has one initial power plant, substation D, which does not need to be merged. Finally, the first candidate power plants are substation F in region 1 and substation D in region 2.

[0127] Step 706: Based on the switch isolation status between each first candidate substation and the bus connecting the first candidate substation, exclude the first candidate substations whose switch isolation has been disconnected, and obtain the second candidate substations.

[0128] Optionally, the switch isolation status is specifically divided into isolated and non-isolated states: Isolated state refers to at least one switchgear between the first candidate substation and the connecting busbar being in an open state. Non-isolated state refers to all switchgear between the first candidate substation and the connecting busbar being in a closed state. For each first candidate substation, its switch isolation status with the connecting busbar is determined one by one. If the determination result is isolated, meaning the first candidate substation is isolated by the open switchgear, it is excluded. If the determination result is non-isolated, meaning the first candidate substation is not isolated by the switchgear, it is retained. After the above exclusion process, the remaining first candidate substations become the second candidate substations.

[0129] Continuing with the above embodiments, the first candidate substations are substation F in region 1 and substation D in region 2. The switch isolation status between the two first candidate substations and their connecting busbars is obtained. All switching equipment (switch 6) between substation F and connecting busbar 6 is in a closed state, indicating a non-isolated state, and therefore does not need to be excluded. The switching equipment (switch 8) between substation D and connecting busbar 7 is in an open state, indicating an isolated state, and is isolated by the disconnected switch, unable to achieve electrical connection with connecting busbar 7. Therefore, substation D is excluded, and substation F is retained, resulting in substation F in region 1 as the second candidate substation.

[0130] Step 708: Based on the full path closure and energized continuity of each second candidate power plant and the power grid of the region to which the second candidate power plant belongs, the second candidate power plant that maintains electrical connection with the main grid common node through a closed electrical path under the current power grid operation state is selected as the target power plant.

[0131] Optionally, for each second candidate power plant, its full-path closure and electrical continuity with the power grid of its region are determined. The second candidate power plant that is determined to have full-path closure and electrical continuity, and can maintain electrical connection with the main grid common node through a closed electrical path under the current power grid operating state, is determined as the target power plant.

[0132] Continuing with the above embodiments, the second candidate substation is substation F in region 1. The complete closed-loop circuit and energized continuity of substation F and its region 1 are determined. It is found that in the continuous closed electrical path from the main grid common node (substation B) to substation F (bus 1 → switch 1 → bus 3 → switch 5 → bus 5 → switch 6 → bus 6 → substation F), all switching devices (switch 1, switch 5, switch 6) are in a closed state, indicating a complete closed path. All buses (bus 1, bus 3, bus 5, bus 6) are in an energized state, indicating energized continuity, and can maintain electrical connection with the main grid common node through the closed electrical path. Therefore, substation F is determined as the target substation for this main grid common node (substation B).

[0133] The embodiments of this invention rely entirely on the current power grid operating status and the primary topology of the main grid, eliminating plant data that is irrelevant to cross-regional power interaction and cannot achieve effective electrical connectivity, ensuring that the final target plants are all effective plants that are directly related to the common nodes of the main grid and can support cross-regional power interaction.

[0134] Based on the same inventive concept, such as Figure 3 As shown in the illustration, this application also provides a power system power topology map dataset generation apparatus for implementing the power system power topology map dataset generation method described above, comprising: a common node positioning module 801, a power service area positioning module 802, a power service map construction module 803, and a power database generation module 804. The solution provided by this apparatus is similar to the solution described in the above method; therefore, the specific limitations of one or more power system power topology map dataset generation apparatus embodiments provided below can be found in the limitations of the power system power topology map dataset generation method described above, and will not be repeated here.

[0135] In one exemplary embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as follows: Figure 4As 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 of the computer device is a power topology dataset. 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 a power topology dataset for a power system.

[0136] Those skilled in the art will understand that Figure 4 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.

[0137] In one exemplary embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps in the above-described method embodiments.

[0138] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, implements the steps in the above method embodiments.

Claims

1. A method for generating a power topology map dataset for a power system, characterized in that, include: Based on the intersection of the primary equipment topology of the main network and the regional boundary, the target substation is taken as a common node of the main network. For any main grid common node, based on the status of the switching equipment and the bus operation mode corresponding to the main grid common node, target plants and substations that are electrically connected to the main grid common node through a closed electrical path are selected from each regional power grid that has an electrical connection with the main grid common node under the current power grid operation state; Using the main grid public node as the service anchor point and the target geographical area covered by the target power plant as the service domain, a local power service view of the main grid public node is constructed based on the grid collaborative service relationship of different regional power grids and the power plant collaborative service relationship of different service domains within the same regional power grid. Based on the electrical connection path relationships of each public node in the primary equipment topology of the main network, the local power service views are merged to obtain a power topology map dataset.

2. The method according to claim 1, characterized in that, The local power service views are fused based on the electrical connection path relationships of each main network public node in the primary equipment topology of the main network to obtain a power topology map dataset, including: Based on the electrical connection path relationship of each main network common node in the topology of the main network primary equipment, multiple adjacent main network common node pairs are determined. For any pair of main network public nodes, an adjacency view association analysis is performed on the local power service view corresponding to each main network public node in the pair to obtain the view adjacency relationship between the main network public node pairs. Based on the view adjacency relationship and the power supply service area contained in each local power service view, adjacency service domain analysis is performed on the main network public node pair to obtain the power supply service area pairs that have a geographical adjacency relationship in the two local power service views corresponding to the main network public node pair. Based on the path connectivity order indicated by the electrical connection path relationship between the power supply service area pairs and each main network public node in the main network primary equipment topology, service domain connectivity analysis is performed on all power supply service area pairs to obtain the cross-node power supply area sequence arranged along the electrical connection path of the main network primary equipment topology. Based on the cross-node power supply area sequence, combined with the power supply areas contained in the local power service views corresponding to each main network public node, and the electrical connection path order of each main network public node in the main network primary equipment topology, all local power service views are fused to obtain a power topology map dataset.

3. The method according to claim 2, characterized in that, The process of fusing all local power service views yields a power topology dataset, including: Based on the cross-node power supply area sequence and the collaborative aggregation path corresponding to each main network public node, a mapping extension analysis is performed to obtain the cross-regional collaborative aggregation path covering adjacent main network public nodes. Based on the cross-regional collaborative aggregation path and the regional adjacency relationship between each power supply area, cross-node power supply area aggregation analysis is performed to obtain a composite power supply area jointly served by adjacent main network public nodes. The power supply area clusters are obtained by merging the power supply areas in the local power service views corresponding to each composite power supply area and each main network public node. Arrange each power supply area in the power supply area cluster according to the electrical connection path order of its corresponding main network public node in the main network primary equipment topology structure to obtain the power topology map dataset.

4. The method according to claim 1, characterized in that, The construction of the local power service view of the main network public node includes: Based on the physical location information of the main network public node in the topology of the main network primary equipment and the spatial boundary information of the service domain, a spatial affiliation mapping analysis is performed to obtain the spatial affiliation relationship between the main network public node and each service domain. Based on the spatial affiliation and power grid collaborative service relationship, the inter-regional collaborative power supply path is analyzed to obtain the cross-regional collaborative power supply path associated with the main grid public node. Based on the cross-regional collaborative power supply path and the regional collaborative power supply path of the plant and station in the indication of the collaborative service relationship, a path hierarchy fusion analysis is performed to obtain a multi-level power supply path starting from the main network public node. Based on the spatial boundary information of the multi-level power supply path and the service domain, a geographic coverage nesting analysis is performed to obtain the power supply service area corresponding to each level of power supply path. Based on the power supply service area of ​​each level of power supply path and the electrical connection port information of the main network public node in the main network primary equipment topology, port area mapping analysis is performed to construct a local power service view for each main network public node.

5. The method according to claim 4, characterized in that, The process involves port area mapping analysis based on the power supply service area of ​​each power supply path and the electrical connection port information of the main network public nodes in the primary equipment topology of the main network, constructing a local power service view for each main network public node, including: Based on the power supply service area of ​​each level of power supply path and the electrical connection port information of the main network public node in the main network primary equipment topology, port area mapping analysis is performed to obtain the service mapping relationship between each electrical connection port of the main network public node and the power supply service area. Based on the service mapping relationship and the path dependency order in the multi-level power supply path, service domain path inheritance analysis is performed to obtain the hierarchical inheritance attribute of each power supply service area in its corresponding power supply path. The continuous common path segments starting from the main network common node in the multi-level power supply path are identified to obtain the target common path segment. The power supply service areas sharing the target common path segment are aggregated. During the aggregation process, based on the hierarchical inheritance attribute of each power supply service area in its corresponding power supply path, the hierarchical position relationship of each power supply service area is maintained to obtain the collaborative aggregation path. The collaborative aggregation path indicates the collaborative aggregation relationship of different service domains under the shared power supply path segment. Based on the regional adjacency relationships between the various power supply service areas covered by the collaborative aggregation path, the various power supply service areas are spatially arranged to obtain a local power service view.

6. The method according to any one of claims 1 to 5, characterized in that, Target power plants that are electrically connected to the main grid common node through a closed electrical path under the current power grid operating conditions are selected, including: Taking the live bus directly connected to the main network common node as the starting node, traverse the electrical branches corresponding to the switch equipment in the closed state to obtain the initial electrical reachable path from the main network common node, through the closed switch equipment to the adjacent live bus. For each initial electrically reachable path, the terminal bus is determined to be a boundary bus of the regional power grid based on the attribution mapping relationship between the terminal bus and the regional boundary in the primary equipment topology of the main grid, thus obtaining candidate boundary buses belonging to each regional power grid. Starting from each candidate boundary bus, the topology is extended step by step along the electrical branches connected by the switchgear in the closed state within the power grid of the candidate boundary bus, retaining the path passing through the energized bus, and generating a continuous closed electrical path extending from the main grid common node through the boundary bus to the bus in the regional power grid. Based on the topological relationships of the substations directly connected to the end busbars of each continuous closed electrical path and the current power grid operating status, the target substations for each main grid common node are determined.

7. The method according to claim 6, characterized in that, The determination of target substations for each main grid common node, based on the topological relationships of substations directly connected to the terminal busbars of each continuous closed electrical path and the current grid operating status, includes: For each continuous closed electrical path, the initial plant with a closed electrical path is determined based on the plant nodes connected to the terminal bus in the primary equipment topology of the main network. Based on the attribution and binding relationship between the initial power plant and the regional power grid in the primary equipment topology of the main grid, the same initial power plant pointed to by multiple paths in the same regional power grid is merged to obtain the first candidate power plant. Based on the switch isolation status between each first candidate power station and the bus connecting the first candidate power station, the first candidate power stations that have been disconnected are excluded, and the second candidate power stations are obtained. Based on the full path closure and electrical continuity of each second candidate power plant and the power grid of the region to which the second candidate power plant belongs, the second candidate power plant that maintains electrical connection with the common node of the main grid through a closed electrical path under the current power grid operation state will be selected as the target power plant.

8. A device for generating a power topology map dataset for a power system, characterized in that, The device includes: The public node positioning module is used to identify the target substation as a public node of the main network based on the intersection relationship between the primary equipment topology of the main network and the regional boundary. The power service area positioning module is used to select, based on the status of the switching equipment and the bus operation mode of the main grid public node, target substations that are electrically connected to the main grid public node through a closed electrical path from each regional power grid that is electrically connected to the main grid public node under the current power grid operation state, for any main grid public node. The power service map construction module is used to construct a local power service view of the main grid public node, with the main grid public node as the service anchor point and the target geographical area covered by the target power plant as the service domain, based on the grid collaborative service relationship of different regional power grids and the power plant collaborative service relationship of different service domains within the same regional power grid. The power database generation module is used to merge local power service views based on the electrical connection path relationships of each public node in the primary equipment topology of the main network, and obtain a power topology map dataset.

9. 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 7.

10. 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 7.