摘要：车辆调度问题是物流配送中的经典问题，在计算机运筹学领域中也是比较热门的学术研究性问题。现代社会互联网蓬勃发展，物流行业不断壮大，运用算法优化运输路径可以节省时间，节约成本。当今，虽然车辆优化调度算法有很多，但它们大多可以归类为启发式算法，本文首先结合一个具体的例子介绍了几种经典的启发式算法，借以说明启发式算法背后的基本思想和原理；然后，详细介绍了一种较新的车辆调度算法：Clarke-Wright节约算法。该算法可以得到一个在每辆车都不超重的情况下让所有运货车辆行驶距离之和最小的物流配送方案。最后，本文给出了多组在不同测试数据上的实验结果，并对结果进行了可视化处理。

关键词：启发式；车辆调度；Clarke-Wright算法

目录

摘要

Abstract

1. 绪论-1

2.车辆优化调度问题概述-2

2.1 车辆优化调度问题的语言描述-2

2.2 车辆优化调度问题的图形描述-2

  2.3车辆优化调度问题的已知条件和求解目标-3

3. 启发式算法的介绍-4

3.1 暴力法-4

3.2 爬山法-7

3.3 模拟退火算法-9

4. Clarke-Wright节约算法的原理与流程-11

4.1 Clarke-Wright节约算法简介-11

4.2 Clarke-Wright算法图形化-11

4.3 计算距离矩阵-12

4.4 节约列表的构造-12

4.5 串行法构造送货线路-13

4.6 并行法构造送货线路-14

4.7 算法的结束条件-14

5.Clarke-Wright节约算法的实现-15

5.1 程序的IO设计-15

5.2 程序的序列图-16

5.3 程序的类图-17

6. 实验结果-18

结  论-23

参考文献-24

致  谢-25

附录：部分代码清单-26