Font Size: a A A

Research On Cold Chain Low Carbon Logistics Routing Optimization Based On Improved Ant Colony Optimization Algorithm

Posted on:2019-03-08Degree:MasterType:Thesis
Country:ChinaCandidate:C XiaoFull Text:PDF
GTID:2359330548453983Subject:Quantitative Economics
Abstract/Summary:PDF Full Text Request
With the development of economy,the progress of science and technology and the continuous improvement of the living standards of the people,the demand for cold chain logistics is booming.At the same time,green and low carbon has become the theme of the development of the logistics industry and it has also become hot research topics of many scholars in the present society.This paper takes the cold chain logistics as the research object,comprehensively considering the various influence factors of cold chain logistics distribution,the mathematical model of cold chain low carbon logistics distribution route is constructed,and the improved ant colony optimization algorithm is used to optimize the model,and the satisfactory results are obtained.Main works accomplished in this paper are as following:(1)The mathematical model of cold chain low carbon logistics distribution route was established.On the basis of analyzing the theory of cold chain logistics and low carbon economy systematically,combined with the characteristics of cold chain logistics distribution and green low carbon factors,comprehensively considering the various costs,the cold chain low carbon logistics distribution routing optimization model with minimum total costs was constructed.(2)The bacteria foraging ant colony optimization algorithm was proposed to solve the cold chain low carton logistics distribution route optimization problem.Combined bacteria foraging algorithm with basic ant colony optimization algorithm.In the iterative process of ant colony optimization,the reproduction process was introduced to the ant colony optimization to improve the rate of convergence and the chemo taxis process was introduced to enhance the global searching ability of the algorithm in the later stage.The performance of the improved algorithm was tested through the classical traveling salesman problem.The simulation results show that,compared with ant colony optimization and simulated annealing ant colony optimization algorithm,the bacteria foraging ant colony optimization algorithm is more effective in optimization capability,reliability,convergence efficiency and stability.Then bacterial foraging ant colony algorithm was applied in cold chain low carton logistics distribution route optimization problem.The experimental simulation result shows that the improved algorithm has the better optimization ability and convergence efficiency in solving this problem.(3)The RNA ant colony optimization algorithm was proposed to solve the cold chain low carton logistics distribution route optimization problem.In the iterative process of ant colony optimization algorithm,transformation operation,recombination operation and permutation operation in RNA computing are introduced to optimize the initial parameters.Improved the defect of ant colony algorithm due to the unreasonable selection of parameters result in slow convergence and poor global search ability,optimized the performance of the algorithm.The performance of the improved algorithm was tested through the classical traveling salesman problem.The simulation results show that,compared with ant colony optimization and chaotic ant colony optimization algorithm,the RNA ant colony optimization algorithm is more effective in optimization capability,reliability,convergence efficiency and stability.The simulation demonstrate that RNA ant colony optimization algorithm can get the better result efficiently in solving cold chain low carbon logistics distribution routing optimization problem.(4)The baisic ant colony optimization algorithm,bacteria foraging ant colony optimization algorithm and RNA ant colony optimization algorithm were utilized to optimize the cold chain low carbon logistics distribution route optimization problem of the Beijing,Tianjin and Hebei metropolitan with the distribution center of Xiongan New Area.The experimental simulation results demonstrate that the total costs obtained by bacteria foraging ant colony optimization algorithm and RNA ant colony optimization algorithm are less than basic ant colony optimization algorithm.And the RNA-ant colony optimization algorithm can find the optimal distribution route scheme of cold chain low carbon logistics in Beijing,Tianjin and Hebei metropolitan.Finally,according to the results of the research,we put forward the corresponding policy recommendations for the low carbon development of the regional cold chain logistics.
Keywords/Search Tags:cold chain logistics, low carbon economy, ant colony optimization algorithm, bacteria foraging algorithm, RNA computing, distribution routing optimization, Beijing-Tianjin-Hebei metropolitan
PDF Full Text Request
Related items