CN109342872B - 一种线缆导通高速检测算法 - Google Patents

Abstract

本发明公开了一种线缆导通高速检测算法，该方法包括以下步骤读取待检测线缆点位起止号；将待检测线缆点按照每N个点为一组进行分组；组间一对多顺序检测，找出与其他组没有连接关系的组；组内多对多非连接检测，找出与其他组没连接关系且组内无连接关系的组确定为无连接的组；从待检测线缆点位中删除无连接的组；通过一对多二分法依次查找线缆各点位的连接关系。本发明通过分组一对多检测和组内多对多非连接检测快速删除无连接线缆，减少连接电缆检测中的无效检测；然后使用一对多二分法快速找出线缆连接关系。该算法在线缆束多或少的情况下均有良好的适应能力，同时对线缆检测速度有较大提高。

Description

一种线缆导通高速检测算法

技术领域

本发明涉及线缆测试领域，特别是涉及一种线缆导通测试中高速检测算法。

背景技术

线缆束在大型机电设备中有着广泛的应用，保证线缆束的各项特性、参数符合规定是保证大型机电设备正常运行的必要条件。为了保证线缆束的各项特性、参数符合要求，对电缆数的检测是必不可少的。对于电缆束的检测，在电缆束比较少的情况下，可以通过人工检测的方法进行检测，但是随着机电设备的逐渐大型化、复杂化，使用人工检测的方法对电缆检测从成本、效率和可靠性方面都不能满足新的要求。因此使用线缆测试仪对线缆束进行检测是符合市场发展需求的。

而对于多电缆束的检测，首先需要完成的是电缆束的导通关系的检测。通过对电缆束导通关系的检测，可以确定电缆之间的连接关系，从而完成之后导通电阻、绝缘电阻、耐压强度等参数的检测。而对线缆导通关系检测的关键指标在于线缆导通关系测试时间。而一般的顺序查找其查找次数和查找时间都比较久，改进的二分法查找虽然能够提升查找速度，但是对于检测较少电缆束时会做很多无用的查找，适应性不太好。上述导通检测算法都不能快速得完成对线缆导通的检测。

发明内容

本发明的目的是针对现有导通查找方法查找速度和查找适应性低，提供一种线缆导通高速检测算法，可以实现对多线缆的导通关系快速检测，该算法效率高、适应性强。

本发明解决其技术问题是采取以下技术方案实现的：

一种线缆导通高速检测算法，包含以下步骤：

S₁、读取待检测线缆点位起止号；

S₂、将待检测线缆点按照每N个点为一组进行分组；

S₃、组间一对多顺序检测，找出与其他组没有连接关系的组；

S₄、组内多对多非连接检测，找出与其他组没连接关系且组内无

连接关系的组确定为无连接的组。

S₅、从待检测线缆点位中删除无连接的组；

S₆、通过一对多二分法依次查找线缆各点位的连接关系。

作为本发明的的进一步方案，所述步骤S₆具体包括：

S₆₀₁、从M个点中取一个点为待测点，其他(M-1)个点为测试点。

S₆₀₂、将待测点接入导通测试的一个通道，将(M-1)个测试点接入导通测试另一个通道，测试是否导通。

S₆₀₃、若不导通，则说明待测电与(M-1)个测试点之间均无导通关系；否则待测点与(M-1)个测试点中的一个或多个点有导通关系，则将(M-1)个测试点平分为两组测试点，然后按照S₆₀₂的方法测试待测点与这两组测试点之间的关系。

S₆₀₄、重复S₆₀₃，直到某一组中测试点的个数等于1，则说明找到了与待测点一一对应的一个点，完成了对待测点的导通关系的查找。

S₆₀₅、依次选取M个测试点中各点为待测点，重复以上S₆₀₁-S₆₀₄步骤，则完成对所有点的导通关系的查找。

作为本发明的进一步说明，上述步骤S₂中N的取值一般与单个硬件板卡的点位数一致；所述步骤S₄中，对于N个点间的多对多非连接检测，最少可通过log₂(N)次的对比，确定N个点之间的两两非连接关系。

本发明具有的优点和积极效果为：本发明针对多电缆束导通检测问题，提出一种高速检测算法，提高了线缆导通检测的效率；且该算法在线缆束多或少的情况下均有良好的适应能力。

附图说明

图1是本发明算法流程图。

图2是步骤S₆的算法流程图。

具体实施方式

以下对本发明的具体实施方式作进一步说明：需要强调的是，本发明所述的实施例是说明性的，而不是限定性的，因此本发明并不限于具体实施方式中所述的实施例，凡是有本领域技术人员根据本发明的技术方案得出的其他实施方式，同样属于本发明保护的范围。

实施例描述：

