崔娇, 海迪, 方倩, 杨晨曦, 徐文, 黄纯. 一种基于分层前探回溯搜索算法的合环回路拓扑分析方法[J]. 现代电力, 2022, 39(2): 143-150. DOI: 10.19725/j.cnki.1007-2322.2021.0078
引用本文: 崔娇, 海迪, 方倩, 杨晨曦, 徐文, 黄纯. 一种基于分层前探回溯搜索算法的合环回路拓扑分析方法[J]. 现代电力, 2022, 39(2): 143-150. DOI: 10.19725/j.cnki.1007-2322.2021.0078
CUI Jiao, HAI Di, FANG Qian, YANG Chenxi, XU Wen, HUANG Chun. A Closing-Loop Topology Analysis Based on Hierarchical Forward-Probing and Backward-Tracking Search Algorithm[J]. Modern Electric Power, 2022, 39(2): 143-150. DOI: 10.19725/j.cnki.1007-2322.2021.0078
Citation: CUI Jiao, HAI Di, FANG Qian, YANG Chenxi, XU Wen, HUANG Chun. A Closing-Loop Topology Analysis Based on Hierarchical Forward-Probing and Backward-Tracking Search Algorithm[J]. Modern Electric Power, 2022, 39(2): 143-150. DOI: 10.19725/j.cnki.1007-2322.2021.0078

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

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

  • 摘要: 合环回路拓扑分析是配电网合环电流计算和调控的关键环节。深度优先或广度优先搜索等传统拓扑分析方法应用于合环回路搜索时效率较低。依据配电网合环回路的拓扑特点,提出一种基于分层前探回溯搜索的合环回路拓扑分析方法。首先,对输配电网的公共信息模型及其XML文件进行解析,获得全网的节点–开关模型;其次,对主网按电压等级分层,给出合环回路的分层搜索规则;再次,提出并应用前探回溯算法进行配网搜索及主网层内搜索,通过前探从源点寻找目标点,通过回溯获得两点间的连通路径,有效减少搜索次数,提高搜索效率;最后,通过主配网拓扑拼接形成合环回路的节点–支路模型。所提拓扑搜索算法及合环拓扑分析方法已通过工程实例的有效性验证,并应用于配电网合环决策系统的开发。

     

    Abstract: 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.

     

/

返回文章
返回