基于航班时刻优化的多机场地面等待问题_模型和算法_叶博嘉.pdfVIP

第 45卷 第 3期 西 南 交 通 大 学 学 报 V o.l 45 N o. 3 2010年 6月 JOURNAL OF SOUTHW EST JIAOTONG UN IVERSITY Jun. 2010 文章编号: 0258-2724( 2010) 03-0464-06 DO I: 10. 3969 / .j issn. 0258-2724. 2010. 03. 025 基于航班时刻优化的多机场地面等待问题 ) ) ) 模型和算法 叶博嘉, 胡明华, 田 勇 (南京航空航天大学民航学院, 江苏 南京 210016) 摘 要: 为了优化航班的多机场地面等待问题, 根据航班时刻信息, 考虑空域 容量和飞机 周转限制, 建立了 以总 延误时间最少、总延误成本最低、总调整航班架次最少、总延 误航班架次 最少的 多目标、多机 场地面 等待问 题模 型. 用非支配分类遗传算法 ò ( N SGA-ò ) 求出了该模型的 优化多 目标解 集. 以 2008年 秋季北京、上 海和广 州三 大枢纽机场为例对该模 型进行了验证, 与 先到先服 务情况 相比, 平均 总延误 成本减少 了约 24% , 平 均总航 班调 整数减少了约 62% . 关键词: 空中交通; 空中交通流量 管理; 航班时刻优化; 多目标优化; 多机场地面等待; NSGA-ò算法 中图分类号: V 355. 1 文献标识码: A M ult-i airport G round H olding Problem Based on A irline Schedule Optim ization: M odels and A lgorithm YE B ojia, H UM inghua, TIAN Yong ( C iv il A v ia tion Co llege, N an jing U niversity of A eronautics and A stronautics, N anjing 210016, China) Abstrac:t To so lve the mu lt-i a irport g round ho ld ing problem, a mu lt-i ob jective and m ult-i airport optim ization m odelw as built based on a irline schedule. Th ism odel consists of objective functions of the m inim um total de lay tim e, the m in im um to ta ldelay cos,t the m in im um to tal num ber o f ad justed flights, and the m in imum tota l num ber of de layed flights, subjected to the constra ints of a irspace capac ity, a ircrafts turnover, etc. Then, the m u lt-i ob jective optim ization so lution set of the m odel w as obta ined using the non-dom inated sorting genetic algorithm ò (NSGA-ò )