带时间窗车辆路径问题(Vehicle Routing Problems Wih Time Windows,简称VRPTW)是在基本车辆路径问题(Vehicle Routing Problems,简称VRP)基础上增加时间窗约束衍生而来的组合优化问题。由于VRPTW已被证明是一个NP难问题,因此如何有效求解VRPTW是一个研究难点。人工蜂群算法(Artificial Bee Colony Algorithm,简称ABC算法)是一种模仿蜜蜂采蜜觅食等行为的群智能优化算法,在求解NP难问题中有非常不错的效果。本文围绕车辆数和车辆行驶距离这两个目标基于VRPTW对ABC算法做了大量改进以及研究,主要工作如下:本文首先探讨了ABC算法的理论基础,根据VRPTW的特点将标准ABC算法离散化。本文设计了一种新...
