摘要:运输在物流活动中扮演着非常重要的角色。运输的成本占到总物流成本的35％到50％，而在商品价格中只占了4％到10％。所以运输在现代物流服务中扮演着非常重要的角色。高效合理的配送路线优化是物流系统能够快速发展的前提和保证。运输路线的布置是否合理深深影响着运输的时间、成本和经济效益。正确的车辆配送路线布置和合理的路线运输，可以大大减少运输时间，降低运输成本，为企业争得的经济效益的其中一种方法。有效的精确算法一般不存在，但是可以使用启发式算法来得到近似最优解。

在中国经济快速发展的同时，物流行业的产业结构正在不断完善和调整，使得社会对货运的需求结构也在慢慢的发生变化。为了提高运输质量和效益，企业要在不断完善市场经济的基础上完善配送工作，因此就要做好配送路线的科学优化。本文首先对物流配送和运输进行了总结，然后以华宇物流吴中区公司为例，分析了华宇物流吴中区公司的运输现状，并通过节约里程算法对华宇物流吴中区公司的运输路线进行优化，提出最优的运输路线方案。

关键词 物流；货物运输路线优化；节约里程法

目录

摘要

Abstract

1 绪论-1

1.1 研究的背景和意义-1

1.1.1 研究的背景-1

1.1.2 研究的意义-1

1.2 国内外研究现状-2

1.2.1 国外研究现状-2

1.2.2 国内研究现状-2

1.3 研究的主要内容及方法-3

1.3.1 研究的主要内容-3

1.3.2 研究的主要方法-3

1.4 技术路线-4

2 运输路线优化相关理论综述-5

2.1 运输路线相关概念-5

2.2 路线优化方法-7

3 华宇物流吴中区公司运输现状和问题分析-9

3.1 华宇物流吴中区公司简介-9

3.2 华宇物流吴中区公司运输现状-9

3.3 华宇物流吴中区公司运输存在的问题-9

4 华宇物流吴中区公司运输路线优化-11

4.1 基于节约里程法算法的运输路线优化-11

4.2 运输路线优化方案-20

结论-22

致谢-23

参考文献-24