A method for automatically finding routes for multiple cables

Abstract

The invention discloses a method for automatically searching paths for a plurality of cables. The method comprises the following steps that: S100: sorting each current cable according to the descending order of priorities, and selecting the cable with a highest priority as a current cable; S200: along the path of which the spare amount is not zero, inquiring the path of the current cable via segments according to a shortest path algorithm; and S300: judging whether the current cable is a last cable or not, if the current cable is the last cable, outputting the path of each cable, otherwise, taking the next cable of the current cable as the current cable, and returning to the S200. In the method, the cables can be sorted to effectively avoid a problem that a path can not be arranged for an important cable, and meanwhile, through the powerful computing power of a computer and the shortest path algorithm, the shortest path can be quickly found. Therefore, by use of the method for automatically searching paths for the plurality of cables, the problem of the large workload of a scheme for searching the optimal path for overlaying the plurality of cables can be effectively solved.

Description

technical field [0001] The invention relates to the field of cable laying, and more specifically relates to a method for automatically finding routes for multiple cables. Background technique [0002] When laying a large number of cables, there is more than one route for any one of the cables, but there are many routes, and among these routes, the staff needs to consider various factors in order to be able to find the best one. routing. In cable laying, the following factors are generally considered: the start and end nodes of the cable laying, which are set according to the needs; the utilization rate of the pipe, that is, the number of used pipe holes in the total number of pipe holes, which requires the staff to query a large number of historical data, and then calculate it. The utilization rate of the pole path, that is, the number of used hanging wires / total number of hanging wires; the priority and importance of laying cables, which are determined according to the ne...

AI Technical Summary

Problems solved by technology

[0005] In view of this, the object of the present invention is to provide a method for automatically finding routes for multiple cables, which can effectively solve the problem of a huge workload for laying multiple cables to find the best routing solution

Images