基于航班延误特性的停机位再指派建模

《基于航班延误特性的停机位再指派建模》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第４５卷第５期航空计算技术Ｖｏｌ．４５Ｎｏ．５２０１５年９月ＡｅｒｏｎａｕｔｉｃａｌＣｏｍｐｕｔｉｎｇＴｅｃｈｎｉｑｕｅＳｅｐ．２０１５基于航班延误特性的停机位再指派建模罗宇骁，姜雨，薛清文（南京航空航天大学民航学院，江苏南京２１１１００）摘要：合理的停机位再指派对提高机场场面资源运行效率和旅客服务水平至关重要。基于航班的延误特性，将待指派航班分为已定航班和未定航班，分别使用不同规则建立以停机位再指派扰动最小为目标的停机位再指派模型。采用蚁群算法对模型进行仿真验证，并与人工指派结果进行比较。结果表明，在仿真验证的５个时间段，采用蚁群算法的停机位再指派仿真结果与人工指派结果

2、相比，前者扰动值明显降低，最大降低幅度为１３．６４％，且蚁群算法的运行时间为１８４．７５ｓ，具有较好的可行性。关键词：停机位再指派；航班延误；停机位扰动；蚁群算法中图分类号：Ｖ３６２文献标识码：Ａ文章编号：１６７１-６５４Ｘ（２０１５）０５-００３６-０５OptimizationModelofReal-TimeGateReassignmentBasedonFlightDelayCharacteristicsＬＵＯＹｕ-ｘｉａｏ，ＪＩＡＮＧＹｕ，ＸＵＥＱｉｎｇ-ｗｅｎ（CollegeofCivilAviation，NanjingUniversityofAeronautics

3、andAstronautics，Nanjing２１１１００，China）Abstract：Ｒｅａｓｏｎａｂｌｅｒｅａｌ-ｔｉｍｅｇａｔｅｒｅａｓｓｉｇｎｍｅｎｔｉｓｃｒｕｃｉａｌｆｏｒｉｍｐｒｏｖｉｎｇｔｈｅｅｆｆｉｃｉｅｎｃｙｏｆｔｈｅａｉｒｐｏｒｔｏｐ－ｅｒａｔｉｏｎｏｆｓｕｒｆａｃｅｒｅｓｏｕｒｃｅｓａｎｄｔｈｅｐａｓｓｅｎｇｅｒｓｅｒｖｉｃｅｌｅｖｅｌ．Ｂａｓｅｄｏｎｆｌｉｇｈｔｄｅｌａｙｃｈａｒａｃｔｅｒｉｓｔｉｃｓ，ｄｉｖｉｄｅｄｆｌｉｇｈｔｓｉｎｔｏｃｅｒｔａｉｎｆｌｉｇｈｔａｎｄｕｎｃｅｒｔａｉｎｆｌｉｇｈｔ，ａｇａｔｅｒｅａｓｓｉｇｎｍｅｎｔｏｐｔｉｍｉ

4、ｚａｔｉｏｎｉｓｅｓｔａｂｌｉｓｈｅｄｗｉｔｈｏｂｊｅｃｔｏｆｍｉｎｉｍｉｚｉｎｇｔｈｅｔｏｔａｌｄｉｓｔｕｒｂａｎｃｅｖａｌｕｅｏｆｇａｔｅｒｅａｓｓｉｇｎｍｅｎｔ．ＡＣＯａｌｇｏｒｉｔｈｍｉｓａｐｐｌｉｅｄｉｎｔｈｅｓｉｍｕｌａｔｉｏｎｏｆｔｈｅｐｒｏｂｌｅｍ．Ｔｅｓｔｒｅｓｕｌｔｓｈｏｗｓｔｈａｔ：ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｍａｎｕａｌｍｅｔｈｏｄ，ｔｈｅｄｉｓｔｕｒｂａｎｃｅｖａｌｕｅｄｅｃｒｅａｓｅｓｄｉｓｔｉｎｃｔｌｙｉｎｔｈｅ５ｓｉｍｕｌａｔｉｏｎｔｉｍｅｐｏｉｎｔ，ｗｈｉｃｈｒｅａｃｈ１３．６４％．Ｔｈｅｃｏｍｐｕｔａｔｉｏｎｔｉｍｅｃａｎｂｅａｓｓｈ

5、ｏｒｔａｓ１８４．７５ｓ，ｗｈｉｃｈｃａｎｂｅｐｒｅｆｅｒａｂｌｅｆｅａｓｉｂｉｌｉｔｙ．Keywords：ｇａｔｅｒｅａｓｓｉｇｎｍｅｎｔ；ｆｌｉｇｈｔｄｅｌａｙ；ｇａｔｅｄｉｓｔｕｒｂ；ＡＣＯａｌｇｏｒｉｔｈｍ［４－５］［６－７］引言型，求解方式多采用启发式算法，如遗传算［７］［８－９］随着航空运输的快速发展，停机位日渐成为机场法等以满足较高的求解时间要求。Ｙａｎ等建立场面资源运行的瓶颈之一。停机位指派是机场运控人同时包括预指派和再指派的停机位指派模型，并测试员依据航班计划提前按照一定规则将航班指派至近机不同的缓冲时间、再指派规则和延误对停机位再指派位或远机位。机场场

6、面资源运行复杂，各种突发因素的影响。极易引发航班延误，从而使得停机位指派无法正常实纵观国内外有关停机位再指派的研究成果，大部施。因此，在场面资源的实时运行过程中，机场运控人分研究是在假设航班信息确定的情况下，从旅客角度员需要结合航班运行现状，在原停机位指派方案的基指派受扰动的航班。但在实际运行过程中，机场并不础上，重新进行停机位实时再指派，从而保证停机位的能实时获得所有进离场航班信息。因此，为了保证停运行效率，降低航空公司运行成本，提高机场的服务水平。机位的利用效率和指派的有效性，本文按航班时间信在停机位指派方面，国内外研究人员已经进行了息的确定程度将待指派航班分为已定航

7、班和未定航较多研究。多数研究者主要考虑停机位预指派问班，采用不同的策略进行停机位再指派。［１－３］题，建立单目标或多目标停机位指派模型。在停机位再指派方面，研究者建立了以机位更换距离最小、１航班延误特性受影响的旅客人数最少等为目标的停机位再指派模在停机位实时再指派过程中，近期航班的预计时收稿日期：２０１５－０７－１０修订日期：２０１５－０８－１６基金项目：国家自然科学基金项目资助（Ｕ１３３３１１７）；青年科技创新基金项目资助（ＮＳ２０１３０６７）；南京航空航天大学研究生创新基地（实验室）开放基金项目资助（ｋｆｊｊ２０１４７３）