Abstract: Vehicle scheduling problem is a constrained combinatorial optimization problem，the traditional optimization algorithm has a defect of premature convergence.Aiming at this issue，this paper improves the standard genetic algorithm in terms of chromosome encoding，the adaptive operator mechanisms and dealing with constraints.Test results show that the method is effective in improving the computational convergence and overcoming the premature phenomena.