Path planning method and device for transmission pipeline and computing equipment

Abstract

The invention discloses a path planning method and device for a transmission pipeline and computing equipment. The method comprises the steps: obtaining transmission resource data, and associating a resource point to a corresponding position point on an electronic map according to the transmission resource data; in response to an operation of selecting a pipeline planning starting point and an end point on the electronic map, determining at least two pipeline planning paths according to the starting point, the end point and the resource point; calculating cost values and difficulty values of path segments included in the at least two pipeline planning paths, and generating a weighted graph according to the cost values and the difficulty values of the path segments; according to the weighted graph, selecting a pipeline planning path formed by combining the path sections with the minimum total value of the sum of the cost values and the sum of the difficulty values as a target pipeline planning path; and presenting the planned path of the target pipeline on an electronic map. According to the scheme of the invention, the target pipeline planning path which enables the sum of the cost and the difficulty to be the lowest can be selected according to the double weights of the cost and the difficulty, so that the selected target planning path is more reasonable.

Description

technical field [0001] The present invention relates to the field of information technology, in particular to a route planning method, device and computing equipment for a transmission pipeline. Background technique [0002] With the gradual expansion of the construction scale of transmission pipelines, how to plan and design transmission pipelines reasonably and effectively is a subject that current operators need to think deeply about. With the continuous maturity of the GIS system, the planning and design of the transmission pipeline on the electronic map has become a reality. With the help of the electronic map, the planning and design personnel can easily complete the planning and design task with the assistance of the map. [0003] At present, some optimization schemes for planning have been proposed in the field of electric power, such as the use of ant colony algorithm and Mahalanobis distance judgment algorithm for optimal calculation in power grid planning, providi...

AI Technical Summary

Problems solved by technology

[0004] However, the inventor found in the process of implementing the embodiment of the present invention that at least the following problems exist in the prior art: the current planning method that uses electronic maps as an aid is only a simple design route, but there is no good control over the quality of the design , the difficulty of construction and the cost of construction cannot be accurately estimated at the time of design, resulting in a high probability of delay in the construction period and cost out of control in the later construction; the optimization method of the power grid planning scheme using the ant colony algorithm and the Markov algorithm needs to adapt the algorithm to the entire planning scheme And multiple iterations are carried out, and the power line direction in the power grid planning process is less affected by the actual environment than the communication line, so the certainty is higher, but because the algorithm used is more complex, the calculation amount is large, and the calculation time is longer. It cannot achieve the purpose of real-time optimal calculation during design; and, the above-mentioned disclosed a power communication network line optimization method and system, the main guiding idea is to optimally select the connectivity graph, without referring to the actual geographical environment, choose It's hard to be rational when it comes to parameters

Images