摘要:在经济快速发展的今天，物流行业作为一个后起之秀，正在一点一点的进入到人们的生活中，也受到了国家越来越多的关注。而快递为物流行业的核心运作方式之一，更是已经走进绝大部分国人的生活中，因此，如何高效的将快递完整地送到消费者手中的同时最大化快递公司的利润就成为一个关注度很高的话题了。

本文以路径优化问题为背景，首先介绍路径优化的意义，然后结合实际中的圆通快递的中转站之一---淮安市圆通转运中心目前在配送路径方面存在的路线设计不合理和车辆空载率高等问题，提出了路径优化当中适用于这些问题的节约里程算法模型，并将实际情况与理论结合，得出了新的规划路线和车辆载重行驶情况，并对比现状，得出优化有效的结论。进而说明这种模型对于当前淮安市圆通转运中心配送方面存在的问题是行之有效的。

本文研究希望能够从实际层面上有效解决淮安市圆通转运中心当前配送网络中存在的一些问题，并对相关企业的这些问题提供一些相关思路。

关键词 圆通转运中心；快递；路径优化

目录

摘要

Abstract

1 绪论-1

1.1 研究背景及意义-1

1.1.1 研究背景-1

1.1.2 研究意义-1

1.2 国内外文献综述   -2

1.2.1 国外学者对于车辆路径优化调度研究现状-3

1.2.2 国内学者对于车辆路径优化调度研究现状-3

1.2.3文献研究评述-4

1.3 本文研究的主要内容与方法-5

1.3.1 研究主要内容-5

1.3.2 研究方法-6

2 淮安市圆通转运中心配送现状与问题分析-6

2.1 淮安市圆通转运中心简介-6

 2.2淮安市圆通转运中心运配送现状-7

2.2.1淮安市圆通转运中心运转流程现状-7

2.2.2淮安市圆通转运中心配送路线现状-8

2.2.3淮安市圆通转运中心车辆调度现状-9

2.3转运中心配送问题分析-10

2.3.1车辆空载率比较高-10

2.3.2 配送路线设计不合理-10

2.3.3正点运输率低-11

2.3.4上下游节点之间信息不畅-13

3 淮安市圆通转运中心配送车辆路径优化方案-13

3.1配送线路优化的原则-13

3.2 配送路线优化模型的建立-14

3.2.1 节约里程法的基本原理-14

3.2.2 数学模型的建立-15

3.3淮安市圆通转运中心车辆配送数据信息-16

3.4 线路优化过程-18

3.5 优化结果-23

3.6 配送路径优化方案评价-23

结论-25

致谢-26

参考文献-27