摘要： “车辆路线问题”(VRP)是“多个旅行推销员问题”(m-TSP)的推广。本文提出了求解 VRP 的一种新的启发式算法——二重优化法。该算法在 Clarke和 Wright 的“savings”法的基础上引入了γ因子,并对其进行了一维搜索。对γ-搜索过程中所得解中的每一条路由,又用 TSP 的“э-opt”法进行第二重优化。这种方法比较稳定,可保证在各种不同的输入数据下都得到较好的近似解。我们用二重优化法试算了四个问题,并与已有的五种算法进行了比较。结果表明,用该方法所得出的解,除其中之一为次最优外,其余三者都优于原来的五种算法。