Transmission line route selection method and device based on multi-objective optimization and GIS spatial algorithm

Abstract

The application relates to a power transmission line route selection method and device based on multi-target optimization and GIS spatial algorithms. The method comprises the following steps: acquiring first influence areas corresponding to various types of spatial factors; obtaining tower foundation candidate points and corresponding construction costs based on a digital elevation model and the various first influence areas; screening a plurality of candidate power transmission lines meeting preset conditions from a plurality of connection lines; for each candidate power transmission line, acquiring an intersection area between a second influence area corresponding to the candidate power transmission line and each first influence area, obtaining the construction cost of the corresponding candidate power transmission line based on the type of the spatial factor corresponding to the intersection area; generating construction cost reference information based on the construction cost corresponding to each tower foundation candidate point and the construction cost corresponding to each candidate power transmission line; and obtaining a target power transmission line based on the construction cost reference information and selected tower foundation points. The method can improve the efficiency and accuracy of the determined power transmission line.

Description

Technical Field

[0001] This application relates to the field of power technology, and in particular to a method, apparatus, computer equipment, computer-readable storage medium, and computer program product for transmission line selection based on multi-objective optimization and GIS spatial algorithms. Background Technology

[0002] With the development of power technology, transmission line route selection and design, as a key foundational link in power engineering construction, directly affects the safety, economy, and feasibility of power grid projects. With the continuous development of the economy and society and the ongoing optimization of the energy structure, the demand for cross-regional, large-capacity power transmission has increased significantly, driving the gradual extension of transmission lines to long distances, complex terrains, and multi-constraint environments.

[0003] In existing technologies, the design of transmission line routes mainly relies on manual experience and interpretation of two-dimensional topographic maps, supplemented by on-site surveys for scheme modification. However, on the one hand, the route selection process depends on experience-based judgment, which is highly subjective and makes it difficult to achieve globally optimal decision-making; on the other hand, it is limited by the representation of two-dimensional data and the manual processing capabilities, and also suffers from low efficiency and insufficient accuracy. Summary of the Invention

[0004] Therefore, it is necessary to provide a transmission line selection method, apparatus, computer equipment, computer-readable storage medium, and computer program product based on multi-objective optimization and GIS spatial algorithms that can improve the efficiency and accuracy of the selected transmission lines, addressing the aforementioned technical problems.

[0005] Firstly, this application provides a transmission line route selection method based on multi-objective optimization and GIS spatial algorithms, including:

[0006] Obtain the digital elevation model and various spatial factors corresponding to the site selection area;

[0007] Obtain the first area of ​​influence corresponding to each type of spatial factor;

[0008] Based on the digital elevation model and each primary influence zone, candidate tower base points within the site selection area and the corresponding construction costs are obtained.

[0009] Connect any two candidate tower base points to obtain multiple connecting lines; select multiple candidate transmission lines that meet the preset distance conditions from the multiple connecting lines;

[0010] For each candidate transmission line, the intersection area between the second influence area corresponding to the candidate transmission line and each first influence area is obtained, and the construction cost of the corresponding candidate transmission line is obtained based on the type of spatial factors corresponding to the intersection area.

[0011] Based on the construction costs corresponding to each candidate tower base and each candidate transmission line, construction cost reference information is generated.

[0012] The selected tower base points are obtained. Based on the construction cost reference information and the selected tower base points, the target transmission line is obtained. The target transmission line is formed by connecting at least one candidate transmission line.

[0013] Secondly, this application also provides a transmission line selection device based on multi-objective optimization and GIS spatial algorithms, comprising:

[0014] The acquisition module is used to acquire the digital elevation model and multiple types of spatial factors corresponding to the site selection area; and to acquire the first influence area corresponding to each type of spatial factor.

[0015] The candidate tower base determination module is used to obtain candidate tower base points within the site selection area and the corresponding construction costs based on the digital elevation model and each first influence zone;

[0016] The candidate line determination module is used to connect any two candidate tower base points to obtain multiple connecting lines; and to select multiple candidate transmission lines that meet the preset distance conditions from the multiple connecting lines.

[0017] The cost module is used to obtain the intersection area between the second influence area and each first influence area for each candidate transmission line, and to obtain the construction cost of the corresponding candidate transmission line based on the type of spatial factors corresponding to the intersection area; and to generate construction cost reference information based on the construction cost of each candidate tower base point and the construction cost of each candidate transmission line.

[0018] The target line determination module is used to obtain selected tower base points. Based on construction cost reference information and the selected tower base points, the target transmission line is obtained. The target transmission line is formed by connecting at least one candidate transmission line.

[0019] Thirdly, this application also provides a computer device, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps described in the above embodiments.

[0020] Fourthly, this application also provides a computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the steps described in the above embodiments.

[0021] Fifthly, this application also provides a computer program product, including a computer program that, when executed by a processor, implements the steps described in the above embodiments.

[0022] The aforementioned transmission line selection method, device, computer equipment, computer-readable storage medium, and computer program product based on multi-objective optimization and GIS spatial algorithms acquire digital elevation models and multiple types of spatial factors and their first influence areas of the site selection area. It then combines the digital elevation model and the first influence area to screen candidate tower base points and quantify their construction costs. Furthermore, it connects and screens candidate transmission lines based on preset distance conditions and accurately quantifies the line construction cost using the intersection of the second and first influence areas of the candidate transmission lines. Finally, it optimizes and generates the target transmission line based on the comprehensive construction cost reference information of the tower base and the line. This achieves the precise transformation of complex multi-source spatial constraints into quantifiable economic costs. Under the premise of satisfying terrain elevation and span physical constraints, it achieves an intelligent transmission line selection effect that balances safety avoidance and optimal overall construction cost, thereby further improving the efficiency of transmission line selection and the accuracy of the final determined transmission line. Attached Figure Description

[0023] To more clearly illustrate the technical solutions in the embodiments of this application or related technologies, the drawings used in the description of the embodiments of this application or related technologies will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other related drawings can be obtained based on these drawings without creative effort.

[0024] Figure 1 This is a flowchart illustrating a transmission line route selection method based on multi-objective optimization and GIS spatial algorithms in one embodiment.

[0025] Figure 2 This is a structural block diagram of a transmission line selection device based on multi-objective optimization and GIS spatial algorithm in one embodiment;

[0026] Figure 3 This is an internal structural diagram of a computer device in one embodiment;

[0027] Figure 4 This is a diagram of the internal structure of a computer device in another embodiment. Detailed Implementation

[0028] To make the objectives, technical solutions, and advantages of this application clearer, the following detailed description is provided in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative and not intended to limit the scope of this application.

[0029] In one exemplary embodiment, such as Figure 1As shown, a transmission line selection method based on multi-objective optimization and GIS spatial algorithms is provided. The method is illustrated using a terminal as an example. It is understood that this method can also be applied to a server, or to a system including both a terminal and a server, and is implemented through interaction between the terminal and the server. The terminal can be, but is not limited to, various personal computers, laptops, smartphones, tablets, IoT devices, and portable wearable devices. IoT devices can include smart speakers, smart TVs, smart air conditioners, smart vehicle devices, projection devices, etc. Portable wearable devices can include smartwatches, smart bracelets, head-mounted devices, etc. Head-mounted devices can be virtual reality (VR) devices, augmented reality (AR) devices, smart glasses, etc. The server can be a standalone physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server providing cloud computing services. The method includes the following steps 102 to 114. Wherein:

[0030] Step 102: Obtain the digital elevation model and multiple spatial factors corresponding to the selected area.

[0031] The site selection area refers to the geographic spatial range within which the selection of transmission line tower foundations and route planning will be carried out. A Digital Elevation Model (DEM) is a dataset describing ground elevation information within a certain area using a regular grid of points, used to reflect the spatial distribution of regional landforms. Multiple spatial factors are spatial factors formed by geospatial information, urban planning, and the natural environment.

[0032] For example, the site selection area is obtained by importing vector or raster data of a preset geographic range through a GIS platform, and the corresponding DEM data and pre-classified multi-type spatial factor layers are called from the geographic information database.

[0033] Step 104: Obtain the first influence area corresponding to each type of spatial factor.

[0034] The first influence area is the geographical area occupied or affected by various spatial factors. It is usually represented by a polygonal area with a certain buffer zone and is used to determine whether the tower base or the line is affected by the factor and to what extent. The type of spatial factor is a classification of factors based on the nature of the constraints. Different types determine the processing logic when the influence area of ​​the candidate transmission line intersects with the first influence area, such as prohibiting the construction of the transmission line or requiring increased construction costs.

[0035] For example, for different types of factors such as avoidance factors and passage clearing factors, a geospatial buffer algorithm is adopted to set the corresponding buffer radius according to the technical specifications of each type of factor, and generate the corresponding first impact area.

[0036] Step 106: Based on the digital elevation model and each first influence area, obtain the candidate tower base points within the site selection area and the corresponding construction costs of the candidate tower base points.

[0037] Among them, candidate tower sites are spatial locations within the selected area that meet the terrain elevation requirements and are not covered by factors prohibiting construction, and have the potential to build transmission tower sites. Construction cost is the expected economic expenditure required to build a tower site at a candidate tower site, including the fixed cost of the foundation and the additional costs incurred due to the location being within the influence range of specific spatial factors.

[0038] For example, based on a digital elevation model and various first influence zones, candidate tower base points within the site selection area and their corresponding construction costs are obtained, including: dividing the site selection area into multiple target areas; for each target area, obtaining the elevation values ​​of each point within the target area based on the digital elevation model, selecting the maximum elevation value from among the various elevation values, and obtaining candidate tower base points based on the points corresponding to the maximum elevation value; for each candidate tower base point, determining the target first influence zone where the candidate tower base point is located from each first influence zone; obtaining the construction cost corresponding to the candidate tower base point based on the type of spatial factors corresponding to the target first influence zone; and eliminating candidate tower base points whose corresponding construction costs are higher than the target preset cost to obtain the candidate tower base points.

[0039] Optionally, based on the digital elevation model and each first influence zone, candidate tower base points within the site selection area and the corresponding construction costs are obtained, including: generating an initial point set within the site selection area using a uniform grid distribution method; extracting the DEM elevation of each point and selecting points with elevations higher than a set threshold as candidate tower base points; performing spatial overlay analysis between the candidate tower base points and the first influence zones; if a point falls into the first influence zone corresponding to an avoidance-type spatial factor, it is directly eliminated; if a point falls into the first influence zone corresponding to a passage clearing-type spatial factor, a corresponding construction cost weight coefficient is assigned according to the difficulty level of the clearing, and the corresponding passage clearing cost is obtained; and the corresponding construction cost is calculated by combining the basic cost corresponding to the tower base construction.

[0040] Step 108: Connect any two candidate tower base points to obtain multiple connecting lines; select multiple candidate transmission lines that meet the preset distance conditions from the multiple connecting lines.

[0041] The connecting line is the spatial connection between any two candidate tower bases, representing the potential route of the transmission line. The preset distance condition is a reasonable range of horizontal spans between adjacent tower bases, determined based on the voltage level and geographical location of the transmission line, to ensure the physical safety and construction feasibility of the line. The candidate transmission line is a connecting line that meets the preset distance conditions such as span, and is feasible for actual erection of the transmission line.

[0042] For example, the Euclidean distance between any two candidate tower base points is calculated, and the two points whose distance is within the set horizontal span range (such as between the minimum span and the maximum span) are connected in pairs to generate candidate transmission lines, and the connected lines that are too far or too close are eliminated.

[0043] Optionally, a search circle with the maximum allowable span is constructed for each candidate tower base point. Only other candidate tower base points within the search circle are connected to the center point to generate connecting lines, and connecting lines with a distance less than the minimum allowable span are filtered out to obtain candidate transmission lines.

[0044] Step 110: For each candidate transmission line, obtain the intersection area between the second influence area corresponding to the candidate transmission line and each first influence area, and obtain the construction cost of the corresponding candidate transmission line based on the type of spatial factors corresponding to the intersection area.

[0045] The second influence zone is the geographical area or safety buffer zone occupied by the candidate transmission line, used to assess the interaction between the line and external spatial factors. The intersection zone is the spatial overlap between the second influence zone of the candidate transmission line and the first influence zone of various spatial factors, used to reflect the extent and degree of influence of specific spatial factors on the line. The construction cost of the candidate transmission line is the expected economic expenditure required to erect the transmission line segment, including fixed construction costs based on the line length and channel clearing costs and / or crossing costs arising from the intersection zone.

[0046] For example, a buffer zone is constructed as a second influence area for each candidate transmission line. The intersection area with the first influence area of ​​the channel clearing factor and the number of intersections with the first influence area of ​​the crossing factor are calculated using GIS spatial topology analysis. Based on the unit area clearing cost and the single crossing cost, the intersection area is converted into additional cost. Combined with the fixed cost of the line, the construction cost of the candidate transmission line is obtained.

[0047] Step 112: Based on the construction costs corresponding to each candidate tower base and each candidate transmission line, generate construction cost reference information.

[0048] Among them, the construction cost reference information is used for cost calculation and path backtracking during global optimization.

[0049] For example, with candidate tower base points as nodes and candidate transmission lines as edges, the construction cost of the tower base points is used as the node weight and the construction cost of the transmission lines is used as the edge weight to construct a weighted undirected topology graph as reference information for construction costs.

[0050] Optionally, a relational database table or adjacency table containing node number, node coordinates, node construction cost, adjacent node numbers and corresponding connection line construction costs can be established as reference information for construction costs.

[0051] Step 114: Obtain the selected tower base point. Based on the construction cost reference information and the selected tower base point, obtain the target transmission line. The target transmission line is formed by connecting at least one candidate transmission line.

[0052] The selected tower foundation points are the starting and ending tower foundations of the transmission line designated by planners or preset by the system, and represent the start and end constraints of the route planning. The target transmission line is the transmission line scheme with the lowest total construction cost or the best overall benefits from the starting point to the ending point, satisfying all constraints.

[0053] For example, the selected starting and ending tower base points are obtained. Based on the constructed weighted undirected topology graph (construction cost reference information), the Dijkstra shortest path algorithm is used to search for the minimum weight and path from the starting point to the ending point. The candidate transmission lines connected sequentially on this path are then used as the target transmission line.

[0054] Optionally, the selected starting and ending tower base points are obtained, and a heuristic optimization search is performed in the construction cost reference information to find the path combination with the lowest construction cost from the starting point to the ending point, thereby generating the target transmission line.

[0055] The aforementioned transmission line route selection method based on multi-objective optimization and GIS spatial algorithms acquires multi-source spatial data and digital elevation models, and quantifies the intersection of various spatial factors with the spatial influence area, tower base location, and transmission line influence range. This enables accurate spatial expression of complex multi-source constraints and quantitative mapping of construction costs. Furthermore, based on the point and line quantified costs, global cost reference information is constructed for path optimization. This overcomes the shortcomings of traditional route selection, such as strong subjectivity and insufficient multi-source data fusion. Under the premise of satisfying the physical constraints of terrain elevation and span, it unifies safety avoidance, environmental impact, and economy into calculable cost constraints for global collaborative optimization, thereby efficiently outputting an intelligent transmission line route selection scheme that balances safety compliance and optimal global construction costs.

