封面与扉页

课 程 设 计

课程名称

设计题目学生姓名学 号班 级院系名称: 交通运输工程学院

指导老师

2011 年 12 月

《交通运输组织学》

课 程 设 计

课程名称 设计题目学生姓名学 号班 级院系名称: 交通运输工程学院 指导老师

长沙理工大学课程设计任务书

学院 专业 班 课程名称 交通运输组织学 题目 南城平安货运公司车辆线路优化设计 学生姓名 学号

2、 此任务书最迟必须在课程设计开始前一周下达给学生；

交通运输组织学课程设计

指导书

一、课程设计目的与要求

1、课程设计目的

《交通运输组织学》课程是交通运输本科专业的必修课， 一门理论与实践结合紧密的核心课程。本课程设计是在该门课程的课堂教学完成之后，为巩固课程涉及到的交通运输组织学方面的方法、理论而开展的。通过课程设计，使学生能结合实际背景，应该已学理论，解决实际问题，从而培养学生资料查阅能力、绘图能力、理论联系实际的能力、系统解决问题的逻辑思维能力等，为今后从事相关工作打下基础。

2、课程设计要求

本课程设计要求学生根据课程涉及的相关内容与方法，结合实际背景，系统解决实际问题。从背景分析、提出问题、解决问题、主要结论等几个方面开展。要求课程设计具有系统性、完整性、与课程相关性并具有一定的研究深度。

二、课程设计的依据与资料来源

课程设计的依据：

①客货运管理相关标准与规范

②《交通运输组织学》，人民交通出版社，2008年

③《公路运输组织学》，人民交通出版社，1998年

④《交通运输组织学》，东南大学出版社，2008年

⑤《运输组织学》，机械工业出版社，2008年

资料来源：

① 指导教师提供相关资料；

② 实际调研收集资料；

③ 相关书籍；

④ 网络资料收集。

三、课程设计学生应完成的内容

根据《交通运输组织学》课程设计要求及线路优化设计内容，学生应按照以下几个方面内容开展设计：

第一章 概述

1.1 设计背景和内容

1.2 概括问题的提出

1.3 本设计所做的工作及基本结构

第二章 货运中心配送路线优化的研究现状

2.1 配送路线优化的意义

2.2 货运中心路线优化的方法

2.3 货运中心路线优化原则

第三章 南城平安（深圳）货运公司配送线路现状

3.1 公司业务状况

3.2 公司的配送路线

3.3 存在的主要问题及分析

第四章 货运中心配送路线的优化设计

4.1 优化思路

4.2 市内配送优化

第五章 南城平安（深圳）货运公司线路优化模型的求解

5.1 节约法的基本思想与步骤

5.2简单节约法的求解

5.3 用改进的节约法制定配送计划

5.4 配送计划软件的实际运用

5.4.1 计划软件的运用

5.4.2 配送和流通中心的关系

四、课程设计要求及其它

1、时间安排：二周设计时间（2010年12月27日～2011年1月7日），实际操作中，可提前进行相关资料的收集与大纲的完成；

2、要求独立完成，一人一题，每人提交1份打印的设计成果（A4）及电子文档；

3、格式要求：装订按照要求的顺序依次装订成册，胶装封面，文档具体格式参考格式模板；

4、纪律要求：集中在固定教室严格考勤，按照作息，一般不允许请假，如遇特殊情况，需要填写请假条报院领导批准，否则按照每天旷课8节处理。另请假或旷课时数累计达全部设计时间的1/3以上，该课程设计按照零分计。

运输与物流工程系

2010年12月

目 录

第一章 概述 . ..........................................................................................................................................................1

1.1 设计背景和内容...........................................................................................................................................1

1.2 概括问题的提出...........................................................................................................................................2

1.2.1 配送作业问题的提出 . ......................................................................................................................2

1.2.2 配送路线优化问题的提出 . .............................................................................................................2

1.3 本设计所做的工作及基本结构 . ...............................................................................................................3

1.3.1 本文的主要工作 . ...............................................................................................................................3

1.3.2 本文的基本结构 . ...............................................................................................................................4

第二章 货运中心配送路线优化的研究现状 . ..................................................................................................5

2.1 配送路线优化的意义 . ...............................................................................................................................5

2.2 货运中心路线优化的方法.........................................................................................................................5

2.2.1 配送路线优化问题的简化 . .............................................................................................................6

2.2.2 配送路线的计划方法 . ......................................................................................................................7

2.2.3配送路线优化分类.............................................................................................................................8

2.3 货运中心路线优化原则 ...........................................................................................................................10

第三章 南城平安（深圳）货运公司配送线路现状....................................................................................11

3.1 公司业务状况 . ............................................................................................................................................11

3.1.1 公司简介 ...........................................................................................................................................11

3.1.2 公司的业务状况 . .............................................................................................................................11

3.2 公司的配送路线.........................................................................................................................................12

3.2.1 国内主要城市配送方式.................................................................................................................12

3.2.2 省内主要配送方式 .........................................................................................................................12

3.3 存在的主要问题及分析 ...........................................................................................................................13

第四章 货运中心配送路线的优化设计 . .........................................................................................................16

4.1 优化思路 . ...................................................................................................................................................16

4.2 市内配送优化 . ............................................................................................................................................16

4.2.1 主要状况 ...........................................................................................................................................16

4.2.2 南城平安（深圳）货运公司配送路线优化模型 . ...................................................................17

第五章 南城平安（深圳）货运公司线路优化模型的求解 . ...................................................................19

5.1 节约法的基本思想与步骤.......................................................................................................................19

5.1.1 节约法的基本思想 .........................................................................................................................19

5.1.2 模型的求解步骤 . .............................................................................................................................20

5.2简单节约法的求解.....................................................................................................................................21

5.2.1 求解过程分析 ..................................................................................................................................21

5.2.2节约法应注意的事项[6] ...............................................................................................................24

5.2.3 节约法的优缺点及改进建议........................................................................................................25

5.3 用改进的节约法制定配送计划 . ...........................................................................................................25

5.3.1 用λ a，b 尺度制定配送计划 ...................................................................................................26

5.3.2 用Лa,b 尺度制定配送计划.......................................................................................................28

5.4 配送计划软件的实际运用.......................................................................................................................29

5.4.1 计划软件的运用 . .............................................................................................................................29

5.4.2 配送和流通中心的关系.................................................................................................................30

5.5 本章小结 . .....................................................................................................................................................31

第六章 总结 . ........................................................................................................................................................32

6.1 设计主要成果 . ............................................................................................................................................32

6.2 需要进一步阐述的问题 ...........................................................................................................................32

6.3 对南城平安（货运）公司的几点建议.................................................................................................33

参 考 文 献 . ..........................................................................................................................................................35

第一章 概述

