卫星三维电缆网路径的多阶段组合自动寻优方法及系统

本发明提供了一种卫星三维电缆网路径的多阶段组合自动寻优方法，通过读取卫星三维卫星模型，判定电缆绑扎支架、接插件与舱板隶属，定义穿舱孔及跨板连接点属性；构建电缆网、电缆束、电缆分支三层信息表；按分支首末端舱板，选最长异板/同板分支为主分支；依主分支舱板分布逐阶段分解采用基于弗洛伊德算法的板通路优化算法和区域内路径优化算法、区域通路优化算法进行路径寻优；从分支基于主分支路径选最近接入点寻优；循环处理所有电缆束，完成全电缆网路径规划。借此，本发明实现了卫星舱板三维电缆网路径自动优化，解决通用模块人工设计低效、质差问题，适配单/多平面舱板的整星及多舱段卫星，具通用性。