人工蜂群算法在单时间窗车辆路径问题中的应用

摘要

单时间窗车辆路径问题（VRPTW）是运筹学领域的经典问题，在实践中有着广泛的应用。文章中我们使用人工蜂群算法（ABC）来求解该问题。针对VRPTW的特点，我们用3种局部搜索算法对解进行优化。用solomon标准测试集对算法进行检验，该算法的结果表明在求解此问题时表现较好。