Title: Research on application of optimal particle swarm optimisation algorithm in logistics route improvement

Authors: Xianyu Wang

Addresses: The State Key Laboratory of Integrated Service Networks, Xidian University, Xi'an 710071, China; Academy of Space Electronic Information Technology, Xi'an, 710100, China

Abstract: Aiming at the logistics path optimisation model, the author converts the logistics path optimisation problem into a classical travelling salesman problem in the field of mathematics. The adaptive particle swarm optimisation algorithm is used to dispose of the model problem. In the algorithm, each particle has four behaviour evolution strategies, and the individual speed and position are updated by selecting the strategy with the highest probability. An adaptive particle swarm optimisation algorithm is proposed. The algorithm improves the speed of individual optimisation by using probabilistic mutation algorithm of policy behaviour, which avoids falling into local optimal solution. For the purpose of demonstrating the effectiveness and performance of the method, comparative experiments are conducted on the open source Oliver30 dataset. Experimental results show that the average path length achieved by the proposed method is closer to the optimal value, and the convergence speed is fast.

Keywords: convergence; particle; swarm; optimisation; multi-strategy; adaptive.

DOI: 10.1504/IJITM.2023.131816

International Journal of Information Technology and Management, 2023 Vol.22 No.3/4, pp.301 - 314

Received: 27 Sep 2021
Accepted: 21 Dec 2021
Published online: 04 Jul 2023 *

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