Optimized buses scheduling scheme is essential to improve transit service levels and promote rapid development of public transport.Taking account of the interest game between passengers and bus company and considering the vehicle capacity constraint of buses and confounding factors of urban road signal control, a bus departure interval optimization model was built in the light of the minimax idea, and then the non-dominated sorting genetic algorithm (NSGA) was used to solve the model.The case of bus lines in Jiaozuo, Henan Province, was taken as an example to illustrate the improvement of transit service levels due to the optimization scheduling.The results show that the average waiting time of passengers is reduced by 48.3% and the average load factor of buses per full day is decreased by 3.8%.