摘要:21世纪是一个飞速发展的时代，现如今伴随着知识技术更新速度加快，互联网的飞速发展，全球经济一体化已经成为未来的趋势，但是经济一体化是一把双刃剑，因为迎面而来的机遇后边同样伴随着诸多挑战，任何企业都需要严阵以待。在如此严峻的经济形势下，企业都在寻求各方面降低成本，经济飞速发展的情况下，物流也在高速发展，越来越成为为很多企业降低成本以增加自己利润空间的突破点，甚至成为衡量很多企业竞争力的关键因素。而在物流的整个体系当中，配送更是物流作业流程中最重要的的环节之一。通常情况下指的是有组织有计划的进行货物配送以求达到送货上门的目的。其中运输工具使用率，车辆装载率以及运输路径的选择是物流作业流程中最为重要的一部分，因此选择合理的配送路径方案以最大化的降低物流总费用，完善整个配送系统的任务已然成为适应经济形势，降低企业成本的一种重要途径。

-本论文主要是通过数据分析等找到公司配送路径方面不合理的问题，并通过科学模型算法解决此问题。为了条理化的将公司问题解决过程呈现出来，将本文分为了四个方面进行阐述。首先讲一下物流配送路径优化研究的国家、企业、行业背景和其意义，阐述一下国际上对齐研究的成果，最后表明解决用的相关方法和技术路线图。第二章对物流配送中相关理论、所用模型及算法进行理论阐述。第三章，对徐州鲜美苹果公司进行简单介绍，再对该公司目前的配送现状、存在的问题进行简单阐述，再通过详细数据分析将配送中的不合理出展示出来。第四章，对公司配送路径选择不合理处进行研究，将数据带入VRP模型，并通过启发式算法里的节约里程算法对其进行优化求解，得到一个最合理的路径方案，使公司资源得到合理利用。最后通过前后优化对比，得出在物流配送中，运用科学合理的方法对配送路径进行优化对于降低物流成本是很有必要的。

关键词  徐州鲜美苹果公司；配送路径优化；节约里程算法

目录

摘要

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

1.4 技术路线图-4

2 物流配送路径优化相关理论和方法-5

2.1 物流配送的理论-6

2.1.1 配送的定义-6

2.1.2 配送功能-6

2.1.3 配送路线优化的意义-6

2.2 车辆调度-VRP模型-6

2.3 节约里程算法-9

2.3.1节约里程算法的基本原理-9

2.3.1节约里程算法的基本步骤-9

3 徐州鲜美苹果公司配送现状及问题分析-10

3.1 徐州鲜美苹果公司简介-10

3.2 徐州鲜美苹果公司配送现状-10

3.3 徐州鲜美苹果公司存在的问题-10

4 徐州鲜美苹果公司问题解决-12

4.1 公司配送现状-12

4.2 建立VRP模型-12

   4.3 客户及货物数量基础数据-12

4.4 数据处理-15

4.5 基于节约里程算法的企业配送路线优化-15

4.6 优化效果分析与评价-19

4.6.1优化效果分析-19

4.6.2优化效果评价-19

4.7 徐州鲜美苹果公司的保障性建议-19

结论-20

致谢-21

参考文献-23