摘要：配送路径优化问题，一直以来都是各配送企业的核心问题，亦是当下时代的热点问题。因此，如何高效的、严谨的对企业配送路线的科学优化和对现有企业物流运输成本的降低，提高其配送效率，大幅度提升客户满意度有着重大的意义，建设科学、严谨、有效的配送路径体系，已成为目前亟待解决的问题。

本论文以郑州变地金粮油公司在郑州市的配送路径优化作为主要内容从而展开论述，着重于配送线路的优化问题。通过对公司现在配送路径进行分析并对其配送进行数据采集，找出公司配送路径存在的问题，利用多回路运输--VRP模型，节约里程算法对公司的配送路径进行优化。以下将通过四个方面，将文章的整体思路更加条理化地呈现在阅者的面前。

文章第一部分着重于文章研究的背景及意义，对已经进行配送路径优化研究的国内外研究内容进行简要说明，介绍全文的研究内容和研究所涉及的方法，画出文章路线图。文章第二部分重点介绍VRP模型和节约里程算法的理论知识。文章第三部分开始进入主题，通过实地考察郑州变地金粮油公司，收集公司配送线路上的客户信息、距离信息、货物需求信息等并找出公司在配送线路上的问题。文章第四部分开始着手于解决第三部分存在的问题，将收集到的有关配送线路的数据通过VRP模型和节约里程算法进行具体问题的求解，得出最适宜该公司的配送线路规划，大力节约了物流成本。最后将优化前后的各种配送成本进行对比，得出节约里程算法在解决物流配送领域出现的问题方面有着显著的作用，节约里程算法在降低公司配送成本上有着很高的效率。

关键词  郑州变地金粮油公司；配送路径优化；节约里程算法

目录

摘要

Abstract

1绪论-1

   1.1研究的背景及意义-1

1.1.1研究的背景-1

1.1.2研究的意义-1

1.2 国内外研究综述-1

1.2.1 国外研究综述-1

1.2.2 国内研究综述-2

1.3 研究的内容及研究方法-4

1.3.1 研究的内容-4

1.3.2 研究的方法-4

1.4 技术路线图-5

2配送路径方案优化算法介绍-6

2.1 配送路径优化的意义-6

2.2 多回路运输-VRP模型-6

2.3 节约里程算法-7

2.3.1节约里程算法的核心思想-7

2.3.2节约里程算法的求解步骤-8

3 郑州变地金粮油公司配送现状及问题分析-9

3.1郑州变地金粮油公司配送现状-9

3.2 郑州变地金粮油公司存在的问题-10

4 郑州变地金粮油公司配送路径优化-12

4.1 建立VRP模型-12

4.2 各地距离数据-12

   4.3 原配送线路数据分析-13

4.4 基于节约里程算法的配送线路优化-13

4.5 优化先后对比-18

4.6 对郑州变地金粮油公司的建议-19

结论-20

致谢-21

参考文献-22