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

Authors: Chuanxu Cheng

Addresses: School of Computing Science, Xi'an Aeronautical Institute, Xi'an, Shaanxi, China

Abstract: 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.

Keywords: path optimisation; genetic algorithm; simulated annealing algorithm; big data; transportation network.

DOI: 10.1504/IJWMC.2024.140284

International Journal of Wireless and Mobile Computing, 2024 Vol.27 No.2, pp.173 - 183

Received: 16 Nov 2023
Accepted: 17 Feb 2024
Published online: 01 Aug 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article