浅谈生鲜食品冷链配送路径的优化——以创盈食品有限公司为例

摘要

随着生鲜产品的市场扩大以及生鲜冷链物流技术的发展，生鲜产品消费愈演愈烈，其中生鲜冷链物流配送在其中扮演着重要角色，其正常稳定的运作是后续一系列环节的保障。我们都知道，成本，在物流行业中占据着极大的比例，一家物流企业如果没有进行有效控制成本，即使发展再快也会被成本拖累发展的步伐。而在生鲜冷链物流中，路程时间便是生鲜冷链物流成本的关键因素，路程上花费的时间取决于配送路径的选择。一条合理的配送路径配合着配送中心的调度，可以有效地节省配送时间，提高效率，降低运输成本，提高自身竞争实力。本文以创盈食品有限公司为对象，通过调查研究发现该公司在生鲜冷链配送路径方面存在较大问题，借助最短路径算法，结合公司实际情况，通过计算得出最短路径，从而实现对该公司的生鲜冷链配送路径优化，最后对配送路径进行科学分析合理规划出一条最优路径。从真正意义上降低物流成本，提高配送效率，减少碳排放实现低碳经济。

关键词：生鲜冷链物流最短路径算法路径优化

一、引言

如今，随着社会的高速发展，我们不难发现人们的生活水平在不断提升，我们从以前的追求温饱问题到现在的追求生活品质，这是一个质的飞跃。俗话说“民以食为天”，人们开始把关注点放在了食品的健康、营养以及新鲜等方面。其中，涉及到海鲜、肉类及蔬果等生鲜食品的保鲜问题受到了广泛关注，冷链配送也因此应运而生。冷链配送是指冷冻类食品在生产、储藏运输、销售、到消费前的各个环节都处于一个规定的低温环境下以保证食品的质量问以及减少损耗问题。在冷链配送中也涉及到了运输、损耗问题，最为明显的便是配送路径，在配送过程中，在除去无法避免的自然损耗中如何做好避免人为损耗从而达到节省成本更是重中之重。在如今的冷链配送发展中，配送车辆的运输路径等方面的合理性对成本方面有着巨大的影响性，因此，配送路径的优化成为了节省成本的关键所在。

回顾以往的传统配送路径，会发现传统配送路径存在效率低、耗时长，成本高等问题，在如今物流快速发展的浪潮中，竞争愈演愈烈，创盈食品有限公司亦需在冷链配送路径中作出合理的改革。在本文中，将会就冷链配送中的路径问题，解释合理的选择配送路径不仅可以节省成本，还能提高配送效率等。

二、创盈食品有限公司的简介

（一）创盈食品有限公司的概述

创盈食品有限公司在2018年成立于东莞市，其公司主要的经营业务为肉的加工与销售，水产品、农副产品的批发与零售，其中涉及到的产品多为生鲜产品需要冷藏低温保存，而创盈食品有限公司主要经营批发销售以及配送的业务，因此冷链配送也成为了其公司的一个重要命脉。如今，东莞市创盈食品有限公司与其他公司也有所合作，比如湖南创好供应链管理有限公司，深圳市创盈冷链食品有限公司。但由于东莞市创盈食品有限公司成立不久，其合作商户主要都在东莞市内，主打市内市场，而如今，家旺达生活超市，惠民超市，家乐福超市，盈惠生活超市成为创盈食品有限公司的主要合作商户，当然也有其他零散的合作订单。创盈公司于2018年成立，虽然时间不长，但凭借着先进的科学机器以及优秀的人才资源，依然在竞争强烈的市场中得以快速发展，成为行业中的一匹“黑马”，该公司一直坚持讲诚信，提供优质产品与服务，实现共赢的局面，从而得到广大客户的好评与订单，并且在服务中，更是提供着无微不至的服务体验，提高了客户的满意程度也提高了自身的竞争能力。

（二）创盈食品有限公司的冷链配送现状

