Pole tower ranking method, computer equipment and computer readable storage medium

Through the optimization algorithm of the tower ranking method and simulated annealing algorithm, combined with the path angle and convex hull point position parameters, the problem of time-consuming and labor-intensive tower ranking method and the design results affected by personal style in the existing technology is solved, achieving rapid and accurate Optimized tower ranking and construction cost.

CN119004842APending Publication Date: 2024-11-22YANGJIANG POWER SUPPLY BUREAU OF GUANGDONG POWER GRID +1
View PDF 0 Cites 2 Cited by

Patent Information

Application Number
CN202411201199.4
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-29
Publication Date
2024-11-22

AI Technical Summary

Technical Problem

In the prior art, the overhead transmission line tower ranking method requires manual operation by engineers, which is time-consuming and labor-intensive. The design results are greatly affected by personal style, and the auxiliary design software is complicated to operate, which is difficult to meet the actual engineering needs, and it is difficult to obtain the optimal solution.

Method used

A tower ranking method is proposed. By obtaining cross-sectional information and ranking requirements, processing path angle and convex hull position parameters, combining historical ranking templates and construction cost estimation model, optimizing the initial ranking solution, and using simulated annealing algorithm for global use Optimize and obtain the optimal solution.

Benefits of technology

It realizes fast and accurate tower ranking, reduces design difficulty, improves the reliability and efficiency of ranking results, avoids complicated data sorting and enumeration methods in traditional methods, and improves the convergence speed of the algorithm.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119004842A_ABST
    Figure CN119004842A_ABST
Patent Text Reader

Abstract

The embodiment of the invention discloses a tower arrangement method, computer equipment and a computer readable storage medium. The method comprises the following steps that section information and ranking requirements of a to-be-ranked path are obtained, the section information is processed according to the ranking requirements so as to determine ranking conditions, and the ranking conditions comprise path corner position parameters and convex hull point position parameters; processing the ranking condition according to a historical ranking template to obtain an initial ranking solution; the initial ranking solution is input into a pre-constructed construction cost estimation model for optimization, an optimized optimal ranking solution is obtained and output, and the cost of the optimal ranking solution is smaller than or equal to that of the initial ranking solution. Therefore, by combining the rapidity of the manual historical ranking experience and the globality of the optimization algorithm, the initial solution is rapidly obtained and overall optimization is carried out to obtain the globally optimal solution, so that complicated data arrangement work is avoided, invalid results possibly appearing in summary in the prior art are effectively reduced, and the reliability of the ranking result is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application belongs to the technical field of electric power survey and design, and in particular, relates to a tower positioning method, a computer device, and a computer-readable storage medium. Background Art

[0002] Compared with cable transmission lines, overhead transmission lines have the advantages of low construction cost and convenient maintenance, and are suitable for long-distance power transmission. The construction of overhead transmission lines is naturally inseparable from the corresponding design work. The rapid development of information technology has brought many conveniences to the engineering field, and efficient and convenient digital design software has greatly improved the work efficiency of designers. However, due to the comprehensiveness and professionalism of the design of overhead transmission lines, there are relatively few studies and applications on the digital design of overhead transmission lines. The pole tower positioning is a part of the design of overhead transmission lines. By reasonably arranging the position of the pole tower, the transmission wires are placed in the air. While meeting the requirements of various insulation distances, it should also be convenient for construction and save costs.

[0003] The traditional method of ranking the towers of overhead transmission lines requires engineers to use drawing tools to manually and repeatedly arrange the various parts of the line, which is time-consuming and labor-intensive, the verification and calculation are complicated, and the design results are greatly affected by the personal style of the designers. It is difficult to obtain the optimal solution by manual design; the auxiliary design software on the market has problems such as insufficient depth, complicated and inconvenient operation, and difficulty in adapting to actual engineering needs, which is difficult to meet the needs of designers. Therefore, in order to meet the actual needs of designers, help designers reduce the difficulty of work, and obtain better results, it is necessary to propose a set of tower ranking algorithms that are highly reliable and easy to operate. The previous description is to provide general background information and does not necessarily constitute prior art. Summary of the invention

[0004] Based on this, it is necessary to propose a pole tower ranking method, a computer device and a computer-readable storage medium to address the above problems, which can quickly, accurately and effectively achieve pole tower ranking.

[0005] The present application solves the technical problem by adopting the following technical solutions:

[0006] The present application provides a pole tower ranking method, comprising the following steps: obtaining cross-sectional information and ranking requirements of a path to be ranked, processing the cross-sectional information according to the ranking requirements to determine ranking conditions, the ranking conditions including path corner position parameters and convex hull point position parameters; processing the ranking conditions according to a historical ranking template to obtain an initial ranking solution; inputting the initial ranking solution into a pre-built construction cost estimation model for optimization, obtaining the optimized ranking optimal solution and outputting it, the cost of the optimal ranking solution being less than or equal to the initial ranking solution.

[0007] In an optional embodiment of the present application, the section information is processed according to the ranking requirements to determine the ranking conditions, including: obtaining the voltage level and conductor model in the ranking requirements, and determining the initial tower data according to the voltage level and conductor model; determining the prohibited tower area and the required tower position according to the section information; at the required tower position, setting the initial tower according to the initial tower data, and determining the ranking path from the initial tower according to the ranking requirements and the prohibited tower area; obtaining the geographic data of each sampling point on the ranking path, and determining the ranking conditions according to the geographic data, the geographic data including the longitude and latitude coordinates, the distance from the starting point of the path, and the elevation of the sampling point.

[0008] In an optional embodiment of the present application, the path corner position parameters are determined according to geographic data, including: according to the latitude and longitude coordinates of the sampling points, taking interval values ​​to calculate the change angle between each sampling point in the ranking path, marking the sampling point with a change angle greater than the preset upper limit of the angle as the path corner, and the position parameter of the path corner is the path corner position parameter; determining the convex hull point position parameter according to the geographic data, including: generating a point set based on the distance of the sampling point from the path starting point and the elevation of the sampling point; calculating the current sampling point, the first slope between the previous sampling point and the second slope between the next sampling point, and the calculation formula is as follows:

[0009]

[0010]

