洪芳华　朱利军　顾逸峰　肖锋　陈承梁

摘 要：本文以企业物资二次配送为研究对象，以总配送距离最小化为目标，结合仓库地理位置、物资需求量、车辆运载量、配送次数等影响因素，运用里程节约法规划出总距离最小的车辆配送路径，在优化成本的同时加强物资配送的计划性和准确性，实现运输配送环节的降本增效，为工程建设和运维检修提供坚强的物资保障。

关键词：企业物资；配送；车辆路径问题；路径规划；里程节约法

一、前言

随着信息技术在现代企业中的广泛应用和高速发展，企业信息化程度大幅提高，企业的许多革命性的创新成果得益于此。在激烈的市场竞争中，仓储配送和信息技术的有机结合为企业带来了新的机遇，建设智慧仓储网络的理念应运而生。而配送作为衔接各个物流节点的关键流程，使仓储网络形成为一个系统性的整体，保证了物资的正常供应。优化配送车辆路径能提高配送效率，降低配送成本，并提升配送准确性。

物资公司作为公司的专业分公司，负责管理在上海区域所有工程及运维检修物资的供应。工程项目物资的供应分为供应商直送现场和仓库供应现场两种类型。其中，供应商直送现场为一次配送，关键点在于供应计划与供应商的有效衔接与调度协同；而利用公司仓储配送网络，通过中心库向各周转库配送以供应现场物资需求的过程为二次配送。合理二次配送车辆路径规划与实施，能提高后续工程建设、运维检修及应急抢修的需求响应速度，增强物资供应的计划性和准确性，可有效提升物资供应管理水平。

二、车辆路径问题定义

车辆路径问题是指存在几个物资需求方，各有一定数量的物资需求，由一个配送中心提供物资，并安排一个车队配送物资。为此需要规划合理的行车路线以使他们的物资需求得到满足，且能在一定的约束条件下，达到路程最短或耗时最少的目标。

公司有十二个周转库，当周转库内某种物资数量低于安全库存时，由中心库提供物资进行补库。由于工程项目对响应速度要求较高，当需要对多个周转库进行补库时，必须综合周转库的地理位置、物资需求量、车辆的运载量、配送次数等，设计出合理的车辆配送路径。

三、配送路径规划意义

1.避免交叉运输

中心库车辆配送路径规划，将原先零散配送的物资进行整合后，以合理的配送路径集中配送，避免了交叉运输的情况，缩短了总配送距离，降低了运输成本。

2.推进节能环保

车辆配送路径优化在满足各周转库的物资需求的前提下，以缩短配送车辆的总行驶距离为目标，能提高能源利用效率，推动公司更积极地承担节能环保的社会责任。

四、配送路径规划过程

1.组织结构

物资公司仓储配送网络包括了集中的物资调配中心、一个中心库以及十二个周转库。

（1）物资调配中心作为信息汇集、指令发布的中心，实时获取中心库和周转库内库存物资数量、物资需求数量等信息，并根据这些信息判断是否需要补库。

（2）如果周转库需要补库，物资调配中心发送补库指令给中心库。

（3）中心库综合需补库的周转库数量、地理位置及物资需求量等，规划所需的车辆数、配送路径等信息，将物资配送至周转库。

2.车辆路径问题描述

对于物资仓储配送网络，配送车辆路径问题可以描述为，十二个周转库的位置固定且各有一定的需求量，中心库用多辆载重量固定的汽车进行配送，要求合理安排汽车路线以使总距离最短，并能满足以下条件：

（1）每个周转库的物资需求到能满足；

（2）每个周转库的物资必须由尽可能少的车辆配送，例如在周转库的需求能由一辆汽车满足的情况下，必须只由一辆汽车配送；

（3）每条配送路径上各周转库的需求量总和不能超过汽车载重量。

3.车辆路径规划

将中心库及十二个周转库构成的13个的节点两两连线，共有C132=78种组合，即这13个仓库中任意两个仓库间的路径共计78条。利用Google、百度等电子地图软件，将两个仓库分别作为起点和终点，搜索出这78条路线以及之间的行驶距离。以字母O表示中心库，字母A至L表示十二个周转库。当有多个周转库需要补库时，配送路径确定步骤如下：

（1）确定各个周转库需要的物资数量；

（2）与汽车载重量进行比较，确定需要的汽车数量；

（3）根据各周转库的需求量，运用里程节约法，就近的仓库由同一汽车配送，同时避免交叉运输的情况，形成配送路径；

（4）根据实时路况，对配送路径进行一定调整，避免高峰期路段拥堵导致无法及时配送。

由于从实际情况考虑，为减少最后配送到的几个仓库的等待时间，在12个周转库中按地理位置分为两块区域，在郊环附近的7个仓库为一个配送区域，郊环线以内的4个仓库和崇明区域为一个配送区域。

以郊环线附近7个仓库的配送为例，如下图所示，每汽车载重量为5吨，A至G共7个周转库需中心库O配送物资，直线上的数字为距离，括号内的为对应的周转库的物资需求量。

4.路径信息发布

配送路径规划完毕后，将行车路线信息发布给对应的汽车司机。车辆出发后，利用短信在途跟踪获取车辆实时的位置信息，并将实时路况信息传递给司机，减少因交通拥堵造成的配送延误。

五、结语

本文综合各周转库地理位置、需求数量、汽车运载量等方面，运用里程节约法规划出车辆配送路径。车辆配送路径规划将对原先粗放式的配送方式进行优化，积极配合政府及上级公司对节能环保提出的要求，在满足各仓库需求的前提下缩短总配送距离，提高物资配送效率，降低配送成本。物资公司后续将逐步加强自动化和信息化建设，推进仓储网络各类信息的实时共享、获取、分析和处理，运用先进信息技术提高配送准确性和效率效益，确保智慧仓储网络的配送脉络高效稳定，构建一个现代化、智慧化、特色化的仓储配送体系。

参考文献：

[1]张玲，王朝霞.物流配送路径优化的模型与求解[J].商场现代化，2006.11.

[2]钟石泉.物流配送车辆路径优化方法研究[J].管理科学与工程，2007.

[3]]物流配送最优路线选择研究.山东交通学院.