應(yīng)用于供電路徑搜索的數(shù)據(jù)優(yōu)化存儲(chǔ)方法.pdf

1、在電力系統(tǒng)中,對(duì)電網(wǎng)理論的研究離不開對(duì)其拓?fù)浣Y(jié)構(gòu)的分析。幾何拓?fù)浞从沉穗娋W(wǎng)設(shè)備的幾何連接狀態(tài),物理拓?fù)鋭t體現(xiàn)了電網(wǎng)元件物理上的電氣耦合關(guān)系。研究電網(wǎng)的幾何拓?fù)浣Y(jié)構(gòu)只是直觀地體現(xiàn)設(shè)備之間的關(guān)系,這種關(guān)系沒有明確的物理意義,討論電網(wǎng)的物理拓?fù)浣Y(jié)構(gòu)可以便于對(duì)電網(wǎng)理論的深入分析。拓?fù)溲芯抗╇娐窂絾栴}作為分析電網(wǎng)物理拓?fù)浣Y(jié)構(gòu)的一個(gè)方面,本文意在討論在電網(wǎng)功率分布理論下經(jīng)功率從屬性追蹤后的供電路徑。將功率分解為分量形式,得到分量在網(wǎng)絡(luò)中的獨(dú)立分布規(guī)

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

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