Research on takeaway distribution path optimisation based on genetic algorithm combined with particle swarm optimised simulated annealing

To help delivery personnel to plan delivery paths more reasonably and improve the efficiency of order delivery, this paper constructs a takeaway distribution path planning model based on the real-time location of delivery personnel, delivery and pick-up order, order delivery time and vehicle capacity. In addition, IGAPSO algorithm is introduced to find the optimal path. The results reveal that when carrying out path planning, the delivery time required by the proposed algorithm is reduced by 95.3 s, 35.16 s and 10.55 s compared with CA, SA and GWOA. In practical application, compared with the original path, the distribution time consumption of the optimised path is reduced by 15.57%, and the distribution efficiency is higher. Copyright © 2024 Inderscience Enterprises Ltd.