[发明专利]飞针测试机开路测试路径优化方法

权利要求书

1.一种飞针测试机开路测试路径优化方法，其特征在于：所述方法包括如下步骤：

A、读取并整理路径优化所需要的信息；

B、循环对每个网络的点进行配对，然后再将配对合并：

B1、建立第一至第十三容器，其中，第七、第八、第九、第十、第十一和第十二容器用于保存配对结果，第十三容器用于保存配对合并后的结果；

B2、分别从正面可测试点容器、反面可测试点容器中读取同一个网络的正面点及反面点，分别保存到第一容器、第二容器中；

B3、对第一、二容器中的点重新排序：

B31、分别将第一容器、第二容器中的点按x坐标从小到大排列，再将容器中的点分成左面点和右面点两部分；将第一容器中的左面点和右面点分别放入第三容器和第四容器中；将第二容器中的左面点和右面点分别放入第五容器和第六容器中；再分别对第三容器、第四容器、第五容器、第六容器的点按最近邻法则进行排序；然后将第一容器、第二容器清空；再将第三容器与第四容器中的点放入第一容器中，第五容器与第六容器的点放入第二容器中；

B4、进行开路配对：

B41、当前网络只有正面点或只有反面点时进行单面配对；当前网络既有正面点也有反面点时，进行双面点配对；

当网络只有正面点时，按以下方法进行单面点配对：

B411、定义变量i为第一容器的索引，初始值为0即指向第一容器的第一个点，从第一容器的第一个点开始依次向后，当i为0或者i为偶数的时候，配对情况为第一容器中第i结点和第一容器中第i+1结点，当i>0并且i为奇数的时候，配对情况为第一容器中第i+1结点和第一容器中第i结点；将配对放入第九容器；当索引指向第一容器中倒数第二个点时结束配对，配对完成；

B42、当配对的结果为有正、反面各两个点时，保存在第七容器中；当配对的结果为有正、反面各一个点时，保存在第八容器中；当配对的结果为只有正面点时，保存在第九容器中；当配对的结果为只有反面点时，保存在第十容器中；当配对的结果为有两个正面点和一个反面点时，保存在第十一容器中；当配对的结果为有一个正面点和两个反面点时，保存在第十二容器中；

当前网络既有正面点也有反面点时，按以下方法进行双面点配对：

B412、当正面点数大于1，反面点数为1时,配对方法为：将反面点作为“公共点”，分别从第三容器、第四容器中取出第一个点，与反面点进行配对，结果放入第十一容器中；重复以上步骤直到第三容器，第四容器中的最后一个点；若其中一个容器比另一个容器多一个点，则将多一个点的那个容器的最后一个点与反面点进行配对，配对结果放入第八容器中；

B413、当反面点数大于1，正面点数为1时,配对方法为：将正面点作为“公共点”，分别从第五、第六容器中取出第一个点，与正面点配对，结果放入第十二容器中；重复以上步骤直到第五容器，第六容器中的最后一个点；若其中一个容器比另一个容器多一个点，则将多一个点的那个容器的最后一个点与正面点进行配对，配对结果放入第八容器中；

B414、当正、反面的点数都大于1，并且时，配对方法为：

①、定义变量j为第二、三、四容器的索引，初始值为0即指向第二、三、四容器的第一个点；

②、当j≤反面点数-2并且j为偶数的时候，按照第三容器第j点、第四容器第j点、第二容器第j点、第二容器第j+1点的顺序进行配对，配对为两个正面点和两个反面点，放入第七容器中；

当j≤反面点数-2并且j为奇数的时候，按照第三容器第j点、第四容器第j点、第二容器第j+1点、第二容器第j点的顺序进行配对，配对为两个正面点和两个反面点，放入第七容器中；

当j＞反面点数-2时，按照第三容器第j点、第四容器第j点、第二容器最后一个点的顺序进行配对，配对结果为两个正面点和一个反面点，放入第十一容器中；

