Abstract: In order to optimize the urban rail transit train routing scheme, two models are established, which are nonlinear programming model and multi-objective programming model.The nonlinear programming model takes minimum rolling stocks as the optimization goal, and synthetically optimize reentry of trains and quantity of trains effectively, but it is hard to solve this problem, so it is just suitable for optimization study of train routing problem. While the multi-objective programming model takes practical situations into account sufficiently, firstly, the reentry points of trains are determined, or some alternative schemes of reentry points of trains are provided; and then the optimum solution is achieved by calculating the optimum number of running trains of each train routing using multi-objective programming method. At last, an example is given, which verifies the effectiveness of the multi-objective programming model.