摘要：面向信号的测试是未来自动测试系统发展的趋势。信号传输路径的搜索算法是ATS软件平台内核需要解决的关键问题。本文首先给出开关资源的物理模型和数学模型，结合图论中求最短路问题的Dijkstra算法，研究了通路中继电器最少的路径搜索算法；再以继电器可靠性为基础，给出了可靠性最高的路径搜索算法，实现了通路中继电器的均衡使用；最后以某ATS工程项目中使用的较复杂组合矩阵为实例，验证了算法的可行性、有效性及相互关系，本文给出的路径搜索算法已应用于软件平台内核设计，能正确地完成测试任务。

关键词：面向信号 路径搜索 dijkstra算法 继电器可靠性 

单位：海军航空工程学院 烟台264001