基于双向广度优先搜索的配电网可靠性评估

Reliability Evaluation of Distribution Network Based on Double Breadth First Search

配电网是电力系统与用电客户的连接环节,对配电网进行可靠性评估,可以发现配电网的薄弱环节,为电网的维护提供重要信息。针对配电网负荷点密集、计算量大的特点,文章应用双向广度优先搜索方法进行最小路的搜索。该方法具有搜索快、用时短、准确性高的优点,通过C++实现程序设计,使得整个配电网可靠性评估过程迅速且准确进行。对某配电网实例进行可靠性评估,得到了与传统方法相同的结果,并且速度较快。算例结果表明基于双向广度优先搜索的配电网可靠性评估方法是有效的。

As alink between power system and customers, the distribution network is of great importance. And the reli- ability evaluation of the distribution network can find the weakness and provide important information for the mainte- nance of the power grid. According to the characteristics of heavy load and large amount of calculation in distribution network, the double first search method is used to search the minimal path in this paper. This method has the advanta- ges of fast searching, short consumption time and high accuracy. Through the implementation of C ＋ ＋ programming, the reliability evaluation process is carried out with speed and accuracy. The reliability of a distribution network is eval- uated, and the accuracy and rapidity of the algorithm are verified.