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

关键词：车辆路径问题 随机递归 优化算法 

单位：北京航空航天大学经济管理学院 北京100083 香港中文大学决策科学与企业经济学系 香港