原文传递
基于自适应大规模邻域搜索算法的带时间窗的车辆路径问题
| 题名： | 基于自适应大规模邻域搜索算法的带时间窗的车辆路径问题 |
| 正文语种： | 中文 |
| 作者： | 苗国强;于岚;胡娟娟;赵劼;王璐;竺寒冰; |
| 关键词： | 车辆路径问题;时间窗;自适应大规模邻域搜索算法;毁坏重建原则 |
| 摘要： | 引入自适应大规模邻域搜索算法进行带时间窗的车辆路径问题的求解,通过移除和插入规则,分别在客户层级和路线层级上,不断地摧毁和重建解决方案,并通过局部优化策略来提高解的质量,最终得到最优的解决方案。结果表明,相较于传统的启发式算法,该算法求解此类问题的速度更快、结果更好。 |
| 期刊名称： | 物流技术 |
| 出版年： | 2015 |
| 期： | 06 |
| 页码： | 156-158,173 |
检索历史
应用推荐