前面有提到，创盈食品有限公司主要经营着生鲜食品的批发以及配送，所以它是一个集批发销售、配送于一体的公司，正如鸡鸭鹅鱼等生禽类，蔬菜类，这类食品无论是在储存还是在运输途中皆需要在低温环境下保存。而创盈食品有限公司成立较晚，所掌握的冷链物流信息与技术都相对比较成熟，他们拥有先进的配送中心，先进的物流设备，在进行货物的分拣时都能做到快速与准确，同时公司在拥有的同时还继续招募着高素质的业内人才,并定期进行专业培训提高行业竞争力。正所谓一件事物发展太快，其中必然会有所忽略的细节，而创盈食品有限公司就是如此，虽然在许多方面该公司投入了许多，但依然在配送方面出现了问题。

通过比对，我们发现了该公司的运输成本并没有随着公司的发展而降低，反而呈现出不降反升的趋势，冷链配送是创盈食品有限公司的主要经营方向，因此配送成本占据了该公司资金运营的很大一部分，如果无法切实的解决这个问题，那么即使公司发展再快，却依然要把资金利润填补到运输成本方面上去。其次，运输的货物是生鲜食品，都需要在低温下保存，在运输过程中，车载雪柜都需要无时无刻在提供冷气对货物进行低温保存，因此便需要用到制冷剂等费用。创盈食品有限公司成立于东莞，而东莞属于南方城市，因此温度普遍都比较高，制冷剂的消耗也随之增多。货物存在自然损耗与人为损耗。在冷链物流中，货物需要在低温下保存的确不假，但不同货物需要的低温范围却不一样，所以冷藏车厢只能选取一个居中较为合适的温度后进行运输，而随着在运输途中时间的增加，货物的保质期、保鲜程度也随之下降，从而导致货物有不同程度损耗。再者，在装载货物时，仓库人员的操作不当也会造成货物的损耗，而这些无论是自然损耗还是人为损耗都要由该公司自己承担。

三、创盈食品有限公司生鲜冷链配送中存在的问题

（一）运输线路不明确，耗时过长

创盈食品有限公司主要经营着生鲜食品的批发以及配送，所以它是一个集批发销售、配送于一体的公司，因此该公司也有属于自己的配送中心以及车队，对于车辆的选择都是配有车载雪柜的货车。我们都知道时间对于配送行业来说极其重要，这往往能体现出一家公司的效率问题，而对于生鲜冷链配送来说，时间更是重中之重。生鲜食品都需要在低温下保存，而不同的产品对温度也有不同的条件，所以时间上的花费变得极其重要。该公司在接受客户的订单后便开始将产品装车，开始运出。但经观察发现，该车队的运输线路其实并没有一个合理的规划线路，竟然全凭该车司机的自我想法进行运输，路线没有固定的一条，也没有先后顺序的配送目标，在配送过程中经常出现绕路现象，甚至重复行驶同一条路，看似运输车队在行驶，实则却在原地不动，而运输时间就在之中花费的越来越多。而这些的发生，都是因为运输路线不明确导致的耗时过长。

（二）车辆长时间运作造成的环境污染

广东省是机动车保有量大省，机动车的尾气排放对大气污染有着重大影响，货车运输的碳排放量也是十分巨大的。近年来，我国也在提倡着低碳经济，所谓低碳经济，是指在可持续发展理念的指导下，以能源的清洁开发和高效利用为基础，以低碳、低排放、低污染为基本特征，通过技术创新、制度创新、产业转型、新能源开发等多种手段，尽可能地减少煤炭、石油等高碳能源消耗，减少温室气体排放，达到经济效益、社会效益和生态效益相统一的一种新的经济发展模式。截至2018年底，在全国八个试点城市碳排放交易量中，广东省占到了11.07%，排到了第三名，可见，在碳排放量上广东省依旧是比较大的。

作为物流配送行业，货车运输车队是必不可少的，那么碳排放量也会随着油耗增加。前面有说到创盈食品有限公司的主要合作商户都在东莞市内，主打市内市场。在平时的运输作业中，该公司常以几辆货车为一组的形式出发把产品送至客户手上，而在东莞市内的交通中，红绿灯普遍居多，由于该公司在运输路径上的规划并未做好，运输车队没有一个明确且合理路线，经常会把时间浪费在等红绿灯上面，有时候遇上下班高峰期堵车、交通事故等情况，整个车队都会陷入漫长的等待中，而发动机却一直处于发动状态，油耗一直在进行，碳的排放也一直在排放之中，同时也造成油耗成本增加。

