A fast search method for transmission network line collection area based on divide and conquer strategy
A divide-and-conquer strategy and transmission network technology, applied to other database retrieval, other database indexes, instruments, etc., can solve the problems of long calculation time and slow speed of the exhaustive method, improve search efficiency, reduce search time, and ensure safety The effect of stable operation
Active Publication Date: 2021-04-06
GUIZHOU POWER GRID CO LTD
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The technical problem to be solved by the present invention is to provide a fast search method for transmission network line collection area based on divide-and-conquer strategy, so as to solve the problem of long calculation time and slow speed of the current exhaustive method
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0025] A method for quick search of a transmission network line collection area based on a divide-and-conquer strategy, characterized in that it includes the following steps:
[0026] Step 1: Establish two-dimensional plane coordinates according to the positions of all line poles and towers in the transmission network; the essence of searching for the converging section in the transmission network is to examine the distance between poles and towers between two lines. In the form of plane coordinates, it can be clearly and intuitively Reflect the distance between the towers between two lines;
[0027] Step 2: Select lines L1 and L2 from the transmission network, and the coordinates of all poles and towers on lines L1 and L2 form a point set S; for any s∈S, s=(x,y,z) is composed of three-dimensional information, where x and y are respectively is the abscissa and ordinate, z is the wire number;
[0028] Step 3: Compare the abscissa values of all coordinate points in the point ...
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
Login to View More Abstract
The invention discloses a method for quickly searching the collection area of transmission network lines based on a divide-and-conquer strategy, comprising the following steps: 1) establishing two-dimensional plane coordinates according to the positions of all line towers in the transmission network; 2) selecting lines from the transmission network L1, L2, all tower coordinates of lines L1, L2 constitute point set S; 3) compare the abscissa values of all points in point set S, and arrange them in ascending order; 4) decompose point set S to form Decomposition tree; 5) Calculate the distance δ between two points in the decomposition tree, and put the coordinates of towers whose distance δ is less than the specified distance d into the result point set S′; 6) Repeat steps 2-5 until any two routes in the transmission network The comparison is completed; the present invention adopts a divide-and-conquer strategy to automatically and quickly find out the method that the distance between poles and towers between different lines is less than a specified value, greatly reducing the search time and improving the search efficiency.
Description
technical field [0001] The invention relates to a method for searching a collection area of transmission network lines, in particular to a method for quickly searching a collection area of transmission network lines based on a divide-and-conquer strategy. Background technique [0002] my country has a vast territory and uneven distribution of power resources. With the increase in demand for power, more and more transmission lines have been built in recent years. Due to many restrictions on the location of transmission lines, some lines have been built in relatively close " In some sections of the transmission network, there will be a phenomenon of multiple lines converging. If risks and external force damage occur in these converging sections and cause transmission line outages, the harmful impact will be huge, for example , Lightning is the main source of danger known to transmission lines. If a flashover event caused by lightning occurs in the convergence section of the ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F16/901G06F16/903G06Q10/06G06Q50/06
CPCG06Q10/06313G06Q10/0635G06Q50/06G06F16/9027G06F16/903
Inventor 刘锐虢韬沈平时磊杨恒王伟杨渊毕家启张磊陈玥罗飞
Owner GUIZHOU POWER GRID CO LTD