阻塞流理論及其套用（第二版）

內容簡介

《阻塞流理論及其套用(第2版)》是作者在國家自然科學基金三次資助下進行隨機網路中阻塞流理論與套用研究的研究報告，全書分上中下三篇，共12章，上篇主要介紹阻塞流的基本理論，包括網路飽和流、阻塞流、完全截面、阻塞截面等基本概念、定義及其相互關係，研究了確定阻塞截面多種算法，還探討了求解網路最大阻塞流(最大流)和最小阻塞流(最小流)的算法，並用網路隨機流動仿真模型進行了仿真驗證；中篇介紹阻塞流在交通網路防阻塞沒計、改造和運行控制中的套用及考慮阻塞的最短時間流問題，探討仿真方法在最佳化改造中的套用；下篇利用無環最小支撐流的模型來解決在一般圖中構造哈密頓軌(或圈)問題的研究結果，提出了構造哈密頓軌(或圈)的自組織算法並論證了算法的多項式性質，在其實證研究中通過大約12000個網路實例和解決一般圖中哈密頓圈問題研究的結果，驗證了算法的有效性，此外，還探討了象棋盤中馬步哈密頓圈和廣義哈密頓圈問題及其解法，附錄中給出了幾種網路生成器算法源程式清單和若於特殊圖中哈密頓圈解的數據。

《阻塞流理論及其套用(第2版)》可供從事圖論、網路流理論、計算複雜性、運籌學、組合數學、哈密頓圈和算法設計研究的工作者和研究生參考。

圖書目錄

緒論

上篇阻塞流理論基礎

第1章必備的圖論與網路分析知識

1.1 圖論中常用的名詞

1.2 最短路問題

1.3 最大流問題

1.4 最小費用流問題

第2章阻塞流的基本理論

2.1 阻塞流的基本概念與定義

2.2 網路的理論最小流通能力與其最小完全截集的關係

2.3 網路理論最小流通能力的確定方法

2.4 阻塞流與阻塞截面

第3章網路的最大阻塞流問題

3.1 最大流問題的重新定義

3.2 最大流問題的圖單純形算法

3.3 圖單純形算法的計算複雜性分析

第4章網路的最小阻塞流問題

4.1 求解網路最小流的分支定界法

4.2 求解網路最小流的雙向增流算法

4.3 求解網路最小流的圖單純形算法

4.4 關於最小流性質的討論

4.5 求解網路無環最小流的近似算法

4.6 最小流算法的計算機實現

第5章交通網路隨機流仿真研究

5.1 隨機流動仿真模型的建立

5.2 交通網路隨機阻塞流仿真軟體設計

5.3 仿真結果的分析

中篇阻塞流理論在交通網路設計與運行控制中的套用

第6章阻塞流理論在交通網路設計與運行控制中的套用

6.1 交通網路防阻塞設計的基本準則

6.2 最小流控制

6.3 最大流控制方法

第7章隨機行動網路防阻塞最佳化設計和改造研究

7.1 隨機行動網路防阻塞最佳化設計的一般模型

7.2 交通網路防阻塞的最佳化改造

7.3 基於評價指標對隨機行動網路最佳化改造及運行的仿真研究

第8章考慮擁堵的最短時間流問題及其算法研究

阻塞流理論及其套用（第二版）

基本介紹

內容簡介

圖書目錄

熱門詞條