[0011] x is the distance from the starting point of the path; y is the distance from the starting point of the path; i is the order of the sampling points; Slope i-1,i is the first slope; i-1,i is the second slope; when the first slope and the second slope simultaneously meet the preset height difference condition, the current sampling point is marked as a convex hull point, and the position parameter of the convex hull point is the convex hull point position parameter.

[0012] In an optional embodiment of the present application, the ranking conditions are processed according to the historical ranking template to obtain the initial ranking solution, including: obtaining a tension tower position list, the tension tower position list is used to set the position parameters of the tension tower points, including ranking conditions and preset conditions, the preset conditions include end point position parameters and specified point position parameters; selecting a point from the tension tower position list to mark the starting point position parameters; selecting a number of optional point position parameters from the tension tower position list according to the starting point position parameters, the end point position parameters and the filtering conditions, marking the corresponding points of the optional point position parameters as optional points for tower erection, and the filtering conditions are determined according to the historical ranking template; marking the optional points for tower erection as temporary solutions, and performing initial optimization operations on the temporary solutions; marking the temporary solution after the initial optimization operation is performed as the initial ranking solution.

[0013] In an optional embodiment of the present application, according to the starting point position parameters, the end point position parameters and the filtering conditions, several optional point position parameters are selected from the tension tower position list, including: marking the point corresponding to the starting point position parameter as the current starting point; performing a selection operation on the current starting point; the selection operation includes: selecting a position parameter from the tension tower position list according to the span range, and marking the position parameter as an optional point position parameter; the optional point position parameter is the position parameter corresponding to the point farthest from the starting point within the span range, and meets the filtering conditions; marking the point corresponding to the optional point position parameter as the current starting point again, and performing the selection operation in a loop until there is an optional point position parameter and the end point position parameter that meet the end condition; and outputting all optional point position parameters.

[0014] In an optional embodiment of the present application, the selection operation also includes: if the current starting point traverses all points within the span range and cannot find a point that meets the screening conditions, deleting the position parameter corresponding to the current starting point from the tension tower position list; tracing back the current starting point to the previous starting point of the current starting point; re-executing the selection operation on the previous starting point; if it is impossible to backtrack, outputting an error message and terminating the ranking.

[0015] In an optional embodiment of the present application, the initial optimization operation includes a span optimization operation, a position optimization operation and a parameter verification operation; the span optimization operation includes: traversing the temporary solution, screening out a pair of stand-alone tower optional points whose span is greater than a set threshold, the span is determined according to the position parameters of the stand-alone tower optional points; adding a base pole tower to the stand-alone tower optional points; if the base pole tower cannot be added, accepting the span; the position optimization operation includes: optimizing the position parameters of the stand-alone tower optional points according to the measurement standard, the measurement standard is expressed as:

[0016] z1+0.1(x1-disaverage)>z0+0.1(x0-disaverage);

[0017] x0 and z0 are the original position parameters of the optional points of the tower; x1 and z1 are the optimized position parameters of the optional points of the tower; disaverage is the optimized average value; the parameter verification operation includes: calculating the sag template parameters of the temporary solution; if the sag template parameters are greater than the preset error value, the temporary solution is deleted and re-ranked until the sag template parameters of the temporary solution are less than or equal to the preset error value.

[0018] In an optional embodiment of the present application, the initial ranking solution is input into a pre-built construction cost estimation model for optimization, including: constructing a material cost calculation formula, expressed as:

[0019] C material =C m ·ah b ;

[0020] C material is the tower material cost; C m is the unit weight cost of the material, which is determined by the tower type in the initial ranking solution; h is the tower height determined by the initial ranking solution; a and b are fitting coefficients; the construction difficulty cost calculation formula is constructed, which is expressed as:

[0021] C terrain =T·f(h);

[0022] C terrain is the construction difficulty cost; T is the terrain coefficient, which is determined by the cross-section information and is used to indicate the impact of different terrains on the construction cost; f(h) is the preset altitude function, which is used to indicate the impact of altitude on construction; the total construction cost calculation formula is determined based on the material cost calculation formula and the construction difficulty cost calculation formula:

[0023] C total =C material +C terrain =C m ·ah b +T·f(h);

[0024] The calculation results of the total construction cost calculation formula are brought into the construction cost estimation model built according to the simulated annealing algorithm for global optimization, which is used to verify the feasibility and cost after randomly changing the height, position and type of each tower in the initial ranking solution.

[0025] The present application also provides a computer device, including a processor and a memory: the processor is used to execute a computer program stored in the memory to implement the aforementioned method.

[0026] The present application also provides a computer-readable storage medium storing a computer program, which implements the aforementioned method when the computer program is executed by a processor.

[0027] The embodiments of the present application have the following beneficial effects:

[0028] The present application can combine the rapidity of manual ranking experience and the globality of the optimization algorithm, quickly obtain the initial solution and perform overall optimization to obtain the global optimal solution; the input data is simple, avoiding complicated data sorting work; the convex hull points are preferentially selected as optional points, which conforms to the actual project, avoids missing the suitable tower position while avoiding excessive consideration of unnecessary points, and effectively reduces the invalid results in the traditional dynamic programming algorithm, and improves the convergence speed of the algorithm; allows manual specification of tower points and prohibited tower areas, which is convenient for designers to adjust the ranking results and improve the reliability of the ranking results.

[0029] The above description is only an overview of the technical solution of the present application. In order to more clearly understand the technical means of the present application, it can be implemented according to the contents of the specification, and in order to make the above and other purposes, features and advantages of the present application more obvious and easy to understand, the following preferred embodiments are specifically cited and described in detail with the accompanying drawings. It should be understood that the above general description and the detailed description below are only exemplary and explanatory, and cannot limit the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0030] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present application. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

[0031] in:

[0032] Figure 1 A schematic diagram of a process flow of a tower alignment method provided by an embodiment;

[0033] Figure 2 A schematic diagram of a screening and ranking process provided by an embodiment;

[0034] Figure 3 A schematic block diagram of the structure of a computer device provided by an embodiment. DETAILED DESCRIPTION

[0035] The following will be combined with the drawings in the embodiments of the present application to clearly and completely describe the technical solutions in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of this application.

