Font Size: a A A

Research On Logistics Routing Selection System Based On Optimized Ant Colony Algorithm

Posted on:2018-03-21Degree:MasterType:Thesis
Country:ChinaCandidate:H TongFull Text:PDF
GTID:2359330542463929Subject:Computer technology
Abstract/Summary:PDF Full Text Request
With the popularity of mobile internet,more and more people choose online shopping.An important indicator of measuring the online shopping is the speed of logistics and distribution.However,the speed of the logistics and distribution is decided by the logistics routing selection.A fast logistics routing selection can give customers a good shopping experience.It can also reduce the total cost of an e-commerce platform or the overall cost of the logistics and distribution in China.A new way of the development of a conservation-oriented society is provided by the reduction of the overall cost of logistics and distribution.Therefore,how to give an optimal choice of logistics and distribution is an important and urgent problem for ordinary customers,enterprises and countries.In view of research that the problem of the last kilometer in the logistics routing,this paper analyzes the problems existing in the logistics route and the basic theory of the logistics routing.Firstly,existing problems in the selection of the logistics route are given.This paper also makes an intensive study on the algorithm to solve the optimization problem of logistics path selection.After the comparative analysis,the scanning method and the ant colony algorithm are used to solve the optimization problem of logistics path selection.The algorithm uses the scanning method to solve the logistics path selection and optimization problem.And then the optimal ant colony algorithm is used to optimize logistics path selection.Finally,according to the five principles of the scanning method,the logistics routing selection is adjusted to get a better one.For the precocious and stagnation problem,the optimize ant colony algorithm is improved to get the optimized ant colony algorithm from the pheromone update method and the node selection strategy respectively.The pheromone update method is adjusted by the updating of the pheromone residual coefficient and the pheromone concentration.The node selection strategy is to select a random search algorithm or a deterministic search algorithm by a certain probability.Based on the scanning method and the ant colony algorithm,which consists of the 3 distribution centers and 30 customers,the simulation results are divided into three groups,each of which uses the optimal ant colony algorithm.By using the optimal ant colony algorithm of the scanning method in this paper,a better logistics path selection scheme is obtained,and the customer is delivered by the nearest distribution center.The last kilometer problem is solved.The optimal ant colony algorithm of hybrid scanning method isproposed in this paper.It will provide an effective scheme for the optimal route selection of logistics and reduce the total cost of logistics distribution.This paper provides meaningful reference and thinking for building a conservation-oriented society.
Keywords/Search Tags:Logistics distribution, Path selection, Ant colony algorithm, Hybrid scanning method, Last kilometer
PDF Full Text Request
Related items