航天器电缆三维布线方法技术

本发明专利技术涉及一种航天器电缆三维布线方法，包括步骤：a.依据航天器上的单机产品形状结构，布设布线系统主通道；b.提取主通道特征位置，创建线缆路径；c.基于无向图，创建布线最优路径算法，获取线缆网络路径的最优路径进行布线。根据本发明专利技术的航天器电缆三维布线方法，能够实现最短路径的电缆布线，提高设计效率的同时节省航天器电缆的重量。针对电缆网布线设计过程中影响设计质量和效率的关键环节，形成一套基于智能算法的载人航天器电缆网三维布线设计新方法。

【技术实现步骤摘要】
航天器电缆三维布线方法
本专利技术涉及航天器设计领域，尤其涉及一种航天器电缆三维布线方法。
技术介绍
随着我国航天技术日益发展、航天器的规模和设备数量的增加，新型号电缆网的体系和规模达到前所未有的复杂庞大。同时，随着信息技术的不断发展，工程设计手段也正逐步发生改变，逐渐从机械化重复设计转变为自动化设计，从传统的二维平面设计转变为三维数字化平台设计。电缆作为现代工业产品的重要组成部分，借助于现有三维建模软件，设计效率和正确性可得到显著提高。然而，现有工程三维建模软件系统在电缆设计方面的功能尚未完全成熟，难以满足各企业具有针对性的设计需求，导致电缆三维设计过程仍需要较大工作量，甚至成为生产周期的短板。目前，电缆三维设计的主要问题在于设计过程依赖人工操作过多，缺少布线的顶层设计和规划，且智能布线算法需要二次开发等，所以，亟待开发一种适用于复杂航天器电缆三维布线的自动化技术。
技术实现思路
本专利技术的目的在于解决上述问题，提供一种航天器电缆三维布线方法。为实现上述专利技术目的，本专利技术提供一种航天器电缆三维布线方法，包括以下步骤：a.依据航天器上的单机产品形状结构，布设布线系统主通道；b.提取主通道特征位置，创建线缆路径；c.基于无向图，创建布线最优路径算法，获取线缆网络路径的最优路径进行布线。根据本专利技术的一个方面，在布设所述主通道的同时，在航天器舱内与舱外单机产品密集区域集中建立网状的通道结构，单机产品密度相对较低的区域设置辅路径配合走线，同时在建立通道结构时留有充分空间。根据本专利技术的一个方面，在所述c步骤中，通过网络接入点转换算法，寻找距离线缆路径起始端和终止端最近的主通道网络路径点作为网络接入点，从而将线缆最优路径问题转化为线缆网络最优路径问题。根据本专利技术的一个方面，将线缆网络路径转化为无向图，进而将线缆网络最优路径问题转化为无向图的最优路径问题。根据本专利技术的一个方面，遍历无向图的所有路径，以路径长度作为边的权值，以一条路径上所有边的权值之和作为该路径的代价函数值，比较所有连通起始顶点与终止顶点的路径代价函数值，进而获得代价函数值最小的最优路径。根据本专利技术的一个方面，在遍历无向图寻找最优路径的过程中，需要判断每条从起始顶点到终止顶点的路径是否与已布线完成线缆的路径之间形成封闭环路，如果存在封闭环路，则舍弃该条路径。根据本专利技术的一个方面，无向图的最优路径算法采用路径舍弃算法对自身进行优化，若当前已走过的路径，代价函数值大于当前已知的最优路径代价函数值，则无需遍历后续顶点，直接将此路径舍弃，后退至上一个顶点继续遍历其他未遍历的路径。根据本专利技术的一个方面，无向图最优路径算法采用目标方向快速寻路算法对自身进行优化，若当前顶点存在多条可遍历的后续路径，则优先遍历与终止顶点方向一致的后续路径，通过无向图最优路径算法获取到最优路径后，根据无向图与线缆网络之间的关系，进行布线。根据本专利技术的航天器电缆三维布线方法，能够实现最短路径的电缆布线，提高设计效率的同时节省航天器电缆的重量。针对电缆网布线设计过程中影响设计质量和效率的关键环节，形成一套基于智能算法的载人航天器电缆网三维布线设计新方法。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1示意性表示根据本专利技术的航天器电缆三维布线方法的流程图；图2示意性表示根据本专利技术的一种实施方式的最优路径算法原理图；图3为线缆路径图；图4为将线缆网络最优路径转换为无向图最优路径的原理图；图5和图6为深度遍历过程示意图；图7为具有封闭环路路径的无向图；图8为消除封闭环路路径的无向图；图9为最优路径的无向图；图10为舍弃路径的无向图；图11为电缆网三维辅助设计软件模块组成图；图12～14为电缆网自动布线设计模块界面图；图15为电缆分支长度表；图16为电缆分支长度图。具体实施方式为了更清楚地说明本专利技术实施方式或现有技术中的技术方案，下面将对实施方式中所需要使用的附图作简单地介绍。显而易见地，下面描述中的附图仅仅是本专利技术的一些实施方式，对于本领域普通技术人员而言，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在针对本专利技术的实施方式进行描述时，术语“纵向”、“横向”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”所表达的方位或位置关系是基于相关附图所示的方位或位置关系，其仅是为了便于描述本专利技术和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此上述术语不能理解为对本专利技术的限制。下面结合附图和具体实施方式对本专利技术作详细地描述，实施方式不能在此一一赘述，但本专利技术的实施方式并不因此限定于以下实施方式。图1示意性表示根据本专利技术的航天器电缆三维布线方法的流程图。如图1所示，根据本专利技术的航天器电缆三维布线方法包括以下步骤：a.依据航天器上的单机产品形状结构，布设布线系统主通道；b.提取主通道特征位置，创建线缆路径；c.基于无向图，创建布线最优路径算法，获取线缆网络路径的最优路径进行布线。根据本专利技术的一种实施方式，在上述a步骤中，依据航天器上的单机产品形状结构，布设布线系统主通道。因为主通道是综合布线系统的基础，其路径依托于航天器上单机产品形状结构。主通道结构尺寸和敷设条件需要同航天器整体规划相结合。在本实施方式中，在航天器舱内与舱外设备密集区域集中建立网状的通道结构，提高通道的贯通性，线缆敷设也具有灵活性。设备密度相对较低的区域设置辅路径配合走线。考虑到后续更改和优化，在通道建设上留有充分空间。根据本专利技术的一种实施方式，主通道设计完成后，可提取特征位置信息并创建线缆路径。图2示意性表示根据本专利技术的一种实施方式的最优路径算法原理图。以下结合图2进一步说明上述c步骤：如图2所示，通过网络接入点转换算法，寻找距离线缆路径起始端和终止端最近的主通道网络路径点作为网络接入点，从而将线缆最优路径问题转化为线缆网络最优路径问题。线缆路径由端点和中间点组成，如图3所示。在本实施方式中，线缆网络路径与无向图十分相似，将线缆网络转换为无向图，进而将网络最优路径问题转化为无向图的最优路径问题，如图4所示。之后以深度优先遍历无向图的所有路径，以路径长度作为边的权值，以一条路径上所有边的权值之和作为该路径的代价函数值，比较所有连通起始顶点与终止顶点的路径代价函数值，进而获得代价函数值最小的最优路径，如图5和图6所示。首先，从起点访问最近的A并将其标记为已访问，然后依次搜索每个相邻的A的B，如果B没有被访问，则将B作本文档来自技高网...