[0036] At present, the mainstream research directions of pole tower ranking algorithms are mostly based on the idea of ​​dynamic programming: finding the best solution in the ranking process. That is to say, the existing methods are essentially enumeration methods, which have obvious disadvantages; and the information input pursued by the existing methods is too complicated to be applied in actual work. If we change our thinking, input only a small amount of information, combine it with the existing manual pole tower ranking method, quickly obtain a set of initial values, and then use this as a starting point for overall optimization, it should be able to avoid excessive information input, facilitate the use of designers, and avoid the large amount of calculations of the enumeration method, and effectively seek the global optimal solution. Based on this, the present application proposes a pole tower ranking method. In order to clearly describe the pole tower ranking method provided in this embodiment, please refer to Figure 1-2 , including steps S110 to S130.

[0037] Step S110: Obtaining cross-sectional information and ranking requirements of the path to be ranked, and processing the cross-sectional information according to the ranking requirements to determine ranking conditions, wherein the ranking conditions include path corner position parameters and convex hull point position parameters.

[0038] In one embodiment, step S110: processing the section information according to the ranking requirements to determine the ranking conditions, including: obtaining the voltage level and conductor model in the ranking requirements, and determining the initial tower data according to the voltage level and conductor model; determining the prohibited tower area and the required tower position according to the section information; setting the initial tower at the required tower position according to the initial tower data, and determining the ranking path from the initial tower according to the ranking requirements and the prohibited tower area; obtaining the geographic data of each sampling point on the ranking path, and determining the ranking conditions according to the geographic data, the geographic data including latitude and longitude coordinates, the distance from the starting point of the path and the elevation of the sampling point.

[0039] In one embodiment, the transmission line path to be ranked can be drawn in the software with the help of relevant geographic information processing software, and the section information can be derived using the "Extract Profile Line" function. The section information can specifically include the longitude and latitude, elevation, and distance from the starting point along the path direction of each sampling point on the section. The path data in the ranking process of this method is directly derived from the file. The ranking requirements can specifically be the voltage level of the overhead transmission line to be ranked, the selected conductor (such as the conductor type), and other information, which are used to indicate the requirements of the line. According to the conductor model, the relationship function between the sag template parameter and the representative span is fitted by comparing its stress characteristic table. At the same time, according to the voltage level, the relevant specifications can be found to determine the safety distance to the ground and set the initial tower call height. For example, the safety distance to the ground overhead line design related standards give detailed regulations, such as GB 50545-2010 110kV~750kV overhead transmission line design specifications. Combined with the selected insulator string length, the initial tower positioning height is determined. By summarizing the various conditions and restrictions as above, the initial tower data can be obtained.

[0040] At the same time, according to the voltage level of the overhead transmission line to be ranked, the selected conductors and other information, the necessary parameters such as the insulator string length, the safety distance to the ground, the relationship equation between the representative span and the sag template K value can be determined, and the range of the maximum and minimum spans in the ranking process can be set. The above parameters can all be included in the ranking conditions.

[0041] Further, according to the situation along the path in the cross-section information, the prohibited tower erection area and the tower erection position are set. Among them, the initial tower is set according to the initial tower data at the tower erection position. Among them, the initial tower can be a tension tower position and a suspension tower position where a tower must be erected, and the tower established satisfies the initial tower data obtained in the previous sequence. At the same time, the ranking path can be determined from the initial tower according to the ranking requirements and the prohibited tower erection area, that is, the approximate path that the towers need to be connected in sequence. The ranking path includes a number of sampling points, and the sampling points record the geographical data corresponding to the point, which may specifically include latitude and longitude coordinates, distance from the starting point of the path, and elevation of the sampling point. The ranking conditions can be further determined by performing necessary processing on the geographical data. The ranking conditions in this embodiment include path corner position parameters and convex hull point position parameters, which correspond to path corner points and convex hull points respectively. Both are special points in the ranking path, and towers need to be set up separately. How to set the tower is not explained here for the time being, but how to determine it is explained first.

[0042] In one embodiment, the path corner position parameters are determined according to geographic data, including: according to the latitude and longitude coordinates of the sampling points, taking interval values ​​to calculate the change angle between each sampling point in the ranking path, marking the sampling points with a change angle greater than a preset angle upper limit as path corners, and the position parameters of the path corners are the path corner position parameters; the convex hull point position parameters are determined according to the geographic data, including: generating a point set based on the distance of the sampling point from the path starting point and the elevation of the sampling point; calculating the first slope between the current sampling point and the previous sampling point and the second slope between the next sampling point, and when the first slope and the second slope simultaneously meet the preset height difference condition, marking the current sampling point as a convex hull point, and the position parameters of the convex hull point are the convex hull point position parameters.

[0043] In one embodiment, after determining the ranking path, the elevation information along the line can be exported from the geographic information software. Due to the accuracy limitation of remote sensing images, the derived elevation information along the line is not continuous. The sampling point intervals to be exported can be selected, such as 1m, 3m, etc. If continuous elevation information is to be obtained, a later interpolation method can be used. That is, the geographic data of the sampling points obtained in the previous text. First, the change angle between each sampling point in the ranking path can be calculated according to the interval value method, and the sampling point with a change angle greater than the preset upper limit of the angle is marked as the path corner, and the position parameter of the path corner is the path corner position parameter. The preset upper limit of the angle can be specifically 3°, and the angle value can be adjusted as needed. Therefore, in the actual ranking process, the position where the change angle between each small section of the ranking path is greater than 3° can be regarded as the path corner, and the position information of the path corner is obtained and recorded as the path corner position parameter. The path corner can be mainly used to arrange tension towers. The path corner points, path starting point, end point and artificially set tension tower positions are recorded in the tension tower position list, and the part between every two adjacent tension towers is a tension section.

[0044] For convex hull points, it is approximate. The slope of each small section of the path can be calculated by taking interval values ​​based on the geographic data of each sampling point in the path. If the forward and backward slopes of a point are not positive, the sampling point is recorded as a convex hull point, and the corresponding position parameters are recorded as convex hull point position parameters and recorded in the optional point list. The range of the remaining non-convex hull points is classified and stored in each list according to the slope of the terrain. Among them, the specific calculation process of the convex hull point can refer to the following process. First, extract all the sampling points in the path and record them according to their distance x from the starting point of the path and the elevation y to form a point set P. For each point P in the point set P i (x i ,y i ), calculate its difference with the previous point P i-1 (x i-1 ,y i-1 ) and the slope P between the next point i+1 (x i+1 ,y i+1 ). The slope between the current sampling point and the previous sampling point is called the first slope, and the calculation formula is as follows:

