摘要:物流配送中的车辆路径问题(Vehicle Routing Problem，简记成VRP)，自从1959年由Dantzig和Ramser提出后，一直是国内外众多学者竞相研究的热门话题。配送线路是否合理直接影响到配送速度、成本和效益，而选取恰当的车辆路径，可以加快对客户需求的响应速度，提高配送服务质量，增强客户对物流环节的满意度，降低服务商的运营成本。已有越来越多的企业更加注重通过配送线路的优化来降低物流成本，提高企业竞争力。

A公司作为汽车零部件供应商，在送货上门的趋势下，其物流成本在不断增加，同时又面对着来自汽车制造厂不断要求降价的压力，通过优化配送环节来降低物流成本已成为A公司提高竞争力的关键途径。本文首先回顾了国内外VRP理论的研究现状，然后介绍了A公司物流配送环节的状况，指出并分析了A公司在配送过程中存在的问题。通过结合A公司的实际情况，将A公司的配送线路问题归结为起讫点相同的、单车场、非满载VRP问题，并建立了相应的VRP数学模型。本文着重介绍了节约法的原理和求解步骤，并应用节约法求解出A公司配送线路优化方案，同时结合实际状况将方案进行了有效调整以提高方案的实用价值。本实例的研究过程对企业实现物流配送线路优化，从而降低物流成本、提高配送运作管理水平、更快的响应顾客，最终增强企业的竞争力具有一定的参考价值。

关键词：物流配送；车辆路径问题(VRP)；路径优化；节约法

目录

摘要

ABSTRACT

第1章 绪论-1

1.1 研究背景-1

1.2 研究意义-1

1.3 VRP理论研究现状-1

1.4 研究内容及思路-2

第2章 A公司配送现状介绍与问题分析-5

2.1 公司简介-5

2.2 A公司配送现状-6

2.2.1 配送经营模式-6

2.2.2 配送组织结构-6

2.2.3 配送设施设备-7

2.2.4 配送服务方式-7

2.3 A公司配送中存在的问题分析-7

2.3.1 配送线路选择方法缺乏科学性-8

2.3.2 配送车辆装载率低、返程空驶现象多-8

2.3.3 迂回运输现象多-9

2.3.4 配送响应速度慢-10

2.3.5 配送服务水平较低-10

第3章 A公司VRP模型定位及求解方法概述-13

3.1 A公司VRP模型定位-13

3.2 A公司VRP建模-13

3.3 节约法概述-14

3.3.1 节约法的原理-14

3.3.2 节约法的主要步骤-15

第4章 A公司配送线路优化方案求解-17

4.1 A公司现行的配送线路方案-17

4.2 应用节约法优化配送线路-18

4.3配送线路调整-20

4.4配送线路优化效果-22

第5章 结论与展望-23

5.1结论-23

5.2不足之处及进一步研究方向-23

参考文献-25

致  谢-27

附录： 求解节约里程的Matlab程序-29