[发明专利]用于高频信号连接的路径搜索方法

权利要求书

1.一种用于高频信号连接的路径搜索方法，所述路径搜索方法包括以下步骤：

步骤S1：将自动测试系统中开关系统内的每一个继电器均设置为一个节点，并在开关数据库中建立对应的继电器信息数据集；

步骤S2：通过资源管理引擎读取所述对应的继电器信息数据集中的继电器的针脚数据集、源端口数据集、目标端口数据集和针脚信号衰减数据集；

步骤S3：通过所述资源管理引擎根据所述继电器的针脚数据集、源端口数据集、目标端口数据集和针脚信号衰减数据集计算获得源端口与目标端口之间的最低开销路径，包括以下步骤：

步骤S31：初始化源端口S、目标端口T、已访问的针脚状态队列Q_visited、待访问的针脚状态队列Q_wait、新连通针脚集V_a、与新连通针脚集V_a中的针脚对应的针脚信号衰减值集A_a和新连通针脚总集V_S，令已访问的针脚状态队列Q_visited中的元素为{V_a′,A_a′,V_S′}，V_a′＝{V_p′,V_q′}，A_a′＝{A_p′,A_q′}，V_S′＝{{V_p′,V_p+1′,…,V_p+m′},{V_q′,V_q+1′,…,V_q+m′},其中p≥1,q≥1且m≥0}且待访问的针脚状态队列Q_wait中的元素为{V_a,A_a,V_S}，V_a＝{V_p,V_q}，A_a＝{A_p,A_q}，V_S＝{{V_p,V_p+1,…,V_p+m},{V_q,V_q+1,…,V_q+m},其中p≥1,q≥1且m≥0}；

步骤S32：把源端口S作为新连通针脚集V_a加入待访问的针脚状态队列Q_wait中；

步骤S33：通过继电器的针脚数据集和源端口数据集，获得与新连通针脚集V_a中的一组针脚{V_p,V_q}连接的继电器的可用状态当针脚状态队列Q_wait不为空时，取待访问的针脚状态队列Q_wait的首元素{V_a,A_a,V_S}，依次检查与所述新连通针脚集V_a中的一组针脚{V_p,V_q}连接的继电器的可用状态根据所述可用状态获得对应的可用继电器的新连通的一组针脚{{V_p+k,V_q+k},其中0≤k≤m}，并调用针脚信号衰减值集A_a中的一组针脚{V_p+k,V_q+k}对应的针脚信号衰减值{A_p+k,A_q+k}，返回步骤S32迭代，得到所有新连通的一组针脚{V_p+m,V_q+m}和所有新连通的一组针脚{V_p+m,V_q+m}对应的针脚信号衰减值{A_p+m,A_q+m}，以获得以源端口S中每一个针脚S^k为源针脚的新连通针脚总集V_S；

当针脚状态队列Q_wait为空时，则失败退出；

步骤S34：检查所述目标端口T的每个针脚T^k是否在所述新连通针脚总集V_S中，如果在所述新连通针脚总集V_S中，则判断已达到目标端口，之后返回步骤S32迭代，得到所有不同连通路径的新连通针脚总集V_S，然后执行步骤S35；如果目标端口T的每个针脚不在所述新连通针脚总集V_S中，则判断未达到目标端口，将新连通针脚总集V_S中对应的所有新连通的针脚集V_a作为新的针脚状态加入到针脚状态队列Q_wait中，退出并返回执行步骤S33；

之后将待访问的针脚状态队列Q_wait中的元素{V_a,A_a,V_S}加入已访问的针脚状态队列Q_visited中，且令V_a′＝V_a，A_a′＝A_a，V_S′＝V_S；

步骤S35：比较已达到目标端口T的不同连通路径中的每一条连通路径的针脚信号衰减值总和L，得到最小信号衰减值总和L_min，将所述最小信号衰减值总和L_min对应的新连通针脚总集V_S创建为所述最低开销路径；

步骤S4：通过所述资源管理引擎调用开关系统驱动程序修改所述最低开销路径中的每一个继电器的针脚连接关系来改变所述最低开销路径中的每一个继电器的连接状态以形成连通的信号回路；

其中，在步骤S34中，所述计算每个新连通针脚集V_s的信号衰减值总和为使所述资源管理引擎读取所述针脚信号衰减数据集和连通器信号衰减数据集，将每个新连通针脚集V_s中的继电器信号衰减数据和连通器信号衰减数据相加得到信号衰减数据之和L；

所述高频信号为频率大于300KHz的模拟信号和数字信号；

所述继电器信息数据集包括开关系统中连通器信号衰减数据集、针脚信号衰减数据集、继电器位置信息数据集、继电器的针脚数据集、所述开关系统中的源端口数据集以及所述开关系统中的继电器的目标端口数据集；

所述针脚数据集包括针脚数量数据、针脚状态数据和针脚之间的连接关系数据；

所述最低开销路径为所述继电器和所述连通器信号衰减之和最小的路径。