随机递归算法求解车辆路径问题

作者：步立新; 罗文钰; 冯允成

来源：系统工程理论与实践, 2008, (11): 142-148.

• 车辆路径问题
• 随机递归
• 优化算法 VRP
• random recursion
• optimization algorithm

车辆路径问题(VRP)是组合优化中一个典型的NP难题,对于中等规模以上的问题,目前大多采用禁忌搜索、遗传算法和模拟退火等亚启发式算法,在吸取这些算法精髓的基础上,提出了一种新的并且简洁而高效的启发式算法.计算结果表明,在27个国际标准算例中应用该算法取得了2个解优于当前最优解,其余相当接近当前最优解.需要指出的是所有这些结果是在该算法应用同一组参数得到的.

• 单位
  香港中文大学; 北京航空航天大学