Power transmission line path determination method and device, equipment and storage medium

Through the path determination method combined with raster table method and multi-peak optimization genetic algorithm, the problem of incomplete consideration of influencing factors in the existing technology is solved, and a more reasonable and efficient transmission line path planning is achieved, which significantly reduces the engineering cost and increases the Accuracy and efficiency of path planning.

CN119067276AActive Publication Date: 2024-12-03STATE GRID ECONOMIC TECH RES INST CO LTD +2
View PDF 6 Cites 0 Cited by

Patent Information

Application Number
CN202411072185.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-06
Publication Date
2024-12-03
Estimated Expiration
2044-08-06

AI Technical Summary

Technical Problem

The existing high-voltage transmission line path planning methods cannot comprehensively consider a variety of influencing factors, resulting in complex and unreasonable path selection, and insufficient comprehensiveness and accuracy of information acquisition of traditional methods.

Method used

The path determination method based on raster table method and improved multi-peak optimization genetic algorithm is adopted. By optimizing the influencing factor data, multiple sets of pending paths are generated, and iteratively evolved through the fitness function and genetic operator to screen out the optimal path. , considering the impacts of geography, economy, environment and other aspects.

Benefits of technology

It improves the rationality and diversity of transmission line path selection, avoids the population convergence to the local optimal solution prematurely, significantly reduces the engineering cost, and improves the accuracy and efficiency of path planning.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119067276A_ABST
    Figure CN119067276A_ABST
Patent Text Reader

Abstract

The invention discloses a power transmission line path determination method and device, equipment and a storage medium. The method comprises the steps of obtaining a comprehensive influence value matrix corresponding to a power transmission line area grid based on a grid table method and a plurality of types of influence factor data influencing power transmission line planning; generating N groups of to-be-processed paths in the power transmission line area grid according to a preset path tendency standard and a path search number; inputting the to-be-processed path into a path searching model constructed by an improved multi-peak optimization genetic algorithm, screening and determining an optimal target path corresponding to each group of paths, and obtaining first N optimal paths; and determining an optimal path planning result of the current power transmission line according to each optimal target path. According to the method, multi-source heterogeneous data are integrated, various influence factors are quantified, the influence of multiple aspects such as geography, economy and environment in path selection is comprehensively considered, the first N optimal paths are obtained by using an improved multi-peak optimization genetic algorithm, and the paths are compared and optimized according to statistical indexes.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the technical field of transmission line path planning, and in particular to a transmission line path determination method, device, equipment and storage medium. Background Art

[0002] With the development of my country's social economy and power grid construction, the line corridor resources of power grid projects are becoming increasingly scarce. Many power grid projects require large land acquisition areas and span a wide area. They are affected by many factors such as ecological environment and urban planning, which leads to the increasing complexity of power grid project path selection.

[0003] At present, due to the decentralized and low transparency of information management of environmental sensitive factors and urban planning, only traditional methods such as manual collection and on-site surveys are used, which is not only time-consuming and labor-intensive, but also the comprehensiveness and accuracy of information acquisition cannot meet the requirements. The existing high-voltage transmission line path planning method generally only plans a single transmission path. In actual projects, when different influencing factors have different tendencies, alternative paths are needed, and the existing high-voltage transmission line path planning method is not comprehensive enough in considering the influencing factors.

[0004] It can be seen that how to comprehensively plan the path of the transmission line has become a technical problem that needs to be urgently solved by those skilled in the art. Summary of the invention

[0005] The present invention provides a method, device, equipment and storage medium for determining a transmission line path, so as to reasonably plan the path of the transmission line according to influencing factors and demand trends. In order to solve the above technical problems, an embodiment of the present invention provides a method for determining a transmission line path, comprising:

[0006] Based on the grid table method, the acquired data of several types of influencing factors affecting the transmission line planning are optimized to obtain a comprehensive influence value matrix corresponding to the transmission line regional grid, and the comprehensive influence value matrix is ​​used to determine each attribute value in the transmission line regional grid.

[0007] According to a preset path tendency standard and a path search quantity N, N groups of to-be-processed paths are generated in the power transmission line area grid.

