上海交通大学学报

上海交通大学学报（自然版）

• 自动化技术、计算机技术 •    下一篇

改进的引导式邻域搜索算法求解周期性车辆路径问题

姜贵山a，江志斌b，刘树军b

   

  1. （上海交通大学a．中美物流研究院； b．机械与动力工程学院， 上海 200240）
  • 收稿日期:2009-12-02 修回日期:1900-01-01 出版日期:2010-09-28 发布日期:2010-09-28

Improved Guided Local Searchbased Algorithm for Period Vehicle Routing Problem

JIANG Guishana,JIANG Zhibinb,LIU Shujunb
  

  1. (a. SinoUS Global Logistics Institute; b. School of Mechanical Engineering,
    Shanghai Jiaotong University, Shanghai 200240, China)
  • Received:2009-12-02 Revised:1900-01-01 Online:2010-09-28 Published:2010-09-28

摘要： 在引导式邻域搜索算法静态惩罚策略的基础上，提出动态惩罚策略，设计改进的引导式邻域搜索算法，将其用于求解周期性车辆路径问题，采用标准算例进行数据实验，对动态与静态的惩罚策略进行对比.结果表明，采用改进的引导式邻域搜索算法求解周期性车辆路径问题可行有效.

关键词: 周期性车辆路径问题, 改进引导式邻域搜索算法, 动态惩罚策略

Abstract: Based on the traditional static penalty strategy of the Guided Local Search algorithm (GLS), a dynamic penalty strategy was proposed. Then an improved GLS algorithm was developed to solve the period vehicle routing problem (PVRP). Standard instances of the PVRP were applied for computational tests. Comparison of static penalty and dynamic penalty strategies show that the improved GLS algorithm is efficient and effective for the PVRP.

中图分类号: