拥塞型服务设施优化建模理论与方法PDF电子书下载

第1章 绪论 1

1.1 拥塞设施优化问题的重要意义 1

1.2 拥塞型设施优化问题的相关概念及研究现状 2

1.2.1 拥塞设施的分类 2

1.2.2 考虑要素及决策 3

1.2.3 研究现状 4

1.3 本书的特色及结构安排 7

第2章 拥塞设施优化问题的基本理论 11

2.1 传统选址问题 12

2.1.1 覆盖问题 12

2.1.2 中心问题 14

2.1.3 中位问题 15

2.2 随机服务系统理论 16

2.3 启发式算法 18

2.3.1 贪婪算法 19

2.3.2 禁忌搜索算法 19

2.3.3 模拟退火算法 20

2.3.4 遗传算法 21

2.3.5 拉格朗日松弛算法 22

2.3.6 混合算法及算法改善 23

第3章 拥塞设施的截流选址问题研究 25

3.1 截流选址问题 26

3.1.1 基本模型 26

3.1.2 扩展模型 28

3.2 多次截流选址问题 29

3.2.1 问题背景 29

3.2.2 模型建立 30

3.2.3 算法设计 30

3.2.4 仿真测试 32

3.2.5 算例分析 33

3.3 多目标拥塞服务设施截流选址问题 34

3.3.1 问题背景 34

3.3.2 模型建立 35

3.3.3 算法设计 36

3.3.4 算例分析 40

3.4 竞争环境下的拥塞设施选址问题 43

3.4.1 问题背景 43

3.4.2 空间互作用模型 44

3.4.3 模型建立 46

3.4.4 算法设计 48

3.4.5 仿真测试 49

第4章 考虑容量决策的拥塞型中转站优化问题 51

4.1 问题背景 51

4.2 固定费用选址模型 53

4.3 连续变量容量决策问题 55

4.3.1 模型建立 55

4.3.2 模型分析 56

4.3.3 算法设计 57

4.4 离散变量容量决策问题 59

4.4.1 模型建立 59

4.4.2 算法设计 60

4.5 仿真测试 68

4.6 算例分析 74

第5章 考虑市场和时间的拥塞设施优化问题 76

5.1 考虑目标市场定位的拥塞设施选址问题 77

5.1.1 问题背景 77

5.1.2 模型建立 77

5.1.3 算法设计 82

5.1.4 仿真测试 85

5.1.5 算例分析 87

5.2 具有响应时间承诺的餐饮服务台选址-分配问题 88

5.2.1 问题背景 88

5.2.2 模型建立 89

5.2.3 算法设计 92

5.2.4 仿真测试 94

5.2.5 算例分析 97

第6章 考虑响应时间的急救站选址优化问题 101

6.1 基于α-鲁棒的急救车选址问题 103

6.1.1 问题背景 103

6.1.2 模型建立 104

6.1.3 实例分析 105

6.1.4 算法设计 106

6.1.5 仿真测试 110

6.2 基于多目标求解算法的紧急站选址问题 112

6.2.1 问题背景 112

6.2.2 模型建立 113

6.2.3 算法设计 113

6.2.4 算例分析 115

第7章 拥塞型设施优化相关问题研究 117

7.1 设施失灵问题 118

7.1.1 问题背景 118

7.1.2 模型建立 119

7.1.3 算法设计 121

7.1.4 仿真测试 123

7.1.5 算例分析 125

7.2 多阶段选址问题 127

7.2.1 问题背景 127

7.2.2 模型建立 128

7.2.3 算法设计 129

7.2.4 算例分析 130

7.3 服务半径优化问题 133

7.3.1 问题背景 133

7.3.2 模型建立 134

7.3.3 算法设计 136

7.3.4 仿真测试 139

7.3.5 算例分析 139

参考文献 145