配送车辆优化调度模型与算法PDF电子书下载

第1章 绪论 1

1.1研究配送车辆优化调度问题的意义 1

1.2配送车辆优化调度问题概述 2

1.2.1配送车辆优化调度问题的描述 2

1.2.2配送车辆优化调度问题的构成要素 3

1.2.3配送车辆优化调度问题的分类 6

1.2.4对本书所研究的配送车辆优化调度问题的界定 7

1.3配送车辆优化调度问题的现有求解方法综述 8

1.3.1旅行商方法 10

1.3.2动态规划法 10

1.3.3节约法 11

1.3.4扫描法 13

1.3.5分区配送算法 14

1.3.6方案评价法 16

1.3.7现代优化计算方法 16

第2章 无时限单向配送车辆优化调度问题的模型及其爬山算法 18

2.1组合优化问题及其求解方法概述 18

2.1.1组合优化问题的描述 18

2.1.2组合优化中邻域的概念 19

2.1.3组合优化问题的求解方法 19

2.1.4求解组合优化问题时处理约束条件的方法 20

2.2无时限单向配送车辆优化调度问题的数学模型 21

2.3爬山算法的原理和实现步骤 24

2.4无时限单向配送车辆优化调度问题的爬山算法的设计 24

2.4.1解的表示 25

2.4.2解的评价 27

2.4.3邻域选点方法 28

2.4.4终止准则 30

2.5无时限单向配送车辆优化调度问题的爬山算法的实现 30

2.5.1算法策略的确定 30

2.5.2算法的结构 31

2.5.3算法的程序实现 31

2.5.4实验计算和结果分析 33

2.6算法策略和运行参数对爬山算法性能的影响 39

2.6.1解的表示方法对爬山算法性能的影响 39

2.6.2邻域选点策略对爬山算法性能的影响 41

2.6.3爬山算法的寻优过程 42

第3章 无时限单向配送车辆优化调度问题的禁忌搜索算法和模拟退火算法 43

3.1禁忌搜索算法的原理和实现步骤 43

3.2无时限单向配送车辆优化调度问题的禁忌搜索算法的设计 44

3.3无时限单向配送车辆优化调度问题的禁忌搜索算法的实现 45

3.3.1算法策略的确定 45

3.3.2算法的结构 46

3.3.3算法的程序实现 47

3.3.4实验计算和结果分析 48

3.4算法策略和运行参数对禁忌搜索算法性能的影响 50

3.4.1禁忌长度对禁忌搜索算法性能的影响 50

3.4.2迭代搜索策略对禁忌搜索算法性能的影响 51

3.4.3邻域选点策略对禁忌搜索算法性能的影响 52

3.4.4禁忌搜索算法的寻优过程及其与爬山算法的比较 53

3.5模拟退火算法的原理和实现步骤 54

3.5.1模拟退火算法的原理 54

3.5.2模拟退火算法的实现步骤 55

3.6无时限单向配送车辆优化调度问题的模拟退火算法的设计 55

3.7无时限单向配送车辆优化调度问题的模拟退火算法的实现 58

3.7.1算法策略的确定 58

3.7.2算法的结构 58

3.7.3算法的程序实现 59

3.7.4实验计算和结果分析 60

3.8算法策略和运行参数对模拟退火算法性能的影响 63

3.8.1初始温度对模拟退火算法性能的影响 63

3.8.2降温速度对模拟退火算法性能的影响 64

3.8.3迭代搜索策略对模拟退火算法性能的影响 64

3.8.4模拟退火算法的寻优过程及其与其他算法的比较 65

第4章 无时限单向配送车辆优化调度问题的遗传算法及其改进 68

4.1遗传算法的原理和实现步骤 68

4.1.1遗传算法的基础用语 68

4.1.2遗传算法的基本要素 69

4.1.3遗传算法的基本结构 70

4.1.4遗传算法的基本特征 70

4.1.5设计遗传算法的基本步骤 71

4.2无时限单向配送车辆优化调度问题的遗传算法的设计 72

4.2.1编码表示 72

4.2.2适应度评估 72

4.2.3选择操作 73

4.2.4交叉算子 75

4.2.5变异算子 78

4.2.6终止准则 80

4.3无时限单向配送车辆优化调度问题的遗传算法的实现 80

4.3.1算法策略的确定 80

4.3.2算法的结构 81

4.3.3算法的程序实现 82

4.3.4实验计算和结果分析 83

4.4算法策略和运行参数对遗传算法性能的影响 85

4.4.1编码方法对遗传算法性能的影响 85

4.4.2选择策略对遗传算法性能的影响 86

4.4.3交叉算子对遗传算法性能的影响 87

4.4.4变异算子对遗传算法性能的影响 87

4.4.5交叉概率和变异概率对遗传算法性能的影响 89

4.4.6群体规模和进化代数对遗传算法性能的影响 90

4.4.7遗传算法的寻优过程及其与其他算法的比较 91

4.5遗传算法改进的基本方法 93

4.5.1基本遗传算法的不足 93

4.5.2遗传算法的改进策略 93

4.6无时限单向配送车辆优化调度问题的爬山遗传算法的设计与实现 95

4.6.1算法策略的确定 95

4.6.2算法的实现 96

4.6.3实验计算和结果分析 97

4.7无时限单向配送车辆优化调度问题的模拟退火遗传算法的设计与实现 98