[0045]

[0046] Approximately, the slope between the current sampling point and the next sampling point is called the second slope, and the calculation formula is as follows:

[0047]

[0048] In formulas (1) and (2), x is the distance from the path starting point; y is the distance from the path starting point; i is the order of the sampling points; Slope i-1,i is the first slope; i,i+1 is the second slope. When the first slope and the second slope both meet the preset height difference condition, the current sampling point is marked as a convex hull point, and the position parameter of the convex hull point is the convex hull point position parameter. The preset height difference condition can be: the first slope and the second slope are not positive, that is, for each point P i , if (Slope i-1,i <0) and (Slope i,i+1 <0), then determine P i It is understandable that the preset height difference condition can be set arbitrarily according to actual needs, which is only explained here for the convenience of understanding and is not a limitation of the method.

[0049] Step S120: Processing the ranking conditions according to the historical ranking template to obtain an initial ranking solution.

[0050] In one embodiment, step S120: processing the ranking conditions according to the historical ranking template to obtain the initial ranking solution, including: processing the ranking conditions according to the historical ranking template to obtain the initial ranking solution, including: obtaining a tension tower position list, the tension tower position list is used to set the position parameters of the tension tower points, including ranking conditions and preset conditions, the preset conditions include end point position parameters and specified point position parameters; selecting a point position parameter from the tension tower position list to mark the starting point position parameter; selecting a number of optional point position parameters from the tension tower position list according to the starting point position parameter, the end point position parameter and the filtering condition, marking the corresponding points of the optional point position parameters as tower erection optional points, the filtering condition is determined according to the historical ranking template; marking the tower erection optional points as temporary solutions, performing initial optimization operations on the temporary solutions; marking the temporary solution after the initial optimization operation is performed as the ranking initial solution.

[0051] In one embodiment, the position list of the tension tower is used to set the position parameters of the tension tower points, specifically including ranking conditions and preset conditions. The ranking conditions, namely the path corner position parameters and convex hull point position parameters calculated in the previous text, are the position points where the pole towers need to be set on the ranking path. In addition, preset conditions are also included, and the preset conditions include the end point position parameters and the designated point position parameters. The end point position parameter is the end point of the ranking path, where the pole tower needs to be set; the designated point is the position on the ranking path where the pole tower must be set in advance. In short, each point in the position list of the tension tower indicates that the position parameters of the tension tower can be set, and the path between every two tension towers is called a tension section.

[0052] After clarifying the above ranking conditions, you can quickly rank according to the historical ranking template, that is, combined with manual ranking experience, to obtain the initial ranking solution. For the process of obtaining the initial ranking solution, you can select a point from the tension tower position list to mark the starting point position parameters. Read the starting point position parameters and the end point position parameters along the path direction to the starting point distance x1 and x2 and the tower positioning height elevation y1 and y2. Substitute the coordinates of the two points into the catenary equation:

[0053]

[0054] Among them, K is the K value of the sag template, which is determined by the historical ranking template and belongs to the manual ranking experience; x is the distance from the starting point of the transmission line along the path direction; y is the elevation value of the ground safety line at x; dx0 is the distance between the lowest point of the sag of this span and the starting point of the transmission line along the path direction, and c is the elevation at the lowest point of the sag. Note that the catenary equation here is not the actual height of the conductor, but the ground safety line of the conductor. As long as the line does not intersect with the ground, the arranged tower position meets the ground safety distance requirements. By substituting the coordinates of the two tension towers into the equation, the parameters dx0 and c can be calculated, thereby obtaining the catenary equation passing through the two fixed points.

[0055] The specific screening condition can be as follows: Check that the result of the equation calculated by formula (3) indicates that the sag of the wires in the front and rear tension towers does not intersect with the ground. If they do not intersect, it means that the wires at this time meet the safety distance requirements to the ground, and there is no need to set up a suspension tower in the tension section. If they intersect, it means that the two tension towers in this tension section are directly connected and cannot meet the requirements, and a suspension tower needs to be set up.

[0056] According to this screening method, the tension tower position list is traversed to select several optional point position parameters, and the corresponding points of the selected optional point position parameters are marked as tower optional points, and the tower optional points are summarized to obtain a temporary solution. It can be understood that the requirements of the screening conditions are met between the two tower optional points. The specific screening process will be explained in detail later, and will not be repeated here.

[0057] Furthermore, an initial optimization operation can be performed on the temporary solution, and the temporary solution after the initial optimization operation is marked as the initial solution for the ranking. The initial optimization operation includes a gear spacing optimization operation, a position optimization operation, and a parameter verification operation, which will be described in detail later and will not be expanded here for the time being.

[0058] In one embodiment, according to the starting point position parameters, the end point position parameters and the filtering conditions, several position parameters are selected from the tension tower position list, including: marking the point corresponding to the starting point position parameter as the current starting point; performing a selection operation on the current starting point; the selection operation includes: selecting a position parameter from the tension tower position list according to the span range, and marking the position parameter as an optional point position parameter; the optional point position parameter is the position parameter corresponding to the point farthest from the starting point within the span range, and meets the filtering conditions; marking the point corresponding to the optional point position parameter as the current starting point again, and performing the selection operation in a loop until there is an optional point position parameter and the end point position parameter that meet the end condition; and outputting all optional point position parameters.

[0059] In one embodiment, the selection operation also includes: if the current starting point traverses all points within the span range and cannot find a point that meets the screening conditions, the position parameter corresponding to the current starting point is deleted from the tension tower position list; the current starting point is traced back to the previous starting point of the current starting point; the selection operation is re-executed on the previous starting point; if it is impossible to trace back, an error message is output and the ranking is terminated.

[0060] The selection operation also includes: if the starting point traverses all points within the span range and cannot find a point that meets the ground safety threshold, the position parameter corresponding to the starting point is deleted from the tension tower position list, and the previous starting point of the starting point is traced back to re-execute the selection operation; if it is impossible to trace back, an error message is output and the ranking is terminated.

