一种采用C4.5决策树算法的电缆路径寻优方法

摘要

本发明提供了一种采用C4.5决策树算法的电缆路径寻优方法，包括以下步骤：S1：将实际的桥架布置图进行有向网络建模；S2：采用最短路径算法，对任意两点间的最短路径和最短路径的长度进行计算，路径的表现形式为具有一个起点和一个终点，起点和终点之间具有多个顶点，根据这个路径，起点到终点的边的长度和最短，即电缆敷设的长度最短；本发明可将诸多实际因素引入，使算法更适合实际的运用场景，提高单次敷设成功率和自动化程度，减少后期人工调整的工作量。