基于图论的配电网网格化供电单元自动划分策略

An auto division strategy for grid-based power supply unit of distribution networks based on graph theory

传统规划方法越来越难以适应日渐复杂的配电网,更加细致的网格化规划的思路应运而生。根据网格化规划的基本原则进行网格划分及目标网架的构建,首先基于用电地块建立属性量化模型,并进行地块面元到点元的模式转换,形成拓扑图。然后结合图论中最小生成树、最长路理论及相关遍历算法实现供电区域的划分,保证各单元内部地块特性一致,同时给出供电单元平均负载率相对较高的网架构建方案。最后对某地区配电网进行实例分析,验证了所提策略的有效性及灵活性。

The traditional planning method can no longer adapt itself to the increasingly complex distribution net⁃works,and the idea of more refined grid-based planning emerges as the times demand.The grid division is per⁃formed according to its basic principle,and the target grid structure is established.Firstly,an attribute quantization model is established based on the power consumption land plots,and the mode conversion from surface elements to point elements is conducted to generate a topological graph.Then,the minimum spanning tree,the longest path theory and relevant traversal algorithm in graph theory are used to divide the power supply zone and ensure the con⁃sistent characteristics of the plots within each unit.Moreover,a grid structure construction scheme with relatively high average load rate of power supply units is proposed.Finally,an example analysis of a regional distribution net⁃work is conducted to verify the effectiveness and flexibility of the proposed strategy.