[发明专利]一种航天器低频电缆导线长度及数量的确定方法

权利要求书

1.一种航天器低频电缆导线长度及数量的确定方法，其特征在于包括如下步骤：

(1)读取外部电缆接点表中待加工电缆的各分支信息、电连接器对信息以及每对电连接器间所使用到的导线的规格和数量信息，得到包含上述完整信息的电缆导线根数表；所述的电缆接点表中信息包括电缆代号、始端电连接器代号和规格、终端电连接器代号和规格、始端接点号、终端接点号、导线规格、导线根数；

(2)获取电缆分支长度图，编制结构化电缆分支长度数据；

(3)根据步骤(1)获得的电缆导线根数表，以及步骤(2)获得的结构化电缆分支长度数据表，计算获得每根电缆中每对电连接器之间的导线长度。

2.根据权利要求1所述的一种航天器低频电缆导线长度及数量的确定方法，其特征在于：所述步骤(1)中根据电缆接点表提取电连接器对之间导线的根数信息列表的具体方法为：

(11)建立一个空的散列表hash_table2；

(12)读取电缆接点表中第一根电缆的第一个接点对信息，包括：电缆代号cable2、始端电连接器的代号beg_code2、始端电连接器的规格beg_type2、终端电连接器的代号end_code2、终端电连接器的规格end_type2、导线规格wire_type2以及导线的根数wire_cnt2；

(13)将电缆代号cable2、始端电连接器代号beg_code2、始端电连接器规格beg_type2、终端电连接器代号end_code2、终端电连接器规格end_type2、导线规格wire_type2组合起来作为关键字key2；如果该关键字key2在散列表hash_table2中存在，则将散列表中与该关键字key2对应的数据内容更新，更新后的数据为原数据内容与导线根数wire_cnt2相加；如果该关键字key2在散列表hash_table2中不存在，则设置散列表中与关键字key2值对应的数据内容为wire_cnt2；读取当前电缆的下一个接点对信息，并重复执行步骤(12)～步骤(13)，直到待处理的接点表中的所有数据都完成了处理，并进入步骤(14)；

(14)建立一个空的数据文件，设置该数据文件当前行row2为1；

(15)读取散列表hash_table2中的第row2行数据，将关键字key2中的电缆代号cable2写入数据文件第1列，将始端电连接器代号beg_code2写入数据文件第2列，始端电连接器规格beg_type2写入数据文件第3列，终端电连接器代号end_code2写入数据文件第4列，终端电连接器规格end_type2写入数据文件第5列，导线规格wire_type2写入数据文件第6列；将导线根数wire_cnt2写入数据文件第7列；将当前处理的行号row2加1，重复执行步骤(15)，直到row2等于散列表hash_table2中的数据行数，得到电缆导线根数表。

3.根据权利要求1所述的一种航天器低频电缆导线长度及数量的确定方法，其特征在于：所述步骤(2)中根据电缆分支长度图编制结构化分支长度数据表的具体方法为：

(21)建立一个空的数据表，第一行写入电缆代号，格式为“graph：A”，其中A表示电缆代号；

(22)从下一行开始写入结构化电缆分支长度数据，每一行的格式均为“edge:B，C，D”，B表示当前段的始端，C表示当前段的终端，D表示当前段的长度；

(23)上述过程完成后，下一行写入新的电缆代号，并重复步骤(22)，最终获得结构化的电缆分支长度数据表。

4.根据权利要求1所述的一种航天器低频电缆导线长度及数量的确定方法，其特征在于：所述步骤(3)中计算获得每根电缆中每对电连接器之间的导线长度的具体方法如下：

(31)建立一个空的散列表graph_table4；

(32)读取结构化分支长度数据表中每根电缆的信息；将电缆代号作为数据结构图的名称，每行数据作为组成数据结构图的一条边；将电缆代号作为关键字key4，将每个数据结构图作为散列表中与关键字key4对应的内容保存在散列表graph_table4中；

(33)打开步骤(2)获得的结构化的电缆分支长度数据表；选取待处理电缆分支的起始行号startrow4和结束行号stoprow4，设定当前处理的行号为row4等于startrow4；建立一个空的数据列表list_cable4；

(34)读取电缆导线根数表中当前行row4的数据，从第1列中读取电缆代号cable4，从第2列中读取始端电连接器代号beg_code4，从第4列中读取终端电连接器代号end_code4；用电缆代号cable4作为关键字在散列表graph_table4中定位，找到key4与cable4相同的数据结构图，使用beg_code4和end_code4作为输入参数，利用Dijkstra算法计算获得数据结构图中从beg_code4到end_code4两点之间的最短路径，将该最短路径数据写入当前行row4的第8列中，并将row4加1；重复步骤(34)，直到row4的值等于stoprow4；最终获得每根电缆中每对电连接器之间的导线长度。