METHOD AND DEVICE FOR EXTRACTING SKELETON TOPOLOGY STRUCTURE FOR ELECTRIC POWER GRID

摘要

A method and a device for extracting a skeleton topology structure for an electric power grid are provided. The method comprises: receiving a description of a topology sub-structure corresponding with user's need and a description of skeleton topology sub-structure extracted from the topology sub-structure (S101); generating a first incidence matrix based on the description of the topology sub-structure and a second incidence matrix based on the description of the skeleton topology sub-structure (S102); generating a third incidence matrix based on a primary topology structure of electric power grid (S103); searching from the third incidence matrix a sub-matrix that matches the first incidence matrix (S104); obtaining a fourth incidence matrix by using the second incidence matrix to transform the matching sub-matrix (S105); and generating a skeleton topology structure corresponding to the primary topology structure based on the fourth incidence matrix (S106). The method and the device for extracting skeleton topology structure can automatically and efficiently extract skeleton topology structure according to business needs.