分享自:

基于增强元启发式算法的多ATFM措施下时隙分配问题研究

期刊:Computers & Industrial EngineeringDOI:10.1016/j.cie.2021.107602

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


主要作者及研究机构
该研究由Jing Tian、Xinchang Hao、Jibo Huang、Jinglei Huang和Mitsuo Gen共同完成。作者分别来自中国南京的空中交通管理系统与技术国家重点实验室、中国常州工学院以及日本模糊逻辑系统研究所和东京理科大学。该研究发表于《Computers & Industrial Engineering》期刊,2021年8月3日在线发布,卷号为160,文章编号为107602。

学术背景
该研究属于空中交通流量管理(Air Traffic Flow Management, ATFM)领域,主要关注航班时刻分配(Slot Allocation)问题。随着中国民航业的快速发展,航空效率和安全性成为关注焦点。ATFM旨在通过增加容量和控制交通流量来实现需求和容量的平衡,确保空中交通操作的安全性。然而,现有文献中很少有方法考虑多种ATFM措施之间的交互影响,导致解决方案在稳定性和性能上表现不佳,特别是在多种措施同时实施的情况下。因此,本研究旨在解决资源与航班耦合问题,提出了一种基于多维航班优先级的启发式方法,并结合概率模型的分布估计算法(Estimation of Distribution Algorithm, EDA)来优化分配序列,以提高解决方案的最优性和灵活性。

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

  1. 问题描述与文献回顾
    研究首先对ATFM中的地面延迟政策(Ground Delay Policy, GDP)和时刻分配算法进行了文献回顾,指出了现有方法的局限性,特别是缺乏对多种ATFM措施耦合问题的考虑。

  2. 时刻分配算法的设计
    研究提出了一种集成时刻分配算法,主要包括三个步骤:

    • 步骤1:基于最小时间间隔的时刻划分
      传统方法采用等分时间间隔,但这种方法在航班延迟时会导致稳定性差。本研究提出了一种基于最小时间间隔的划分方法,将每个小时划分为12个5分钟的时间段,并根据容量分配每个时间段内的航班数量,以提高灵活性和稳定性。
    • 步骤2:基于多维航班优先级的航班排序
      研究设计了一个多维航班优先级框架,结合了航班信息和状态以及ATFM措施的优先级。通过双层ATFM措施级别(外层和内层)和航班信息(如VIP航班、豁免航班等)来确定航班的优先级。
    • 步骤3:基于优先级和约束检查的解决方案生成
      在确定了时刻划分和航班排序后,研究通过检查时间段的可用性、容量限制和分离要求,为每个航班分配时刻。
  3. 增强的元启发式算法
    为了提高解决方案的最优性和灵活性,研究将分布估计算法(EDA)嵌入到上述框架中。EDA通过构建概率模型来优化航班的分配序列,从而提高搜索能力和收敛性能。研究还详细描述了EDA的概率模型构建和解决方案采样过程。

  4. 实验与结果分析
    研究通过数值实验验证了所提方法的有效性和效率,主要包括以下内容:

    • 时刻划分方法比较
      研究比较了基于最小时间间隔的划分方法与传统的等分划分方法,结果表明前者在延迟航班数量和平均延迟时间上表现更优。
    • 公平性与延迟成本的权衡
      研究通过比较基于计划过点时间(Scheduled Time Over, STO)和计划离场时间(Scheduled Off-Block Time, SOBT)的排序方法,发现基于STO的排序方法在公平性和延迟成本上表现更好。
    • 最优性与计算性能
      研究比较了使用EDA与不使用EDA的解决方案,结果表明EDA能够显著提高解决方案的最优性和收敛速度。
    • 稳定性与适用性
      研究通过设计不同ATFM措施的场景,验证了所提方法在动态情况下的稳定性和适用性,特别是在处理新出现的ATFM措施时表现优异。

主要结果
研究的主要结果包括:
1. 基于最小时间间隔的时刻划分方法在减少延迟航班数量和平均延迟时间上优于传统的等分划分方法。
2. 基于STO的排序方法在公平性和延迟成本上优于基于SOBT的排序方法。
3. EDA显著提高了解决方案的最优性和收敛速度,特别是在大规模航班分配问题中表现突出。
4. 所提方法在处理新出现的ATFM措施时表现出较高的稳定性和适用性,能够有效减少时刻跳变和延迟。

结论
该研究提出了一种增强的元启发式算法,结合规则启发式方法,解决了多种ATFM措施同时出现时的时刻分配问题。通过设计新的时刻划分方法、多维航班优先级框架和约束检查机制,研究生成了高效且稳定的解决方案。此外,EDA的引入进一步提高了解决方案的最优性和灵活性。该研究为ATFM领域提供了重要的理论和实践价值,特别是在动态和复杂的航空操作环境中具有广泛的应用前景。

研究亮点
1. 提出了一种基于最小时间间隔的时刻划分方法,显著提高了时刻分配的灵活性和稳定性。
2. 设计了一个多维航班优先级框架,结合了航班信息和ATFM措施的优先级,有效解决了多种措施耦合问题。
3. 将分布估计算法(EDA)嵌入到时刻分配框架中,显著提高了解决方案的最优性和收敛性能。
4. 通过大量数值实验验证了所提方法的有效性,特别是在动态和复杂环境中的适用性。

其他有价值的内容
研究还提出了未来研究方向,包括基于马尔可夫网络的EDA算法和随机决策森林等机器学习方法在优先级模型中的应用,为进一步优化时刻分配问题提供了新的思路。


这篇报告详细介绍了该研究的背景、方法、结果和意义,为相关领域的研究者提供了全面的参考。

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