给定线缆测试仪，其板卡插槽数为8个，编号分别为B1～B8，每个板卡上线缆连接点位为64个点位，每个点位号分别为1～64。则该线缆测试仪上任意一点的编号可表示为Bk-h，其中k表示板卡号，h表示点位号，则第1个板子的第1个点位以B1-1表示。该线缆测试仪一共可对8*64即512个点位间的导通关系进行检测。

假设在实际使用中，线缆测试仪上所插电缆的连接关系为：板卡1的64个点位与板卡5的64个点位相连，且按照点位号顺序连接；板卡2的64个点位与板卡8的64个点位相连，且按照点位号顺序连接。

则按照本发明的算法，对该实例中线缆的导通检测步骤如下：

S₁、读入待测线缆点位起止号为B1-1～B8-64。

S₂、将读取的待测线缆以N个点分组，该实例中N取64，可分为8个组，分别为B1～B8。

S₃、组间一对多顺序检测，找出与其他组没有连接关系的组。在该实例中，依次取一个组的点连接至测试模块的一个通道，其他组的点连接值测试模块的另一个通道，进行导通测试。通过测试可将被测点位分为有连接关系的组，分别为B1、B2、B5、B8，和无连接关系的组B3、B4、B6、B7。

S₄、组内多对多非连接检测。对B3、B4、B6、B7分别采用组内多对多非连接检测。则对每一组64个测试点，最少可通过log₂(64)次即6次检测确定64个点之间的两两非连接关系。可以确定B3、B4、B6、B7均为内部无连接关系的组。

S₅、从待检测线缆点位中删除无连接的组；通过S₃和S₄可以确定B3、B4、B6、B7均为与其他组无连接关系且组内无连接关系的组，可以将其从待检测线缆点位中删除。

S₆、通过一对多二分法依次查找线缆各点位的连接关系。

S₆₀₁、设B1-1为待测点，组B1、B2、B5、B8中除B1-1之外均为测试点。

S₆₀₂、将待测点B1-1接入导通测试模块的一个通道；将S₆₀₁中涉及测试点接入导通测试模块的另一个通道，测试是否导通。

S₆₀₃、测试结果为导通，则将测试点分为两组分别为组(B1、B2)和(B5、B8)，然后按照步骤S₆₀₂，分别测试待测点B1-1与两组测试点之间的关系。

S₆₀₄、当待测点与测试组的导通测试结果为不导通时，则说明待测点B1-1与两组测试点之间均无导通关系；当待测点与测试组的导通测试结果为导通时，重复上述步骤S₆₀₃、进行二分的测试，直到测试组中测试点个数为1，则找到了待测点B1-1与测试点B_5-1的连接关系，完成对B1-1的导通测试。

S₆₀₅、依次选择B1-2、B1-3、…、B8-64为待测点，其他点为测试点，重复以上步骤S₆₀₁-S₆₀₄，测试每个待测点的导通关系，从而完成对所有测试点的导通关系的检测。

这样对于64个点间的多对多非连接检测，最少可通过6次的对比，确定64个点之间的两两非连接关系。

Claims (4)

1.一种线缆导通高速检测算法，其特征在于，包含以下步骤：

S₁、读取待检测线缆点位起止号；

S₂、将待检测线缆点按照每N个点为一组进行分组；

S₃、组间一对多顺序检测，找出与其他组没有连接关系的组；

S₄、组内多对多非连接检测，找出与其他组没有连接关系且组内也无连接关系的组，确定为无连接的组；

S₅、从待检测线缆点位中删除无连接的组；

S₆、通过一对多二分法依次查找线缆各点位的连接关系。

2.如权利要求1所述的一种线缆导通高速检测算法，其特征在于：所述步骤S₂中N的取值与单个硬件板卡的点位数一致。

3.如权利要求1所述的一种线缆导通高速检测算法，其特征在于：所述步骤S₄中，对于N个点间的多对多非连接检测，最少可通过log₂(N)次的对比，确定N个点之间的两两非连接关系。

4.如权利要求1所述的一种线缆导通高速检测算法，其特征在于：所述步骤S₆中，对于M个测试点之间的一对多二分法查找线缆导通关系，具体包括以下步骤：

S₆₀₁、从M个测试点中取一个点为待测点，其他M-1个点为测试点；

S₆₀₂、将待测点接入导通测试的一个通道，将M-1个测试点接入导通测试另一个通道，测试是否导通；

S₆₀₃、若不导通，则说明待测点与M-1个测试点之间均无导通关系；否则待测点与M-1个测试点中的一个或多个点有导通关系，当M-1大于1时，将M-1个测试点平分为两组测试点，然后按照步骤S₆₀₂的方法测试待测点与这两组测试点之间的关系；

S₆₀₄、重复步骤S₆₀₃，直到测试点的个数等于1，则说明找到了与待测点一一对应的一个点，完成了对待测点的导通关系的查找；

S₆₀₅、依次选取M个测试点中各点为待测点，重复以上S₆₀₁-S₆₀₄步骤，则完成对所有点的导通关系的查找。

Images