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

作者:崔娇*; 海迪; 方倩; 杨晨曦; 徐文; 黄纯
来源:现代电力, 2022, 39(02): 143-150.
DOI:10.19725/j.cnki.1007-2322.2021.0078

摘要

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

全文