1.1 设计背景和内容

在经济日益全球化的今天，现代物流作为“第三个利润源”正受到日益广泛的重视，并面临着前所未的有发展机遇，我国物流业面对的机遇与挑战也愈来愈明显，特别是加入WTO 以后，我国融入世界经济一体化的进程逐渐加快，物流业已成为市场经济中一个竞争激烈的行业。我国的物流市场被国外物流业普遍看好，认为这是一块尚未很好开拓的领域，可以大有作为，因此纷纷来我国开办物流企业，这也刺激了我国物流业的发展。

在市场经济下，如何赢得更多的利润是每一个企业追求的目标，现在很多企业已经开始把目光投向了被经济学家称为继劳动力、自然资源、之后的“第三和利润源泉”——物流管理[2]。在这种形式下，物流配送也得到了相应的发展。配送的基本含义是送货的意思，在美国的英语原词是Delivery ，强调的是将货物送达。在现代的物流配送中，为实现利润最大化，就得想方设法使送货行为优化，于是出现了配送中心的车辆合理调度、仓储管理的优化、配送路线的规划选择等问题。

配送是一种综合的物流形式，几乎包括了所有物流功能要素，是物流的一个缩影或在某小范围中物流全部活动的体现。配送中心是进行配送活动最主要的硬件设施。其作业流程具体表现为配送中心进行生产的实际过程。配送流程的合理，则配送的生产效率和效益就高，反之就低。因此对配送的研究具有很高的实际意义和价值。

要搞好配送物流，就必须合理化配送中心的作业流程，从而最大化的利用配送中心的资源。对于配送中心的一系列环节，应该首先着重研究哪些环节并如何去解决这些问题，是本文所要提出和解决的问题。

在目前，配送中心的基本作业流程包括进货、储存、拣货、配货、送货等环节，每个环节都与货物的搬运是分不开的，而其中把货物由配送中心搬运至各顾客点，就引发了一个如何使路线达到优化的问题，这是本文研究的重点，对于路线优化的研究，可以提高企业的运作能力，有助于企业获取更多的利润和选择更合理的配送经营决策。

对配送路线优化问题的研究，前人已经提出不少可行的方法和步骤，本文在借鉴前人一些方法的基础上，通过一个实际的研究项目，对路线优化进一步加以分析和研究。

1.2 概括问题的提出

1.2.1 配送作业问题的提出

随着消费需求的增长，市场对货物流通量的要求也逐渐增大，这就要求有专门的配送中心对货物进行配送。在没有配送中心的情况下，由工厂直接运送货物到用户，即使采用直接配送方式，其交叉运输是普遍存在的，这就导致了运送路线延长，规模效益差、运输成本高，如果采用配送的方式，便可消除交叉运输。 如图1-1和图1-2所示：

图1.1 交叉运输

图1.2 缓解交叉运输 1.2.2 配送路线优化问题的提出

影响配送运输效果的因素很多：（1）动态因素，如车流量变化、道路施工、

配送客户的变动、可供调动的车辆变化； （2）静态因素，如配送客户的分布区域、道路交通网络、车辆运行限制等。各种因素相互影响，很容易造成配送方面的问题，主要有以下几个方面[3]：

(1) 送货不及时，主要是信息处理流程时间太长，配送方式落后；

(2) 送货成本高，这不仅包括企业的运输成本，也包括客户的支付成本。

(3) 配送路径选择不当，这是造成配送问题很重要的一个方面。

在这些问题中，有些在短时间内无法改变，但对于配送路径的优化比较容易实现并且效果明显，选择了一条合理的配送路线，不仅可以达到送货及时的目标，同时也还可以节约送货成本，为企业创造了效益。当然，在实际过程中，一条合理的配送路线的选择，要考虑到很多方面的因素，应尽可能综合考虑影响配送路线的重要因素，所以解决该问题要站在综合、全面的角度进行考虑，这样才能作出合理的决策。

1.3 本设计所做的工作及基本结构

1.3.1 本文的主要工作

本文以配送路线的优化为研究目标，以南城平安（深圳）货运公司为研究对象进行深入细致的分析和讨论，主要做了以下的工作；

（1）在第二章中，针对货运中心配送路线优化的研究现状，了解并讨论路线优化的原则；同时还归纳了现有的配送中心路线优化的研究方法，指出它的使用范围和一些不足之处，最后指出货运中心路线优化的意义和目的。

（2）在第三章中，主要对本文的研究背景——南城平安（深圳）货运公司作一个现状的描述，从了解其业务状况入手，掌握它的配送路线和方法，进而分析该公司存在的主要问题，为解决问题提供了依据。

（3）在第四章中，针对南城平安（深圳）货运公司配送路线存在的问题，建立相应的路线优化数学模型，并指出该模型的实际意义。

（4）第五章，围绕配送路线优化模型来展开具体的介绍该模型所使用的方法，并采用相应的计算方法对模型进行求解，并利用优化后的方法和原始方法做一个比较。最后指出使用该模型，公司是否比以前优化了，从而验证本文的可行性。

（5）第六章，总结本文的主要成果，并列出一些需要进一步解决的问题，最

后针对南城平安（深圳）货运公司提出几点自己的看法和意见。

1.3.2 本文的基本结构

本文的基本结构可以用下面的框架图来表示：

图1.3 设计框架结构

第二章 货运中心配送路线优化的研究现状

2.1 配送路线优化的意义

配送运输由于配送方法的不同，其运输过程也不尽相同，影响配送运输的因素很多，如车流量的变化、道路状况、客户的分布状况和配送中心的选址、道路交通网、车辆额定载重量以及车辆运行限制等，在不同情况下，这些因素都会对配送路线起到不同程度的影响。配送路线的优化就是综合考虑影响配送运输的各因素，恰当的利用现有的设备，及时、安全、方便、经济的将客户所需的物资准确送达客户手中，需根据不同客户的特点和要求，选择不同的设计路线，最终达到节省时间、运行距离和费用的目的。

在实际生活中，特别是对于一个运输公司来说，配送路线的优化有着十分重要的意义。

首先，加快了货物流通，有利于库存的周转。在实现了高水平的配送优化路线后，不管是生产企业还是配送中心都可以完全依靠配送中心的准时而快捷的运送而不需要保持自己的库存。或者，生产企业只需要保持少量保险储备而不必留有经常储备，这就可以实现生产企业多年追求的“零库存”，解放了大量的储备资金，也提高了社会经济效益。

其次，节约了社会运力，缩短了货运时间。路线的优化，其目的就在于用最少的运力提供最全面的服务。通过对配送路线的优化，不仅解决了送货在时间、数量上的问题，而且使缺货次数降至最低。

再次，提高了物流服务水平。配送是随着物流业的发展而发展起来的一种新的服务方式，配送路线的优化是物流服务中很重要的一部分，可以从侧面反映出物流的服务水平。

2.2 货运中心路线优化的方法

为达到高效率的配送，做到时间少、距离短、成本低，必然要求选择最佳的配送线路和车辆综合调度。很多中外学者在这领域进行了深入的研究，提出了很多可行的方法。

2.2.1 配送路线优化问题的简化

（1）旅行商问题[2]。这个问题字面上的理解是：有一个推销员要到N 个城市去推销商品，他要找出一个包含所有N 个城市的具有最短路程的环线。TSP 问题的历史悠久，最早描述是1759年欧拉研究的骑士周游问题，即国际象棋棋盘中的64个方格，走访64个方格一次且仅一次，并最终回到起点。

TSP 问题是运筹学、图论和组合优化中的著名问题，在实际生活中有着广泛的应用前景。TSP 不仅可以解决最优巡回路线等类TSP 问题，在交通车辆巡回、学校教师课程计划安排、工厂装配线进度管理以及民航机组人员轮班等问题上也有着广泛的应用前景。在处理现实生活中的具体问题时，可以对TSP 附加一些限制条件，例如在模型中假设该旅行者的时间有限，进而添加相应的时间约束条件等，从而衍生出许多和TSP 相关的问题。

（2）多回路运输问题[3]。多回路运输问题在物流中的解释是对一系列客户的需求点设计适当的路线，使车辆有序的通过它们。在满足一定的约束条件下，如货物需求量、发送量、交货时间、车辆载重量限制、行驶里程限制等等，达到一定的优化目标，如里程最短、费用最少、时间最短、车队规模最少、车辆利用率高等。

VRP 问题由Dantzig 和Ramser 于1959年首次提出[3]，该问题一经提出，立即引起了运筹学、网络分析、物流、计算机应用等学科专家的极大关注，成为运筹学和优化科学研究的前沿和热点问题。

VRP 和TSP 问题的区别在于：客户群体的数量大，只有一辆车或一条路径满足不了客户的需求，必须是多辆交通工具以及运输工具的行车顺序两个问题的求解[4]。相对于TSP 问题，VRP 问题更复杂，但也更接近实际情况。

（3）多个旅行商问题[4]。由于限制条件的增加，TSP 问题可以衍生出多个旅行商问题。MTSP 问题就是一个出发点，M 个旅行商的TSP ，即所访问的客户没有需求，车辆没有装载的限制，优化目标就是要便历所有的客户，达到总里程最短。

VRP 问题是MTSP 问题的普遍化，当客户的需求不仅仅是被访问，而是有一定容积和重量的商品的装载和卸装，涉及到不同种类和型号或不同载重车辆的调度策略时，MTSP 问题转化为VRP 问题。

2.2.2 配送路线的计划方法

（1）精确式算法及其应用的局限性

VRP 问题是组合优化领域著名的NP 难题之一，其求解方法一般相当复杂，通常的做法是应用相关技术将问题分解或者转化为一个或多个已研究过的基本问题（如旅行商问题、指派问题、运输问题、最短路问题、最大流问题、最小费用最大流问题、中国邮递员问题等），再使用相对比较成熟的基本理论和方法进行求解，以求得原运输车辆调度问题的最优解或满意解。

精确式算法一般运用线性规划和非线性规划等数学规划技术，以便求得最优解。精确式算法一般有以下几种：分枝定界法（BBP ）、割平面法（CPA ）、网络流算法（NFA ）、动态规划方法（DPA ）等。

精确式算法随着运输系统的复杂和调度目标的增加，其计算量呈指数递增，使得获取整个系统的精确最优解越来越困难，而用计算机求解大型化问题的时间和费用又太大。因此，此类优化方法现在一般仅用于求解运输调度的局部优化问题。

（2）启发式算法

为了克服精确优化法的不足，可以运用一些经验法则来降低优化模型的数学精确程度，并通过模仿人的跟踪校正过程来求取运输系统的满意解。启发式算法能同时满足详细描绘和求解问题的需要，较精确式算法更加实用。启发式算法一般有以下几种：

最近邻点法 （Nearest Neighbor ）[5]。这是一种用于解决TSP 问题的启发式算法。方法简单，但得到的解并不十分理想，可以作为进一步优化的初始解。求解的过程一共分四步：首先从O 点开始作为整个回路的起点，然后找到离刚刚加入到回路的上一节点最近的一个节点，并将其加入到回路中，重复上一步，直到岁有的节点都加入到回路中，最后，将最后一个加入的节点和起点连接起来，构成一个TSP 问题的解。

最近插入法（Nearest Insertion ）[6]。最近插入法是另一个TSP 的求解方法。它的求解过程也是四步：首先从一个节点出发，找到一个最近的节点，形成一个往返式子回路，在剩下的节点，寻找一个离子回路中某一节点最近的节点，再在子回路找到一个弧，使弧的两端节点到刚寻找到的最近节点的距离之和减去弧长

的值最小，实际上就是把新找到的节点加入子回路以后使得增加的路程最短，就把这个节点增加到子回路中。重复以上过程，直到所有的节点都加入到子回路中，可以得到相对比较满意的解。

节约里程法（Saving Algorithm ）。节约算法是用来解决运输车辆数目不确定的VRP 问题的最有名的启发式算法。它的核心思想是依次将运输问题中的两个回路并为一个回路，每次使合并后的总运距减小得幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化，优化过程分为并行方式和串行方式两种。

扫描算法（Sweep Algorithm ）。扫描算法也是求解车辆数目不限制的VRP 问题的启发式算法。求解过程同样是四步：以起始点为原点建立极坐标系，然后从最小角度的两个客户开始建立一个组，按逆时针方向将客户逐个加入到组中，直到客户的需求总量超出了车辆的载重定额，然后建立一个新的组，继续该过程，直到将全部客户都加入到组中。

2.2.3配送路线优化分类

在实际的配送过程中，每天的配送客户不一定是固定的，这就需要根据定单情况，对配送路线进行优化。我们可以将这些情况进行分类：

（1）某各临时客户，不在固定路线上。对于这种情况，如果货物量不多，可以将该客户临时编入到最近的一条固定线路上；如果货物量很多，可以派出整车，寻求一条最优路径。

图2.1 不在固定线上的小批量临时用户

说明：小批量临时客户，将其纳入最近的配送线路，建立临时点。

说明：大批量临时客户，临时建立一条新的配送路线，选择配送中心到该用户的最短路径。

（2）某条线路当日需要配送的客户非常少，派车不值得。对于这种情况，可以考虑将其并到其他路线上，合并的原则是在满足客户配送要求的前提下，以最低的成本来优化路线。

图2.3 某路线客户少的配送情况

