WANG Lai-jun, HU Da-wei, GAO Yang, SHI Zhong-ke. Optimization model of ground-holding problem in airport flow management[J]. Journal of Traffic and Transportation Engineering, 2014, 14(3): 95-104.
Citation: WANG Lai-jun, HU Da-wei, GAO Yang, SHI Zhong-ke. Optimization model of ground-holding problem in airport flow management[J]. Journal of Traffic and Transportation Engineering, 2014, 14(3): 95-104.

Optimization model of ground-holding problem in airport flow management

More Information
  • Author Bio:

    WANG Lai-jun (1976-), male, associate professor, PhD, +86-29-82334426, 54506314@qq.com

  • Received Date: 2014-01-07
  • Publish Date: 2014-06-25
  • 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 groundholding 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.

     

  • loading
  • [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. doi: 10.1287/opre.46.3.406
    [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. doi: 10.1287/opre.48.4.578.12417
    [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 groundholding policies for a network of airports[J]. Transportation Science, 1994, 28 (4): 275-291. doi: 10.1287/trsc.28.4.275
    [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. doi: 10.1287/trsc.21.4.249
    [9]
    HOFFMAN R. Integer programming models for groundholding 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. doi: 10.1287/opre.51.1.167.12795
    [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. doi: 10.1016/0965-8564(94)90015-9
    [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. doi: 10.1109/87.918903
    [14]
    VRANAS P, BERTSIMAS D, ODONI A R. The multiairport ground-holding problem in air traffic control[J]. Operations Research, 1994, 42 (2): 249-261. doi: 10.1287/opre.42.2.249
    [15]
    ANDREATTA G, BRUNETTA L. Multi-airport ground holding problem: a computational evaluation of exact algorithms[J]. Operations Research, 1998, 46 (1): 57-64. doi: 10.1287/opre.46.1.57
    [16]
    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). https://www.cnki.com.cn/Article/CJFDTOTAL-JSGG200924072.htm
    [17]
    WANG Li-li, SHI Zhong-ke. To solve single airports groundholding problem with genetic algorithm[J]. Journal of System Simulation, 2006, 18 (4): 894-896, 912. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-XTFZ200604021.htm
    [18]
    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]
    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). https://www.cnki.com.cn/Article/CJFDTOTAL-ZGGL200203017.htm

Catalog

    Article Metrics

    Article views (613) PDF downloads(693) Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return