摘要:伴随着21世纪科技与网络的急速发展，互联网时代到来了。互联网时代的出现慢慢带动了物联网的发展。配送作为物流的一个重要环节，受到了人们极大的关注。配送是物流的重要环节，配送路线优化又是配送的重要组成部分。

    本文先通过对恒峰木业有限公司原有配送路线的研究分析发现其中存在的问题，然后运用节约里程法和改进的最近插入法对原有配送路线进行计算求解从而得到优化方案，最后对比原有路线和优化后的配送路线，选取最佳配送路线，达到降低成本、节约时间，最终为公司创造时间价值，提高企业竞争力，赢得基于时间和成本的竞争优势的目的。

关键词  配送；路线优化；节约里程法；改进的最近插入法

目录

摘要

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 研究思路与研究内容-2

1.3.1 研究思路-2

1.3.2 研究内容-3

1.4 技术路线与研究方法-3

1.4.1 技术路线-3

1.4.2 研究方法-4

2 配送路线模型与优化方法描述-5

2.1 VRP模型简介-5

2.1.1 VRP模型概述-5

2.1.2 VRP模型的约束条件及优化目标-5

2.2 节约里程法简介-5

2.2.1 基本原理-5

2.2.2 求解步骤-6

2.2.3 优缺点分析-6

2.2.4 适用范围-7

2.3 改进的最近插入法简介-7

3 恒峰木业配送现状-8

3.1 官湖镇板材产业现状-8

3.2 恒峰木业公司简介-8

3.3 配送需求点分布情况-8

3.4 现行配送路线-10

3.5 配送路线问题分析-11

4 配送路线优化的计算求解-12

4.1 VRP模型建立-12

4.1.1 恒峰木业VRP模型限制条件-12

4.1.2 恒峰木业VRP模型优化目标-12

4.2 计算-12

4.2.1节约里程法计算-12

   4.2.2 改进的最近插入法计算-16

 4.3 结果对比-20

结论-22

致谢-23

参考文献-24