Ant Colony Algorithm Based Vehicle Routing Optimization of Tobacco Distribution

摘要

Tobacco distribution Reducing energy consumption in tobacco logistics distribution process is one of the important measurements for energy saving and emission reduction of tobacco industry. Tobacco distribution vehicle routing optimization problem is essentially a typical NP problem. As a novel swarm intelligence optimization algorithm, Ant Colony Algorithm is adopted to solve the problem in the paper. First, a mathematical description of tobacco vehicle distribution problem is analyzed. And then, the basic principle of ACA is introduced followed by steps for tobacco logistics distribution vehicle routing using ACA. Finally, taking certain distribution network of Zhengzhou city for example, compared to simulated annealing algorithm, simulation experiments are carried out using an A CA procedure which is developed by matlab m-language to solve tobacco optimal distribution. The results show that it is feasible to solve Tobacco optimal distribution problem using ACA.