The Research on Routing Optimization Method Using Undirected-Graph in Cable Harness Design

In this paper, we propose a novel cable harness routing method based on the main channel path using the top-down design strategy, parts spatial distribution and path definition rules. To obtain cable harness routing, a cable harness path optimization algorithm based on undirected-graphs is also discussed in this paper. First of all, in this algorithm, we consider the closest point to the main channel as the access point of the device. Secondly, we convert the cable path to an undirected-graph automatically according to the main channel path. Furthermore, we find the shortest path for the undirected-graph by saving time and avoiding the closed loop. Finally, the 3D models of cable harnesses are generated automatically for the cable harness routing design. To verify this method, a cable harness design software based on Pro/E is developed in this paper. The results show that the efficiency of spacecraft cable harness design is about 50 percent. It is of great significance to fulfill the electro-mechanical automatic integrated cable design and promote the intelligent computer-aided laying technology.