Abstract:Quantum genetic algorithm is a new kind of algorithm to solve the optimization problem, which combine the classical quantum algorithm with the genetic algorithm and apply the quantum state to the Bit Model. Vehicle scheduling problem is a classic combinatorial optimization problem. This paper is mainly about a new Hybrid Quantum Genetic Algorithm framework to increase the speed and improve the efficiency of vehicle scheduling, which is more relevant to real problems. The result shows that the Hybrid Quantum Genetic Algorithm gets a higher fitness level than traditional way. It proves that the performance of improved method is better and has a good application prospect.