應急系統(tǒng)選址布局的優(yōu)化方法

前言 

第1章 緒論 1 

1.1 面臨的問題 1 

1.1.1問題背景 1 

1.1.2 研究意義 4 

1.2 相關研究進展 6 

第2章 相關數(shù)學模型 9 

2.1 經(jīng)典設施選址模型 9 

2.1.1 Weber問題 9 

2.1.2 p-中值問題 10 

2.1.3 p-中心問題 11 

2.1.4 覆蓋問題 12 

2.1.5 無容量設施選址問題 14 

2.1.6 有容量設施選址問題 15 

2.1.7 二次分配問題 16 

2.1.8 動態(tài)選址問題 19 

2.1.9 層級選址問題 20 

2.1.10 競爭選址問題 22 

2.2 現(xiàn)代應急設施選址模型 24 

2.2.1 基于最大期望覆蓋選址問題的應急設施選址模型 24 

2.2.2 多重覆蓋選址模型 26 

2.2.3 應急系統(tǒng)層級選址模型 28 

2.2.4 多目標應急系統(tǒng)選址模型 30 

2.2.5 帶容量限制約束的應急設施選址模型 32 

第3章 經(jīng)典優(yōu)化方法 34 

3.1 分支定界法 34 

3.1.1 分支定界法原理 34 

3.1.2 分支定界法在選址問題中的應用 35 

3.2 割平面法 39 

3.2.1 Gomory割平面法 39

3.2.2 Martin割平面法 41 

3.2.3 割平面法在選址問題中的應用 42 

3.3 分支-切割法 42 

3.4 動態(tài)規(guī)劃法 44 

3.5 拉格朗日松弛法 46 

3.6 半拉格朗日松弛法 47 

3.6.1 基本數(shù)學性質 47 

3.6.2 求解二次分配問題的半拉格朗日松弛法 51 

3.6.3 求解無容量設施選址問題的半拉格朗日松弛法 56 

第4章 現(xiàn)代啟發(fā)式方法 66 

4.1 遺傳算法 66 

4.1.1 算法原理 66 

4.1.2 算法模型 67 

4.2 蟻群優(yōu)化算法 71 

4.2.1 算法原理 72 

4.2.2 算法模型 74 

4.3 禁忌搜索算法 76 

4.3.1 算法原理 77 

4.3.2 算法模型 79 

4.4 蝙蝠算法 81 

4.4.1 算法原理 81 

4.4.2 算法模型 83 

4.5 引力搜索算法 84 

4.5.1 算法原理 85 

4.5.2 算法模型 86 

4.6 基于多核多線程技術的程序設計 88 

4.6.1 概述 88 

4.6.2 微處理器的發(fā)展 90 

4.6.3 多核與多線程技術 92 

4.6.4 多核多線程實現(xiàn)示例 95 

第5章 管理應用與政策 105 

5.1 醫(yī)療設施選址問題 105 

5.1.1 醫(yī)療設施層級選址問題 105 

5.1.2 模型建立 106 

5.1.3 模型求解 108

5.1.4 算例分析 111 

5.2 給定應急限期條件的消防設施多目標選址問題 117 

5.2.1 給定限期條件下消防設施多目標選址模型 117 

5.2.2 元胞蟻群優(yōu)化算法 119 

5.2.3 數(shù)值實驗及分析 121 

5.3 街道應急救援設施多目標選址問題 124 

5.3.1 街道應急救援設施多目標選址模型 125 

5.3.2 多目標引力搜索算法 126 

5.3.3 數(shù)值實驗及分析 130 

5.4 基于敵意風險分析的多階段反恐設施選址問題 133 

5.4.1 城市反恐資源選址的敵意風險分析模型 133 

5.4.2 多階段反恐資源選址問題 136 

5.4.3 實例仿真與分析 139 

參考文獻 145