應用于供電路徑搜索的數據優(yōu)化存儲方法.pdf

1、在電力系統(tǒng)中,對電網理論的研究離不開對其拓撲結構的分析。幾何拓撲反映了電網設備的幾何連接狀態(tài),物理拓撲則體現了電網元件物理上的電氣耦合關系。研究電網的幾何拓撲結構只是直觀地體現設備之間的關系,這種關系沒有明確的物理意義,討論電網的物理拓撲結構可以便于對電網理論的深入分析。拓撲研究供電路徑問題作為分析電網物理拓撲結構的一個方面,本文意在討論在電網功率分布理論下經功率從屬性追蹤后的供電路徑。將功率分解為分量形式,得到分量在網絡中的獨立分布規(guī)

2、律,從功率分量角度解析了電源功率在電網流經情況,由此便能給出電網中每一個電源從功率注入到負荷消耗的電氣傳輸路徑,整個過程具有完備的電氣參量和物理意義。為了將抽象的供電路徑問題具體化,需要將供電路徑信息存儲起來以便讀取,考慮到以往對供電路徑的路徑數據問題的解決只是應用一般無針對性的搜索和存儲方法,通常路徑搜索的一般方法可以分為:深度優(yōu)先搜索方法和廣度優(yōu)先搜索方法。本文對供電路徑的數據特點進行分析,并得出供電路徑節(jié)點數據具有部分重復的結論,

3、對兩種方法進行復雜度分析,并結合供電路徑數據的特點,選擇較有優(yōu)勢的深度優(yōu)先搜索方法。本文提出的搜索方案可以在存儲路徑節(jié)點數據時避免一定的重復,即避免路徑節(jié)點重復存儲達到優(yōu)化存儲、節(jié)省空間的目的。本文還考慮到環(huán)狀結構,提出了較為具體的處理方案。為了便于進一步節(jié)省空間,還提出了一種節(jié)點編號按位加權算法,它可以根據需要節(jié)省大量空間資源。在本文最后結合某市電網,對以上提出的搜索和優(yōu)化存儲方法進行驗證,證實了這一系列方法具有針對性、有效性和實用性