This paper proposes three steps to solve the severe en-route airspace congestion in China. First, it analyzes the coupling effect caused by flight flows between neighbor airspace units, and then presents an en-route capacity model under coupling constraints between neighbor airspace units. Second, in order to reflect the different arrival time limitations of different flights,it defines the flight delay cost functions and rerouting cost functions. Third, the paper developes a 0-1 integer programming model for collaborative multiple en-route slot resource allocation which integrates the rerouting and delay tactics. In addition,a heuristic algorithm based on the Hungarian algorithm is developed to compute the model. Finally, a series of simulation experiments are performed using the operational data of the Beijing-Guangzhou route in the range of the Central South China Air Traffic Control Center. Numerical results show that the resource rationing under collaborative decision reduceds the average delay time of congested flights by more than 30% and it reduces the average delay cost of congested flights by more than 40% as compared with those under non collaborative decision making. The results also demonstrate that, under both collaborative and non collaborative strategy, the proposed models may reduce the average delay costs by more than 20% as compared with those under the first schedule first service (FSFS) rule.
LIU Fangqin, HU Minghua, ZHANG Ying
. Collaborative Multiple En-route Airspace Resource Rationing Based on En-route Capacity Under Coupling Constraints[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2011
, 32(4)
: 672
-684
.
DOI: CNKI:11-1929/V.20101213.1757.009
[1] 胡明华, 徐肖豪. 空中交通流量管理中的多元受限地面等待策略问题研究[J]. 航空学报, 1998, 19(1): 77-82. Hu Minghua, Xu Xiaohao. Multiple unit ground holding strategy problem research in air traffic flow management [J]. Acta Aeronautica et Astronautica Sinica, 1998, 19(1): 77-82. (in Chinese)
[2] Michael O B, Hoffman R L, Dave Knorr, et al. Assessing the benefits of collaborative decision making in air traffic management//Proceedings of 3rd USA/EUROPE Air Traffic Management R&D Seminar. 1999.
[3] Lucio B, Odoni A D. New concepts and methods in air traffic management[M]. Berlin: Springer-Verlag, 2001: 17-30.
[4] Sherali H D, Staats R W, Trani A A. An airspace-planning and collaborative decision-making model: Part II cost model, data considerations, and computations [J]. Transportation Science, 2006, 40(2): 147-164.
[5] Ball M, Hoffman R, Vossen T. An analysis of resource rationing methods for collaborative decision making//Proceedings of ATM 2002. 2002.
[6] Wojcik L. Three principles of decision-making interactions in traffic flow management operations //Proceedings of 4th USA/EUROPE Air Traffic Management R&D Seminar. 2001.
[7] Vossen T, Ball M. Slot trading opportunities in collaborative ground delay programs[J]. Transportation Science, 2006, 40(1): 29-43.
[8] Hoffman R, Hall W, Ball M, et al. Collaborative decision making in air traffic flow management. NEXTOR Research Report RR-99-2, 1999.
[9] Hoffman R, Jakobovits R, Lewis T, et al. Resource allocation principles for airspace flow control//Proceedings of AIAA Guidance, Navigation & Control Conference. 2005.
[10] Krozel J, Jakobovits R, Penny S. An algorithmic approach for airspace flow programs [J]. Air Traffic Control Quarterly, 2006, 14(3): 203-230.
[11] Burke J. Implementing and evaluating alternative airspace rationing methods . Maryland: University of Maryland, 2002.
[12] Libby M, Buckner J, Brennan M. Operational concept for airspace flow programs (AFP) . Version 1, Washington, DC: FAA Air Traffic Organization, 2005.
[13] Mukherjee A, Grabbe S, Sridhar B. Arrival flight scheduling through departure delays and reroutes [J]. Air Traffic Control Quarterly, 2009, 17(3): 223-244.
[14] Liu F Q, Hu M H. Dynamic airspace capacity management under coupling constraints between airspaces//Proceedings of ICCM’09 International Conference on Computer Modeling and Simulation. 2009: 329-334.
[15] Tanner G. European air traffic management [M]. London: University of Westminster, 2007: 30-60, 97-120.
[16] 赵嶷飞. 管制区短期空中交通流量管理的时隙-航线分配模型及算法 [J]. 航空学报, 2009, 30(1): 121-126. Zhao Yifei. Time-route assignment model and algorithm for short-term area traffic flow management[J]. Acta Aeronautica et Astronautica Sinica, 2009, 30(1): 121-126. (in Chinese)
CJA