[0008] Each group of the to-be-processed paths is input into a path search model constructed by an improved multi-peak optimization genetic algorithm, and the optimal target path corresponding to each group of paths is screened and determined to obtain the top N optimal paths. During the processing, the path search model is designed to analyze the area enclosed by the two paths to re-determine the optimal target path corresponding to each group.

[0009] The optimal path planning result of the current transmission line is determined based on the previous N optimal target paths.

[0010] Furthermore, based on the grid table method, the acquired data of several types of influencing factors affecting the transmission line planning are optimized to obtain a comprehensive influence value matrix corresponding to the transmission line area grid, including:

[0011] The acquired data of several types of influencing factors affecting the planning of the power transmission line are classified into grades, and a weight is assigned to each of the influencing factor data according to the grade classification result.

[0012] The transmission line area to be planned is divided into grids according to the grid table method, and the weight of each grid is comprehensively calculated according to the type and weight of the influencing factor data of the area corresponding to each grid, so as to obtain a comprehensive influence value matrix corresponding to the transmission line area.

[0013] Furthermore, the influencing factor data at least includes land space planning data, power resource distribution data and geographic information system data.

[0014] Furthermore, the construction of the path search model includes:

[0015] A preset path start point and end point are input, and several groups of initial paths are randomly generated, each group of the initial paths is represented by a population.

[0016] The symbol coding method is used to encode each transmission line path in each group.

[0017] The fitness function and genetic operator are designed, and genetic iteration is performed on the encoded populations to complete the construction of the path search model.

[0018] Furthermore, the design of fitness function and genetic operator includes:

[0019] The fitness function is designed according to actual planning requirements, including path cost, channel clearing, line intersections, and line turns.

[0020] The genetic operators are designed for the path search model, including: the crossover operator adopts a combination of single-point crossover and multi-point crossover, the mutation operator adopts self-search mutation and segment-like straight line connection, and the selection operator adopts a combination of the best individual method and the roulette method.

[0021] Furthermore, the genetic iteration of the encoded various populations includes:

[0022] The various groups representing the paths of each group are independently iteratively evolved according to the fitness function and the genetic operator. During the iterative evolution process, the various groups are periodically distinguished. The population distinction specifically includes:

[0023] A population is selected as the target population, and the area enclosed by the optimal target path in other populations and the optimal target path in the target population is calculated. If the area is less than the preset population distinction area threshold, the optimal target path of the corresponding population is deleted, and the second optimal target path is used as the new optimal target path of the population. The area between the optimal target path of the population and the optimal target path of the target population is recalculated until the area is not less than the preset population distinction area threshold.

[0024] Furthermore, the previous N optimal target paths determine the optimal path planning result of the current transmission line, including:

[0025] According to the optimal target path in each group of paths, a comprehensive index evaluation is performed to determine the transmission line path; the indicators of the comprehensive index evaluation include at least path length, project cost, environmental impact and construction difficulty.

[0026] Another embodiment of the present invention provides a transmission line path determination device, comprising:

[0027] The data processing module is used to optimize the acquired data of several types of influencing factors affecting the transmission line planning based on the grid table method, obtain the comprehensive influence value matrix corresponding to the transmission line area grid, and determine the various attribute values ​​in the transmission line area grid with the comprehensive influence value matrix.

[0028] The path generation module is used to generate N groups of to-be-processed paths in the transmission line area grid according to a preset path tendency standard and a path search quantity N.

[0029] The genetic iteration module is used to input each group of the to-be-processed paths into a path search model constructed by an improved multi-peak optimization genetic algorithm, screen and determine the optimal target path corresponding to each group of paths, and obtain the top N optimal paths. During the processing, the path search model is designed to analyze the area enclosed by the two paths to re-determine the optimal target path corresponding to each group.

[0030] The path determination module is used to determine the optimal path planning result of the current transmission line based on the previous N optimal target paths.

[0031] Yet another embodiment of the present invention provides a computer device, comprising a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein the processor implements the power transmission line path determination method as described above when executing the computer program.

