Optimization And Implementation Of A Large Number Of Logistics Distribution Lines Based On Mapreduce

With the rapid development of computer technology in our country and the rapid popularity of Internet applications,electronic commerce has been quickly rise and rapid development of modern logistics industry also got unprecedented development,the logistics distribution center distribution volume presents a spurt of growth.However,the existing logistics distribution vehicle route design more based on past experience,distribution distribution route optimization algorithm without taking into account the complex urban road traffic condition,now computer distribution route computation method could not meet the conditions of emergence of a large amount of data fast and efficient operations.How the logistics distribution center business exponentially and road traffic situation has become increasingly complex background,the optimization of logistics distribution route,fast and exact distribution route by computer is solve the problem of this thesis mainly studies.Based on predecessors on the basis of logistics distribution route optimization,aiming at the new circumstances of traffic in the distribution route optimization model was established,and the big data analysis tool is used for programming.In this paper,the research idea is as follows: the first chapter is the introduction.First introduced the background of the era of large data,international scholars enterprise use actively involved in the big data research.Big data in the application of logistics enterprise logistics distribution route design is become a hotspot.Then the research status of route optimization at home and abroad are introduced.At the same time introduces the algorithm of clustering analysis and a biomass algorithm,genetic algorithm.Finally introduces the graphs programming technology research status and development trend at home and abroad.The second chapter expounds the use of k means clustering algorithm and genetic algorithm(ga)how to complete the design process of the large-scale distribution route.In this chapter about how k-means clustering algorithm for distribution of regional division,the genetic algorithm coding,selection,crossover and mutation process how to apply to the optimization of distribution line made in detail.And considering the road traffic factors of genetic algorithm for parallel processing,for the next chapter provides graphs programming.The third chapter on the graphs,on the basis of working principle,working process,the k means clustering algorithm,genetic algorithm program in graphs.Through mapper function and reducer function of pseudo code distribution area division and the design of distribution route.The fourth chapter in guiyang tobacco logistics distribution center,for example the design process of the distribution route instance argument.Fifth chapter summay and outlook,summarizes the simple graduate students during the work,what is the innovation points of this paper,and the existing shortcomings and needs to be improved,the future research direction.