[发明专利]一种卫星载荷舱低频电缆路径自动获取方法

权利要求书

1.一种卫星载荷舱低频电缆路径自动获取方法，其特征在于，具体步骤为：

(1)根据整个载荷舱接插件和直属件的三维坐标位置信息，将直属件按照其所安装的舱板进行分类，并创建相应的列表存储各舱板上安装的直属件的位置信息以及存储电缆分支的物理信息，包括每个电缆分支的起始端和结束端接插件代号、接插件的位置信息和电缆束的编号；

(2)在每个电缆分支的起始端和结束端中间，按需加入一定数量的转折点，使每两个相邻坐标间电缆路径只经过安装在同一块舱板上的直属件；

(3)计算相邻两个坐标点间途径控制点的次序，并将各相邻点间的控制点次序顺序相接，得到该电缆分支的电缆路径；

(4)删除冗余的路线，保证每束电缆各个分支路径之间没有重复的路径。

2.如权利要求1所述的一种卫星载荷舱低频电缆路径自动获取方法，其特征在于，步骤(3)中计算相邻两个坐标点间途径控制点的次序的方法为：

a)通过作为起点和终点的相邻两个坐标点的三维坐标判断距离，确定与这两个坐标点均小于150mm的舱板，获取安装在该舱板上的直属件位置信息，并去除掉各控制点三个坐标中值都相等的坐标；

b)计算相邻坐标及安装在该舱板上的直属件的坐标中任意两点i和j之间的距离g_ij，其中其中(x_i,y_i)和(x_j,y_j)分别为i点和j点的坐标；计算i点到终点的曼哈顿距离H_i，H_i＝|x_i-x_n|+|y_i-y_n|，其中(x_i,y_i)和(x_n,y_n)分别为i点和终点的坐标；

c)选取起点为当前节点，创建open表，用于记录电缆经过当前节点后下一个可经过的控制点；创建pool表，用于记录所有曾考察过的可经过的控制点；创建closed表：用于记录已经考察过且不可经过的控制点；创建path表，用于依次记录电缆分支路径上的控制点信息；

d)查找与当前节点实际距离小于400mm的控制点，将它们的位置信息均添加至open表和pool表中；

e)计算open表中每个控制点n关于当前节点m的估价函数F(n)＝g_mn+H_n，用于表征从m经过控制点n到结束端的总距离，其中g_mn为每个控制点n和当前节点m之间的距离，H_n为每个控制点n到终点的曼哈顿距离；

f)删除open表中，与closed表中重合的控制点，此时open表如果为空，将当前节点信息添加至closed表中，取path表中最后一个控制点为当前节点，返回d步；如果不为空，选取open表中估价函数F(n)最小的控制点作为新的当前节点；

g)判断当前节点是否在pool表中出现过，如未出现过，则将当前节点添加到path表和closed表中；如已出现过，则从前向后寻找path表中第一个距离该节点小于400mm的控制点，删除该控制点以后的所有控制点，并将当前节点信息添加到path表和closed表中，再清空open表；

h)重复第d)步到第g)步，直至当前节点与终点重合；

i)将a)步中删除掉的各控制点三个坐标中值都相等的坐标增加回来，将path表中的所有点还原为三维坐标。

3.如权利要求1所述的一种卫星载荷舱低频电缆路径自动获取方法，其特征在于，步骤(4)中，删除冗余的路线的方法为：

a)设定两个正整数i和k，分别表示当前考察中的电缆分支最终路径的分支号和一个计数器，i初始值为2，k初始值为1；

b)判断i是否大于电缆分支最终路径中的分支数，如果是退出计算，如果否进行下一步判断；

c)判断电缆第i分支与第(i-k)分支是否属于同一束电缆，如果是分别求第i分支路径pathi与第k分支到第(i-1)分支路径的交集，并从pathi路径中删除交集最后一个控制点前的路径，并将i分支的起始端变为分支点，令i＝i+1；如果否，令k＝i，i＝i+1；

d)重复b)-c)，直至结束计算。