禁忌搜索算法下求解TTRP的邻域算子研究

作者：边星驰

来源：武汉理工大学学报(信息与管理工程版), 2020, 42(04): 340-346.

• 车辆路径规划
• 甩挂运输
• 禁忌搜索
• 邻域算子
• 元启发式

甩挂运输路径规划问题(TTRP)是一个NP-hard组合优化问题,为了探究元启发式算法下求解TTRP时邻域算子的特性,建立了基于禁忌搜索的算法框架,并设计了相应的对比实验来验证。验证结果表明,邻域算子的实施顺序和数目对求解性能都有影响,建议采用数目足够多的邻域算子的同时使用顺序执行方式。

• 单位
  武汉理工大学