说明：图2-3中，客户M 和客户N 本来是划分给C 区配送路线进行配送的，但是由于当日C 区线路的客户太少，派车成本高。故将客户M 、N 按就近原则暂时分别归到B 区和C 区。

（3）客户要求紧急，需要紧急配送。在生活中常常会遇到紧急配送的情况。对于这种情况，我们就得采取紧急的处理措施。一般是在运输配送过程中不装别的货物，中途也不卸车，空车返回。如图所示：

图2.4 紧急配送 （4）遇到道路紧急情况时，一般采取的是绕行的措施，或者，如果时间充裕，可以考虑等道路状况变好后再进行配送。

2.3 货运中心路线优化原则

任何一个货运中心在制定配送路线时，应根据客户的分布，道路的交通情况，货运中心本身位置等因素，先制定一条或几条固定路线。配送时按照不在同一线路的客户，其货物不能组成一车的原则，把货物进行分组。线路的划分主要考虑以下几点：

（1）集中原则：位置比较集中的客户尽量划分在一条线路上，这是路线优化的基础。不仅可以极大的节约运力和运费，而且可以配送的及时性。

（2）线路最少原则：指在运力允许的条件下，尽量用最少的线路划分客户。在实际运用中，减少一条线路，将会为企业节约极大的成本。

（3）线路最短原则：划分线路时，应尽量使线路最短。

第三章 南城平安（深圳）货运公司配送线路现状

3.1 公司业务状况

3.1.1 公司简介

南城平安（深圳）货运公司成立于1995年，毗邻长城储运货代市场，地理位置优越，交通便利。公司目前拥有20尺货柜车、40尺货柜车、45尺货柜车、5吨、8吨、10吨大型车队，货物提货点多处自备吊车、叉车。

公司采用先进的管理机制，完善的交通信息网，成熟的物流管理（仓储、搬运、资讯、服务）。公司始终坚持“客户至上，时间第一”的原则。经过10年的努力，该公司已经达到多数客户要求的高速、高效、安全、低价格、优质的跟踪服务目的，为客户及其他货运站提供了充足、快捷的运输车辆。

公司主要承接深圳至上海、杭州、北京、昆明、重庆、呼和浩特等全国各地的国内公路货运、铁路运输、航空运输及深港散件业务，同时也受理长短途搬家迁厂等业务。公司自备人货车多辆，24小时为客户服务。 3.1.2 公司的业务状况

目前，公司采用双回程营运、POS 实时追踪、门对门服务、全保联保、诚信价平的运输策略。

（1）公路货运可至汽车所有到达的所有城市，当日发车，专线直达。 （2）铁路运输服务项目：行包专列、特快包裹物品托运、中铁快运、集装箱、车皮运输及到货提付等业务。

（3）航空货运直达全国通航的四十余个城市。 （4）深港散件24小时内收到。

（5）提供大、中、小车辆进行搬家迁厂。

良好的物流将增加企业的市场竟争能力，南城平安提供的服务主要有： （1）采用门对门优质服务。

（2）任何司乘人员都严格遵守厂规厂纪，配合工作人员完成装货事宜。 （3）准时、安全的将货物送到客户指定地点，并填好司乘人员追踪单。 （4）公司的电脑网络部可免费为客户进行电脑维护、安装、网站制作及对

员工进行电脑应用软件的培训。

3.2 公司的配送路线

该公司的运送方式是分送式运输，也就是一个供应点对应多个客户的共同运输。其中包括公路货运、铁路货运和航空货运。 3.2.1 国内主要城市配送方式

该公司在国内主要城市的配送主要以铁路和航空运输为主，公路占少数一部分，主要承接跨省的长途货物运输，其运输量相对比较大，运输范围已达到全国各大中城市，如上海、北京、天津、南京、合肥、武汉、兰州、长沙等。其配送方式一般采取点对点式，在运输距离较远并且条件允许的情况下，可以采取转运，采用铁路—航空、航空—铁路、铁路—航空—公路、航空—铁路—公路等混合运输方式。

3.1 国内主要城市配送路线

3.2.2 省内主要配送方式

省内运输主要以公路运输为主。公路货运主要承接中短途货物的运输，运输量相对较小，也有一部分长途运输。在省内各个城市之间的送货以简单的节约法思想进行车辆的调度。

图3.2 省内主要城市的配送路线

在深圳市内，在货运量不大的情况下，运送方式主要以专线直达为主，一户

一送。运送范围也大部分集中在深圳市及周边地区。如图3.3所示：

图3.3 市内主要城市的配送路线

3.3 存在的主要问题及分析

虽然目前公司发展迅速，物流业务也逐步趋于完善，但通过对这个公司的深入调查和了解，我们还是可以发现该公司存在的一些问题，主要表现在：

（1）调度问题

车辆调度是否合理直接影响到运输里程和运输成本。在配送路线的制定上, 该公司以基本的节约法为主要依据, 但节约法也有其自身的不足，主要体现在以下几个方面：

第一，运用节约法选择配送路线过于强调节约里程，而没有考虑行程中的时间因素。在许多情况下，时间更能决定物流配送的成本与服务质量。例如城市间配送时对高速公路的选择、城市内部上下班时间的道路拥挤，一个巡回配送过程中的时间长短，直接影响配送人员的精神状态，而配送人员的精神状态又与交通事故和配送错误相连，所以时间对配送路线的选择有时更重要。

第二，利用节约法选择配送路线不能对客户的需求进行灵活多变的处理。由于现代的消费者的需求趋于个性化，引起企业的生产、销售和配送也愈来愈倾向于小小批量、大多品种、多批次，而节约法更适合于需求稳定或是需求时间不紧迫。这显然不能满足现代多变的市场环境。

最后值得一提的是，节约法在制定的配送路线并不是总的路程最短，原因是节约法一方面要缩短总路程，另一方面又要充分利用车辆的运输空间（载重/容积），减少配送车次，而且只要在前一条预设路线上运行的配送车辆的运输空间允许，就必须按节约路程的大小顺序进行选择而不考虑其他预设路线。在事实情况下选择的路线并不能“节约”路程和有效利用运输空间，而且运输的车次也不一定减少。

(2) 其它问题

第一，GIS 问题。众所周知，车辆优化调度需要一套详尽丰富同时实时更新的地理信息系统（GIS ）支持。该公司面临的最大问题是GIS 的建设问题。虽然目前该公司已经有了一套电子地图，但从使用结果来看，并不理想。一是信息量太少，许多街道没有标出，尤其是小区小街或则郊区线路；二是系统更新速度太慢，维护跟不上，许多地区已经更名或改变，但在电子地图里还没有变化。

第二，技术装备落后问题。从公司的现状来看，技术装备的落后主要表现在缺少高效的装卸搬运设备，如叉车、吊车。在货运中心，好多装卸搬运工作还要人工来完成。

