摘要:随着我国物流企业的不断发展，配送路线的不合理性越来越受到人们的关注。不管是传统的物流行业还是现在的物流配送一直是一个重要环节，但是由于我国的物流业起步晚，在很多方面都出现了规划不合理、运营不科学等问题。比如，配送路线不够优化，人员积极性不够高等等一系列的问题导致配送不够及时，引起客户的投诉，这种情况严重阻碍了现代物流的发展。由此可见，物流车辆路径优化问题在现代配送问题占有重要的位置，是解决现代物流的核心。

通过绪论对国内外现有关于配送路径优化方面的的参考文献进行分析，详细了解其相关概念以及基础理论方法。根据宜兴配送中心的实际情况，分析派送中心的现状，提出了宜兴派送中心目前在派送线路方面存在的主要问题。主要是针对派送中心的运输路径并运用运用节约里程法和0-1整数规划进行优化，结合大达物流宜兴派送中心作了进一步的描述，最后得出优化方案，提高派送效率。总结文章的主要研究成果，并提出改善的措施。

关键词 路径优化；节约里程法；0-1整数规划

目录

摘要

Abstract

1 绪论-1

 1.1 研究背景及意义-1

1.1.1 研究背景-1

1.1.2 研究目的和意义-1

 1.2 国内外文献研究综述-2

1.2.1 国外研究现状-2

1.2.2 国内研究的现状-3

1.2.3 文献综述评述-3

1.3本文研究的主要内容和技术路线-4

2 百成大达物流公司运输线路现状分析-5

2.1 百成大达物流公司简介-5

2.2 百成大达物流公司运输现状-5

2.2.1 运输服务对象-5

   2.2.2 运输流程-6 

   2.2.3 送货环节特点及要求-7

   2.2.4 收获环节特点及要求-7

3 百成大达物流公司存在的问题-9

3.1 路径规划不科学-9

3.2物流成本高-9

3.3缺乏系统化管理-10

3.4信息化程度不高-10

4 百成大达物流公司运输线路优化方案-11

4.1 节约里程法模型应用-11

4.1.1 节约里程法的基本原理-11

4.1.2 C-W 节约算法实现路径优化的基本应用-12

4.1.3随机选取几条送货路线及与最优路径的比较-13

4.2 0-1整数规划模型应用-13

 4.2.1 0-1整数规划基本概念-13

 4.2.2 收货环节的0-1整数规划的基本模型及运算-13 

 4.2.3 按通知顺序接货的模型及运算结果-13

4.3 其他问题的解决方案-13

 4.3.1 提高员工素养-17

 4.3.2 增强信息普及力度-13

结论-19

致谢-20

参考文献-21