On the basis of analyzing dynamic needs information of customers, and according to the dynamic order information, the dynamic vehicle scheduling model based on the time taxes is established. The dynamic distribution problem is transformed into a series of static distribution problems. At the same time, quantum genetic algorithm is designed for vehicle routing problem(VRP). Aiming at the real time of dynamic vehicle scheduling problem, the two-phase solution of “initial optimization stage” and “real-time optimization stage” are established, which optimizs sub-routes through continuously updating information and inserting the dynamic needs customers. Simulation results show the effectiveness of the model and algorithm.