Cable path optimization method adopting C4.5 decision tree algorithm

Abstract

The invention provides a cable path optimization method adopting a C4.5 decision tree algorithm. The cable path optimization method comprises the following steps that S1, directed network modeling is carried out on an actual bridge arrangement diagram; s2, a shortest path algorithm is adopted, the shortest path between any two points and the length of the shortest path are calculated, the expression form of the path is that the path has a starting point and an ending point, a plurality of vertexes are arranged between the starting point and the ending point, and according to the path, the sum of the lengths of the edges from the starting point to the ending point is shortest, namely, the length of cable laying is shortest; according to the method, a plurality of actual factors can be introduced, so that the algorithm is more suitable for an actual application scene, the single laying success rate and the automation degree are improved, and the workload of later manual adjustment is reduced.

Description

technical field [0001] The invention relates to cable laying path design technology, in particular to a cable path optimization method using a C4.5 decision tree algorithm. Background technique [0002] When laying cables, special materials need to be set up for support and protection, such as bridges, brackets, steel pipes, tank boxes, and cable trenches. Therefore, the direction of these pipelines also determines the channels that cables can be laid. In actual engineering, the installation position of the cable channel is restricted by the site conditions and cannot be arranged arbitrarily. Generally, the design of the bridge, buried pipe and cable trench must be completed first. [0003] In the traditional cable statistics method, the laying path of each cable is manually determined and its length is calculated, but this method has a large workload and low efficiency, and when the network is complex, the manually determined cable path is relatively random, which is very d...

AI Technical Summary

Problems solved by technology

[0004]1. The shortest path algorithm is ideal, but the actual cable laying environment is more complicated

Lack of consideration of factors encountered in actual laying such as volume ratio, number of elbows, construction efficiency, and different paths of dual equipment cables

[0005]2. The degree of automation of the shortest path algorithm is still not high enough. In actual use, after using the shortest path algorithm to complete the path design, because only one dimension of distance is considered, There will be many unreasonable parts in the results of manual review, so it is necessary to manually adjust the unreasonable parts later, which will also consume a lot of time and energy

Images