Kruskal's Maximal Spanning Tree Algorithm for Optimizing Distribution Network Topology to Improve Voltage Stability

摘要

Alteration of power network topology is often required to meet important objectives, such as restoring connectivity, minimizing power losses, maintaining stability, maximizing power transfer capability etc., and is achieved by switching of circuit breakers and other switching devices in the power network. Primary power distribution networks are often interconnected and meshed but should be transformed to radial topology to achieve various operational advantages. Distribution networks also need to be reconfigured after faults to restore power at all the load points. Reconfiguring a power network, however, is a complicated multi-constrained optimization problem, as there may exist many feasible switching combinations in a large power network. This article proposes a novel application of graph theory, supported by Kruskal's maximal spanning tree algorithm, to search for the optimal network topology and to optimally convert an interconnected meshed network into a radial system to achieve best operational characteristics, cost, and control. The proposed technique has been demonstrated on a 30-node primary distribution network originally having a mesh topology, and the results indicate significant performance improvement after transformation into optimal radial topology.