斯坦纳树模型在含DG配电网规划中的应用

Steiner Tree Model for Distribution Network Planning With DG

不确定性分布式电源的接入,给配电网规划带来新的挑战。首先将含分布式电源的配电网规划归纳为求解斯坦纳树问题,提出了一种新的配电网规划建模方法。其次通过DG供电分区的划定,将分区内的负荷节点处理为一个不接DG的负荷节点,消除DG对配电网规划的影响。针对斯坦纳树问题传统解法求解时间会随着斯坦纳点的规模成倍增加的缺陷,采用一种改进的粒子群优化(PSO)算法解决斯坦纳树N-P完全问题。结合54节点算例并与传统方法计算结果比较,验证了该方法的有效性。

The traditional distribution network planning methods are challenged by the access of the uncertain distribut-ed generation. Firstly,the distribution network planning with distributed generation is converted into solving the Steinertree problem and a new distributed network planning model is proposed. Secondly,through the delineation of DG powersupply region,the load buses in the region are processed into one load bus without DG,eliminating the effect of DG onthe distribution network planning. In order to solve the problem that the computing time multiplied as the Steiner nodesincreased,an improved particle swarm optimization（PSO）algorithm is proposed to solve the Steiner tree N-P completeproblem. Typical results of the traditional algorithm and the proposed algorithm are further illustrated and comparedthrough a real 54 nodes system to testify the effectiveness of the methods in this paper.