交通运输工程与信息学报

2021, v.19;No.74(04) 62-74

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

考虑一致性约束的车辆路径问题综述
A Survey of the Consistent Vehicle Routing Problem

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

摘要(Abstract):

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

关键词(KeyWords): 物流工程;一致性车辆路径问题;时间一致性;人员一致性;路径一致性;文献综述

Abstract:

Keywords:

基金项目(Foundation): “科技助力经济2020”重点专项;; 国家自然科学基金项目(72031006);; 上海交通大学科技创新专项(17JCYA04)

作者(Authors): 李路遥;沈一帆;夏俊;沈海辉;

DOI: 10.19961/j.cnki.1672-4747.2021.07.036

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享