离场航班推出时间预测方法研究.doc

南京航空航天大学 毕业设计 离场航班推出时间预测方法研究 学生姓名： 米佳树 学 号： 071030230 学 院： 民航学院 专 业： 空中交通管理与签派 班 级： 0710104 指导老师： 彭瑛 二零一四年六月  南京航空航天大学 本科毕业设计（论文）诚信承诺书 本人郑重声明：所呈交的毕业设计（论文）（离场航班推出时间预测方法研究）是本人在导师的指导下独立进行研究所取得的成果。尽本人所知，除了毕业设计（论文）中特别加以标注引用的内容外，本毕业设计（论文）不包含任何其他个人或集体已经发表或撰写的成果作品。 作者签名： 年 月 日 （学号）：  离场航班推出时间预测方法研究 摘 要 随着国民经济持续保持强劲增长势头，我国航空产业得到了蓬勃发展。然而由于飞行流量的不断增加，繁忙机场的终端区经常发生严重拥挤现象，显著影响了航班正常飞行，造成大量航班延误，给航空公司和乘客形成了巨大的经济损失，也给终端区航班安全飞行带来了隐患。近些年，到场航班的调度算法研究比较成熟，相比之下，离场航班的调度问题特别是相关算法的研究较少，因此研究离场航班推出时间的预测显得格外重要。 本文基于双码自适应遗传算法，采取一种新型单亲变异遗传算法，重点解决多滑行道单跑道情况下航空器离场排序问题，并运用相关的数学工具和实验手段设计离场航班推出时间优化的航班排序，研究和分析离场航班推出最小总时间，得到离场排序问题的全局最优解。 关键词：双码自适应，遗传算法，变异，离场航班排序  The flight departure time prediction method research Abstract With the continued to maintain strong growth momentum of the national economy, Chinas aviation industry to flourish. However, with the increasing of air traffic flow, severe congestion occurs frequently in terminal area and busy airports, significantly affect the flight, resulting in a large number of flight delays, causing a huge economic losses to the airlines and passengers, but also bringing terminal area hidden trouble. In recent years, research on scheduling algorithms to arriving flights tends more mature,compared to departure flight scheduling issues, so the research of the departure flight time prediction is particularly important. This paper bases the double code adaptive genetic algorithm, adopts a new methods of single parent variation genetic algorithm,focused on solving the problem of multi taxiway runway case in departure aircraft sequencing problem,and use the mathematical tools and experimental methods related to the best design of departure flight push time optimization genetic algorithm, then analyze the departure flight time to minmize the total time, get the global optimal departure sequencing problem. Key words:Adaptiv