（三）配送路径与市场发展脚步不一

前面有提到创盈食品有限公司在进行运输货物时运输车队司机皆以个人想法进行送货，出现不合理的行驶路线，多绕路，走重复路等，就连客户先后顺序都存在问题，因此在时间上的浪费可想而知。与此同时，一个问题的出现总会引出新的问题出现。不同的产品就有不同的最佳保存温度，而货车的车载雪柜只能恒定在一个温度，虽然依然是低温保存，但存放时间越久对产品的损耗也会随之增加，而前面所提的的时间耗时长便为产品的损耗埋下了伏笔。而如今社会发展越来越快，生鲜冷链物流也得到了快速发展，各方面都需要创新与变革来追上发展的步伐，而创盈食品有限公司在配送路径上的一成不变注定跟不上市场的发展。正因这层原因，即使该公司把货物送达了客户手中，也会因过度耗费时间与货损而收到客户的差评与投诉。据数据调查发现，创盈食品有限公司成立于2018年，而在2018年2019年如果创盈食品有限公司再不进行自我提升，提高质量，赶上市场快速发展的列车，那么等待该公司的将会是与市场脱节甚至淘汰。

（四）运输货损大，成本增加

生鲜食品保存的关键是低温，生鲜冷链配送的关键是时间，但是不同的产品也会有不同的最佳保存温度，当时两者同时出现时，温度在一个固定值，那么时间便变得极其重要。在前面内容中，有多次提到关于耗时方面的问题，生鲜食品放在运输车辆的冷藏货柜中，但由于在运输过程中，运输车辆并没明确的路线，时常出现绕路，走错路等情况，时间在此中不断消耗，货柜中会有部分生鲜食品发生了变质的质量问题。再加上行驶途中很难排除路况颠簸，车辆急停的交通现象，而因此生鲜产品在货柜中出现磕磕碰碰的情况，而产品损耗也在其中出现了。其次，在装载货物时，仓库人员的操作不当也会造成货物的损耗，而这些损耗都要由该公司承担，因此创盈食品有限公司的运输成本也在无形之中逐渐增加。

四、基于最短路径法得出适合创盈食品有限公司的物流配送路径

最短路径是用于计算一个节点到其他所有节点，主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止，所以将会作为下面计算的一个方式。综合上面所描述的问题中，我们可以大概了解到创盈食品有限公司在冷链配送路径上由于没有最终明确出一条合理的运输路径导致运输车队多次走冤枉路，导致时间耗时过长引发货损、碳排放环境污染、投诉等一系列的问题，因此我们需要运用到Dijkstra算法来计算出最适合该公司的一条最短路径，从而规划出一条合理的配送方案。

（一）建立最短路径模型

如今，东莞市创盈食品有限公司与其他公司也有所合作，比如湖南创好供应链管理有限公司，深圳市创盈冷链食品有限公司。但由于东莞市创盈食品有限公司成立不久，其合作商户主要都在东莞市内，主打市内市场，而如今，家旺达生活超市，惠民超市，家乐福超市，盈惠生活超市成为创盈食品有限公司的主要合作商户。

将五个固定点标号，创盈食品有限公司的配送中心记为V0，家旺达生活超市记为V1，惠民超市记为V2，家乐福超市记为V3，盈惠超市记为V4。根据高德地图调查数据，由V0到V1的距离为4，V0到V2的距离为8，V1到V2的距离为14，V1到V3的距离为16，V2到V3的距离为10，V2到V4的距离为8，V3到V4的距离为6。

由此建立最短路径模型，如图一所示：

浅谈生鲜食品冷链配送路径的优化——以创盈食品有限公司为例

　　图1最短路径模型

　　（二）运用Dijkstra算法计算出最短路径

以0为V0的永久性标号，以∞为每个阶段其他顶点的试探性标号。当r＝0时，V0→A，其他顶点标为∞，列出最初始表格表1。（本论文所有列表中r均表示阶段）

表1 初始表

r v	V0	V1	V2	V3	V4
0	0	∞	∞	∞	∞

将V0作为固定起始点，计算出其他途经点。

l（V1）=min{l(v0)+W01,l(v1)}=min{0+4,+∞}=4

l（V2）=min{l(v0)+W02,l(v2)}=min{0+12,+∞}=12

由于V0无法直接到达V3V4，故l（V3）=∞，l（V4）=∞

取最小值l（V1）=4，故距离为4，从而得出表2。

表2 阶段一

r v	V0	V1	V2	V3	V4
0	0	∞	∞	∞	∞
1		4/V0	12	∞	∞

再从V1开始计算

l（V2）=min{l(v1)+W12,l(v2)}=min{4+7,12}=11

l（V3）=min{l(v1)+W13,l(v3)}=min{4+19,+∞}=23

l（V4）=∞

取最小值l（V2）=11，故距离为11，从而得出表3

表3 阶段二

r v	V0	V1	V2	V3	V4
0	0	∞	∞	∞	∞
1		4/V0	12	∞	∞
2			11/V1	23	∞

由此再从V2开始计算

l（V3）=min{l(v2)+W23,l(v3)}=min{11+10,23}=21

l（V4）=min{l(v2)+W24,l(v4)}=min{11+6,∞}=17

取最小值l（V4）=19,故距离为19，从而得出表4

表4 阶段三

rv	V0	V1	V2	V3	V4
0	0	∞	∞	∞	∞
1		4/V0	12	∞	∞
2			11/V1	23	∞
3				21	17/V2

进行最后迭代，l（V3）=min{l(v4)+W34,l(v3)}=min{17+4,21}=21，

所以l（V3）=21，从而得出表5

表5 阶段四

rv	V0	V1	V2	V3	V4
0	0	∞	∞	∞	∞
1		4/V0	12	∞	∞
2			11/V1	23	∞
3				21	17/V2
4				21/V3

经过前面的一系列计算结果，我们也可以看到，创盈食品有限公司在经过最短路径算法优化路径后，最合理的一条运输路线为V0→V1→V2→V4→V3。截此最短路径计算结果为V0先向V1进行配送，接着再按照V2、V4的顺序进行配送，最后到达V3进行最后的配送，即为运输车队从配送中心出发，先将货物配送至家旺达生活超市，接着送往惠民超市、盈惠超市，最后送达家乐福超市完成整个配送任务。

五、以计算结果为基础，解决该企业中存在的问题

（一）明确配送路径，省时高效

在运输行业中，时间的花费与与路程直接挂钩，在之前创盈食品有限公司的生鲜冷链配送中一直没有明确的配送路线，更是没有明确的先后运输目标顺序，走冤枉路，绕路，走重复路可以说是家常便饭，这一来一往时间便花费得更多，而且车上装载的是生鲜产品，需要低温保存，时间花费越多对产品越不利。如今，针对创盈食品有限公司的实际情况进行最短路径算法得出结果后，明确了一条符合该公司的一条配送路径，不仅在配送过程中让运输车队有明确的方向以及目标的先后顺序，更是大大避免的冤枉路、重复路的现象出现，时间效率也因此逐步提高。

该公司经过研究发现，对照模型图，运输车队从配送中心V0出发运往盈惠超市V4，其中一条旧路径为V0→V2→V4，即配送中心先运往惠民超市在运往盈惠超市，总路程为18公里，完成了两个运输目标。而运用最短路径算法得出结果后的运送方案，新路径为V0→V1→V2→V4，即配送中心运往家旺达生活超市，接着运往惠民超市，盈惠超市，总路程为17公里，完成了三个运输目标。可见按照最短路径结果后的新路径不仅节省了时间，更是提高了运输效率。当然，在长期的运输任务中，难免也会出现各种各样的特殊情况，运输路线也不能单一的一成不变，该公司即使通过最短路径算法得出最短路径后也应同时研究得出其他的路径，以至于在特殊情况出现时，可使用其他路径方案进行配合运输。

（二）路程缩短，最大限度减少环境污染

创盈食品有限公司日常配送活动采用的是解放J6F110马力载货车进行运输，在未经过科学规划路线之前，创盈食品有限公司每进行一趟配送路程为33公里，耗油量大约为12L。此配送路程较长，导致耗油量较多，从而增加了碳的排放量。而经过最短路径算法得到科学规划的路径后，创盈食品有限公司每趟配送路程为21公里，耗油量大约为7.8L。相对于未规划前缩短了12公里的路程，节省了4.2L的油耗，在降低成本的同时减少了碳的排放量。

可见在通过最短路径计算得出最优路径后，并通过新旧路径的前后对比，正如上面所提到的路径对比，最短路径不仅缩短路程还提高了提高配送效率，而路程的缩短，便代表着在尽量减少红绿灯等候的同时减少了油耗量，更是减少了碳的排放量。除了可以从碳排放量上面下功夫，我们还可以在运输雪柜上入手，尤其是配送方面，使用的泡沫箱和冰袋一定程度上都造成了浪费。考虑到成本预算和节能环保，可以推出使用可循环的保温袋，与冰块一并回收，在可持续发展问题上可以起到一部分作用。其次，创盈食品有限公司也应向员工宣传环境保护的意识，加强员工对保护环境，减少污染的思想教育，并且在加强思想教育的同时研发新的配送方式，更好的做到绿色经济发展。

（三）寻找符合冷链配送发展的新路径

如今的社会发展越来越快，生鲜冷链物流也得到了快速发展。同时市民的生活需求提高，市场需求也随之提高，正因此，生鲜物流的订单在逐步增加，这迫使着生鲜冷链行业要不断进行改革与创新去赶上市场发展的步伐。不同的产品就有不同的最佳保存温度，而货车的车载雪柜只能恒定在一个温度，虽然依然是低温保存，但存放时间越久对产品的损耗也会随之增加。

经研究数据发现，在旧路径中，时间上的花费多数都在做无用功，造成的产品损耗愈来愈多，从而导致货物从配送中心开始出发到送达客户手上，无论是时间还是货损货差上都无法满足市场要求，甚至得到的是来自客户的投诉，造成自身竞争能力下降，而这一切都归咎于没有一条明确的、合理的运输路径，而这些原运输路径皆早已无法与冷链配送的新发展相匹配。而经过数据研究计算得出新路径后，我们可以明显的观察发现，在路径上的选择可以有效地提高配送效率，在新旧路径中，同样的时间长度中，新路径甚至可以多运输几趟货物，提高效率的同时大大的降低了货损。其次，前面也有提高生鲜冷链物流在持续的高速发展，日益更新，所以创盈食品有限公司更不能懈怠，应组织团队时常观察冷链配送的市场发展，收集研究数据，及时的针对发展现状合理的规划出适合当下的运输路径。

（四）降低货损，控制成本

市场发展的步伐越来越快，生鲜冷链配送虽然也要马不停蹄地跟上，但不能以忽略服务质量为代价，这样不仅得到客户的投诉还会提高自身的运输成本，所谓“赔了夫人又折兵”。创盈食品有限公司在旧路径中由于货损的原因导致成本一直高居不下，因而在得出最短路径后，该公司要从路线、保存时间、在途时间上下手，真正做到明确运输路线，缩短生鲜产品在非最佳保存温度下的保存时间，以及缩短在途时间，最大限度的减少货损率，从而降低成本。

其次，货损的出现还因为仓库人员的操作不当造成的，所以该公司还要定期组织进行团建、精英培训等活动，旨在提高员工的素质、能力、应急能力，在工作中更好的处理货物。冷链物流各个环节的人员设置都需要严格进行把控，除了系统性教育还应该有针对性教育，这样才可以迅速融入各个环节。冷链物流各个环节的人员也应该分开进行针对性培训，建立激励体系，各个环节的团队应该经常进行集体活动，加强冷链物流团队间的团结协作精神，提高冷链物流的效率。正如生鲜产品相对于普通商品来说，有自身的缺陷，例如新鲜度很难保持，容易腐烂变质；生鲜中的水果蔬菜需妥善存放，不然容易损坏。所以运输前需要有合适的制度来制定成本预算；运输过程中根据生鲜的价值来选择最合适的的运输方式，合理规划路线，将成本降到最低。

六、总结

“民以食为天”，随着社会的高速发展，人们的生活质量在逐步提高，人们开始把关注点放在了食品的健康、营养以及新鲜等方面。其中，涉及到海鲜、肉类及蔬果等生鲜食品的保鲜问题受到了广泛关注，冷链配送也因此应运而生。而且近年来我国电子商务发展越来越快，农产品、生鲜、乳制品等行业订单数量增多，对冷链物流行业的要求更是不断增加，从而使得我国冷链物流行业得到了快速发展。前瞻产业研究院发布的《中国冷链物流行业市场前瞻与投资战略规划分析报告》统计了2015至2018年的数据，在这几年间，我国冷链物流市场一直在保持着高速发展的状态，并根据后来的研究数据报告显示，2019年中国冷链物流市场规模突破至了4000亿元，并预测在2023年中国冷链物流市场规模将增长至突破9000亿元，达到了9150亿元。可见，近年来我国的生鲜冷链物流发展速度越来越快，而在物流行业中，特别是像创盈食品有限公司这样集批发销售、配送于一体的公司，配送成本一直在物流成本中占据了极大的比例，而配送路径方面是否具备科学性对该公司的成本、发展等息息相关。本文对创盈食品有限公司在配送路径方面的现状以及所存在的问题进行研究，例如配送路线不确定，耗时长，成本高，环境污染等方面问题，皆是由于没有合理规划最优路径。通过最短路径算法，对创盈食品有限公司的配送中心与其他合作商务为对象，结合各点之间的距离，通过计算得出最短路径结果，并结合相关实际情况最终规划出一条科学且符合创盈食品有限公司情况的最优路径。通过运用最优路径，可以让运输车队实现“一镜到底”，使得创盈公司做到相同的时间完成更多的任务；相同的任务花费更少的时间。充分提高该公司的工作效率，服务质量，提高自身竞争力，以更好的姿态去迎接挑战，乘上社会发展的高速列车。

参考文献

[1]续笑嘉,赵娟.我国生鲜电商冷链配送模式分析[J].广西质量监督导报,2019(12):142.

[2]伍景琼.生鲜食品冷链配送相关理论研究综述[J].华东交通大学学报,2016,33(1)：45-54.

[3]朱辉,张卫刚.冷链配送路径优化研究[J].中国水运:下半月,2008(11):60-61.

[4]曹美容.O2O模式下生鲜冷链配送路径优化研究[J].价值工程,2017,36(23):85-86.

[5]蒋伦山.冷链物流多温配送路径优化研究[J].中国市场,2015(50):26-27.

[6]唐珍.冷链物流多温共配的优化研究[D]．烟台：烟台大学,2013.

[7]杨柳,王颍超,侯汉坡.冷链低碳配送路径优化研究.商业经济研究,2019(17):104-107.

[8]刘杰，彭其渊，殷勇.低碳背景下的多式联运路径规划[J].交通运输系统工程与信息，2018,18（6）.

[9]乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现.武汉测绘科技大学学报,1999,24(3):209-212.

[10]黄星星,胡坚堃,黄有方.碳税和碳限规则下生鲜农产品冷链配送路径优化[J].上海海事大学学报,2018,39(1):74-79.

[11]陈久梅,周楠.生鲜农产品多隔室冷链配送车辆路径优化[J].系统工程. 2018(08).

[12]梁承姬,邹倩倩.带温度决策的冷链物流车辆路径优化研究[J].广西大学学报(自然科学版).2017(05)

[13]徐优香.基于云计算的冷链物流车辆配送路径优化方法研究[D].镇江:江苏科技大学，2013.

[14]潘茜茜,干宏程.考虑碳排放的冷链物流配送路径优化研究[J].数学的实践与认识. 2016(02)

[15]SONG,BD,KO,YD．Avehiclerouting problem ofbothrefrigerated—and general-type vehicles for perishable food products delivery[J].Journal of FoodEngineering,2016,169:61-71