An improved optimization algorithm for multi vehicle routing problem

Tong Zhou,Bingrong Hong,Songhao Piao,Hongyu Zhou
2007-01-01
Abstract:An improved method based on Ant Colony Optimization (ACO) is proposed for Multi Vehicle Routing Problem (MVRP). The procedure simulates the decision-making processes of ant colonies as they forage for food. The candidate routes are used to reduce calculation of algorithm. The removing and the inserting of nodes are used to find better solutions of the algorithm. Experiment shows that the algorithm is successful in finding solutions and the lengths of routes are shorter than other similar algorithm.
What problem does this paper attempt to address?