[发明专利]一种利用非关联搜索算法测试绝缘性的方法

摘要

本发明提供了一种利用非关联搜索算法测试绝缘性的方法，涉及电缆测试领域，本发明提出一种便于计算机程序实现的非关联算法，通过双边递归搜索，遍历所有芯线，得到所有与被测目标芯线具有非关联关系的芯线集合，在目标芯线与非关联芯线集合之间进行“一芯对多芯”绝缘测试，本发明逻辑性强，易于计算机程序实现、通用性较好可在自动测试设备中应用；采用一对多的绝缘测试方法，能够有效减少测试次数、极大提高测试效率，并且在测试时实现全面覆盖，可广泛应用于电缆快速绝缘性检验；另外，本发明亦可实现电缆绝缘性故障的快速定位，在电缆维修中发挥作用。

主权项

1.一种利用非关联搜索算法测试绝缘性的方法，其特征在于包括下述步骤：/n步骤1：对于被测电缆的2个端口，将其一端命名为A端，芯线用一维向量Avct表示，用Avct[i]表示向量Avct的第i个元素；同理，将被测电缆的另一端命名为B端，芯线用一维向量Bvct表示，用Bvct[j]表示向量Bvct的第j个元素；A端与B端之间有N种连接关系，所述连接关系依据该被测电缆的电路图或连线图建立；/n向量Avct和Bvct具有以下特点：/n1)各有N个元素，即N为被测电缆电路图或连线图中的接线数量，0＜N；/n2)每一向量元素均为正整数；/n3)每个芯线连接关系用同一序号的Avct[i]和Bvct[j]来描述，其中i＝1，2，……N；/n4)同一向量内元素允许重复；/n用正整数表示电缆端接插件的实际物理芯线，每一个物理芯线用任意不重复的正整数进行数字标识，所述正整数作为向量的元素赋值，即A端给Avct的元素赋值，B端给Bvct的元素赋值，每一个连接关系用一对序号相同的元素Avct[i]和元素Bvct[j]元素表达，用AX表示A端指定芯线的数字标识，AX等于Avct中的任意元素，BX表示B端指定芯线的数字标识，BX等于Bvct中的任意元素；/n步骤2：对于连接关系进行判断，具体判断步骤如下：/n步骤2.1：依据指定芯线的数字标识，给AX赋值，AX等于Avct中的任意一个元素，且令AXback＝0，BX＝0；设置标识LOOP为循环计数标识，令LOOP＝0；/n步骤2.2：将LOOP加一，令i＝0；/n步骤2.3：将i加一，当i>N时，进入步骤2.5，否则进入步骤2.4；/n步骤2.4：判断元素Avct[i]是否等于AX，如Avct[i]等于AX，则进入步骤2.4.1，如Avct[i]不等于AX，则返回步骤2.3；/n步骤2.4.1：设置标识k为第二循环次数，令k＝0，进入步骤2.4.2；/n步骤2.4.2：令k加一，当k>N时，跳转至步骤2.3，否则进入步骤2.4.3；/n步骤2.4.3：判断元素Bvct[k]是否等于零，如Bvct[k]等于零，则返回步骤2.4.2，如Bvct[k]不等于零，则记BX＝Bvct[k]，将Bvct[k]置零，进入步骤2.4.3.1；/n步骤2.4.3.1：设置标识m为第三循环次数，令m＝0，进入步骤2.4.3.2；/n步骤2.4.3.2：令m加一，当m>N时，跳转至步骤2.4.2，否则进入步骤2.4.3.3；/n步骤2.4.3.3：判断元素Bvct[m]是否等于BX，如Bvct[m]不等于BX，则返回步骤2.4.3.2，如Bvct[m]等于BX，则记AXback＝AX，令AX＝Avct[m]，并返回步骤2.2；/n步骤2.5：如LOOP＝0，则执行步骤2.7，否则LOOP减一，进入步骤2.6；/n步骤2.6：使AX＝AXback，返回步骤2.3；/n步骤2.7：取出Bvct中的非零元素，即为所求的B端无关芯线的数字标识。/n