[0056] Since transmission tower foundations are typically built at higher elevations to ensure a safe distance from the ground, in some embodiments, based on a digital elevation model and various first influence zones, candidate tower foundation points within the site selection area and their corresponding construction costs are obtained. This includes: dividing the site selection area into multiple target areas; for each target area, obtaining the elevation values ​​of each point within the target area based on the digital elevation model, selecting the maximum elevation value from among the various elevation values, and obtaining candidate tower foundation points based on the point corresponding to the maximum elevation value; for each candidate tower foundation point, determining the target first influence zone where the candidate tower foundation point is located from each first influence zone; obtaining the construction cost corresponding to the candidate tower foundation point based on the type of spatial factors corresponding to the target first influence zone; and eliminating candidate tower foundation points whose corresponding construction costs are the target preset costs, thus obtaining the candidate tower foundation points.

[0057] The target area is a local sub-region obtained by dividing the site selection area according to preset intervals or grids; the candidate tower bases are points initially selected based on elevation maxima, and their spatial feasibility remains to be verified. The target first influence area is the spatial factor influence area into which the candidate tower bases fall, determining the specific type of constraint that point is subject to. The target preset cost represents the cost of absolutely prohibiting construction (e.g., set to infinity or a specific maximum value), used to identify invalid points falling into the avoidance zone.

[0058] Specifically, the entire site selection area is first divided into multiple target areas according to a preset initial point spacing. Then, for each target area, digital elevation model data within its coverage area is read to obtain the elevation values ​​of each grid point or coordinate point within the area. The maximum elevation value is selected through a traversal and comparison, and the spatial coordinate point corresponding to this maximum elevation value is extracted as a candidate point for the proposed tower base. Next, for all the obtained candidate tower bases, the GIS spatial overlay analysis function is used to determine the spatial inclusion relationship between the coordinates of each candidate tower base and the first influence area corresponding to various spatial factors. This determines which first influence areas each candidate point falls into; these areas are the target first influence areas. Then, based on the spatial factor type corresponding to the determined first impact area of ​​the target, the construction cost of the candidate tower base is calculated: if the first impact area of ​​the target corresponds to an avoidance factor (such as a protected area or an unfavorable geological zone), then the point must be avoided, and its construction cost is set to the target preset cost (such as infinity); if the first impact area of ​​the target corresponds to a passage clearing factor (such as a housing demolition area), then the corresponding passage clearing cost is added on top of the basic fixed cost as the construction cost. Finally, all candidate tower bases are traversed, and points with construction costs higher than the target preset cost are directly eliminated. The remaining points that are not absolutely prohibited and have clear economic construction costs are the final candidate tower bases.

[0059] In this embodiment, by dividing the region and extracting the local maximum elevation point, local highlands that meet the terrain requirements can be screened efficiently and accurately; by superimposing the spatial influence area to quantify the construction cost and eliminating absolute avoidance points, the physical and legal feasibility of the candidate points can be ensured.

[0060] Different spatial factors impose drastically different constraints on tower site selection. Areas that must be avoided should be absolutely prohibited from tower construction, while areas requiring clearing may be suitable for construction but would increase costs. Therefore, construction costs are calculated differently based on the type of factor. In some embodiments, the construction cost corresponding to the candidate tower site is obtained based on the type of spatial factor corresponding to the target first influence area. This includes: if the type of spatial factor corresponding to the target first influence area is an avoidance type, then the construction cost corresponding to the candidate tower site is determined based on the target preset cost; if the type of spatial factor corresponding to the target first influence area is a passage clearing type, then the target passage clearing factor within the target first influence area is obtained, and the construction cost corresponding to the candidate tower site is determined based on the clearing cost corresponding to the target passage clearing factor.

[0061] Among these, avoidance type refers to spatial factors that must be avoided according to laws, regulations, or safety procedures, such as protected areas and unfavorable geological zones. Passage clearing type refers to spatial factors that incur economic costs due to the demolition and clearing of surface attachments required for engineering construction, such as houses and trees. Target passage clearing factor is the specific type of land feature to be cleared in the passage where the candidate tower foundation site falls, such as house demolition or farmland occupation. Clearing cost is the economic expenditure required for demolition, logging, and other operations related to the target passage clearing factor.

[0062] Specifically, for each candidate tower base, the spatial factor type corresponding to its target's first influence area is determined. If the spatial factor is determined to be an avoidance type, it indicates the location is in an area where construction is absolutely prohibited. The target's preset cost (e.g., set to infinity or a maximum constant) is then assigned to the candidate tower base's construction cost, allowing it to be directly eliminated in subsequent steps. If the spatial factor is determined to be a passage clearing type, it indicates construction is permitted but additional clearing costs are required. In this case, specific features within the target's first influence area are further identified as target passage clearing factors (e.g., identified as demolition or logging areas). Subsequently, the unit clearing cost corresponding to the target passage clearing factor (e.g., demolition cost per square meter) is retrieved from a preset cost quota table, and the additional clearing cost is calculated based on the affected area or quantity. Finally, this additional clearing cost is added to the tower base's fixed construction cost to determine the final construction cost of the candidate tower base.

[0063] In this embodiment, by determining the construction cost based on the differences in spatial factor types, it is possible to accurately distinguish between absolute avoidance zones and negotiable clearing zones, and improve the accuracy of the construction cost corresponding to the determined tower base.

[0064] In practical applications, raw DEM data often contains micro-topographical protrusions such as boulders and measurement noise. Directly extracting maximum elevations would result in a large number of invalid tower base points. Therefore, adaptive smoothing filtering of the DEM is necessary to eliminate high-frequency noise interference while preserving the true terrain features. For example, before obtaining the digital elevation model and multiple spatial factors corresponding to the selected area, the method further includes: obtaining an initial digital elevation model corresponding to the selected area; for each pixel in the initial digital elevation model, obtaining a filtering window based on the pixel and a preset filtering radius; obtaining the row offset and column offset of each neighboring pixel within the filtering window relative to the pixel; obtaining the raster resolution corresponding to the filtering window; obtaining the corresponding Gaussian kernel standard deviation based on the terrain undulation condition corresponding to the filtering window; obtaining the Gaussian weight corresponding to each neighboring pixel based on the Gaussian kernel standard deviation, row offset, column offset, and raster resolution, so as to obtain the Gaussian weight corresponding to each pixel within the filtering window; for each pixel within the filtering window, obtaining the initial elevation value corresponding to each pixel based on the initial digital elevation model; weighting the matched initial elevation values ​​based on the Gaussian weight corresponding to each pixel to obtain the filtered and smoothed elevation value corresponding to each pixel; and obtaining the digital elevation model based on the filtered and smoothed elevation value corresponding to each pixel.

[0065] Specifically, the initial digital elevation model (DEM) of the selected area is first obtained. For each pixel in this model, a filtering window is defined with that pixel as the center and based on a preset filtering radius. Next, all neighboring pixels within the filtering window are traversed, and their row and column offsets relative to the center pixel are calculated, obtaining the corresponding raster resolution of the DEM data. Then, the terrain undulation within the filtering window area is extracted, and the Gaussian kernel standard deviation is dynamically determined accordingly: a larger value is used if the terrain is flat to adequately remove noise, and a smaller value is used if the terrain is undulating to preserve features. Subsequently, the Gaussian kernel standard deviation, row offset, column offset, and raster resolution are substituted into the Gaussian weight function formula to calculate the Gaussian weight corresponding to each neighboring pixel; the closer to the center, the larger the weight, thus obtaining the Gaussian weight of all pixels within the window. Simultaneously, the initial elevation values ​​of each pixel within the window are read from the initial DEM. The initial elevation value of each pixel is multiplied by its corresponding Gaussian weight, summed, and then divided by the sum of all weights for a weighted average to obtain the filtered and smoothed elevation value of the current center pixel. This weighted average is then applied to all pixels in the initial DEM, replacing each pixel with its filtered and smoothed elevation value, ultimately generating a denoised digital elevation model.

