基于遗传算法的航班离港调度建模及仿真

Modeling and Simulation of Departure Scheduling Problem Based on Genetic Algorithm

针对目前机场容量与空中交通需求矛盾日益突出的问题,通过建立符合实际需求的离港排序模型。采用非线性优化技术给出较佳的离港航班序列,引入起飞序并以此作为优化推出时间的约束条件。仿真结果表明,文中采用的基于遗传算法给出了较佳的离港航班序列,比现行的"先达到滑行节点先服务"模式减少了离港滑行时间,并保证了滑行无冲突,减少整个机场的运行成本,可提高机场运行的能力,并为离港航班调度问题提供技术支持。

In order to deal with the conflicts between the capability of airport and request of air traffic, a mathematical departure model based on nonlinear constraints optimization techniques was built to give the solution of departure sequence with takeoff sequence as constraint condition. The simulation results show that the taxiing time of optimized departure sequencing based on genetic algorithm in this paper is shorter than the time of the current departure sequencing of ＂first comes first service＂ while no taxiing collision is found. Consequently, the cost of the whole airport is reduced and the capability of airport operation is improved. This provides technological support for the departure scheduling problem.