分享自:

机场时段分配问题中减少阻塞效应的季节性灵活性研究

期刊:Transportation Research Part CDOI:10.1016/j.trc.2024.104917

这篇文档属于类型a,即报告了一项原创性研究。以下是对该研究的学术报告:


作者及发表信息

本研究的主要作者包括David Melder、John H. Drake、Sha Wang和Edmund K. Burke,他们分别来自英国莱斯特大学(University of Leicester)和班戈大学(Bangor University)。该研究发表于2025年的《Transportation Research Part C》期刊,具体卷号为170,文章编号为104917。

学术背景

本研究的主要科学领域是机场资源管理,特别是机场时隙分配问题。随着航空交通量的增加,机场的容量限制问题日益突出,尤其是在繁忙机场,时隙分配成为资源管理的关键。国际航空运输协会(IATA)制定的《全球机场时隙指南》(Worldwide Airport Slot Guidelines, WASG)规定了时隙分配的原则,即在特定时间段内为航班分配固定的时隙,以确保航班计划的规律性。然而,这种分配方式可能导致“阻塞效应”(blocking effect),即由于容量不足,某些请求的时隙被迫调整到其他时间段,从而影响航班调度的效率。

本研究的背景知识包括机场时隙分配的基本原则、阻塞效应的成因及其对航班调度的影响。研究的目标是通过引入季节性灵活性,提出一种新的时隙分配模型,以减少阻塞效应,提高机场资源利用效率。

研究流程

本研究主要包括以下几个步骤:

  1. 问题建模
    研究者首先提出了一个整数线性规划模型(Integer Linear Programming, ILP),该模型允许在不同运营日内为请求分配略有不同的时隙,从而增加调度的灵活性。该模型的核心思想是将整个调度季节视为一个整体,而不是将其分割为多个子周期。模型的约束条件包括容量限制、航班起降时间的最小间隔以及时隙分配的规律性。

  2. 两阶段框架
    为了解决大规模问题中精确方法(如ILP)计算时间过长的问题,研究者开发了一个两阶段框架。第一阶段通过求解一个非灵活的时隙分配模型生成初始可行解;第二阶段则使用一种改进的晚接受爬山算法(Late Acceptance Hill Climbing, LAHC)对初始解进行优化。LAHC算法通过引入引导机制(guided mechanisms),在每次迭代中对时隙分配进行微调,以减少阻塞效应并提高调度质量。

  3. 实验设计
    研究者在三个实际繁忙机场的实例上测试了所提出的模型和算法。这些机场分别接收了298、643和893个请求系列,包含14,956、30,560和46,852个时隙请求。实验的主要目标是比较所提出的方法与现有最先进模型(通过季节性分段减少阻塞效应)的性能。

  4. 数据收集与分析
    研究者收集了每个机场的时隙请求数据,包括请求的起降时间、运营日、频率等信息。实验过程中,研究者记录了每个方法的运行时间、调度位移(displacement)、被调整的请求系列数量以及最大位移等指标。数据分析部分主要对比了不同方法在减少阻塞效应和提高调度质量方面的表现。

主要结果

  1. ILP模型性能
    直接使用商业求解器(如Gurobi)求解提出的ILP模型时,研究者发现对于较大的问题实例,无法在合理时间内找到可行解。这表明精确方法在处理大规模时隙分配问题时存在局限性。

  2. 两阶段框架性能
    使用两阶段框架(包括LAHC算法)的实验结果表明,该方法能够显著减少调度位移和阻塞效应。在三个机场实例中,LAHC算法在较短的运行时间内实现了比现有方法更好的调度质量。例如,在最大的机场实例(A3)中,LAHC算法将调度位移减少了4.92%,而现有方法仅减少了5.10%。

  3. 与现有方法的对比
    研究者将所提出的方法与现有的季节性分段模型进行了对比。结果表明,LAHC算法在减少调度位移和被调整请求系列数量方面表现更优,尤其是在运行时间较短的情况下。例如,在机场实例A2中,LAHC算法在10秒内实现了7.47%的调度位移减少,而季节性分段模型需要3579.87秒才能实现7.05%的减少。

结论

本研究的结论是,通过引入季节性灵活性,并使用两阶段框架(结合LAHC算法),能够有效减少机场时隙分配中的阻塞效应,提高调度质量。该方法在处理大规模问题时表现出较高的计算效率,适用于实际机场资源管理。

研究亮点

  1. 新颖的ILP模型:本研究提出的ILP模型首次将整个调度季节视为一个整体,而不是将其分割为多个子周期,从而增加了调度的灵活性。
  2. 改进的LAHC算法:研究者开发了一种带有引导机制的LAHC算法,能够在较短时间内找到高质量的调度方案。
  3. 实际应用价值:该方法在三个实际机场实例中表现出色,证明了其在减少阻塞效应和提高调度效率方面的潜力。

其他有价值的内容

研究者还详细讨论了不同参数(如LAHC算法的历史列表长度和搜索深度)对算法性能的影响,并提供了优化这些参数的建议。此外,研究者还探讨了未来研究方向,例如如何进一步优化算法以处理更大规模的机场实例。


这篇研究为机场资源管理领域提供了重要的理论和方法支持,具有较高的科学价值和实际应用潜力。

上述解读依据用户上传的学术文献,如有不准确或可能侵权之处请联系本站站长:admin@fmread.com