[发明专利]一种线缆导通高速检测算法

说明书

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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，则说明找到了与待测点一一对应的一个点，完成了对待测点的导通关系的查找。