逆向物流车辆路径优化及智能算法

第1章 绪论 1

1.1研究背景与意义 3

1.2国内外研究现状 5

1.2.1 VRPB的国内外研究现状 6

1.2.2 VRPSDP的国内外研究现状 8

1.3研究内容与方法 11

1.4本章小结 14

第2章 逆向物流车辆路径问题概述 15

2.1逆向物流 17

2.1.1逆向物流的分类及特点 20

2.1.2逆向物流实施的建议 22

2.2逆向物流车辆路径问题 23

2.2.1逆向物流的内涵及特点 24

2.2.2逆向物流车辆路径问题的组成 27

2.2.3逆向物流车辆路径问题的分类 30

2.3本章小结 33

第3章 逆向物流车辆路径优化问题研究 35

3.1逆向物流车辆路径问题优化模型 37

3.1.1车辆路径问题的数学模型 37

3.1.2车辆路径问题的求解模型 39

3.2车辆路径问题优化算法回顾 44

3.2.1精确算法 45

3.2.2启发式算法 46

3.2.3群体智能优化算法 49

3.3本章小结 70

第4章 带回程取货车辆路径优化问题研究 71

4.1带回程取货车辆路径问题的数学模型 73

4.1.1基本假设 73

4.1.2参变量定义 74

4.1.3 VRPB数学模型 75

4.2求解VRPB的人工鱼群算法 76

4.2.1改进人工鱼群算法设计 76

4.2.2改进人工鱼群算法流程 78

4.3试验分析 80

4.4本章小结 81

第5章 带时 间窗可回程职货车辆路径优化问题研究 83

5.1带时间窗VRPB 85

5.2带时间窗VRPB模型 87

5.2.1基本假设 87

5.2.2变量和参数符号定义 88

5.2.3 VRPBTW数学模型 89

5.3 VRPBTW的元胞人工鱼群算法 90

5.3.1元胞人工鱼个体模型的构造 91

5.3.2动态的元胞鱼群搜索视野 92

5.3.3基于状态迁移规则的觅食行为 92

5.3.4聚群行为 93

5.3.5动态追尾行为 94

5.4仿真算例 94

5.5本章小结 97

第6章 客户需求模糊可回程取货车辆路径优化问题研究 99

6.1模糊问题的相关理论 101

6.1.1模糊集的概念 101

6.1.2三角模糊数 102

6.1.3三角模糊数的运算法则 103

6.1.4三角模糊数的运算比较 103

6.2 VRPBFD的描述及数学模型 104

6.2.1 VRPBFD的描述 104

6.2.2 VRPBFD的数学模型[89] 106

6.3 VRPBFD的改进人工鱼群算法 107

6.4仿真实验及分析 111

6.5本章小结 113

第7章 同时取送货车辆路径优化问题研究 115

7.1同时取送货车辆路径问题概述 117

7.2 VRPSDP数学模型建立 118

7.2.1 VRPSDP的描述 118

7.2.2 VRPSDP的基本假设 119

7.2.3 VRPSDP的参数变量描述 120

7.2.4 VRPSDP的建模描述 120

7.3 VRPSDP的改进人工鱼群算法 122

7.4仿真算例 126

7.5本章小结 129

第8章 带时间窗随机需求可同时取送货车辆路径优化问题研究 131

8.1带时间窗可同时取送货车辆路径问题 134

8.2带时间窗的随机需求VRPSDP的描述 136

8.2.1 VRPSDPTW的描述 136

8.2.2 VRPSDPTW数学模型 137

8.3 VRPSDPTW的量子人工鱼群算法 139

8.3.1量子算法简介 139

8.3.2构造量子人工鱼群算法 141

8.4仿真算例 145

8.5本章小结 147

第9章 家电配送逆向物流车辆路径优化系统 149

9.1逆向物流车辆路径优化系统设计 152

9.1.1系统功能设计 152

9.1.2系统硬件设计 155

9.1.3系统软件设计 156

9.2家电逆向物流车辆路径优化系统实现 159

9.2.1系统模块构成 161

9.2.2系统登录管理 161

9.2.3人员管理 161

9.2.4家电信息维护模块 163

9.2.5路径规划界面 164

9.2.6行车路线规划界面 166

9.3本章小结 170

第10章 总结与展望 171

10.1研究工作总结 173

10.2进一步研究展望 174

附录A 家电配送逆向物流车辆路径优化系统部分源代码 176

参考文献 229