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

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

【學位級別】：博士

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


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

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



本文編號：3688725