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

摘要：

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

关键词：配电网、合环、拓扑搜索、CIM模型、XML文件

所属期刊栏目：39

分类号：TM73(输配电工程、电力网及电力系统)

资助基金：国家自然科学基金;云南电网有限责任公司科技项目

在线出版日期：2022-04-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：143-150