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