[發明專利]飛針測試機開路測試路徑優化方法

有效

• 申請號: 201610169018.3
• 申請日: 2016-03-22
• 公開（公告）號: CN105911450B
• 公開（公告）日: 2018-03-23
• 發明（設計）人: 周尚波;李文琛;吳小雨;陳淑芳
• 申請（專利權）人: 重慶大學
• 主分類號: G01R31/28
• 分類號: G01R31/28
• 代理公司: 重慶市前沿專利事務所(普通合伙)50211
• 代理人: 郭云

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文件。