建立了具有模糊特征的模糊车辆路径问题的数学模型，提出了求解该模型的一种基于模糊模拟的新禁忌搜索算法。这种模型与算法，将传统确定性车辆路径问题扩展为具有模糊特征的模糊车辆路径问题。通过先聚类后排序的方法，将问题分解成一个指派问题和一个TSP问题。在聚类过程中，既考虑到了车辆容量和决策者的偏好，又充分利用了已知的需求信息。实验表明，这种模型与算法是解决物流配送中模糊需求车辆路径问题的一个较好方案。