一种基于分层前探回溯搜索算法的合环回路拓扑分析方法

合环回路拓扑分析是配电网合环电流计算和调控的关键环节.深度优先或广度优先搜索等传统拓扑分析方法应用于合环回路搜索时效率较低.依据配电网合环回路的拓扑特点,提出一种基于分层前探回溯搜索的合环回路拓扑分析方法.首先,对输配电网的公共信息模型及其XML文件进行解析,获得全网的节点-开关模型;其次,对主网按电压等级分层,给出合...

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.