本书共8章。第1—4章是关于网络流的,其中第1章讲述网络流的基础知识;第2章讲述多商品网络流;第3章研究几个具体的多商品网络流问题;第4章介绍路径泛函。第5—8章是关于车辆路径的,其中第5章综述求解标准车辆路径问题的文献并介绍四种经典模型;第6章讨论绿色车辆路径问题;第7章研究周期车辆路径问题;第8章讨论满载车辆路径问题。每章后面都列出了参考文献。另外,2.4节里的算法2.1、算法2.2,3.1节里的算法3。1,6.1节里的禁忌搜索算法、遗传算法,7.2节里的改进的C-W节约算法、改进的最近邻算法,8.2节里的遗传算法,都是用MATLAB来编程实现的,读者可扫描封底左下角的二维码获得这些算法的MATLAB程序的电子版。
样章试读
目录
- 目录
第1章 网络流 1
1.1 预备知识 2
1.2 网络流的基本概念 3
1.3 最大网络流问题 6
1.4 应用实例 10
1.5 网络流的两种定义的关系 27
1.5.1 分解算法 27
1.5.2 流的转换 33
1.6 动态介绍 35
参考文献 36
第2章 多商品网络流 38
2.1 基础知识 38
2.2 最大多商品网络流问题 42
2.3 分解与转换 46
2.3.1 分解 46
2.3.2 转换 47
2.4 算法 48
2.5 应用实例 57
2.6 动态介绍 61
参考文献 62
第3章 特殊多商品网络流问题 65
3.1 具有全局性公平满意度的最大多商品网络流问题 65
3.1.1 问题规划 66
3.1.2 算法 68
3.1.3 算法分析 71
3.1.4 计算实验 74
3.2 扩展的最大一致流问题 76
3.2.1 问题规划 76
3.2.2 近似算法 78
3.2.3 算法分析 80
3.3 最小满意率最大普通最大流问题 86
3.3.1 问题规划 86
3.3.2 算法 87
3.3.3 算法分析 89
3.4 最大满意率最小普通最大流问题 90
3.4.1 问题规划 90
3.4.2 算法 91
3.4.3 算法分析 91
3.5 局部带优先权的最大多商品网络流问题 92
3.5.1 问题规划 92
3.5.2 算法 94
3.5.3 算法分析 96
3.6 局部带强优先权的多商品网络流问题 97
3.6.1 问题规划 97
3.6.2 算法 98
3.6.3 算法分析 100
3.7 一般双标准多商品网络流问题 101
参考文献 102
第4章 路径泛函 105
4.1 路径系统 105
4.2 路径泛函 107
4.3 路径泛函的应用 107
4.4 总结与展望 111
参考文献 111
第5章 带容量限制的车辆路径问题 112
5.1 问题描述 112
5.2 文献综述 114
5.2.1 传统启发式算法 114
5.2.2 精确算法 114
5.2.3 元启发式算法 116
5.2.4 综述文献介绍 116
5.3 经典模型介绍 117
5.3.1 CVRP0的2-指标车辆流模型 117
5.3.2 CVRP1的2-商品网络流模型 119
5.3.3 CVRP1的集划分模型 120
5.3.4 CVRP4(A)的集划分模型 121
5.4 几种传统启发式算法介绍 122
5.4.1 C-W节约算法 122
5.4.2 扫描算法 128
5.4.3 求解旅行商问题(TSP)的3-opt算法 129
5.5 小结 130
参考文献 130
第6章 绿色车辆路径问题 134
6.1 优化油耗的车辆路径问题 134
6.1.1 封闭式优化油耗的车辆路径问题 134
6.1.2 半开放和开放式优化油耗的车辆路径问题 140
6.2 污染路径问题 154
6.2.1 封闭式污染路径问题 155
6.2.2 开放式半开放式污染路径问题 159
6.2.3 时间依赖的污染路径问题 164
6.3 新能源车辆的运输路线优化问题 170
6.3.1 新能源车辆的类型 170
6.3.2 新能源车辆路径问题及数学模型 170
6.4 小结 174
参考文献 174
第7章 周期车辆路径问题 179
7.1 标准周期车辆路径问题 179
7.1.1 标准周期车辆路径问题描述 179
7.1.2 标准周期车辆路径问题文献综述 180
7.1.3 标准周期车辆路径问题的经典模型 180
7.1.4 标准周期车辆路径问题的求解方法 188
7.2 扩展的周期车辆路径问题 192
7.2.1 带同时取送货的周期车辆路径问题 192
7.2.2 开放式周期车辆路径问题 199
7.2.3 带时间窗的周期车辆路径问题 211
7.2.4 带服务选择的周期车辆路径问题 213
7.2.5 柔性周期车辆路径问题 215
7.2.6 多车场周期车辆路径问题 217
7.3 周期车辆路径问题的应用 218
7.3.1 周期车辆路径问题的应用实例 218
7.3.2 周期车辆路径问题的综述文献介绍 218
7.4 小结 218
参考文献 219
第8章 满载车辆路径问题 225
8.1 带重载点的满载车辆路径问题 225
8.1.1 文献综述 226
8.1.2 经典模型 228
8.2 不带重载点的满载车辆路径问题 230
8.2.1 文献综述 230
8.2.2 模型与算法 232
8.3 小结 242
参考文献 242
索引 245