Taxi routing algorithm based on improved ant colony algorithm

The planning of transportation resource is a very typical optimization problem.As a novel simulated evolutionary algorithm,ant colony algorithm has many merits such as positive feedback,robust,parallel computing and coordination.So it is very suitable to solve the planning problem of transportation resource.An improved ant colony algorithm was presented,which aimed at the character of the taxi routing problem and the drawback of ant colony system applied in the planning of the transportation resource.This algorithm carry out the reasonable distribution of taxi resource,according to the principle of ants in the same colony promotes each other and ants in different colony restrains each other.