论文部分内容阅读
提出了一种新的禁忌搜索算法．该方法集成大量的邻域搜索方法，采用基于线路集合的分解策略，以及重起和扰动策略，将当前解分解成几个独立的路线子集合，用禁忌搜索法求解每个路线子集合，再将求得的子集合最好路线组成新的当前解．与记录更新法和传统禁忌搜索算法的最好目标值相比，在14组测试数据中，取得8个新的最好目标值，其余的误差值不超过2．41％，且有2组数据的车辆数减少了1辆．