多跑道航班起降调度优化算法-交通运输工程学报.PDFVIP

第 卷 第 期 交 通 运 输 工 程 学 报 １２ ６ Ｖｏｌ．１２ Ｎｏ．６ 　 　 年 月 ２０１２ １２ ＪｏｕｒｎａｌｏｆＴｒａｆｆｉｃａｎｄＴｒａｎｓｏｒｔａｔｉｏｎＥｎｉｎｅｅｒｉｎ Ｄｅｃ．２０１２ ｐ ｇ ｇ 文章编号： （ ） １６７１１６３７２０１２０６００６３０６ 多跑道航班起降调度优化算法 １ １ ２ ３ 张启钱 ，胡明华 ，施赛锋 ，杨晶妹 （ 南京航空航天大学 民航学院，江苏 南京 ； 中国民用航空青岛空中交通管理站，山东 青岛 ； １． ２１００１６ ２． ２６６１０８ ３．天津航空有限责任公司，天津 ３００３００） 摘 要：为了提升大型繁忙机场的运行效率，考虑了多跑道的运行条件和安全要求等因素，以最小 　 航班总延误为目标函数，以最大位置偏移为约束条件，引入滚动时域控制策略，建立了航班动态排 序模型。针对多跑道航班调度问题的特点，分别采用基于滚动时域控制策略的遗传算法和现有的 先到先服务算法求解模型。计算结果表明：当航班正常时，采用现有的先到先服务算法，航班总延 误为１７１２ｓ，采用基于滚动时域控制策略的遗传算法，航班总延误为 １０８０ｓ，与先到先服务算法相 比，延误时间减小３７．０％；当航班不正常时，采用现有的先到先服务算法，航班总延误为１６５８ｓ，采 用基于滚动时域控制策略的遗传算法，航班总延误为 ９６９ｓ，与先到先服务算法相比，延误减小 ４１．５％。可见，基于滚动时域控制策略的遗传算法有效。 关键词：航空运输；交通流量管理；航班排序； 策略；遗传算法；染色体编码 ＲＨＣ 中图分类号： 文献标志码： Ｖ３５５．１ Ａ 　　　 犗 狋犻犿犻狕犪狋犻狅狀犪犾狅狉犻狋犺犿狅犳犳犾犻犺狋狋犪犽犲狅犳犳犪狀犱犾犪狀犱犻狀 狅狀犿狌犾狋犻狉狌狀狑犪狊 狆 犵 犵 犵 狔 １ １ ２ ３ ， ， ， ＺＨＡＮＧＱｉｉａｎ ＨＵＭｉｎｈｕａ ＳＨＩＳａｉｆｅｎ ＹＡＮＧＪｉｎｍｅｉ ｑ ｇ ｇ ｇ （ ， ， ， １．ＳｃｈｏｏｌｏｆＣｉｖｉｌＡｖｉａｔｉｏｎ Ｎａｎｉｎ ＵｎｉｖｅｒｓｉｔｏｆＡｅｒｏｎａｕｔｉｃｓａｎｄＡｓｔｒｏｎａｕｔｉｃｓ Ｎａｎｉｎ ２１００１６ ｊｇ ｙ ｊｇ ， ； ， ， ， ； Ｊｉａｎｓｕ Ｃｈｉｎａ