A new route planning method is proposed which adopts the quantum genetic algorithm based on the Voronoi Diagram(VD).Firstly the Voronoi diagram space of the aircraft was established by building up the Voronoi diagrams of start point target point and threats.Secondly some improvements was made to the traditional quantum genetic algorithm such as introducing dynamic changing mechanism of quantum gate rotating adding quantum crossover operation and quantum mutation operation to make it had better searching efficiency.Simulation was made and the results of route planning using the Improved Quantum Genetic Algorithm(IQGA) were given.The simulation results show that the IQGA-VD has better convergence speed and searching efficiency than the GA-VD algorithm.