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

关键词：车辆路径问题 模糊需求 点重调度策略 禁忌搜索算法 变邻域搜索算法 

单位：大连海事大学交通工程学院; 战略管理与系统规划研究所; 大连116026; 陕西科技大学机电工程学院; 西安710021