Method and device for extracting skeleton topology structure of electric power grid

A device for extracting a skeleton topology for an electric power grid, comprising:

• one or more processors;
• and
• a memory, coupled to the one or more processors, the memory storing processor-executable program instructions, wherein the one or more processors, when executing the program instructions, are configured to:
• provide a primary topology structure of the electric power grid to a user via a graphic interface of the device;
• receive via an editing tool of the graphic interface that is operable by the user a selection of a selected topology substructure from the primary topology structure and a skeleton topology substructure extracted from the selected topology substructure;
• generate a first incidence matrix based on the selected topology substructure, the first incidence matrix indicating connections between nodes representing electrical components within the selected topology substructure, the first incidence matrix indicating inflow and outflow of each connection of each node;
• generate a second incidence matrix based on the skeleton topology substructure, the second incidence matrix indicating connections between nodes representing electrical components within the skeleton topology substructure, the second incidence matrix indicating inflow and outflow of each connection of each node;
• generate a third incidence matrix based on the primary topology structure, the third incidence matrix indicating connections between nodes representing electrical components within the primary topology structure, the third incidence matrix indicating inflow and outflow of each connection of each node;
• search from the third incidence matrix a sub-matrix that matches the first incidence matrix, the sub-matrix indicating connections between nodes representing electrical components within the selected topology substructure, the sub-matrix indicating inflow and output of each connection of each node;
• obtain a fourth incidence matrix by using the second incidence matrix to transform the sub-matrix, the fourth incidence matrix indicating connections between nodes representing electrical components within a skeleton topology structure, the fourth incidence matrix indicating inflow and outflow of each connection of each node;
• and
• generate the skeleton topology extracted from the selected topology substructure based on the fourth incidence matrix, the skeleton topology enabling the user to control effectiveness of the electrical power grid.

A computer program product comprising a non-transitory computer-readable storage medium having computer readable program instructions embodied therewith, the computer readable program instructions executed by one or more processors to cause a computer to perform a method for extracting a skeleton topology for an electric power grid, said method comprising:

• providing, by the one or more processors of the computer, a primary topology structure of the electric power grid to a user via a graphic interface of the computer;
• receiving, by the one or more processors via an editing tool of the graphic interface that is operable by the user, a selection of a selected topology substructure from the primary topology structure and a skeleton topology substructure extracted from the selected topology substructure;
• generating, by the one or more processors, a first incidence matrix based on the topology substructure, the first incidence matrix indicating connections between nodes representing electrical components within the topology substructure, the first incidence matrix indicating inflow and outflow of each connection of each node;
• generating, by the one or more processors, a second incidence matrix based on the skeleton topology substructure, the second incidence matrix indicating connections between nodes representing electrical components within the skeleton topology substructure, the second incidence matrix indicting inflow and outflow of each connection of each node;
• generating, by the one or more processors, a third incidence matrix based on the primary topology structure, the third incidence matrix indicating connections between nodes representing electrical components within the primary topology structure, the third incidence matrix indicating inflow and outflow of each connection of each node;
• searching, by the one or more processors, from the third incidence matrix a sub-matrix that matches the first incidence matrix, the sub-matrix indicating connections between nodes representing electrical components within the selected topology substructure, the sub-matrix indicating inflow and outflow of each connection of each node;
• obtaining, by the one or more processors, a fourth incidence matrix by using the second incidence matrix to transform the sub-matrix, the fourth incidence matrix indicating connections between nodes representing electrical components within a skeleton topology structure, the fourth incidence matrix indicating inflow and outflow of each connection of each node;
• and
• generating, by the one or more processors, the skeleton topology structure extracted from the selected topology substructure based on the fourth incidence matrix, the skeleton topology structure enabling the user to control effectiveness of the electrical power grid.