摘要：物流配送路径优化是企业提高配送效率、增加车辆满载率以及减低成本的重要方法。通过物流配送路径的优化，企业可以提高物流物流速度，以最快的速度和最好的态度态度将货物送到配送中心，再由配送中心送往各个需求点。同时，配送路径优化可以使配送路线更加合理化，提高企业的物流作业效率。

本文首先对选题的背景、意义以及国内外研究现状做出了阐述，并指出本文的研究内容与技术路线；其次，概括配送、配送路径优化问题的基本概念与原理，说明并总结各类配送路径优化方法的优缺点，并确定了本文的研究方法——启发式算法中的节约里程法；紧接着第三章介绍今世缘酒业股份有限公司，分析其配送路径现状，分析其存在的问题；然后，在介绍节约算法的基础上，根据江苏今世缘酒业股份有限公司的实际，构建基于节约算法的江苏今世缘酒业股份有限公司配送路径优化模型，并以淮安地区为例，进行实证研究，得出其在淮安地区的最佳配送路径方案。

通过本文的研究，希望可以丰富配送路径优化的相关理论，为配送路径优化实证研究提供相关参考。

关键词  配送；配送路径优化；节约算法；最短路问题

目录

摘要

Abstract

1绪论-1

1.1选题背景及意义-1

1.1.1选题背景-1

1.1.2选题意义-1

1.2国内外研究现状-2

1.2.1国内研究现状-2

1.2.2国外研究现状-3

1.2.3国内外研究现状综述-4

1.3研究内容和技术路线-4

2配送路径相关理论-6

2.1配送的概念-6

2.2配送路径优化问题概述-6

2.3配送路径优化方法-7

2.3.1系统仿真法 -7

2.3.2 精确算法-7

2.3.3启发式算法-7

2.3.4算法总结-7

3江苏今世缘酒业股份有限公司配送路径现状与存在问题-9

3.1江苏今世缘酒业股份有限公司简介-9

3.2江苏今世缘酒业股份有限公司配送路径现状-10

3.3江苏今世缘酒业股份有限公司配送路径存在的问题-11

3.3.1配送线路的选择无序-11

3.3.2车辆的配载考虑不全-12

3.3.3配送成本较高-12

4江苏今世缘酒业股份有限公司配送路径模型构建-13

4.1节约算法模型简介-13

4.1.1节约算法基本原理-13

4.1.2节约算法路径优化的基本步骤-14

4.2江苏今世缘酒业股份有限公司配送路径优化模型建立-14

5江苏今世缘酒业股份有限公司淮安地区路径优化研究-16

5.1优化过程-16

5.2优化结果分析-20

5.3改进建议-21

5.3.1有序选择配送路线-21

5.3.2多方面考虑配送车辆搭配-21

5.3.3减低成本-22

总结与展望-23

致谢-24

参考文献-25