目錄
前言
第1章 緒論 1
1.1 面臨的問題 1
1.1.1問題背景 1
1.1.2 研究意義 4
1.2 相關(guān)研究進展 6
第2章 相關(guān)數(shù)學模型 9
2.1 經(jīng)典設(shè)施選址模型 9
2.1.1 Weber問題 9
2.1.2 p-中值問題 10
2.1.3 p-中心問題 11
2.1.4 覆蓋問題 12
2.1.5 無容量設(shè)施選址問題 14
2.1.6 有容量設(shè)施選址問題 15
2.1.7 二次分配問題 16
2.1.8 動態(tài)選址問題 19
2.1.9 層級選址問題 20
2.1.10 競爭選址問題 22
2.2 現(xiàn)代應(yīng)急設(shè)施選址模型 24
2.2.1 基于最大期望覆蓋選址問題的應(yīng)急設(shè)施選址模型 24
2.2.2 多重覆蓋選址模型 26
2.2.3 應(yīng)急系統(tǒng)層級選址模型 28
2.2.4 多目標應(yīng)急系統(tǒng)選址模型 30
2.2.5 帶容量限制約束的應(yīng)急設(shè)施選址模型 32
第3章 經(jīng)典優(yōu)化方法 34
3.1 分支定界法 34
3.1.1 分支定界法原理 34
3.1.2 分支定界法在選址問題中的應(yīng)用 35
3.2 割平面法 39
3.2.1 Gomory割平面法 39
3.2.2 Martin割平面法 41
3.2.3 割平面法在選址問題中的應(yīng)用 42
3.3 分支-切割法 42
3.4 動態(tài)規(guī)劃法 44
3.5 拉格朗日松弛法 46
3.6 半拉格朗日松弛法 47
3.6.1 基本數(shù)學性質(zhì) 47
3.6.2 求解二次分配問題的半拉格朗日松弛法 51
3.6.3 求解無容量設(shè)施選址問題的半拉格朗日松弛法 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 基于多核多線程技術(shù)的程序設(shè)計 88
4.6.1 概述 88
4.6.2 微處理器的發(fā)展 90
4.6.3 多核與多線程技術(shù) 92
4.6.4 多核多線程實現(xiàn)示例 95
第5章 管理應(yīng)用與政策 105
5.1 醫(yī)療設(shè)施選址問題 105
5.1.1 醫(yī)療設(shè)施層級選址問題 105
5.1.2 模型建立 106
5.1.3 模型求解 108
5.1.4 算例分析 111
5.2 給定應(yīng)急限期條件的消防設(shè)施多目標選址問題 117
5.2.1 給定限期條件下消防設(shè)施多目標選址模型 117
5.2.2 元胞蟻群優(yōu)化算法 119
5.2.3 數(shù)值實驗及分析 121
5.3 街道應(yīng)急救援設(shè)施多目標選址問題 124
5.3.1 街道應(yīng)急救援設(shè)施多目標選址模型 125
5.3.2 多目標引力搜索算法 126
5.3.3 數(shù)值實驗及分析 130
5.4 基于敵意風險分析的多階段反恐設(shè)施選址問題 133
5.4.1 城市反恐資源選址的敵意風險分析模型 133
5.4.2 多階段反恐資源選址問題 136
5.4.3 實例仿真與分析 139
參考文獻 145