一种PCB板双面四飞针测试路径优化方法

本发明公开了一种PCB板双面四飞针测试路径优化方法，属于路径优化技术领域，包括以下步骤：导入包含测试网络和测试点的双面PCB板数据；通过匹配策略获得每个测试网络对应的网络内部测试点的初始匹配方案，对每个初始匹配方案进行优化，得到网络内测试点路径；通过最近插入启发式算法构建测试网络间的初始测试顺序，然后在自适应大规模邻域搜索算法中引入局部搜索算法对初始测试顺序进行迭代优化，得到网络间测试顺序；组合网络内测试点路径与网络间测试顺序，输出双面四飞针测试路径。所述PCB板双面四飞针测试路径优化方法解决了现有方法难以进一步降低整体移动成本的问题。