一種新的電氣信息偽地理圖及其生成算法
本文關鍵詞:一種新的電氣信息偽地理圖及其生成算法,由筆耕文化傳播整理發(fā)布。
第3 6 卷 第 1 4期 2 0 1 2年7月2 5日
V o l . 3 6 N o . 1 4 J u l 2 5, 2 0 1 2 y
: / D O I 1 0. 3 9 6 9 1 0 2 6. 2 0 1 2. 1 4. 0 1 2 . i s s n. 1 0 0 0 - j
一種新的電氣信息偽
地理圖及其生成算法
朱作欣1,朱全勝2,蔣 燕3,李衛(wèi)東1
( 1.大連理工大學電氣工程學院 ,遼寧省大連市 1 1 6 0 2 4; 2.河南電力試驗研究院 ,河南省鄭州市 4 5 0 0 5 2; ) 3.重慶電力高等專科學校 ,重慶市 4 0 0 0 5 3
摘要 :電氣信息偽地理圖作為一種新的 電 力 系 統 可 視 化 顯 示 平 臺 和 分 析 環(huán) 境 , 能夠直觀顯示系統 的電氣信息 。 首先介紹了現有生成電氣信息偽地理圖的力導 向 算 法 和 距 離 差 值 最 小 算 法 , 然后設 并與之進行比較 。 所提出的算法將 電 氣 信 息 偽 地 理 圖 生 成 過 程 轉 化 為 計并實現了一種新的算法 , 一個修正問題 , 在地理信息系統圖上利用歐氏距離法逐點修正節(jié)點距離 , 從而將電氣信息融合到圖 形中 。 最后 , 討論了電氣信息偽地理圖在復雜系統中更深入和廣泛的應用 。 關鍵詞 :電氣信息偽地理圖 ;可視化 ;力導向算法 ;距離差值最小算法 ;歐氏距離法
0 引言
隨著電網規(guī)模擴大 、 能源結構調整 、 智能電網技 術的推行等 , 電力系統中各類信息交互更為頻繁 , 需 這些對電力系 要監(jiān)控的信息種類 和 總 量 大 幅 增 加 , 1] 。 統分析和實時監(jiān)控的要求不斷提高 [ 合
[ ] 2 5 -
相關節(jié)點間的距離 進 行 加 權 處 理 , 通過電氣信息的 , 圖形嵌入 來實 現 電 氣 信 息 的 可 視 化 展 示 。 該 算 法 的缺點是存在權重選擇問題 。 后者的本質是使得所 繪制的圖形中 , 各節(jié) 點 間 的 距 離 盡 量 與 所 顯 示 的 電 氣值相等 。 該算法 存 在 的 問 題 是 , 當節(jié)點數目較大 時, 目標圖形可能不存在 。 鑒于 上 述 圖 形 生 成 算 法 存 在 的 問 題 , 本文提出 , 了一種新的電氣信 息 偽 地 理 圖 生 成 算 法 并 對 其 應 用前景作了簡要分析 。
地理信息系統 ( 與相關的可視化技術相結 G I S) , 可更加生動 、 自然地顯示海量數據信息 , 故該
技術被引入到電力 系 統 信 息 顯 示 中 , 從而促進了電 目前的相關 力系統可視化技 術 的 飛 速 發(fā) 展 。 然 而 , 研究成果在顯示中 只 考 慮 各 監(jiān) 控 對 象 ( 節(jié) 點、 線 路、 區(qū)域等 ) 的地理位 置 , 即, 本質上只是計入了各監(jiān)控 對象間的電氣連接關系 , 具有一定的局限性 。 — —偽 地 理 圖 近期 ,一 類 新 的 可 視 化 方 法 —
[ ] 68 ( m a s e u d o e o r a h i c a l -g p) - 被 提 出 。 該 方 法 在 p g p 圖形顯示中可通過節(jié)點之間的相互位置及距離表示 多種電氣 參 數 或 變 量 ( 如 線 路 阻 抗、 節(jié)點電壓靈敏
1 現有電氣信息偽地理圖實現方法
電氣信息 偽 地 理 圖 的 本 質 是 在 G I S圖的基礎 上, 根據節(jié)點間電氣關系修正節(jié)點間地理距離 , 電氣 , 關系緊密的節(jié)點距 離 近 電 氣 關 系 不 緊 密 的 節(jié) 點 距 離遠 , 所生成的節(jié)點 及 線 路 布 局 能 夠 準 確 反 映 相 關 電氣信息 。 目前 , 所提出的電氣信息偽地理圖自動 生成方法 僅 包 括 力 導 向 算 法 和 距 離 差 值 最 小 算 法 本節(jié)將對這 2 類算法進行介紹并加以剖析 。 2類, 1. 1 力導向算法 力導向算法是將節(jié)點及線路電氣信息值轉化為 權重值 , 再與節(jié)點間 地 理 距 離 相 乘 得 到 電 氣 距 離 的
6] 。 圖形的特點為 : 一種方法 [ 電氣值較大的節(jié)點 “ 推 。例 開” 附近 節(jié) 點 , 電氣值較大的線路相應“ 拉 長”
度、 輸電線路或節(jié)點 輸 出 功 率 、 節(jié) 點 電價等) 之間的 關系 , 豐富了圖形的顯示內涵 , 從而可有效地提高現 有可視化顯示平臺的解釋和分析能力 。 這種圖形的本質是將電氣信息與地理位置信息 ] 融合 。 因此本文擴展文獻 [ 的稱謂 , 稱之為電氣信 8 息偽地理圖 , 以區(qū)別 于 傳 統 的 電 氣 信 息 直 接 標 注 在 地理信息之上的 常 規(guī) 圖 形 。 目 前 , 有2種電氣信息 偽 地 理 圖 的 自 動 生 成 方 法, 分別是力導向算法 [ ] 6 7 - ( f o r c e d i r e c t e d a l o r i t h m) 和 距 離 差 值 最 小 算 - g
8] 。 前者的本質是依據所顯示的電氣值的數值對 法[
( ) 如: 圖1 中聯絡線加權值為 1, 其他線路加權值為 a ( ) 圖1 中右 側 中 心 節(jié) 點 加 權 值 為 1, 其他節(jié)點 0 . 1; b ) 圖 1( 中聯絡線和右側中心節(jié)點加 加權值為 0 . 1; c 權值為 1, 其他線路及節(jié)點加權值為 0 . 1。 算法的權 重表示電氣信息值大小程度 。 力導向算法在信息分 析過程中使用了圖 形 節(jié) 點 和 連 接 組 織 的 概 念 , 其實 ] 現方法在文獻 [ 中有詳細論述 。 7
;修回日期 : 。 收稿日期 : 2 0 1 1 1 0 1 1 2 0 1 2 0 2 0 1 - - - - ) 。 遼寧 “ 百千萬人才工程 ” 培養(yǎng)經費資助項目 ( 2 0 0 8 9 2 1 0 2 3
— 6 0 —
· 研制與開發(fā) · 朱作欣 , 等 一種新的電氣信息偽地理圖及其生成算法
則圖形 為 純 電 氣 參 數 顯 示 ; 若 λ=0, 則圖形顯示 1, 的是純粹地理位置 。 1. 3 現有算法分析 利用上述 2 種算法生成圖形都需要地理距離轉 換為電氣距離 、 計算新圖形節(jié)點坐標等步驟 , 其中電 氣信息的嵌入是核心內容 。 從圖形生成及數據統計 計算角度分析 , 算法 存 儲 量 及 計 算 速 度 是 算 法 優(yōu) 劣 的評判關鍵 。 ) 電氣信息的嵌入 1 節(jié)點位置顯示不準確會對分析造成誤導 。 不同 算法嵌入電氣信息 的 形 式 不 同 : 力導向算法通過電 氣信息加權得到電氣距離 , 直接融合電氣信息 ; 距離 差值最小算法通過優(yōu)化算法實現電氣信息的嵌入 。 ) 算法存儲量 2 電力 系 統 具 有 海 量 數 據 , 信息的傳輸和存儲是 [ 9] 則對硬 一項重要的 工 作 。 若 存 儲 占 用 過 大 空 間 , 件要求過高 , 同時也 影 響 算 法 本 身 和 可 視 化 平 臺 中 1 0] 。 應用軟件的使用 [ 其他可視化技術 、 力導向算法基于 H a v e G r e e n框架形成電氣信 息偽地理 圖 , 在H 圖 形 的基礎上完成計 a v e G r e e n 算, 而H a v e G r e e n圖形需要存儲全局節(jié)點及連線 造成該方法所需存儲量較大 。 信息 , 距離差值最小算法需要存儲n× n 階矩陣A , B, 以及n×2 階矩陣 X 和Y。 考慮到電力系統 W 和D , 所需存儲空間將十分巨大 。 節(jié)點數量龐大 , ) 計算速度 3 計算機圖形的快速生成是其必備的基本素質及 1 1] 。 在電力系統監(jiān)控 領 域 , 重要特征 [ 電力系統的數 據實時更新 , 當系統結構改變或發(fā)生緊急狀態(tài)時 , 傳 統人機交互圖形并 不 發(fā) 生 變 化 , 需要經過數據單獨 顯示及復雜分析計算才能得出結論 。 而電氣信息偽 地理圖的圖形形狀 隨 著 數 據 更 新 可 自 適 應 變 化 , 根 據圖形變化的主要 趨 勢 及 對 圖 形 形 狀 的 分 析 , 即可 , 快速直觀得出所需 結 論 有 利 于 調 度 員 快 速 抓 住 問 題本質 。 若將電氣信息偽地理圖在實時監(jiān)控的可視 化調度平臺中加以 使 用 , 為保證系統最新狀態(tài)能迅 速呈現 , 必然對圖形生成和更新速度有著很高要求 。 力導 向 算 法 并 不 能 直 接 生 成 所 需 圖 形 , 而是需 要首先繪 制 全 局 的 H 進而選出關 a v e G r e e n 圖 形, 。 , 注節(jié)點及線路加 以 顯 示 同 時 將 電 氣 信 息 值 轉 化 為權重值的過程也 將 占 用 大 量 時 間 , 易造成圖形的 生成速度跟不上數據的變化 。 距離差值最小算法運 算中需要 n× 隨 著 節(jié) 點 數 量 的 增 加, n 階 矩 陣 相 乘, 計算時間也大幅增 加 , 因而該算法在進行海量數據 分析時效率低下 , 僅適用于小規(guī)模電網 。 綜上所述 , 原有 算 法 存 在 不 高 效、 存 儲 量 高、 計 — 6 1 —
圖 1 力導向算法示意圖 F i . 1 S c h e m a t i c d i a r a m o f f o r c e d i r e c t e d a l o r i t h m - g g g
1. 2 距離差值最小算法 按照 距 離 差 值 最 小 算 法 所 生 成 的 圖 形 , 可使得 圖形中所有節(jié)點間距離與所對應電氣參數差值的平 8] , 方和 最 小 [ 其本質是追求生成圖形中節(jié)點距離盡 量與所對應電氣參數相等 。 因此 , 圖形的求解實際上為一個優(yōu)化問題 , 其目 標函數為 :
n Ω n
2 2 2 ( a r m i n∑ ∑ ( x g y i -x i -y i j) + ( j) -d j) 槡
i 1 i=1j= +
( ) 1 { ( , ) , ( , ) , …, ( , ) } ; , 式中 : 和 x x x Ω= x 1 y 1 2 y 2 n y n i y i , ; 分別為節(jié)點 和節(jié)點 的地理位置坐標 x i d y j i j j j為 節(jié)點i 與節(jié)點j 的電氣距離 。 對于 上 述 問 題 , 經過 C a u c h S c h w a r t z不 等 式 - y 變換 、 M o o r e P e n r o s e求 逆 等 將 優(yōu) 化 問 題 轉 換 為 矩 - 具體表達式如下 : 陣運算問題 , ( ) Y =A B X 2 , 式中 : 矩陣元素 a A∈R , n-1, a a i i= i i =-1 j= j + -1 -2 n×n 矩陣元素 A =( A +1 B∈R , n×n ) -n 1 n×n ;
+
n×n
n
b i i =
i i=1, j≠
i j , ∑b
- Wi j 烄 D i ≠j, i j ≠0 i j b i j =烅 D 0 i ≠j, D i j =0 烆
2 2 ( D x y i i) + ( i) j = 槡 j -x j -y n 為節(jié)點數 ; X Yn×2 為 電 氣 n×2 為節(jié) 點 地 理 坐 標 矩 陣 ; 信息偽地理圖節(jié) 點 坐 標 矩 陣 ; Wi i j和D j分別為矩陣 , 和 中 的 元 素 為 關 心 參 數的鄰接矩 Wn×n Dn×n Wn×n 陣, D n×n 為節(jié)點地理距離矩陣 。 可以看出矩陣 A, 通過非線性方程 B, X 均已知 , 的求解 , 可得到Y, 按照Y 坐標即可生成所需圖形 。
按照Y 坐 標 所 生 成 圖 形 顯 示 的 是 純 粹 的 電 氣 參數信息 。 若要使圖形同時顯示電氣參數和電氣連 ) 接( 地理位置 ) 信息 , 可通過式 ( 予以實現 。 3 ( ) dm dg 1-λ) d 3 i i e o+ ( j =λ j 式中 : dm d i e o為 電 氣 信 息 g j為 最 終 顯 示 的 節(jié) 點 距 離; 。 偽地理圖距離 ; 為權重 λ 可見 , 通過調整附加權重λ 的數值 , 可改變顯示 的圖形中電氣參數和地理 位 置 信 息 的 比 重 。 若 λ=
( ) 2 0 1 2, 3 6 1 4
算速度慢等缺點 。 其 中 , 力導向算法的主要問題在 于電氣信息融合不準確 、 H a v e G r e e n 框架占用了大 量資源 ; 距離差值最小算法計算復雜 , 節(jié)點多或電氣 并且在求解過 聯系復雜時所生成 的 圖 形 可 觀 性 差 , 程中甚至可能無可行解 , 此外 , 該算法在節(jié)點坐標計 算后附加權重 , 并不是圖形真正的形成過程 , 不能反 映變化的本質 。 因此 , 為實現電氣信息偽地理圖在大規(guī)模電網 有必要針對上述缺陷進行改進 。 中的實用化應用 ,
與第1節(jié)所述 點電氣信息關聯矩陣 A 即 可 。 可 見 , 。 種算法相比可節(jié)約大量的存儲空間 2 由于式 ( 中以 D 因 此, 4) i i j -A j 作 為 修 正 依 據, 若兩節(jié)點間電氣值大 , 則兩節(jié)點被拉近 ( p 和q 為負 , , 值) 反之則兩節(jié)點被拉長 ( 而權重λ p 和q 為正值 ) 決定拉 近 和 拉 長 程 度 。 由 于 修 正 圖 形 在 原 有 G I S 圖的基礎上獲得 , 因此 , 上述計算有確定可行解 。 2. 2 權重參數 圖 2 為選取不同權重值的電氣信息偽地理圖 。
2 新的電氣信息偽地理圖實現方法
2. 1 新算法提出 本文算法將電氣信息偽地理圖的生成過程轉化 為一個修正問題 , 即, 以某一電氣量或多電氣量對地 理上的節(jié)點坐標依 據 某 一 權 重 進 行 疊 加 修 正 , 從而 進而繪制得到新的圖形 。 得到一組新的坐標 , 按照上述方法所得到的電氣信息偽地理圖與原 為滿足運 始G I S 圖可能差別 較 大 。 而 實 際 使 用 中 , 行調度人員的需求 , 可能會考慮在2種圖形之間進 行折中顯示 。 本文 方 法 中 , 可通過調整權重參數來 控制電氣值與地理位置的融合程度 。 依據 電 氣 值 對 節(jié) 點 地 理 坐 標 進 行 修 正 , 一種方 式為 : ( ) 4 Yi = y λ q i+ D D x x i i i i i j- j -A j j -A j ; ; 式中 : X Δ; Δ= p= q= i 和 2 2 - y y i j 1+ 1+ 槡 Δ 槡 Δ Yi 為節(jié)點i 的偽地理位置坐標 ; A i j 為電氣信息值 。 ) , 由于式 ( 中 各 參 數 量 綱 不 同 無 法 統 一 計 算, 4 故需將其進行歸算 。 其中 , 電氣值歸算為標幺值 , 地 理距離值按節(jié) 點 坐 標 及 圖 形 顯 示 比 例 歸 算 為 0~1 間數值 。 在修 正 過 程 中 , 計 算 次 序 是 關 鍵。其 要 點 是: 按照節(jié)點編 號 次 序 由 小 到 大 進 行 計 算 。 計 算 中 采用雙重循環(huán)技術 , 從而保證具有電氣聯系節(jié)點的 信息只被修正一次 , 以提高計算效率 。 例如 , 循環(huán)至 , 節(jié)點i 逐次修正從節(jié) 點i+1 到 n 中 與 其 存 在 電 氣 關系的節(jié)點j 的坐標 。 一般 電 氣 關 聯 矩 陣 為 強 稀 疏 矩 陣 , 節(jié)點坐標修 正次數有限 , 并且關 聯 節(jié) 點 在 地 理 距 離 基 礎 上 進 行 適當修正 , 所以疊加 后 的 圖 形 可 以 保 證 清 晰 的 可 觀 性 。 同時 , 當節(jié)點位置在一定閾值內變化時 , 其顯示 位置不隨數據實時變化 。 只有當節(jié)點位置發(fā)生較大 變化時 , 才反映 系 統 結 構 變 化 并 進 行 更 新 顯 示 。 閾 值大小參照系統在不同時間的不同狀態(tài)進行設置 。 ) 由式 ( 可知 , 對 于 節(jié) 點 數 目 為n 的 網 絡, 僅要 4 求已知 n×2 階節(jié) 點 地 理 坐 標 矩 陣 D 及n×n 階 節(jié) — 6 2 —
圖 2 不同權重電氣信息偽地理圖 F i . 2。 i f f e r e n t w e i h t e l e c t r i c a l i n f o r m a t i o n g g s e u d o e o r a h i c m a - p g g p p
{
X λ p i =x i+
當權 重 為 0 時 , 節(jié) 點 位 置 為 地 理 位 置; 權重為 節(jié)點位置發(fā)生變 化 , 但并未偏離地理位置很 0 1時, - 遠, 此時節(jié)點間距 離 已 包 含 電 氣 信 息 ; 權 重 為 1 時, 修正圖形最大程度 地 被 嵌 入 了 電 氣 信 息 , 故修正圖
· 研制與開發(fā) · 朱作欣 , 等 一種新的電氣信息偽地理圖及其生成算法
形與 G I S 圖差異較大 。 調度員可根據具體需求和操作習慣選擇權重, 合理有效地利用 電 氣 信 息 偽 地 理 圖 。 例 如 : 若按各 省分別調度時 , 可采用較小權重 , 使得所生成的圖形 省間劃分較為明顯 , 有利于調度運行人員分省調度 ; 而若采用全網統一調度 , 則可采用較大權重 , 使得所 生成的圖形淡化省 間 間 隔 , 有利于調度運行人員統 一調度管理 。 又如 : 在日常操作中可采用較小權重 , 符合調度員經驗和 習 慣 ; 而當電網結構發(fā)生較大改 可采用較大 權 重 , 以 凸 顯 系 統 結 構 變 化, 實現 變時 , 。 對關鍵位置節(jié)點的重點監(jiān)控 此外 , 可采用多屏幕或單屏幕多窗口同時顯示 不同權重或不同電 氣 參 數 的 電 氣 信 息 偽 地 理 圖 , 為 科學的依據 。 調度員決策提供更加全面 、 2. 3 算法比較 本節(jié) 將 對 3 個 算 法 進 行 比 較 , 所考慮因素為電 氣信息的嵌入 、 存儲量 、 計算速度等 3 個方面 。 ) 電氣信息的嵌入 1 力導 向 算 法 需 要 將 電 氣 值 轉 換 為 權 重 值 , 在轉 換過程中確定電氣 值 對 應 的 權 重 值 大 小 比 較 困 難 , 根據具體情景或關 注 參 數 不 同 , 轉換過程都要進行 不如本文算法直接利用電氣值進行計算快速 、 修改 , 方便 。 圖 3 分別應用距離差值最小算法與本文算法生 ) 成I 見附錄 A 圖 A 電氣信息偽 E E E 1 4 節(jié)點系統 ( 1 , , , 節(jié)點 1, 為發(fā)電節(jié)點 電壓等級 地理圖 。 其中 : 235 高、 距離 近 ;節(jié) 點 4, 阻 抗 大、 8, 9 為 三 繞 組 變 壓 器, 距離遠 。
于其電氣值 , 則此圖形的節(jié)點可能顯示在一處 , 甚至 平面無法顯示 , 因此 , 按距離差值最小算法生成的圖 在節(jié)點多時 形需要幾何修正才 能 達 到 一 定 可 觀 性 , 所要求圖形的二維顯示甚至可能不存在 。 距離差值 最小 算 法 與 本 文 算 法 電 氣 信 息 融 合 過 程 比 較 見 表 1。
表 1。 種算法電氣信息融合過程比較 T a b l e 1。 l e c t r i c i n f o r m a t i o n i n t e r a t i o n r o c e s s g p c o m a r i s o n b e t w e e n t w o a l o r i t h m s p g
項目 推導過程 權重 幾何修正 是否有解 本文算法 非滿秩等問題 無非凸 、 計算中附加 不需要幾何修正 一定有解 距離差值最小算法 進行了近似或者修正 計算后附加 需要平移 、 旋轉 、 伸長等 節(jié)點多或電氣聯系 復雜時可能無解
可見 , 距離差值最小算法與本文算法顯示效果 都能正確反映電氣信息 , 但采用本文算法實現 相似 , 更加簡單 , 且不存在無解問題 。 ) 存儲量 2 當全 本文 算 法 只 存 儲 所 關 注 節(jié) 點 及 線 路 信 息 , 本文算法相對于力 局節(jié)點越多或關注 節(jié) 點 越 少 時 , 導向算法在存儲量方面的優(yōu)勢越明顯 。 而相對于距 本文算法只需應用稀疏存儲技 離差值 最 小 算 法 , 1 2] 術[ 存儲一個 n× 一 個 n×2 階 n 階強稀 疏 矩 陣 A 、 矩陣 D。 存儲量比較見表 2。
表 2 算法存儲量比較 T a b l e 2。 l o r i t h m s t o r a e c o m a r i s o n g g p
節(jié)點數 力導向算法/ k B 距離差值最小算法/MB 5 0 0 0 0 0 1 2 0 0 0 5 0 0 0 5 0 2 2 0 0 4 8 0 0 8 3 2 0 1 6 1 . 5 1 4 6 . 0 2 8 2 4 . 0 5 6 1 5 0 . 1 4 0 本文算法/ k B 1 2 2 4 4 8 1 2 0
) 計算速度 3 本文算法直接使用電氣信 與力 導 向 算 法 相 比 , 息值計算 , 并可以根 據 關 注 節(jié) 點 及 線 路 直 接 生 成 電 氣信息偽地理圖 。 距 離 差 值 最 小 算 法 中 2 個 n×n 3 階矩陣相乘 , 計算 量 為 n 數 量 級, 且僅為算法計算 2 的 一 部 分, 本 文 算 法 計 算 量 為 n 數 量 級。 通 過 比較各算法的計算時間如表 MAT L A B 3 所示 。
圖 3。 種算法的電氣信息偽地理圖 F i . 3。 l e c t r i c a l i n f o r m a t i o n s e u d o e o r a h i c - g p g g p b a s e d o n t w o a l o r i t h m s m a s p g 表 3 計算時間比較 T a b l e 3。 o m u t i n t i m e c o m a r i s o n p g p
節(jié)點數 5 0 0 1 0 0 0 2 0 0 0 5 0 0 0 力導向算法/ s 距離差值最小算法/ s 0 . 3 5 5 3 0 . 7 1 0 5 1 . 4 2 1 0 3 . 5 5 2 5 0 . 1 2 1 3 1 . 1 1 6 1 6 . 3 2 8 5 7 1 . 0 7 2 9 本文算法/ s 0 . 0 0 0 2 0 . 0 0 1 1 0 . 0 0 3 2 0 . 0 1 4 2
距離差值 最 小 算 法 式 ( 到式( 的推導過程 1) 2) 中, 要求方程非凸才有解 、 對 A 求逆要求 A 滿秩 , 應 用C a u c h S c h w a r t z不等式變換 、 M o o r e P e n r o s e求 - - y 逆等進行了近似和 修 正 ; 要求生成圖形節(jié)點距離盡 量等于所對應電氣 值 , 如果其圖形中的節(jié)點距離等
— 6 3 —
( ) 2 0 1 2, 3 6 1 4
本文 算 法 所 到 達 的 效 果 與 原 有 算 法 綜上所述 , 一致 , 但在存儲量 、 計算速度 2 個重要的圖形生成指 標上具有較大優(yōu)勢 。 2. 4 新算法的實現 根據本文算法得到權重參數為 1 時的某電網電 氣信息偽地理圖 , 如圖 4 所示 。
) 關鍵節(jié)點凸顯效應 2 單獨 節(jié) 點 為 邊 遠 地 區(qū) 節(jié) 點 或 聯 絡 節(jié) 點 , 如節(jié)點 1 0, 1 1, 4, 7 等 。 弱耦合節(jié)點是調 度 員 需 要 重 點 監(jiān) 控 突出顯示可有效提高監(jiān)控和分析效率 。 的關鍵位置 , ) 網絡結構變化凸顯效應 3 由于 數 據 被 集 成 為 圖 形 形 狀 , 故當系統結構改 變時 , 根據圖形的變化 , 運行調度人員可直接快速地 得到在 G I S圖 及 單 線 圖 中 需 要 復 雜 分 析 才 能 得 出 的結論 。 2. 5 新算法在復雜系統中的應用 本文提出的電氣信息偽地理圖可應用于復雜系 統中 , 從而發(fā)揮多種效用 。 2. 5. 1 大區(qū)域全局網絡 電氣 信 息 系 統 圖 是 多 點 集 群 圖 , 適合用于顯示 大區(qū)域全局網絡信息和結構 , 顯示效果如圖 5 所示 。
圖 5 大區(qū)域全局網絡 G I S 圖和電氣信息偽地理圖 l o b a l F i . 5 L a r e a r e a n e t w o r k G I S m a a n d e l e c t r i c a l g g g p m a i n f o r m a t i o n s e u d o e o r a h i c - p p g g p
從圖 5( 可 以 看 出, 系 統 明 顯 分 成 3 個 區(qū) 域, b) 其中聯絡節(jié)點和聯 絡 線 位 置 清 晰 可 見 , 便于對關鍵 位置重點監(jiān)測 。 例 如 : 電網發(fā)生連鎖故障系統解列 時, 集群區(qū)域 、 聯絡節(jié)點即為容易形成孤島的區(qū)域和 系統解列點 ; 在節(jié)點 集 群 區(qū) 域 內 對 發(fā) 電 節(jié) 點 進 行 調 對負荷節(jié)點采取限電切機等操作 ; 單線圖及 G 度、 I S 圖中不能突出顯示 的 聯 絡 節(jié) 點 等 , 映射到電氣信息
圖 4 G I S 圖和電氣信息偽地理圖 F i . 4。 I S m a a n d e l e c t r i c a l i n f o r m a t i o n g p s e u d o e o r a h i c m a - p g g p p
偽地理圖則顯示清晰 。 該圖形有助于調度員快速識 別系統弱耦合 , 防止系統失控分離 。 2. 5. 2 小區(qū)域電氣信息稠密網絡 在較 小 區(qū) 域 的 電 力 系 統 中 應 用 時 , 電氣信息偽 地理圖可為地理面 積 小 但 經 濟 發(fā) 達 、 負荷較重的區(qū) 域提供更大的顯示空間 , 顯示效果如圖 6 所示 。 ( ) , 圖6 中 空心區(qū)域 為 市 區(qū), 灰 色 區(qū) 域 為 縣 城。 a 可見 , 雖然市區(qū)地理面積小 , 但需要重點監(jiān)控和顯示 ( 、 分析的節(jié)點 如工業(yè)節(jié)點 商業(yè)節(jié)點等 ) 數量多 ; 而縣 但多為居民和農業(yè)用電 , 重要負 城地理面積雖然大 , 荷少 、 線路簡單 。 轉換為電氣信息偽地理圖后 , 市區(qū)
通過 2 類 圖 形 的 比 較 , 可以發(fā)現本文提出的電 氣信息偽地理圖具有以下特性 。 ) 疏密分離效應 1 線路電壓等級高 、 電氣 距 離 小 , 如 節(jié) 點 1, 5, 1 3; 線路耦合度決 定 節(jié) 點 集 群 , 如節(jié)點1 地理 8, 1 9, 2 0; 距離近 、 電氣關聯不緊密節(jié)點電氣 距 離 遠 , 如節(jié)點4 等 。 方便對 耦 合 度 高 的 集 群 節(jié) 點 統 一 監(jiān) 控 、 調 度、 管理 。 — 6 4 —
· 研制與開發(fā) · 朱作欣 , 等 一種新的電氣信息偽地理圖及其生成算法
電網得到了更大的 顯 示 空 間 , 同時可以顯示各節(jié)點 和線路的電氣關系 , 不影響縣城電網的顯示和監(jiān)測 。 該功能與 文 獻 [ 提 出 的 應 用 引 力—斥 力 模 型 優(yōu) 化 5] 均可實現合理分配顯示 電網潮流單線圖較 為 相 似 , 空間的功能 。
[ ] o e r a t i n s t a t e v i s u a l i z a t i o n r e s e a r c h J . A u t o m a t i o n o f E l e c t r i c p g , ( ) : P o w e r S s t e m s 2 0 0 4, 2 8 8 9 2 9 9. - y [ ]翁穎鈞 , 朱仲英 . 地理信息系統技術在電力系統自 動 化 中 的 應 用 2 [ ] ( ) : 電力系統自動化 , J . 2 0 0 3, 2 7 1 8 7 4 7 8. - WE NG Y i n u n,Z HU Z h o n i n .A l i c a t i o n o f e o r a h i c g j g y g p p g g p ] s s t e m t e c h n i u e i n a u t o m a t i o n o f o w e r s s t e m[ J . i n f o r m a t i o n y q p y , , ( ) : o f E l e c t r i c P o w e r S s t e m s 2 0 0 3 2 7 1 8 7 4 7 8 . A u t o m a t i o n - y [ ]RAU , AG 3 S CHE R T I RAWA L P, F UHRMANN S,e t a l . D e s i n i n a h u m a n c e n t e r e d m u l t i m o d a l G I S i n t e r f a c e t o s u o r t - g g p p / /P e m e r e n c m a n a e m e n t[ C] r o c e e d i n s o f t h e 1 0 t h A CM g y g g I n t e r n a t i o n a l S m o s i u m A d v a n c e s i n G e o r a h i c I n f o r m a t i o n y p g p ,N ,VA,U o v e m b e r 9 1 0, 2 0 0 2,M c L e a n S A. S s t e m s - y [ ]陳佳 , 孫宏斌 , 湯磊 , 等. 電力系統控制中心三維可 視 化 技 術 及 其 4 ] ( ) : 電力系統自動化 , 實時應用 [ J . 2 0 0 8, 3 2 6 2 0 2 4. - ,S ,e CHE N i a UN。 o n b i n, TANG e i t l .T h r e e J 。 a - g d i m e n s i o n a l v i s u a l i z a t i o n t e c h n i u e f o r o w e r s s t e m c o n t r o l q y p [ ] c e n t e r s a n d i t s r e a l t i m e a l i c a t i o n s J . A u t o m a t i o n o f E l e c t r i c - p p , ( ) : P o w e r S s t e m s 2 0 0 8, 3 2 6 2 0 2 4. - y [ ]沈偉 , 吳文傳 , 張伯明 , 等. 能量管理系統中電網潮 流 單 線 圖 自 動 5 ] ( ) : 生成算法 [ 電力系統自動化 , J . 2 0 1 0, 3 4 6 4 8 5 3. - ,WU , , o w e r S HE N W e i W e n c h u a n Z HANG B o m i n e t a l .A p g o n e l i n e d i a r a m a u t o m a t i c m e t h o d i n t h e EM S r i d e n e r a t i o n - g g g [ ] ,2 : J .A u t o m a t i o n o f E l e c t r i c P o w e r S s t e m s 0 1 0,3 4( 6) y 4 8 5 3. - [ ]WONG 6 P C,S CHN E I D E R K, MA C K E Y P,e t a l .A n o v e l [ ] v i s u a l i z a t i o n o w e r r i d t e c h n i u e f o r e l e c t r i c a n a l t i c J . I E E E q p g y , : o n V i s u a l i z a t i o n a n d C o m u t e r G r a h i c s 2 0 0 9, 1 5( 3) T r a n s p p 4 1 0 4 2 3. - [ ]WONG —a 7 P C, CH I N G, F O O T E H, e t a l .H a v e G r e e n v i s u a l [ / /P a n a l t i c s f r a m e w o r k f o r l a r e s e m a n t i c m a s C] r o c e e d i n s y g p g o f E E E m o s i u m n i s u a l n a l t i c s c i e n c e n d 。 S 。 V 。 S 。 y p y , ,MD,U T e c h n o l o O c t o b e r 3 1, 2 0 0 6, B a l t i m o r e S A: 6 7 7 4. - g y [ ] 8 B E LMUD E S RN S T NK E L s e u d o F, E D, WEHE L. P - e o r a h i c a l o w e r e r e s e n t a t i o n s f s t e m u s e s 。 o 。 s 。 b g g p p y y [ ] / / m u l t i d i m e n s i o n a l c a l i n P r o c e e d i n s f h e 5 t h 。 。 。 。 g C g I n t e r n a t i o n a l C o n f e r e n c e o n I n t e l l i e n t S s t e m A l i c a t i o n s t o g y p p ,N , P o w e r S s t e m s o v e m b e r 8 1 2, 2 0 0 9, C u r i t i b a B r a z i l . - y [ ] , [ 一 種 電 網 數 據 采 集 系 統 J] 電 子 技 術, 9 孫躍 明 孫 曉 凌 . . ( ) : 2 0 0 0 9 5 2 5 4. - ,S S UN Y u e m i n UN X i a o l i n .O n e k i n d o f n e t w o r k d a t a g g ] , ( ) : a c u i s i t i o n s s t e m[ J . E l e c t r o n i c T e c h n o l o 2 0 0 0 9 5 2 5 4. - q y g y [ ]孫 勇 , 胡 廣 書, 張 輝. 一種新的低存儲量的圖像零樹編碼算法 1 0 [ ] ( ) : 清華大學學報 , J . 2 0 0 1, 4 1 9 5 9 6 6. - , HU。 S UN Y o n u a n s h u, Z HANG H u i .A n e w o w 。 g g m e m o r i m a e z e r o t r e e c o d i n a l o r i t h m[ J] .J o u r n a l o f y g g g , ( ) : T s i n h u a U n i v e r s i t 2 0 0 1, 4 1 9 5 9 6 6. - g y [ ]彭騰 順 , 馬 亞 明, 李 揚, 等. 圖形化電力系統分析軟件的研究 1 1 [ ] ( ) : 電網技術 , J . 1 9 9 8, 2 2 1 2 5 1 5 3. - , , , P E NG T e n s h u n MA Y a m i n I Y a n e t a l .R e s e a r c h o n g g L g b a s e d s s t e m a n a l s i s s o f t w a r e[ J] .P o w e r r a h i c a l o w e r y y g p p , , ( ) : S s t e m T e c h n o l o 9 9 8 2 21 2 5 1 5 3. - y g y 1 [ ]徐得超 , 李亞樓 , 吳中習 . 稀疏技術在電力系統狀 態(tài) 估 計 中 的 應 1 2 ] ( ) : 用[ 電網技術 , J . 2 0 0 7, 3 1 8 3 8 4 1. - ,L , WU XU D e c h a o I Y a l o u Z h o n x i .A l i c a t i o n o f s a r s e g p p p [ ] t e c h n i u e s i n o w e r s s t e m s t a t e e s t i m a t i o n J . P o w e r S s t e m q p y y
圖 6 小區(qū)域電氣信息稠密網絡 G I S 圖和 電氣信息偽地理圖 F i . 6。 m a l l a r e a e l e c t r i c a l i n f o r m a t i o n d e n s e g n e t w o r k G I S m a a n d e l e c t r i c a l i n f o r m a t i o n p e o r a h i c m a s e u d o - g g p p p
電氣信息偽地理圖是針對相同數據的不同角度 解釋 , 實現了人圖交互 , 可以更好地協助調度員分配 電氣信息偽地理圖為調度員 精力和注意力 。 此 外 , 提供了掌握信息 、 分析數據的新視角 。
3 結語
本文提出了一種新的電氣信息偽地理圖生成算 法, 與原有算法相 比 , 本 文 算 法 具 有 計 算 簡 單、 存儲 量小 、 計算速度快等特點 , 而且不存在無解問題 。 電氣 信 息 偽 地 理 圖 不 僅 可 以 展 現 阻 抗 信 息 , 還 可以展示電壓 、 相角 、 功率 、 損耗等信息 , 設計人員可 從而 依據電力系統應用 環(huán) 境 和 要 求 不 同 進 行 調 整 , , 。 使調度人員可以及時發(fā)現問題 做出快速反應 電氣信息偽地理圖的應用擴展了電力系統數據 的展示方式 , 與其他圖形類似 , 可進一步結合可視化 技術 , 如 等 高 線、 色 彩、 餅 形 圖 等。具 體 實 施 過 程 中 的細節(jié)問題有待于進一步研究 。 / / 附錄見 本 刊 網 絡 版 ( h t t a e s . s e r i . s c c . p: p g p g / / / ) 。 c o m. c n a e s c h i n d e x. a s x p p
參 考 文 獻
[ ]劉嬈 , ] 李衛(wèi)東 , 呂陽 . 電力系統運行狀態(tài)可 視 化 技 術 綜 述[ 電 1 J . ( ) : 力系統自動化 , 2 0 0 4, 2 8 8 9 2 9 9. - ,L ,L R a o I W e i d o n ?Y a n .S u r v e s o n o w e r s s t e m L I U g g y p y
— 6 5 —
( ) 2 0 1 2, 3 6 1 4
,, ( ) : T e c h n o l o 2 0 0 7, 3 1 8 3 8 4 1. - g y
, 蔣 燕( 女, 副 教 授, 主 要 研 究 方 向: 電力系統 1 9 6 5—) : 自動化 。E-m a i l d i x 6 8 0 6 8 3 9 0@1 2 6. c o m , 李衛(wèi)東 ( 男, 通信作者 , 教授 , 博士 生 導 師 , 主要 1 9 6 4—) 研究方向 : 電力系統調度自動化理論 、 電力市場理論 與 應 用 、 有功功率平衡相關 理 論 、 可 再 生 能 源 并 網 后 的 調 度 理 論、 智 能電網 運 行 分 析 與 控 制 和 電 力 系 統 運 行 狀 態(tài) 顯 示 理 論 。 :w E-m a i l d l i l u t . e d u . c n @d
, 朱作 欣 ( 男, 碩 士, 主 要 研 究 方 向: 電力系統運 1 9 8 8—) : 行狀態(tài)可視化 。E-m a i l z z x 1 9 8 8 1 0 2 9@m a i l . d l u t . e d u . c n , 朱全勝 ( 男, 博士 , 高級工程師 , 主要研究方向: 1 9 8 2—) : 電力系 統 人 機 交 互 及 運 行 狀 態(tài) 顯 示 平 臺 。E-m a i l z s@ q d l u t . e d u . c n
A N e w E l e c t r i c a l I n f o r m a t i o n P s e u d o M a a n d I t s G e n e r a t i o n A l o r i t h m e o r a h i c - p g g g p
1 2 3 1 , , ZHU Z u o x i n ZHU Q u a n s h e n J I ANG Y a n L I W e i d o n g , g ( , , ; 1. S c h o o l o f E l e c t r i c a l E n i n e e r i n D a l i a n U n i v e r s i t o f T e c h n o l o D a l i a n 1 1 6 0 2 4, C h i n a g g y g y , , ; 2.H e n a n E l e c t r i c P o w e r R e s e a r c h I n s t i t u t e Z h e n z h o u 4 5 0 0 5 2 C h i n a g
, ) 3. C h o n i n P o w e r E l e c t r i c P o w e r C o l l e e C h o n i n 4 0 0 0 5 3, C h i n a g q g g g q g :A l a t f o r m o w e r s e u d o e o r a h i c A b s t r a c t s a n e w v i s u a l a n d a n a l t i c e n v i r o n m e n t o f t h e s s t e m, t h e e l e c t r i c a l i n f o r m a t i o n - p p p g g p y y m a c a n d i r e c t l s h o w t h e e l e c t r i c a l i n f o r m a t i o n o n t h e s s t e m.T h e f o r c e d i r e c t e d a l o r i t h m a n d t h e s m a l l e s t d i s t a n c e - p y y g d i f f e r e n c e s e u d o e o r a h i c a l o r i t h m o f e l e c t r i c a l i n f o r m a t i o n m a a v a i l a b l e a r e d e s c r i b e d f i r s t .T h e n t h e a l o r i t h m i s - p g g p g p g a n d i m l e m e n t e d a n d c o m a r e d w i t h t h e m.T h e n e w a l o r i t h m t r a n s f o r m s t h e e n e r a t i o n r o c e s s o f t h e e l e c t r i c a l d e s i n e d p p g g p g s e u d o e o r a h i c m a i n t o a n u d a t e r o b l e m, w i t h t h e n o d e d i s t a n c e u d a t e d b t h e E u c l i d e a n d i s t a n c e o i n t b i n f o r m a t i o n - p g g p p p p p y p y , o i n t o n t h e i n f o r m a t i o n s s t e m m a . T h u s t h e e l e c t r i c a l i n f o r m a t i o n i s b l e n d e d i n t o t h e m a . F i n a l l h e e l e c t r i c a l e o r a h i c p y p p yt g g p i n f o r m a t i o n m a i s a l i e d i n c o m l e x s s t e m s f o r m o r e d e e a n d w i d e r a l i c a t i o n . s e u d o e o r a h i c o i n - - p p p p y p p p p g g p g g ( ) T h i s w o r k i s s u o r t e d b L i a o n i n B a i Q i a n W a n T a l e n t s P r o r a m N o . 2 0 0 8 9 2 1 0 2 3 . p p y g g : ; ; K e w o r d s e l e c t r i c a l i n f o r m a t i o n s e u d o e o r a h i c m a v i s u a l i z a t i o n f o r c e d i r e c t e d a l o r i t h m; s m a l l e s t d i s t a n c e d i f f e r e n c e - - p g g p p g y E u c l i d i a n d i s t a n c e a l o r i t h m a l o r i t h m; g g
櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧櫧 ( ) 上接第 5 9 頁 。 o n t i n u e d f r o m a e 5 9 p g
[ ]D / 北 1 0 L T 5 0 0 3—2 0 0 5 電力系統調度自動化設計技術規(guī)程 [ S] . 中國電力出版社 , 京: 2 0 0 6. [ ]蔣一新 , ] 孫涌 . 計算 1 1 P e e r t o P e e r消 息 中 間 件 的 研 究 與 設 計 [ J . - - ( ) : 機工程與科學 , 2 0 0 6, 2 8 1 1 9 6 9 7. - , Y i x i n S UN Y o n . R e s e a r c h a n d d e s i n o f P e e r t o P e e r J I ANG - - g g ] , ( ) : MOM[ J .C o m u t e r E n i n e e r i n &S c i e n c e 2 0 0 6, 2 8 1 1 p g g 9 6 9 7. -
, 翟明玉 ( 男, 通信作者, 博士, 高級工程師, 主要 1 9 6 9—) :z 研 究 方 向: 電 網 調 度 自 動 化 技 術 。E-m a i l h a i m i n u@ g y s e r i . s c c . c o m. c n g p g , 雷寶龍 ( 男, 碩士, 工程師, 主要研究方向: 電網 1 9 8 2—) : 調度自動化技術 。E-m a i l l e i b a o l o n e r i . s c c . c o m. c n @s g g p g
C h a r a c t e r i s t i c s a n d K e T e c h n o l o i e s o f a M e s s a e o r i e n t e d M i d d l e w a r e f o r P o w e r - y g g D i s a t c h i n A u t o m a t i o n S s t e m p g y
ZHA I M i n u, L E I B a o l o n g y g ( , ) NA R I T e c h n o l o D e v e l o m e n t C o . L t d .N a n i n 2 1 0 0 6 1, C h i n a g y p j g
: A b s t r a c t I t i s n o t e d t h a t t h e o w e r d i s a t c h i n a u t o m a t i o n s s t e m i s i n e n e r a l a d i s t r i b u t e d s s t e m, i n w h i c h t h e r e a r e a l o t o f p p g y g y , ’ , o n e t o a n m a n t o a n m e s s a e c o mm u n i c a t i o n s . Ow i n t o t h e s s t e m s o w n c h a r a c t e r i s t i c s c o mm o n m e s s a e o r i e n t e d - -m y - -m y y g g g- y m i d d l e w a r e c a n n o t m e e t i t s a c t u a l d e m a n d s . B a s e d o n a n a n a l s i s o f t h e c h a r a c t e r i s t i c s o f m e s s a e o r i e n t e d m i d d l e w a r e r o d u c t s - y g p , , ,m , i n t h e d i s a t c h i n a u t o m a t i o n s s t e m, i n c l u d i n r e l i a b i l i t s c a l a b i l i t t i m e l i n e s s u l t i c o n t e x t s u o r t i n a n d s o o n a n e w - p g y g y y p p g , m e s s a e r o o s e d o r i e n t e d m i d d l e w a r e f i t f o r t h e d i s a t c h i n a u t o m a t i o n s s t e m i s w i t h a n a l l r o u n d d e s c r i t i o n o f i t s k e - - g p p p g y p y a n d i m l e m e n t a t i o n r o v i d e d .T h e m i d d l e w a r e h a s f o u n d a l i c a t i o n i n m a n o w e r d i s a t c h i n a u t o m a t i o n t e c h n o l o i e s p p p p y p p g g s s t e m s . y :p ;p ;m o w e r e e r e e r K e w o r d s d i s a t c h i n a u t o m a t i o n s s t e m; m e s s a e o r i e n t e d m i d d l e w a r e t o s t r u c t u r e u l t i c o n t e x t - - - - p p g y g y ; f u n c t i o ni n t e r f a c e
— 6 6 —
本文關鍵詞:一種新的電氣信息偽地理圖及其生成算法,由筆耕文化傳播整理發(fā)布。
本文編號:149448
本文鏈接:http://sikaile.net/kejilunwen/dianlidianqilunwen/149448.html