Optimization of restoration paths considering topological characteristics of power system network

Network reconfiguration in power system is an important stage in the process of the power system black start. The important issues in this stage are to determine the restoration sequence of target nodes, and to optimize the restoration paths for the node restoration sequence. Both of the two issues are considered as a whole in this paper. Some electrical indexes, such as line operating time, line operating costs, and cranking unit number, are introduced to reflect the electrical characteristics of power system network. At the same time, based on the topological characteristics of power system network, a topological index, node importance degree is introduced here to solve the optimization problem. Meanwhile, the classic Dijkstra algorithm and the genetic algorithm are employed to search the global optimal restoration sequence of target nodes and node restoration paths. The numerical tests on the IEEE 30 system validates the strategy proposed in this paper.