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.

quantum genetic algorithm;dynamic vehicle routing problem;two-phase algorithm;time axis