Abstract

An improved ant colony algorithm is proposed to solve the actual application of single vehicle route optimization in the paper. The improve method take into account the influence of traffic jam for route optimization. The traffic clear level is introduced into ant colony algorithm to improve the state transition probability, and the global and local pheromone updating mechanism are introduced to increase the convergence speed. The improved ant colony algorithm is applied to the actual banking cash transportation vehicle routing optimization. Experiment results show that, comparing to the traditional ant colony algorithm, the improved algorithm avoid the blindness of the route searching process, accelerating the rate of convergence of algorithm, and reducing the operation cost of the cash transportation 24% averagely.

Paper Details