A Closing-Loop Topology Analysis Based on Hierarchical Forward-Probing and Backward-Tracking Search Algorithm

The topology analysis on closing-loop is the key link in the calculation of closing-loop current of distribution network as well as in the regulation and control of distribution network. When traditional topology analysis methods such as depth-first search or breadth-first search are applied to the closing-loop topology search, the low search efficiency is not satisfactory. For this reason, according to the topological features of closing-loop in distribution network and based on hierarchical forward-probing and backward-tracking search algorithm, a closing-loop topology analysis method was proposed. Firstly, by means of analyzing the common information model (abbr. CIM) of distribution network and its XML file the node-switch model of the main network and the distribution network was obtained. Secondly, the main network was hierarchized according to voltage classes and the hierarchical search rule of the closing-loop network was given. Thirdly, the forward-probing and backward-tracking search algorithm was put forward and applied to search distribution network and to search within hierarchy of the main network, and by means of forward-probing the target point was found from the source point and by means of backward-tracking the connection path between the two points could be obtained, thus the search times could be effectively reduced and the search efficiency could be improved. Finally, through the topology matching of main network with distribution network, a node-branch model of closing-loop was formed. The proposed topology search algorithm and closing-loop topology analysis method have been passed the validation by engineering project and applied to the development of closing-loop analysis and decision making system for distribution network.