Abstract: A train regulation optimization model was established with minimum of train delay and improving train headway equilibrium as the optimization objective. The double objective optimization model was transformed into a single objective based on the ideal point method, and solved by genetic algorithm through controlling range of the initial population. A city metro line was taken as an example to validate the model. The results show that the scheme considering train headway can significantly improve the train headway equilibrium and decrease train delay compared with the scheme only considering train delay.