Logistics distribution vehicle path optimization method based on discrete bat algorithm

Abstract

The invention provides a logistics distribution vehicle path optimization method based on a discrete bat algorithm, and the method comprises the following steps: constructing a logistics distributionvehicle path model with capability constraints, and designing a decoding / coding strategy and a speed coding strategy; initializing a bat algorithm as an initialized client point; performing clusteringanalysis on the initialized client points by using a K-means algorithm, and partitioning all the client points according to the positions of the client points; updating the partitioned bat position by using a discrete bat algorithm; selecting a random number, selecting local search or global search according to the random number and the current pulse frequency, and calculating a new fitness value; updating fitness value, updating pulse emissivity and updating sound loudness; and judging whether a termination condition is met or not, and outputting a globally optimal solution. According to themethod, the vehicle path problem with the capacity constraint can be quickly and effectively solved, the solving speed can be greatly improved, the distribution cost is reduced, and the method has higher robustness and feasibility.

Description

technical field [0001] The invention relates to the technical field of logistics distribution, in particular to a method for optimizing the route of logistics distribution vehicles based on the discrete bat algorithm. Background technique [0002] The prosperity and development of e-commerce has greatly increased the demand for logistics and distribution. The scale of customers involved in logistics and distribution has become larger and larger, and the distribution of locations has become wider and wider. Customers have increasingly demanding requirements for distribution services, and the competition among logistics companies has become exacerbated. How to meet customer needs as much as possible, reduce distribution costs, and improve competitiveness on the basis of enterprise carrying capacity constraints has become an urgent problem for logistics enterprises to solve. Therefore, according to the Capacitated Vehicle Routing Problem (CVRP), it is an urgent problem to rese...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the technical problems of slow convergence speed and low solution accuracy of existing vehicle route optimization methods, the present invention proposes a logistics distribution vehicle route optimization method based on discrete bat algorithm, which aggregates customer points through discrete bat algorithm (Discrete Bat Algorithm, DBA). Class analysis can greatly improve the solution speed, reduce distribution costs, and have stronger robustness and feasibility

Images