摘要:配送路径优化是现代物流企业生存和发展的必要条件，是得以实现低物流成本的基础。优化企业物流配送系统、降低企业物流运输成本，进而提升企业的竞争力，成为大成公司迎接挑战和在市场竞争中取得有利地位的重要途径之一。

本文是一篇以大成印花有限公司为研究，对大成现有配送路径进行优化分析的论文，本文首先阐述了课题研究背景、目的及意义，并且分析了国内外对配送路径优化研究的现状，提出物流配送路径优化的必要性、以及为公司带来的价值。接着对路径优化的基本定义和基本理论进行了说明。再接着在本文第三章中，本文选择以大成印花有限公司的现有配送路径为研究对象，分析了大成公司配送路径优化的现状和存在的问题。最后在对大成公司配送现状分析的基础上，通过对路径优化并针对公司配送路径优化的具体情况，找寻最合适的求解方法和配送线路。

本文希望对大成公司的发展有一定的指导意义。希望通过本文优化后的大成公司配送路径方案能够对大成公司以后的配送路径优化的实践有一定的参考价值。

关键词 路径优化；车辆配送；节约算法

目录

摘要

Abstract

1绪论-1

1.1 课题研究的背景与研究现状-1

1.1.1 课题研究背景-1

1.1.2 课题研究现状-1

1.2 课题研究的目的和意义-3

1.2.1 课题研究的目的-3

1.2.2 课题研究的意义-3

1.3 课题研究的主要方法-4

2路径优化相关理论综述-5

2.1 运输合理化相关理论-5

2.1.1 运输合理化的含义-5

2.1.2 运输不合理的表现形式-5

2.2 车辆路径优化概述-6

2.2.1 运输车辆路线问题-6

2.2.2 运输车辆路径优化目标-6

2.2.3 运输车辆路线优化问题分类 -6

2.3 路径优化基本原理-7

2.3.1 节约里程法基本思想-7

2.3.3节约里程算法主要步骤-7

3大成印花有限公司配送运作现状-8

3.1 公司简介-8

3.2 公司配送现状-8

3.3大成印花有限公司配送方法过程中存在的问题-9

4大成印花有限公司配送路经优化研究-11

4.1 建立VRP模型-11

4.2大成印花公司的配送线路优化的求解-11

4.2.1 原配送线路基本数据分析-12

4.2.2 基于节约算法的企业配送路线优化-13

4.3 优化方案前后比较分析-17

结论-20

致谢-21

参考文献-22