|Table of Contents|

Optimization model of ground-holding problem in airport flow management(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2014年03期
Page:
95-104
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Optimization model of ground-holding problem in airport flow management
Author(s):
WANG Lai-jun1 HU Da-wei1 GAO Yang1 SHI Zhong-ke2
1. School of Automobile, Chang’an University, Xi’an 710064, Shaanxi, China; 2. School of Automation, Northwestern Polytechnical University, Xi’an 710072, Shaanxi, China
Keywords:
airport flow management ground-holding arrival capacity arrival demand genetic algorithm
PACS:
V355
DOI:
-
Abstract:
The stochastic features of arrival capacity and arrival demand for target airport were analyzed. The minimum total flight delay cost was taken as objective function, the principle of first come first service, the limits of airport arrival capacity and the relation between ground-holding and air-delay were considered as constraint conditions, and the mathematical programming model and event-driven model of grounding-holding problem in airport flow management were built. The basic genetic algorithm was designed to solve the models, the concrete arrival times after optimization were calculated. Calculation result shows that the bigger the ratio of unit air-delay cost to unit ground-holding cost is, the more easily the air-delay turns to ground-holding. When the ratio of unit air-delay cost to unit ground-holding cost is 3:1, the total delay costs reduce by 50% after optimization. When the ratio of unit air-delay cost to unit ground-holding cost is 1:1, the time ratio of air-delay to ground-holding is about 1.058. When the ratio of unit air-delay cost to unit ground-holding cost is 6:1, the time ratio of air-delay to ground-holding is about 4.77%. After optimization, the flight arrival distribution is more statuesque, and the optimized result is more accurate. 4 tabs, 19 figs, 19 refs.

References:

[1] ODONI A R. The flow management problem in air traffic control[R]. Berkeley: University of California-Berkeley. 1987.
[2] BERTSIMAS D, STOCK S. The air traffic flow management problem with enroute capacities[J]. Operations Research, 1998, 46(3): 406-422.
[3] HOFFMAN R, BALL M O. A comparison of formulations for the single-airport ground holding problem with banking constraints[J]. Operations Research, 2000, 48(4): 578-591.
[4] BRUNETTA L, GUASTALLA A G, NAVAZIO L. A new approach for solving the multi airport ground holding problem[R]. Padova: University of Padova, 1995.
[5] BALL M O, HOFFMAN R, ODONI A R, et al. The static stochastic ground holding problem with aggregate demands[R]. Berkeley: University of California-Berkeley, 1999.
[6] VRANAS P, BERTSIMAS D, ODONI A R. Dynamic ground-holding policies for a network of airports[J]. Transportation Science, 1994, 28(4): 275-291.
[7] WANG Lai-jun, SHI Zhong-ke. A discrete event system approach for solving the ground holding problem [J]. Journal of System Simulation, 2004, 16(10): 2270-2272, 2293.
[8] ANDREATTA G, ROMANIN-JACUR G. Aircraft flow management under congestion[J]. Transportation Science, 1987, 21(4): 249-253.
[9] HOFFMAN R. Integer programming models for ground-holding in air traffic flow management[D]. College Park: University of Maryland, 1997.
[10] RIFKINR M. The single airport static stochastic ground holding problem[D]. Cambridge: Massachusetts Institute of Technology, 1998.
[11] BALL M O, HOFFMAN R, ODONI A R, et al. Efficient solution of a stochastic ground holding problem[J]. Operations Research, 2003, 51(1): 167-171.
[12] RICHETTA O, ODONI A R. Dynamic solution to the ground holding problem in air traffic control[J]. Transportation Research Part A: Policy and Practice, 1994, 28(3): 167-185.
[13] PANAYIOTOU G, CASSANDRAS G. A sample path approach for solving the ground-holding policy problem in air traffic control[J]. Transactions on Control Systems Technology, 2001, 9(3): 510-524.
[14] VRANAS P, BERTSIMAS D, ODONI A R. The multi-airport ground-holding problem in air traffic control[J]. Operations Research, 1994, 42(2): 249-261.
[15] ANDREATTA G, BRUNETTA L. Multi-airport ground holding problem: a computational evaluation of exact algorithms[J]. Operations Research, 1998, 46(1): 57-64.
[16] 肖 潇,雷秀娟.IPSO算法用于确定型单机场地面等待问题[J].计算机工程与应用,2009,45(24):231-234.XIAO Xiao, LEI Xiu-juan. Deterministic single-airport ground-holding program based on particle swarm optimization algorithm[J]. Computer Engineering and Applications, 2004, 45(24): 231-234.(in Chinese)
[17] 王莉莉,史忠科.单机场地面等待问题遗传算法设计[J].系统仿真学报,2006,18(4):894-896,912.WANG Li-li, SHI Zhong-ke. To solve single airports ground-holding problem with genetic algorithm[J]. Journal of System Simulation, 2006, 18(4): 894-896, 912.(in Chinese)
[18] 张玉洲.机场地面等待问题建模及进化优化研究[D].合肥:中国科学技术大学,2011.ZHANG Yu-zhou. A study on modeling and evolutionary optimization for airport ground-holding problem[D]. Hefei: University of Science and Technology of China, 2011.(in Chinese)
[19] 郎茂祥.基于遗传算法的物流配送路径优化问题研究[J].中国公路学报,2002,15(3):76-79.LANG Mao-xiang. Study of the optimizing of physical distribution routing problem based on genetic algorithm [J]. China Journal of Highway and Transport, 2002, 15(3): 76-79.(in Chinese)

Memo

Memo:
-
Last Update: 2014-06-30