基于回答集编程的空中交通流量与容量联合管理 / Joint Air Traffic Flow and Capacity Management via Answer Set Programming
1️⃣ 一句话总结
本文提出一种利用回答集编程(ASP)联合优化航班航迹调整和空域扇区配置的新方法,以平衡空中交通需求与空域容量,实验表明该方法在求解效率和效果上优于传统的混合整数规划模型和启发式算法。
Operational Air Traffic Flow and Capacity Management (ATFCM) balances flight demand with available sector capacity, to ensure safe and efficient operations. Mathematical models enhance operational ATFCM performance by framing demand-capacity balancing as an optimization problem, maximizing efficiency while adhering to safety constraints. However, SOTA research optimizes the aircraft trajectories (called ATFM) or the sector configuration (called DAC) separately. This leaves a research gap of whether joint optimization of ATFM and DAC can bring benefits. We partially address this limitation by introducing a joint ATFCM model with an encoding in Answer Set Programming (ASP). The ASP implementation is evaluated against two baselines applied to our joint model: a SOTA Mixed Integer Programming (MIP) model and an iterative CASA-based heuristic. Computational experiments utilize an instance generator fitted to historical OpenSky Network flight data. Our results indicate that the ASP model outperforms the MIP model, while ASP remains competitive against heuristics on small instances. Furthermore, while DAC has the largest improvement on solving performance compared to rerouting and delaying, unrestricted variants of DAC or rerouting lead to search space thrashing.
基于回答集编程的空中交通流量与容量联合管理 / Joint Air Traffic Flow and Capacity Management via Answer Set Programming
本文提出一种利用回答集编程(ASP)联合优化航班航迹调整和空域扇区配置的新方法,以平衡空中交通需求与空域容量,实验表明该方法在求解效率和效果上优于传统的混合整数规划模型和启发式算法。
源自 arXiv: 2606.22978