Research And Application Of Railway Scheduling Emergency Material Based On Improved Genetic Algorithm

Because of more frequent natural disasters and emergencies, the requirement of emerge-ncy dispatch of railway materials is more strict. Emergency dispatch of railway materials is acomplex work involves many factors, so establishing a fast, safe and effective emergencydispatch strategy is the key issue. The thesis analysis the problems from the randomness ofroad, urgency of response speed and comprehensive of emergency, establishing the mathemat-ic model aiming on timeliness, safe reliability and economy. To solve the problem of low con-vergence rate and easy to fall into local optimum when apply genetic algorithm in time optim-ization, it introduces reverse evolution after basic genetic manipulation. To solve the problemof blindness and lack of principle in variation when apply genetic algorithm in route optimiza-tion, it introduces pheromone of ant colony algorithm to update and guide the variation rules.To solve the problem of poor search ability and prematurity phenomenon when apply geneticalgorithm in cost optimization, it introduces antigen recognition function of immune algorith-ms. From the rate of convergence, global searching ability and population diversity, the simul-ation results showed that it is very helpful to apply the improved genetic algorithm in emerge-ncy dispatch of railway materials. The main contents are as following:Firstly, according to the feature of railway emergency dispatch system and its influencefactor, it selects key index by expert experience method and fuzzy ranking method, the keyindex includes: time, distance and cost.Secondly, timeliness is the primary affecting factor of railway emergency dispatch, takethe minimum duration as the optimization target, it introduces evolutionary reversal operationinto genetic algorithm and make optimization solution by using genetic algorithms based onevolutionary reversal operation. Through the stimulation analysis, it analyzes the data fromrate of convergence and iterations.Thirdly, for safety and reliability are key factors of railway emergency dispatch, take thebest path as the optimization target, it introduces ant colony algorithm into genetic algorithmand make optimization solution by using ant colony genetic algorithm. Through the stimulati-on analysis, it analyzes the data from total distance of the route, quality of the solution andpopulation diversity.Finally, for economy is a main affecting factor of railway emergency dispatch, take thecost optimization as the optimization target, it introduces immune algorithm into genetic algo-rithm and make optimization solution by immune genetic algorithm. Through the stimulation analysis, it analyzes the data from overall search ability, fitness value and results of real cases.