基于深度优先搜索算法的电力系统拓扑建模

摘要

针对电网故障事件等级判定需要自动识别电力故障元器件的问题,文中提出了一种基于深度优先搜索算法的电力系统拓扑建模方法.首先根据电气元件端子数建立了各元器件的数据表;然后根据各端子连接情况,构建配电网拓扑结构;最后,为提高各元件的搜索速度,使用深度优先搜索算法进行快速查询.系统实现和仿真结果表明,基于深度优先搜索算法的电力系统拓扑模型提高了搜索的效率,在构造拓扑结构时只考虑闭合的刀闸和开关,从而克服了传统拓扑方法速度慢的确定,为加快电网风险等级自动判定提供了算法基础.