journal article·2023-12-15Open access

Collaborative Allocation Method of En-Route Network Resources Based on Stackelberg Game Model

Wen Tian, Xuefang Zhou, Ying Zhang, Qin Fang, Mingjian Yang

Applied Sciences· Volume 13· Issue 24

Abstract

To further enhance fairness in the allocation of en-route space–time resources in the collaborative trajectory selection program, a study on the plan preferences between air traffic control (ATC) and airlines in the selection process of the final plan is conducted based on the initial resource allocation plans, considering the roles of airlines in resources allocation decisions. By using Stackelberg game theory, a game model is established for the roles played by ATC and airlines in the process of selecting plans. Then, combining the overall consideration of ATC for all affected flights, the preferences of airlines for initial allocation plans are obtained, and the option range of selectable plans is narrowed down to determine the optimal allocation plan. The results of the example analysis show that the proposed model and method can effectively select the optimal allocation plan from the six initial allocation plans, select the trajectories and entry slots in the congestion areas for airlines that better meet the operation demand, and provide the decision basis with more preferences for ATC to select the final allocation plan. When ATC prefers the lowest overall delay cost, the delay cost of the selected optimal allocation plan is 267.7 min, which is 23.84% lower than the traditional RBS algorithm; when considering the preferences of the main base airline in East China, the delay cost of the selected optimal allocation plan is 287.7 min, which is 18.15% lower than the traditional RBS algorithm.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Air Traffic Management and Optimization · Aviation Industry Analysis and Trends · Vehicle Routing Optimization Methods

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China

State Key Laboratory of Air Traffic Management System, Nanjing 211106, China

Funding

National Key R&D Program of China · National Natural Science Foundation of China · School Innovation Plan Project of Nanjing University of Aeronautics and Astronautics

References (25)

Show source-provided references
1. Ground delay program planning: Delay, equity, and computational complexity10.1016/j.trc.2013.07.008 ↗
2. Novak, M., Somersall, P., and Wolford, D. (2023, October 20). CTOP Industry Day: A Seminar on the Collaborative Trajectory Options Program, Available online: http://cdm.fly.faa.gov/.
3. Vossen, T.W.M. (2002). Fair Allocation Methods in Air Traffic Management. [Ph.D. Thesis, University of Maryland].
4. Collaborative multiple en-route-airspace resource rationing based on en-route capacity under coupling constraints
5. Airlines’ Optimization Model of Slot Allocation through Collaborative Decision-making Mechanism
6. Slot switching model of airlines under cooperative game
7. Kim, A. (2011). Collaborative Resource Allocation Strategies for Air Traffic Flow Management. [Ph.D. Thesis, University of California].
8. Framework for the assessment of collaborative en route resource allocation strategies10.1016/j.trc.2012.04.015 ↗
9. Cruciol, L., Clarke, J.P., and Li, W. (2015, January 15–18). Trajectory option set planning optimization under uncertainty in CTOP. Proceedings of the IEEE International Conference on Intelligent Transportation Systems, Gran Canaria, Spain.10.1109/ITSC.2015.337 ↗
10. Stochastic and simulation-based Models for Setting Flow Rates in Collaborative Trajectory Options Program (CTOP)
11. Hoffman, R., Hackney, B., Wei, P., and Zhu, G. (2018, January 25–29). Enhanced stochastic optimization model (ESOM) for setting flow rates in collaborative trajectory options programs (CTOP). Proceedings of the 2018 Aviation Technology, Integration, and Operations Conference, Atlanta, GA, USA.10.2514/6.2018-3036 ↗
12. Mechanisms for Equitable Resource Allocation When Airspace Capacity Is Reduced10.3141/2325-10 ↗
13. Hoffman, R., Hackney, B., Kicinger, R., Ball, M., and Zhu, G. (2018, January 25–29). Computational Methods for Flight Routing Costs in Collaborative Trajectory Options Programs. Proceedings of the 2018 Aviation Technology, Integration, and Operations Conference, Atlanta, GA, USA.10.2514/6.2018-3352 ↗
14. Collaborative en-route and slot allocation algorithm based on fuzzy comprehensive evaluation10.1088/1755-1315/108/4/042050 ↗
15. Improved model and algorithm for optimizing collaborative trajectory options program
16. Multi-objective optimization method of air route space-time resources allocation
17. Some insights into a sequential resource allocation mechanism for enroute air traffic management10.1016/j.trb.2015.05.016 ↗
18. Li, L., Clarke, J.P., Feron, E., and Shamma, J. (2017, January 24–26). Robust trajectory option set planning in CTOP based on Bayesian game model. Proceedings of the American Control Conference, Seattle, WA, USA.10.23919/ACC.2017.7963665 ↗
19. Game theory approach to Brazilian air traffic management using collaborative trajectory options program
20. Chang, S.L., Lee, K.C., Huang, R.R., and Liao, Y.H. (2021). Resource allocation mechanism: Game-theory analysis. Symmetry, 13.10.3390/sym13050799 ↗
21. Satisficing game approach to collaborative decision making including airport management10.1109/TITS.2016.2516444 ↗
22. da Silva Souza, M.A., Li, W., and Garcia, R.C. (2015, January 24–28). Stable Two-Sided Matching of Slot Allocation in Airport Collaborative Decision Making. Proceedings of the Knowledge Management in Organizations: 10th International Conference, Maribor, Slovenia.10.1007/978-3-319-21009-4_23 ↗
23. A game-theoretic perspective on resource management for large-scale UAV communication networks10.23919/JCC.2021.01.007 ↗
24. Fan, Y. (2021). Research on Collaborative Allocation Method of Air Route Network Resources. [Master’s Thesis, Nanjing University of Aeronautics and Astronautics].
25. Rodionova, O., Arneson, H., Sridhar, B., and Evans, A. (2017, January 17–21). Efficient trajectory options allocation for the collaborative trajectory options program. Proceedings of the 2017 IEEE/AIAA36th Digital Avionics Systems Conference (DASC), St. Petersburg, FL, USA.10.1109/DASC.2017.8101997 ↗