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

Abstract

The traditional planning method can no longer adapt itself to the increasingly complex distribution networks， and the idea of more refined grid-based planning emerges as the times demand. The grid division is performed 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 consistent 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 network is conducted to verify the effectiveness and flexibility of the proposed strategy.

Keywords

• grid-based planning
• land plot
• graph theory
• minimum spanning tree
• load rate