李路遥，沈一帆，夏 俊，沈海辉

考虑一致性约束的车辆路径问题综述

李路遥，沈一帆，夏 俊，沈海辉

(上海交通大学，中美物流研究院，上海 200030)

车辆路径问题是物流和交通运输领域的研究热点。近年来，为应对激烈的市场竞争，越来越多的企业开始关注如何在降低成本的同时保证服务效率和服务质量。实践表明提高车辆路径方案的一致性不仅可以提高服务效率，还能显著提高客户满意度。因此，考虑一致性约束的车辆路径问题(又称一致性车辆路径问题)应运而生。一致性车辆路径问题是相对较新的车辆路径问题变种，相关成果具有重要的实践和学术价值。随着多样化一致性约束的提出以及相关数学模型和优化方法的迭代更新，目前针对一致性车辆路径问题已有一定数量的研究积累。本文从车辆路径问题的分类、一致性车辆路径问题的背景介绍、模型、求解算法等方面对该问题进行了综述。在一致性车辆路径问题中，一致性约束主要有时间一致性、人员一致性和路线一致性要求。时间一致性和人员一致性约束较为常见，路线一致性约束则相对更为新颖。一致性车辆路径问题的求解方法以启发式算法为主，尤其是大、中型实例(时间周期5d，客户数量50以上)的求解；而部分精确式算法对中小型实例(时间周期3～5d，客户数量50及以下)也展现了良好的性能。

物流工程；一致性车辆路径问题；时间一致性；人员一致性；路径一致性；文献综述