一种ATE开关最短路径搜索算法
更新时间：2019-05-21
访问次数：
关键词：宽度优先搜索算法 开关最短路径 自动测试系统
作者单位：北京航空航天大学精密仪器及光电工程学院
内容提要：在自动测试系统中,开关矩阵起到连接被测组件与信号激励/测量仪器的重要作用。测试系统需要在已知的矩阵资源中进行自动的路径搜索,进而提供所需的电路连接。本文通过归纳自动测试系统中几种常用的开关形式及互连关系,从而提出了一种新的开关模型建立方法。使用这种方法建立的模型,将开关矩阵表示为三种统一的二叉树结构,便于转化为相应的数据结构供计算机处理。在此模型的基础上,应用宽度优先搜索算法寻找矩阵开关最短路径。结合在实际应用中的使用特点,对算法进行改进,进一步提高了算法的搜索效率。最后通过一个具体的实例,建立模型并应用算法予以实现。
期刊名：电子测量与仪器学报
期号：第3期
年份：2006
页数：33-37