第三，局部区域内货运量的不平衡。这是一个普遍的问题，由于个地区经济发展水平的不同，这些地区间的货运量就不可能等同，这就导致了货运车辆的空

载现象，从而导致运力的下降，造成运输成本的增加。由于该公司是货物的集散中心，这就造成了从货运中心向客户运送时经常满载，而返程空载的现象，并随着货运周转量的增加，空载里程也随之增长。

在这些问题中，有些问题是在短时间内无法解决的，如局部区域内货运量的不平衡、GIS 问题等，但对于车辆调度方面的问题我们可以采取相应的措施，使得车辆的调度更加合理，这是可行的。如何解决该公司的运输路线问题，我们将在以后的几章里具体介绍。

第四章 货运中心配送路线的优化设计

4.1 优化思路

在研究该公司配送路线优化时，可以先考虑该公司在深圳市内的配送路线，并由深圳市内推广至整个广东省。所以，本文主要以研究深圳市及周边地区城市的配送路线为主。

由前面的介绍我们可知，该公司在省内配送路线的制定依据是基本节约里程法，本章运用节约法分析市内的配送路线。

4.2 市内配送优化

4.2.1 主要状况

南城平安（深圳）货运公司位于广东省深圳市[9]。我们以该公司在深圳市及周边地区的货物运输为例，取其中的布吉、横岗、龙华、平湖、风岗、龙岗、坪山、坑梓、新圩、石岩、沙井、长安、清溪、樟木头、大朗等十五个城市作为配送路线研究的背景。

设货运中心（深圳）为P o ，各个客户分别为P k ,(k=1，2，„，15) ，已知该公司有5t 、8t 、10t 的车型可用，发送的最大发送距离为200（+20）公里。

各个客户的地理位置如下图：

表4-1 客户及货运量对照表 （单位：吨）

4.2.2 南城平安（深圳）货运公司配送路线优化模型

根据节约法的基本思路，针对南城平安（深圳）货运公司，我们可以建立数学模型如下[2]：

配送中心：P 0；可用车辆集合是［q,k=1,2,„，m ］，q 为载重量。

用户［g i ，i=1，2，„，n ］，g i 为用户i 的货运量，如果可以混装，则有Max g i ≤q ；用户i 到用户j 的最短距离记为d i ,j； 定义0—1变量如下：

Y k,i =1，表示I 的用户由车辆k 完成，否则记为Y k,i =0； X i j k=1，表示车辆k 从i 行驶到点j ，否则记为X i j k=0

Min Z=∑∑∑C y X y k （4—1）

其中： ∑g i y k ≤q k ∀k

i

（4—2）

∑y k i =1 i=1，2，„，n （4—3）

k

y k i =1 or 0 i=0，1，„，n ∀k

∑X i j k= y k j j=0，1，„，n ∀k （4—4）

i

∑X i j k= y k i i=0，1，„，n ∀k （4—5）

j

X i j k=1 or 0 i ，j=0，1，„，n ∀k

公式中C i , j 表示从点i 到点j 的运输成本，含义可以是距离、费用、时间等，

示情况而定。该问题的求解思想是在保证一条线路上各用户的货运量 不大于车辆的载重的前提下，连接点对。

公式中C i , j 表示从点i 到点j 的运输成本，含义可以是距离、费用、时间等，示情况而定。该问题的求解思想是在保证一条线路上各用户的货运量不大于车辆的载重的前提下，连接点对。

首先，把各个点单独与配送中心相连，构建仅含一个点的初始路线，得到费用Z=∑C o ,i+∑C i, o，然后计算如果连接点i 和j 到同一线路上得到的节约值：

S (i , j) =Co i+Ci o+Co j+Cj o-（C o i+ Cj o+Ci j）= Ci o+Co j-C i j or S (i , j) = Cj o+ Co i-C j i

S (i , j) 越大，说明把点i 和j 连接在一起时，节约的费用越多；如果S (i , j) 为负值，表示连接后费用增加，此时就不应该把点i 和点j 连接到同一条线路上来。

第五章 南城平安（深圳）货运公司线路优化模型的求解

5.1 节约法的基本思想与步骤

5.1.1 节约法的基本思想

在第二章的第二节里提到过配送路线的优化方法，其中最具代表性的就是由Clarke 和Wright 提出的节约里程法[2]。下面我们来分析节约法的基本思想。 假设配送中心P 0，M 个用户分别是P 1，P 2，„„，P m ；P i 和P j 之间的最短距离是d i,j ，且d i ，j 已知（i ，j=1， 2，3， „，m ）。

如果发送车辆的吨位已知，并且每一辆车都可以满载，则研究的目标转化为使所有参加发送的车辆的总发送距离在满足约束条件的基础上最小。

在考虑配送计划时，首先假定在任何情况下，运输网络中的任意两点都有路径可通，并且都有最短路线，如图（a ）、（b ）、（c ）所示：

（a ） （b ） （c ）

图5-1 节约法基本思想

如果两点的运输不通畅，则可以将这些情况转化为相应的约束条件列入方程组中，然后求解。

如图5.1所示，如果把原来（a ）的运输路线由P 0－P i-1－P i －P 0和P 0－P j ＋1－P j －P 0改为（b ）的P 0－P i-1－P

i －P j ＋1－P

j －P 0，则改动之后的节约量为：S i,j =d0,i +d0,j －d i,j 。

图5-2 典型的节约方案（1）

如图5.2，如果将原来（a ）中由P 0分别向P i 和P j 两点配送货物的往返运输路线P 0－P i －P 0 和P 0－P j －P 0改为（b ）的P 0－P i －P j －P 0，则总发送距离由原来的2(d0,i +d0,j ) 改变为d 0,i +d0,j + di,j 。也就是说，由于连接P i 和P j 而得到的节约量是2(d0,i +d0,j ) －（d 0,i +d0,j + di,j ）＝d 0,i +d0,j －d i,j 。

图5-3 典型的节约方案（2）

5.1.2 模型的求解步骤

根据节约法的原理和上述的基本思路，我们可以设计求解配送路线优化模型的步骤如下：

第一， 第二，

计算节约值S (i , j)，令集合S={ S(i , j) | S(i , j) >0 }; 集合中的元素按从大到小的顺序排序;

第三，如果集合S= ，则计算结束，否则对第一个元素S (i , j)，考查对应的（i ，j ）是否满足下列条件之一：

① 点I 和点j 都不在已经构成的线路上；

② 点I 和点j 都在已经构成的线路上，但是不与配送中心相连；

③ 点I 和点j 都在已经构成的两个线路上，都不与配送中心相连。其中一个是线路的起点，另一个是线路的终点，转下一步，否则转步骤⑤；

