電網拓撲分析與電力市場交易算法的研究與實現(xiàn).pdf

1、電網絡拓撲分析是電力系統(tǒng)高級應用軟件中不可缺少的一部分.論文在論述電網拓撲的圖論模型及基本分析過程的基礎上,分析、比較了幾種常用的拓撲分析方法,對它們的實現(xiàn)細節(jié)進行了探討并提出某些局部改進.從算法效率、電網接線的適應性、開發(fā)的難易進行綜合考慮,認為"基于廣度搜索、按電壓分區(qū)"的拓撲分析方法是目前最合適的方法.將STL(標準模板庫)應用于拓撲分析模塊的開發(fā)中,借助于STL提供的各種容器為電網拓撲分析構造了靈活而直觀的數(shù)據模型,利用容器提供

2、的各種方法以及STL內建的各種算法、仿函數(shù)、配接器來加快軟件模塊的開發(fā).該文研發(fā)的拓撲分析模塊能處理電網中所有的一次設備,適應電網的各種接線方式,并且不要求一個分析單元內的設備編號是連續(xù)整數(shù).同時模塊具有很高的執(zhí)行效率、良好的可擴展性和可維護性.隨著中國電力市場的發(fā)展,電力市場競價交易計劃已成為研究電力市場的關鍵問題之一.該文介紹了電力市場的發(fā)展模式、主要的交易模式、各級電力市場之間的協(xié)調,重點研究了電力市場短期競價交易計劃模型的建立及

3、模型的求解算法.電力市場競價交易計劃問題是一個大規(guī)模、非線性、有約束、非凸的、混合整數(shù)優(yōu)化問題.作者對主要競價交易算法進行了探討,分析比較了各種算法的優(yōu)缺點,提出了一種新的排隊法與動態(tài)規(guī)劃的混合交易算法,并進行了實現(xiàn).算法分三步:第一步,排隊法得出機組的大致啟停機計劃和功率分配;第二步,機組分組,動態(tài)規(guī)劃對每一分組進行優(yōu)化,若連續(xù)幾次(m一般取1、2或3)沒有分組的機組出力發(fā)生變化,則迭代優(yōu)化結束;第三步,若第二步中有分組的機組出力發(fā)生