摘要:近些年中国经济的发展态势良好，人们的生活水平提升，也越来越在意出行的方便与否，很多的家庭选择购买私家车，国内的汽车需求量也逐步提升，汽车产业有着广阔的前景、巨大的市场需求。近些年汽车行业的发展也很快速，竞争日趋激烈，许多汽车公司对汽车零部件的种类和数量的需求越来越精细化，但很多公司无法建立起大规模的物流配送网络，因此多数公司配送都选择第三方物流企业，委托他们来进行公司的物流配送服务，这也导致了第三方物流的迅猛发展。

第三方物流发展迅猛，市场需求巨大，发展前景也很广阔，但存在的问题也很多，比如车辆运输路径问题。VRP问题作为物流公司的核心环节之一，就存在路径选择不合理、车辆组合不够优化，导致资源浪费严重、成本居高不下。本文正是在这样的情况下提出的，建立VRP模型，并简述C-W节约算法的特点、原理和优化步骤，最终用带有时间窗的C-W算法着力解决路线问题以达到运输成本最小的目的。

根据以前专家学者的研究分析，由于VRP问题是组合优化上的NP-hard问题，所以很难用精确算法去求解，因此我选择了启发式算法中的C-W节约算法。但是第三方物流涉及的很多实际因素，无法用纯理论性的算法完全解决，因此需要先对现实中的运输路径问题做详细分析。现实生活中的路径问题往往涉及多方面，包括时间、货损、路权等，针对这些现实需求，又进一步优化了算法，加入了带有时间窗的约束条件，对运输过程中可能出现的路况、货损、提前或推迟到达等问题都进行了考虑，定义了各种约束条件参数，提出了VRPTW（vehicle routing problems with time windows）的数学模型，并给出了具体的优化步骤。

最后把江苏政成物流公司的运输路线和VRP模型进行了结合，运用带有时间窗的C-W算法进行求解，经过具体的优化步骤，最终得到了最优解，设计了更为合理的运输路径，也验证了带有时间窗的C-W节约算法的可行性和实用性。给小型的第三方物流公司的运输路径选择问题的解决做了一次示范，也部分解决了因VRP选择不合理导致的资源浪费问题。

关键词 第三方物流；C-W节约算法；VRP模型；车辆运输路径

目录

摘要

Abstract

1 绪论-1

1.1 研究背景-1

1.2 研究意义-1

1.3 国内外研究现状-1

1.3.1 国内研究现状-1

1.3.2 国外研究现状-2

1.3.3 国内外研究综述-3

1.4 研究的主要内容-3

1.5 研究方法及技术路线-4

1.5.1 研究方法-4

1.5.2 技术路线-4

2 相关理论-5

2.1 第三方物流概述-5

2.1.1 第三方物流现状-6

2.1.2 第三方物流存在问题-8

2.2 车辆路径问题（VRP）模型-9

2.2.1 VRP模型相关理论-9

2.2.2 VRP数学模型-9

2.3 C-W节约算法-10

2.3.1 C-W节约算法的基本原理-11

2.3.2 有时间窗约束的C-W节约算法-13

2.3.3 模型实现步骤-16

3 江苏政成物流公司-18

3.1 江苏政成物流公司简介-18

3.2 江苏政成物流公司运输路径-18

3.2.1 运输路径现状-18

3.2.2 运输路径存在问题-20

4 江苏政成物流公司运输路径优化-21

4.1 运输路径优化-21

4.2 C-W节约算法优化步骤-22

4.3 C-W节约算法求解-22

4.4 路径优化效果对比-27

5 总结与展望-29

5.1 总结-29

5.2 展望-30

致谢-31

参考文献-32