基于里程节约法的X市早餐配送路线优化

陈寒璐 陕西能源职业技术学院经济管理学院

1 前言

随着人民生活节奏的不断加快，生活水平业在不断提高，越来越多的人逐渐认识到了吃早餐的重要性，卫生营养、方便快捷的早餐方式已成为人们的普遍需求。因此，餐饮业尤其是早餐行业的重点工作之一，就是为人们供应安全美味、方便快捷的早餐。早餐行业有着覆盖广、利润薄、劳动密集、质量要求高等特点。目前，在全国范围内，有超过一半的城市开启了早餐供应工程，初步建立了各自的早餐配送网络。

随着早餐配送规模的不断扩大，对物流系统来说，客户需求信息量也随之增加，对复杂需求信息的处理和对配送系统的效率要求也不断提高。早餐食品的配送影响销售网点接货和供货的能力，各个销售网点又是早餐消费的终端，直接影响客户的满意度。因此，既要兼顾早餐食品的质量，又要提高配送服务水平来达到人们日益增长的消费要求。

2 现有早餐配送模式

现有的早餐配送采取分散销售、集中管理的模式，配送时定时定点提供早餐食品。生产配送企业从早餐原材料的采购直到配送、销售和售后服务，所有环节都有权责分明的管理制度，采取工厂化的生产模式，尽可能地采用机械化生产。早餐生产的绝大部分（除果汁等）自产、外购产品均为当天生产、当天销售，当日如果销售不完，都回收后集中销毁处理。已建成运营的有两个早餐食品加工基地，分别位于城市北和城市南，共占地面积70亩。随着后期项目的建成投产，早餐配送将会形成高效、科学的南北加工基地同时配送的模式。

早餐于每日凌晨开始生产，每天早晨6时前配送到早餐销售点。所有食品都有简单安全的外包装，暂时放置在有盖的食品专用物流周转箱内，配送车辆是食品专用箱式运输车。南北两个配送中心各有20多量食品专用配送车辆，每天每辆配送车辆负责一条线路上20多个早餐点的食品配送。所有食品都有简单安全的外包装，暂时放置在有盖的食品专用物流周转箱内，配送车辆是食品专用箱式运输车，自每天早晨3点，配送车辆从配送中心出发，大概早晨3：30到达第一个配送早餐点，依次开始各个早餐点货物交接，每天6点前完成整条线路20多个早餐点的早餐配送，接着原路返回，沿路回收用于配送的食品周转箱，继而返回配送中心。

3 里程节约法在X市早餐配送的应用探究

里程节约法相比较于数学方法，无法准确求得精确的最优解，但是简单易行，可以求得较优解或最优的近似解。这种方法具有线路优化的功能，能够使配送工作的物流管理效率显著提升。

具体做法是：当由配送中心P分别向两个配送点A和B往返配货的车辆的运行距离一定是大于以配达中心P一次向两用户配货的距离。即

这就是一次配送比往返配送优化后节约的里程。在早餐配送中的做法是：首先要计算出配送中心至各配送点的最短距离，再计算各个配送点相互之间的“节约里程”，然后按“节约里程”的大小和各配送点的订货量和重量，在配送车辆额定载重允许的情况下，将所确定的送货点连接起来，设计成一条配送路线。

3.1 配送点选址

根据X市W区的人口密集程度，以及一些人流量较大的交通站点的旅客周转量情况，选取了11个人流量较大的配送点（图1中P为配送中心，A—K为配送点）。

3.2 配送点的需求量

以对当地某固定位置的早餐经营者的口头调查的情况为依据，虚拟了各配送点的需求量。下表中，一单位需求量等价于一吨。

表1 配送点的需求量

3.3 配送车辆的载重

以对当地某固定位置的早餐经营者的口头调查的情况为依据，现有的早餐配送车辆大致载重为4吨，故我们以4吨作为配送车辆的载重量。

3.4 里程节约法计算分析

依据前述里程节约法的原理及算法，对选取的11个配送点进行路线优化的过程如下：首先计算各点之间的最短距离，计算结果如表2所示；接着计算节约里程；然后将节约里程数额进行排序。

图1 配送点示意图

表2 最短距离表（单位：公里）

（4）根据排序结果，绘出路线图如下：

图2 使用里程节约法的配送路线

（5）优化结果

路 线1为：P→J→K→I→P，共 节 约 配 送 里 程：14.6+17.65=32.25（公里），配送车辆总载重为：0.8+2+1.2=4（吨）；路线2为：P→C→G→H→F→P，共节约配送里程：9+14.64+14=37.64（公里），配送车辆总载重为：0.8+1.2+1.2+0.8=4（吨）；路线3为：P→D→E→A→B→P，共节约里程：11.8+9.1+8.2=29.1（公里），配送车辆总载重为：1+1.5+0.5+1=4（吨）。

4 小结

通过利用里程节约法对X市的早餐配送路线进行优化，可以明显减少配送的路程总公里数，能够节约更多的时间和费用，实现与客户间的共赢，从而提高早餐配送效率，进而提高早餐配送的服务水平。