In order to improve the operational quality of logistics distribution routing optimization problem, a hybrid genetic algorithm combining genetic algorithm with simulated annealing algorithm is proposed. Simulation results show that the solution of hybrid genetic algorithm is better than that of genetic algorithm and simulated annealing algorithm. Compared with the traditional optimization algorithm, the hybrid genetic algorithm has the advantages of faster convergence speed, better distribution result and better application value.