Study on route optimization of logistics distribution based on ant colony and genetic algorithm

Abstract

Ant Colony Optimization (ACO) algorithm and genetic algorithms (GA) are two commonly used methods dealing with vehicle route optimizing. According to the characteristics of the two methods, by combining the two algorithms, a hybrid algorithm is proposed to solve the vehicle routing problem, avoiding the disadvantages of long time searching, easily falling into local optimal solution in ACO and the shortcomings of iterative redundancy, inefficiency in GA. Some experimental results prove that the hybrid optimization algorithm (HOA) is feasible and efficient in solving the problem of vehicle route optimization in logistics distribution.