重复上述步骤，直到

③、当也就是最后一次配对时，如果正面点数为奇数，配对结果为第四容器的最后一个点、第二容器的最后一个点，即一个正面点和一个反面点，保存到第八容器中；如果正面点数为偶数，配对结果为第三容器的最后一个点、第四容器的最后一个点、第二容器的最后一个点，即两个正面点和一个反面点，放入第十一容器中；

B415、当正、反面点数都大于1，并且当时，配对方法如下：

①定义变量k为第一、五、六容器的索引，初始值为0即指向第一、五、六容器的第一个点；

②、当k≤正面点数-2，并且k为偶数的时候，按照第一容器第k点、第一容器第k+1、第五容器第k点、第六容器第k点的顺序进行配对，配对为配对为两个正面点和两个反面点，放入第七容器中；

当k≤正面点数-2并且k为奇数的时候，按照第一容器第k+1点、第一容器第k点、第五容器第k点、第六容器第k点的顺序进行配对，配对为配对为两个正面点和两个反面点，放入第七容器中；

当k＞正面点数-2时，按照第一容器最后一个点、第五容器第k点、第六容器第k点的顺序进行配对，配对为两个正面点和一个反面点，放入第十一容器中；

重复上述步骤直到

③、当也就是最后一次配对时，如果反面点数为奇数，将第一容器最后一个点、第六容器最后一个点，配对为一个正面点和一个反面点，反应保存到第八容器中；如果反面点数为偶数，将第一容器最后一个点、第五容器最后一个点、第六容器最后一个点，配对为两个正面点和一个反面点，放入第十一容器中；

B416、当网络只有一个正面点和一个反面点时，则将这两个点配对放入第八容器中；

B5、当前网络处理完成后清空第一、第二、第三、第四、第五、第六容器，并将反面可测试点容器中的所有第二容器中的点删除,正面可测试点容器中的所有第一容器中的点删除；

B6、判断正、反面可测试点容器是否都为空，若不为空，重复B2、B3、B4、B5步骤；若为空，执行B7；

B7、配对合并：

B71、取出第八容器中的两个配对合并成行，保存至第十三容器中；

B72、取出第七容器中的一个配对成行，保存至第十三容器中；

B73、判断第九容器是否为空，当第九容器不为空时判断第十容器是否为空，若第十容器也不为空，则分别从第九容器、第十容器中取出一配对合并成行后放入第十三容器中；

B74、若第九容器不为空，第十容器为空，则将第九容器中配对取出，合成一行后放入第十三容器中；

B75、若第九容器为空，第十容器不为空，则将第十容器中的配对取出，合成一行后放入第十三容器中；

B76、取出第十一容器中的配对成行后保存至第十三容器中；

B77、取出第十二容器中的配对成行后保存至第十三容器中；

B78、重复B71、B72、B73、B74、B75、B76、B77直到合并完成；

C、开路优化：

C1、初始化链表，读取第十三容器中的第一行的信息，并对链表第一个结点进行初始化，初始化完成后在第十三容器中删除该行；

C2、定义一个整数型变量min用于保存第十三容器中的行到当前链表最后行的距离最小值，并定义初始值为零；再定义一个整数型变量index，用于保存距离等于min的行在第十三容器中所对应的位置；

C3将min赋值为0，index赋值为1；

C4、继续读取第十三容器中的下一行信息，计算它与链表中当前行的距离，若当前距离小于min则将当前距离赋值给min，并将当前位置索引号赋值给index；若当前距离大于min则计算下一个节点；

C5、判断是否遍历完第十三容器，若遍历完，则将index所指的第十三容器中的行链接到链表的末尾，并删除index所指的第十三容器中的行，然后执行C6；若没遍历完，则继续执行步骤C4；

C6、判断第十三容器是否为空，若为空，执行步骤D；若不为空，返回执行步骤C3；

D、生成测试文件：开路优化完成后，生成新的CONTI.LST文件。