近年来，随着生活水平的提高，人们对食品质量的要求也越来越高，冷链物流配送作为质量保障中的重要环节，也得到了迅速发展。城市农产品冷链物流配送是冷链物流的一个重要分支，但是由于城市环境的不确定性，配送效率并不高。车辆调配问题的研究是优化物流配送的有效途径。结合农产品和城市配送的特性，研究城市农产品冷链物流配送的车辆调配问题，合理规划车辆数量及路径，有助于优化配送网络，提高配送效率。为此，本文以城市农产品的冷链物流企业车辆调配问题为研究对象，寻求冷链物流配送的最优路线，较好地解决目前成本较高的问题。

本文首先分析了当前冷链物流的发展和研究意义以及国内外研究现状，归纳了车辆路径问题的常用研究方法和研究成果。接着介绍了冷链物流的概念，分析了其特点、构成和作业流程。然后介绍了车辆调度问题（VRP）和旅行商问题(TSP)的理论和一些常用的求解算法，并选择适合的算法，以构建冷链物流企业车辆调配模型。再对模型做出假设，确定模型的目标函数、约束条件和求解步骤。最后利用广通冷链物流企业的案例对模型进行了实证和分析，通过将结果与实际情况进行对比分析，验证了本文模型和求解算法的可行性和有效性。

本文按照研究背景、概念归纳、模型选择、模型构建与求解、实证分析的研究思路

摘  要..................................................................................................................................... I

Abstract........................................................................................................................ II

第1章　绪  论............................................................................................................... 1

1.1 研究背景.......................................................................................................................... 1

1.2 研究意义.......................................................................................................................... 2

1.3 国内外研究现状............................................................................................................ 3

1.4 研究内容.......................................................................................................................... 4

第2章　冷链物流概述............................................................................................... 6

2.1 冷链物流的概念............................................................................................................ 6

2.2 冷链物流的特点............................................................................................................ 6

2.3 冷链物流的构成............................................................................................................ 7

2.4 冷链物流作业流程....................................................................................................... 7

第3章　冷链物流企业车辆调配优化的理论基础.................................. 10

3.1 VRP问题求解方法概述............................................................................................ 10

3.1.1 扫描算法................................................................................................................. 10

3.1.2 蚁群算法................................................................................................................. 10

3.1.3 节约算法................................................................................................................. 11

3.2 TSP问题求解方法概述............................................................................................. 11

3.2.1 最近邻点法............................................................................................................. 11

3.2.2 最近插入法............................................................................................................. 11

第4章 冷链物流企业车辆调配模型及求解............................................... 12

4.1 作出假设........................................................................................................................ 12

4.2 参数及变量说明.......................................................................................................... 13

4.3 目标函数........................................................................................................................ 13

4.4 约束条件........................................................................................................................ 13

4.5 基于节约算法与最近插入法的模型求解........................................................... 14

第5章　实证分析....................................................................................................... 16

5.1 案例背景........................................................................................................................ 16

5.2 建立模型........................................................................................................................ 16

5.3 模型求解........................................................................................................................ 19

第6章　结论与展望.................................................................................................. 22

6.1 结论................................................................................................................................. 22

6.2 展望................................................................................................................................. 22

参考文献............................................................................................................................. 24

致  谢.................................................................................................................................. 25