一种求解两级车辆路径问题的Memetic算法

来源期刊：控制与决策2013年第10期

论文作者：许维胜 曾正洋 徐志宇

文章页码：1587 - 3185

关键词：两级车辆路径问题;Memetic算法;最优切割;局部搜索;

摘    要：两级车辆路径问题是指物资必须先由中心仓库配送至中转站（第1级）,再由中转站配送至客户（第2级）的一种车辆路径问题.针对该NP难问题提出一种Memetic算法通过自底向上的方式进行求解.首先利用改进的最优切割算法MDVRP-Split将客户合理分配至中转站;然后采用局部搜索解决第1级问题,交叉产生的精英个体通过局部搜索改进.标准算例的测试结果表明,所提出算法更注重求解质量与求解效率的平衡,性能优于其他现有的两种算法.