摘要:近年来，随着社会生活节奏的不断加快，各行各业的角逐也日趋激烈，消费市场也随着消费者喜好的千变万化也变得日新月异。使得对市场的预测越来越不准确，导致物流成本所占比重偏高。更多的企业也逐渐认识到降低物流成本尤其是配送成本是企业获得利润的源泉。

配送是物流运作环节中的重要部分，如何选择合适的配送路线以及综合考虑各条线路上的车流量、运输车辆的载货量、客户群体的分布情况以及客户对运输时间的限制等因素，对配送路线进行设计优化，将直接关系到配送的成本和时效。本文通过对节约里程法的研究探讨，对物流配送线路进行优化，并通过具体的数据验证了算法的可行性，最后提出了配送网络中模型的改进方法。

本文希望通过对梦想食品公司配送现状分析，发现其配送中存在的问题，并基于本文的研究对梦想食品公司的持续发展有一定的指导意义。

关键词 节约里程法；路线优化；时间窗

目录

摘要

Abstract

1 绪论-1

1.1研究的背景与意义-1

1.1.1研究的背景-1

1.1.2研究的意义-2

1.2国内外研究的现状-2

1.2.1国外研究现状-2

1.2.2国内研究现状-3

1.3研究的方法与内容-4

1.3.1研究的内容-4

1.3.2 研究方法-5

1.3.3技术路线-5

2配送路径相关理论概述-6

2.1物流相关理论研究-6

2.1.1配送的概念-6

2.1.2配送线路优化方法-7

2.2节约里程法算法理论-7

2.2.1节约里程法的基本思想-7

2.2.2约里程法在配送线路优化中的应用-8

2.2.3节约里程法优缺点分析-8

2.3考虑时间约束条件的节约里程法-10

2.3.1时间窗的概念-10

2.3.2考虑时间约束的意义-11

3 梦想公司配送现状分析-12

3.1梦想公司配送现状分析-12

3.1.1梦想公司简介-12

3.1.2 公司配送现状-12

3.2梦想公司配送路径存在的主要问题-13

4 梦想公司配送路径实施方案-15

4.1 梦想公司基于节约算法的路径优化-15

4.1.1梦想食品公司配送网点分布-15

4.1.2节约算法具体线路优化-15

4.2 梦想公司基于改进的节约算法的路径优化-20

4.2.1改进节约算法的原理-20

4.2.2改进节约算法-20

4.2.3基于改进的节约算法的路线优化-20

4.3改进优化方案效果分析-22

4.4建议-22

5总结-24

致谢-25

参考文献-26