Distribution Network Graph Layout via Logical Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing automatic mapping methods for distribution networks in power systems fail to fully utilize the inherent characteristics of network topology and lack dynamic interactive layout capabilities, resulting in inefficient and unclear network graph visualizations.
Innovation Solution
An automatic mapping method based on logical layout that involves pre-treating the distribution network model, partitioning it into partial models, analyzing and improving these models using a combination of force-directed, hybrid, dynamic interactive, and improved grid routing algorithms to generate a clear and efficient distribution network graph.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of information
If geographic mapping method is used for physical layout, then the network topology visualization can show geographical location information, but the distribution network graph cannot meet the requirements of definite tendency and clear topology
Solution Approach 1:
The patent segments the distribution network into multiple hierarchical levels (substation level, feeder level, user level) and applies different layout strategies to each level. This segmentation allows the system to preserve geographical information at the substation level while achieving clear topology representation at lower levels through logical layout algorithms.
Solution Approach 2:
The patent transitions from two-dimensional geographic coordinate mapping to a multi-dimensional logical layout space. By introducing hierarchical levels and logical relationships as additional dimensions, the system can represent both geographical information and topological structure clearly, resolving the contradiction between preserving location data and achieving topology clarity.
2Device complexity
If single layout mapping method is used, then the implementation is simple, but the requirements of distribution network visualization cannot be met
Solution Approach 1:
The patent divides the layout process into multiple stages corresponding to different hierarchical levels of the distribution network. Each stage uses appropriate layout algorithms tailored to its specific requirements, avoiding the need for a single complex algorithm while achieving high layout quality through staged processing.
Solution Approach 2:
The patent implements a dynamic layout approach that adapts the layout strategy based on the hierarchical level and specific network characteristics. The system can switch between different layout algorithms and adjust parameters dynamically, allowing simple implementation for each individual level while achieving comprehensive high quality through the combination of multiple adaptive layouts.
3Shape
If logical layout is used to distribute layout space for nodes, then the layout can be clear and flexible, but the inherent characteristics of power system network topology are not fully considered
Solution Approach 1:
The patent applies different layout algorithms and parameters to different hierarchical levels and network components based on their specific characteristics. For example, substation layouts emphasize geographical accuracy while feeder layouts emphasize topological relationships, and user layouts emphasize spatial distribution. This local customization ensures both layout clarity and preservation of network topology characteristics.
Solution Approach 2:
The patent creates a universal hierarchical layout framework that can accommodate different network types and characteristics through configurable parameters and algorithm selection. The framework itself is general-purpose, but it incorporates specific power system topology characteristics through its hierarchical structure and algorithm choices, achieving both clarity and domain-specific accuracy.
Data Source
AI summary
The invention provides an automatic mapping method for a distribution network based on logical layout. The method includes: (1) pretreating a model of the distribution network model by analyzing it, and partitioning and striping the distribution network model to generate a plurality of partial models; (2) analyzing an automatic mapping algorithm to be utilized by comparing a distribution network graph obtained by the algorithm with the distribution network model; (3) achieving automatic layout of the partial models or the whole distribution network model on the basis of analysis of the automatic mapping algorithm to be utilized; and (4) analyzing and treating the automatic layout to achieve the generation of the distribution network graph with a desired practical effect.