飞针测试机开路测试路径优化方法
专利类型：发明专利
语 言：中文
申 请 号：CN201610169018.3
申 请 日：20160322
申 请 人：重庆大学
申请人地址：400045 重庆市沙坪坝区沙正街174号
公 开 日：20180323
公 开 号：CN105911450B
代 理 人：郭云
代理机构：重庆市前沿专利事务所(普通合伙) 50211
摘 要：本发明提供一种飞针测试机开路测试路径优化方法，其特征在于：所述方法包括如下步骤：A、读取并整理路径优化所需要的信息；B、循环对每个网络的点进行配对，然后再将配对合并；B1、建立第一至第十三容器；B2、分别从正面可测试点容器、反面可测试点容器中读取同一个网络的正面点及反面点，分别保存到第一容器、第二容器中；B3、对第一、二容器中的点重新排序；B4、进行开路配对；B7、配对合并，合并后放入第十三容器中；C、开路优化；D、生成测试文件：开路优化完成后，生成新的CONTI.LST文件；本发明比现有的软件在测试时间上可优化30％，测试时间可缩短50％；可广泛应用于印制电路板制造行业及测试行业。
主 权 项：一种飞针测试机开路测试路径优化方法，其特征在于：所述方法包括如下步骤：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文件。
关 键 词：路径优化;测试机开路测试路径;网络;配对合并;测试时间;开路优化;飞针;整理;软件;制造;应用;电路板;需要;排序;建立;读取;第十;CONTI;LST;印制;
法律状态：
IPC专利分类号：G01R31/28(2006.01)I