为有效解决动态环境中的到达航班排序和调度问题,提出了基于移动域控制的动态蚁群优化算法,该算法将总时间划分成多个时间窗口,并将蚁群算法优化控制在一个移动域内进行,有效避免了算法的早熟,降低了算法的计算复杂度。实例仿真计算表明,该算法比标准的蚁群算法具有更高的求解质量和求解效率,适合于对终端区到达航班进行实时排序和调度。
To deal with the problem of arrival scheduling and sequencing (ASS) in a dynamic environment, an dynamic ant colony algorithm based on receding horizon control (RHC-ACO) is proposed. To prevent the premature convergence problem and reduce the computational burden, RHC-ACO divides the whole time into many timing windows and do the ant colony optimizing in every separated receding horizon. The results of the simulation indicated the proposed RHC-ACO had better efficiency and optimization performance than traditional ACO, and would be applicable to the real-time implementation of arrival scheduling and sequencing in terminal area.