④ 考查点I 和点j 连接后线路上总的货运量Q ，如果Q

⑤ 连接点I 和j 到同一条线路上； ⑥ 令 S= S－S (i , j)，转步骤③

5.2简单节约法的求解

5.2.1 求解过程分析

（1）初始方案：

对每一个客户分别派车，空车返回。总的路线为15条。

总路程：S = 2

∑ D 0, i = 1106km ；

i =1

15

派车情况：需5t 的车15辆。

（2）节约里程的线路优化方案：

表5-1 各个客户之间的距离表（单位：公里）

第一步：计算节约里程S i , j=Po , i+ Po , j－P i, j，结果如下：

表5-2 节约里程表（单位：公里）

第二步：根据上表计算所得的结果，将节约值从大到小分类，如下表：

表5-3 节约里程顺序表（单位：公里）

第三步：在节约里程表中选出最大的节约格P 11P 12= 97，说明将用户P 11，P 12连接所获得的节约量最大，所以将初始方案中的用两辆车分别向P 11，P 12送货，改为用一辆车向P 11，P 12巡回送货。运输距离S ＝P 0,11＋P 11,12＋P 12,0＝51＋10＋56＝117km ＜200km 。运量Q ＝Q 11＋Q 12＝2.0＋1.7＝3.7，故用5t 车运送。

进一步修正方案。在节约里程表中寻找与P 11，P 12有关的节约量最大的格子，符合条件的是P 12P 15＝92。考虑如果将其并入该路线是否可行。此时运输距离S ＝P 0,11＋P 11,12＋P 12,15＋P 15,0＝51＋10＋26＋62＝149km ＜200km ；运量Q ＝Q 11＋Q 12＋Q 15＝2.0＋1.7＋2.4＝3.7，故用5t 车运送，并入可行。

以同样的方法继续寻找这样的格子，我们可以将点P 14，P 13并入该路线。

此时运输距离S 1＝P 0,11＋P 11,12＋P 12,15＋P 15,14＋P 14,13＋P 13,0＝51＋10＋26＋19＋16＋42＝164km ＜200km ；运量Q ＝Q 11＋Q 12＋Q 15＋Q 14＋Q 13＝2.0＋1.7＋2.4＋1.6＋2.2＝9.9t ，故用10t 车运送。由于装载量的限制，如果再将其中的一用户并入该路线，势必有 Q ＞10t ，而该公司没有10t 以上的车型，故此路线配送结束，第一个计划配送完成。结果如下：

表5-4 第一个配送计划结果

在剩下的节约格子里寻找里程最大的格子，符合条件的是P 8P 9=79，将其连接，此时运输距离S 2＝P 0,8＋P 8,9＋P 9,0＝44＋19＋54＝119km ＜200km ；运量Q ＝Q 8＋Q 9＝1.6＋2.2＝3.8t ，故用5t 车运送，并入可行。按同样的方法可以把P 7，P 6，P 5依次并入该路线，此时运输距离S ＝P 0,5＋P 5,6＋P 6,9＋P 9,8＋P 8,7＋P 7,0＝28＋18＋21＋19＋9＋37＝132km ＜200km ；运量Q ＝Q 5＋Q 6＋Q 7＋Q 8＋Q 9＝1.5＋1.2＋1.4＋1.6＋2.0＝7.7t ，故用8t 车运送。考虑到如果再将P 4并入，Q=10.2t＞10t ，超出了车型载重量，故不可行。第二个配送计划结束。结果如下：

表5-5 第二个配送计划结果

在剩下的节约格子里继续寻找里程最大的格子，符合条件的是P 3P 10=43，将其连接，同理可以依次并入P 4，P 2，P 1。此时运输距离S 3＝P 0,1＋P 1,3＋P 3,10＋P 10,4＋P 4,2＋P 2,0＝7＋16＋11＋27＋14＋14＝89km ＜200km ；运量Q ＝Q 1＋Q 3＋Q 10＋Q 4＋Q 2＝1.6＋2.1＋1.3＋2.5＋2.0＝9.5t ，故用10t 车型运送。结果如下：

表5-6 第三个配送计划结果

在完成修正方案后所得的配送计划即为最终的货物运送计划。公司从货运中心P 0向周边15个客户的货物配送优化调度方案如图5-4所示：

图5.4 最终配送优化方案

在最终配送计划的三条配送路线中，总的运送距离S=S1+ S 2+ S 3=164+132+89=385km，和初始方案相比，节约量为ΔS=1106－385=721km，需要的车型为10t 的车2辆，8t 的车1辆，减少的车辆数为13辆。

线路1：P 0－P 11－P 12－P 15－P 14－P 13－P 0 使用1辆10t 车，装载量为9.9t ； 线路2：P 0－P 5－P 6－P 9－P 8－P 7－P 0 使用1辆8t 车，装载量为7.7t ； 线路3：P 0－P 1－P 3－P 10－P 4－P 2－P 0 使用1辆10t 车，装载量为9.5t 。 值得一提的是，当某些客户的货运量超过车的最大载重量时，我们可以专程分配一些车辆以最大的装载辆去专线配送，剩下的货运量继续用节约里程法制定配送计划。比如，在该公司出现某个客户的货运量大于10t 的情况下，我们可以先用10t 的车对该客户进行一次专线运送，余下的再利用节约法制定配送计划，其程序还是一样。

5.2.2节约法应注意的事项[6]

我们在运用节约法时应该注意以下几点： （1）适用于有稳定客户群的配送中心； （2）各配送路线的负荷要尽量均衡； （3）实际选择路线时还要考虑道路情况；

（4）要考虑驾驶员的作息时间及客户要求交货时间；

（5）可利用计算机软件进行计算，直接生成结果。 5.2.3 节约法的优缺点及改进建议

从南城平安（深圳）货运公司这个实际的例子我们可以看出，节约法在路线的优化中的确是一种简便易行的方法，一方面体现出优化运输过程，与一般方法相比缩短了运输路程；另一方面，它也体现出了物流配送网络的优势，实现了企业物流活动的整合，而且思路简单、清晰，便于执行。正是如此，它在国内外的物流配送中都受到青睐。

但在第三章里我们提到节约法也有其自身的不足，针对节约法的这种弊端，是否可以通过改进，使其真正成为一种比较优化的方法呢？这当然也是可行的。在利用节约法优化路线的过程中，我们从以下几个方面加以改进：

（1）通过对客户需求的时间变化进行分类，以增加配送的灵活性； （2）路线决策过程中实施多路线同步决策；

（3）节约法的实施过程，要综合考虑路程长短和时间因素；

（4）配送的总体过程实际上还会受到商品分拣、装卸、搬运和货物组装共同影响, 如果在这些环节上出现不当，都会提高成本，降低服务质量。在优化配送过程中，不但要优化配送路线和配送过程，还要提高配送过程其他环节的管理水平和设备的现代化水平。

