[發(fā)明專利]一種用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局方法、裝置和設(shè)備

有效

• 申請?zhí)枺?/td>: 201910502085.6
• 申請日: 2019-06-11
• 公開（公告）號: CN110213107B
• 公開（公告）日: 2022-04-01
• 發(fā)明（設(shè)計）人: 王遠(yuǎn)豐;馬騰騰;林少銳;劉健峰;陳業(yè)釗;江映燕;羅崇立;楊志花;秦鳳枝;劉紫健
• 申請（專利權(quán)）人: 廣東電網(wǎng)有限責(zé)任公司;廣東電網(wǎng)有限責(zé)任公司電力調(diào)度控制中心
• 主分類號: H04L41/12
• 分類號: H04L41/12;H04L41/0677
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 張春水;唐京橋

1.一種用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局方法，其特征在于，包括：

獲取拓?fù)鋽?shù)據(jù)，將所述拓?fù)鋽?shù)據(jù)存入數(shù)據(jù)庫；

基于所述拓?fù)鋽?shù)據(jù)中的連線信息，根據(jù)用戶選擇的節(jié)點設(shè)置網(wǎng)絡(luò)拓?fù)鋱D的第一層，所述第一層位于所述網(wǎng)絡(luò)拓?fù)鋱D的最上層；

與所述第一層相連的節(jié)點為第二層，在所述網(wǎng)絡(luò)拓?fù)鋱D中位于所述第一層的下層；如果當(dāng)前層次節(jié)點集合的節(jié)點數(shù)不為0，則通過連線信息得到下一層級的所有節(jié)點，對當(dāng)前層次節(jié)點集合按照最短連線原則進(jìn)行排序，并賦給當(dāng)前層次節(jié)點數(shù)組，遍歷當(dāng)前層次節(jié)點數(shù)組，設(shè)置每一個節(jié)點坐標(biāo)，將下一層級的所有節(jié)點賦給當(dāng)前層次節(jié)點集合；

通過循環(huán)遍歷逐層布局，直至布局完成所述網(wǎng)絡(luò)拓?fù)鋱D。

2.根據(jù)權(quán)利要求1所述的用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局方法，其特征在于，所述網(wǎng)絡(luò)拓?fù)鋱D呈水平分層布局，同一層級的節(jié)點具有不同的橫坐標(biāo)和相同的縱坐標(biāo)，不同層級的層間距相同，不同節(jié)點的水平間距相同。

3.根據(jù)權(quán)利要求1所述的用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局方法，其特征在于，所述拓?fù)鋽?shù)據(jù)具體包括：

節(jié)點信息和連線信息；

所述節(jié)點信息包括網(wǎng)元ID和位置；

所述連線信息包括A端ID和接口、Z端ID和接口。

4.根據(jù)權(quán)利要求1所述的用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局方法，其特征在于，所述通過循環(huán)遍歷逐層布局，直至布局完成網(wǎng)絡(luò)拓?fù)鋱D還包括：

遍歷當(dāng)前所有的節(jié)點數(shù)組，設(shè)置每一個節(jié)點的橫坐標(biāo)和縱坐標(biāo)。

5.一種用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局裝置，其特征在于，包括：

獲取數(shù)據(jù)單元，用于獲取拓?fù)鋽?shù)據(jù)，將所述拓?fù)鋽?shù)據(jù)存入數(shù)據(jù)庫；

設(shè)置第一層單元，用于基于所述拓?fù)鋽?shù)據(jù)中的連線信息，根據(jù)用戶選擇的節(jié)點設(shè)置網(wǎng)絡(luò)拓?fù)鋱D的第一層，所述第一層位于所述網(wǎng)絡(luò)拓?fù)鋱D的最上層；

設(shè)置第二層單元，用于與所述第一層相連的節(jié)點為第二層，在所述網(wǎng)絡(luò)拓?fù)鋱D中位于所述第一層的下層；其中，如果當(dāng)前層次節(jié)點集合的節(jié)點數(shù)不為0，則通過連線信息得到下一層級的所有節(jié)點，對當(dāng)前層次節(jié)點集合按照最短連線原則進(jìn)行排序，并賦給當(dāng)前層次節(jié)點數(shù)組，遍歷當(dāng)前層次節(jié)點數(shù)組，設(shè)置每一個節(jié)點坐標(biāo)，將下一層級的所有節(jié)點賦給當(dāng)前層次節(jié)點集合；

逐層布局單元，用于通過循環(huán)遍歷逐層布局，直至布局完成所述網(wǎng)絡(luò)拓?fù)鋱D。

6.根據(jù)權(quán)利要求5所述的用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局裝置，其特征在于，所述網(wǎng)絡(luò)拓?fù)鋱D呈水平分層布局，同一層級的節(jié)點具有不同的橫坐標(biāo)和相同的縱坐標(biāo)，不同層級的層間距相同，不同節(jié)點的水平間距相同。

7.根據(jù)權(quán)利要求5所述的一種用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局裝置，其特征在于，所述拓?fù)鋽?shù)據(jù)具體包括：

節(jié)點信息和連線信息；

所述節(jié)點信息包括網(wǎng)元ID和位置；

所述連線信息包括A端ID和接口、Z端ID和接口。

8.根據(jù)權(quán)利要求5所述的一種用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局裝置，其特征在于，所述逐層布局單元還用于遍歷當(dāng)前所有的節(jié)點數(shù)組，設(shè)置每一個節(jié)點的橫坐標(biāo)和縱坐標(biāo)。

9.一種用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局設(shè)備，其特征在于，包括處理器和存儲器，所述存儲器上存儲有計算機程序指令，當(dāng)所述程序指令被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至4中任一項所述的一種用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局方法。

10.一種計算機可讀存儲介質(zhì)，其特征在于，所述計算機可讀存儲介質(zhì)上存儲有計算機程序指令，當(dāng)所述程序指令被處理器執(zhí)行時實現(xiàn)如權(quán)利要求1至4中任一項所述的一種用于網(wǎng)絡(luò)拓?fù)鋱D的自動布局方法。