西北大学学报（自然科学版）

２０１５年８月，第４５卷第４期，Ａｕｇ．，２０１５，Ｖ０１．４５，Ｎｏ．４

』！竺！！堂堕堕！堕坠丝坠堕坐！望迎ｉ堕！！竺型坠堡坚！垦鱼也！坠２

信息科学

多队列航班起飞排序问题的优化模型与算法

王来军１，韩

毅１，李

博１，郭宏玉１，史忠科２

（１．长安大学汽车学院汽车运输安全保障技术交通行业重点实验室，陕西西安７１００６４；

２．西北工业大学自动化学院，陕西西安７１００７２）

摘要：针对一类多队列航班离场排序问题，首先建立了一种以起飞时间最少为目标函数的优化模型，然后根据模型特点设计了一种符号编码遗传算法，并给出了该算法的具体实现算子。最后，对具体问题进行了仿真求解，结果表明，文中的方法能够有效地缩减总体起飞时间，对空中交通流量管理特别是机场管理有参考价值。

关键词：离场排序问题；遗传算法；尾涡间隔；符号编码；互换变异中图分类号：Ｕ４９１．１３文献标识码：ＡＤＯＩ：１０．１６１５２“ｃｎｋｉ．ｘｄｘｂｚｒ．２０１５硝—Ｄ０８Ｔｈｅｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌａｎｄａｌｇｏｒｉｔｈｍｏｆｔｈｅｍｕｌｔｉ－ｒｕｎｗａｙ

ｄｅｐａｒｔｕｒｅｓｅｑｕｅｎｃｉｎｇｐｒｏｂｌｅｍ

ＷＡＮＧＬａｉ－ｊｕｎｌ，ＨＡＮＹｉｌ，ＬＩＢ０１，ＧＵＯＨｏｎｇ—ｙｕｌ，ＳＨＩＺｈｏｎｇ—ｋｅ２

（１．Ｋｅｙ

ＬａｂｏｒａｔｏｒｙｏｆＡｕｔｏｍｏｂｉｌｅＴｒａｎｓｐｏｎａｔｉｏｎ

Ｓ如ｔｙ

Ｔ色ｃｈｎｏｌｏｇｙｏｆＭｉｎｉｓｔｒｙｏｆＣｏｍｍｕｎｉｃａｔｉｏｎ，

Ｓｃｈｏｏｌ０ｆＡｕｔｏｍｏｂｉｌｅ，ＣｈａＩｌｇ’ａｎＵｎｉＶｅｒＳｉｔｙ，ｘｉ’ａＩｌ７ｌ００６４，Ｃｈｉｎａ；

２．Ｓｃｈｏｏｌ０ｆＡｕｔｏｍａｔｉｚａｔｉｏｎ，ＮｏｎＩｌｗｅｓｔｅｍＰｏｌ”ｅｃｈｎｉｃａｌＵｎｉｖｅｒＳｉｔｙ，Ⅺ’ａＪｌ

７１００７２，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏ

ｓｏｌＶｅｔｈｅｍｕｌｔ！ｉ—ｒｕｎｗａｙｄｅｐａｒｔｕｒｅｓｅｑｕｅｎｃｉｎｇｐｒｏｂｌｅｍ（ＭＤＳＰ），ｔｈｅ

ｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌ

ｗｈｏｓｅ

ｏｂｊｅｃｔｉＶｅ

ｉｓ

ｔｏ

ｍｉｎｉｍｉｚｅｔｈｅｔｏｔａｌｄｅｐａｒｔｕｒｅｔｉｍｅｉｓｂｕｉｌｔｉｎｔｈｉｓｐａｐｅｒ６ｒｓｔ．Ｔｈｅｎ，ａｎｅｆｋｃｔｉｖｅｇｅｎｅｔｉｃａｌ—