[0066] In this embodiment, by adaptively adjusting the standard deviation of the Gaussian kernel based on terrain undulation and using Gaussian weights for weighted smoothing, micro-topographic noise can be effectively filtered out in flat areas and real landform features can be preserved in undulating areas, thus avoiding the extraction of invalid local maxima.

[0067] The engineering costs associated with the intersection of transmission lines with different types of spatial factors vary significantly. Clearing passageways is charged based on area, while crossings require assessment of their properties to determine whether avoidance is necessary or charged per crossing. Therefore, the construction cost of transmission lines can be calculated differently depending on the type of intersecting factor. For example, obtaining the construction cost corresponding to the candidate transmission line based on the type of spatial factors corresponding to the intersecting area includes: if the type of spatial factors corresponding to the intersecting area is the channel clearing type, then determining each target channel clearing factor in the intersecting area; obtaining the intersection area of ​​each target channel clearing factor in the intersecting area, obtaining the unit area clearing cost corresponding to each target channel clearing factor, and obtaining the total channel clearing cost based on the intersection area and unit area clearing cost corresponding to each target channel clearing factor; if the type of spatial factors corresponding to the intersecting area is the crossing type, then determining each target crossing factor in the intersecting area; for each target crossing factor, if the target crossing factor corresponds to the avoidance type, then determining the crossing cost corresponding to the candidate transmission line based on the target preset cost; if the target crossing factor does not correspond to the avoidance type, then obtaining the target attribute of the target crossing factor and obtaining the corresponding target factor cost; obtaining the corresponding total crossing cost based on each target factor cost; and obtaining the construction cost corresponding to the candidate transmission line based on the total channel clearing cost and the total crossing cost.

[0068] The target corridor clearing factor refers to the specific types of features (such as houses and farmland) to be cleared within the intersection area of ​​the candidate transmission line buffer zone and the corridor clearing factor buffer zone. The intersection area is the geographical area where the candidate line buffer zone and the corridor clearing factor buffer zone overlap spatially. The unit area clearing cost is the engineering and economic expenditure required to clear a unit area of ​​a specific feature. The total corridor clearing cost is the sum of clearing expenses required for the candidate line to cross all corridor clearing areas. The target intersection crossing factor is the specific existing linear features or important facilities (such as railways and high-voltage lines) crossed by the candidate line. The target attribute is the specific characteristics of the target intersection crossing factor (such as highway grade, voltage level, etc.), which determines the crossing difficulty and cost. The target factor cost is the additional construction cost required for a single crossing of a specific intersection crossing factor. The total intersection crossing cost is the sum of expenses incurred by the candidate line crossing all non-avoidance intersection elements.

[0069] Specifically, for each candidate transmission line, the type of the intersecting area formed by it and spatial factors is determined. If the spatial factor type corresponding to the intersecting area is determined to be a channel clearing type, then the various target channel clearing factors contained in the intersecting area are further identified. Through GIS spatial overlay analysis, the geographical area of ​​the intersection between each target channel clearing factor and the candidate line buffer is calculated as the intersection area. The unit area clearing cost corresponding to each factor is retrieved from the pre-set cost database. The "intersecting area × unit area clearing cost" of all target channel clearing factors on the same candidate line is accumulated to obtain the total channel clearing cost of the candidate transmission line.

[0070] If the spatial factor type corresponding to the intersecting area is determined to be a crossing type, then each target crossing factor within the intersecting area is identified. For each target crossing factor, it is determined whether it belongs to the type that must be avoided. If it belongs to the avoidance type, the crossing cost of this crossing is assigned to the target preset cost (e.g., infinity) to mark this route as infeasible. If it does not belong to the avoidance type, the target attribute (e.g., railway grade) of the target crossing factor is obtained, and the corresponding target factor cost is obtained by matching the preset crossing cost quota based on this attribute. The target factor costs of all non-avoidance target crossing factors on the candidate line are summed to obtain the total crossing cost. Finally, the calculated total channel clearing cost and the total crossing cost are added together with the basic length cost of the line to obtain the final construction cost of the candidate transmission line.

[0071] In this embodiment, by quantifying channel clearing by area and classifying and quantifying crossings by attributes and whether they should be avoided, a refined model of the spatial conflict cost of the route can be achieved, thereby ensuring the safety and economy of the route selection scheme.

[0072] In some embodiments, the discrete costs of tower bases and transmission lines can be transformed into a data structure that can be processed by a global optimization algorithm to improve the efficiency of transmission line determination. For example, the construction cost reference information includes a construction cost reference graph. Based on the construction costs corresponding to each candidate tower base point and each candidate transmission line, the construction cost reference information is generated, including: constructing an adjacency topology graph with candidate tower base points as nodes and candidate transmission lines as connecting edges; obtaining a first weight corresponding to the candidate tower base point based on its construction cost; obtaining a second weight corresponding to the candidate transmission line based on its construction cost; assigning the corresponding first weight to the nodes in the adjacency topology graph, and assigning the corresponding second weight to the connecting edges in the adjacency topology graph, thus obtaining the construction cost reference graph.

[0073] The construction cost reference graph is a weighted undirected topology graph containing node and edge weight information, used for global path optimization. The adjacency topology graph is a basic graph structure that only reflects the spatial connection relationship between candidate tower base points and candidate transmission lines. The first weight is the node weight value reflecting the economic cost of tower base construction. The second weight is the edge weight value reflecting the economic cost of transmission line construction.

[0074] Specifically, firstly, all selected candidate tower base points are abstracted as nodes in graph theory, and candidate transmission lines connecting each pair of tower bases are abstracted as edges connecting the nodes, thus constructing an adjacency topology graph reflecting spatial adjacency relationships. Next, for each candidate tower base point, its previously calculated tower base construction cost is extracted, and this cost value is used as the first weight corresponding to that node. For each candidate transmission line, its previously calculated line construction cost is extracted, and this cost value is used as the second weight corresponding to that connecting edge. Finally, the first weight is assigned to each corresponding node in the adjacency topology graph, and the second weight is assigned to each corresponding connecting edge. This integrates discrete geometric connections with economic costs, generating a construction cost reference graph containing complete spatial topology and quantified cost information.

[0075] In this embodiment, by constructing the tower base and the line as a weighted topology graph, the complex spatial route selection network can be transformed into a graph theory data model, thereby significantly improving the efficiency of solving the optimal route selection scheme.

[0076] After obtaining the construction cost reference map, the optimal line can be obtained based on the graph solving algorithm. For example, selecting the chosen tower base points, and based on the construction cost reference information and the selected tower base points, obtaining the target transmission line includes: determining the selected tower base start point and tower base end point from each candidate tower base point in the site selection area; adding the tower base start point to the target line tower base set, initializing the cumulative construction cost of the tower base start point as its corresponding first weight, and initializing the cumulative construction cost of the remaining candidate tower base points to a preset maximum value; selecting the tower base candidate point with the smallest cumulative construction cost from the tower base candidate points that do not belong to the target line tower base set as the current node; if the current node is the tower base end point, then based on the candidate transmission lines between the current node and the tower base start point, obtaining the target transmission line; if the current node is not the tower base end point, then based on the construction cost reference information, obtaining the target transmission line... The cost reference graph identifies neighboring nodes connected to the current node via connecting edges. The undetermined construction cost to reach neighboring nodes via the current node is calculated. This undetermined construction cost is based on the current node's cumulative construction cost, the second weight of the connecting edge between the current node and neighboring nodes, and the first weight of the neighboring nodes. If the undetermined construction cost is less than the current cumulative construction cost of the neighboring node, the cumulative construction cost of the neighboring node is updated to the undetermined construction cost, and the current node is recorded as the predecessor node of the neighboring node. The current node is added to the target line tower base set, and the above steps are repeated until the current node is the tower base endpoint. Based on the recorded predecessor nodes, the target transmission line is obtained by tracing back from the tower base endpoint along the predecessor nodes to the tower base starting point.

