Font Size: a A A

Research And Application Of Optimization Algorithms For Urban Logistics Distribution Routes

Posted on:2022-08-11Degree:MasterType:Thesis
Country:ChinaCandidate:Y K YinFull Text:PDF
GTID:2518306323455354Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the rapid development of global e-commerce,the scale of logistics industry is gradually expanding.However,the problems of high distribution cost,unreasonable vehicle scheduling and low customer satisfaction restrict the sustainable development of logistics transportation industry to a certain extent.Therefore,this dissertation optimizes and improves the vehicle routing problem,realizes the rationalization of logistics transportation,reduces the cost of transportation,and improves the economic benefits of logistics enterprises.Aiming at the problem of urban logistics distribution routing,combined with the influence of time window function on the cost,a vehicle routing optimization model with the minimum total transportation cost as the optimization objective is constructed.In the application of the model,improved genetic algorithm and ant colony optimization are proposed.The improved genetic algorithm uses crossover and mutation probability adaptive adjustment strategy to enhance the global search ability of the algorithm;the improved ant colony optimization increases the applicability of the algorithm by dynamically adjusting the core parameters.On this basis,a path optimization algorithm based on improved genetic algorithm and ant colony optimization is designed.The basic idea is to use the genetic algorithm’s advantages of population diversity and fast search,to generate the initial solution by coding,crossover and mutation,and then use the initial solution as the initial pheromone concentration of ant colony optimization,which makes up for the lack of pheromone at the initial time of ant colony optimization.Combined with the advantages of positive feedback characteristics and fast convergence speed of ant colony optimization,the convergence speed and optimization ability of the fusion algorithm are effectively improved.The experimental results show that the proposed fusion algorithm is applied to the actual distribution scene of enterprise logistics,and the optimal logistics distribution scheme is obtained by the vehicle distribution path optimization model with time window,which provides support for the scientific scheduling of distribution vehicles for logistics enterprises.
Keywords/Search Tags:Logistics Distribution, Vehicle Routing Problem, Genetic Algorithm, Ant Colony Optimization
PDF Full Text Request
Related items