| 摘要: |
| 基于图论相关理论，提出一种网络拓扑连通性分析算法——节点连通岛合并法。该算法采用多维数组数据结构，既能全面反映网络拓扑的各种信息，又存储部分中间运算结果，并根据网络中支路闭合、断开变化信息，快速、动态完成电气岛的划分。此外，提出节点合并并行处理算法实现厂站组态快速拓扑分析，该方法不受网络具体接线方式的限制，克服了深度和广度搜索算法并行运算的不足，提高了网络动态拓扑分析的效率，满足检测孤岛实时性需求。算法分析和算例表明，该算法结构清晰、高效快捷，是不同结构网络动态连通性分析的一种有效工具。 |
| 关键词: 连通岛 连通岛号 动态连通性 厂站组态 并行拓扑分析 |
| DOI：10.7667/j.issn.1674-3415.2013.05.013 |
|
| 基金项目:国家科学自然基金资助项目（50177006，50977017） |
|
|
|
| () |
| Abstract: |
|
| Key words: |
