Abstract: In the process of repairing the EMU, the efficiency of the logistics and distribution of the parts or tools needed in the maintenance workshop directly determines the efficiency of the maintenance work. However, the distribution method used in EMU depot is point to point single path distribution. Through the analysis of the logistics distribution problems of EMU depot, this article established a mathematical model, used an improved algorithm based on genetic algorithm and simulated annealing algorithm to solve the model, and applied the improved algorithm to the EMU information management system(MIS). In the aspect of routing optimization for EMU depot, experimental results from Guangzhou EMU depots in Guangdong province indicated that the improved genetic algorithm could effectively improve the efficiency of logistics distribution, ensure the timely maintenance in EMU depot, guarantee the safe operation of depot attachment of EMU.