[0061] In one embodiment, to clearly describe how to traverse the tension tower position list, please refer to Figure 2 , Figure 2 This is a schematic diagram of the screening ranking process, including steps S201 to S213.

[0062] Step S201: Mark the point corresponding to the starting point position parameter as the current starting point.

[0063] In one embodiment, usually, the position parameter of the starting point of the ranking path also corresponds to the position parameter of the starting point. However, during the ranking process, each time a section of towers is determined, the latest tower will be marked as the current starting point, which will be explained in detail later.

[0064] Step S202: According to the span range and the starting point position parameter, a position parameter is selected from the tension tower position list, and the position parameter is marked as an optional point position parameter.

[0065] In one embodiment, the tension tower at the starting point of the current tension section or the last scheduled pole tower is used as the starting point to find the next pole tower position. The span range is a predetermined range with a maximum and minimum value. The process of selecting the position parameter can be specifically, according to the set maximum and minimum span ranges, trying to select a point in the tension tower position list from far to near, and marking the selected position parameter as an optional point position parameter.

[0066] Step S203: Determine whether the starting point position parameters and the optional point position parameters meet the screening conditions.

[0067] In one embodiment, the specific judgment process can refer to part of the content of formula (3) above, that is, the coordinates of the positioning height point of the optional point position parameters and the positioning height point of the starting point position parameters are substituted into the equation shown in formula (3), the equation parameters are solved, and it is determined whether the inspection curve intersects with the ground.

[0068] If the screening condition is met, step S204 is executed: determining whether the optional point position parameters and the end point position parameters meet the end condition.

[0069] In one embodiment, the case where the screening condition is satisfied is that the curve does not intersect the ground. In this case, it can be determined whether the end condition is satisfied. The end condition is similar to the screening condition, except that the optional point position parameters and the end point position parameters are substituted into the equation shown in formula (3), the equation parameters are solved, and it is determined whether the check curve intersects the ground.

[0070] If the end condition is not met, then step S205 is executed: recording the optional point position parameters, and marking the point corresponding to the optional point position parameters as the current starting point, and then returning to step 202.

[0071] If the end condition is met, step S206 is executed: outputting all optional point position parameters.

[0072] In one embodiment, if the end condition is not met, it means that the calculation result indicates that the last optional point position parameter is used to erect a tension tower, and the tension tower and the tension tower curve erected at the end point intersect with the ground, which is not feasible. For this reason, it can be determined that the optional point position parameter has met the corresponding conditions between the erected towers, but it is still necessary to continue to rank and erect towers within the two points corresponding to the optional point position parameter and the end point position parameter. For this reason, the optional point position parameter can be recorded, and the point corresponding to the optional point position parameter can be marked as the current starting point, and then return to step S202 to perform the next round of tower ranking. This process is repeated until a suitable next tower erection point is found.

[0073] If the screening condition is not met, step S207 is executed: the optional point position parameter is deleted from the tension tower position list.

[0074] Step S208: Determine whether there are still selectable position parameters in the tension tower position list.

[0075] If it exists, then execute step S209: select a position parameter from the tension tower position list according to the span range again, mark the position parameter as an optional point position parameter, and return to step S203.

[0076] In one embodiment, if the screening condition is not met, it is usually because the optional point location parameter is too far away, so the optional point location parameter can be deleted from the tension tower location list to avoid selecting this position again. The optional point location parameter is reselected, that is, a location parameter is selected from the tension tower location list again according to the span range, and the location parameter is marked as the optional point location parameter. Usually, the deleted optional point location parameter is the farthest optional point, and the next farthest point is selected again. The reselected optional point location parameter is returned to step S203 to re-verify whether the reselected optional point location parameter meets the corresponding requirements, and the cycle is performed until the corresponding requirements are met.

[0077] If not, execute step S210: delete the starting point position parameter from the tension tower position list.

[0078] Step S211: Determine whether it is possible to backtrack at the current starting point.

[0079] If it is possible to backtrack, then execute step S212: mark the previous starting point as the current starting point. Then return to step 202. If it is not possible to backtrack, then execute step S213: output an error message and terminate the ranking.

[0080] In one embodiment, in some extreme cases, all optional points within the span range corresponding to the current starting point may not meet the screening conditions, which means that if the tower is erected at the current starting point, the ranking work will not be able to proceed. In this case, the current starting point can be deleted from the tension tower position list, and the previous starting point of the current starting point can be traced back to re-rank.

[0081] And in the process of backtracking, the optional point position parameters that were deleted due to the current starting point can be restored, so as to avoid the situation where there are no points available after returning to the previous starting point.

[0082] Furthermore, there is an extreme case in the backtracking process, that is, when backtracking in step S211, it is found that the starting point of the tension section has been backtracked and it is no longer possible to backtrack, indicating that the tension section cannot complete the ranking with the current parameters, then an error message can be output and the ranking of this tension section can be terminated. At this time, the initially set parameters should be modified, such as raising the initial height of the tower, or adjusting the maximum and minimum gear spacing range. Through the above-mentioned cyclic operation, a series of optional point position parameters can be quickly determined for output, and then they can be summarized with the original end point position parameters, designated point position parameters, etc. as a temporary solution for optimization.

[0083] In one embodiment, the initial optimization operation includes a span optimization operation, a position optimization operation and a parameter verification operation; the span optimization operation includes: traversing the temporary solution, screening out a pair of stand-up tower optional points with a span greater than a set threshold, the span is determined according to the position parameters of the stand-up tower optional points; adding a base pole tower to the stand-up tower optional points; if the base pole tower cannot be added, then accepting the span; the position optimization operation includes: optimizing the position parameters of the stand-up tower optional points according to a measurement standard, the measurement standard is expressed as:

[0084] z1+0.1(x1-disaverage)>z0+0.1(x0-disaverage);

[0085] x0 and z0 are the original position parameters of the optional points of the tower; x1 and z1 are the optimized position parameters of the optional points of the tower; disaverage is the optimized average value; the parameter verification operation includes: calculating the sag template parameters of the temporary solution; if the sag template parameters are greater than the preset error value, the temporary solution is deleted and re-ranked until the sag template parameters of the temporary solution are less than or equal to the preset error value.

