發(fā)布時間：2022-10-09 13:32

　　電力市場中的分區(qū)定價問題是電網(wǎng)研究熱點(diǎn)之一。分區(qū)定價的目標(biāo)是尋找一種能夠改善系統(tǒng)阻塞狀況的最佳分區(qū)方式,即在消除電網(wǎng)阻塞的情況下,既保證經(jīng)濟(jì)性又保證公平性。由于該問題屬于復(fù)雜非線性多約束的組合優(yōu)化問題,尋找良好的問題結(jié)構(gòu)模型以及有效的求解算法成為了求解這類問題的關(guān)鍵。 在研究過程中,本文通過對動態(tài)規(guī)劃相關(guān)算法的研究,分別提出了求解一類不定期決策過程最短路徑以及郵路問題的動態(tài)規(guī)劃算法體系,以及適用于庫存決策的關(guān)鍵路徑策略。在此基礎(chǔ)上,實(shí)現(xiàn)了該問題在郵路問題上的有效映射,成功將動態(tài)規(guī)劃算法應(yīng)用于電力市場動態(tài)分區(qū)定價問題的求解。主要工作包括以下內(nèi)容： 針對基于不定期決策過程的段數(shù)不定線路網(wǎng)UCN （Uncertain Column Network）,在動態(tài)規(guī)劃的基礎(chǔ)上,提出了SPUCN算法（Shortest Path Problem of Uncertain Column Network）,通過對UCN模型進(jìn)行分析轉(zhuǎn)換,建立起能夠以動態(tài)規(guī)劃基本方程進(jìn)行分析求解的理想模型,對該模型進(jìn)行動態(tài)規(guī)劃的后向分析求解。對算法的正確性和理論性進(jìn)行了證明,最后通過實(shí)例驗(yàn)證了算法的有效性。... 

【文章頁數(shù)】：98 頁

【學(xué)位級別】：博士

【文章目錄】：
摘要
Abstract
1 緒論
    1.1 輸電定價問題的研究現(xiàn)狀
    1.2 動態(tài)分區(qū)定價機(jī)制
        1.2.1 分區(qū)定價機(jī)制簡介
        1.2.2 動態(tài)分區(qū)定價的研究目標(biāo)
        1.2.3 分區(qū)定價的數(shù)學(xué)原理
    1.3 若干相關(guān)優(yōu)化問題
    1.4 分區(qū)定價問題研究的理論基礎(chǔ)
        1.4.1 動態(tài)規(guī)劃
            a. 動態(tài)規(guī)劃算法的相關(guān)理論基礎(chǔ)
            b. 動態(tài)規(guī)劃的研究進(jìn)展
        1.4.2 關(guān)鍵路徑(PERT)
            a. 關(guān)鍵路徑的起源
            b. 關(guān)鍵路徑的理論基礎(chǔ)
        1.4.3 隨機(jī)過程
            a. 隨機(jī)過程概述
            b. 隨機(jī)過程的理論基礎(chǔ)
    1.5 動態(tài)分區(qū)定價的相關(guān)問題介紹
        1.5.1 中國郵遞員問題
        1.5.2 多投遞員中國郵路問題(Many Postmen Chinese Postmen Problem,簡記MPCPP)
        1.5.3 郵路問題的相關(guān)研究
        1.5.4 庫存決策問題
    1.6 研究的內(nèi)容和思路
    1.7 本文的內(nèi)容和組織
2. 基于不定期決策過程的最短路徑搜索算法
    2.1 概述
    2.2 理論基礎(chǔ)
    2.3 模型定義
    2.4 算法描述
    2.5 算法的正確性證明
    2.6 算法的有效性驗(yàn)證
    2.7 本章小結(jié)
3 基于禁忌策略的動態(tài)規(guī)劃算法求解中國郵遞員問題
    3.1 引言
    3.2 定義基礎(chǔ)
    3.3 問題描述
    3.4 預(yù)備策略
        3.4.1 算法1(弧點(diǎn)轉(zhuǎn)換CEPA)
        3.4.2 算法2(多階段決策過程模型轉(zhuǎn)換算法MDPMCA)
    3.5 基于禁忌策略的動態(tài)規(guī)劃求解算法CPDPA
        3.5.1 算法思想
        3.5.2 CPDPA算法
    3.6 本章小結(jié)
