第一部分 区域公路网络布局优化研究 3
1 绪论 3
1.1 公路网规划的定义 3
1.2 研究背景 5
1.3 研究目的和意义 7
1.4 国内外研究概况 10
1.5 研究方法、内容和框架 18
2 公路网的合理发展规模 21
2.1 公路网发展规模预测 21
2.2 公路网合理规模确定的几个指标 27
2.3 本章小结 30
3 公路网等级结构优化 31
3.1 公路网等级结构优化的目标 32
3.2 公路网等级结构优化目标规划模型的改进 33
3.3 模型的应用——东北三省公路网等级结构优化 35
3.4 本章小结 37
4 公路网布局优化 38
4.1 公路网结点选择 38
4.2 公路网络路线布局组合优化模型 50
4.3 公路网络路线布局双层规划模型 62
4.4 公路网布局技术评价 71
4.5 本章小结 77
5 算例分析 79
5.1 遗传算法 79
5.2 组合优化模型算例——东北地区公路网络规划 95
5.3 双层规划模型算例——吉林省道路网络规划 104
6 总结与展望 112
6.1 主要研究结论 112
6.2 研究展望 113
第二部分 带同时取货和送货的车辆路径优化研究 117
7 绪论 117
7.1 研究背景与意义 117
7.2 国内外研究现状 118
7.3 本部分的研究内容和方法 121
7.4 本章小结 123
8 车辆路径问题概述 124
8.1 车辆路径问题的描述 124
8.2 车辆路径问题的组成 125
8.3 车辆路径问题的分类 127
8.4 本章小结 135
9 车辆路径问题算法研究 136
9.1 启发式算法 137
9.2 人工智能算法 142
9.3 求解算法比较分析 150
9.4 本章小结 152
10 VRPSDP模型与求解算法研究 153
10.1 VRPSDP模型的建立 153
10.2 VRPSDP的遗传算法设计 156
10.3 本章小结 166
11 基于改进遗传算法的VRPSDP算例分析 167
11.1 算例来源 167
11.2 算例的建立 168
11.3 模型与算法参数设置 171
11.4 遗传算法关键步骤的程序实现 172
11.5 求解结果分析 180
11.6 本章小结 188
12 总结与展望 189
12.1 研究工作总结 189
12.2 进一步研究展望 190
参考文献 192