摘 要

作为国家重点帮扶的对象,物流产业跟随国内经济的快速发展也在快速的成长着。然而发展的同时物流业也要应对经济危机以及日渐激烈的竞争等阻碍，这对于我国物流企业来说是非常大的挑战单更是难得的机遇。经过研究和分析发现：在物流的各项成本里面，配送成本占有非常高的比重，所以对企业的配送中心来说，优化得到更优的配送线路不但可以减少配送的次数、简化配送的程序，更重要的是配送费用可以得到降低，从而给企业带来更大的经济效益，所以越来越多的学者和企业开始关注配送线路的优化选择。

本论文的研究对象为德邦物流，综合国内外物流配送线路优化的研究成果，对配送线路优化问题进行了研究。通过构建物流配送线路模型，找出略为优化的选择方案与操作方法，达到最大程度上减少成本的目的。论文从德邦物流的基本情况和现实的配送线路的不足入手，找出一般的线路优化的目标，然后选择较为合适的优化方法并进行简单的概述；为展开研究，本论文采用插入法、节约法和扫描法进行优化并计算得到优化的方案，通过对三个不同方法得出的不同结论，最后选出相对优化的结果。

关键词：德邦物流；线路优化模型；配送线路优化

Abstract

Along with the rapid development of domestic economy, the logistics industry as an national key support object is in rapid growth. Logistics market in growing at the same time is faced with the financial crisis hit and the unfavorable factors such as market competition becomes more intense. It is not only the opportunity of logistics enterprises in our country but also a huge challenge. In the cost constitution of the logistics the logistic ration is a big proportion from studying . Optimizing the routes of ration for the rations centers can not only reduce the frequency of the delivery and simplify the routes, but also low down the cosst. Less costs means more benefits.

This paper takes Debang logistics as the research object, combined with the research achievements of domestic and international logistics distribution path optimization, we studied for the problem of route optimization. We can find out options and operation optimization method by building the model of logistics distribution route. Text first introduced the problems exissting in the disstribution line and the basic situation of the logistics company, the goal and the methods of logisstics distribution rosute optimization has carried on the simple overviews, then to the logistics distrisbutions rout opstimizatiosn methodss to carry on the simsples summarys, finally throsughs the the imsproved insert methods, savsing algorithsm and scannsing method of tshese three mesthods are optsismized for disstribution lines, logistics disstributions route optimization sscheme is put forward, and obtain a relastively satisfactory ressults.

Key Words：Debasngs logisstics；Model of route optimization；Distribution route

目 录

摘 要 I

Abstract II

第1章 绪论 1

1.1 国内外物流配送线路优化研究综述 1

1.2 研究背景、目的及意义 1

1.3 研究内容及相关概念的界定 2

第2章 德邦物流配送现状研究 4

2.1德邦物流简介 4

2.2德邦物流配送现状述评 4

2.3德邦物流配送存在的问题及产生原因 4

第3章 物流配送线路优化方法的选择 6

3.1 物流配送线路优化的一般方法 6

3.1.1 改进后的最近插入法 6

3.1.2 节约算法 6

3.1.3 扫描算法 7

3.2 各种优化方法的比较分析 8

第4章 物流配送中线路优化数学模型的建立 9

4.1物流配送线路优化的目标及流程 9

4.1.1物流配送线路优化目标 9

4.1.2 物流配送线路优化流程 9

4.2 模型建立的前提及约束条件 10

4.2.1模型建立的前提条件 10

4.2.2模型建立的约束条件 10

4.3物流配送线路优化模型的建立 11

4.3.1问题描述 11

4.3.2模型建立 11

第5章 企业配送线路的优化 13

5.1德邦物流配送线路现状 13

5.2配送线路的优化 13

5.2.1 线路优化基础数据处理 13

5.2.2 基于节约算法的配送线路优化 14

5.2.3 基于改进的最近插入法的配送线路优化 17

5.2.4 基于扫描算法的配送线路优化 18

5.3各优化方案比较分析 21

结论 22

参考文献 23

致 谢 25

第1章 绪论

1.1 国内外物流配送线路优化研究综述

经典VRP（Vehicle Routing Problem，车辆路线问题）原始的问题为：有多个顾客即货物需求点，已知各点的位置和货物需求量，最多用n辆载重量已知的车从配送中心送货，来安排每辆车的运行线路，每条线路的需求量不超过车辆载重因为每条线以及每条线上每一需求点都只能由一辆车来运输，要求安排的线路是运距最短或者费用最低的^[3]。

1962年Balnskl等人最先发现先找到可行解的集合，即将集分割VRP，然后就此优化，这也是最开始建立的最原始的VRP模型^[4]。1991年，Gendreau等人开始找寻更好的启发式算法来求解VRP，然后发现禁忌搜索方法可以很好地用来求解且能得到更优的方案。这个方法可以应用于很多经典的VRP^[5]。然后E.Tailard等人从角度和线路触发，分割原问题的空间来并行化对问题的求解^[6]。1996年，J.Lawrencse进行线路优化的研究并带入遗传算法^[7]。2003年，Alberto V.Donati等人提出应用蚂蚁算法解决VRP。他们的将派车及行车成本最小化作为目标函数，并用两个假想蚁穴作为算法中的目标，这在某种程度上解决了具有服务时间的时间窗VRP^[8]。

在我国，启发式算法被国内学者们广泛的利用。方霞等人（2003）发现免疫算法的全面搜寻能力与收敛性然后将其用来解决VRP问题^[9]。陈州等人（2004）在求解VRP时的局部搜索能力时引入了一种进化逆转算子改进遗传算法^[10]。顾志康等人（2008）利用新的遗传算法，方法对找到最优线路的概率得到极大的提升。^[11]该算法能够快速收敛于最优解，方便快捷地得到物流配送线路优化问题的最优解^[12]。曹庆奎和赵斐（2013）用遗传蚁群算法结合实例来求解，且从集卡路线收敛、可变成本、惩罚成本和总成本的变化四个方面将该优化结果与蚁群算法的寻优结果进行对比，证明遗传蚁群算法能够较快地收敛于最优解且所得成本更小^[13]。

1.2 研究背景、意义及目的

现在社会科学技术的不断进步带动了生产力的发展，人民的消费水平越来越高，同时各个企业之间的竞争程度也越来越激烈，社会环境、经济、政治不断的改变让国内市场需求的不稳定性随之提高。在这种环境下想要提高竞争力，企业都在找有效的途径来降低成本、提高经济效益。据统计，我国在2014年世界银行发布的160个国家地区物流绩效指数（LPI）排名中的总排名为第28（5分制中国得分3.53，第1名德国得分4.12），在中等收入国家中排名第2，远高于总排名第56的印度和第65的巴西，而中国、巴西、印度的“物流总费用占GDP比率”分别是16.6%、11.6%、13%。所以我国相对发达的地区国家而言，在减少物流支出来提升利润的空间是更加的广阔。据相关数据统计，物流过程所消耗的费用中，运输费用占了销售收入的2.9%，相当于整个物流费用的41%，所以也逐渐开始受到重视^[1]。