X.B. Li

Pages: 153-162

Abstract
Logistics delivery is an important part of online shopping services. Excellent delivery path planning can not only improve consumer experience but also greatly reduce costs. This paper studied the optimization of multi-point logistics distribution paths, calculated distribution paths by the ant colony algorithm and the genetic algorithm, performed simulation experiments on the two algorithms, and compared them with the traditional greedy algorithm. The results showed that the total transportation cost of the distribution path planned by the greedy algorithm was the highest, followed by the ant colony algorithm and the genetic algorithm, and the computation time of the ant colony algorithm was the longest, followed by the genetic algorithm and the greedy algorithm.
Keywords: path planning; ant colony algorithm; genetic algorithm; multi-point distribution