[0032] Yet another embodiment of the present invention provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, wherein when the device where the computer-readable storage medium is located executes the computer program, the method for determining the path of a transmission line as described above is implemented.

[0033] Compared with the prior art, the embodiments of the present invention have the following advantages:

[0034] (1) Integrate multi-source heterogeneous data, quantify various influencing factors, comprehensively consider the impact of multiple aspects such as geography, economy, and environment in route selection, and improve the rationality of transmission line route selection;

[0035] (2) The population corresponding to each group of paths evolves independently, and a differentiation step is added between multiple populations to prevent the population from converging to the local optimal solution too early during the evolution process, thereby ensuring the diversity of the path search algorithm results and the global search capability. BRIEF DESCRIPTION OF THE DRAWINGS

[0036] Figure 1 is a flowchart of the steps of a method for determining a transmission line path provided by an embodiment of the present invention;

[0037] Figure 2 is a schematic diagram of multi-source heterogeneous data provided in an embodiment of the present invention;

[0038] Figure 3 Schematic diagram of genetic algorithm line crossover provided in an embodiment of the present invention;

[0039] Figure 4 is a schematic diagram of a variation of a circuit in a genetic algorithm provided in an embodiment of the present invention;

[0040] Figure 5 is an evolutionary iterative flow chart of a path search model provided in an embodiment of the present invention;

[0041] Figure 6 is a calculation example verification diagram provided in an embodiment of the present invention;

[0042] Figure 7 A structural block diagram of a transmission line path determination device provided by an embodiment of the present invention;

[0043] Figure 8 A structural diagram of a computer device provided in an embodiment of the present invention. DETAILED DESCRIPTION

[0044] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. The purpose of providing these embodiments is to make the disclosure of the present invention more thorough and comprehensive. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0045] In the description of this application, the terms "first", "second", "third", etc. are used for descriptive purposes only and are not to be understood as indicating or implying relative importance or implicitly indicating the number of the indicated technical features. Thus, a feature defined as "first", "second", "third", etc. may explicitly or implicitly include one or more of the feature. In the description of this application, unless otherwise specified, "plurality" means two or more.

[0046] In the description of the present application, it should be noted that, unless otherwise clearly specified and limited, the terms "installed", "connected", and "connected" should be understood in a broad sense. For example, it can be a fixed connection, a detachable connection, or an integral connection; it can be a mechanical connection or an electrical connection; it can be a direct connection, or it can be indirectly connected through an intermediate medium, or it can be a connection between the two elements. The terms "vertical", "horizontal", "left", "right", "upper", "lower" and similar expressions used herein are only for illustrative purposes, and do not indicate or imply that the device or element referred to must have a specific orientation, be constructed and operated in a specific orientation, and therefore cannot be understood as a limitation on the present invention. The term "and / or" used herein includes any and all combinations of one or more related listed items. For those of ordinary skill in the art, the specific meanings of the above terms in this application can be understood according to specific circumstances.

[0047] In the description of this application, it should be noted that, unless otherwise defined, all technical and scientific terms used in the present invention have the same meaning as those commonly understood by those skilled in the art. The terms used in the specification of the present invention are only for the purpose of describing specific embodiments and are not intended to limit the present invention. For those of ordinary skill in the art, the specific meanings of the above terms in this application can be understood by specific circumstances.

[0048] An embodiment of the present invention provides a method for determining a transmission line path. For details, see Figure 1 , Figure 1 The flowchart of the method for determining a transmission line path in one embodiment of the present invention includes steps S11 to S14:

[0049] Step S11, based on the grid table method, optimize the acquired data of several types of influencing factors affecting the transmission line planning, obtain a comprehensive influence value matrix corresponding to the transmission line area grid, and determine each attribute value in the transmission line area grid with the comprehensive influence value matrix.

[0050] Collect multi-source heterogeneous data from different sources that affect transmission line planning, such as land space planning data, power resource distribution data and geographic information system data, and process them uniformly and convert them into raster data format to ensure good compatibility and comparability between data. The specific processing methods include: data conversion, coordinate alignment and rasterization processing.

