我們生活在一個(gè)網(wǎng)絡(luò)世界中,這些網(wǎng)絡(luò)在我們的生活中起著重要的作用,例如城市交通網(wǎng)絡(luò),電信通訊網(wǎng)絡(luò),電力輸送網(wǎng)絡(luò),計(jì)算機(jī)網(wǎng)絡(luò)等等;同時(shí),這些網(wǎng)絡(luò)也是經(jīng)濟(jì)發(fā)展的載體和橋梁,在現(xiàn)代化建設(shè)中發(fā)揮著重要的作用。我國(guó)是個(gè)發(fā)展中的大國(guó),隨著經(jīng)濟(jì)建設(shè)的迅速發(fā)展,各種網(wǎng)絡(luò)都在發(fā)生著翻天覆地的變化。比如,我國(guó)的交通網(wǎng)絡(luò)里程數(shù)已經(jīng)達(dá)到世界第二位,電力網(wǎng)絡(luò)容量水平居世界第二,電信通訊網(wǎng)絡(luò)用戶數(shù)量也居世界前列。我國(guó)每年各種網(wǎng)絡(luò)要擴(kuò)張的數(shù)量巨大,所花費(fèi)的資金也龐大。據(jù)預(yù)測(cè):今后20年內(nèi),我國(guó)電力發(fā)展的任務(wù)將是十分艱巨的。從2000年起到2020年的20年內(nèi)需要增加裝機(jī)容量將在6.3億kW,平均每年要新增裝機(jī)容量3000多萬kW,如再考慮期間還有大量壽命期已到需要更新改造的設(shè)備,其建設(shè)規(guī)模將更為巨大。因此研究網(wǎng)絡(luò)優(yōu)化模型對(duì)于實(shí)際網(wǎng)絡(luò)建設(shè)的決策具有很重要的參考價(jià)值。本文所研究的內(nèi)容主要是網(wǎng)絡(luò)優(yōu)化中的容量擴(kuò)張問題。在實(shí)際生活中,特定的網(wǎng)絡(luò)所能提供的容量一般而言是有限的,比如說交通網(wǎng)絡(luò)中所能通過的車流量,電信網(wǎng)絡(luò)所能處理的信號(hào)量等,也就是說,網(wǎng)絡(luò)的容量是有一定約束的。所以當(dāng)網(wǎng)絡(luò)所能提供的容量不能滿足顧客對(duì)網(wǎng)絡(luò)容量的需求時(shí),... 

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

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

【文章目錄】：
摘要
ABSTRACT
1 導(dǎo)論
    1.1 研究背景及意義
        1.1.1 網(wǎng)絡(luò)容量擴(kuò)張實(shí)際應(yīng)用背景
        1.1.2 網(wǎng)絡(luò)容量擴(kuò)張研究的意義
    1.2 文獻(xiàn)概述
        1.2.1 網(wǎng)絡(luò)容量擴(kuò)張問題的基本描述和分類
        1.2.2 國(guó)內(nèi)對(duì)容量擴(kuò)張問題研究的介紹和評(píng)述
        1.2.3 國(guó)外對(duì)容量擴(kuò)張問題研究的介紹和評(píng)述
    1.3 研究方法及本文創(chuàng)新點(diǎn)
        1.3.1 研究方法
        1.3.2 本文創(chuàng)新點(diǎn)
    1.4 論文結(jié)構(gòu)
2 網(wǎng)絡(luò)容量擴(kuò)張問題中的基本理論與算法
    2.1 網(wǎng)絡(luò)最大流問題及算法概述
        2.1.1 增廣路算法
        2.1.2 最短增廣路算法
        2.1.3 一般的預(yù)流推進(jìn)算法
    2.2 網(wǎng)絡(luò)最小費(fèi)用流問題及算法概述
        2.2.1 消圈算法
        2.2.2 最小費(fèi)用路算法
        2.2.3 原始-對(duì)偶算法
        2.2.4 瑕疵算法
        2.2.5 網(wǎng)絡(luò)單純形算法
    2.3 最小樹模型及算法概述
        2.3.1 Kruskal 算法
        2.3.2 Prim 算法
        2.3.3 Sollin 算法
    2.4 其它常用算法
    2.5 本章小結(jié)
3 有向網(wǎng)絡(luò)中路的容量擴(kuò)張問題研究
    3.1 路的容量擴(kuò)張問題概述
    3.2 指定節(jié)點(diǎn)對(duì)之間的路的容量擴(kuò)張問題
    3.3 任意節(jié)點(diǎn)對(duì)之間的路的容量擴(kuò)張問題
    3.4 第二費(fèi)用路問題
    3.5 算例
    3.6 本章小結(jié)
