申请/专利权人：中国人民解放军海军航空大学航空作战勤务学院

申请日：2021-03-26

公开（公告）日：2022-11-25

公开（公告）号：CN113075479B

主分类号：G01R31/00

分类号：G01R31/00;G01R31/327

优先权：

专利状态码：有效-授权

法律状态：2022.11.25#授权;2021.07.23#实质审查的生效;2021.07.06#公开

摘要：本发明公开了一种用于低频信号连接的路径搜索算法，属于信息技术领域。该路径搜索算法包括以下步骤：将自动测试系统中开关系统内的每一个继电器均设置为一个节点，并在开关数据库中建立对应的继电器信息数据集；通过资源管理引擎读取该对应的继电器信息数据集中已连接的端口数据集和未连接的端口数据集；通过该资源管理引擎根据该未连接端口数据集计算获得最低开销路径；通过该资源管理引擎调用开关系统驱动程序改变该最低开销路径中的每一个继电器的工作状态以形成连通的信号回路。本发明提供的用于低频信号连接的路径搜索算法将信号路径优化问题建模为动态规划问题，能够有效提高开关系统的利用效率，延长自动测试系统的使用寿命。

主权项：1.一种用于低频信号连接的路径搜索算法，所述路径搜索算法包括以下步骤：步骤S1：将自动测试系统中开关系统内的每一个继电器均设置为一个节点，并在开关数据库中建立对应的继电器信息数据集；步骤S2：通过资源管理引擎读取所述对应的继电器信息数据集中的继电器的针脚数据集、源端口数据集和目标端口数据集；步骤S3：通过所述资源管理引擎根据所述继电器的针脚数据集、源端口数据集和目标端口数据集计算获得源端口与目标端口之间的最低开销路径，所述资源管理引擎根据所述针脚数据集计算获得最低开销路径包括以下步骤：步骤S31：初始化源端口S、目标端口T、已访问的针脚状态队列Qvisited、待访问的针脚状 态队列Qwait、新连通针脚集Va和新连通针脚总集VS，令已访问的针脚状态队列Qvisited中的元 素为，，且待访问的针脚状 态队列Qwait中的元素为，，； 步骤S32：把源端口S作为新连通针脚集Va加入待访问的针脚状态队列Qwait中；步骤S33：当针脚状态队列Qwait不为空时，取待访问的针脚状态队列Qwait的首元素，依次检查与所述新连通针脚集Va中的一组针脚连接的继电器的可 用状态，其中，表示继电器ri被设置为j状态，根据所述可用状态获得对应的可用继 电器的新连通的一组针脚并返回步骤S32迭代，得到所 有新连通的一组针脚，以获得以源端口S中每一个针脚为源针脚的新 连通针脚总集Vs； 步骤S34：检查所述目标端口T的每个针脚是否在所述新连通针脚总集Vs中，如果在 所述新连通针脚总集Vs中，则判断已达到目标端口，并根据新连通针脚总集Vs创建所述最低 开销路径；如果目标端口T的每个针脚不在所述新连通针脚总集Vs中，则判断未达到目标端 口，将新连通针脚总集Vs中对应的所有新连通的针脚集Va作为新的针脚状态加入到针脚状 态队列Qwait中，退出并返回执行步骤S33； 步骤S4：通过所述资源管理引擎调用开关系统驱动程序改变所述最低开销路径中的每一个继电器的连接状态以形成连通的信号回路。

全文数据：

权利要求：

百度查询： 中国人民解放军海军航空大学航空作战勤务学院 用于低频信号连接的路径搜索算法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD