【冷链物流车辆路径问题研究的国内外文献综述4500字】.pdfVIP

冷链物流车辆路径问题研究的国内外文献综述

目录

冷链物流车辆路径问题研究的国内外文献综述1

1冷链物流研究现状1

2车辆路径问题研究现状2

3车辆路径问题基于冷链运输的研究现状3

1冷链物流研究现状

国外对冷链物流的研究已有很长一段时间并且已经产生了许多的理论成果，对

后续的学者具有一定的启示意义。Roque等学者认为，在冷链产品的物运输中，

对其进行低温运输可以大大减少其运输过程中的损成本⑸。KhalideAzam以“冷

链物流维持系统〃为例，通过手段研究整个冷链物流运行中的系统平衡性，使用其

运营能力及科学技术提出一种恒温的运行体系对冷链运输产生关键作用⑹。Billah

Mallick认为冷链物流系统产生的目标是保持产品的最佳新鲜程度通过现有的技术,

并通过产品自身的时间效应及新鲜度和所涉及的影响因子设计对应的冷链系统，在

运输过程中将商品保持在一定的恒温状态作为研究对象，锁定物流评估系统，最大

限度保证冷链产品在运输环节的质量⑺。尽管中国研究人员在理论和国家政策方面

为子孙后代提供了很多宝贵的理论基础，但是国内在对于冷链物流的研究的仍然在

发展中状态，研究体系还不完整仍处于独立研究阶段。苗晓红，杨明宇等对我国的

农产品冷链物流与发达国家进行微观和宏观的比较，发现了一些不足和瓶颈问题，

需要加以完善。在此前提上我们将进行讨论，以降低我国运输中物流的消耗程度，

并降低可避免的成本损失。而农民收入的增加对建立高效的冷链物流具有实际效果。

在定义中，规范了农业冷链物流的理念，进一步探讨了在当前经济形势下我国冷链

物流学术前景的研究，根据适应性和短板提出了适合我国冷链物流发展的具体措施

和建议阻I梅宝林，岳嘉嘉等人认为我国自始至终十分注重农业问题。农业经济的

迅速上升和农民财政收入的逐年上增，冷链物流产品的流通效率对此有关键的作用。

通过冷链物流可以促进农业的流通发展，提高农产品质量安全性，对提升客户购买

满意度有显著作用C12-17]o从国内外两种专业层次分析了农业冷链物流的相关研究和

科技成果，并对冷链物流在我国农业完善角度给予了很多合理的提议。

1

2车辆路径问题研究现状

文章中描述了车辆路径问题，即配送中心根据用户数量和其所需的物的数量,

设计并规划合理的车辆配送路线，车队负责为每个客户提供配送服务以及目标是满

足客户的需求目标可以满足一定的约束条件，例如最短的距离，最短的时间及最佳

的成本。尽管网络优化问题具有许多表示形式和方法模型，但是车辆路线选择问题

是其最基本的问题之一，并且它在物流和配送领域涉及广泛的车辆路线选择问题。

车辆路径问题更加复杂且高度灵活。这是最困难和最具挑战性的组合优化问题之一。

它涉及为给定的一组客户设计一组最佳路线，根据人们对VRP的兴趣是由其实际意

义和相当大的难度引起的。

车辆路径问题是在运输过程中产生的，与运输问题密切相关，G.Danzig和

J.Ramser在1959年，率先根据了亚特兰大炼油厂的实际问题，使用了具有先性的非

启发式方法解决汽油运输的路线优化问题邱］。M.Yu.Khachai通过对三种检索算法进

行综合交叉应用，用于带时间窗的车辆路径问题（CVRPTW）,使这三种算法互相

实现的过程中互不影响体现了其并列性。并列性的算法有两种：一种是关于功能分

解的并行算法，另一种是协作式多重搜索算法。它的实现基于称为发散性元启发法

（DEME）的模式下］。NasriMehdi等提出在整个物流运输配送过程中存在的车辆

路径问题（VRPTW）并且对时间性要求较高（时间窗问题），其中受到客户需求的

时效性影响及自身距离问题的约束。采取构建全新约束条件的蚁群算法（ACS）来

处理此类问题并算出最优解，这是解决此类VRPTW问题的启发式算法之一，并通

过使用两点交换的方法对此模型进行了改进0］。EfrainRuiz等人在开放车辆的状况

被添加到车辆路径问题（OVRP）中。目标是最大程度地减少所用送车辆的数量，

然后使总行驶耗时（或路程）最小化。提出了一种有效的变量邻域搜索（VNS）启

发式算法。邻域基于路径的反向部分（子路径）和路径之间的交换部分。16个标）隹

基准问题示例的计算结果表明，所提出的VNS的