终端区飞机进场调度问题是NP难题,传统解决方法FCFS忽略了提高机场利用率和尽量减少延迟等目标,为此提出了一种基于改进蚁群算法;首先,建立了以时延作为目标函数的数学模型,然后引入分支策略选择出发点、伪随机比例分配选择下一架飞机以及遗传变异因子对当前解改进等以改善经典蚁群算法,并定义了对终端区飞机进场调度的具体算法;仿真实验表明:文中方法能正确地对终端区进场飞机进行调度,且与其他方法相比,具有收敛速度快、全局搜索能力强的优点。
Scheduling arrival aircraft of terminal area is a NP problem, and the traditional method missing the goals of improving utiliza tion and deducing the time delay, therefore, the scheduling method based on improved ant colony algorism is proposed. Firstly, the mathe matical model is set using the delay as the goal function, then the branch strategy to select the starting point, the pseudorandom proportion of distribution to select the next aircraft, and using the genetic variation factor to improve the current solution, and the specific algorism using the improved ant colony algorism to scheduling in terminal area is defined. The simulation experiment shows the method in this paper can scheduling the aircraft in terminal area correctly, and compared with the other methods, our method has the advantages of quick convergence and strong search ability.