作者：李阳; 范厚明; 张晓楠; 杨翔车辆路径问题模糊需求点重调度策略禁忌搜索算法变邻域搜索算法
摘要：模糊需求车辆路径问题（CVRPFD）是对带容量约束车辆路径问题（CVRP）的扩展，属于经典的NP难题，其求解与需求确定CVRP区别较大，较为复杂，具有很强的理论和现实意义.基于先预优化后重调度的思想，提出一种新的两阶段变邻域禁忌搜索算法（VNTS）对其求解：在预优化阶段，基于可信性理论构建模糊机会约束优化模型处理客户点模糊需求，设计VNTS求解预优化方案；在重调度阶段，设计随机模拟算法模拟客户点实际需求，提出一种新的点重调度策略对预优化方案进行调整.算例实验表明两阶段变邻域禁忌搜索算法是一种求解CVRPFD的有力工具，点重调度策略调整效果较佳.
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
