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. The method is used for solving the technical problems that an existing vehicle pathoptimization method is low in convergence speed and low in solving precision. The method comprises the following steps: constructing a model of a logistics distribution vehicle path under traffic restriction constraints, and designing a decoding strategy and a speed coding strategy; initializing a bat algorithm as an initialized client point; optimizing the initial population by using a differential evolution algorithm; updating the optimized bat position by using a discrete bat algorithm; selecting a random number, selecting local search or global search according to the random number and thecurrent pulse frequency, and updating the bat position, the fitness value, the pulse emissivity and the loudness; judging whether a termination condition is met or not, and outputting a globally optimal solution. According to the method, the regional traffic restriction constrained vehicle path problem 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 restricted logistics distribution, in particular to a logistics distribution vehicle path optimization method based on a discrete bat algorithm. Background technique [0002] The year-by-year increase in car ownership and the rapid development of the express delivery industry have not only promoted the development of my country's economy, but also brought a series of problems, such as urban traffic congestion and smog. In express delivery, the selection of the delivery route is very important. Whether the delivery route is reasonable and efficient is directly related to the logistics cost of the enterprise. Although the professional level of urban logistics distribution in my country has been continuously improved, due to the large number of vehicles in our country, it still faces severe traffic congestion and "difficult to pass" vehicles. In order to improve traffic congestion, Shanghai, Beijing, Tianji...

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, through a discretized bat algorithm with variable neighborhood (Discrete bat algorithm with variable neighborhood, VDBA) to solve and reduce distribution costs

Images