Hybrid simulated annealing algorithm for solving vehicle routing problem

A mathematics modelwith two objective functionsfor vehiclerouting problem is constructed. So a hybrid simulated annealing algorithm is proposed. The algorithm mainly combines simulated annealing algorithm with 2-opt optimization algorithm. An important characteristic obtained is that the proposed algorithm not only possesses advantages of two algorithms but also overcomes disadvantages. For vehicle routing problem, the design route of hybrid simulated annealing algorithm is illustrated. The simulated experiments prove that the hybrid algorithm not only obtain solutions with high quality but also fast convergence speed.