The best way to conference proceedings by Francis Academic Press

Web of Proceedings - Francis Academic Press
Web of Proceedings - Francis Academic Press

Research on Logistics Vehicle Routing Optimization Based on Improved Ant Colony Algorithm

Download as PDF

DOI: 10.25236/AISCT.2019.091

Author(s)

Wang Xiufan

Corresponding Author

Wang Xiufan

Abstract

Aiming at the multi-objective optimization problem in logistics distribution, in order to manage vehicle routing more reasonably, a logistics distribution path planning model based on improved ant colony optimization algorithm is proposed to minimize the distribution cost. Firstly, the logistics distribution vehicle scheduling model is analyzed, and then on the basis of ant colony algorithm, 2-opt algorithm is used to improve it. When the search falls into local optimum, the probability of random selection is increased to avoid the premature phenomenon of ant colony. Finally, an example is given to validate the model. The results show that under the same environment, compared with the traditional ant colony algorithm, the improved algorithm can optimize the distribution path accurately, has faster optimization speed, and can effectively reduce the cost of logistics distribution.

Keywords

Logistics vehicle; Route optimization; Improved ant colony algorithm; 2-opt algorithm