[发明专利]基于量子启发式算法的机场滑行道调度方法

摘要

本发明公开了一种基于量子启发式算法的机场滑行道调度方法，该方法包括读取机场节点和飞机起飞计划的数据，并对每条相邻节点之间路径的信息素进行初始化，采用量子比特的振幅来表示路径的信息素，利用量子门旋转来实现路径信息素的更新操作，从而提高后代选择较优路径的概率，通过进行对头冲击检测、追尾冲击检测以及交叉冲击检测，并且解决冲突，经过不断迭代最终得到较优的机场滑行道调度方案。该方法具有良好的计算效率和计算结果，对于常见的无冲突路径规划问题有着较优的计算能力。