摘要:随着经济全球化的进一步深化，快递产业已经发展成为一个存在巨大的市场潜力和发展前景的产业，各种类型的快递企业在国内快递市场竞争中逐渐成长。快递企业虽然面临着激烈的竞争，但同时这也是个千载难逢的发展机遇。在网点布局合理的前提下，车辆路径选择的优化，不仅会影响企业市场竞争力的提高，还会影响企业的可持续发展。研究快递企业车辆路径选择优化问题，具有十分重要的理论意义和有实际指导应用价值。

经营速递物流业务从表面上看是在经营一种产品，从本质上讲是在经营一种服务，但说到底是经营的一个网络。车辆路径是联结网路的线，是网络优化的重要方面。根据车辆路径优化的相关理论，比较车辆路径优化的各种算法，选取其中适宜的算法解决徐州圆通快递的车辆路径优化问题。根据徐州圆通快递公司的独特性，本文选取节约算法解决车辆路径优化问题。研究过程中，通过实地考察，在具有特点的网点，进行一般数据整理等等，对实际各个网点的运营效率作出调查，在本文最后，给出优化前与优化后相关数据的对比，由此来验证车辆路径优化方案的有效性与针对性。

关键词 徐州圆通快递；车辆路径优化；节约法

目录

摘要

Abstract

1绪论-1

1.1选题背景-1

1.2国内外研究现状-1

1.2.1国外研究现状-1

1.2.2国内研究现状-2

1.2.3国内外研究现状评述-3

1.3研究内容与意义-3

1.3.1 研究内容-3

1.3.2 研究意义-3

1.4 论文的研究方法及结构框架-4

1.4.1研究方法-4

1.4.2本文的结构框架-5

2车辆路径优化问题的相关理论-6

2.1车辆路径问题定义-6

 2.2车辆路径优化的特征-6

2.3车辆路径优化的好处-7

 2.4节约里程法相关理论-7

2.4.1节约里程法概念-7

2.4.2节约里程法的基本原理-7

2.4.3节约法求解步骤-8

3徐州圆通快递公司概况-9

3.1圆通快递公司简介-9

3.2徐州圆通快递公司的车辆调度现状-9

 3.3徐州圆通快递公司存在的问题-11

3.3.1 车辆在返程时大多空载-11

3.3.2 车辆装载量与线路配送量不够协调-11

3.3.3 制定的方案不够科学-11

3.3.4 配送的成本过高，水平低-12

3.3.5 配送线路过于迂回-12

4徐州圆通快递公司的车辆路径优化-13

 4.1徐州圆通快递公司车辆路径问题配送线路的优化-13

4.1.1徐州圆通快递公司车辆路径相关初始数据-13

4.1.2节约法制定配送线路-13

4.1.3车辆配送路线方案-15

4.2对优化方案进行分析-16

4.3对徐州圆通快递公司的改善建议-17

结论-19

致谢-20

参考文献-21