To generate adequate distribution routes for relief materials after an earthquake is the kernel of an effective traffic management system． By considering the road network partially destroyed by earthquake and the traffic control executed to avoid traffic congestion，the post-earthquake multi-depot relief distribution problem was explored to improve the rescue efficiency and reduce the influence on non-victim people．A multi-objective optimization model for user equilibrium-based post-earthquake relief distribution problem was developed to minimize the earliest start time of emergency response and the disturbance of traffic control of non-victim people．A no-dominate sort genetics algorithm ( NSGA-II) was designed to solve the model．Finally，the 1994 Northridge earthquake is taken as an example to verify the model and algorithm．The results show that the earliest start time of emergency responses can be advanced by implementing traffic control measures at the expense of the travel inconvenience of non-victim people．Given the end time of emergency responses，the earliest start time of emergency responses can be calculated according to the material consumption speed，and the corresponding traffic control strategy can be set down．