4.7.1模拟退火遗传算法的实现步骤 98

4.7.2算法策略的确定 99

4.7.3算法的结构 99

4.7.4实验计算和结果分析 100

第5章 有时限单向配送车辆优化调度问题的模型和算法 103

5.1有时限单向配送车辆优化调度问题概述 103

5.2硬时间窗单向配送车辆优化调度问题的数学模型 104

5.3硬时间窗单向配送车辆优化调度问题的禁忌搜索算法 106

5.3.1算法的设计和实现 106

5.3.2实验计算和结果分析 106

5.4硬时间窗单向配送车辆优化调度问题的模拟退火算法 111

5.4.1算法的设计和实现 111

5.4.2实验计算和结果分析 111

5.5软时间窗单向配送车辆优化调度问题的数学模型 113

5.6软时间窗单向配送车辆优化调度问题的禁忌搜索算法 115

5.6.1算法的设计和实现 115

5.6.2实验计算和结果分析 116

5.7软时间窗单向配送车辆优化调度问题的模拟退火算法 117

5.7.1算法的设计和实现 117

5.7.2实验计算和结果分析 118

第6章 双向配送车辆优化调度问题的模型和算法 120

6.1双向配送车辆优化调度问题概述 120

6.2无时限双向配送车辆优化调度问题的数学模型 121

6.3无时限双向配送车辆优化调度问题的禁忌搜索算法 123

6.3.1算法的设计和实现 123

6.3.2实验计算和结果分析 123

6.4无时限双向配送车辆优化调度问题的模拟退火算法 126

6.4.1算法的设计和实现 126

6.4.2实验计算和结果分析 126

6.5硬时间窗双向配送车辆优化调度问题的数学模型 128

6.6硬时间窗双向配送车辆优化调度问题的禁忌搜索算法 131

6.6.1算法的设计和实现 131

6.6.2实验计算和结果分析 132

6.7硬时间窗双向配送车辆优化调度问题的模拟退火算法 135

6.7.1算法的设计和实现 135

6.7.2实验计算和结果分析 135

6.8软时间窗双向配送车辆优化调度问题的数学模型 137

6.9软时间窗双向配送车辆优化调度问题的禁忌搜索算法 139

6.9.1算法的设计和实现 139

6.9.2实验计算与结果分析 140

6.10软时间窗双向配送车辆优化调度问题的模拟退火算法 143

6.10.1算法的设计和实现 143

6.10.2实验计算与结果分析 143

第7章 多配送中心车辆优化调度问题的模型和算法 146

7.1多配送中心车辆优化调度问题概述 146

7.2多配送中心车辆优化调度问题的数学模型 147

7.2.1多配送中心车辆优化调度问题的描述 147

7.2.2无时限多配送中心车辆优化调度问题的数学模型 147

7.2.3有时限多配送中心车辆优化调度问题的数学模型 149

7.3多配送中心车辆优化调度问题的求解思路 151

7.4无时限多配送中心车辆优化调度问题的禁忌搜索算法 152

7.4.1算法策略的确定 152

7.4.2算法的结构 153

7.4.3算法的程序实现 154

7.4.4实验计算和结果分析 156

7.5无时限多配送中心车辆优化调度问题的模拟退火算法 159

7.5.1算法策略的确定 159

7.5.2算法的结构 160

7.5.3实验计算和结果分析 161

7.6有时限多配送中心车辆优化调度问题的禁忌搜索算法 163

7.6.1算法的设计和实现 163

7.6.2实验计算和结果分析 164

7.7有时限多配送中心车辆优化调度问题的模拟退火算法 167

7.7.1算法的设计和实现 167

7.7.2实验计算和结果分析 168

第8章 动态配送车辆优化调度问题的模型和算法 171

8.1动态配送车辆优化调度问题概述 171

8.1.1研究动态配送车辆优化调度问题的意义 171

8.1.2动态配送车辆优化调度问题的定义 172

8.1.3动态配送车辆优化调度问题的特征 172

8.1.4动态配送车辆优化调度问题的分类 173

8.1.5动态配送车辆优化调度问题的现有求解方法 173

8.2动态车辆配送优化调度问题的模型和算法 175

8.2.1对动态车辆配送优化调度问题的描述 175

8.2.2动态车辆配送优化调度问题的求解策略 177

8.2.3动态车辆配送优化调度问题的数学模型 178

8.2.4动态车辆配送优化调度问题在制定整体优化配送计划阶段的算法设计 182

8.2.5动态车辆配送优化调度问题在实时局部优化调度阶段的算法设计 182

8.2.6算法的程序实现 183

8.2.7实验计算和结果分析 185

8.3动态网络配送车辆优化调度问题的模型和算法 191

8.3.1动态网络配送车辆优化调度问题概述 191

8.3.2动态网络配送车辆优化调度问题的现有模型和求解方法 194

8.3.3对动态网络配送车辆优化调度问题的描述 195

8.3.4动态网络配送车辆优化调度问题的数学模型 196

8.3.5动态网络配送车辆优化调度问题的遗传算法 198

附录A无时限单向配送车辆优化调度问题的禁忌搜索算法C语言程序源代码 203

附录B无时限单向配送车辆优化调度问题的模拟退火算法中模拟退火操作模块的C语言程序源代码 210

参考文献 212