[發(fā)明專利]一種基于D5000一次接線圖元遞歸遍歷的快速成圖方法

在審

• 申請?zhí)枺?/td>: 201611035793.6
• 申請日: 2016-11-23
• 公開（公告）號: CN106599073A
• 公開（公告）日: 2017-04-26
• 發(fā)明（設計）人: 李鐵;王亮;金曉明;劉淼;陳曉東;王愛華;高圣源;張磊;張秀麗;邊江;張家瑋;侯亮
• 申請（專利權）人: 國網(wǎng)遼寧電力調(diào)度控制中心;北京用尚科技股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發(fā)明涉及了一種圖形文件解析和重構(gòu)的創(chuàng)新方法，結(jié)合了矩陣分析、映射表關聯(lián)、深度優(yōu)先搜索算法等集成性的技術手段，具體涉及了一種基于D5000一次接線圖元的遞歸遍歷快速成圖方法。

背景技術

隨著電力系統(tǒng)的不斷發(fā)展和電網(wǎng)規(guī)模的不斷擴大，各類電網(wǎng)圖形的應用系統(tǒng)不斷涌現(xiàn)，如何基于在D5000平臺上方便地實現(xiàn)系統(tǒng)內(nèi)部不同應用之間或系統(tǒng)之間的圖模信息快速共享和應用集成逐漸成為研究的熱點。

目前，由于前期信息化建設的歷史原因，設計單位、變電工區(qū)、各級調(diào)度控制中心各專業(yè)所使用的圖形工具均不同，導致各個地方數(shù)據(jù)有差異或更新滯后、業(yè)務流轉(zhuǎn)中數(shù)據(jù)格式不統(tǒng)一等問題，為電網(wǎng)安全管理埋下隱患。因此急需一種基于D5000平臺上關于電網(wǎng)圖形方面的快速、便捷且人工干預小的解析和重構(gòu)的革新方法。

發(fā)明內(nèi)容

本發(fā)明的目的在于針對上述現(xiàn)有技術中的問題，提供一種基于D5000一次接線圖元遞歸遍歷的快速成圖方法，該方法能夠同時兼顧電網(wǎng)圖形廣度和深度的遍歷，優(yōu)化網(wǎng)絡傳輸?shù)膱D模數(shù)據(jù)架構(gòu)，實現(xiàn)快速出圖的目的。

為了實現(xiàn)上述目的，本發(fā)明采用的技術方案包括如下步驟：

步驟1、建立D5000中的一次接線圖CIM文件中圖形對象和連通屬性的關聯(lián)矩陣：該關聯(lián)矩陣描述的對等關系為C＝K*G，其中K為連通性矩陣，G為圖形對象向量，C為連接樣式向量，即通過圖形對象連通屬性分析，獲得多個圖形對象參與下的接線形式；

步驟2、形成以圖元為最小分析單元的映射表：該映射表以圖元為索引，通過圖元實現(xiàn)映射表的寫入和讀取功能；

步驟3、構(gòu)造以圖元為遍歷條件值和以其連通屬性為遞歸條件值的雙重干預的深度優(yōu)先搜索算法模型：輸入圖元信息，進行該圖元與其他連接對象便利搜索，同時，以其自身的連通屬性作為終止本次搜索并進行深度遞歸分析的條件值；

步驟4、實現(xiàn)關聯(lián)關系的圖元拼接成圖動作：通過圖元之間的連通性分析，實現(xiàn)電氣對象拓撲成圖。

所述的步驟1中的關聯(lián)矩陣，實現(xiàn)該矩陣的最優(yōu)化處理，將優(yōu)化后的矩陣直接作為圖元映射表的輸入。

所述的步驟2中的圖元擬定集合為P＝{p|母線，間隔，變壓器，熔斷器，斷路器，隔離開關，發(fā)電機，補償器，端點，自定義圖元對象1，...n}，其中自定義圖元對象為圖元預留擴充設計。

所述的步驟3中將圖元作為遍歷條件值，實現(xiàn)了圖形模型的廣度層面上的窮舉性分析；將其圖元連通屬性作為遞歸條件值，實現(xiàn)了圖形模型的深度層面上的收斂性分析；結(jié)合以上的雙重手段，實現(xiàn)該手段干預的深度優(yōu)先搜索。具體實現(xiàn)方法如下：

①依次讀取映射表中的圖元p，并標注唯一標示pID

②判斷pID是否已被遍歷，若已遍歷過程分析結(jié)束，則跳出遍歷分析過程并進入下一個圖元的循環(huán)遍歷過程；若遍歷過程未開始，則引入pID的連通性值cpID，以cpID作為遞歸分析條件判斷依據(jù)直至pID連通性分析全部結(jié)束，并跳出pID的圖形拓撲分析過程

③進入下一個圖元的循環(huán)遍歷。

與目前技術手段相比，本發(fā)明基于D5000一次接線圖元遞歸遍歷的快速成圖方法，首先建立圖形對象和連通屬性的關聯(lián)矩陣，然后形成以圖元為最小分析單元的映射表，通過自主構(gòu)造的以圖元為遍歷條件值和以其連通屬性為遞歸條件值的雙重干預的深度優(yōu)先搜索算法模型，最后實現(xiàn)關聯(lián)關系的圖元拼接成圖動作。本發(fā)明方法基于D5000的圖形描述文件開展圖元解析和重構(gòu)過程，實現(xiàn)了對接不同圖形平臺的快速成圖功能

附圖說明

圖1本發(fā)明方法原理圖；

圖2本發(fā)明涉及的建立以圖元pID為索引的映射表方法實現(xiàn)邏輯圖；

圖3本發(fā)明涉及的雙重干預的深度優(yōu)先搜索算法實現(xiàn)邏輯圖。

具體實施方式

下面結(jié)合附圖對本發(fā)明做進一步的詳細說明。

參見圖1，本發(fā)明基于D5000一次接線圖元遞歸遍歷的快速成圖方法具體操作按照如下順序進行：

1.建立圖形對象和連通屬性的關聯(lián)矩陣：從D5000電網(wǎng)圖像CIM文件中解析圖形對象和其連通屬性，采用面向圖形對象設計，建立圖形對象之間的連接關系方程，將不同的連接關系方程組建成圖形對象和連通屬性關聯(lián)矩陣，并將最優(yōu)化處理，實現(xiàn)矩陣分析冗余度分析過程。

2.形成以圖元為最小分析單元的映射表：在圖形對象和連通屬性關聯(lián)矩陣最優(yōu)化的基礎上，獲取圖元信息，將圖元作為唯一標示，建立圖元關聯(lián)映射表，并為該映射表留有后續(xù)更新補充的接口。參見圖2。