Paper The following article is Open access

Logistics Route Optimization Based on Improved Particle Swarm Optimization

and

Published under licence by IOP Publishing Ltd
, , Citation Zunhai Gao and Hongxia Lu 2021 J. Phys.: Conf. Ser. 1995 012044 DOI 10.1088/1742-6596/1995/1/012044

1742-6596/1995/1/012044

Abstract

An improved particle swarm optimization (PSO) algorithm is presented by dynamically adjusting the inertia weight in the iterative process of PSO, and it is used to solve the problem of logistics route optimization. This algorithm can not only improve the convergence speed, but also avoid falling into local optimum. In the process of improving the standard algorithm, two methods are proposed to adjust the inertia weight value according to the number of iterations. One is piecewise linear decreasing, another is linear decreasing. The results show that linear decline is better than piecewise linear decline to achieve the purpose of optimization, which is more conducive to accelerate the convergence rate and enhance the ability of optimization. Through the simulation experiment of the specific vehicle routing optimization problem, the results show that after the improvement, the optimization performance is enhanced, the optimization speed is accelerated, and the complexity is not increased, which greatly improves the performance of the original algorithm.

Export citation and abstract BibTeX RIS

Content from this work may be used under the terms of the Creative Commons Attribution 3.0 licence. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

Please wait… references are loading.
10.1088/1742-6596/1995/1/012044