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

Study on VRPTW Based on Adaptive Large-scale Neighborhood Search Algorithm

作　　者：苗国强[1] 于岚[2] 胡娟娟[3,4] 赵劼[2] 王璐 竺寒冰 

机构地区：[1]大连海事大学交通运输管理学院,辽宁大连116026 [2]燕京理工学院,北京065201 [3]北京工业大学建工学院,北京100022 [4]交通运输部管理干部学院,北京101601 [5]中国民航科学技术研究院,北京100028

出　　处：《物流技术》2015年第11期156-158,173,共4页Logistics Technology

摘　　要：引入自适应大规模邻域搜索算法进行带时间窗的车辆路径问题的求解,通过移除和插入规则,分别在客户层级和路线层级上,不断地摧毁和重建解决方案,并通过局部优化策略来提高解的质量,最终得到最优的解决方案。结果表明,相较于传统的启发式算法,该算法求解此类问题的速度更快、结果更好。In this paper, we introduced the adaptive large-scale neighborhood search algorithm into the solution of the vehicle routing problem with time window, next through the local optimization strategy, obtained the optimal solution, and at the end, by comparing it with the solution obtained using the traditional heuristic algorithm, demonstrated its superiority.

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

分 类 号：U116.2[交通运输工程] F224[经济管理—国民经济]