运筹优化 _原创精品文档.pdfVIP

配送中心的运输路径最优化

摘要

随着市场经济的快速发展，作为“第三利润源泉”的物流对经济

活动的影响日益明显，越来越引起人们的重视。在现代物流中，配送

是一个与消费者直接相连的重要环节，其体现了企业的核心竞争力。

而配送中心的运输路径如何优化一直是学者、咨询机构和企业关注的

热点问题。通过对运输路径优化，我们可以提高企业的运作效率，降

低配送成本，实现物流科学化。

基于管理学、运筹学、数学、系统科学相关理论，在充分调查研究的

基础上，综合运用动态规划建模方法、蚁群优化算法、节约里程算法

等，完成配送中心的运输路径优化的研究。动态规划建模方法主要用

于解决直送式配送运输路径优化，蚁群优化算法、节约里程算法用于

解决分送式配送运输路径优化。

关键词

：

运输路径优化，分送式配送，车辆路径规划

1

一.研究目的及意义

随着市场经济发展步伐的加快，作为“第三利润源泉”的物流对

经济活动的影响日益明显，越来越引起人们的重视。而配送中心的运

输路径如何优化都是学者、咨询机构和企业关注的热点问题。传统模

式下的配送路径选择丰要是根据人们的经验而确定，并没有形成一套

完整的科学方法。因此，实际的路径选择往往不是最佳的配送路线方

案，从而造成了大量的资源浪费。21世纪随着我国加入WTO，在发展

社会丰义经济体制的过程中，涉足物流可谓趋之若鹜，先进的物流技

术对于很多企业都至关重要，尤其是第三方物流、第四方物流企业。

物流行业属于服务业，它所追求的是以尽可能低的物流成本创造最多

的物流服务，顾客满意度永远都是物流体系的重要指标之一。这就要

求专业的物流公司必须在原有的基础上提高物流效率，配送中心只有

改变传统的储运模式，建立一套科学的配送技术，才能适应新时代的

需要。而我国目前的配送中心大多是传统的储运公司转变而来的，存

在着很多问题，如配送线路不合理、货物不能准时抵达需要地、资源

浪费严重等

⋯

本文引入运输路径模型，通过数学的方法解决配送中心的配送运

输路径选择问题，并通过蚁群算法进行求解该问题，分析说明这种方

法对我国的物流业的实际发展有一定的应用价值，从而推动我国物流

产业的发展。

我国大部分物流企业仍旧采用传统的管理模式，而从事配送业务

的物流企业并没有形成完整的配送线路技术。在当今市场经济日趋完

2

善、企业之间的竞争越来越激烈的情况下，传统的线路选择方案已经

不能够满足社会的需要。与此同时，配送中心的运输路径优化作为一

种新兴的配送技术，由于其自身所具有的独特的优势很好满足了我国

从事配送业务的物流企业的变革需要。

二.物流定义

《中华人民共和国标准·物流术语》1997年将物流定义为：物品从供

应地向接受地的实体流动中，根据实际需要，将运输、储存、装卸、

搬运、包装、流通加工、配送、信息处理等功能有机结合来实现用户

要求的过程．

三.配送运输路径

配送的过程中涉及到很多技术，由于配送运输是从配送中心这一

点出发向多个客户需求点配送，科学合理地安排运输路径不但可以降

低成本，还可以提高配送的效率。然而，在实际配送的过程中，大部

分司机只是根据自己的经验来选择配送运输路径的。对于这种情况，

在需求点较少，客户比较固定，并且不考虑影响因素的单目标情况下

较适用。但是随着客户数量的增加，再加上各种因素的影响，就很可

能引起运输路径选择不科学，或者说运输路径不是最优的运输路径。

因此，规划一个最优的或者是近似最优的配送运输路径对物流配送来

说非常重要

。

将配送运输路径分为两种类型：直送式配送运输路径和分送式配

送运输路经.配送运输路径的合理与否对配送运输时间、运输成本、

效益影响颇大。因此，我们必须采用科学合理的方法确定配送运输路

3

径，确定最优的配送运输路径我们可以采用各种数学方法对其建立数

学模型，并寻求科学合理的方法对所建立的模型进行求解。无论采用

何种方法，首先，我们必须明确