5.3 用改进的节约法制定配送计划

加斯克尔（Gaskell ）提出用下面两个尺度来代替节约量： （1）λ a ，b ＝S a ，b ( D ＋| D0，a －D 0，b |－D a ，b )

其中：D ＝

1m

m

∑

i =1

D 0，i ；

（2）Лa,b = Sa ，b －D a ，b

λ a ，b 、Лa,b 对于P a ，P b 是对称的。λ a ，x 与D 和D 0，a 的相对值大小有关，当λ

a ，x

为一定值时，P x 的轨迹如图所示：

λ a ，x 为定值时P x 的轨迹（D 0，x ≤D ） λ a ，x 为定值时P x 的轨迹（D 0，x ＞D ）

图5.5 λ a ，x 为定值时P x 的轨迹

Лa ，b 取决于P a 和P b 之间的距离。当Лa ，x 为定时，P x 的轨迹如图：

图5.6 Лa ，x 为定值时Px 的轨迹如

同样针对南城平安（深圳）货运公司这个实际的案例，我们用改进的节约法制定配送计划并和原始的节约法作个比较，从而验证改进的节约法是否比原始的节约法更优化了。

5.3.1 用λ a，b 尺度制定配送计划

λ a ，b ＝S a ，b (D ＋| D0，a －D 0，b |－D a ，b ) 其中：D ＝

1m

m

∑

i =1

D 0，i

第一步：计算λ a ，b 尺度下的节约里程量，其结果如下表：

表5-7 λ a ，b 尺度下的节约里程（单位：公里）

第二步：根据上表计算的结果，把λ a ，b 的节约值按从大到小的顺序排序，结果如表5-8所示：

第三步：按照与节约里程法同样的方法，考虑车的载重量和最大发送距离，连接各点，得到的最终配送计划方案如图：

表5-9 λ a，b 尺度下的车辆利用情况

在完成修正方案后所得的配送计划即为最终的货物运送计划。运用改进的节约法λ a ，b 尺度制定配送计划后，公司从货运中心P 0向周边15个客户的货物配送优化调度方案如下图：

图5-7 用λ a，b 尺度制定的节约计划

在最终的三条路线中，总的运送距离为S=S1+ S2+ S3=158+144+68=370km。节约量ΔS=1106－370=736km，需要的车型为10t 的3辆，减少的车辆数为13辆。

线路1：P 0－P 10－P 11－P 12－P 15－P 14－P 0 , 使用1辆10t 车，装载量为9.0t ； 线路2：P 0－P 5－P 13－P 9－P 6－P 8－P 7－P 0 , 使用1辆10t 车，装载量为9.9t ； 线路3：P 0－P 1－P 3－P 4－P 2－P 0 使用1辆10t 车，装载量为8.2t 。 5.3.2 用Лa,b 尺度制定配送计划

根据Лa,b = Sa ，b －D a ，b ，我们可以制定配送计划如下：

表5-10 Лa,b 尺度下的车辆利用表

在完成修正方案后所得的配送计划即为最终的货物运送计划。运用改进的节约法Лa,b 尺度制定配送计划后，公司从货运中心P 0向周边15个客户的货物配送优化调度方案如下图：

图5-8 用Лa,b 制定的配送计划

在最终的三条路线中，总的运送距离为S=S1+ S2+ S3=164+135+81=380km。节约量ΔS=1106－380=726km，需要的车型为10t 的2辆，8t 的1辆。

线路1：P 0－P 11－P 12－P 15－P 14－P 13－P 0 使用1辆10t 车，装载量为9.9t ； 线路2：P 0－P 5－P 6－P 9－P 8－P 7－P 2－P 0 使用1辆10t 车，装载量为9.7t ； 线路3：P 0－P 10－P 3－P 4－P 1－P 0 使用1辆8t 车，装载量为7.5t 。

5.4 配送计划软件的实际运用

5.4.1 计划软件的运用

南城平安（深圳）货运公司的这个例子并不复杂，可以用手工来计算，但当用户再增加时，即使用节约法也难以手工处理了，特别是当需要量每天改变而必须每天制定配送计划时，更要求在尽可能短的时间内得到明确的答案。为了解决各式各样的配送计划问题，现已经研究出了各种制定配送计划的软件，如富士道的VSS 软件、日立的VSP 软件、Univac 的ROOT 软件等等。利用配送计划软件可以减少总发送距离，节约发送车辆数，提高配送效率，降低发送费用，提高对配送业务的管理效率，从而提高对用户的服务质量。

在前面所讨论的制定发送路线的计算方法，都是把所有的用户间的距离作为以知量。而在配送网编制的程序中，可以根据网络参数，用最短路线探索法计算出各个用户间的最短距离，然后用节约量计算法将它们编制成文件。

在下面两种情况下需要应用配送计划软件：一是对现行配送作重新研究；二

是研究是否可由其它流通中心或新建的流通中心组织新的配送网。另外，在对某些产品（如啤酒、石油等）进行配送的过程中，用户及其需求量天天变动，这时也要求制定出能够灵活的适应情况变化的配送计划。

引起研究配送计划软件的原因往往是： （1）配送费用增加； （2）配送效率降低； （3）对用户服务质量降低；

（4）制定配送计划所花的时间过多；

（5）对配送业务的管理及评价没有找到适当的基准。 在运用配送计划软件时应注意以下几点： （1）明确制定配送计划的目的及期待的结果； （2）明确配送业务和其他业务间的关系；

（3）制定配送计划的目标是使总发送距离最小，而不是使费用最小； （4）充分考虑道路、交通情况（应着重考虑交通规则及交通混乱地区的状况，还要考虑用户在道路的左侧或右侧时发送效率不同的情况，有时道路虽然远一些，但道路比较容易走等等情况）

（5）在制定发送车行驶路线时，如果约束条件相互冲突则应注意优先顺序。 （6）应特别考虑可否利用返回空车或空闲运输设备装运空瓶或回收品。 （7）要考虑应付不特定的需要，并且考虑到将某市场的扩大。 5.4.2 配送和流通中心的关系

利用软件制定的配送计划，必须满足所有用户的要求，也就是说对用户提供百分之百的服务。在同样的服务水平下，配送计划与流通中心所在地有很大的关系。

一般的说，配送计划不仅与运输成本、服务质量有关，而且与流通中心的数目及所在地有关，实施高质量的配送服务，要求较高的成本；被配送的用户点越多，成本越低。可是用户的数目多，意味着库存分散，这又引起了流通中心管理费用的增加。将物流费用分为运输费用、流通中心管理费用和配送费用时，各费用和地点数目如图28。由此可见，总的物流费用不仅与服务水平有关，而且与流通中心的地点选择及数目有密切关系。