[0086] In one embodiment, after the process described above, the position list of the tension tower will be traversed to select several optional point position parameters, and all optional point position parameters will be summarized and summarized with the original ranking conditions and preset conditions to obtain a list of a series of position parameters. The above list of position parameters is used to indicate the corresponding points to set the towers to complete the tower ranking, so the list can be called a temporary solution, which is a fast ranking result achieved by combining historical manual ranking experience. However, this result is not optimal, and the temporary solution can be subjected to preliminary optimization operations, wherein the initial optimization operations include span optimization operations, position optimization operations, and parameter verification operations. And in a preferred embodiment, the three can be performed in sequence.

[0087] First, the span optimization operation is used for large span optimization. In overhead transmission lines, excessive span will lead to increased stress on the towers on both sides. At this time, higher strength towers are required, which will increase costs and threaten the safety of transmission lines. Therefore, all position parameters in the temporary solution can be traversed, and the span between the two position parameters can be calculated based on the two adjacent position parameters, and a pair of position parameters with a span greater than the set threshold can be selected, and this pair of position parameters can be marked as a pair of tower optional points. Try to insert a tower between the two tower optional points, and the tower added at this position should meet the vertical span requirements. If there is no suitable position to add a tower, accept the span.

[0088] Furthermore, position optimization operations can be performed. In an overhead transmission line, if the distance between a pole tower and the previous and next pole towers is too different, when the meteorological conditions change, the force on both sides of the pole tower will be unbalanced, affecting the stability of the transmission line. Therefore, for each pole tower, try to find a better position near it, so that it is close to the center of the span and the vertical span is as large as possible. In this embodiment, the position parameters of the optional points of the tower can be optimized according to the criterion, and the criterion is expressed as:

[0089] z1+0.1(x1-disaverage)>z0+0.1(x0-disaverage) (4)

[0090] x0 and z0 are the original position parameters of the optional points of the tower; x1 and z1 are the optimized position parameters of the optional points of the tower; disaverage is the optimized average value, which can be the average value of the distance from the front and rear base towers of the optimized tower to the starting point along the path direction, that is, the midpoint position of the front and rear base towers.

[0091] Finally, according to the optimization operation in the previous article, the ranking and optimization of the tension section have been completed, and a set of ranking results have been output, which is still referred to as a temporary solution. Calculate the sag template parameters of the temporary solution, which is specifically the K value listed in the previous article, included in the historical ranking template. The template parameter "K" of the overhead transmission line is related to the conductor model and the representative span, and the representative span can only be obtained after the ranking is completed. That is, during the first ranking, the sag template parameters are estimated values; after one ranking is completed, new sag template parameters need to be calculated based on the ranking results. Compare the calculated sag template parameters with the preset error specified value: if the sag template parameters are greater than the preset error specified value, delete the temporary solution and re-rank until the sag template parameters of the temporary solution are less than or equal to the preset error specified value.

[0092] Furthermore, during the iteration process, the sag template parameter cycle may occur, which is called sag oscillation. This situation generally occurs in the ranking of mountainous and hilly terrain. In order to deal with this situation, after each ranking is completed, the obtained sag template parameters are recorded in a list. If the newly calculated sag template parameters have appeared in the list, it indicates that the iteration result has entered an oscillation state. At this time, the smaller of the different representative gear span values ​​within the oscillation period should be selected to ensure safety under the condition of maximizing the sag, and it should be substituted into the formula to recalculate the sag template parameters as the final value. This method can avoid oscillation during the iteration process.

[0093] The result obtained after the above-mentioned quick ranking and optimization operation is called the ranking initial solution. The ranking initial solution only proves that the ranking scheme is feasible, but it is not the best one. For example, further detailed optimization can be made from the dimensions of construction cost, manufacturing cost, etc. For this purpose, further cost optimization is required in step S130.

[0094] Step S130: input the initial ranking solution into a pre-built construction cost estimation model for optimization, obtain the optimized ranking optimal solution and output it, and the cost of the ranking optimal solution is less than or equal to the initial ranking solution.

[0095] In one embodiment, the ranked initial solution is input into a pre-built construction cost estimation model for optimization, including: constructing a material cost calculation formula, expressed as:

[0096] C material =C m ·ah b ;

[0097] C material is the tower material cost; C m is the unit weight cost of the material, which is determined by the tower type in the initial ranking solution; h is the tower height determined by the initial ranking solution; a and b are fitting coefficients; the construction difficulty cost calculation formula is constructed, which is expressed as:

[0098] C terrain =T·f(h);

[0099] C terrain is the construction difficulty cost; T is the terrain coefficient, which is determined by the cross-section information and is used to indicate the impact of different terrains on the construction cost; f(h) is the preset altitude function, which is used to indicate the impact of altitude on construction; the total construction cost calculation formula is determined based on the material cost calculation formula and the construction difficulty cost calculation formula:

[0100] C total =C material +C terrain =C m ·ah b +T·f(h);

[0101] The calculation results of the total construction cost calculation formula are brought into the construction cost estimation model built according to the simulated annealing algorithm for global optimization, which is used to verify the feasibility and cost after randomly changing the height, position and type of each tower in the initial ranking solution.

[0102] In one embodiment, the cost of the initial solution of the ranking is optimized. The first thing is to be able to calculate and determine the cost of the tower. It can be known that different tower types affect the tower cost, the change of tower cost with height, and the impact of terrain factors on the tower construction cost. It can be seen that the construction cost mainly includes material cost and construction difficulty cost. The material cost is directly related to the weight of the tower, while the construction difficulty cost is related to the terrain and construction conditions.

[0103] To this end, we can first fit the relationship between the weight and height of the tower. Since there are obvious differences in the changes in height and weight between towers of different voltage levels and different types of towers, there is no curve that can represent the law of all towers. The overall trend of change can be referred to by the following formula:

[0104] G=ah b

[0105] Among them, G is the weight of the tower (unit: tons), h is the tower height (unit: meters), and a and b are the coefficients obtained during fitting. For a single-circuit suspension tower on the same tower, a is generally around 0.15. For a double-circuit suspension tower on the same tower, a is generally around 0.25. For a tension tower, a is generally around 0.25. The b value is generally between 1.05 and 1.5 depending on the voltage level.

