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

【Abstract】 A new method to fast trace power networktopology in which the graph theory is integrated with artificialsearch technique is proposed. In this method the node-breakerincidence matrix is used to express the topology inside thesubstation and through deducing node-breaker incidence matrixthe node adjacent matrix expressing the connectivity amongnodes is obtained and a node tree is constructed to represent theconnection of network nodes. Under real-time continuousoperation situation when switching event of circuit breakeroccurs, the proposed method can rapidly trace the topologychange within the substation by modifying the node adjacentmatrix and the nodes inside the substation are anew groupedand mapped as the nodes of power network, then usingheuristic search algorithm the former search tree are locallyupdated, thus the rapid tracking of local power network wherethe topology is changed is implemented. The test results of anactual power network show that the proposed method possessesversatility and real-time performance and can meet the need ofreal-time topological analysis of power network.更多还原