基于节点连通岛合并法网络动态拓扑分析

摘要：

基于图论相关理论,提出一种网络拓扑连通性分析算法——节点连通岛合并法.该算法采用多维数组数据结构,既能全面反映网络拓扑的各种信息,又存储部分中间运算结果,并根据网络中支路闭合、断开变化信息,快速、动态完成电气岛的划分.此外,提出节点合并并行处理算法实现厂站组态快速拓扑分析,该方法不受网络具体接线方式的限制,克服了深度和广度搜索算法并行运算的不足,提高了网络动态拓扑分析的效率,满足检测孤岛实时性需求.算法分析和算例表明,该算法结构清晰、高效快捷,是不同结构网络动态连通性分析的一种有效工具.

关键词：连通岛、连通岛号、动态连通性、厂站组态、并行拓扑分析

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

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

页数：共5页

页码：72-76