Research on the optimization of logistics vehicle routing under multimode transportation strategy based on ant colony algorithm

Abstract

Abstract The transformation of multiple transport tools which the multimode transportation process involves, and the split transportation brought by the third-party logistics makes the problem more complicated. At present, a large amount of research on the multimode transportation problem remains at the decision-making level, lacking quantitative comparative analysis of vehicle path combinatorial optimization problem. The common genetic algorithm adopts the method of generating an initial solution randomly, which will lead to a large number of infeasible solutions in the population and reduce the solving speed. In view of the above problems, this paper proposes using ant colony algorithm to solve the multimode transportation problem. The solution of ant colony algorithm is generated according to the pheromone concentration and the state transfer probability of nodes, so the feasibility of spatial connection is ensured in the generation stage of solution. The concept of virtual node is introduced to reduce the difficulty coefficient of the problem. Finally, an example is given to prove the validity of the proposed model and algorithm.