Stochastic Vehicle Routing Problems and their Solution Algorithm

The standard simulated algorithm has been applied into vehicle routing problem, and it has the common defects of slow convergence and easily being trapped into local minima. In this paper, a new stochastic approach called the simulated annealing genetic algorithm is proposed to solve stochastic vehicle routing problems and the solution is then compared with that from simulated algorithm. Results from case studies show that the proposed algorithm can avoid getting stuck in local minima and has better convergence property and find the optimal or near-optimal solution effectively as well as time and quickly convergence property. So, it is an efficient method for vehicle routing problem.