模糊需求车辆路径问题及其启发式蚁群算法

摘要

对模糊需求信息条件下的车辆路径问题进行策略分析,提出解决此类问题的改进蚁群算法.采用多蚁群协作,修改信息素更新规则,根据收敛要求动态调整主要参数等对蚁群算法进行改进,应用该方法解决机会约束策略和可能性策略下的模糊需求车辆路径问题.通过采用模拟实际需求的方式评价各种策略得到的先验路径优劣.实验结果证明了改进算法对优化模糊需求车辆问题非常有效.