摘要:随着我国综合国力的提升，我国经济也在快速发展，与此同时物流的地位也逐渐凸显了出来，受到越来越多的人关注。如何高效并保质保量把商品的送到客户手中，同时使企业获得最大利润已经成为一个有着很高关注度的问题。

    本文以路径优化问题为背景，然后结合实际中的胜利木业公司目前在配送路径方面存在的路线设计不合理和车辆利用率低等问题，提出了适用于此类路径优化问题的节约里程算法，并将理论和实际结合，规划出新的路线和车辆利用率。然后对比现状，得出优化的结果。证明这种模型对当前胜利木业公司配送方面存在的问题是有帮助的。

本文希望从实际出发，能有效解决胜利木业公司当前配送网络存在的一些问题，并对这些问题进行优化、总结并提出建议。

关键词 胜利木业公司；木材物流；路径优化；节约里程算法

目录

摘要

Abstract

1 绪论-1

1.1 研究背景及研究意义-1

1.1.1 研究背景-1

1.1.2 研究意义-1

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

1.2.1 国外文献研究综述-2

1.2.2 国内文献研究综述-2

1.2.3文献研究评述-3

1.3技术路线-4

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

1.4.1 研究主要内容-5

1.4.2 研究方法-5

2 物流配送路径优化相关理论-6

2.1木材物流相关理论-6

2.2 配送路径优化相关理论-6

3胜利木业公司物流配送现状分析-8

3.1 胜利木业公司简介-8

3.2 胜利木业公司配送路径现状-8

3.2.1 胜利木业公司配送流程现状-8

3.2.2 配送点介绍-9

3.3胜利木业公司车辆调度现状-10

3.4 胜利木业公司配送问题分析-10

3.4.1 配送路径不合理-10

3.4.2 车辆空载率高-11

3.4.3 正点运输率低-12

4 基于节约算法的物流配送车辆路径优化-13

4.1 配送路径优化模型建立-13

4.1.1 节约里程法的理念-13

4.1.2 节约里程法模型的建立-14

4.2 胜利木业有限公司车辆配送数据消息-15

4.3 路径优化详细步骤-16

4.4 最终优化结果-20

4.5 配送路径优化结果评价及建议-20

4.6 效益分析-21

总结-23

致谢-24