[發(fā)明專利]電纜排列計算方法和裝置、設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201911135095.7
• 申請日: 2019-11-19
• 公開（公告）號: CN112906168B
• 公開（公告）日: 2023-09-19
• 發(fā)明（設(shè)計）人: 曹魏巍;左軍輝;孫力廣;鮑駿成
• 申請（專利權(quán)）人: 北京博超時代軟件有限公司
• 主分類號: G06F30/18
• 分類號: G06F30/18;G06F113/16
• 代理公司: 北京市鼎立東審知識產(chǎn)權(quán)代理有限公司 11751
• 代理人: 陳佳妹;賈滿意

1.一種電纜排列計算方法，其特征在于，包括：

獲取電纜通道并分析所述電纜通道連接關(guān)系，得到關(guān)鍵位置；所述關(guān)鍵位置包括橋架、電纜溝的三通接頭和四通接頭中的至少一種；

將所述電纜依據(jù)施工單元分組，得到多個電纜組，并依據(jù)預(yù)設(shè)的施工單元順序?qū)Χ鄠€所述電纜組進行排序，得到電纜組順序；

對于各所述電纜組內(nèi)的電纜，基于各所述電纜所關(guān)聯(lián)的關(guān)鍵位置，形成電纜安裝的第一條件關(guān)系；

根據(jù)各所述電纜組中的所述電纜，建立與各所述電纜組相對應(yīng)的有向圖，并將所述第一條件關(guān)系依據(jù)預(yù)設(shè)順序添加到有向圖中；

解所述有向圖的拓撲順序，得到各所述電纜組內(nèi)的電纜的安裝順序；

計算所述電纜通道中有關(guān)系電纜的安裝優(yōu)先級；其中，兩條存在公共路徑的電纜為所述有關(guān)系電纜，且所述兩條電纜在所述公共路徑的一端或兩端走向不同；

依據(jù)所述安裝順序和所述安裝優(yōu)先級，模擬安裝所述電纜，確定所述電纜最終安裝位置；

計算所述電纜通道中有關(guān)系電纜的安裝優(yōu)先級包括：建立各關(guān)鍵通道的截面的空有向圖，根據(jù)所述有關(guān)系電纜的優(yōu)先級關(guān)系分析結(jié)果，建立條件數(shù)組；其中，所述條件數(shù)組包括多個第二條件關(guān)系；所述關(guān)鍵通道中的電纜集合不能被其他電纜通道中的電纜集合包含；

遍歷所述條件數(shù)組，獲取當前條件關(guān)系，判斷所述當前條件關(guān)系是否有已處理標記；

若所述當前條件關(guān)系沒有所述已處理標記，備份各所述關(guān)鍵通道的截面的有向圖，及所有條件關(guān)系的處理狀態(tài)；

判斷所述當前條件關(guān)系加入后，所述當前條件關(guān)系與對應(yīng)的電纜經(jīng)過的關(guān)鍵通道的截面中已存在的條件關(guān)系的沖突；

若不存在所述沖突，則將所述當前條件關(guān)系記入所述關(guān)鍵通道的截面的有向圖中，并將所述當前條件關(guān)系標記所述已處理標記；

將所述當前條件關(guān)系反向，恢復(fù)各所述關(guān)鍵通道的截面的有向圖及所有條件關(guān)系處理狀態(tài)；

判斷所述當前條件關(guān)系反向加入后是否引起所述當前條件關(guān)系對應(yīng)的電纜經(jīng)過的關(guān)鍵通道的截面中已存在的條件關(guān)系的沖突；

若不存在所述沖突，則將所述當前條件關(guān)系記入所述關(guān)鍵通道的截面的有向圖中，并將所述當前條件關(guān)系標記所述已處理標記；

求解所述關(guān)鍵通道的截面的有向圖得到所述安裝優(yōu)先級。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，對于各所述電纜組內(nèi)的電纜，基于各所述電纜所關(guān)聯(lián)的關(guān)鍵位置，形成電纜安裝的第一條件關(guān)系包括：

將所述電纜組按型號規(guī)格分組得到同型號電纜組，將所述電纜組按側(cè)出分組得到側(cè)出電纜組，將所述電纜組按走向分組得到成排交叉電纜組；其中，所述側(cè)出為所述電纜從橋架或電纜溝引出的位置；

將所述同型號電纜組中不同型號的電纜小組之間設(shè)置兩個相反的條件關(guān)系；

在各所述關(guān)鍵位置分析所述電纜的位置關(guān)系；

若所述位置關(guān)系為側(cè)出關(guān)系，則所述側(cè)出電纜組的條件關(guān)系為：直行電纜的優(yōu)先級高于側(cè)出電纜的優(yōu)先級；

若所述位置關(guān)系為成排交叉關(guān)系，將所述成排交叉電纜組中轉(zhuǎn)向不同的電纜小組之間設(shè)置兩個相反的條件關(guān)系。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，將所述第一條件關(guān)系依據(jù)預(yù)設(shè)順序添加到有向圖中包括：

將所述側(cè)出電纜組形成的條件關(guān)系添加到所述有向圖中并去除閉合環(huán)；

按所述成排交叉電纜組中各所述關(guān)鍵位置相同條件關(guān)系的關(guān)聯(lián)性，通過貪心收斂的策略將所述成排交叉電纜組的條件關(guān)系分正反方向分別添加到所述有向圖中；其中，所述關(guān)聯(lián)性為所述成排交叉電纜組中的電纜在所述側(cè)出電纜組和同型號電纜組中出現(xiàn)的次數(shù)，所述次數(shù)越高，所述關(guān)聯(lián)性越大；

遍歷所述同型號電纜組的條件關(guān)系，取所述同型號電纜組的條件關(guān)系中的正向條件添加到所述有向圖，獲取需要去除的第一閉合環(huán)；

取所述同型號電纜組的條件關(guān)系中反向條件添加到所述有向圖，獲取需要去除的第二閉合環(huán)；

若第二閉合環(huán)中邊的個數(shù)大于所述第一閉合環(huán)中邊的個數(shù)，則將所述正向條件添加到所述有向圖中，并去除所述第一閉合環(huán)；

若第二閉合環(huán)中邊的個數(shù)小于或等于所述第一閉合環(huán)中邊的個數(shù)，則將所述反向條件添加到所述有向圖中，并去除所述第二閉合環(huán)。