一种基于有向图优化技术的卫星电缆最短路径规划方法

摘要

一种基于有向图优化技术的卫星电缆最短路径规划方法。该方法使用卫星布局中每个电缆绑扎节点的空间位置、任意两个电缆绑扎节点的连通关系作为输入，形成电缆路径初始有向图，利用有向图最短路径算法，计算出电缆最短路径距离矩阵及任意两个电缆绑扎节点间的最短路径节点序列。此方法完成了卫星电缆最短路径设计及最短路径下电缆长度计算，可以满足卫星电缆设计中电缆走向路径规划优化需求，本发明方法中的最短路径求解方法，得出的电缆路径从理论上确保为最优解，相对以往采用1：1卫星平台木制模型、人工按照电缆设计路径二维图纸进行实际电缆长度取样，减少了设计时间、保证了设计质量。