基于双层规划模型的滑行道与停机位再指派联合调度.docx

基于双层规划模型的滑行道与停机位再指派联合调度
基于双层规划模型的滑行道与停机位再指派联合调度
摘要：滑行道与停机位的再指派调度对于提高机场的效率和运行顺畅至关重要。本论文针对此问题，提出了一种基于双层规划模型的联合调度方法，并详细介绍了该方法的实施步骤和优势。通过数值实验，验证了该方法的有效性和可行性。
关键词：滑行道；停机位；再指派调度；双层规划模型
1.引言
滑行道和停机位是机场运行中最重要的资源，对机场效率和航班的正常运行起到关键的作用。然而，由于各种原因，例如航班延误、设备故障等，导致滑行道和停机位的调度产生问题，影响了机场的正常运行。因此，如何高效地进行滑行道和停机位的再指派调度成为了一个重要的研究领域。
2.相关工作
过去的研究主要关注于滑行道和停机位的单独调度问题，忽略了二者之间的耦合关系。一些研究采用了启发式算法和优化方法来解决这些问题，但是由于问题的复杂性，这些方法往往不能得到全局最优解。因此，需要一种更为有效的方法来解决此问题。
3.双层规划模型
为了解决滑行道与停机位再指派联合调度问题，本文提出了一种基于双层规划模型的方法。该模型包括了上层规划和下层规划两部分。上层规划考虑了航班的调度和滑行道的再指派，以最小化航班的延误时间为目标。下层规划考虑了停机位的再指派，以最小化停机位的利用率为目标。通过协调上层规划和下层规划，可以达到滑行道和停机位的最优分配。
4.实施步骤
本文的基于双层规划模型的联合调度方法的实施步骤如下：
步骤一：收集并整理航班、滑行道和停机位的数据；
步骤二：建立滑行道再指派规划模型，以航班延误时间最小化为目标；
步骤三：建立停机位再指派规划模型，以停机位利用率最小化为目标；
步骤四：协调上层规划和下层规划，得到最优的滑行道和停机位的分配方案；
步骤五：进行数值实验，验证该方法的有效性和可行性。
5.数值实验
为了验证基于双层规划模型的联合调度方法的有效性和可行性，我们进行了一系列的数值实验。实验结果表明，该方法能够有效地减少航班的延误时间和停机位的利用率，提高了机场的运行效率。
6.总结与展望
本论文研究了滑行道与停机位再指派联合调度问题，并提出了一种基于双层规划模型的方法。通过数值实验，证明了该方法的有效性和可行性。然而，该方法还有一些局限性，如模型简化和实际数据的不确定性。未来的研究可以进一步探讨如何改进模型和算法，以应对更加复杂的机场调度问题。
参考文献：
[1]Zhang,P.,Kwon,D.S.,&Xu,G.(2018).Abi-levelprogrammingmodelfordepartureschedulingandsurfacemanagementatairports.TransportationResearchPartC:EmergingTechnologies,86,557-573.
[2]Fu,Y.,Yu,L.,&Zhang,X.(2019).AnIntegratedApproachforDepartureSchedulingandSurfaceMovementPlanningConsideringRunwayUncertainty.IEEETransactionsonIntelligentTransportationSystems,21(3),935-946.
[3]Guerreiro,J.,&Santos,B.F.(2020).Schedulingarrivalsanddeparturesatairportsunderairspacerestrictions.JournalofAirTransportManagement,86,101858.