基于Infomap算法的配电网边缘划分方法

A Method Based on Infomap Algorithm for Edge Division of Distribution Network

在能源互联网时代,配电网面临着海量分布式数据的计算和存储需求,而边缘计算可以利用网络末端资源就近提供配用电分析和计算,从而减轻主站计算、存储压力。为了充分发挥配电网边缘计算的优势以及提高配电网精细化运行管理水平,文章提出了一种基于Infomap算法的配电网边缘划分方法。首先,考虑配电网边缘规模和自治需求,明确定义配电网边缘范围并设计边缘划分原则;然后,构建基于路径描述的配电网N-1安全校验模型,并用求解出的联络开关动作次数量化边缘间联系的紧密程度;最后,基于复杂网络社区检测的思想,将配电网抽象为图模型,并结合Infomap算法和配电网运行管理特点进行边缘划分,通过实际配电网的算例验证了文中方法的有效性与合理性。

In the era of energy internet, distribution networks face the demand for the storage and computing of massive distributed data. Edge computing can reduce the computing and storage pressure of master stations by utilizing terminal resources of distribution networks to provide nearby analysis and computing. In order to give full play to the advantages of edge computing and improve the level of refined operation and management of distribution networks, this paper proposes a method for edge division of distribution network, which is based on Infomap algorithm. Firstly, considering the scale of edges and the demand for autonomy, the definition of edge range and principles of edge division in distribution networks are clearly given. Then, the N-1 security check model of a distribution network, which is based on the path description, is proposed, where the switching times of tie-switches measure the tightness of connection between edges. Finally, on the basis of community detection of complex networks, a distribution network is abstracted into a graph model, and divided into edges by Infomap algorithm, which takes characteristics of operation and management of distribution networks into consideration. The validity and rationality of this edge division method are verified in an actual distribution network.