人工蜂群算法在单时间窗车辆路径问题中的应用
Release Time:2019-03-10 Hits:
Indexed by: Journal Article
Date of Publication: 2016-07-08
Journal: 科技创新与应用
Issue: 19
Page Number: 64-64
ISSN: 2095-2945
Key Words: 人工蜂群算法;车辆路径问题;局部搜索
Abstract: 单时间窗车辆路径问题（VRPTW）是运筹学领域的经典问题，在实践中有着广泛的应用。文章中我们使用人工蜂群算法（ABC）来求解该问题。针对VRPTW的特点，我们用3种局部搜索算法对解进行优化。用solomon标准测试集对算法进行检验，该算法的结果表明在求解此问题时表现较好。