基于图论与人工智能搜索技术的电网拓扑跟踪方法

提出一种将图论与人工智能搜索技术相结合的快速电网拓扑跟踪方法。该方法采用结点–开关关联矩阵表示站内拓扑,通过推导结点–开关关联矩阵得到表示结点间连通情况的结点邻接矩阵,并构建结点树以表示电网中电气结点的连通情况。在实时持续运行环境下、电网发生开关开合事件时,该方法通过修改结点的邻接矩阵来快速跟踪站内拓扑的变化,将站内结点重新分组并映射为电网的结点,然后采用启发式搜索算法对原搜索树进行局部更新,从而实现对发生变化的局部电网拓扑的快速跟踪。对某实际电网进行的测试结果表明,该方法具有良好的通用性和实时性,可满足系统对电网实时拓扑分析的要求。