[0106] Then obtain the tower material cost and calculate the material cost through the material cost calculation formula. The calculation process can be referred to:

[0107] C material =C m ·ah b (5)

[0108] Among them, C material is the tower material cost, which can be obtained directly; C m is the unit weight cost of the material, which is determined by the tower type in the initial ranking solution;

[0109] Furthermore, the construction difficulty cost calculation formula is constructed and calculated, which can be expressed as:

[0110] C terrain =T·f(h) (6)

[0111] C terrain is the construction difficulty cost, which can be directly obtained; T is the terrain coefficient, which is determined by the cross-section information and is used to indicate the impact of different terrains on the construction cost, such as T = 1 for flat terrain and T> 1 for complex terrain; f(h) is the preset altitude function, which is used to indicate the impact of altitude on construction and can be obtained through actual engineering experience or data fitting.

[0112] The total construction cost calculation formula is determined by combining the material cost calculation formula and the construction difficulty cost calculation formula:

[0113] C total =C material +C terrain =C m ·ah b +T·f(h) (7)

[0114] The calculation result of the total construction cost calculation formula can be substituted into the construction cost estimation model constructed by the preset optimization algorithm for global optimization, wherein the optimization algorithm can be an annealing algorithm. The optimization process can be referred to as follows.

[0115] First, perform the initial settings, set the initial temperature T0, cooling rate α, stop temperature T min As well as the number of iterations L at each temperature, calculate the total construction cost C of the initial ranking result initial .

[0116] At a temperature T greater than T min Under the condition of , at each temperature T, L iterations are performed, and the iteration process is as follows:

[0117] (a) Randomly adjust the height of the tower, adjust the position of the overhanging tower in the non-designated position, or delete or add the overhanging tower in the non-designated position;

[0118] (b) Re-calibrate the safety distance to the ground of the affected tension section to ensure that the adjusted ranking results meet the safety requirements;

[0119] (c) Calculate the adjusted total construction cost C new ;

[0120] (d) If C new <C current , then accept the new solution unconditionally; otherwise, with probability: Accept the new solution. Update the temperature T according to the cooling rate α. Finally, when the temperature reaches T min When , the iteration stops, and the current ranking result is the ranking optimal solution, and it is output. After the above processing, the obtained ranking optimal solution meets the corresponding requirements and is a feasible ranking solution. The verification process has been detailed in the previous fast ranking process and will not be repeated here. At the same time, the cost of the ranking optimal solution is less than or equal to the ranking initial solution.

[0121] Therefore, the present application can combine the rapidity of manual ranking experience and the globality of the optimization algorithm to quickly obtain the initial solution and perform overall optimization to obtain the global optimal solution; the input data is simple, avoiding complicated data sorting work; the convex hull points are preferentially selected as optional points, which is in line with engineering reality, avoids missing the suitable tower position while avoiding excessive consideration of unnecessary points, and effectively reduces invalid results in traditional dynamic programming algorithms, and improves the convergence speed of the algorithm; allows manual specification of tower points and prohibited tower areas, which is convenient for designers to adjust the ranking results and improve the reliability of the ranking results.

[0122] Figure 3 FIG. 1 shows an internal structure diagram of a computer device in an embodiment. The computer device may be a terminal or a server. Figure 3 As shown, the computer device includes a processor, a memory and a network interface connected via a system bus. The memory includes a non-volatile storage medium and an internal memory. The non-volatile storage medium of the computer device stores an operating system and may also store a computer program. When the computer program is executed by the processor, the processor may implement the pole tower ranking method. The internal memory may also store a computer program. When the computer program is executed by the processor, the processor may implement the pole tower ranking method. Those skilled in the art will understand that Figure 3 The structure shown in the figure is only a block diagram of a part of the structure related to the solution of the present application, and does not constitute a limitation on the computer device to which the solution of the present application is applied. The specific computer device may include more or fewer components than those shown in the figure, or combine certain components, or have a different arrangement of components.

[0123] In one embodiment, the present application further proposes a computer-readable storage medium storing a computer program. When the computer program is executed by a processor, the processor executes the steps of the method described in any of the aforementioned embodiments.

[0124] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiment methods can be completed by instructing the relevant hardware through a computer program, and the program can be stored in a non-volatile computer-readable storage medium. When the program is executed, it can include the processes of the embodiments of the above-mentioned methods. Among them, any reference to memory, storage, database or other media used in the embodiments provided in this application can include non-volatile and / or volatile memory. Non-volatile memory may include read-only memory (ROM), programmable ROM (PROM), electrically programmable ROM (EPROM), electrically erasable programmable ROM (EEPROM) or flash memory. Volatile memory may include random access memory (RAM) or external cache memory. As an illustration and not limitation, RAM is available in many forms, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDRSDRAM), enhanced SDRAM (ESDRAM), synchronous link (Synchlink) DRAM (SLDRAM), memory bus (Rambus) direct RAM (RDRAM), direct memory bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).

[0125] The technical features of the above embodiments may be combined arbitrarily. To make the description concise, not all possible combinations of the technical features in the above embodiments are described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0126] The above-mentioned embodiments only express several implementation methods of the present application, and the descriptions thereof are relatively specific and detailed, but they cannot be understood as limiting the scope of the present application. It should be pointed out that, for a person of ordinary skill in the art, several variations and improvements can be made without departing from the concept of the present application, and these all belong to the protection scope of the present application. Therefore, the protection scope of the present application shall be subject to the attached claims.

Claims

1. A tower ranking method, It is characterized in that The steps include: Acquire cross-sectional information and ranking requirements of the path to be ranked, and process the cross-sectional information according to the ranking requirements to determine ranking conditions, wherein the ranking conditions include path corner position parameters and convex hull point position parameters; Processing the ranking condition according to the historical ranking template to obtain an initial ranking solution; The ranking initial solution is input into a pre-built construction cost estimation model for optimization, and the optimized ranking optimal solution is obtained and output, wherein the cost of the ranking optimal solution is less than or equal to the ranking initial solution.

