[发明专利]一种航天器电缆网三维设计方法

摘要

本发明涉及一种航天器电缆网三维设计方法，包括：a.针对构成航天器电缆网的一个线束，按照最短路径准则完成线束中一根缆线的布线；b.按照消除多边形封闭环准则和最短路径准则完成线束中其余缆线的布线，由此构成线束的第一种布线方案；c.在线束中选择除步骤a中缆线以外的一根缆线，重复步骤a和步骤b，由此构成线束的其他布线方案；d.比较步骤a至c获得的各布线方案的缆线总长，确定总长度最短的布线方案，据此创建缆线网三维实体模型；e.识别并消除缆线网三维实体模型中的三角形封闭环；f.将电缆网中的其余线束按照步骤a‑e设计确定航天器电缆网三维设计方案。本发明的能够自动消除航天器电缆网三维设计中的封闭环路。

主权项

1.一种航天器电缆网三维设计方法，包括：(a)针对构成航天器电缆网的一个线束，按照最短路径准则完成所述线束中一根缆线的布线；(b)对所述线束中其余缆线依次按照消除多边形封闭环准则、最短路径准则完成布线，由此构成所述线束的第一种布线方案,其中按照消除多边形封闭环准则完成所述线束中其余各缆线的布线包括：根据航天器电缆网确定网络路径；根据所述网络路径建立无向图数据结构；根据待布线缆线的连接关系确定缆线的接入点和接出点；确定所述无向图中全部可行路径；判断所有可行路径是否与已布缆线形成多边形封闭环路；舍弃与已布线线缆路径形成多边形封闭环的路径；按照最短路径准则完成线束中其余缆线的布线包括：针对按照消除多边形封闭环准则获得的路径，以所述路径中缆线长度为权值，以一条路径上所有电缆段的权值之和作为该路径的代价函数值；以所述代价函数值最小的路径作为最优路径，按所述最优路径布线；(c)在所述线束中选择除步骤(a)中所述缆线以外的一根缆线，重复步骤(a)和步骤(b)，由此构成其他布线方案；(d)比较步骤(a)至(c)所获得的各布线方案的缆线总长，确定所述线束缆线总长度最短的布线方案，并据此创建缆线网三维实体模型；(e)识别并消除所述缆线网三维实体模型中的三角形封闭环；(f)将所述电缆网中的其余线束按照所述步骤(a)‑(e)设计确定所述航天器电缆网三维设计方案。