The producing mechanism of the new solution is betterment of large neighbor search, then a different hybrid system based on the combination of SA and LNS is proposed to optimize the initial solution .

• 以改进的大规模邻域搜索为新解产生机制，并将模拟退火算法和大规模邻域搜索算法混合来进行路径优化，得到问题的最优解，该混合算法充分利用了两种算法的优点，克服了它们的缺点。