基于改进蚁群算法的带时间窗的多目标车辆调度研究

摘要

蚁群算法是模仿蚂蚁寻找路径的一种智能化启发式算法。带时间窗的车辆路径问题（VSPTW）是在基本的车辆路径问题（VSP）上增加了时间窗约束条件的一种变化形式,是一个典型的NP难问题。通过采用一种改进的路径构建方法和信息素更新策略,构造一个改进的蚁群算法来求解多目标的VSPTW。与基本AS（AntSystem）算法比较结果显示,该算法对于求解VSPHTW问题具有较好的性能。