以飞行器航迹规划为应用背景，提出一种基于Voronoi图和量子遗传算法的飞行器航迹规划方法。首先,建立威胁源的V图，并构建发射点、目标点与威胁源的V图赋权有向图，从而建立飞行器航迹规划V图空间;然后,对传统量子遗传算法进行改进，引入了量子门旋转角步长动态调整机制；并增加了量子交叉操作和量子变异操作，使得改进后的量子遗传算法具有更高的搜索效率，采用改进后的量子遗传算法求解V图空间中的最优航迹;最后,进行了仿真实验。仿真结果表明，基于V图和量子遗传算法的航路规划方法是可行和有效的。

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.