A蔬菜运输公司物流配送路径优化研究

周洋+陆轶

摘要：在现实情况中，企业经常会遇到有多个客户点需要配货，客户点的位置和货物需求状况已知，但是不能用一辆车装载所有客户点的货物，这就需要派多辆车来完成配送作业，而提供配送服务的企业希望能使配送车辆数量最少，配送车辆行驶的总路程最短，配送成本最低。为解决上述问题，以A蔬菜运输公司物流配送为例，基于节约里程法对A蔬菜运输公司物流配送路径进行优化，以实现提高物流配送效率，降低物流配送成本的目的。

关键词：蔬菜；物流配送；路径优化；节约里程法

中图分类号：F25文献标识码：Adoi：10.19311/j.cnki.16723198.2016.24.022

1引言

改革开放以来，我国经济不断发展，加快了城市化进程，使更多的人生活在城市中。而随着城市生活节奏的加快及人们生活水平的提高，在生活中，消费者对蔬菜等鲜活农产品呈现出个性化、多样化、新鲜化和无毒无害化的需求，同时企业客户也对配送企业提出了更高的要求。在现实情况中，企业经常会遇到有多个客户点需要配货，客户点的位置和货物需求状况已知，但是不能用一辆车装载所有客户点的货物，这就需要派多辆车来完成配送作业，而提供配送服务的企业希望能使配送车辆数量最少，配送车辆行驶的总路程最短，配送成本最低。节约里程法就能解决这种配送路径问题。

2节约里程法概述

节约里程法是根据物流配送中心到各取/送货点以及各个取/送货点之间的距离和物流配送中心的运输能力，制订使总的车辆运输吨公里数最小的方案。通常还需满足以下约束条件：（1）所有用户的要求；（2）不使任何一辆车超载；（3）每辆车每天行驶的里程或总运行时间不超过规定的上限；（4）用户到货时间要求。其基本原理在许多文献中都有述及，此处不再展开详述，其基本原理可参见文献。

在物流配送中，节约里程法已得到了广泛的应用。俊娥，李奇（2015）利用节约里程法优化北京市家乐福连锁超市的配送体系。姜华，杨静，贾丽芬（2015）；张英福，曾超（2014）分别用节约里程法对连锁超市配送路线进行优化。杨秋玲（2016）以销售汽车及其零部件为研究对象，用节约里程法对研究对象从配送中心到4S店的路线进行规划。卢容，倪秋萍（2016）运用节约里程法对汇通超市生鲜农产品配送路径进行优化。

3实例分析

A蔬菜运输公司成立于2006年，从事蔬菜副食品生产加工、批发配送的专业单位，公司积极响应市政府加大产地直供、产需对接的工作安排，与市各区控蔬菜基地建立了长期的合作关系，从种植到储备供应，全程可追溯。在做好产地直供的同时，减少了中间环节和周转时间，保证了蔬菜的食品安全、新鲜和低价。

文章只是针对A蔬菜运输公司一个区的配送路线进行了讨论。其配送中心配送货物是由一个配送点配送多个客户，所以我们采取节约里程法进行优化。配送中心向9个客户Pi（i=1，2，3，4，5，6，7，8，9）配送货物，其配送路线网络及配送中心与客户以及各客户之间的距离如图1所示，图中Pi外的数字表示客户的需求量，单位为吨；两点间连线中的数字为配送中心与客户或两个客户间的距离，单位为千米。配送中心有额定载重量分别为2吨和4吨的货车两种。根据配送要求，每辆货车一次运行距离不超过40千米。优化前公司配送方式是P-P1-P6-P，一辆载重量4吨的货车；P-P2-P3-P，一辆载重量2吨的货车；P-P4-P5-P9-P，一辆载重量4吨的货车；P-P7-P8-P，一辆载重量4吨的货车。

②路线2：由于P3→P4节约里程为9.4km，将P3→P4联合送货，运距为24.2km<40km，载重量为2.9t<4t，将P3，P4，P2联合送货，运距为27.5km<40km，载重量为3.4t<4t；如果再增加客户，载重量将大于4t。所以，第二条路线为：P-P2-P3-P4-P。即派额定载重量为4t的货车1辆，运距为27.5km，载重量为3.4t。

③路线3：由于P1→P6节约里程为3.7km，将P1，P6联合送货，运距为14.3km<40km，载重量为2.5t<4t，所以，第三条路线为：P-P1-P6-P。即派额定载重量为4t的货车1辆，运距为27.5km，载重量为3.4t。

优化后运距减少了14.4km，车辆减少了一辆2t的货车，优化后的配送路线网络图如图2所示。

4结论

文章只是针对A蔬菜运输公司一个区的配送路线进行了讨论，随着公司业务的发展，A蔬菜运输公司今后还有很多工作要做，比如研究多个配送中心、多种货物的路线优化；考虑物流配送中的各种相关成本；考虑将物流配送与库存、采购管理相结合进行研究，以及考虑顾客对时间的及时性与准时性等因素。参考文献

[1]刘俊娥，李奇.基于节约里程法的北京市家乐福超市配送线路优化方案[J].物流技术，2015，（1）：107109.

[2]姜华，杨静，贾丽芬.基于节约里程法的连锁超市配送路线优化[J].物流科技，2015，38（1）：1215.

[3]杨秋玲.基于节约里程法的同城配送路线规划[J].商业时代，2016，（11）.

[4]卢容，倪秋萍.基于节约里程法的生鲜农产品配送路径优化实例研究[J].经营管理者，2016，（11）.

[5]刘笑然，江帆，苏好.基于节约里程法的物资配送路径设计研究[J].物流工程与管理，2016，（5）.