2. The tower alignment method according to claim 1, It is characterized in that The processing of the cross-section information according to the ranking requirement to determine the ranking condition includes: Obtaining the voltage level and conductor model in the ranking requirements, and determining the initial tower data according to the voltage level and the conductor model; Determine the prohibited tower erection area and the required tower erection position according to the cross-section information; At the required tower position, an initial tower is set according to the initial tower data, and a ranking path is determined from the initial tower according to the ranking requirements and the prohibited tower area; The geographical data of each sampling point of the ranking path is obtained, and the ranking condition is determined according to the geographical data, wherein the geographical data includes longitude and latitude coordinates, distance from the starting point of the path, and elevation of the sampling point.

3. The tower alignment method according to claim 2, It is characterized in that The step of determining the path corner position parameter according to the geographic data comprises: According to the latitude and longitude coordinates of the sampling points, the change angle between the sampling points in the ranking path is calculated by taking interval values, and the sampling points whose change angle is greater than the preset upper limit of the angle are marked as path corners, and the position parameter of the path corner is the path corner position parameter; Determining the convex hull point position parameters according to the geographic data includes: Generate a point set based on the distance of the sampling point from the path starting point and the elevation of the sampling point; Calculate the first slope between the current sampling point and the previous sampling point and the second slope between the next sampling point. The calculation formula is as follows: x is the distance from the starting point of the path; y is the distance from the starting point of the path; i is the order of the sampling points; Slope i-1,i is the first slope; i-1,i is the second slope; When the first slope and the second slope simultaneously satisfy the preset height difference condition, the current sampling point is marked as the convex hull point, and the position parameter of the convex hull point is the convex hull point position parameter.

4. The tower alignment method according to claim 1, It is characterized in that The step of processing the ranking condition according to the historical ranking template to obtain an initial ranking solution includes: Obtaining a tension tower position list, wherein the tension tower position list is used to set position parameters of tension tower points, including the ranking conditions and preset conditions, wherein the preset conditions include end point position parameters and designated point position parameters; Select a point from the tension tower position list to mark the starting point position parameter; According to the starting point position parameters, the end point position parameters and the screening conditions, a number of optional point position parameters are selected from the tension tower position list, and corresponding points of the optional point position parameters are marked as tower erection optional points, wherein the screening conditions are determined according to the historical ranking template; The optional points of the tower are marked as temporary solutions, and an initial optimization operation is performed on the temporary solution; and the temporary solution after the initial optimization operation is performed is marked as the ranked initial solution.

5. The tower alignment method according to claim 4, It is characterized in that The selecting of several optional point position parameters from the tension tower position list according to the starting point position parameters, the end point position parameters and the screening conditions includes: Mark the point corresponding to the starting point position parameter as the current starting point; perform a selection operation on the current starting point; The selection operation includes: selecting a position parameter from the tension tower position list according to the span range, and marking the position parameter as an optional point position parameter; the optional point position parameter is a position parameter corresponding to a point farthest from the starting point within the span range, and meets the screening condition; The point corresponding to the optional point position parameter is marked again as the current starting point, and the selection operation is performed cyclically until there is an optional point position parameter and an end point position parameter that meet the end condition; Outputs all optional point location parameters.

6. The tower alignment method according to claim 5, It is characterized in that The selection operation further includes: If the current starting point traverses all points within the span range and cannot find a point that meets the screening condition, the position parameter corresponding to the current starting point is deleted from the tension tower position list; the current starting point is traced back to the previous starting point of the current starting point; and the selection operation is re-executed on the previous starting point; If backtracking is not possible, an error message is output and ranking is terminated.

7. The tower alignment method according to claim 4, It is characterized in that The initial optimization operation includes a gear spacing optimization operation, a position optimization operation and a parameter verification operation; The span optimization operation includes: traversing the temporary solution, screening out a pair of stand-up tower optional points with a span greater than a set threshold, the span being determined according to the position parameters of the pair of stand-up tower optional points; adding a base pole tower to the pair of stand-up tower optional points; and accepting the span if the base pole tower cannot be added; The position optimization operation includes: optimizing the position parameters of the optional points of the tower according to a criterion, wherein the criterion is expressed as: z1+0.1(x1-disaverage)>z0+0.1(x0-disaverage); x 0 、z 0 x is the original position parameter of the optional point of the tower; 1 、z 1 is the optimized position parameter of the optional points of the tower; disaverage is the optimized average value; The parameter verification operation includes: calculating the sag template parameters of the temporary solution; if the sag template parameters are greater than a preset error specified value, deleting the temporary solution and re-ranking until the sag template parameters of the temporary solution are less than or equal to the preset error specified value.

8. The tower alignment method according to claim 1, It is characterized in that The inputting of the initial ranking solution into a pre-built construction cost estimation model for optimization includes: The material cost calculation formula is: Cmaterial = Cm·ahb; C material is the tower material cost; C m is the unit weight cost of the material, which is determined by the tower type in the ranking initial solution; h is the tower height determined by the ranking initial solution; a and b are fitting coefficients; The construction difficulty cost calculation formula is constructed as follows: C terrain =T·f(h); is the construction difficulty cost; T is the terrain coefficient, which is determined by the cross-section information and is used to indicate the impact of different terrains on the construction cost; f(h) is a preset altitude function, which is used to indicate the impact of altitude on construction; The total construction cost calculation formula is determined according to the material cost calculation formula and the construction difficulty cost calculation formula: Ctotal=Cmaterial+Cterrain=Cm·ahb+T·f(h); The calculation result of the total construction cost calculation formula is brought into the construction cost estimation model constructed according to the simulated annealing algorithm for global optimization, so as to verify the feasibility and cost after randomly changing the height, position and type of each tower in the initial ranking solution.

9. A computer device, It is characterized in that including a processor and a memory; The processor is configured to execute the computer program stored in the memory to implement the method according to any one of claims 1 to 8.

10. A computer-readable storage medium, It is characterized in that The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the method according to any one of claims 1 to 8 is implemented.

Citation Information

Cited By

  • Power transmission line tower arrangement method and system based on deep reinforcement learning

    CN122452382A

  • A method and system for arranging transmission line towers based on deep reinforcement learning

    CN122452382B