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

摘要：

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

关键词：蚁群算法、车辆调度、时间窗、算法改进

分类号：TP182(自动化基础理论)

在线出版日期：2009-11-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：97-98