Distribution type parallel load flow calculation method based on hierarchical clustering automatic partition

An automatic zoning and power flow calculation technology, applied in the field of power systems, can solve problems such as slowing down the calculation speed and real-time control speed

Active Publication Date: 2013-09-25
STATE GRID CORP OF CHINA +1
View PDF1 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing parallel algorithms for power flow are mainly implemented on parallel computers with shared storage structures. This centralized parallel algorithm has bottlenecks in data upload and command delivery, which slows down the overall computing speed and real-time control speed.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Distribution type parallel load flow calculation method based on hierarchical clustering automatic partition
  • Distribution type parallel load flow calculation method based on hierarchical clustering automatic partition
  • Distribution type parallel load flow calculation method based on hierarchical clustering automatic partition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be further described in detail below in conjunction with the drawings.

[0054] Such as figure 1 , Provides a distributed parallel power flow calculation method based on hierarchical clustering and automatic partitioning. The method includes the following steps:

[0055] Step 1: Perform automatic zoning of the power distribution system to obtain N sub-areas;

[0056] Step 2: Disconnect the regional tie line between the adjacent sub-regions, evenly distribute the impedance on the regional tie line among the adjacent sub-regions, and add virtual nodes at the break points;

[0057] Step 3: Use the forward-backward method to solve the intra-regional flow of each sub-region;

[0058] Step 4: Determine whether all the boundaries are converged, if yes, the parallel power flow calculation ends; if not, proceed to the next step;

[0059] Step 5: Exchange the PQ and Vθ values ​​between the corresponding virtual nodes, and re-execute steps 3 and 4 using the update...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention aims at the actual demands for parallel solving of electric power system problems and provides a distribution type parallel load flow calculation method based on hierarchical clustering automatic partition. Firstly, automatic partition is achieved through an agglomerative hierarchical clustering algorithm; secondly, partition parallel calculation is achieved through a decoupling method between areas; finally, global convergence is achieved based on iteration convergence conditions, and therefore the power distribution network parallel load flow solving method which is suitable for characters of a power distribution system, strong in parallelism and small in data dependency among tasks can be achieved. According to the distribution type parallel load flow calculation method, clustering advantages can be fully developed, work which needs to be done by ultra-large type computers in the prior art can be finished at low cost and high speed, the computing speed is obviously improved under the precondition that computational accuracy is guaranteed, and the demand for real-time performance of analysis and control is met.

Description

Technical field [0001] The invention belongs to the technical field of power systems, and specifically relates to a distributed parallel power flow calculation method based on hierarchical clustering and automatic partitioning. Background technique [0002] The function of power flow calculation is to determine the operating state of the entire system for a given operating condition and network structure, which belongs to the category of solving large-scale nonlinear equations. Classical solving methods include Newton's method, PQ decomposition method, forward-backward method, etc. The main requirements of the power flow calculation algorithm are the convergence of the algorithm, the calculation speed, the memory occupancy rate and the convenience and flexibility of the calculation. [0003] On the one hand, with the increasingly prominent characteristics of large-scale systems of modern power systems with strong nonlinearity and multiple components, the amount of calculation and ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H02J3/00G06F19/00
Inventor 刘科研盛万兴刘永梅
Owner STATE GRID CORP OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products