摘要:本文从德邦物流公司的配送作业所存在的问题作为出发点，对配送线路优化问题进行了简单分析，解决了目前零担物流普遍所面临的问题包括时间窗与集送货结合的问题，并构建了带时间窗且集送货一体化为目标的线路优化模型并对其求解，对德邦物流企业配送线路优化进行了优化，并且优化方案对零担物流行业的发展具有一定的理论意义和实际意义。

本文首先阐述了研究背景与研究思路，然后研究了国内外研究现状，然后介绍了配送线路优化的相关理论，包括配送线路优化问题的描述，目标等等，并对节约法进行了介绍，然后介绍了德邦物流公司的基本现状及存在的问题，然后针对德邦物流淮安分公司所面临的问题对节约法进行了改进，使其更适合于解决带时间窗的双向运输问题，再然后构建了加入时间窗，额定载重量等因素的优化模型，并介绍其求解步骤，最后利用淮安德邦物流对算法进行验证其可行性。最后将求解的结果与原配送方案进行对比，运用改进的节约算法求解出较好的优化结果，对于同类企业具有一定参考价值。

关键词 零担物流；带时间窗；双向运输；线路优化；节约法

目录

摘要

Abstract

1 绪论-1

1.1研究背景及意义-1

1.2 国内外研究现状-1

1.2.1 国外研究现状-1

1.2.2 国内研究现状-3

1.2.3 研究现状总结-4

1.3 论文主要研究内容及框架-4

1.3.1 研究内容-4

1.3.2 研究方法-4

1.3.3 技术路线-5

2 配送线路优化相关理论-6

2.1 配送线路优化问题描述-6

2.2 配送线路优化问题简介-6

2.2.1 配送线路优化问题的分类-6

2.2.2 配送线路优化的求解方法-7

2.3 配送线路优化目标-8

2.4 节约里程法算法介绍-9

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

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

2.5 本章小结-10

3 德邦物流淮安分公司基本概述-11

3.1 德邦物流公司简介-11

3.2 德邦物流淮安分公司配送现状-11

3.3 德邦物流淮安分公司配送线路存在的问题及分析-13

4 带时间窗且集送货一体的线路优化-14

4.1 变量和参数定义-14

4.2 节约法改进-14

4.3 模型的构建-15

4.4 模型的应用求解-16

4.4.1 德邦物流淮安分公司基本数据资料-16

   4.4.2 配送线路优化求解-17

   4.4.3 效果评价-22

4.5 本章小结-22

5 总结与展望-23

5.1 总结-23

5.2 未来展望-23

致谢-24

参考文献-25