基于时间满意的网络设施选址问题引论：覆盖问题的模型、算法和应用PDF电子书下载

第1章 导论 1

1.1 时间要素的地位 2

1.2 选址研究的应用背景 6

1.3 本书研究意义及重点 7

第2章 选址研究及相关理论介绍 13

2.1 选址问题研究综述 13

2.2 基本覆盖问题介绍 30

2.3 覆盖问题常用算法介绍 34

2.4 本章小结 48

第3章 时间满意度函数及其在选址模型中的应用 50

3.1 时间满意度的定义 50

3.2 时间满意度函数的表示及曲线拟合 54

3.3 时间满意度函数在选址模型构建过程中的应用 65

3.4 本章小结 71

第4章 基于时间满意的最大覆盖问题及拉格朗日算法应用 73

4.1 问题背景 74

4.2 模型构建和问题特点 76

4.3 拉格朗日松弛算法 78

4.4 实验设计及计算结果分析 81

4.5 本章小结 91

第5章 基于时间满意的集覆盖问题及遗传算法实现 92

5.1 问题背景 92

5.2 模型构建及问题特点 93

5.3 问题分析及混合遗传算法设计 95

5.4 几种贪婪算法设计 101

5.5 实验设计及比较结果分析 105

5.6 本章小结 154

第6章 一类基于时间满意的两点覆盖问题 156

6.1 问题背景 157

6.2 模型的建立 158

6.3 算法和算例 161

6.4 进一步讨论 163

6.5 本章小结 164

第7章 巩义市康店伊洛河大桥选址问题 165

7.1 问题背景 165

7.2 研究思路 167

7.3 多阶段网络扩张投资模型 169

7.4 大桥选址模型 183

7.5 研究结论 192

7.6 本章小结 193

第8章 总结与展望 194

8.1 主要结论 194

8.2 研究展望 199

参考文献 202

后记 220