[0077] Specifically, after selecting the starting and ending tower foundations, all power grid routing schemes can be calculated based on Dijkstra's algorithm, and the scheme with the lowest overall construction cost can be selected as the optimal scheme. Refer to the following formula for details:

[0078]

[0079]

[0080] In the formula, This represents the total cost of power grid route selection and construction; The tower foundation selection and transmission line planning scheme with the minimum total cost of power grid construction.

[0081] In this embodiment, by transforming power transmission route selection into a graph theory shortest path solution, and employing a greedy expansion and relaxation update mechanism, the completeness of the path search and the optimization of the global cost can be ensured. Combined with the predecessor node backtracking mechanism, the tower base and line topology sequence with the lowest total construction cost can be efficiently and accurately reconstructed, significantly improving the automated decision-making efficiency of the optimal power transmission scheme under complex networks.

[0082] In one exemplary embodiment, the following steps may be performed:

[0083] S1: In order to establish a systematic evaluation model for tower foundation selection and transmission line route optimization, the multi-source constraints affecting transmission line route selection are first classified and defined to obtain multiple types of spatial factors.

[0084] Based on the constraint nature and degree of influence of various factors, the complete set of factors influencing transmission line route selection can be expressed as:

[0085]

[0086] in, The set of non-avoidable factors refers to natural geographical and meteorological environmental factors that cannot be avoided through spatial avoidance in engineering, including elevation factors, topographic factors, icing factors, pollution factors, and wind factors. When selecting the actual tower foundation site and designing the route, priority should be given to areas less affected by these factors. The set of avoidance factors refers to the regional elements that must be avoided in the project according to laws, regulations, technical specifications, and construction safety requirements. The tower base and the line must not be located within the specific range of such factors, including adverse geological zones, geological disaster points, mining areas that cannot be passed through, agreed restricted areas and protected areas, etc. The term "channel clearing factors" refers to the engineering costs incurred due to the clearing of objects within the channel required for the construction and operation of power transmission lines. These factors include factors such as house demolition, farmland occupation, and deforestation. This refers to the set of factors that cause a power transmission line to cross or be crossed by existing linear features or important facilities, including existing power transmission lines, highways, railways, and waterways.

[0087] S2: Obtain the initial digital elevation model corresponding to the selected area; perform filtering and smoothing processing on the initial digital elevation model to obtain the digital elevation model.

[0088] Specifically, an adaptive Gaussian filtering algorithm is used to smooth the initial DEM data for the planar regular areas covered by the DEM. , Let be the planar coordinates of any point in the planar coordinate system. For point The initial surface elevation value at the location.

[0089] The origin is the center pixel of the filter window during the filtering process. Establish a local relative coordinate system, and define any point in the filtered and smoothed region. elevation value at the location The elevation is obtained by weighted averaging of the initial elevation values ​​within the filter window, as shown in the following formula:

[0090]

[0091] in, Let be the radius of the filter window, and let be the size of the filter window. Pixel; , This represents the row and column offsets of neighboring pixels within the filtering window relative to the center pixel. ; Indicates the raster resolution of the DEM data; It is a Gaussian weighting function, and the closer to the pixel center, the greater the weight.

[0092] The above Gaussian weighting function It can be represented as:

[0093]

[0094] in, It is an exponential function; The standard deviation of the Gaussian kernel is used to control the rate at which the weights decay with distance. A larger value indicates a more even weight distribution. The smaller the value, the more concentrated the weight is on the central pixel. In practice, it needs to be automatically adjusted based on the terrain undulations within the local neighborhood of the pixel. Size, flat area A larger value is needed to effectively remove noise interference, while a smaller value is used in mountainous and hilly areas with significant topographic relief to preserve terrain features. The range of values ​​is .

[0095] S3: Based on the digital elevation model and each first influence zone, obtain the candidate tower base points within the site selection area and the corresponding construction costs.

[0096] In the target area Within, a series of initial candidate point sets are selected at certain equal intervals. To ensure that any point within the region is covered by the search neighborhood of the initial point, the initial point spacing and search radius should satisfy the following:

[0097]

[0098] in, This is the initial point spacing; The search radius is [value].

[0099] Let the initial search center point be... Its plane coordinates are Then with Centered on, the search radius is The circular region can be represented as:

[0100]

[0101] in, The range of the target area; It represents any DEM cell within the neighborhood.

[0102] For the initial candidate point set any point in The following iterative algorithm is executed to find the local maximum elevation point within its neighborhood.

[0103] Let the initial search center Then for the first Round search, at the current center point Search scope Inside, find the point with the maximum elevation value. :

[0104]

[0105] in, Indicates at point If, after Gaussian filtering and smoothing, there are several points with the same maximum elevation in the neighborhood, then the point with the greatest elevation at the center is selected. The nearest point.

[0106] Then compare the current center point. The highest point in the neighborhood The elevation value. If This indicates the current center point. For local maxima in the neighborhood, Recorded as candidate points for the base ;like Then Set it as the new search center point, that is: Then return to the previous step to continue the iterative search.

[0107] Traverse the initial candidate point set All points in the base of the pyramid are used to obtain the candidate base point set. For each candidate point in the set, calculate its planar coordinates. If it exists Then delete point until the set of candidate base points. There are no duplicate or redundant points.

[0108] For the candidate tower base points selected in the above steps, the spatial range is superimposed with avoidance factors and passage clearing factors. When the candidate tower base points... When a candidate tower base point is located within a certain buffer zone of the avoidance factors, it must be deleted based on constraints; when a candidate tower base point... When a point is located within a certain buffer zone of the channel clearing factor, it can be considered as a candidate tower base point. However, based on the channel type, the construction cost of this tower base needs to be increased, which can be expressed as:

[0109]

[0110] in, Indicates the cost of tower foundation construction; For fixed costs; Indicates the type of channel cleanup.

[0111] S4: Connect any two candidate tower base points to obtain multiple connecting lines; select multiple candidate transmission lines that meet the preset distance conditions from the multiple connecting lines.

[0112] Base candidate point set There are a total of N base points, and the planar coordinates of each candidate base point are: According to the design requirements of power distribution network transmission lines, the horizontal span between two adjacent tower foundations should be within a reasonable range, generally determined by the voltage level and geographical location, and can be expressed as […]. As can be seen from the above steps, the selected candidate tower base points... The distances between them are all greater than the search radius R. In actual planning and construction, the spacing between the spans usually meets the following requirements. Therefore, the process of searching for candidate tower bases to generate candidate transmission lines can be simplified to:

[0113]

[0114] In the formula, Indicates candidate points for the base. , Candidate transmission lines between adjacent tower bases are selected. By limiting g to less than k, it is ensured that only one candidate transmission line is generated for each group of adjacent tower bases, avoiding redundant calculations and the generation of redundant lines.

[0115] S5: Screen each candidate transmission line and calculate the corresponding construction cost.

[0116] Based on GIS spatial topology analysis algorithms, the candidate transmission line set is analyzed. Each line in the circle has a radius of 1000. Construct buffer zones for candidate transmission lines. Furthermore, by establishing buffer ranges for various influencing factors and determining whether there is spatial overlap between the candidate transmission line buffer zones and the influencing factor buffer zones, a quantitative assessment of the feasibility and economic viability of the transmission line segments can be achieved.

[0117] For each influencing factor, its scope of influence can be defined as:

[0118]

[0119] In the formula, The affected area; This is a buffer algorithm; Impact factor; The radius of the influence factor buffer.

[0120] For the set of avoidance factors If the buffer zone of the candidate transmission line intersects with the buffer zone affected by any avoidance factor, then the candidate transmission line is deleted.

[0121] Targeting the collection of factors for channel clearing If the buffer zone of the proposed transmission line intersects with the buffer zone affected by corridor avoidance factors, the construction cost of the line will increase based on the area of ​​the intersection, which can be expressed as:

[0122]