[0051] Different influencing factors are classified into different levels, and different weights are assigned to each level of each influencing factor, so as to quantify its comprehensive impact on path selection. Figure 2 As shown, Figure 2 FIG. 1 is a schematic diagram of multi-source heterogeneous data provided in an embodiment of the present invention. Figure 2 Six types of multi-source heterogeneous data are shown in the figure. These data have different sources, different data structures, and different evaluation indicators. Therefore, these data need to be pre-classified and weighted. For example, wind speeds in different ranges are divided into different wind zone levels and weights are assigned according to the levels, and the grid value is set to the weight value corresponding to the wind zone level.

[0052] After the influencing factors corresponding to each multi-source heterogeneous data are divided into detailed levels and each level of each influencing factor is assigned a corresponding weight, the area of ​​the transmission line to be planned is divided into grids according to the grid table method, and the weights of each influencing factor in the corresponding area of ​​each grid are added to obtain the comprehensive influence weight of the grid.

[0053] Specifically, Figure 3 FIG. 1 is a schematic diagram of a genetic algorithm line crossover provided in an embodiment of the present invention. Figure 4 FIG. 4 is a schematic diagram showing a variation of a circuit in a genetic algorithm provided in an embodiment of the present invention, such as Figure 3 and Figure 4 As shown, the value of each grid in the matrix is ​​the total weight of the grid. In the path of the subsequent steps, the comprehensive impact weight values ​​of the grids along the entire path are added together to obtain the total impact weight of the path.

[0054] According to the calculation results of the comprehensive influence weights of each grid in the grid table in the above process, a comprehensive influence value matrix is ​​obtained.

[0055] The grid table method is used to divide the complex area of ​​the transmission line to be planned into pixel-level grids, and the comprehensive influence weight of each grid is calculated according to its influencing factors, which can provide a data basis for the selection and evolution of subsequent paths.

[0056] Step S12, generating N groups of to-be-processed paths in the power transmission line area grid according to a preset path tendency standard and a path search quantity N.

[0057] Multiple groups of paths are generated according to preset path tendency standards, and each path in each group of paths is encoded, wherein the preset path tendency standards may be the shortest path length, the shortest construction time, the most suitable power supply allocation or other tendency standards. During the specific construction process, the path is generated according to the preset path tendency standards based on the actual situation.

[0058] The transmission line path is encoded by using symbol encoding, where each path is represented as a symbol string, and each symbol in the symbol string corresponds to a node on the path. This encoding method can easily perform genetic operations such as crossover and mutation.

[0059] Specifically, this embodiment uses real values ​​for encoding. Figure 2 Taking the left subgraph as an example, assuming that the starting point of the path is the lower left corner and the end point is the upper right corner, the encoding of the path represented by the yellow line is: {(10,1),(9,1),(8,2),(7,3),(6,3),(6,4),(6,5),(6,6),(6,7),(5,8),(4,9),(3,9),(2,10),(1,10)}.

[0060] Given the starting point and the end point, assuming that N routes are to be searched, N groups of initial paths are randomly generated, and each group of paths is represented by a population. The number of routes k in each population is calculated using the following formula:

[0061]

[0062] Where W and H represent the number of pixels corresponding to the length and height directions of the rectangle formed by the starting point and the end point, respectively. Each pixel corresponds to a grid in the grid table. Round represents the rounding operation. α represents a coefficient greater than 1. In the actual transmission line planning, it is flexibly selected according to the actual situation.

[0063] By randomly generating multiple groups of paths and encoding each pixel node in the path, the total weight of the entire path can be calculated at any time during the subsequent evolution process to influence the selection of the optimal path, and the transmission path and source of the data can be easily tracked.

[0064] Step S13, input each group of the to-be-processed paths into the path search model constructed by the improved multi-peak optimization genetic algorithm, screen and determine the optimal target path corresponding to each group of paths, and obtain N optimal paths, i.e., the first N optimal paths among the paths generated by the entire algorithm, wherein, during the processing, the path search model is designed to analyze the area enclosed by the two paths to re-determine the optimal target path corresponding to each group.

