Abstract: For the purpose of improving train running efficiency,a velocity mutation particle swarm optimization (VMPSO) algorithm is applied in optimization of train control strategy.A train operation and movement model is presented based on mechanical theory of train control process and train energy consumption theory.The distance,interval and speed constraints are taken into account in this model.Under certain input control sequences,this optimization problem is solved by VMPSO algorithm.The minimal velocity is mutated according to some probability in PSO algorithm to exploit the searching scope of optimal solution.Numerical simulation is presented to verify the effectiveness and reasonableness of the method.