《Journal of Air Transport Management》:Robust 3D dynamic airspace sectorization: A multilayer graph-based approach
编辑推荐:
本文提出了一种用于三维动态空域扇区化(DAS)的鲁棒算法,在该研究领域首次引入了多层交通网络。与广泛使用的元启发式算法不同,该方法针对相同的交通场景能够产生一致的结果,避免了随机搜索技术的不稳定性。该方法采用基于图的模型,将空中交通网络(ATN)作为输入,并以
本文提出了一种用于三维动态空域扇区化(DAS)的鲁棒算法,在该研究领域首次引入了多层交通网络。与广泛使用的元启发式算法不同,该方法针对相同的交通场景能够产生一致的结果,避免了随机搜索技术的不稳定性。该方法采用基于图的模型,将空中交通网络(ATN)作为输入,并以此计算交通复杂性。为了量化分配给网络的复杂性,研究人员采用了两个参数:一个源自基于飞行矢量的交通场景,另一个源自网络拓扑。以这种复杂的加权网络作为输入,应用多层谱聚类(MSC)算法生成所需数量的社区。为了实现理想的扇区结构,研究人员引入了一个边界细化框架,以生成平滑且紧密连接的三维扇区。所提出算法的性能通过三个关键性能指标(KPIs)进行验证:工作负荷、扇区飞行时间和动态密度(DD),证明了与当前的英国运行扇区和广泛使用的基于Voronoi图的方法相比,其能够生成负荷更平衡的扇区配置。该算法的性能在高峰和非高峰交通条件下的八项实验中进行了评估,包括四小时的短期和四个六小时的长期场景,目标扇区的数量与运行配置保持一致。KPIs降低的标准差和变异系数表明,所提出的扇区化在各个扇区之间实现了更为均衡的交通负荷分布。本研究为空中导航服务提供商(ANSPs)提供了一种用于三维空域扇区化的自动化工具,能够在适应不断演变的空中交通流模式的同时实现更均衡的工作负荷分布。
随着全球航空运输业的快速复苏与持续增长,日益加剧的空中交通拥堵对有限的空域容量造成了严重的不平衡挑战,给空中导航服务提供商(ANSPs)带来了巨大的运行压力。由于英国现有的空域核心基础设施已沿用七十余年,其二维扇区结构已难以应对庞大且复杂的交通流量。国际民用航空组织(ICAO)及欧洲单一天空空管研究计划(SESAR)等倡议均强调空域组织与管理(AOM)的重要性。动态空域扇区化(DAS)作为缓解需求与容量不平衡的关键手段,能够通过主动修改扇区形状与大小来提升空域利用率。然而,当前主流的DAS研究多依赖于元启发式等随机搜索过程,这些方法普遍存在可复现性差、参数调优困难且难以有效应用于三维扇区设计等问题。为填补这一研究空白,论文提出了一种能够生成三维空域扇区配置的鲁棒方法,旨在平衡扇区间的工作负荷并能根据交通流的变化调整结构。该研究发表论文在《Journal of Air Transport Management》上。在关键技术方法方面,研究人员基于2019年9月英国及周围区域的ADS-B历史轨迹数据队列构建了多层网络模型;采用基于隐马尔可夫模型(HMM)的地图匹配算法构建英国空中交通网络(ATN);引入相空间重构与最大李雅普诺夫指数(LLE)计算基于轨迹的交通复杂性,并结合无参数的网络拓扑中心性指标量化固有复杂性;最后应用多层谱聚类(MSC)算法与基于A*算法的边界精修技术生成三维扇区配置。研究结果部分具体如下:1. 复杂性加权图建模:通过将多层ATN划分到不同的飞行高度层,并结合从飞行矢量推导出的LLE与从网络拓扑推导出的中心性指标(包括H指数、k-shell迭代因子和聚类系数)构建综合复杂性指标。研究得出结合轨迹混沌动力学与网络拓扑特征能够全面量化空中交通拥堵传播能力,为图谱划分提供精确的权重输入。2. 图划分与空域扇区化:通过多层谱聚类算法将网络划分为若干不相交的子图,等效于最小化跨扇区协调工作负荷并最大化内部监视负荷的平衡。为消除初始聚类结果的重叠,应用基于凸包和α-shape凹包算法的边界生成框架,并采用约束Delaunay三角形(CDT)算法和A*搜索算法实现空域的平滑划分。研究得出该方法能够生成紧密连接且满足最小安全距离约束的三维右棱柱形扇区结构。3. 实验评估结果:通过四组短期(一小时)和四组长期(六小时)实验,以工作负荷、扇区飞行时间和动态密度(DD)三个关键性能指标(KPIs)进行对比验证。研究得出,相比英国当前运行扇区和基于Voronoi图结合非支配排序遗传算法II(NSGA-II)的混合优化方法,该算法在三类KPIs的标准差和变异系数(CV)上均显著降低(短期实验中工作负荷平衡度改善34%,飞行时间改善64.11%;六组实验中动态密度均衡度平均提升61.26%)。这证实了所提算法在复杂和极不平衡的空域中能实现更均衡的负荷分配。最后在结论与讨论部分,研究人员总结指出,该基于多层图切割的三维DAS算法克服了随机搜索算法的复现性难题,在不进行参数调优的情况下即可提供稳定且可行的扇区划分方案。特别是在伦敦飞行情报区(FIR)西南部和中英区等繁忙区域,该算法有效避免了单一扇区负荷过高的问题。此外,该多层网络框架具备良好的可扩展性,能够灵活适应基于航迹的运行(TBO)等未来空中交通管理范式,通过利用高分辨率四维(4D)轨迹数据动态更新模型。研究建议将该算法推广应用于全球其他复杂且密集空域的管理与重新设计,并指出未来可通过在邻接矩阵中引入更多先验知识来进一步优化扇区结构,满足特定运行约束。