[0065] The improved multi-modal optimization genetic algorithm is used for path search. The multi-modal optimization genetic algorithm is a multi-population genetic algorithm. There are multiple local optimal solutions in the multi-modal optimization problem, that is, multiple peak points of the algorithm results. Traditional optimization algorithms are prone to fall into these local optimal solutions and it is difficult to find the global optimal solution. The multi-population genetic algorithm can explore different areas of the solution space by introducing multiple populations, thereby avoiding the algorithm from converging to the local optimal solution too early, and thus generating multiple different optimal paths.

[0066] According to the following Figure 5 The content shown in the figure describes the training process of the path search model in detail. Figure 5 The figure shows an evolutionary iterative flow chart of the path search model provided in the embodiment of the present invention.

[0067] Taking into account factors such as path length, project cost, environmental impact and construction difficulty, the fitness function is designed. The definition of the fitness function is as follows:

[0068] fitness=C1+C2+C3+C4

[0069] Among them, C1 is the basic high-voltage transmission line path cost representing six influencing factors: water system, forest area, polluted area, ice cover, terrain space and wind area; C2 is the channel clearing cost, which represents the cost of clearing the strip channel through the area where the line passes; C3 is the cost of crossing the existing line; C4 represents the corner cost, that is, the engineering cost of the corner between two line sections.

[0070] The calculation process of C1 is:

[0071] C1=∑[(a i +b i +c i +d i +e i +f i )-5]×l×β

[0072] In the above formula (a i ,b i ,c i ,d i ,e i ,f i) represent the cost weights of the six influencing factors, namely, water system, forest area, polluted area, ice cover, terrain space and wind area in the grid; β represents the benchmark cost per kilometer, which specifically refers to the cost of a single kilometer line based on flat land, 0 mm ice cover, 25 m / s wind speed, no forest area, less than 1000 m above sea level, no crossing, channel clearing fee, 5 km car transport distance and no human transport distance; l represents the length of each grid, that is, the spatial resolution corresponding to the grid.

[0073] In the design of genetic operators, the crossover operator adopts a method combining single-point crossover and multi-point crossover, such as Figure 3 As shown in the figure, when there is an intersection between two routes, one or more segments of the two routes are exchanged. For example, in a single-point intersection, a random intersection is selected from the parent path, the two parent paths are split at this point and part of the path is exchanged; in a multi-point intersection, multiple intersections are selected for more complex path exchanges. These methods increase the diversity of paths and the ability to explore new solutions.

[0074] The mutation operator uses the method of segment self-search mutation and segment class straight line connection, such as Figure 4 As shown in the figure, in the fragment self-search mutation, a segment of the path is randomly selected and local search optimization is performed to find a better path segment; in the fragment straight line connection, an attempt is made to connect two points in the path with a straight line to reduce the total length of the path. These mutation operations enhance the path optimization capability and the breadth of the search.

[0075] The selection operator adopts the optimal individual method and the roulette method. The optimal individual method ensures that the current optimal path is not eliminated. The roulette method makes probabilistic selection according to the size of the fitness value and retains individuals with high fitness. In this way, both excellent solutions are retained and the diversity of the population is guaranteed.

[0076] In order to prevent the population from converging to the same solution and affecting the diversity of paths, this embodiment adopts a method of independent operation of multiple populations to perform evolution operations. Different populations do not interfere with each other during the evolution process, and the diversity of global search can be maintained.

[0077] In order to ensure that there are significant differences between different populations and avoid the populations converging to the local optimal solution too early, the population differentiation operation is performed regularly during the population evolution process, specifically: the solutions of different populations are compared regularly. For example, in the Tth iteration, since the starting and ending points of different routes are the same, the area S enclosed by the optimal routes of any two populations can be calculated, and S limit represents the population distinction threshold, then the optimal routes of different populations must satisfy the following relationship:

[0078] S≥S limit

[0079] When the area enclosed by the optimal paths of two populations does not satisfy the above formula, a population is randomly selected with a probability of 50%, the optimal path of the population is deleted, and the area of ​​the second optimal path and the optimal path of the other population is calculated to determine whether it meets the above formula. If not, the second optimal path is deleted, and the area of ​​the third optimal path and the optimal path of the other population is calculated to determine whether it meets the above formula; the operation is repeated in a loop, assuming that the k-th optimal path satisfies the above formula, and the k-th optimal path is set as the optimal path of the population to avoid the optimal paths of different populations converging to the same route.