图5-9 配送地点数与物流成本的关系

5.5 本章小结

本章针对南城平安（深圳）货运公司，分别用了节约法和改进的节约法进行配送路线的优化，三种方法都是可行的。其中用S a ，运输距离为385km ，b 制定计划，

用λ a ，b 制定计划，运输距离为370km 用Лa,b 制定计划，运输距离为380km 如果单从节约里程的角度来看S a,b ＞Лa,b ＞λ a ，b ，所以用λ a ，b 制定计划里程是最优的。但在实际的配送运输过程中还会牵涉到其他一些偶然因素，如道路的通畅情况、客户货运量的变化、时间因素等等，在综合考虑这些因素后，以上三种情况哪一种最优或该如何去选择最优路径，这才是关键问题。

通过以上的分析我们可以发现，该公司在货物配送中存在着极大的不合理现象，专线直达的配送方式不仅降低了运力，而且增加了成本，给企业造成了极大的浪费现象。在客户没有特别要求或非紧急送货的情况下，我们不主张采用这种方式。如果运用节约里程法来制定路线，则节约了大约五分之三的路程，如果按照计程收费，也就是节约了五分之三的运费，这对企业的长远利益来说，的确是一笔巨大的节省。

从以上这个实际例子，我们也可以看出，在解决公司车辆调度问题上, 改进的节约法比基本的节约法的确更优化了。

第六章 总结

6.1 设计主要成果

通过对目前的配送中心路线制定过程和方法的了解和分析，并以南城平安(深圳) 货运公司为实际背景来研究，获得了如下主要成果：

6.1.1节约法的灵活运用

本文在深入了解目前各种配送方案的基础上，通过对南城平安(深圳) 货运公司现有配送方案的调查分析，找出了该公司在配送路线上存在的不足，提出改进建议。并具体的利用节约法建立相应的数学模型来进行南城平安(深圳) 货运公司实际案例路线的优化。从结果可知，利用S a,b 尺度制定配送计划，不仅大量节约了里程，优化了公司原有的配送路线，而且验证了节约法的科学性。

6.1.2 改进节约法的运用

通过对节约法的分析，我们知道节约法并不能找到真正的最优解，只是找到了一个精确度比较高的解，没有从根本上节约里程。

对于一个运输企业来说，里程的节约就意味着成本的降低，直接与企业的长远效益息息相关，很有实际意义。本文在指出节约法不足的基础上，利用改进的节约法来制定配送计划，进一步优化了配送路线。改进节约法从更高的角度出发，以Л a ,b和λ a ，b 为优化尺度来进行配送计划的制定。通过三个尺度的比较，找出了其中最优的配送路线，使里程的节约又进了一层。

6.2 需要进一步阐述的问题

本文虽然取得了一定的成果，但由于时间和本人能力的限制，还有好多问题并未得到解决，再此一一列出，以供感兴趣的同仁研究：

（1）节约法一般用于客户和货运量稳定的情况下，但如果客户和货运量不稳定时，如何灵活的把各种情况作为约束条件列入方程，比如客户运送量的突然改变、道路堵塞等。

（2）多中心配送的车辆调度问题。如果一个公司有多个配送中心，那么又如何充分利用这些配送中心进行路线的设计，在路线设计时应该注意些什么问题等。

（3）二级配送中心的选址和建设成本问题。如果在客户数量多或者分布不均，一个配送中心配送的成本较高的情况下，我们可以考虑建立一个二级配送中心来进行货物配送。总配送中心只要把货物分派给二级配送中心，并通过二级配送中心把货物送到客户。如何选址，如何使建设成本达到最低，这也是一个值得探讨和研究的问题。

6.3 对南城平安（货运）公司的几点建议

为了使该公司的配送更合理化，我们可以通过以下一些做法：

（1）推行一定综合程度的专业化配送。通过采用专业设备、设施及操作程序，取得较好的配送效果并降低配送过分综合化的复杂程度及难度，从而追求配送合理化。

（2）推行加工配送，通过加工和配送相结合，充分利用本来应有的这次中转，而不增加新的中转求得配送合理化。同时，加工借助于配送，加工目的更明确和用户联系更密切，避免了盲目性，这两者的有机结合，投入不增加太多却可以追求两个优势，两个效益。

（3）推行共同配送。以最近的里程，最低的配送成本完成配送。

（4）推行准时配送。配送只有做到了准时，用户才有资源把握，可以放心的实施低库存或零库存，可以有效的安排接货的人力，物力，以追求高效的工作。

（5）推行即时配送。即时配送成本高，但它是一个配送企业反应能力的具体化，是配送企业能力的体现。

（6）实行送取结合。在配送时，将用户所需的物资送到，再将该拥护生产的产品用同一车运回，免去了生产企业的库存包袱。这种送取结合，使运力充分利用，也使配送企业的功能有更大的发挥，从而提高经济效益。

（7）针对该公司前面第三章提出的问题，我们可以提出以下建议：

对于GIS 问题，我们必须时时更新地理信息系统，掌握好客户的地理位置和与货运中心的最短路径，这是制定好配送计划的一个重要条件。

对于技术装备落后问题，我们必须引进国内外先进的技术和装备，不断更新公司的硬件设施，扩大公司的规模。

对于局部区域内货运量的不平衡的问题，我们可以采取措施，在货运量密集

的地方建立相应的二级货运中心并划分几个运输区间，并把零散客户以最近原则归入各个区。

参 考 文 献

[1]屈冠银. 电子商务物流管理. 北京:机械工业出版社.2003.7

[2]吴清一. 物流管理. 北京:中国物资出版社.2003.11

[3]张旭凤. 运输与运输管理. 北京:北京大学出版社.2004.7

[4]刘志强, 丁鹏, 盛焕烨. 物流配送系统设计. 北京:清华大学出版社.2003

[5]吴清一. 现代物流概论. 北京:中国物资出版社.2003.11

[6]李永生, 郑文岭. 仓储与配送管理. 北京:机械工业出版社.2004.7

[7]何坚勇. 运筹学基础. 清华大学出版社.

[8]王明智. 物流管理案例与实训. 北京:机械工业出版社.2003.1

[9]http://shenzhen.haozhai.com

[10] Desrocher,M.,Desrosiers ，J. ，&Solomon，M. ，1992，“A new optimization

algorithm for the vehicle routing problem with time windows”, Operations

research .40(2).342—354.

[11] Balakrishnan,N.,1993,“Simple heuristics for the vehicle routing problems with soft time

windows ”. Journal of operational research society. 44(3). 279-287.

[12]Baker,E.K.,1983,“An exact algorithm for the time-constrained traveling; salesman problem”.

Operations research. 31,938-945.

《交通运输组织学》课程设计评分表