[發(fā)明專利]一種自動(dòng)布線與生成報(bào)表的方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810088252.2
• 申請(qǐng)日: 2018-01-30
• 公開（公告）號(hào): CN108563810B
• 公開（公告）日: 2022-03-18
• 發(fā)明（設(shè)計(jì)）人: 姜恒;秦華旺;葛少磊;楊要敏;陳繼猛
• 申請(qǐng)（專利權(quán)）人: 南京理工大學(xué)
• 主分類號(hào): G06F30/392
• 分類號(hào): G06F30/392;G06F40/18
• 代理公司: 南京理工大學(xué)專利中心 32203
• 代理人: 封睿

1.一種自動(dòng)布線與生成報(bào)表的方法，其特征在于，步驟如下：

步驟1、以端口為單位封裝通信設(shè)備的所有引腳；

步驟2、用電纜連接不同通信設(shè)備之間的端口；

步驟3、采用聚類算法，對(duì)所有引腳劃分引腳功能簇，得到樣本引腳功能賦值集；

步驟4、根據(jù)樣本引腳功能賦值集，對(duì)待布線的樣本進(jìn)行聚類分析，并將同一個(gè)引腳功能簇的引腳進(jìn)行布線連線；

步驟5、根據(jù)電纜中引腳連線信息，生成Excel報(bào)表文件；

步驟3具體包括以下步驟：

步驟3.1、以引腳功能越相似，賦值差別越小為原則，對(duì)樣本引腳進(jìn)行初始賦值；

步驟3.2、采用K-mean算法，建立引腳功能簇；

步驟3.3、對(duì)于電纜兩邊端口中，屬于同一個(gè)引腳功能聚類的引腳進(jìn)行連線；

步驟3.4、修改錯(cuò)誤引腳連線以及與引腳對(duì)應(yīng)的賦值，以左邊引腳為基準(zhǔn)，將芯線右端的引腳賦予相同的值；

步驟3.5、重復(fù)步驟3.2-3.4，重新進(jìn)行引腳聚類和布線，直至得到穩(wěn)定的引腳功能簇，對(duì)應(yīng)的引腳賦值集即為需要的樣本引腳功能賦值集；

步驟3.2的K-mean算法具體為：

步驟3.2.1、規(guī)格化數(shù)據(jù)，將引腳賦值按比例映射到相同的取值區(qū)間，以平衡各個(gè)屬性對(duì)距離的影響；

步驟3.2.2、隨機(jī)選取樣本引腳中K個(gè)對(duì)象作為初始的K個(gè)簇的質(zhì)心；

步驟3.2.3、對(duì)剩余的每個(gè)對(duì)象，根據(jù)其與各個(gè)質(zhì)心的距離，將它賦給最近的簇，并重新計(jì)算每個(gè)簇的質(zhì)心；

步驟3.2.4、重復(fù)上述步驟，直到平方誤差和準(zhǔn)則函數(shù)收斂，則完成一次引腳功能簇的更新。

2.根據(jù)權(quán)利要求1所述的自動(dòng)布線與生成報(bào)表的方法，其特征在于，步驟1具體包括以下步驟：

步驟1.1、對(duì)每個(gè)設(shè)備的所有引腳進(jìn)行功能分類；

步驟1.2、將具有相同或相似功能的引腳組合成為一個(gè)端口；

步驟1.3、設(shè)置端口的外部屬性，包括端口標(biāo)識(shí)和端口型號(hào)；

步驟1.4、設(shè)置端口的內(nèi)部屬性，包括端口的引腳數(shù)量和每個(gè)引腳所具有的功能。

3.根據(jù)權(quán)利要求1所述的自動(dòng)布線與生成報(bào)表的方法，其特征在于，步驟2具體包括以下步驟：

步驟2.1、從設(shè)備庫(kù)文件中獲取所需型號(hào)的通信設(shè)備，設(shè)置通信設(shè)備的屬性，包括設(shè)備類型，設(shè)備名稱，設(shè)備端口數(shù)量和設(shè)備引腳數(shù)目；

步驟2.2、以電纜連接不同設(shè)備之間的端口，設(shè)置電纜編號(hào)，電纜型號(hào)，信號(hào)性質(zhì)；

步驟2.3、獲取電纜兩邊端口的所有引腳功能信息。

4.根據(jù)權(quán)利要求1所述的自動(dòng)布線與生成報(bào)表的方法，其特征在于，步驟3.2.1將各個(gè)屬性值均映射到[0,1]區(qū)間。

5.根據(jù)權(quán)利要求1所述的自動(dòng)布線與生成報(bào)表的方法，其特征在于，步驟3.2.2考慮到引腳功能的特殊性，設(shè)置每個(gè)簇的對(duì)象不超過3個(gè)。

6.根據(jù)權(quán)利要求1所述的自動(dòng)布線與生成報(bào)表的方法，其特征在于，步驟4具體包括以下步驟：

步驟4.1、根據(jù)樣本引腳功能賦值集，采用K-mean算法進(jìn)行聚類分析；

步驟4.2、將同一個(gè)引腳功能簇的引腳進(jìn)行布線連線，設(shè)置電纜端口實(shí)用芯數(shù)，引腳連接信息，信號(hào)流向，芯線序號(hào)。

7.根據(jù)權(quán)利要求1所述的自動(dòng)布線與生成報(bào)表的方法，其特征在于，步驟5具體包括以下步驟：

步驟5.1、提取電纜的外部屬性，包括電纜編號(hào)，電纜型號(hào)，信號(hào)性質(zhì)，電纜連接的端口標(biāo)識(shí)和型號(hào)以及所屬設(shè)備名稱；

步驟5.2、提取電纜的內(nèi)部屬性，包括端口實(shí)用芯數(shù)，引腳連接信息，信號(hào)流向以及芯線序號(hào)；

步驟5.3、將提取的數(shù)據(jù)以XML格式保存；

步驟5.4、將XML數(shù)據(jù)導(dǎo)出生成Excel表格文件。

8.根據(jù)權(quán)利要求7所述的自動(dòng)布線與生成報(bào)表的方法，其特征在于，步驟5.4由電纜的外部屬性信息導(dǎo)出生成電纜明細(xì)表，由電纜的內(nèi)部屬性信息導(dǎo)出生成電纜芯線表。