[0080] Step S14, determining the optimal path planning result of the current power transmission line based on the previous N optimal target paths.

[0081] After multiple generations of genetic operations, the optimal path for each population is obtained, that is, the optimal path under N different tendency standards. These paths have their own advantages and disadvantages in terms of different influencing factors, which can provide multiple options for practical engineering.

[0082] Preferably, a detailed comprehensive index evaluation can be performed on the generated N optimal paths, and the performance of each path in terms of path length, project cost, environmental impact and construction difficulty can be calculated to determine a path with high adaptability that comprehensively considers various tendencies as the transmission line path.

[0083] like Figure 6 As shown, Figure 6 The figure shows a calculation example verification diagram provided in the embodiment of the present invention, which verifies the application effect of the algorithm of the present invention in high-voltage transmission line path planning by comparing the cost with the existing path. The specific steps include comparing the path generated by the present solution with the path generated by the traditional method in terms of engineering cost, environmental impact, etc., to prove the advantages of the present invention in actual engineering. Figure 6 It is a comparison between the two routes (ie, N=2) output by the path search model of the present invention and the existing path. Figure 6 The corresponding spatial scale of each grid is 30m, among which the cyan grid path is the original path, the red grid path is the optimal path selected by population one, and the black grid path is the optimal path selected by population two. Each grid considers the impact of six types of multi-source heterogeneous data, namely ice area, terrain, wind area, elevation, forest area, and polluted area, on the cost of line selection. Population one converges to 319 million yuan, and population two converges to 322 million yuan. The original path cost is 372 million yuan. After determining the two optimal routes, the statistical indicators of the six types of multi-source heterogeneous data, namely ice area, terrain, wind area, elevation, forest area, and polluted area, which the two routes pass through, can be derived. These statistical indicators can form data support for decision-making. The costs of the two selected routes are lower than those of the existing routes, demonstrating the excellent performance of this algorithm.

[0084] Through the above implementation steps, the present invention shows significant advantages in high-voltage transmission line path planning. First, the introduction of multi-population genetic algorithms greatly improves the global search capability of path optimization and the efficiency of solving complex problems; secondly, the multi-path generation and optimization method provides a variety of options for practical projects, increases the flexibility of path planning, and the population corresponding to each group of paths evolves independently, and adds a differentiation step between multiple populations to avoid the population from converging to the local optimal solution too early during the evolution process, thereby ensuring the diversity of the path search algorithm results and the global search capability; finally, through detailed multi-index comparison and verification, the present invention significantly reduces the project cost, improves the accuracy and efficiency of path planning, and provides an efficient and reliable solution for path planning in power systems.

[0085] The embodiment of the present invention further provides a transmission line path determination device, which is used to execute the transmission line path determination method as described above. Figure 7 This is a structural block diagram of a transmission line path determination device according to an embodiment of the present invention, wherein the device comprises:

[0086] The data processing module 21 is used to optimize the acquired data of several types of influencing factors affecting the transmission line planning based on the grid table method, obtain a comprehensive influence value matrix corresponding to the transmission line area grid, and determine each attribute value in the transmission line area grid with the comprehensive influence value matrix.

[0087] The path generation module 22 is used to generate multiple groups of to-be-processed paths in the power transmission line area grid according to different path tendency standards.

[0088] The genetic iteration module 23 is used to input each group of the to-be-processed paths into a path search model constructed by an improved multi-peak optimization genetic algorithm, and screen and determine the optimal target path corresponding to each group of paths. During the processing, the path search model is designed to analyze the area enclosed by the two paths to redetermine the optimal target path corresponding to each group.

[0089] The path determination module 24 is used to determine the optimal path planning result of the current power transmission line based on each of the optimal target paths.

