[发明专利]电缆导通网络确定方法、装置、存储介质及设备

权利要求书

1.一种电缆导通网络确定方法，其特征在于，包括：

建立目标电缆网络对应的邻接矩阵，其中，所述邻接矩阵为无向图邻接矩阵，所述目标电缆网络中的信号连接点被视为无向图中的顶点，所述目标电缆网络为机载线缆互联系统中的电缆网络，所述信号连接点为电缆末端，所述电缆末端为连接器、死接头或接线模块；

基于所述邻接矩阵确定可达性矩阵，所述可达性矩阵用于表示信号连接点之间的连通关系；

求解所述可达性矩阵，并根据求解结果确定所述目标电缆网络中的导通网络以及每个导通网络中包含的信号连接点；

其中，将所述邻接矩阵记为M，将所述可达性矩阵记为R；

M中的元素由如下表达式确定：

R由如下表达式确定：

R＝(r_ij)_n×n＝M+M²+M³+...+Mⁿ

其中，m_ij表示M中的元素；p表示目标电缆网络中的信号连接点的数量；r_ij表示R中的元素；+为布尔运算的逻辑加；n表示通路长度，n小于或等于p；

所述求解所述可达性矩阵，包括：

将所述可达性矩阵变换为如下表达式：

其中，logn为log₂n的简写；令n为可写成2^k的数，k＝1，2，…，K；

从k＝1开始，依次计算k为各个取值时对应的R，直到n＝2^k+1时计算得到的R与n＝2^k时计算得到的R相同时，将当前的R确定为求解结果对应的结果矩阵；

其中，所述根据求解结果确定所述目标电缆网络中的导通网络以及每个导通网络中包含的信号连接点，包括：

将求解结果对应的结果矩阵中，元素取值相同的行或相同的列所对应的信号连接点确定为属于所述目标电缆网络中的同一个导通网络的信号连接点。

2.根据权利要求1所述的方法，其特征在于，所述建立目标电缆网络对应的邻接矩阵，包括：

获取目标电缆网络对应的导线表，其中，所述导线表中包含每根导线的两端所对应的信号连接点；

根据所述导线表建立所述目标电缆网络对应的邻接矩阵。

3.根据权利要求1或2所述的方法，其特征在于，在所述根据求解结果确定所述目标电缆网络中的导通网络以及每个导通网络中包含的信号连接点之后，还包括：

针对每个导通网络，基于预设算法求取当前导通网络中的各信号连接点的通路。

4.根据权利要求3所述的方法，其特征在于，所述预设算法为迪杰斯特拉算法。