Low-voltage power distribution network topology verification method and system based on improved k-value clustering algorithm

A low-voltage distribution network, clustering algorithm technology, applied in computing, computer components, structured data retrieval, etc., can solve the problem of large influence of outlier factors, and achieve the effect of good clustering effect

Pending Publication Date: 2020-04-24
国网山东省电力公司聊城供电公司
View PDF5 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the algorithm can quickly and easily identify wrong users, the value of its o

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
  • Low-voltage power distribution network topology verification method and system based on improved k-value clustering algorithm
  • Low-voltage power distribution network topology verification method and system based on improved k-value clustering algorithm
  • Low-voltage power distribution network topology verification method and system based on improved k-value clustering algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] Such as figure 1 As shown, the present disclosure provides a low-voltage distribution network topology verification method based on an improved k-value clustering algorithm, including:

[0052] Step (1): Obtain the initial voltage data set, perform noise processing on the initial voltage data set, and obtain a high-density data set D;

[0053] Step (2): Using an adaptive k-value selection algorithm, automatically select the k-value and the initial cluster center for the high-density data set D to complete the initial clustering;

[0054] Step (3): update the cluster center with the mean value of each data point component in the high-density data set, and re-cluster;

[0055] Step (4): By calculating the convergence accuracy, it is judged whether the above clustering is iteratively completed, and the final clustering result is output;

[0056] Step (5): Using the clustering results, the categories with less data are the users who do not belong to the station area, use ...

Embodiment 2

[0105] The present disclosure provides a low-voltage distribution network topology verification system based on an improved k-value clustering algorithm, including:

[0106] A preprocessing module, which is used to perform noise processing on the acquired initial voltage data set to obtain a high-density data set;

[0107] An initial clustering module, which is used to use a k value selection algorithm to automatically select a k value and an initial cluster center for a high-density data set to complete the initial clustering;

[0108] A cluster update module, which is used to update the cluster center with the mean value of each data point component in the high-density data set to obtain the final cluster set;

[0109] The similarity judging module is used for judging the similarity between the incorrectly connected data point in the clustering set and the adjacent station area by using the similarity coefficient, determining the station area it belongs to, and updating the ...

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 discloses a low-voltage power distribution network topology verification method and a system based on an improved k value clustering algorithm, and the method comprises the steps: automatically selecting a k value and an initial clustering center for a high-density data set through employing a k value selection algorithm, and completing the initial clustering; updating the clusteringcenter according to the component mean value of each data point in the high-density data set to obtain a final clustering set; and judging the similarity between the data points with connection errors and the adjacent transformer areas by adopting similarity coefficients, determining the transformer areas to which the data points belong, and updating the topological structure chart of the GIS system. The method has extremely high similarity for the intra-cluster curves after clustering, has a good clustering effect for data sets with obviously different inter-cluster curves, is simple in algorithm structure and easy to implement, and can be used for quickly processing large-scale data curves.

Description

technical field [0001] The disclosure relates to the technical field of distribution automation, in particular to a low-voltage distribution network topology verification method and system based on an improved k-value clustering algorithm. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and do not necessarily constitute prior art. [0003] As the end of the distribution network, the low-voltage distribution network has a large number of lines, a large number of users, frequent transformation of the power grid, and the topological structure is easily changed. Power companies usually use the power grid GIS system to record the topological connection form between electrical equipment and users in the low-voltage distribution network, which mainly includes the connection mode between the distribution transformer station area and the user, and the connection form between the distribution transfor...

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
IPC IPC(8): G06F16/29G06K9/62G06Q50/06
CPCG06F16/29G06Q50/06G06F18/23213
Inventor 孙良志焦敏陈瑞林邵光磊贾凯莉刘希峰王和先张岩李先栋张涛
Owner 国网山东省电力公司聊城供电公司
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