摘要:现代科学技术的飞速发展,加快了经济一体化的步伐,国家在这样的时代背景下面临着各种各样的机遇和挑战,而物流作为企业的“第三利润源泉”更是备受关注和重视，国内外众多企业将它作为“提升核心竞争力和市场竞争力”的关键筹码。配送系统是物流系统中非常重要的一个环节,它有确定的组织并且以送货上门为目的,其中车辆的配载、货物的配备和交货的及时性以及车辆配送路径的优化是整个物流配送环节最核心最重要的部分，它们对整个物流运作的成本、客户满意度、运输的效率、速度和提升企业效益和企业形象都起着至关重要的作用。其中，合理的配送路线对整个配送系统的配送速度、效益、成本都会产生很大的影响。因此，设计合理的配送路径使配送系统以“最短的距离，最少的车辆，最低的配送成本”完成整个配送系统的任务已然成为国内外研究的重中之重，也就是所谓的车辆路径问题（简称VRP）。

本文以徐州蓝天物流公司为研究对象，主要解决该公司的物流车辆配送路径优化问题。首先，提出了本文研究的背景和意义，然后简单罗列了近些年来国内外在这方面的研究成果，进而提出本文研究的内容以及本文的技术路线图。其次，通过对物流配送路径优化相关理论的学习，在研究和对比了VRP问题的数学模型之后，选择了适合徐州蓝天物流公司的研究方法，即节约里程法。另外，根据徐州蓝天物流公司的具体问题进行具体分析，建立适合该公司的数学模型，并用节约里程法进行了优化验证，最后得出优化结果，证明对该公司在物流配送方面确实起到了重要的作用，节约了该公司的配送成本，提高了物流配送效率，并且有效缓解了城市交通的压力。

关键词  徐州蓝天物流公司；车辆路径问题（VRP）；路径优化；节约里程法

目录

摘要

Abstract

1 绪论-2

1.1 研究的背景及意义-2

1.1.1研究的背景-2

1.1.2研究的意义-2

1.2 国内外文献综述-3

1.2.1 国外文献综述-3

1.2.2国内文献综述 -4

1.3本文研究内容-5

1.4本文的技术路线图-5

2 物流配送路径优化理论及算法介绍-6

2.1 物流配送的理论-7

2.1.1 配送的概念-7

2.1.2 配送的作业流程-7

2.2物流配送的VRP问题-7

2.2.1 VRP的概念-7

2.2.2车辆路径问题算法-8

2.3节约里程法的概念和原理-9

2.3.1节约里程法的相关概念-9

2.3.2节约里程法的基本原理-10

3徐州蓝天物流公司物流配送现状分析-12

3.1 徐州蓝天物流公司简介-12

3.2 徐州蓝天物流公司物流配送现状-12

3.3徐州蓝天物流公司存在的问题-12

4 徐州蓝天物流公司问题解决-14

4.1构建VRP模型-14

4.1.1问题描述-14

4.1.2变量和参数的符号定义-14

4.1.3优化目标-14

4.1.4约束条件-15

4.1.5构建模型-15

4.2客户及货物数量基础数据-16

4.3 数据处理-18

4.4优化方案求解-19

4.5优化效果分析与评价-23

4.5.1优化效果分析-23

4.5.2优化效果评价-24

4.6徐州蓝天物流公司的应对策略-24

结论-26

致谢-27

参考文献-28