单机场地面等待问题遗传算法设计

To Solve Single Airports Ground-holding Problem with Genetic Algorithm

随着空中交通拥挤问题的日益严重,建立科学合理的空中交通管理系统变得十分迫切,而管理系统的核心-流量管理优化算法的研究就十分重要了。当飞机架次较多时,采用事件驱动型模型会取得较好的求解效果,但原有模型将不同类型飞机的单位延迟费用认为是相同的。从不同飞机有不同的延迟费用这一重要经济因素出发,建立了新的事件驱动型单机场地面等待模型。对模型的求解,设计了改进的序号编码遗传算法。采用上海浦东机场的实际数据进行了仿真,仿真结果表明了模型和算法的有效性。

With the air traffic congest problem becomingmore and more heavy, to study the flow optimization has become eager. When the number of the aircraft is more, the same unit delay cost for every aircraft is used to simplify the calculation. As different aircraft has different delay cost, a new event-driven single airports ground-holding model was proposed. The genetic algorithm was devised to solve this combination problem based on the characteristic of problem, The true data of Shanghai Pudong Airport was used to test the model and algorithm. The results validate the feasibility of the proposed model and algorithm.