(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210617855.3 (22)申请日 2022.06.01 (71)申请人 航天东方红卫星 有限公司 地址 100094 北京市海淀区北京5 616信箱 (72)发明人 刘质加　刘江　高振邦　唐斌　 (74)专利代理 机构 中国航天科技专利中心 11009 专利代理师 茹阿昌 (51)Int.Cl. G06F 30/18(2020.01) G06F 30/20(2020.01) G06T 17/00(2006.01) G06F 113/16(2020.01) (54)发明名称 一种电缆网解环设计方法 (57)摘要 本发明一种电缆网解环设计方法， 根据星上 设备间连接关系， 自动绘制电缆网走向并生成卫 星电缆网模 型， 实现了全自动的卫星电缆网设计 的一整套方法流程。 本发明能够 有效解决卫星电 缆网自动化设计中的 “套圈”问题。 权利要求书2页 说明书6页 附图2页 CN 115146423 A 2022.10.04 CN 115146423 A 1.一种电缆网解环设计方法， 其特 征在于， 包括如下步骤： 1)获取外 部输入的连接点布局图， 连接点布局图中包括多种位置固定的连接点； 2)根据设计好的设备间电缆连接关系， 使用连线通过连接点布局图中的连接点将不同 的电气设备进行 连接， 获得电缆网； 连线经 过的多个连接点将连线划分为多段线段； 3)获得所有线段的总数n和所有连接点的总数m， 当n>m ‑1时， 则电缆网含有套圈， 进入 步骤4)； 若n＝m ‑1， 则电缆网已是树形结构， 使用电缆替代连线， 依次经过连线上的多个连 接点， 完成电缆网的走向设计， 获得电缆网的三维模型； 若n<m ‑1， 则电缆网连接有误， 需重 新获取设计好的电缆连接关系， 并返回步骤2)； 4)根据线段长度和线段的端点进行解环处 理， 从连线上去除多余的线段， 获得线段链； 5)将线段链中两电气设备间的线段使用一根完整的电缆进行替代， 完成电缆网的走向 设计， 获得电缆网的三维模型。 2.根据权利要求1所述的一种电缆网解环设计方法， 其特征在于， 步骤1)中所述连接点 包括： 电连接器端点、 电缆途中点和电缆分支点； 电连接器端点设置在电气设备上， 根据使 用需求， 电气设备上设置有一个或多个电连接器端点； 电缆分支点用于将从同一电气设备 上引出的多根电缆进行集束处 理； 电缆途中点的位置与设计在结构板上的卡箍位置对应。 3.根据权利要求2所述的一种电缆网解环设计方法， 其特征在于， 步骤2)中所述连线的 两端分别先经过一个电缆分支点， 两个电缆分支点之间的连线经过多个电缆途中点， 连线 被电缆途中点和电缆分支点划分为多段线段。 4.根据权利要求3所述的一种电缆网解环设计方法， 其特征在于， 所述连线经过的电缆 分支点与引出 连线的电连接器端点距离最近 。 5.根据权利要求3所述的一种电缆网解环设计方法， 其特征在于， 电连接器端点与相邻 电缆分支点之间的距离小于同一 根连线上两相邻电缆途中点之间的距离 。 6.根据权利要求3所述的一种电缆网解环设计方法， 其特征在于， 所述连线经过的多个 电缆途中点使连线的总路径最短。 7.根据权利要求3～6任意一项所述的一种电缆网解环设计方法， 其特征在于， 所述线 段的长度不大于 50cm。 8.根据权利要求3～6任意一项所述的一种电缆网解环设计方法， 其特征在于， 所述线 段长度的取值范围为15 cm到50cm。 9.根据权利要求2所述的一种电缆网解环设计方法， 其特征在于， 步骤4)所述进行解环 处理的方法， 具体为： 41)按照线段的长度将n根线段由短至长依次进行排序处理， 排序后的线段集合记为E' ＝{e1,e2,...,en}； 42)从线段集 合中提取 出线段e1， 建立新的分支集 合将线段 e1放入； 43)从长度最短的线段开始， 依次从线段集合中提取出一段线段ei， i∈[2， n]； 若线段ei 的一个端点被分支集合中 的线段连接而线段ei的另一个端点未被分支集合中的线段连接， 则将线段ei放入分支集合并与被连接的线段组成线段链； 若线段ei的两个端点均 未被分支 集合中的线段链连接， 则将线段ei放入分支集合； 若线段ei的两个端点分别和分支集合中同 一条线段链的两个端点 连接， 则将线段ei去除； 若线段ei的两个端点分别与分支集合中不同 线段链的端点 连接， 则将线段ei放入分支集合， 使用线段ei将已属于分支集合中的两线段链权　利　要　求　书 1/2 页 2 CN 115146423 A 2连接形成新的线段链； 分支集 合中的线段能够连接成多条线段链。 10.根据权利要求9所述的一种电缆网解环设计方法， 其特征在于， 所述步骤43)后还包 括： 分别判断每条线段链的端点是否属于电连接器端点， 若不属于则从线段链上舍弃与端 点相连的线段， 直至获得两端点均属于电连接器端点的线段链。权　利　要　求　书 2/2 页 3 CN 115146423 A 3