[0123] In the formula, This represents the total cost of clearing the passageway for transmission line e; This represents the unit area cleaning cost of the t-th channel cleaning factor; This represents the intersection area of ​​the transmission line e buffer zone and the t-th channel cleanup factor buffer zone.

[0124] For the set of cross-crossing factors When the candidate transmission line e intersects with a crossing element, the type of the transmission line crossing is recorded. Based on the actual situation, the candidate transmission line is either removed or the construction cost of the crossing is increased. This cost can be expressed as:

[0125]

[0126] In the formula, This indicates the construction cost of crossing transmission line e; This represents the construction cost of the z-th type of crossover factor.

[0127] S6: Construction cost reference diagram.

[0128] A topology graph G is constructed using the set of candidate tower base points M and the set of candidate transmission lines E. Each candidate tower base point and candidate transmission line is assigned a corresponding construction cost as a weight value, which can be represented as:

[0129]

[0130]

[0131] In the formula, The total cost of constructing the tower base; The total cost of constructing the transmission line; Indicates the length of the transmission line; The unit fixed cost for the construction of power transmission lines.

[0132] S7: Based on the constructed construction cost reference map, the target transmission line with the lowest cost is obtained.

[0133] In this embodiment, an integrated automatic design for transmission line tower foundation selection and route planning is achieved by comprehensively utilizing adaptive Gaussian filtering, GIS spatial topology discrimination algorithms, and an improved Dijkstra algorithm. This method incorporates four types of influencing factors—non-avoidance, avoidance, channel clearing, and crossing—into a unified quantitative evaluation model, effectively overcoming the shortcomings of traditional route selection methods, such as reliance on manual experience, one-sided factor considerations, and fragmented point-path optimization. Compared with traditional methods, this application accurately extracts topographic high points that conform to the tower foundation span characteristics through terrain adaptive filtering and iterative convergence mechanisms, resulting in a more reasonable distribution of candidate points. By leveraging GIS spatial topology operators, the influence of multiple constraints is comprehensively analyzed, significantly improving the efficiency and feasibility of large-scale route selection. By modeling route selection as a weighted graph shortest path problem, multi-objective economic optimization is achieved under the premise of satisfying all constraints, effectively enhancing the scientific and refined level of transmission line route selection design.

[0134] It should be understood that although the steps in the flowcharts of the above embodiments are shown sequentially according to the arrows, these steps are not necessarily executed in the order indicated by the arrows. Unless explicitly stated herein, there is no strict order restriction on the execution of these steps, and they can be executed in other orders. Moreover, at least some steps in the flowcharts of the above embodiments may include multiple steps or multiple stages. These steps or stages are not necessarily completed at the same time, but can be executed at different times. The execution order of these steps or stages is not necessarily sequential, but can be performed alternately or in turn with other steps or at least some of the steps or stages of other steps.

[0135] Based on the same inventive concept, this application also provides a transmission line selection device based on multi-objective optimization and GIS spatial algorithms for implementing the transmission line selection method based on multi-objective optimization and GIS spatial algorithms described above. The solution provided by this device is similar to the solution described in the above method. Therefore, the specific limitations of one or more embodiments of the transmission line selection device based on multi-objective optimization and GIS spatial algorithms provided below can be found in the limitations of the transmission line selection method based on multi-objective optimization and GIS spatial algorithms described above, and will not be repeated here.

[0136] In one exemplary embodiment, such as Figure 2 As shown, a transmission line selection device 200 is provided, including: an acquisition module 201, a candidate tower base determination module 202, a candidate line determination module 203, a cost module 204, and a target line determination module 205, wherein:

[0137] The acquisition module 201 is used to acquire the digital elevation model and multiple types of spatial factors corresponding to the site selection area; and to acquire the first influence area corresponding to each type of spatial factor.

[0138] The candidate tower base determination module 202 is used to obtain the candidate tower base points within the site selection area and the construction cost corresponding to the candidate tower base points based on the digital elevation model and each first influence area.

[0139] The candidate line determination module 203 is used to connect any two candidate tower base points to obtain multiple connecting lines; and to select multiple candidate transmission lines that meet the preset distance conditions from the multiple connecting lines.

[0140] The cost module 204 is used to obtain the intersection area between the second influence area and each first influence area for each candidate transmission line, and to obtain the construction cost of the corresponding candidate transmission line based on the type of spatial factors corresponding to the intersection area; and to generate construction cost reference information based on the construction cost of each candidate tower base point and the construction cost of each candidate transmission line.

[0141] The target line determination module 205 is used to obtain the selected tower base points and, based on the construction cost reference information and the selected tower base points, obtain the target transmission line. The target transmission line is formed by connecting at least one candidate transmission line.

[0142] In some embodiments, regarding obtaining candidate tower base points within the site selection area and their corresponding construction costs based on a digital elevation model and various first influence areas, the candidate tower base determination module 202 is specifically used for: dividing the site selection area into multiple target areas; for each target area, obtaining the elevation values ​​of each point within the target area based on the digital elevation model, selecting the maximum elevation value from among the elevation values, and obtaining candidate tower base points based on the point corresponding to the maximum elevation value; for each candidate tower base point, determining the target first influence area where the candidate tower base point is located from each first influence area; obtaining the construction cost corresponding to the candidate tower base point based on the type of spatial factors corresponding to the target first influence area; and eliminating candidate tower base points whose corresponding construction costs are higher than the target preset cost, thereby obtaining candidate tower base points.

[0143] In some embodiments, the candidate tower base determination module 202 is specifically used to: if the type of spatial factor corresponding to the first target influence area is an avoidance type, then determine the construction cost corresponding to the candidate tower base based on the target preset cost; if the type of spatial factor corresponding to the first target influence area is a channel clearing type, then obtain the target channel clearing factor within the first target influence area, and determine the construction cost corresponding to the candidate tower base based on the clearing cost corresponding to the target channel clearing factor.

[0144] In some embodiments, before acquiring the digital elevation model and multiple spatial factors corresponding to the site selection area, the transmission line selection device 200 is further configured to: acquire an initial digital elevation model corresponding to the site selection area; for each pixel in the initial digital elevation model, obtain a filtering window based on the pixel and a preset filtering radius; acquire the row offset and column offset of each neighboring pixel within the filtering window relative to the pixel; acquire the raster resolution corresponding to the filtering window; obtain the corresponding Gaussian kernel standard deviation based on the terrain undulation condition corresponding to the filtering window; obtain the Gaussian weight corresponding to each neighboring pixel based on the Gaussian kernel standard deviation, row offset, column offset, and raster resolution, so as to obtain the Gaussian weight corresponding to each pixel within the filtering window; for each pixel within the filtering window, obtain the initial elevation value corresponding to each pixel based on the initial digital elevation model; perform weighted processing on the matched initial elevation value based on the Gaussian weight corresponding to each pixel to obtain the filtered and smoothed elevation value corresponding to each pixel; and obtain the digital elevation model based on the filtered and smoothed elevation value corresponding to each pixel.

[0145] In one embodiment, regarding obtaining the construction cost corresponding to the candidate transmission line based on the type of spatial factors corresponding to the intersecting area, the candidate line determination module 203 is specifically used for: if the type of spatial factors corresponding to the intersecting area is a channel clearing type, then determining each target channel clearing factor in the intersecting area; obtaining the intersection area of ​​each target channel clearing factor in the intersecting area, obtaining the unit area clearing cost corresponding to each target channel clearing factor, and obtaining the total channel clearing cost based on the intersection area and unit area clearing cost corresponding to each target channel clearing factor; if the type of spatial factors corresponding to the intersecting area is a crossover type, then determining each target crossover factor in the intersecting area; for each target crossover factor, if the target crossover factor corresponds to an avoidance type, then determining the crossover cost corresponding to the candidate transmission line based on the target preset cost; if the target crossover factor does not correspond to an avoidance type, then obtaining the target attribute of the target crossover factor and obtaining the corresponding target factor cost; obtaining the corresponding total crossover cost based on each target factor cost; and obtaining the construction cost corresponding to the candidate transmission line based on the total channel clearing cost and the total crossover cost.

