[发明专利]航天器电缆三维布线方法

权利要求书

1.一种航天器电缆三维布线方法，包括以下步骤：

a.依据航天器上的单机产品形状结构，布设布线系统主通道；

b.提取主通道特征位置，创建线缆路径；

c.基于无向图，创建布线最优路径算法，获取线缆网络路径的最优路径进行布线；

在布设所述主通道的同时，在航天器舱内与舱外单机产品密集区域集中建立网状的通道结构，单机产品密度相对较低的区域设置辅路径配合走线，同时在建立通道结构时留有充分空间；

在所述c步骤中，通过网络接入点转换算法，寻找距离线缆路径起始端和终止端最近的主通道网络路径点作为网络接入点，从而将线缆最优路径问题转化为线缆网络最优路径问题。

2.根据权利要求1所述的航天器电缆三维布线方法，其特征在于，将线缆网络路径转化为无向图，进而将线缆网络最优路径问题转化为无向图的最优路径问题。

3.根据权利要求2所述的航天器电缆三维布线方法，其特征在于，遍历无向图的所有路径，以路径长度作为边的权值，以一条路径上所有边的权值之和作为该路径的代价函数值，比较所有连通起始顶点与终止顶点的路径代价函数值，进而获得代价函数值最小的最优路径。

4.根据权利要求3所述的航天器电缆三维布线方法，其特征在于，在遍历无向图寻找最优路径的过程中，需要判断每条从起始顶点到终止顶点的路径是否与已布线完成线缆的路径之间形成封闭环路，如果存在封闭环路，则舍弃该条路径。

5.根据权利要求4所述的航天器电缆三维布线方法，其特征在于，无向图的最优路径算法采用路径舍弃算法对自身进行优化，若当前已走过的路径，代价函数值大于当前已知的最优路径代价函数值，则无需遍历后续顶点，直接将此路径舍弃，后退至上一个顶点继续遍历其他未遍历的路径。

6.根据权利要求5所述的航天器电缆三维布线方法，其特征在于，无向图最优路径算法采用目标方向快速寻路算法对自身进行优化，若当前顶点存在多条可遍历的后续路径，则优先遍历与终止顶点方向一致的后续路径，通过无向图最优路径算法获取到最优路径后，根据无向图与线缆网络之间的关系，进行布线。