Abstract

Traditional logistics delivery route optimization algorithm has some problems such as long time to find the optimal route. Based on this, this paper discusses swarm intelligence optimization algorithm and logistics delivery route optimization. To solve the logistics vehicle routing problem, considering that the basic ACO (ant colony optimization) has the disadvantages of slow convergence speed and easy to fall into local optimum, this paper proposes a new hybrid population optimization algorithm and applies it to VRPTW (vehicle routing problem with time windows). In addition, the concept of crowding degree in AFSA (artificial fish swarm algorithm) is introduced into ACO. In the early stage of the optimization process, a strong crowding degree limit is set to ensure that most ants are not affected by pheromone concentration to conduct random optimization. The simulation results show that the AC (accuracy rate) of this algorithm is 95.08%, which is higher than the traditional PSO (particle swarm optimization) algorithm and general heuristic algorithm. The hybrid algorithm can effectively improve the optimization efficiency of VRPTW, lay a foundation for solving large-scale VRPTW, and provide new research ideas and methods. At the same time, the results fully show that the algorithm in this paper has certain advantages in performance, and it can be applied to logistics delivery route optimization.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call