交通運輸網路可靠性選址研究

內容簡介

網路設施選址問題是經典的NP-hard問題之一，在運籌學、計算機科學和管理科學中有著廣泛的套用。幾乎所有的企業和公共組織都面臨著設施選址問題。本書介紹了各種網路設施選址問題以及解決各類問題所套用的模型和算法，主要內容包括：覆蓋集選址問題、P-Center選址問題、P-Median選址問題、固定費用選址問題以及其他擴展的選址問題等

圖書目錄

1 緒論

1.1 研究背景及意義

1.2 文獻綜述

1.2.1 P-中位選址問題

1.2.2 P-中心選址問題

1.2.3 覆蓋選址問題

1.2.4 固定費用選址問題

1.2.5 國內相關研究

2 有限信息下的可靠性選址模型——IR-UFL模型

2.1 問題起源

2.2 問題描述

2.3 相關變數定義

2.4 模型構建

2.5 模型性質

2.5.1 經典RUFL模型是IR-UFL模型的特例

2.5.2 IR-UFL模型的最優解不小於RUFL模型最優解

2.6 與UFL模型的對比

2.7 與Berman模型的對比

2.8 本章小結

3 IR-UFL模型的求解

3.1 求解選址模型的算法介紹

3.1.1 貪婪算法

3.1.2 蟻群算法

3.1.3 模擬退火算法

3.1.4 禁忌搜尋算法

3.1.5 拉格朗日鬆弛算法

3.1.6 各算法對比分析

3.2 下界的求解

3.2.1 鬆弛模型

3.2.2 模型分解

3.3 上界的求解

3.4 拉格朗日乘數的確定

3.5 本章小結

4 IR-UFL模型的案例分析

4.1 案例設計

4.1.1 數據來源

4.1.2 數據處理

4.1.3 參數設定

4.2 模型性能

4.2.1 算法對比

4.2.2 邊界方法對比

4.3 最佳化布局分析

4.3.1 q變化時布局

4.3.2 鴇浠輩季?

4.4 敏感度分析

4.4.1 R的敏感度分析

4.4.2 q的敏感度分析

4.4.3 e的敏感度分析

4.4.4 鸕拿舾卸確治?

4.5 與Berman模型的對比分析

4.6 本章小結

5 考慮到點依賴損壞機率的有限信息可靠性選址模型

5.1 問題描述

5.1.1 變數定義

5.1.2 成本描述

5.2 模型構建

交通運輸網路可靠性選址研究

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條