论文部分内容阅读
带时间窗口的车辆路径问题（VRPTW）是一个NP-Complete优化问题。VRPTW的主要目标在于利用最少的车辆数以及最短的行程来服务客户，客户有固定的需求和被服务的时间限制。基于该问题提出了一种并行多蚁群算（PMACS-VRFTW）：首先利用QUICK-ACS生成初始解，然后利用ACS-VEI和ACS-TIME分别优化车辆数和行程距离。试验表明，所提出的算法基于Solomon的VRPTW基准实例获得了很好的结果。