及時(shí)的人工干預(yù)，使自動(dòng)拓?fù)洳季植坏?在效果上，而且在過(guò)程上！集成上和管理上更加人性化。
[0145] 圖3為本發(fā)明實(shí)施例提供的一種電網(wǎng)拓?fù)淇梢暬椒ǖ牧鞒虉D。
[0146] 如圖3所示，本實(shí)施例提供的一種電網(wǎng)拓?fù)淇梢暬椒òㄈ缦虏襟E：
[0147] 步驟201，電網(wǎng)拓?fù)淇梢暬到y(tǒng)讀取數(shù)據(jù)文件。
[0148] 具體地，數(shù)據(jù)文件可W具體為DGS文件，包括電網(wǎng)信息，其中，電網(wǎng)的各個(gè)元件用 節(jié)點(diǎn)表示。電網(wǎng)信息包括；節(jié)點(diǎn)的類型。
[0149] 可選地，拓?fù)淇梢暬到y(tǒng)還具有自動(dòng)收集拓?fù)湫畔⒌墓δ埽糜谧詣?dòng)對(duì)數(shù)據(jù)文件 進(jìn)行讀取。
[0150] 通過(guò)加載數(shù)據(jù)文件或者使用拓?fù)渥詣?dòng)發(fā)現(xiàn)功能完成對(duì)拓?fù)湫畔⒌氖占簿褪请?網(wǎng)節(jié)點(diǎn)信息W及節(jié)點(diǎn)與節(jié)點(diǎn)間的連接關(guān)系信息的收集。對(duì)該些數(shù)據(jù)進(jìn)行加載與解析，可用 于自動(dòng)布局。拓?fù)湫畔⒌募虞d是拓?fù)渥詣?dòng)布局的信息來(lái)源和重要基礎(chǔ)，初次部署大多基于 自動(dòng)發(fā)現(xiàn)，對(duì)于日常維護(hù)最常用的是加載數(shù)據(jù)文件。加載數(shù)據(jù)文件打開(kāi)，讀取并解析指定文 件中保存的拓?fù)鋵?duì)象和連接的所有信息。W固定的文件格式保存拓?fù)湫畔?，?dú)立性好，靈活 性強(qiáng)；可在客戶端啟動(dòng)時(shí)默認(rèn)加載，也可W在運(yùn)行時(shí)在不同布局場(chǎng)景之間的快速切換。
[0151] 數(shù)據(jù)文件包括多個(gè)編組，每個(gè)編組的內(nèi)容W Key-Value集合組織。每個(gè)編組的第 一行內(nèi)容包括對(duì)該編組的說(shuō)明，例如；$化ImLne ;ID(a:40) ;loc_name(a:40) ;fold_id(p); busl(p) ；bus2 (p) ；typ_id (p) ;dline(r) ；rSbasepu (r) ;xSbasepu(r) ;bSbasepu(r)； 化om(r) ;Rl(r) ;Xl(r) ;Bl(r);標(biāo)書(shū)某個(gè)電網(wǎng)節(jié)點(diǎn)類型在本文檔中所表示的特定屬性順 序W及類型。自第一行內(nèi)容開(kāi)始，每行內(nèi)容表示電網(wǎng)拓?fù)渲械哪硞€(gè)節(jié)點(diǎn)，其內(nèi)容表示例如 2 ;華北.承姜二線；3182 ;9033 ;8974 ;21693 ;1. 000000 ;0. 000603 ;0. 013347 ;1. 544370 ; 500. 000000 ;1. 663100 ;36. 787102 ;560. 316040,其順序按照第一行內(nèi)容所描述的順序W ; 分割。所述數(shù)據(jù)文件包括一維的第一信息。
[0152] 在本實(shí)施例中，DGS文件作為電力系統(tǒng)常見(jiàn)的基本格式，具有支持廣泛等特點(diǎn)。系 統(tǒng)采用該格式為基本格式。例如如下表一：
[0巧3] 表一
[0154]
【主權(quán)項(xiàng)】
1. 一種電網(wǎng)拓?fù)淇梢暬到y(tǒng)，其特征在于，所述系統(tǒng)包括： 信息讀取模塊，用于讀取數(shù)據(jù)文件； 數(shù)據(jù)分析模塊，用于根據(jù)所述數(shù)據(jù)文件進(jìn)行數(shù)據(jù)分析，從所述數(shù)據(jù)文件中獲取第一信 息； 數(shù)據(jù)處理模塊，用于根據(jù)所述第一信息，采用DGS拆分算法對(duì)所述第一信息進(jìn)行處理， 得到第一拓?fù)鋱D； 自動(dòng)布局模塊，用于采用自動(dòng)路由算法對(duì)所述第一拓?fù)鋱D進(jìn)行布局； 顯示輸出模塊，用于將布局后的第一拓?fù)鋱D顯示輸出。
2. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)文件包括一維的第一信息，所述 第一信息包括：電網(wǎng)節(jié)點(diǎn)信息，W及節(jié)點(diǎn)與節(jié)點(diǎn)之間的連接關(guān)系信息。
3. 根據(jù)權(quán)利要求2所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)處理模塊具體用于， 對(duì)所述節(jié)點(diǎn)信息W及所述節(jié)點(diǎn)與節(jié)點(diǎn)之間的連接關(guān)系進(jìn)行標(biāo)注； 根據(jù)所述標(biāo)注，將所述節(jié)點(diǎn)信息拆分為二維節(jié)點(diǎn)信息，并根據(jù)每個(gè)所述二維節(jié)點(diǎn)信息 分別構(gòu)建對(duì)應(yīng)的類實(shí)例； 分別識(shí)別所述類實(shí)例，并將每個(gè)所述類實(shí)例轉(zhuǎn)換為第一圖元點(diǎn)； 根據(jù)電網(wǎng)關(guān)聯(lián)的組合形式，對(duì)所述每個(gè)第一圖元點(diǎn)進(jìn)行連接，生成第一拓?fù)鋱D。
4. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述自動(dòng)布局模塊具體用于，對(duì)多級(jí)節(jié)點(diǎn) 進(jìn)行布局，所述多級(jí)節(jié)點(diǎn)包括：主級(jí)節(jié)點(diǎn)和次級(jí)節(jié)點(diǎn)； 所述自動(dòng)布局模塊對(duì)所述主級(jí)節(jié)點(diǎn)布局具體為： W所述主級(jí)節(jié)點(diǎn)的第一端節(jié)點(diǎn)為起始端點(diǎn)，根據(jù)預(yù)設(shè)的單位距離，沿第二端節(jié)點(diǎn)方向 依次選取多個(gè)布線折點(diǎn)； 根據(jù)布線要求，通過(guò)任一所述多個(gè)布線折點(diǎn)確定布線線路； 所述自動(dòng)布局模塊對(duì)所述次級(jí)節(jié)點(diǎn)布局具體為： 任一所述次級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)： 節(jié)點(diǎn)Y坐標(biāo)=主級(jí)節(jié)點(diǎn)Y坐標(biāo)+層距； 節(jié)點(diǎn)X坐標(biāo)=主級(jí)節(jié)點(diǎn)的左相鄰節(jié)點(diǎn)X坐標(biāo)+層距； 主級(jí)節(jié)點(diǎn)X坐標(biāo)=(第一次級(jí)節(jié)點(diǎn)X坐標(biāo)+第二次級(jí)節(jié)點(diǎn)X坐標(biāo)）/2 ; 任一兩個(gè)次級(jí)節(jié)點(diǎn)間的邊坐標(biāo)： 邊的起點(diǎn)X坐標(biāo)=主級(jí)節(jié)點(diǎn)X坐標(biāo)+主級(jí)節(jié)點(diǎn)寬度/2 ; 邊的起點(diǎn)Y坐標(biāo)=主級(jí)節(jié)點(diǎn)Y坐標(biāo)+主級(jí)節(jié)點(diǎn)寬度； 邊的終點(diǎn)X坐標(biāo)=主級(jí)節(jié)點(diǎn)X坐標(biāo)+次級(jí)節(jié)點(diǎn)寬度/2 ; 邊的終點(diǎn)Y坐標(biāo)=次級(jí)節(jié)點(diǎn)Y坐標(biāo)； 其中，層距為預(yù)設(shè)的主級(jí)節(jié)點(diǎn)與次級(jí)節(jié)點(diǎn)的距離；主級(jí)節(jié)點(diǎn)寬度為所述第一圖元的直 徑或者長(zhǎng)度或者寬度。
5. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)處理模塊還用于，對(duì)所述第一拓 撲圖進(jìn)行過(guò)濾和/或聚類分析。
6. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括調(diào)整模塊，用于根據(jù)布局 后的第一拓?fù)鋱D進(jìn)行人工調(diào)整和編輯。
7. 根據(jù)權(quán)利要求1所述的系統(tǒng)，其特征在于，所述系統(tǒng)還包括繪圖模塊，用于給所述自 動(dòng)布局模塊提供基本圖元、批量繪制、自動(dòng)檢錯(cuò)、分層顯示、所述基本圖元的顏色設(shè)置w及 所述基本圖元的信息更新。
8. -種電網(wǎng)拓?fù)淇梢暬椒?，其特征在于，所述方法包括?拓?fù)淇梢暬到y(tǒng)讀取數(shù)據(jù)文件； 對(duì)所述數(shù)據(jù)文件進(jìn)行數(shù)據(jù)分析，獲取數(shù)據(jù)文件中的第一信息； 采用DGS拆分算法對(duì)所述第一信息進(jìn)行處理，得到第一拓?fù)鋱D； 采用自動(dòng)路由算法對(duì)所述第一拓?fù)鋱D進(jìn)行布局； 將布局后的第一拓?fù)鋱D顯示輸出。
9. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述數(shù)據(jù)文件包括一維的第一信息，所述 第一信息包括：電網(wǎng)節(jié)點(diǎn)信息，W及節(jié)點(diǎn)與節(jié)點(diǎn)之間的連接關(guān)系信息。
10. 根據(jù)權(quán)利要求2所述的方法，其特征在于，所述采用DGS拆分算法對(duì)所述第一信息 進(jìn)行處理，得到第一拓?fù)鋱D，具體為： 對(duì)所述節(jié)點(diǎn)信息W及所述節(jié)點(diǎn)與節(jié)點(diǎn)之間的連接關(guān)系進(jìn)行標(biāo)注； 根據(jù)所述標(biāo)注，將所述節(jié)點(diǎn)信息拆分為二維節(jié)點(diǎn)信息，并根據(jù)每個(gè)所述二維節(jié)點(diǎn)信息 分別構(gòu)建對(duì)應(yīng)的類實(shí)例； 分別識(shí)別所述類實(shí)例，并將每個(gè)所述類實(shí)例轉(zhuǎn)換為第一圖元點(diǎn)； 根據(jù)電網(wǎng)關(guān)聯(lián)的組合形式，對(duì)所述每個(gè)第一圖元點(diǎn)進(jìn)行連接，生成第一拓?fù)鋱D。
11. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述采用自動(dòng)路由算法對(duì)所述第一拓?fù)?圖進(jìn)行布局，具體為；對(duì)多級(jí)節(jié)點(diǎn)進(jìn)行布局，所述多級(jí)節(jié)點(diǎn)包括：主級(jí)節(jié)點(diǎn)和次級(jí)節(jié)點(diǎn)； 所述自動(dòng)路由算法對(duì)所述主級(jí)節(jié)點(diǎn)布局具體為： W所述主級(jí)節(jié)點(diǎn)的第一端節(jié)點(diǎn)為起始端點(diǎn)，根據(jù)預(yù)設(shè)的單位距離，沿第二端節(jié)點(diǎn)方向 依次選取多個(gè)布線折點(diǎn)； 根據(jù)布線要求，通過(guò)任一所述多個(gè)布線折點(diǎn)確定布線線路；所述自動(dòng)路由算法對(duì)所述 次級(jí)節(jié)點(diǎn)布局具體為： 任一所述次級(jí)節(jié)點(diǎn)的節(jié)點(diǎn)坐標(biāo)： 節(jié)點(diǎn)Y坐標(biāo)=主級(jí)節(jié)點(diǎn)Y坐標(biāo)+層距； 節(jié)點(diǎn)X坐標(biāo)=主級(jí)節(jié)點(diǎn)的左相鄰節(jié)點(diǎn)X坐標(biāo)+層距； 主級(jí)節(jié)點(diǎn)X坐標(biāo)=(第一次級(jí)節(jié)點(diǎn)X坐標(biāo)+第二次級(jí)節(jié)點(diǎn)X坐標(biāo)）/2 ; 邊的起點(diǎn)X坐標(biāo)=主級(jí)節(jié)點(diǎn)X坐標(biāo)+主級(jí)節(jié)點(diǎn)寬度/2 ; 邊的起點(diǎn)Y坐標(biāo)=主級(jí)節(jié)點(diǎn)Y坐標(biāo)+主級(jí)節(jié)點(diǎn)寬度； 邊的終點(diǎn)X坐標(biāo)=主級(jí)節(jié)點(diǎn)X坐標(biāo)+次級(jí)節(jié)點(diǎn)寬度/2 ; 邊的終點(diǎn)Y坐標(biāo)=次級(jí)節(jié)點(diǎn)Y坐標(biāo)； 其中，層距為預(yù)設(shè)的主級(jí)節(jié)點(diǎn)與次級(jí)節(jié)點(diǎn)的距離；主級(jí)節(jié)點(diǎn)寬度為所述第一圖元的直 徑或者長(zhǎng)度或者寬度。
12. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在采用DGS拆分算法對(duì)所述第一信息進(jìn) 行處理，得到第一拓?fù)鋱D之后，所述方法還包括： 對(duì)所述第一拓?fù)鋱D進(jìn)行過(guò)濾和/或聚類分析。
13. 根據(jù)權(quán)利要求1所述的方法，其特征在于，在采用自動(dòng)路由算法對(duì)所述第一拓?fù)鋱D 進(jìn)行布局之后，所述方法還包括： 根據(jù)布局后的第一拓?fù)鋱D進(jìn)行人工調(diào)整和編輯。
14.根據(jù)權(quán)利要求8所述的方法，其特征在在于，所述方法還包括；繪圖模塊給所述自 動(dòng)布局模塊提供基本圖元、批量繪制、自動(dòng)檢錯(cuò)、分層顯示、所述基本圖元的顏色設(shè)置W及 所述基本圖元的信息更新。
【專利摘要】本發(fā)明涉及一種電網(wǎng)拓?fù)淇梢暬到y(tǒng)和方法，系統(tǒng)包括：信息讀取模塊，用于讀取數(shù)據(jù)文件；數(shù)據(jù)分析模塊，用于根據(jù)數(shù)據(jù)文件進(jìn)行數(shù)據(jù)分析，從數(shù)據(jù)文件中獲取第一信息；數(shù)據(jù)處理模塊，用于根據(jù)第一信息，采用DGS拆分算法對(duì)第一信息進(jìn)行處理，得到第一拓?fù)鋱D；自動(dòng)布局模塊，用于采用自動(dòng)路由算法對(duì)第一拓?fù)鋱D進(jìn)行布局；顯示輸出模塊，用于將布局后的第一拓?fù)鋱D顯示輸出。因此，本發(fā)明提供的電網(wǎng)拓?fù)淇梢暬到y(tǒng)和方法，將多種布局算法分別實(shí)現(xiàn)，增強(qiáng)了在不同網(wǎng)絡(luò)環(huán)境中的自適應(yīng)性；允許多次交互，和及時(shí)的人工干預(yù)，使自動(dòng)拓?fù)洳季植坏谛Ч?，而且在過(guò)程上，集成上和管理上更加人性化。
【IPC分類】G06Q50-06, G06F9-44
【公開(kāi)號(hào)】CN104616207
【申請(qǐng)?zhí)枴緾N201510041163
【發(fā)明人】王玨, 劉純, 黃越輝, 周純葆, 高云峰, 鄧筍根, 劉德偉
【申請(qǐng)人】中國(guó)科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心, 中國(guó)電力科學(xué)研究院
【公開(kāi)日】2015年5月13日
【申請(qǐng)日】2015年1月27日