ｇｏｒｉｔｈｍｕｓｉｎｇｓｙｍｂｏｌｉｃｃｏｄｉｎｇｉｓｐｒｏｐｏｓｅｄ，ｗｈｅｒｅｔｈｅｒｅｌａｔｅｄｉｍｐｌｅｍｅｎｔｔｅｃｈｎｉｑｕｅｓａｒｅｄｅｓｉｇｎｅｄ．Ｔｈｅｎｅｗ

ｃｒｏｓｓｏｖｅｒ

ａｎｄｍｕｔａｔｉｏｎ

ａｒｅ

ｉｎｔｒｏｄｕｃｅｄｉｎｔｈｅｇｅｎｅｔｉｅａｌｇｏｒｉｔｈｍ．Ｌａｓｔ，ａｓｉｍｕｌａｔｉｏｎｉｓ

ｐｅｒｆｂ瑚ｅｄ，ａｎｄ

ｔｈｅｒｅｓｕｌｔ

ｓｈｏｗｓｔｈａｔｔｈｅｍｏｄｅｌａｎｄｔｈｅａｌｇｏｒｉｔｈｍｓａｒｅ

ａＵｅｆｋｃｔｉＶｅ．Ｍｅｔｈｏｄｄｅｓｃｒｉｂｅｄｉｎｔｈｉｓｐａｐｅｒｃｕｒｔａｉｌｓｔｈｅｃｏｎｓｕｍｐ—

ｔｉｏｎｏｆｄｅｐａｎｕｒｅ

ｅ甄ｃｔｉＶｅｌｙ，ｓｏ

ｉｔｈａｓｓｏｍｅｍｅｒｉｔｓｉｎｔｈｅｆｉｅｌｄｏｆａｉｑｍｒｔｏｐｅｒａｔｉｏｎｓａｎｄａｉｒｔｒａｆｆｉｃｎｏｗｍａｎａｇｅ—

ｍｅｎｔ．

１【ｅｙｗｏｒｄｓ：ｄｅｐａｒｔｕｒｅｓｅｑｕｅｎｃｉｎｇｐｒｏｂｌｅｍ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｗａｋｅ

ｖｏｎｅｘ

ｓｅｐａｒａｔｉｏｎ；ｓｙｍｂｏｌｉｃｃｏｄｉｎｇ；ｉｎ－

ｔｅｌｌ（：ｏｎｖｅｒｔ

ｍｌ】ｔａｔｉｏｎ

随着经济的发展和最低限价的取消，中国的知的空中交通流量管理（ＡＴＦＭ）、机场操作管理民航业迎来新一轮的发展高潮。国外的民航业同（ＡＯＭ）、协作决策（ＣＤＭ）等等。管理水平的提升样非常繁忙，如仅在美国的空域每天从事商业飞

减少了拥堵的可能性，但相关的研究必须继续，比行的航班就超过４万架次¨Ｊ。为了正确面对空中

如对机场航班的优化调度。

交通的繁忙并有效减少随之产生的空中交通拥在航班调度的各类问题中，到场航班排序问堵，许多航空设施陆续修建，航空网络被进一步优题ＡＳＰ（ａｒＴｉｖａｌ

ｓｅｑｕｅｎｃｉｎｇ

ｐｒｏｂｌｅｍ）被大家广为研

化，新的管理策略或技术被广泛应用，比如众所周

究，因为到场而无法降落必将引起空中延迟乃至

收稿日期：２０１４娟一１１

基金项目：国家自然科学基金资助项目（５１３０８０５８）；交通部应用基础研究基金资助项目（主干学科）

（２０１４３１９８１２２４０）；陕西省协同创新计划基金资助项目（２０１５ｘＴ－２９）；中央高校基金资助项目（ＣＨＤ２０１１ＴＤｏｌ５，ＣＨＤ２０１２ＪＣ０１５）

作者简介：王来军，男，陕西兴平人，副教授，从事交通运输规划与管理方面的研究。