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