2。1 物流配送的车辆调度优化 7

2。2 车辆调度的不同分类标准 8

2。3 车辆调度的数学描述 9

2。4 本章小结 12

3 遗传算法的介绍 13

3。1 遗传算法的概要 13

3。2 遗传算法的基本流程图 14

3。3 遗传算法的发展及其人物介绍 14

3。4 遗传算法的应用 16

3。5 遗传算法的改进 16

3。6 本章小结 17

4 车辆调度的仿真结果与分析 18

4。1 问题简述及参数设定 18

4。2仿真步骤及结果 18

4。3 遗传算法与蚁群算法的结果比较 23

4。4 本章小结 23

5 结束语 24

5。1 研究结果 24

5。2 论文展望 24

附录 26

参考文献 34

致  谢 36

图清单

图序号 图名称 页码

图1-1 物流配送流程图 1

图1-2 搜索空间与解空间之间的一对一的对应关系 4

图1-3 搜索空间与解空间之间的多对一的对应关系 5

图2-1 VSP分类 7

图2-3 规划车辆的行车路线 10

图3-1 最优化问题的可行解及可行解集合 14

图3-2 遗传算法的基本流程图 15

图4-1 打开M文件

图4-2 编程界面

图4-3 程序编辑界面

图4-4 保存界面

图4-5 遗传算法的仿真结果 19

图4-6 蚁群算法的仿真结果 20

表清单

表序号 表名称 页码

表2-2 车辆调度的不同分类标准 9

表4-1 任务的特征及要求 19

表4-2 点与点之间的距离 19

表4-3 遗传算法的结果求解 20

表4-4