[0146] In some embodiments, the construction cost reference information includes a construction cost reference graph. Specifically, in generating the construction cost reference information based on the construction costs corresponding to each candidate tower base point and each candidate transmission line, the cost module 204 is used to: construct an adjacency topology graph using candidate tower base points as nodes and candidate transmission lines as connecting edges; obtain a first weight corresponding to the candidate tower base point based on its construction cost; obtain a second weight corresponding to the candidate transmission line based on its construction cost; assign the corresponding first weight to the nodes in the adjacency topology graph, and assign the corresponding second weight to the connecting edges in the adjacency topology graph, thereby obtaining the construction cost reference graph.

[0147] In some embodiments, regarding obtaining the selected tower base points and, based on construction cost reference information and the selected tower base points, obtaining the target transmission line, the target line determination module 205 is specifically used for: determining the selected tower base start point and tower base end point from each candidate tower base point within the site selection area; adding the tower base start point to the target line tower base set, initializing the cumulative construction cost of the tower base start point as its corresponding first weight, and initializing the cumulative construction cost of the remaining candidate tower base points to a preset maximum value; selecting the tower base candidate point with the smallest cumulative construction cost from the tower base candidate points that do not belong to the target line tower base set as the current node; if the current node is the tower base end point, obtaining the target transmission line based on the candidate transmission lines between the current node and the tower base start point; if the current node is not the tower base end point, obtaining the target transmission line based on the candidate transmission lines between the current node and the tower base start point; if the current node is not the tower base end point, obtaining the target transmission line based on the candidate transmission lines between the current node and the tower base start point. If the current node is the tower base endpoint, then based on the construction cost reference graph, obtain the adjacent nodes connected to the current node through the connecting edge; calculate the undetermined construction cost to reach the adjacent node via the current node. The undetermined construction cost is obtained based on the cumulative construction cost of the current node, the second weight of the connecting edge between the current node and the adjacent node, and the first weight of the adjacent node; if the undetermined construction cost is less than the current cumulative construction cost of the adjacent node, then update the cumulative construction cost of the adjacent node to the undetermined construction cost, and record the current node as the predecessor node of the adjacent node; add the current node to the target line tower base set, and repeat the above steps until the current node is the tower base endpoint; based on each recorded predecessor node, trace back from the tower base endpoint along the predecessor node to the tower base starting point to obtain the target transmission line.

[0148] Each module in the aforementioned transmission line selection device can be implemented entirely or partially through software, hardware, or a combination thereof. These modules can be embedded in the processor of a computer device in hardware form or independent of it, or stored in the memory of a computer device in software form, so that the processor can call and execute the operations corresponding to each module.

[0149] In one exemplary embodiment, a computer device is provided, which may be a server, and its internal structure diagram may be as follows: Figure 3As shown, the computer device includes a processor, memory, input / output (I / O) interfaces, and a communication interface. The processor, memory, and I / O interfaces are connected via a system bus, and the communication interface is also connected to the system bus via the I / O interfaces. The processor provides computational and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system, computer programs, and a database. The internal memory provides the environment for the operation of the operating system and computer programs in the non-volatile storage media. The database stores relevant data for determining transmission lines. The I / O interfaces are used for exchanging information between the processor and external devices. The communication interface is used for communication with external terminals via a network connection. When executed by the processor, the computer program implements a transmission line selection method based on multi-objective optimization and GIS spatial algorithms.

[0150] In one exemplary embodiment, a computer device is provided, which may be a terminal, and its internal structure diagram may be as follows: Figure 4 As shown, the computer device includes a processor, memory, input / output interfaces, a communication interface, a display unit, and an input device. The processor, memory, and input / output interfaces are connected via a system bus, and the communication interface, display unit, and input device are also connected to the system bus via the input / output interfaces. The processor provides computational and control capabilities. The memory includes non-volatile storage media and internal memory. The non-volatile storage media stores the operating system and computer programs. The internal memory provides an environment for the operation of the operating system and computer programs stored in the non-volatile storage media. The input / output interfaces are used for exchanging information between the processor and external devices. The communication interface is used for wired or wireless communication with external terminals; wireless communication can be achieved through Wi-Fi, mobile cellular networks, Near Field Communication (NFC), or other technologies. When executed by the processor, the computer program implements a transmission line selection method based on multi-objective optimization and GIS spatial algorithms. The display unit is used to form a visually visible image and can be a display screen, a projection device, or a virtual reality imaging device. The display screen can be an LCD screen or an e-ink screen. The input device of the computer device can be a touch layer covering the display screen, or buttons, trackballs, or touchpads set on the casing of the computer device, or external keyboards, touchpads, or mice, etc.

[0151] Those skilled in the art will understand that Figure 3 or Figure 4The structure shown is merely a block diagram of a portion of the structure related to the present application and does not constitute a limitation on the computer device to which the present application is applied. Specific computer devices may include more or fewer components than those shown in the figure, or combine certain components, or have different component arrangements.

[0152] In one exemplary embodiment, a computer device is provided, including a memory and a processor, wherein the memory stores a computer program, and the processor executes the computer program to implement the steps in the above-described method embodiments.

[0153] In one embodiment, a computer-readable storage medium is provided having a computer program stored thereon, which, when executed by a processor, implements the steps in the above method embodiments.

[0154] In one embodiment, a computer program product is provided, including a computer program that, when executed by a processor, implements the steps in the above method embodiments.

[0155] It should be noted that the user information (including but not limited to user device information, user personal information, etc.) and data (including but not limited to data used for analysis, data stored, data displayed, etc.) involved in this application are all information and data authorized by the user or fully authorized by all parties, and the collection, use and processing of the relevant data must comply with relevant regulations.

[0156] Those skilled in the art will understand that all or part of the processes in the methods of the above embodiments can be implemented by a computer program instructing related hardware. The computer program can be stored in a non-volatile computer-readable storage medium, and when executed, it can include the processes of the embodiments of the above methods. Any references to memory, databases, or other media used in the embodiments provided in this application can include at least one of non-volatile memory and volatile memory. Non-volatile memory can include read-only memory (ROM), magnetic tape, floppy disk, flash memory, optical memory, high-density embedded non-volatile memory, resistive random access memory (ReRAM), magnetic random access memory (MRAM), ferroelectric random access memory (FRAM), phase change memory (PCM), graphene memory, etc. Volatile memory can include random access memory (RAM) or external cache memory, etc. By way of illustration and not limitation, RAM can take many forms, such as Static Random Access Memory (SRAM) or Dynamic Random Access Memory (DRAM). The databases involved in the embodiments provided in this application may include at least one type of relational database and non-relational database. Non-relational databases may include, but are not limited to, blockchain-based distributed databases. The processors involved in the embodiments provided in this application may be general-purpose processors, central processing units, graphics processing units, digital signal processors, programmable logic devices, quantum computing-based data processing logic devices, artificial intelligence (AI) processors, etc., and are not limited to these.

[0157] The technical features of the above embodiments can be combined in any way. For the sake of brevity, 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 application.

[0158] The embodiments described above are merely illustrative of several implementation methods of this application, and while the descriptions are specific and detailed, they should not be construed as limiting the scope of this application. It should be noted that those skilled in the art can make various modifications and improvements without departing from the concept of this application, and these all fall within the protection scope of this application. Therefore, the protection scope of this application should be determined by the appended claims.

Claims

