Logistic distribution vehicle path optimizing method based on improved Cuckoo algorithm

Abstract

The invention relates to a logistic distribution vehicle path optimizing method based on an improved Cuckoo algorithm, which is characterized by comprising the following steps of 1, setting the parameters of the improved Cuckoo algorithm; 2, initializing population and calculating a fitness value, wherein the population adopts a uniform distribution function to generate size parasitic nests with an nd-dimensional searching space range of [1, carnumber], calculation of the fitness value comprises firstly adopting a 2-opt algorithm to locally optimize the path in each route and solving the path value of each optimized route by a segmented penalty function; 3, executing the levy migration operation of the parasitic nests; 4, executing the operation that the parasitic nests are detected; 5, executing the mutation operation of the parasitic nests; and 6, dynamically adjusting detection probabilities. According to the logistic distribution vehicle path optimizing method based on the improved Cuckoo algorithm, combination of the improved Cuckoo algorithm and the 2-opt algorithm is applied to solving the problem about the logistic distribution vehicle path, a novel available and effective solution is provided for solving the problem about the optimization of logistic vehicle distribution, and methods for solving the problem about optimizing the logistic distribution path are enriched.

Description

technical field [0001] The invention relates to a method for optimizing a route of a logistics distribution vehicle, in particular to a method for optimizing a route of a logistics distribution vehicle based on an improved cuckoo algorithm. Background technique [0002] With the rapid development of modern economy and network technology, the logistics industry has become the "third profit source" of modern enterprises. In 2011, the total cost of logistics in China was as high as 8.5 trillion yuan, accounting for 17.8% of GDP. In all aspects of logistics, transportation and distribution costs account for about 60% of the total logistics cost. Excessive logistics costs restrict the development of the national economy and also weaken the market competitiveness of enterprises. The Vehicle Routing Optimization Problem (VRP) in logistics distribution is the most critical link in the optimization of logistics distribution. The logistics distribution vehicle route optimization pro...

AI Technical Summary

Problems solved by technology

However, in solving the routing problem of logistics distribution vehicles, using a single algorithm tends to fall into the local optimum, resulting in low optimization accuracy.

Images