CN113408983B - Method, device and equipment for screening feeding and discharging points of freight cableway of power transmission line - Google Patents
Method, device and equipment for screening feeding and discharging points of freight cableway of power transmission line Download PDFInfo
- Publication number
- CN113408983B CN113408983B CN202110681215.4A CN202110681215A CN113408983B CN 113408983 B CN113408983 B CN 113408983B CN 202110681215 A CN202110681215 A CN 202110681215A CN 113408983 B CN113408983 B CN 113408983B
- Authority
- CN
- China
- Prior art keywords
- points
- point
- highway
- cluster
- iron tower
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000012216 screening Methods 0.000 title claims abstract description 47
- 238000000034 method Methods 0.000 title claims abstract description 36
- 230000005540 biological transmission Effects 0.000 title claims abstract description 31
- 238000007599 discharging Methods 0.000 title claims abstract description 12
- XEEYBQQBJWHFJM-UHFFFAOYSA-N Iron Chemical compound [Fe] XEEYBQQBJWHFJM-UHFFFAOYSA-N 0.000 claims abstract description 116
- 229910052742 iron Inorganic materials 0.000 claims abstract description 58
- 238000004364 calculation method Methods 0.000 claims abstract description 11
- 239000003550 marker Substances 0.000 claims description 32
- 239000000463 material Substances 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 9
- 238000005070 sampling Methods 0.000 claims description 3
- 238000011282 treatment Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000012876 topography Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012806 monitoring device Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/083—Shipping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y04—INFORMATION OR COMMUNICATION TECHNOLOGIES HAVING AN IMPACT ON OTHER TECHNOLOGY AREAS
- Y04S—SYSTEMS INTEGRATING TECHNOLOGIES RELATED TO POWER NETWORK OPERATION, COMMUNICATION OR INFORMATION TECHNOLOGIES FOR IMPROVING THE ELECTRICAL POWER GENERATION, TRANSMISSION, DISTRIBUTION, MANAGEMENT OR USAGE, i.e. SMART GRIDS
- Y04S10/00—Systems supporting electrical power generation, transmission or distribution
- Y04S10/50—Systems or methods supporting the power network operation or management, involving a certain degree of interaction with the load-side end user applications
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Human Resources & Organizations (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Data Mining & Analysis (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Health & Medical Sciences (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Computation (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Engineering & Computer Science (AREA)
- Game Theory and Decision Science (AREA)
- Public Health (AREA)
- Water Supply & Treatment (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Traffic Control Systems (AREA)
- Processing Or Creating Images (AREA)
Abstract
The invention discloses a screening method, a screening device and screening equipment for feeding and discharging points of a transmission line freight cableway, which can automatically screen out alternative feeding and discharging points of the transmission line freight cableway according to input geographic information data, iron tower positions and highway information, firstly, clustering all marking points according to whether the marking points are adjacent to each other or not to obtain a plurality of clusters, then randomly selecting one marking point from each cluster, judging whether the marking point is positioned on the iron tower side of a highway or not, directly judging whether the marking point of the cluster is positioned on the iron tower side of the highway, and finally deleting all marking points in the clusters positioned on the non-iron tower side of the highway. The method for screening the marking points based on the clustering thought only needs to judge whether a plurality of marking points intersect with the connecting line of the tower and the highway, so that the calculation efficiency of the program is greatly improved.
Description
Technical Field
The invention belongs to the technical field of transmission line engineering, and particularly relates to a method, a device and equipment for screening feeding and discharging points of a transmission line freight cableway.
Background
The conventional cableway path planning work mainly comprises on-drawing line selection, data collection, site preboring, planning scheme, final survey line selection and path examination. Each work relies on the experience of technical staff to a great extent, and needs to go to the site for surveying for many times, so that a great deal of time and labor are consumed, and the defects of long planning period, high labor intensity and the like exist. During cableway path planning, the influence of geographic information on the scientificity and economy of material transportation is required to be fully considered, and the path planning relates to the space multi-objective decision-making problems in various aspects such as engineering, environment, economy and the like, so that construction technicians are difficult to comprehensively grasp and implement. With the development of a geographic information system (Geographic Information System, abbreviated as GIS), the powerful geographic information analysis and processing capability of the geographic information system is widely and successfully applied to the fields of urban and rural planning, urban pipe network, traffic navigation and the like, and the geographic information system is also applied to the power transmission line path planning in recent years, so that the power transmission line path planning efficiency is greatly improved. Therefore, the automatic planning of the freight cableway path of the power transmission line based on the GIS is a current research hot spot problem, but the GIS is less used in the fields of automatic planning of the cableway path and the like, and the technical effect of the GIS cannot be fully exerted.
Disclosure of Invention
The invention provides a method, a device and equipment for screening an upper material discharging point and a lower material discharging point of a freight cableway of a transmission line, which realize automatic screening of the upper material discharging point and the lower material discharging point of the freight cableway of the transmission line, lay a foundation for automatic path planning of the freight cableway and provide theoretical basis and technical support for automatic cableway path planning based on high-precision data.
In order to achieve the purpose, the screening method for the feeding and discharging points of the freight cableway of the power transmission line comprises the following steps:
step 1, selecting all marking points with the distance which accords with a preset condition;
step 2, screening out marked points on the non-iron tower side of the highway when screening feeding points; when the blanking points are screened, the marked points on the non-iron tower side of the highway do not need to be screened out;
And 3, judging whether the terrain of the area around the residual mark points is gentle, and if so, taking the mark points as alternative feeding and discharging points.
Further, in step 1, the preset conditions are: a point at a distance of between 10m and 20m from the road.
In step 2, the process of screening out the marked points on the non-tower side of the highway is as follows:
s1, clustering all the marking points to obtain a plurality of clusters according to whether the marking points are adjacent or not;
S2, selecting one marking point from each cluster at will, judging whether the point is positioned on the iron tower side of the highway, judging whether the marking point of the cluster is positioned on the iron tower side of the highway, and screening out all marking points in the clusters positioned on the non-iron tower side of the highway.
Further, the process of S1 is:
s1.1, judging whether the point at the (x i,yj) position is a marked point, if so, executing S2; otherwise, judging the next point;
s1.2, calculating a clustering parameter A 0=4×Ai-1,j-1+2×Ai-1,j+Ai,j-1,Ai,j to indicate whether a point at the (x i,yi) position is a marked point or not; a i,j =1 when the point at the (x i,yi) position is a marked point, and a i,j =0 when the point is a non-marked point;
S1.3, assigning cluster numbers to points at the (x i,yj) position according to the value of A 0, wherein B i,j represents the cluster number to which the points at the (x i,yi) position belong;
When a 0 =0, the maximum cluster number is k at this time, and k+1 is taken as the cluster number of the point at the (x i,yj) position;
When a 0 =1, a cluster number is assigned to the marker point (x i,yj): b i,j=Bi,j-1;
When a 0 =2, a cluster number is assigned to the marker point (x i,yj): b i,j=Bi-1,j;
When a 0 =3, when assigning cluster numbers to the mark points (x i,yj), it is necessary to compare the cluster numbers B i-1,j and B i,j-1 of the two mark points (x i-1,yj) and (x i,yj-1), and assign a smaller number to the cluster number B i,j of the mark point (x i,yj); then, the cluster numbers of all the mark points with cluster numbers of max [ B i-1,j,Bi,j-1 ] are updated to min [ B i-1,j,Bi,j-1 ];
When A 0 is equal to or greater than 4, cluster numbers are allocated to the mark points (x i,yj): b i,j=Bi-1,j-1.
Further, S2 includes the following steps:
S2.1, marking clusters on the non-tower side of the highway: a marking point is selected in each cluster, whether a connecting line of the point and an iron tower intersects with a highway is judged, namely whether the point is positioned on the non-iron tower side of the highway is judged, if so, the cluster is positioned on the non-iron tower side of the highway, and the cluster number of the cluster is changed into 0; if the clusters are not intersected, the clusters are positioned on the iron tower side of the highway, and other treatments are not needed;
S2.2, deleting marked points in clusters on the non-iron tower side of the highway: all the points with cluster numbers of 0 are changed into non-marked points, and the rest marked points are marked points on the side of the highway iron tower.
Further, in step 3, the process of judging whether the terrain of the area around the mark point is gentle is as follows:
Establishing a square judgment area of the mark point by taking the judged mark point as the center;
Then calculating the maximum gradient and the root mean square of the gradient of the square judging area;
and judging whether the maximum gradient and the root mean square of the gradient of each square area meet the requirement of gentle terrain or not.
An electric transmission line freight transportation cableway loading and unloading point screening device, comprising:
the acquisition module is used for acquiring geographic information data, iron tower positions and highway information and transmitting the acquired data to the calculation module;
The calculation module is used for obtaining alternative points of the upper and lower material points of the freight cableway of the transmission line according to the geographic information data, the iron tower position and the highway information, and transmitting the alternative points to the display module;
the display module is used for displaying the selected alternative points of the upper and lower material feeding points of the transmission line freight cableway.
The computer equipment comprises a memory and a processor which are electrically connected, wherein a computing program capable of running on the processor is stored in the memory, and the steps of the screening method for the loading and unloading points of the freight transportation cableway of the electric transmission line are realized when the computing program is executed by the processor.
A computer readable storage medium storing a computer program which when executed by a processor implements the steps of the above method for screening a loading and unloading point of a freight cableway of a transmission line.
Compared with the prior art, the invention has at least the following beneficial technical effects:
The method is based on high-precision geographic information data, iron tower positions and highway information, comprehensively considers the influence of the geographic information on the scientificity and economy of material transportation, realizes automatic screening of alternative loading/unloading points of the freight cableway of the power transmission line, lays a foundation for automatic planning of the path of the freight cableway, and provides theoretical basis and technical support for automatic cableway path planning based on the high-precision data.
When screening the marking points on the non-iron tower side, firstly clustering all the marking points according to the adjacency of the marking points to obtain a plurality of clusters, then selecting one marking point from each cluster at will, judging whether the point is positioned on the iron tower side of the highway, thereby directly judging whether the marking point of the cluster is positioned on the iron tower side of the highway, and finally deleting all the marking points in the cluster positioned on the non-iron tower side of the highway. The method for screening the marking points based on the clustering thought only needs to judge whether a plurality of marking points intersect with the connecting line of the tower and the highway, so that the calculation efficiency of the program is greatly improved.
The clustering and clustering method only needs to sequentially traverse all the sampling points, and clusters the sampling points according to the mark point information on the periphery of the traversed points, has a simple structure and high searching speed, and can quickly cluster and cluster the mark points.
Drawings
FIG. 1 is a schematic diagram of input information;
FIG. 2a is a main flow chart of screening a feeding point;
FIG. 2b is a main flow chart of screening the blanking points;
FIG. 3 is a schematic illustration of a marker point;
FIG. 4a is a schematic view of clustering of marker points around a highway into two clusters;
FIG. 4b is a schematic view of clustering of marker points around a highway into three clusters;
FIG. 5 is a plot of marker point information for a perimeter of a highway;
FIG. 6 is a main flow chart of a marker point screening method based on the clustering and clustering concept;
FIG. 7 is a schematic diagram of an alternative loading/unloading point for a transmission line freight cableway;
FIG. 8 is a schematic diagram of a module structure of the junction temperature monitoring device according to the present invention;
fig. 9 is a schematic structural diagram of a computer device according to the present invention.
Detailed Description
In order to make the purpose and technical scheme of the invention clearer and easier to understand. The present invention will now be described in further detail with reference to the drawings and examples, which are given for the purpose of illustration only and are not intended to limit the invention thereto.
In the description of the present invention, it should be understood that the terms "center", "longitudinal", "lateral", "upper", "lower", "front", "rear", "left", "right", "vertical", "horizontal", "top", "bottom", "inner", "outer", etc. indicate orientations or positional relationships based on the orientations or positional relationships shown in the drawings, are merely for convenience in describing the present invention and simplifying the description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be configured and operated in a specific orientation, and thus should not be construed as limiting the present invention. Furthermore, the terms "first," "second," and the like, are used for descriptive purposes only and are not to be construed as indicating or implying a relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defining "a first" or "a second" may explicitly or implicitly include one or more such feature. In the description of the present invention, unless otherwise indicated, the meaning of "a plurality" is two or more. In the description of the present invention, it should be noted that, unless explicitly specified and limited otherwise, the terms "mounted," "connected," and "connected" are to be construed broadly, and may be either fixedly connected, detachably connected, or integrally connected, for example; can be mechanically or electrically connected; can be directly connected or indirectly connected through an intermediate medium, and can be communication between two elements. The specific meaning of the above terms in the present invention will be understood in specific cases by those of ordinary skill in the art.
Example 1
Referring to fig. 1, a method for screening loading and unloading points of a freight cableway of a power transmission line can automatically screen alternative loading/unloading points meeting the principle of loading/unloading point selection of the freight cableway according to geographic information data, iron tower positions and highway information shown in fig. 1, and lays a foundation for automatic planning of a path of the freight cableway.
The input data required in the automatic screening method of the loading/unloading points of the freight cableway mainly comprises the position of an iron tower, highway information on the periphery of a tower position and three-dimensional geographic information data of the tower position and the periphery of the highway.
Wherein the position of the iron tower is an iron tower plane coordinate (x t,yt), and the subscript t represents the iron tower;
The highway information around the tower is two one-dimensional arrays [ x g]K×1 and [ y g]K×1 ] respectively representing the coordinate values of the highway in the x and y directions, the subscript g represents the highway, and the symbol K represents the number of points for expressing the coordinates of the highway;
Three-dimensional geographic information data [ H ] M×N of the road perimeter is a two-dimensional array whose element H i,j represents the terrain height at the (x i,yj) position of the road perimeter, i=1, 2, …, M; j=1, 2, …, N; m and N are the number of topographical data samples in the x and y directions, respectively.
When the freight cableway path is planned, the principle of selecting the loading/unloading points is as follows: the alternative feeding point is required to be positioned at the iron tower side of the highway, the distance between the alternative feeding point and the highway is proper, and the topography in a small square area taking the point as the center is smoother; the distance between the alternative blanking point and the iron tower is proper, and the terrain in a small square area taking the point as the center is relatively smooth.
The main flow for screening the feeding points provided by the invention is shown in fig. 2a, and the main steps of the flow are as follows:
Step 1, selecting points according to the distance: selecting all marking points with proper distance from the highway: and selecting all points between 10m and 20m from the highway, and marking the number of the points as m 1.
Step 2, screening out marked points at the side of the non-iron tower: the marking points on the non-iron tower side of the highway are screened out, and the number of the remaining marking points is recorded as m 0.
Step 3, let γ=0, ε=0, judge whether the regional topography of the surrounding area of the γ marker point is mild: establishing a square judgment area: firstly, taking a gamma marking point as a center, taking a certain length as a side length, and establishing a square judging area of the marking point, wherein the side length is generally 10-20 m; then calculating the maximum gradient and the root mean square of the gradient of the square judging area; judging whether the maximum gradient of each square area and the root mean square of the gradient meet the requirement of gentle terrain, wherein the requirement of gentle terrain is as follows: the maximum gradient of the square area is less than or equal to 1, and the root mean square of the gradient of the square area is less than or equal to 0.5. If the requirement is met, the fact that the terrain of the peripheral area of the gamma marking point is gentle is indicated, the gamma marking points are marked as epsilon-th alternative feeding points, and epsilon is increased by 1; and then continuously judging whether the terrain of the area around the (gamma+1) th mark point is gentle or not by using the method until all mark points are judged.
As shown in fig. 2b, the main flow of screening the unloading points is similar to the main flow of screening the loading points, the marking points selected during screening the loading points are distributed on two sides of the highway (as shown in fig. 3), and if the marking points on the non-iron tower side of the highway are used as the loading points of the cableway, the cableway can necessarily cross the highway. While "cableway path should be avoided as much as possible from crossing the road" is one of the design principles of cableways. Therefore, one more step is needed in screening the feeding points: and screening out marked points on the non-iron tower side of the highway.
Screening out the marking point on the non-iron tower side of the highway can be achieved by judging whether the connecting line of the marking point and the tower is intersected with the highway or not, and if the connecting line of the marking point and the tower is intersected with the highway, the marking point can be deleted by indicating that the marking point is located on the non-iron tower side of the highway. However, this method requires judgment of all the marked points, and is computationally inefficient. The invention provides a marking point screening method based on a clustering idea, which considers that any marking point and a marking point adjacent to the marking point are necessarily positioned on the same side of a highway. As shown in fig. 4, the method firstly clusters all the marking points according to the adjacency of the marking points to obtain a plurality of clusters, then randomly selects one marking point from each cluster, and judges whether the point is positioned on the iron tower side of the highway, thereby directly judging whether the marking point of the cluster is positioned on the iron tower side of the highway, and finally deleting all the marking points in the clusters positioned on the non-iron tower side of the highway. The method for screening the marking points based on the clustering thought only needs to judge whether a plurality of marking points intersect with the connecting line of the tower and the highway, so that the calculation efficiency of the program is greatly improved.
In order to screen out the marking points based on the clustering and clustering idea, the marking point clustering and clustering method provided by the invention is used for clustering and clustering the marking points according to whether the surrounding points of each marking point are marking points and the cluster to which the marking points belong.
As shown in fig. 5, the marker clustering includes the following steps:
A i,j and B i,j are defined first to respectively indicate whether a point at the (x i,yi) position is a marked point and the cluster number to which the marked point belongs, when the point at the (x i,yi) position is the marked point, a i,j =1 and B i,j =cluster number, the cluster number is a non-zero positive integer, and when the point is a non-marked point, a i,j =0 and B i,j =0.
If the point at the (x i,yi) position is a marker point, it is clustered according to whether the points at the (x i-1,yi-1),(xi,yi-1) and (x i-1,yi) positions are marker points, i.e., whether a i-1,j-1,Ai,j-1 and a i-1,j are equal to 0 is determined. Noteworthy here is that: if i-1=0, points (x i-1,yj-1) and (x i-1,yj) are considered non-labeled points, and if j-1=0, points (x i-1,yj-1), and (x i,yj-1) are considered non-labeled points.
Clustering (x i,yi):
(1) If neither (x i-1,yi-1),(xi,yi-1) nor (x i-1,yi) is a marker point, the marker point at the (x i,yi) position belongs to a new cluster, namely: if a i-1,j-1=0,Ai,j-1 =0 and a i-1,j =0, then B i,j =new cluster number;
(2) If only the point at the (x i,yi-1) or (x i-1,yi) position is a marker point, then the point at the (x i,yi) position is clustered with the marker point, i.e.: if there is only a i,j-1 =1 or a i-1,j =1, then B i,j=Bi,j-1 or B i,j=Bi-1,j;
(3) If only the points at the (x i,yi-1) and (x i-1,yi) positions are marker points, the marker points at the (x i,yi),(xi,yi-1) and (x i-1,yi) positions must be clustered together, i.e.: b i,j=Bi,j-1=Bi-1,j if there is only a i,j-1 =1 and a i-1,j =1;
(4) If the point at the (x i-1,yi-1) position is a marker point, then the point at the (x i,yi) position is clustered with the marker point at the (x i-1,yi-1) position, whether or not the other two points are marker points, namely: as long as a i-1,j-1=1,Bi,j=Bi-1,j-1 holds.
The main flow of the marked point screening method based on the clustering idea provided by the invention is shown in fig. 6, and the main steps of the flow are as follows:
S1, it is determined whether or not the point at the (x i,yj) position is a mark point, that is, whether or not a i,j =1 holds. If true, executing S2; if not, the next point is judged.
S2, clustering points at the (x i,yj) positions: first, whether points (x i-1,yj-1),(xi-1,yj) and (x i,yj-1) around the clustered mark points (x i,yj) are mark points or not is comprehensively considered, and a cluster parameter a 0=4×Ai-1,j-1+2×Ai-1,j+Ai,j-1 is calculated from this.
S3, then, assigning cluster numbers to points at the (x i,yj) position according to the value of a 0:
If a 0 =0, neither (x i-1,yj-1)、(xi-1,yj) nor (x i,yj-1) are marked points, where the maximum cluster number is k, so k+1 is taken as the cluster number of the point at the (x i,yj) position;
if a 0 =1, it is stated that (x i,yj-1) is a marker point, and neither (x i-1,yj-1) nor (x i-1,yj) is a marker point, so the marker point (x i,yj) is assigned a cluster number: b i,j=Bi,j-1.
If a 0 =2, it is stated that (x i-1,yj) is a marker point, and neither (x i,yj-1) nor (x i-1,yj) is a marker point, so the marker point (x i,yj) is assigned a cluster number: b i,j=Bi-1,j.
If a 0 =3, it is indicated that (x i-1,yj-1) is not a mark point and (x i-1,yj) and (x i,yj-1) are both mark points, so when assigning cluster numbers to mark points (x i,yj), it is necessary to compare cluster numbers B i-1,j and B i,j-1 of two mark points (x i-1,yj) and (x i,yj-1) and assign a smaller number to cluster number B i,j of mark point (x i,yj). Then, the cluster numbers of the mark points of all cluster numbers max [ B i-1,j,Bi,j-1 ] are updated to min [ B i-1,j,Bi,j-1 ].
If A 0 is greater than or equal to 4, it is stated that (x i-1,yj-1) is necessarily a marker point, at this time, if there are marker points in (x i,yj-1) and (x i-1,yj), their cluster numbers are necessarily the same as those of (x i-1,yj-1), so only the marker point (x i,yj) needs to be assigned with a cluster number: b i,j=Bi-1,j-1.
S4, marking clusters on the non-tower side of the highway: a marking point is selected in each cluster, whether a connecting line of the point and an iron tower intersects with a highway is judged, namely whether the point is positioned on the non-iron tower side of the highway is judged, if so, the cluster is positioned on the non-iron tower side of the highway, and the cluster number of the cluster is changed into 0; if the clusters are not intersected, the clusters are positioned on the iron tower side of the highway, and other treatments are not needed.
S5, deleting marked points in clusters on the non-iron tower side of the highway: all the points with cluster numbers of 0 are changed into non-marked points, and the rest marked points are marked points on the side of the highway pylon.
Example 2
As shown in fig. 8, the screening device for the loading and unloading points of the freight cableway of the power transmission line provided by the invention comprises an acquisition module, a calculation output module and a display module.
The system comprises an acquisition module, a calculation module and a control module, wherein the acquisition module is used for acquiring geographic information data, iron tower positions and highway information and transmitting the acquired data to the calculation module;
The calculation module is used for running the method to obtain alternative points of the upper and lower material points of the transmission line freight cableway and transmitting the alternative points to the display module; the display module is used for displaying the selected alternative points of the upper and lower material feeding points of the transmission line freight cableway.
Example 3
As shown in fig. 9, the computer device provided by the invention comprises a memory and a processor which are electrically connected, wherein a calculation program capable of running on the processor is stored in the memory, and the steps of the method for screening the loading and unloading points of the freight cableway of the electric transmission line are realized when the processor executes the calculation program.
Example 4
The screening device for the loading and unloading points of the freight cableway of the power transmission line can be stored in a computer readable storage medium if the screening device is realized in the form of a software functional unit and sold or used as an independent product. Based on such understanding, the present invention may implement all or part of the flow of the method of the above embodiment, or may be implemented by a computer program to instruct related hardware, where the computer program may be stored in a computer readable storage medium, and when the computer program is executed by a processor, the computer program may implement the steps of each of the method embodiments described above. Wherein the computer program comprises computer program code which may be in source code form, object code form, executable file or some intermediate form etc. The computer readable medium may include: any entity or device capable of carrying the computer program code, a recording medium, a U disk, a removable hard disk, a magnetic disk, an optical disk, a computer memory, a Read-only memory (ROM), a random access memory (RAM, randomAccessMemory), an electrical carrier signal, a telecommunications signal, a software distribution medium, and so forth. It should be noted that the computer readable medium contains content that can be appropriately scaled according to the requirements of jurisdictions in which such content is subject to legislation and patent practice, such as in certain jurisdictions in which such content is subject to legislation and patent practice, the computer readable medium does not include electrical carrier signals and telecommunication signals.
Application instance
The geographical information data, the position of the iron tower and the highway information shown in fig. 1 are input, and the operation program automatically outputs the alternative loading/unloading points of the transmission line freight cableway shown in fig. 7.
The above is only for illustrating the technical idea of the present invention, and the protection scope of the present invention is not limited by this, and any modification made on the basis of the technical scheme according to the technical idea of the present invention falls within the protection scope of the claims of the present invention.
Claims (3)
1. The utility model provides a transmission line freight transportation cableway goes up, unloading point screening method which characterized in that, based on transmission line freight transportation cableway goes up, unloading point screening device, the device includes:
the acquisition module is used for acquiring geographic information data, iron tower positions and highway information and transmitting the acquired data to the calculation module;
The calculation module is used for obtaining alternative points of the upper and lower material points of the freight cableway of the transmission line according to the geographic information data, the iron tower position and the highway information, and transmitting the alternative points to the display module;
the display module is used for displaying alternative points of the upper and lower material points of the selected transmission line freight cableway;
the screening method for the loading and unloading points of the transmission line freight cableway comprises the following steps:
step 1, selecting all marking points with the distance which accords with a preset condition;
step 2, screening out marked points on the non-iron tower side of the highway when screening feeding points; when the blanking points are screened, the marked points on the non-iron tower side of the highway do not need to be screened out;
Step 3, judging whether the terrain of the area around the residual mark points is gentle, and if so, taking the mark points as alternative feeding and discharging points;
in the step 1, the preset conditions are as follows: a point with a distance of 10 m-20 m from the road;
in the step 2, the process of screening out the marked points on the non-iron tower side of the highway is as follows:
s1, clustering all the marking points to obtain a plurality of clusters according to whether the marking points are adjacent or not;
S2, randomly selecting a marking point from each cluster, judging whether the point is positioned on the iron tower side of the highway, judging whether the marking point of the cluster is positioned on the iron tower side of the highway, and screening out all marking points in the clusters positioned on the non-iron tower side of the highway;
the process of S1 is as follows:
S1.1, judging whether a point at the position with the (x i, yj) surrounding coordinates of the highway is a marked point, and if so, executing S2; otherwise, judging the next point; i=1, 2, …, M; j=1, 2, …, N; m and N are the number of the topographic data sampling points in the x and y directions respectively;
s1.2, calculating a clustering parameter A 0 = 4×A i-1, j-1 + 2×A i-1, j +A i, j-1,Ai,j to indicate whether a point at the (x i, yi) position is a marked point or not; a i,j =1 when the point at the (x i, yi) position is a marker point; when the point is a non-mark point, a i,j =0;
S1.3, assigning cluster numbers to points at the (x i, yj) position according to the value of A 0, wherein B i,j represents the cluster number to which the points at the (x i, yi) position belong;
when a 0 =0, the maximum cluster number is k at this time, and k+1 is taken as the cluster number of the point at the (x i, yj) position;
when a 0 =1, a cluster number is assigned to the marker point (x i, yj): b i, j = B i, j-1;
When a 0 =2, a cluster number is assigned to the marker point (x i, yj): b i, j = B i-1, j;
When a 0 =3, when assigning cluster numbers to the mark points (x i, yj), it is necessary to compare the cluster numbers B i-1, j and B i, j-1 of the two mark points (x i-1, yj) and (x i, yj-1), and assign a smaller number to the cluster number B i, j of the mark point (x i, yj); then, the cluster numbers of all the mark points with cluster numbers of max [ B i-1, j , Bi, j-1 ] are updated to min [ B i-1, j , Bi, j-1 ];
When A 0 is equal to or greater than 4, cluster numbers are allocated to the mark points (x i, yj): b i, j = B i-1, j-1;
The step S2 comprises the following steps:
S2.1, marking clusters on the non-tower side of the highway: a marking point is selected in each cluster, whether a connecting line of the point and an iron tower intersects with a highway is judged, namely whether the point is positioned on the non-iron tower side of the highway is judged, if so, the cluster is positioned on the non-iron tower side of the highway, and the cluster number of the cluster is changed into 0; if the clusters are not intersected, the clusters are positioned on the iron tower side of the highway, and other treatments are not needed;
s2.2, deleting marked points in clusters on the non-iron tower side of the highway: changing all points with cluster numbers of 0 into non-marked points, wherein the rest marked points are marked points on the side of the highway tower;
in the step 3, the process of judging whether the terrain of the area around the mark point is gentle is as follows:
Establishing a square judgment area of the mark point by taking the judged mark point as the center;
Then calculating the maximum gradient and the root mean square of the gradient of the square judging area;
And judging whether the maximum gradient and the root mean square of the gradient of each square area meet the requirement of gentle terrain or not, wherein the requirement of gentle terrain is as follows: the maximum gradient of the square area is less than or equal to 1, and the root mean square of the gradient of the square area is less than or equal to 0.5.
2. A computer device comprising an electrically connected memory and a processor, the memory having stored thereon a computing program executable on the processor, the processor implementing the steps of the method of claim 1 when the computing program is executed.
3. A computer readable storage medium storing a computer program, which when executed by a processor performs the steps of the method according to claim 1.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110681215.4A CN113408983B (en) | 2021-06-18 | 2021-06-18 | Method, device and equipment for screening feeding and discharging points of freight cableway of power transmission line |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110681215.4A CN113408983B (en) | 2021-06-18 | 2021-06-18 | Method, device and equipment for screening feeding and discharging points of freight cableway of power transmission line |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113408983A CN113408983A (en) | 2021-09-17 |
CN113408983B true CN113408983B (en) | 2024-05-28 |
Family
ID=77681611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110681215.4A Active CN113408983B (en) | 2021-06-18 | 2021-06-18 | Method, device and equipment for screening feeding and discharging points of freight cableway of power transmission line |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113408983B (en) |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100712221B1 (en) * | 2006-12-28 | 2007-04-27 | 경 환 정 | The structure and method construction pipe arrangement of transfer concrete construction transmission tower |
CN104494602A (en) * | 2014-12-19 | 2015-04-08 | 国家电网公司 | Construction method for transmission line project material transport by prefabricated cableway |
CN210284201U (en) * | 2019-07-22 | 2020-04-10 | 宁夏荣光电力工程有限公司 | Cargo transporting device for power transmission engineering cargo cableway under complex terrain condition |
CN112590823A (en) * | 2020-11-27 | 2021-04-02 | 浙江省送变电工程有限公司 | Transmission line 5 tons of heavy freight cableway limit structure |
-
2021
- 2021-06-18 CN CN202110681215.4A patent/CN113408983B/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100712221B1 (en) * | 2006-12-28 | 2007-04-27 | 경 환 정 | The structure and method construction pipe arrangement of transfer concrete construction transmission tower |
CN104494602A (en) * | 2014-12-19 | 2015-04-08 | 国家电网公司 | Construction method for transmission line project material transport by prefabricated cableway |
CN210284201U (en) * | 2019-07-22 | 2020-04-10 | 宁夏荣光电力工程有限公司 | Cargo transporting device for power transmission engineering cargo cableway under complex terrain condition |
CN112590823A (en) * | 2020-11-27 | 2021-04-02 | 浙江省送变电工程有限公司 | Transmission line 5 tons of heavy freight cableway limit structure |
Non-Patent Citations (2)
Title |
---|
三维GIS辅助山区输电线路货运索道选线***设计;李攀 等;《数字技术与应用》;20160515(第5期);第173-174页 * |
基于地形自适应的货运索道路径自动规划方法;秦剑 等;《西南交通大学学报》;20221231;第57卷(第6期);第1303-1310页 * |
Also Published As
Publication number | Publication date |
---|---|
CN113408983A (en) | 2021-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1035975C (en) | Method of topographically displaying selected information in a cellular communication system | |
CN110298553A (en) | A kind of National land space planing method, system and equipment based on GIS | |
CN110163065B (en) | Point cloud data processing method, point cloud data loading method, device and equipment | |
CN114077764B (en) | Three-dimensional GIS and BIM integration-based temporary modeling type establishment method and application | |
CN102708587A (en) | Method and system for acquiring three-dimensional building information rapidly | |
CN109813273A (en) | A kind of agricultural machinery repetition working area determination method based on spatial analysis | |
CN109145489B (en) | Obstacle distribution simulation method and device based on probability chart and terminal | |
CN106842193A (en) | The processing method of Road Detection information, device and system | |
CN114926098B (en) | Urban and rural life circle rapid demarcation method and system based on mobile positioning data | |
CN108022439A (en) | Method, apparatus, storage medium and the terminal device of traffic guidance figure generation | |
CN106708837A (en) | Interest point search method and device | |
CN115830234A (en) | Point cloud processing method and system for power transmission line modeling | |
CN113408983B (en) | Method, device and equipment for screening feeding and discharging points of freight cableway of power transmission line | |
CN110457819B (en) | Method for identifying urban natural air ducts according to natural environment | |
CN113133007A (en) | Method, device and equipment for selecting address of communication station | |
CN109472416B (en) | Indoor path planning method and device based on automatic road network data extraction, and client | |
CN105894174A (en) | Power system mobile internet cloud computing platform and scheduling and data analysis method | |
CN108538185A (en) | A kind of Electric Power Network Planning geographical information platform and preparation method thereof | |
CN112084288A (en) | Visual map management device | |
CN117939484B (en) | 5G base station address selection method and device considering signal loss based on linear programming | |
CN117523063B (en) | Rendering method of high-performance ray tracing simulation based on three-dimensional space | |
CN117764336A (en) | Wind power plant anemometer tower point position selection method and system | |
CN118031972B (en) | Method for planning walk investigation path of discrete map spots under influence of multiple factors | |
CN115797452B (en) | Ground cooperative detection method based on space grid coding | |
CN114119904B (en) | Indoor road network construction method and device and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |