基于自适应大规模邻域搜索算法的带时间窗的车辆路径问题

摘要：

引入自适应大规模邻域搜索算法进行带时问窗的4辆路径问题的求解,通过移除和插入规则,分别在客户层级和路线层级上,不断地摧毁和重建解决方案,并通过局部优化策略来提高解的质量,最终得到最优的解决方案.结果表明,相较于传统的启发式算法,该算法求解此类问题的速度更快、结果更好.

关键词：车辆路径问题、时间窗、自适应大规模邻域搜索算法、毁坏重建原则

所属期刊栏目：34

分类号：U116.2;F224(综合运输体制与结构)

在线出版日期：2015-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：156-158,173