基于改进Kruskal算法的含分布式发电的配网孤岛划分算法  

Islanding Algorithm of Distribution System with Distributed Generations Based on Improved Kruskal Alogorithm

作　　者：刘宗歧[1] 鲍巧敏[1] 孙春山[1] 吴旭[1] 

机构地区：[1]华北电力大学电气与电子工程学院,北京102206

出　　处：《电工技术学报》2013年第9期164-171,共8页Transactions of China Electrotechnical Society

摘　　要：当大量分布式电源(DG)接入电网时,孤岛运行成为了一种提高供电可靠性的重要运行方式。本文着重研究了在配网上级供电线路故障时计划孤岛的划分问题,提出了基于Kruskal算法的分布式孤岛划分方法。首先将配网结构图转化成带权重的连通图,使孤岛划分问题转化成求连通图的最小生成树问题,再根据孤岛划分的原则和约束制定,并利用改进的Kruskal算法制定搜索规则,对连通图的各节点进行搜索,以确定最优孤岛划分范围。同时采用边搜索边校验的方法,在充分发挥分布式电源优势的同时充分保证孤岛运行时系统的安全稳定运行。对典型含DG配网的仿真结果表明,本文所提出的算法能生成合理的孤岛划分方案。To improve the system reliability with distributed generations （DGs）under fault conditions, Islanding operation has become an important operation mode. In this paper, a distributed islanding method based on Kruskal algorithm is proposed. By converting the system＇s structure diagram into connected graph, islanding problem would be changed into minimum spanning tree problem. Set search rules according to islanding principles and constrains, and the islanding scheme can be obtained by searching the connected graph. By checking constrains after each search step, the safe and steady operation of the system can be achieved. Case analysis on typical system shows that the proposed algorithm is effective.

关 键 词：分布式发电 计划孤岛 最小生成树 改进Kruskal算法 

分 类 号：TM771[电气工程—电力系统及自动化] TM773