arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2307.15876math.OCcs.LGcs.MA
收藏

GraphDAC:一种动态空域配置的图分析方法

GraphDAC: A Graph-Analytic Approach to Dynamic Airspace Configuration

University of Maryland, Baltimore County(马里兰大学巴尔的摩县分校);Embry-Riddle Aeronautical University(安柏瑞德航空大学)

Ke Feng, Dahai Liu, Yongxin Liu, Hong Liu, Houbing Song

AI总结:

针对当前国家空域系统容量受限问题,提出动态空域配置方法GraphDAC,通过构建约束嵌入图并应用谱聚类自适应算法生成协作机场组,实验证明可将工作负载不平衡降低50%,为优化空域配置推荐系统奠定基础。

摘要:

当前国家空域系统(NAS)因空中交通增加而达到容量极限,且基于过时的预战术规划。本研究提出一种更动态的空域配置(DAC)方法,可增加吞吐量并适应交通波动,非常适合紧急情况。该方法将空域构建为约束嵌入图,压缩其维度,并应用支持谱聚类的自适应算法生成协作机场组,从而均匀分配工作负载。在各种交通条件下,实验表明工作负载不平衡减少了50%。该研究最终可为优化空域配置的推荐系统奠定基础。代码可在 https://github.com/KeFenge2022/GraphDAC.git 获取。

英文摘要:

The current National Airspace System (NAS) is reaching capacity due to increased air traffic, and is based on outdated pre-tactical planning. This study proposes a more dynamic airspace configuration (DAC) approach that could increase throughput and accommodate fluctuating traffic, ideal for emergencies. The proposed approach constructs the airspace as a constraints-embedded graph, compresses its dimensions, and applies a spectral clustering-enabled adaptive algorithm to generate collaborative airport groups and evenly distribute workloads among them. Under various traffic conditions, our experiments demonstrate a 50\% reduction in workload imbalances. This research could ultimately form the basis for a recommendation system for optimized airspace configuration. Code available at https://github.com/KeFenge2022/GraphDAC.git

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