Font Size: a A A

The Research And Implementation Of Routing Optimization Algorithm In Logistics Distribution

Posted on:2017-07-04Degree:MasterType:Thesis
Country:ChinaCandidate:J J JiFull Text:PDF
GTID:2348330491964090Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Along with Chairman Xi Jinping's "The Belt and Road" strategic concept was put forward, at the same time, the domestic e-commerce and the logistics industry has entered the high-speed development period. But the current low level of organization of logistics, poor distribution paths directly related to the problem of business efficiency and customer satisfaction, it is the logistics industry hot research issues that this article is based on this background. Different algorithm were explored to solve the path optimization problem in logistics distribution efficiency, to ensure the optimal path of logistics distribution.The different constraint conditions and the ultimate goals of logistics distribution routing problem were analyzed and studied, then the construction of the mathematical model of the logistics distribution routing problem were completed. Afterwards, according to the basic characteristics of genetic algorithm and simulated annealing algorithm, they both were applied to deal with the logistics distribution routing problem. Through in-depth analysis and study, the excellent local search capability of simulated annealing algorithm and the good global search capability of genetic algorithm were combined, finally the hybrid GAS A algorithm that with both advantages were put forward and applied to solve the logistics distribution routing optimization problem and achieved good results.In order to overcome the disadvantages of the hybrid GASA algorithm that the optimal solution can't be guaranteed to acquire eventually, the improved fast feedback pulse coupled neural network were proposed based on the three states cascading pulse coupled neural network. Through the analysis and research, it can solve the SP and TSP successfully. What's more, its application to logistics distribution routing optimization problem is well based on the triangle inequality theorem and improve the efficiency of the algorithm. At last, the improved quick feedback pulse coupled neural networks was verified to be able to acquire good results in the optimization of logistics distribution routing problem through the experiment written by MATLAB, which can achieve the expected goal.
Keywords/Search Tags:logistics distribution, shortest path, genetic algorithm, simulated annealing algorithm, pulse coupled neural network
PDF Full Text Request
Related items