Research on Truck Appointment Optimization Based on Fusion of Genetic Algorithm and Ant Colony Algorithm

摘要

In view of the shortcomings of the traditional reservation mechanism of trucks, such as the quota of arriving at the port set in one direction and the increase of the operation cost of the truck fleet, the reservation feedback mechanism based on the original allocation plan of external trucks was established. And the reservation share optimization model of the container truck is constructed. In this paper, the genetic ant colony fusion algorithm was proposed to solve the model, and the feasible solution was obtained by using the fast searching ability of the adaptive genetic algorithm. The initial pheromone value of the population was obtained by analyzing the optimal path results from GA, and then the maximum and minimum ant colony algorithm was used to achieve the precise solution of the time window allocation scheme. The results show that, compared with ant colony algorithm, the proposed algorithm can improve the precision and timeliness of solving large-scale problems.