Research On The Optimization Of Logistics Distribution Routing Based On Improved Genetic Algorithm

With the rapid development of the world economy and the progress of science and technology,logistics of activities becomes more and more important in the global economy,more and more prominent position,influence on every aspect of global economic activity is increasingly obvious.Especially with the development of electronic commerce website,logistics has gradually become an important field of the current enterprise competition.While the logistics distribution is to provide the best service to the customers at the lowest possible cost,thus enhances the enterprise the overall economic efficiency,promote the enterprise overall competitive level.So the research on the optimization of logistics distribution routing problem,not only related to the efficiency of cost-benefit,service of the enterprise logistics,and can make the enterprise resources rationally,realize the maximization of the economic benefits,promote the overall image of enterprise.This paper first introduces the background and significance of the research,discusses the optimization of logistics distribution routing problem research status at home and abroad and its development situation,and the main research content and overall organizational structure are given.Secondly,the optimization objectives and classification of model elements,focuses on the research of the logistics distribution routing problem,analyses the related algorithm,summarizes the general steps of establishing optimization model,and in accordance with their own logistics distribution path optimization model of understanding,the establishment of the time window of logistics distribution route model.Then based on the research of traditional genetic algorithm,an improved genetic algorithm was thinking summary,and put forward a kind of mountain climbing operators and fitness sharing based on improved genetic algorithm.The original data problems finally in the practice,the use of traditional genetic algorithm and improved genetic algorithm to the basic model of logistics distribution algorithm and improved genetic algorithm to the basic model of logistics distribution and with soft time window constraints in the optimization of logistics distribution routing problem code simulation experiment,verified the advantage of improved genetic algorithm in local search,and the effectiveness of solving optimization problems.