A logistics distribution vehicle route optimization method based on discrete bat algorithm

Abstract

The present invention proposes a logistics distribution vehicle path optimization method based on the discrete bat algorithm, the steps are as follows: build a model of the logistics distribution vehicle path with capacity constraints, and design a decoding strategy and a speed coding strategy; initialize the bat algorithm as an initialization customer points; use K-means The algorithm performs cluster analysis on the initialized customer points, and partitions all customer points according to their locations; uses the discrete bat algorithm to update the bat position after partitioning; selects a random number, according to the size of the random number and the current pulse frequency Select local search or global search, and calculate a new fitness value; update the fitness value, update the pulse emission rate and sound loudness; judge whether the termination condition is met, and output the global optimal solution. The invention can quickly and effectively solve the vehicle routing problem with capacity constraints, can greatly improve the solving speed, reduce the distribution cost, and has stronger 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