第1章 导论 1
1.1 研究背景及概念 1
1.1.1 面临的问题 1
1.1.2 问题概念、特点 2
1.2 研究意义 5
1.2.1 实践意义 5
1.2.2 理论意义 6
1.3 研究现状 6
1.3.1 枢纽站中位问题研究综述 7
1.3.2 枢纽站覆盖问题研究综述 10
1.3.3 枢纽站中心问题研究综述 11
1.3.4 轴辐式网络设计研究综述 12
1.3.5 关于枢纽站选址问题的启发式算法研究综述 12
1.4 研究目标、路线与创新点 14
1.4.1 研究目标与路线 14
1.4.2 主要创新点 15
1.5 论文的总体结构 16
第2章 多分配枢纽站中位问题 18
2.1 问题背景 18
2.2 MAHMP模型 19
2.3 求解MAHMP的禁忌搜索算法 20
2.3.1 算法要素 21
2.3.2 算法流程 21
2.4 AP2-11网络计算实例 22
2.5 MAHMP在我国中枢航线网络优化问题中的实际应用 25
2.5.1 中枢航线网络的优缺点 26
2.5.2 规模效益的评估 27
2.5.3 建站数量的设定 27
2.5.4 航空枢纽港选址 28
2.6 本章小结 30
第3章 多分配枢纽站最大覆盖问题 31
3.1 问题背景 31
3.2 MAHMCP模型 33
3.2.1 原有模型 33
3.2.2 改进模型 34
3.2.3 模型改进实验 35
3.3 多分配枢纽站最大覆盖问题的算法求解 37
3.3.1 求解MAHMCP的禁忌搜索算法 37
3.3.2 求解MAHMCP的遗传算法 38
3.3.3 求解MAHMCP的路径重连算法 40
3.3.4 计算实验 41
3.4 MAHMCP在我国中枢航线网络优化问题中的实际应用 42
3.5 带绕道限制的AP2-11轴辐式网络 44
3.6 本章小结 47
第4章 多分配枢纽站集覆盖问题 48
4.1 问题背景 48
4.2 MAHSCP模型 49
4.2.1 原有模型 49
4.2.2 改进模型 50
4.2.3 模型改进实验 51
4.3 多分配枢纽站集覆盖问题的算法求解 52
4.3.1 求解MAHSCP的分散搜索算法 52
4.3.2 求解MAHSCP的遗传算法 54
4.3.3 计算实验 55
4.4 带绕道限制的AP2-11集覆盖轴辐式网络 57
4.5 本章小结 60
第5章 成本—路线优化的轴辐式物流网络设计 61
5.1 问题背景 61
5.2 CROPHN模型 65
5.2.1 模型的建立 65
5.2.2 模型计算实验 66
5.3 CROPHN的最优解特征 69
5.4 算法求解 71
5.4.1 算法程序 71
5.4.2 算例 75
5.4.3 算法实验 77
5.5 成本—路线优化的AP2-11轴辐式网络 78
5.5.1 近似假设条件下的AP2-11成本-路线优化轴辐式网络 79
5.5.2 严格假设条件下的AP2-11成本-路线优化轴辐式网络 82
5.6 本章小结 84
第6章 分段成本函数的轴辐式物流网络设计 85
6.1 问题背景 85
6.2 HNDMCF模型 88
6.3 算法求解 91
6.3.1 算法程序 91
6.3.2 算法实验 95
6.4 分段成本函数的轴辐式网络设计效果 95
6.5 本章小结 98
第7章 带节点成本的轴辐式物流网络设计问题 99
7.1 问题背景 99
7.2 HNDNC模型 100
7.3 求解HNDNC的禁忌搜索算法 101
7.3.1 算法要素 101
7.3.2 算法流程 102
7.4 HNDNC在我国中枢航线网络优化中的实际应用 102
7.4.1 我国航空客运节点成本的估计 102
7.4.2 带节点成本的航空枢纽港选址 104
7.5 本章小结 106
第8章 总结与展望 107
8.1 主要结论 107
8.2 研究展望 110
参考文献 111
后记 118