机场进港航班多跑道调度优化研究

《机场进港航班多跑道调度优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第35卷第3期2017年6月中国民航大学学报JoURNALOFCIVILAVIATIoNUNⅣERSITYoFCHINAVo】．35NO．3June2017机场进港航班多跑道调度优化研究王璐1，张小宁2孙智慧2，吴辉1(1．上海民航职业技术学院，上海200232；2．同济大学经济与管理学院，上海200092)摘要：一直以来，机场终端进港飞机调度郝是航空运输的瓶颈。为提高机场跑道的使用效率．减少跑道长时间繁忙或闲置的情况．基于进港飞机多跑道调度问题建立O—l混合整数规划模型．以航班最大延误最小化为目标．通过CPLEX进行分析求解

2、，并将此结果与先到先服务(FCFS)进行比较通过实例验证可知，CPLEX所得结果明显优于FCFS方法，证明所提出的模型能更好地优化进港航班多跑道调度问题，在实际应用中，对机场终端调度有一定的指导意义．关键词：调度优化；多跑道；进港航班；CPLEX求解：先到先服务；整数规划中图分类号：V355文献标志码：A文章编号：1674—5590(2017)03—0006～03Researchonmulti-runwayarrivalschedulingoptimizationofaircraftWANGLul，ZHANGXiaoninf,

3、SUNZhihui2,WUHuil(1．ShanghaiCivilAvimionCollege，Shanghai200232，China；2．SchoolofEconomicsandManagement，Ton巧iUniversit)jShanghai200092，China)Abstract：Aircraftschedulinghasbeenthebottleneckofairtransportinairportterminalsallthetime．Inordertoimprovetheairportrunwayeffic

4、iencyandtoreducetherunwayconditionoftoobusyortOOidleforalongtiIneandimprovetheusingefficiencyofairportresources．Basedonmulti-runwayschedulingproblemofarrivalaircraft，a0-1mixedintegerprogrammingmodelisestablishedtominimizethemaximumaircraftsdelayandanalyzetheresultsw

5、ithCPLEXwhicharethencomparedwiththeresu]tofFCFS(first—come—first—servedlmodel．ExampleprovesthatCPI。EXisbetterthanFCFS，andtheproposedmodelcanbetteroptimizemuhi-runwayschedulingproblemofarrivalaircrafts，offeringguidancetoairportterminalsinpracticalapplication．Keywords

6、：schedulingoptimization；muhi-runway；arrivalaircraft；CPLEXsolution；FCFS；integerprogramming随着航空业的不断发展，进港航班的调度日益成为机场终端运输的一个重要环节。航班着陆调度问题在近几年得到了广泛的研究，包括对机场终端跑道指定、飞机队列顺序、着陆时间等问题⋯。一般来说，飞机的着陆时间是在指定降落跑道之后得出的，传统的线性规划已不能满足现在复杂的空中交通管制[2]。一些学者根据飞机着陆问题提出了FCFS方法，但该方法大多根据机场终端管理人员的

7、个人经验来操作，在今天更加复杂的空中管制条件下，此种方法缺乏科学性[3】。在近几年的发展中，国内外学者对此问题进行了相关研究，郭海琦等㈩通过研究平行跑道容量以及延误问题，借鉴单跑道混合运行模式下的容量及其延误水平，利用排队论和逻辑推理方法建立了近距平行跑道容量及其延误模型，通过对模型进行仿真，进一步优化近距平行跑道系统。幸小燕【5】基于多跑道进港排序视角，用动态规划方法对进港飞机排序进行优化展开讨论，对进港飞机调度优化提供了意见，但文中并未提及具体的调度模型。高伟等『6I以终端区航路航线间隔和扇区容量为约束，以总进场排队时间最

8、短为优化目标，提出协同调度优化和机动分流两种优化策略，通过计算机仿真，在很大程度上提高了机场的运行效率。冯翔等f7针对Pareto最优解，提出一种求解非劣解集的遗传算法，以最小化航班总延误平方和及最小化总延误成本为目标，通过仿真实验，对优化结果进行收稿日期：2016—10-2