第一章 绪论 1
1.1 物流配送车辆优化调度的概述 1
1.2 物流配送车辆优化调度的研究动态和水平 2
1.3 货运车辆优化调度问题的分类 7
第二章 基本理论 10
2.1 组合优化与计算复杂性 10
2.2 启发式算法理论 14
2.3 遗传算法理论 17
第三章 基本问题 27
3.1 图的基本概念 27
3.2 最小生成树 34
3.3 最短路问题 37
3.4 最大流问题 47
3.5 最小费用流问题 53
3.6 中国邮递员问题 57
3.7 旅行商问题 63
第四章 集货或送货非满载车辆优化调度启发式算法 74
4.1 引言 74
4.2 模型分析 76
4.3 C-W节约启发式算法 78
4.4 分派启发式算法 86
4.5 多车场多车型问题 93
5.1 引言 99
5.2 网络启发式算法 99
第五章 集货和送货一体化非满载车辆优化调度启发式算法 99
5.3 组合启发式算法 107
第六章 非满载车辆优化调度遗传算法 113
6.1 自然数编码遗传算法理论研究 113
6.2 旅行商问题的遗传算法 117
6.3 一般车辆优化调度问题的遗传算法 129
6.4 时间窗车辆优化调度问题的遗传算法 132
第七章 单车型满载车辆的优化调度 135
7.1 引言 135
7.2 调度解的获得 136
7.3 解的调整 157
7.4 解的连通化 158
7.5 线路的组织与调整 169
第八章 多车型满载车辆的优化调度启发式算法 172
8.1 概述 172
8.2 算法分析 172
8.3 实例分析 175
第九章 车辆优化调度算法的计算机实现 183
9.1 系统基础数据 183
9.2 系统算法实例 187
第十章 基于地理信息系统的物流配送可视化车辆优化调度系统 189
10.1 系统基础设计 189
10.2 系统集成结构设计 193
10.3 系统总体设计 194
参考文献 205