4 一類多投遞員中國郵路問題動態(tài)規(guī)劃模型研究
    4.1 引言
    4.2 郵遞員數(shù)目K與v0相關(guān)的KPCPP問題
        4.2.1 基本定義
        4.2.2 問題描述
    4.3 算法及定理
        4.3.1 算法1(CEPA算法)
        4.3.2 算法2(MDPMCA算法)
        4.3.3 算法3(KMDPA算法)
    4.4 算法的有效性驗(yàn)證
    4.5 本章小結(jié)
5 關(guān)鍵路徑存貯策略在一類隨機(jī)性EOQ模型中的應(yīng)用
    5.1 引言
    5.2 理論基礎(chǔ)
    5.3 模型描述
    5.4 關(guān)鍵路徑存貯策略
        5.4.1 算法1(BFA)
        5.4.2 算法2(BPA)
        5.4.3 基于關(guān)鍵路徑的存貯策略
    5.5 本章小結(jié)
6 固定道路網(wǎng)上的移動對象馬氏隨機(jī)運(yùn)動研究及應(yīng)用
    6.1 引言
    6.2 移動對象特征分析及馬氏隨機(jī)模型理論基礎(chǔ)
    6.3 馬氏隨機(jī)模型的距離空間構(gòu)建及相關(guān)理論
    6.4 空間粒度構(gòu)建及近似逼近模型
    6.5 仿真試驗(yàn)
    6.6 本章小結(jié)
7 應(yīng)用于電網(wǎng)動態(tài)分區(qū)定價模型的郵路策略
    7.1 概述
    7.2 基礎(chǔ)理論
        7.2.1 動態(tài)分區(qū)原理
        7.2.2 基于郵遞員問題原理的動態(tài)分區(qū)策略
    7.3 試驗(yàn)設(shè)計(jì)
    7.4 本章小結(jié)
8 總結(jié)與展望
    8.1 總結(jié)
    8.2 進(jìn)一步的設(shè)想
致謝
參考文獻(xiàn)
附錄
    IEEE14 節(jié)點(diǎn)圖
    系統(tǒng)參數(shù)
        IEEE14 母線系統(tǒng)母線數(shù)據(jù)和潮流結(jié)果
        IEEE14 母線系統(tǒng)支路數(shù)據(jù)(標(biāo)幺值)
在校學(xué)習(xí)期間發(fā)表的論文、專利、獲獎等評價情況


【參考文獻(xiàn)】：
期刊論文
[1]雙穩(wěn)系統(tǒng)演化的時間尺度與隨機(jī)共振的加強(qiáng)[J]. 林敏,方利民.  物理學(xué)報. 2009(04)
[2]新節(jié)點(diǎn)的邊對網(wǎng)絡(luò)無標(biāo)度性影響[J]. 郭進(jìn)利.  物理學(xué)報. 2008(02)
[3]基于參數(shù)展開的同倫分析法在強(qiáng)非線性隨機(jī)動力系統(tǒng)中的應(yīng)用[J]. 徐偉,孫中奎,楊曉麗.  物理學(xué)報. 2005(11)
[4]一類存貯模型及其最優(yōu)存貯策略[J]. 楊益民,沙峰.  數(shù)學(xué)的實(shí)踐與認(rèn)識. 2005(09)
[5]基于圖論的電網(wǎng)動態(tài)分區(qū)定價方法[J]. 洪元瑞,康重慶,夏清,江健健.  中國電機(jī)工程學(xué)報. 2005(03)
[6]基于Matlab的動態(tài)規(guī)劃順序算法的實(shí)現(xiàn)[J]. 黃勇,曲長文,蘇峰,周魯蘋.  煙臺師范學(xué)院學(xué)報(自然科學(xué)版). 2004(04)
[7]多時段EOQ存貯問題一種策略的改進(jìn)優(yōu)化方法[J]. 張堅(jiān),張懷勝.  運(yùn)籌學(xué)學(xué)報. 2004(04)
[8]電力市場條件下電網(wǎng)的安全保證體系[J]. 王錫凡.  電網(wǎng)技術(shù). 2004(09)
[9]Pool模式下基于報價的傳輸阻塞管理[J]. 湯玉東,郝君,吳軍基,鄒云.  繼電器. 2004(09)
[10]灰色動態(tài)規(guī)劃研究[J]. 羅黨,劉思峰.  系統(tǒng)工程理論與實(shí)踐. 2004(04)

博士論文
[1]電力系統(tǒng)輸電阻塞及其相關(guān)問題的研究[D]. 賀輝.浙江大學(xué) 2005
[2]機(jī)器人軌跡規(guī)劃算法及其在虛擬環(huán)境下的投射式實(shí)現(xiàn)研究[D]. 羅熊.中南大學(xué) 2004



本文編號：3688725