[0090] The technical features and technical effects of the device proposed in the embodiment of the present invention are the same as those of the method proposed in the embodiment of the present invention, and are not described in detail here. Each module in the above device can be implemented in whole or in part by software, hardware, and a combination thereof. Each of the above modules can be embedded in or independent of a processor in a computer device in the form of hardware, or can be stored in a memory in a computer device in the form of software, so that the processor can call and execute operations corresponding to each of the above modules.

[0091] An embodiment of the present invention further provides a computer-readable storage medium, which includes a stored computer program; wherein the computer program, when running, controls the device where the computer-readable storage medium is located to execute the power transmission line path determination method as described above.

[0092] The embodiment of the present invention further provides a computer device, Figure 8 A structural block diagram of a preferred embodiment of a computer device provided by the present invention, the computer device includes a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, and the processor implements the above-mentioned transmission line path determination method when executing the computer program.

[0093] Preferably, the computer program can be divided into one or more modules / units (such as computer program 1, computer program 2, ...), and the one or more modules / units are stored in the memory and executed by the processor to complete the present invention. The one or more modules / units can be a series of computer program instruction segments that can complete specific functions, and the instruction segments are used to describe the execution process of the computer program in the computer device.

[0094] The processor may be a central processing unit (CPU), or other general-purpose processors, a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc. A general-purpose processor may be a microprocessor, or the processor may be any conventional processor. The processor is the control center of the computer device, and various parts of the computer device are connected using various interfaces and lines.

[0095] The memory mainly includes a program storage area and a data storage area, wherein the program storage area can store an operating system, an application required for at least one function, etc., and the data storage area can store related data, etc. In addition, the memory can be a high-speed random access memory, or a non-volatile memory, such as a plug-in hard disk, a smart memory card (SmartMedia Card, SMC), a secure digital (Secure Digital, SD) card, and a flash card (Flash Card), etc., or the memory can also be other volatile solid-state storage devices.

[0096] It should be noted that the above-mentioned computer device may include, but is not limited to, a processor and a memory. Those skilled in the art will understand that Figure 8 The structural block diagram is merely an example of a computer device and does not constitute a limitation of the computer device, which may include more or fewer components than shown in the figure, or a combination of certain components, or different components.

[0097] In summary, the method, apparatus, device and storage medium for determining a transmission line path provided by the embodiments of the present invention have the following beneficial effects compared with the prior art:

[0098] (1) Integrate multi-source heterogeneous data, quantify various influencing factors, comprehensively consider the impact of multiple aspects such as geography, economy, and environment in route selection, and improve the rationality of transmission line route selection;

[0099] (2) The population corresponding to each group of paths evolves independently, and a differentiation step is added between multiple populations to prevent the population from converging to the local optimal solution too early during the evolution process, thereby ensuring the diversity of the path search algorithm results and the global search capability.

[0100] The above-mentioned embodiments only express several implementation methods of the present invention, and the description thereof is relatively specific and detailed, but it cannot be understood as limiting the scope of the patent of the present invention. It should be pointed out that, for ordinary technicians in this field, several variations and improvements can be made without departing from the concept of the present invention, which all belong to the protection scope of the present invention. Therefore, the protection scope of the patent of the present invention shall be subject to the attached claims.

Claims

1. A method for determining a transmission line path, characterized in that: include: Based on the grid table method, the acquired data of several types of influencing factors affecting the transmission line planning are optimized to obtain a comprehensive influence value matrix corresponding to the transmission line regional grid, and the comprehensive influence value matrix is ​​used to determine each attribute value in the transmission line regional grid; According to a preset path tendency standard and a path search quantity N, generating N groups of to-be-processed paths in the transmission line area grid; Input each group of the to-be-processed paths into a path search model constructed by an improved multi-peak optimization genetic algorithm, screen and determine the optimal target path corresponding to each group of paths, and obtain the top N optimal paths, wherein the path search model is designed to analyze the area enclosed by the two paths during the processing to re-determine the optimal target path corresponding to each group; The optimal path planning result of the current transmission line is determined based on the previous N optimal target paths.