4 有向網(wǎng)絡(luò)中的最大流擴(kuò)張問題研究
    4.1 問題概述
    4.2 在給定網(wǎng)絡(luò)容量限制下的最大流擴(kuò)張問題
        4.2.1 點(diǎn)擴(kuò)張方式下的最大流擴(kuò)張問題
        4.2.2 弧擴(kuò)張方式下的最大流擴(kuò)張問題
        4.2.3 弧擴(kuò)張與點(diǎn)擴(kuò)張相結(jié)合方式下的最大流擴(kuò)張問題
        4.2.4 網(wǎng)絡(luò)容量擴(kuò)張問題的一般模型
        4.2.5 算例
    4.3 在給定擴(kuò)張費(fèi)用限制下的網(wǎng)絡(luò)容量擴(kuò)張問題
        4.3.1 問題的數(shù)學(xué)模型
        4.3.2 問題的求解
        4.3.3 算例
    4.4 本章小結(jié)
5 多階段情形下的有向網(wǎng)絡(luò)容量擴(kuò)張問題
    5.1 動(dòng)態(tài)規(guī)劃簡(jiǎn)介
        5.1.1 動(dòng)態(tài)規(guī)劃的基本概念
        5.1.2 動(dòng)態(tài)規(guī)劃的建模
        5.1.3 動(dòng)態(tài)規(guī)劃的求解方法
    5.2 單階段情形下的有向網(wǎng)絡(luò)容量擴(kuò)張問題
    5.3 多階段情形下的有向網(wǎng)絡(luò)容量擴(kuò)張問題
    5.4 討論
        5.4.1 網(wǎng)絡(luò)容量是從源點(diǎn)到匯點(diǎn)的最大流的情形
        5.4.2 網(wǎng)絡(luò)容量是根在指定節(jié)點(diǎn)的最大容量樹的容量的情形
        5.4.3 算例
    5.5 本章小結(jié)
6 網(wǎng)絡(luò)容量擴(kuò)張中的防堵塞改造研究
    6.1 問題概述
    6.2 問題的一般模型
    6.3 算例
    6.4 本章小結(jié)
7 總結(jié)與展望
    7.1 本文總結(jié)
    7.2 研究展望
致謝
參考文獻(xiàn)
附錄 1 攻讀學(xué)位期間發(fā)表的論文目錄
附錄 2 攻讀學(xué)位期間主持或參加的科研課題


【參考文獻(xiàn)】：
期刊論文
[1]需求不確定的網(wǎng)絡(luò)瓶頸容量擴(kuò)張決策模型[J]. 何波,楊超,唐凱.  工業(yè)工程與管理. 2007(01)
[2]基于不同路徑選擇方案對(duì)緊急疏散網(wǎng)絡(luò)中隨機(jī)流的Monte-Carlo仿真研究[J]. 吳薇薇,寧宣熙.  山東大學(xué)學(xué)報(bào)(理學(xué)版). 2006(06)
[3]堵塞網(wǎng)絡(luò)中最小飽和流的靈敏度分析[J]. 吳薇薇,寧宣熙.  系統(tǒng)工程. 2006(08)
[4]緊急疏散網(wǎng)絡(luò)防堵塞改造研究[J]. 吳薇薇,寧宣熙.  系統(tǒng)工程學(xué)報(bào). 2006(03)
[5]一類網(wǎng)絡(luò)容量和擴(kuò)張的純效益模型及算法研究[J]. 郝春艷,楊超.  武漢理工大學(xué)學(xué)報(bào). 2006(05)
[6]網(wǎng)絡(luò)容量擴(kuò)張的成本效益均衡決策模型[J]. 郝春艷,楊超.  統(tǒng)計(jì)與決策. 2006(09)
[7]運(yùn)輸網(wǎng)絡(luò)中最小飽和流的求解[J]. 吳薇薇,寧宣熙.  數(shù)學(xué)的實(shí)踐與認(rèn)識(shí). 2006(09)
[8]一類帶配送中心運(yùn)輸問題的容量擴(kuò)張模型研究[J]. 薛強(qiáng),董鵬,羅朝暉.  海軍工程大學(xué)學(xué)報(bào). 2006(01)
[9]物流運(yùn)輸網(wǎng)絡(luò)中的網(wǎng)絡(luò)容量擴(kuò)張成本效益均衡模型及算法研究[J]. 郝春艷,楊超.  物流技術(shù). 2006(01)
[10]隨機(jī)型網(wǎng)絡(luò)瓶頸容量擴(kuò)張的機(jī)會(huì)約束模型與智能算法[J]. 吳云,周建,楊郡.  系統(tǒng)工程. 2005(04)

博士論文
[1]網(wǎng)絡(luò)容量擴(kuò)張中的成本效益模型研究[D]. 郝春艷.華中科技大學(xué) 2006



本文編號(hào)：3674595