【技术保护点】
1.一种航天器电缆三维布线方法，包括以下步骤：/na.依据航天器上的单机产品形状结构，布设布线系统主通道；/nb.提取主通道特征位置，创建线缆路径；/nc.基于无向图，创建布线最优路径算法，获取线缆网络路径的最优路径进行布线。/n

【技术特征摘要】
1.一种航天器电缆三维布线方法，包括以下步骤：
a.依据航天器上的单机产品形状结构，布设布线系统主通道；
b.提取主通道特征位置，创建线缆路径；
c.基于无向图，创建布线最优路径算法，获取线缆网络路径的最优路径进行布线。


2.根据权利要求1所述的航天器电缆三维布线方法，其特征在于，在布设所述主通道的同时，在航天器舱内与舱外单机产品密集区域集中建立网状的通道结构，单机产品密度相对较低的区域设置辅路径配合走线，同时在建立通道结构时留有充分空间。


3.根据权利要求1所述的航天器电缆三维布线方法，其特征在于，在所述c步骤中，通过网络接入点转换算法，寻找距离线缆路径起始端和终止端最近的主通道网络路径点作为网络接入点，从而将线缆最优路径问题转化为线缆网络最优路径问题。


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


5.根据权利要求4所述的航天器电缆三维布线方法，其特征在于，遍历无向...

【专利技术属性】
技术研发人员：王羽白，王威，刁常堃，金玮玮，赵铄，
申请(专利权)人：北京空间技术研制试验中心，
类型：发明
国别省市：北京;11