1. A transmission line route selection method based on multi-objective optimization and GIS spatial algorithms, characterized in that, The method includes: Obtain the digital elevation model and various spatial factors corresponding to the site selection area; Obtain the first area of ​​influence corresponding to each type of spatial factor; Based on the digital elevation model and each of the first influence areas, candidate tower base points within the site selection area and the construction costs corresponding to the candidate tower base points are obtained. Connect any two candidate tower base points to obtain multiple connecting lines; select multiple candidate transmission lines that meet the preset distance conditions from the multiple connecting lines; For each of the candidate transmission lines, the intersection area between the second influence area corresponding to the candidate transmission line and each of the first influence areas is obtained, and the construction cost of the corresponding candidate transmission line is obtained based on the type of spatial factors corresponding to the intersection area. Based on the construction costs corresponding to each of the candidate tower base points and the construction costs corresponding to each of the candidate transmission lines, construction cost reference information is generated. Selected tower base points are obtained, and a target transmission line is obtained based on the construction cost reference information and the selected tower base points. The target transmission line is formed by connecting at least one of the candidate transmission lines.

2. The method according to claim 1, characterized in that, Based on the digital elevation model and each of the first influence areas, the candidate tower base points within the site selection area and the corresponding construction costs for each candidate tower base point are obtained, including: The selected area is divided into multiple target areas; For each target area, the elevation values ​​of each point within the target area are obtained based on the digital elevation model. The maximum elevation value is selected from the elevation values, and candidate points for the undetermined tower base are obtained based on the points corresponding to the maximum elevation values. For each of the proposed candidate tower foundations, a target first influence area is determined from each of the first influence areas; the construction cost corresponding to the proposed candidate tower foundation is obtained based on the type of spatial factors corresponding to the target first influence area. The candidate tower bases are obtained by eliminating those whose construction costs exceed the target preset cost.

3. The method according to claim 2, characterized in that, The method of obtaining the construction cost corresponding to the candidate tower base point based on the type of spatial factors corresponding to the first influence area of ​​the target includes: If the spatial factor corresponding to the first influence area of ​​the target is of the avoidance type, then the construction cost corresponding to the candidate tower base is determined based on the target preset cost; If the spatial factor corresponding to the first target influence area is of the channel clearing type, then the target channel clearing factor within the first target influence area is obtained, and the construction cost corresponding to the candidate tower base is determined based on the clearing cost corresponding to the target channel clearing factor.

4. The method according to claim 1, characterized in that, Before obtaining the digital elevation model and multiple spatial factors corresponding to the site selection area, the method further includes: Obtain the initial digital elevation model corresponding to the selected site area; For each pixel in the initial digital elevation model, a filtering window is obtained based on the pixel and a preset filtering radius; the row offset and column offset of each neighboring pixel within the filtering window relative to the pixel are obtained; the raster resolution corresponding to the filtering window is obtained; the corresponding Gaussian kernel standard deviation is obtained based on the terrain undulation condition corresponding to the filtering window; and the Gaussian weights corresponding to each neighboring pixel are obtained based on the Gaussian kernel standard deviation, the row offset, the column offset, and the raster resolution, so as to obtain the Gaussian weights corresponding to each pixel within the filtering window. For each pixel within the filtering window, an initial elevation value corresponding to each pixel is obtained based on the initial digital elevation model; the matched initial elevation values ​​are weighted based on the Gaussian weights corresponding to each pixel to obtain the filtered and smoothed elevation value corresponding to each pixel. The digital elevation model is obtained based on the filtered and smoothed elevation values ​​corresponding to each pixel.

5. The method according to claim 1, characterized in that, The method of obtaining the construction cost corresponding to the candidate transmission line based on the type of spatial factors corresponding to the intersecting region includes: If the spatial factor corresponding to the intersecting area is of the channel clearing type, then determine each target channel clearing factor in the intersecting area; obtain the intersection area of ​​each target channel clearing factor in the intersecting area, obtain the unit area clearing cost corresponding to each target channel clearing factor, and obtain the total channel clearing cost based on the intersection area and unit area clearing cost corresponding to each target channel clearing factor. If the spatial factor corresponding to the intersecting area is of the crossing type, then each target crossing factor within the intersecting area is determined; for each target crossing factor, if the target crossing factor corresponds to the avoidance type, then the crossing cost corresponding to the candidate transmission line is determined based on the target preset cost; if the target crossing factor does not correspond to the avoidance type, then the target attribute of the target crossing factor is obtained to obtain the corresponding target factor cost; the corresponding total crossing cost is obtained based on each target factor cost. The construction cost corresponding to the candidate transmission line is obtained based on the total cost of channel clearing and the total cost of crossing.

6. The method according to any one of claims 1 to 5, characterized in that, The construction cost reference information includes a construction cost reference map. The generation of construction cost reference information based on the construction costs corresponding to each candidate tower foundation point and each candidate transmission line includes: Using the candidate tower base points as nodes and the candidate transmission lines as connecting edges, an adjacency topology graph is constructed. A first weight corresponding to the candidate tower base is obtained based on the construction cost corresponding to the candidate tower base; a second weight corresponding to the candidate transmission line is obtained based on the construction cost corresponding to the candidate transmission line. Assign a corresponding first weight to the nodes in the adjacency topology graph, and assign a corresponding second weight to the connecting edges in the adjacency topology graph to obtain the construction cost reference graph.

7. The method according to claim 6, characterized in that, The step of obtaining the selected tower base points, and based on the construction cost reference information and the selected tower base points, to obtain the target transmission line includes: The selected tower base start point and tower base end point are determined from each candidate tower base point within the site selection area; Add the tower base starting point to the target line tower base set, initialize the cumulative construction cost of the tower base starting point as its corresponding first weight, and initialize the cumulative construction cost of the remaining tower base candidate points to a preset maximum value; From the candidate tower bases that do not belong to the target line tower base set, select the candidate tower base with the lowest cumulative construction cost as the current node; If the current node is the end point of the tower base, then the target transmission line is obtained based on the candidate transmission lines between the current node and the starting point of the tower base; If the current node is not the end point of the tower base, then obtain the adjacent nodes connected to the current node by connecting edges based on the construction cost reference map; Calculate the undetermined construction cost of reaching the adjacent node via the current node. The undetermined construction cost is obtained based on the cumulative construction cost of the current node, the second weight of the connecting edge between the current node and the adjacent node, and the first weight of the adjacent node. If the pending construction cost is less than the current cumulative construction cost of the adjacent node, then the cumulative construction cost of the adjacent node is updated to the pending construction cost, and the current node is recorded as the predecessor node of the adjacent node. Add the current node to the target line tower base set, and repeat the above steps until the current node is the end point of the tower base; Based on the recorded predecessor nodes, the target transmission line is obtained by tracing back from the end point of the tower base along the predecessor nodes to the starting point of the tower base.

8. A transmission line selection device based on multi-objective optimization and GIS spatial algorithm, characterized in that, The device includes: The acquisition module is used to acquire the digital elevation model and multiple types of spatial factors corresponding to the site selection area; and to acquire the first influence area corresponding to each type of spatial factor. The candidate tower base determination module is used to obtain candidate tower base points within the site selection area and the construction cost corresponding to the candidate tower base points based on the digital elevation model and each of the first influence areas. The candidate line determination module is used to connect any two candidate tower base points to obtain multiple connecting lines; and to select multiple candidate transmission lines that meet preset distance conditions from the multiple connecting lines. The cost module is used to obtain the intersection area between the second influence area corresponding to each candidate transmission line and each of the first influence areas for each candidate transmission line; to obtain the construction cost of the corresponding candidate transmission line based on the type of spatial factors corresponding to the intersection area; and to generate construction cost reference information based on the construction cost corresponding to each candidate tower base point and the construction cost corresponding to each candidate transmission line. The target line determination module is used to obtain selected tower base points, and based on the construction cost reference information and the selected tower base points, to obtain the target transmission line, wherein the target transmission line is formed by connecting at least one of the candidate transmission lines.

9. A computer device comprising a memory and a processor, wherein the memory stores a computer program, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 7.

10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 7.

Images