多隔间车辆路径问题研究综述

彭丽文 沈吟东

摘  要：随着不能混装货物需要同时进行配送要求的出现，以及现代物流中待运产品多样性特征的产生，多隔间车辆路径问题（MCVRP）于近年来逐渐受到关注。文章首先归纳了多隔间车辆路径问题的应用场景，并阐述了每种场景下使用多隔间车辆运输不相容货物的优点。然后，根据问题特征，对多隔间车辆路径问题研究进行归纳分类并就每类研究问题分别予以综述。最后，针对多隔间车辆路径问题在当前形势下面临的新挑战进行展望，并提出五个新的研究方向。

关键词：多隔间车辆路径问题;问题特征;应用场景;文献综述

中图分类号：U116.2      文献标识码：A

Abstract： With the emergence of requirements for simultaneous delivery of products that cannot be mixed and the diversity of products to be shipped in modern logistics， the multi-compartment vehicle routing problem（MCVRP）has attracted more and more attention in recent years. This paper first summarizes the application scenarios of the MCVRP， and then expounds the advantages of using multi-compartment vehicles to distribute incompatible products in each scenario. Furthermore， according to the characteristics of the problem， the research on the MCVRP is grouped into seven types， for each of which an overview is provided respectively. Finally， the new challenges to the MCVRP are prospected， whilst five new research directions are suggested.

Key words： multi-compartment vehicle routing problem; problem characteristics; application scenarios; research overviews

0  引  言

随着科技的进步和电子商务的飞速发展，物流业作为连接生产者与消费者的桥梁，发挥着越来越重要的作用。特别是疫情当下，在减少出行以及区域封锁的情况下，物流配送则变得尤为重要，而如何在防护状态下进行及时且合理的配送以满足各户生活所需，这对于物流业来说不仅是一份责任和发展契机，同样也是一个新的挑战。

与此同时，物流配送需求的普遍存在也使得作为运输组织优化中的核心问题即车辆路径问题[1]（Vehicle Routing Problem，VRP）受到广泛关注，已有很多学者对其进行研究并取得了丰硕的成果[2]。其中，大部分研究假设所有货物都相容且混装在单车厢中进行同时运输。而随着多样性、个性化消费经济的迅猛发展，现代物流配送系统出现了待运产品种类纷繁多样和配送网络日趋复杂这两个新的特征，配送的部分甚至所有产品之间很可能存在着不相容关系。……