2. The method for determining a transmission line path according to claim 1, wherein: The grid table method is based on which the acquired data of several types of influencing factors affecting the planning of the power transmission line are optimized to obtain a comprehensive influence value matrix corresponding to the regional grid of the power transmission line, including: Classify the acquired data of several types of influencing factors affecting the planning of power transmission lines, and assign weights to the influencing factor data according to the classification results; The transmission line area to be planned is divided into grids according to the grid table method, and the weight of each grid is comprehensively calculated according to the type and weight of the influencing factor data of the area corresponding to each grid, so as to obtain a comprehensive influence value matrix corresponding to the transmission line area.

3. The method for determining a transmission line path according to claim 2, wherein: The influencing factor data at least include land space planning data, power resource distribution data and geographic information system data.

4. The method for determining a transmission line path according to claim 1, wherein: The construction of the path search model includes: Input the preset path starting point and end point, randomly generate several groups of initial paths, each group of initial paths is represented by a population; Using symbol coding method to encode each transmission line path in each group; The fitness function and genetic operator are designed, and genetic iteration is performed on the encoded populations to complete the construction of the path search model.

5. The method for determining a transmission line path according to claim 4, characterized in that: The design fitness function and genetic operator include: Designing a fitness function based on actual planning requirements, including path cost, channel clearing, line crossings, and line turning angles; The genetic operators are designed for the path search model, including: the crossover operator adopts a combination of single-point crossover and multi-point crossover, the mutation operator adopts self-search mutation and segment-like straight line connection, and the selection operator adopts a combination of the best individual method and the roulette method.

6. The method for determining a transmission line path according to claim 4, characterized in that: The genetic iteration of the encoded various populations includes: The various groups representing the paths of each group are independently iteratively evolved according to the fitness function and the genetic operator. During the iterative evolution process, the various groups are periodically distinguished. The population distinction specifically includes: A population is selected as the target population, and the area enclosed by the optimal target path in other populations and the optimal target path in the target population is calculated. If the area is less than the preset population distinction area threshold, the optimal target path of the corresponding population is deleted, and the second optimal target path is used as the new optimal target path of the population. The area between the optimal target path of the population and the optimal target path of the target population is recalculated until the area is not less than the preset population distinction area threshold.

7. The method for determining a transmission line path according to claim 1, wherein: The optimal path planning result of the current power transmission line is determined based on the previous N optimal target paths, including: According to the optimal target path in each group of paths, a comprehensive index evaluation is performed to determine the transmission line path; the indicators of the comprehensive index evaluation include at least path length, project cost, environmental impact and construction difficulty.

8. A transmission line path determination device, characterized in that: include: A data processing module is used to optimize the acquired data of several types of influencing factors affecting the transmission line planning based on the grid table method, obtain a comprehensive influence value matrix corresponding to the transmission line regional grid, and determine each attribute value in the transmission line regional grid with the comprehensive influence value matrix; A path generation module, used for generating N groups of to-be-processed paths in the transmission line area grid according to a preset path tendency standard and a path search quantity N; A genetic iteration module is used to input each group of the to-be-processed paths into a path search model constructed by an improved multi-peak optimization genetic algorithm, screen and determine the optimal target path corresponding to each group of paths, and obtain the top N optimal paths, wherein the path search model is designed to analyze the area enclosed by the two paths during the processing to re-determine the optimal target path corresponding to each group; The path determination module is used to determine the optimal path planning result of the current transmission line based on the previous N optimal target paths.

9. A computer device, characterized in that: The method comprises a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, wherein when the processor executes the computer program, the method for determining a transmission line path according to any one of claims 1 to 7 is implemented.

10. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, wherein when the device where the computer-readable storage medium is located executes the computer program, the method for determining a transmission line path according to any one of claims 1 to 7 is implemented.

Citation Information

Patent Citations

  • Dual-population genetic ant colony routing algorithm of low-voltage power line carrier communication

    CN107483079A

  • Vehicle path optimization method based on multi-population coevolution

    CN112132317A

  • Power transmission line path optimization method and system based on multi-objective genetic algorithm

    CN115496253A

  • Multi-unmanned aerial vehicle task allocation method based on multi-population genetic algorithm and local search

    CN116245346A

  • Incremental distribution network DG optimization planning method considering economic factors

    CN118071094A