交通網路套用最佳化理論與方法

內容簡介

交通網路套用最佳化理論和方法，是以網路最佳化理論為基礎，面向交通運輸領域的套用基礎理論，針對交通網路最佳化的研究是比較複雜的學術方向。

作者根據多年來的研究成果並在參閱大量文獻的基礎上，完成了本專著的編寫。在本專著中，把網路最佳化問題大體做了界定，從網路最佳化內容的角度，把網路最佳化分為網路結構最佳化和網路套用最佳化；從網路中流屬性的角度，把網路分為單品種流網路和多品種流網路，由此，把網路最佳化也界定為單品種流網路最佳化和多品種流網路最佳化。針對交通網路最佳化，同樣分為單品種流交通甩判嫌網路最佳化和多品種流交通網路最佳化。單品種流交通網路最佳化存在單品種流交通網路結構最佳化和單品種流交通網路套用最佳化；多品種流交通網路最佳化也同樣存在多品種流交通網路結構最佳化和多品種流交通網路套用最佳化。多主府甩

本專著內容主要包含單品種流交通網路套用最佳化和多品種流交通網路套用最佳化的研究成果，或者可以說是針對交通網路套用最佳化的研究成果。即主要包括網路及交通網路厚罪說拜套用基礎理論與套用最佳化、單品種流交通網路套用最佳化、多品種流交通網路套用最佳化三部分。

圖書目錄

網路及交通網路套用基礎理論與套用最佳化

第1章網路及交通網路套用基礎理論

1．1 網路套用基礎理論

1．1．1 網路圖定義及相關知識

1．1．2 網路圖套用研究現狀及發展動態

1．2 交通網路套用基礎理論

1．2．1 交通網路研究現狀

1．2．2 公共運輸網路研究現狀

第2章網路及交通網路套用最佳化

2．1 網路套用最佳化

2．1．1 網路最佳化理論研究範疇

2．1．2 網路最佳化分類

2．2 交通網路套用最佳化

單品種流交通網路套用最佳化

第3章約束條件下的交通網路最短路徑選優方法

3．1 Dijkstra算法描述

3．2 約束條件的分析及分類

3．3 約束條件下的算法

3．3．1 最短路徑必須經過某節點的算法

3．3．2 最短路徑不能經過某節點的算法

3．3．3 最短路徑必須經過某節點但不能經過某節點的算法

3．3．4 最短路徑若經過某節點就不能經過另一個節點的算法

3．3．5 最短路徑若經過某節點就必須經過另一個節點的算法

3．4 算法示例

3．5 結論

第4章交通網路轉運點有容量限制的最大流最佳化方法

4．1 基於尋找增流鏈且轉運點有容量限制的Ford-Fulkerson算法描述

4．2 大量轉運點有容量限制的交通網路最大流分配算法

4．3 算法示例

4．4 結論

第5章交通網路轉運點有流量需求的最大流最佳化方法

5．1 Ford-Fulkerson算法描述

5．2 轉運點有流量需求的算法規則

5．3 轉運點有流量需求的算法步驟

5．4 算法示例

5．5 結論

第6章交通網路兩個相鄰節點之間有流量約束的最大流最佳化方法

6．1 兩個相鄰節點之間流量有約束的分析及驗趨分類

6．2 兩個相鄰節點之間流量有約束的算法

6．2．1 兩個相鄰節點之間流量不能超過限制值的算法

6．臘煉影2．2 兩個相鄰節點之間流量不能低於限制值的算法

6．2．3 兩個相鄰節點之間流量在一定愚祝只範圍之內的算法

6．3 算法示例

6．4 結論

第7章交通網路兩個節點間有流量約束的最小代價最大流最佳化方法

7．1 兩個節點之間流量有約束條件的分析

7．民戀鑽2 兩個節點之間的流量有約束條件的算法

7．3 算法示例

7．4 結論

第8章滿足交通網路流量增長態勢的擴能最佳化方法

8．1 交通網路擴能分析

8．2 交通網路擴能算法思路

8．3 交通網路擴能算法

……

多品種流交通網路套用最佳化

交通網路套用最佳化理論與方法

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條