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

作者：姜贵山; 江志斌; 刘树军

来源：上海交通大学学报, 2010, (09): 1171-1175.

DOI：10.16183/j.cnki.jsjtu.2010.09.001

• 周期性车辆路径问题
• 改进引导式邻域搜索算法
• 动态惩罚策略 period vehicle routing problem(PVRP)
• improved guided local search algorithm(IGLS)
• (dynamic) penalty strategy

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

• 出版日期2010
• 单位上海交通大学