IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v110y2018icp15-30.html
   My bibliography  Save this article

A sequence model for air traffic flow management rerouting problem

Author

Listed:
  • Diao, Xudong
  • Chen, Chun-Hsien

Abstract

With the continuous growth of air transportation industry, the current Air Traffic Management systems can hardly meet the demand recently. In this work, an integer optimization model for Air Traffic Flow Management (ATFM) which integrates 4D trajectory-based operations is proposed to improve the situation. Besides addressing the issues of rerouting, ground-holding delay, fuel consumption and flight cancellation on a flight-by-flight basis, the model also employs sector-less airspace configurations. In order to solve the model efficiently, Dantzig-Wolfe decomposition and a heuristic approach via column generation are developed to generate 4D conflict-free trajectories for each flight. By applying commercial optimization software, solutions could be obtained in 20 min for the ATFM rerouting problems of the whole Southeast Asia region.

Suggested Citation

  • Diao, Xudong & Chen, Chun-Hsien, 2018. "A sequence model for air traffic flow management rerouting problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 15-30.
  • Handle: RePEc:eee:transe:v:110:y:2018:i:c:p:15-30
    DOI: 10.1016/j.tre.2017.12.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554517304933
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.tre.2017.12.002?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Dimitris Bertsimas & Guglielmo Lulli & Amedeo Odoni, 2011. "An Integer Optimization Approach to Large-Scale Air Traffic Flow Management," Operations Research, INFORMS, vol. 59(1), pages 211-227, February.
    2. Agustı´n, A. & Alonso-Ayuso, A. & Escudero, L.F. & Pizarro, C., 2012. "On air traffic flow management with rerouting. Part II: Stochastic case," European Journal of Operational Research, Elsevier, vol. 219(1), pages 167-177.
    3. Richetta, Octavio & Odoni, Amedeo R., 1994. "Dynamic solution to the ground-holding problem in air traffic control," Transportation Research Part A: Policy and Practice, Elsevier, vol. 28(3), pages 167-185, May.
    4. Dimitris Bertsimas & Sarah Stock Patterson, 2000. "The Traffic Flow Management Rerouting Problem in Air Traffic Control: A Dynamic Network Flow Approach," Transportation Science, INFORMS, vol. 34(3), pages 239-255, August.
    5. Dell'Olmo, Paolo & Lulli, Guglielmo, 2003. "A new hierarchical architecture for Air Traffic Management: Optimisation of airway capacity in a Free Flight scenario," European Journal of Operational Research, Elsevier, vol. 144(1), pages 179-193, January.
    6. Mukherjee, Avijit & Hansen, Mark, 2009. "A dynamic rerouting model for air traffic flow management," Transportation Research Part B: Methodological, Elsevier, vol. 43(1), pages 159-171, January.
    7. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    8. Octavio Richetta & Amedeo R. Odoni, 1993. "Solving Optimally the Static Ground-Holding Policy Problem in Air Traffic Control," Transportation Science, INFORMS, vol. 27(3), pages 228-238, August.
    9. Mostafa Terrab & Amedeo R. Odoni, 1993. "Strategic Flow Management for Air Traffic Control," Operations Research, INFORMS, vol. 41(1), pages 138-152, February.
    10. Agustı´n, A. & Alonso-Ayuso, A. & Escudero, L.F. & Pizarro, C., 2012. "On air traffic flow management with rerouting. Part I: Deterministic case," European Journal of Operational Research, Elsevier, vol. 219(1), pages 156-166.
    11. Dimitris Bertsimas & Sarah Stock Patterson, 1998. "The Air Traffic Flow Management Problem with Enroute Capacities," Operations Research, INFORMS, vol. 46(3), pages 406-422, June.
    12. Peter B. Vranas & Dimitris J. Bertsimas & Amedeo R. Odoni, 1994. "The Multi-Airport Ground-Holding Problem in Air Traffic Control," Operations Research, INFORMS, vol. 42(2), pages 249-261, April.
    13. Guglielmo Lulli & Amedeo Odoni, 2007. "The European Air Traffic Flow Management Problem," Transportation Science, INFORMS, vol. 41(4), pages 431-443, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yi Yang & Shangwen Yang & Ming Tong & Ying Xu, 2023. "RETRACTED ARTICLE: A novel dynamic en-route and slot allocation method based on receding horizon control," Journal of Combinatorial Optimization, Springer, vol. 45(2), pages 1-20, March.
    2. Xudong Diao & Ai Gao & Xin Jin & Hui Chen, 2022. "A Layer-Based Relaxation Approach for Service Network Design," Sustainability, MDPI, vol. 14(20), pages 1-13, October.
    3. Alireza Rangrazjeddi & Andrés D. González & Kash Barker, 2023. "Applied Game Theory to Enhance Air Traffic Control in 3D Airspace," Journal of Optimization Theory and Applications, Springer, vol. 196(3), pages 1125-1154, March.
    4. Muren, & Wu, Jianjun & Zhou, Li & Du, Zhiping & Lv, Ying, 2019. "Mixed steepest descent algorithm for the traveling salesman problem and application in air logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 87-102.
    5. Zhang, Qiuhan & Le, Meilong & Xu, Yan, 2021. "Collaborative delay management towards demand-capacity balancing within User Driven Prioritisation Process," Journal of Air Transport Management, Elsevier, vol. 91(C).
    6. Sadeque Hamdan & Oualid Jouini & Ali Cheaitou & Zied Jemai & Tobias Andersson Granberg, 2023. "On the binary formulation of air traffic flow management problems," Annals of Operations Research, Springer, vol. 321(1), pages 267-279, February.
    7. Liu, Yulin & Liu, Yi & Hansen, Mark & Pozdnukhov, Alexey & Zhang, Danqing, 2019. "Using machine learning to analyze air traffic management actions: Ground delay program case study," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 80-95.
    8. Woo, Young-Bin & Moon, Ilkyeong, 2021. "Scenario-based stochastic programming for an airline-driven flight rescheduling problem under ground delay programs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 150(C).
    9. Khan, Waqar Ahmed & Chung, Sai-Ho & Ma, Hoi-Lam & Liu, Shi Qiang & Chan, Ching Yuen, 2019. "A novel self-organizing constructive neural network for estimating aircraft trip fuel consumption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 132(C), pages 72-96.
    10. Charis Ntakolia & Dimitrios V. Lyridis, 2022. "A n − D ant colony optimization with fuzzy logic for air traffic flow management," Operational Research, Springer, vol. 22(5), pages 5035-5053, November.
    11. Chen, Yunxiang & Zhao, Yifei & Wu, Yexin, 2024. "Recent progress in air traffic flow management: A review," Journal of Air Transport Management, Elsevier, vol. 116(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kammoun, Mohamed Ali & Rezg, Nidhal, 2018. "An efficient hybrid approach for resolving the aircraft routing and rescheduling problem," Journal of Air Transport Management, Elsevier, vol. 71(C), pages 73-87.
    2. Chen, Yunxiang & Zhao, Yifei & Wu, Yexin, 2024. "Recent progress in air traffic flow management: A review," Journal of Air Transport Management, Elsevier, vol. 116(C).
    3. Cynthia Barnhart & Dimitris Bertsimas & Constantine Caramanis & Douglas Fearing, 2012. "Equitable and Efficient Coordination in Traffic Flow Management," Transportation Science, INFORMS, vol. 46(2), pages 262-280, May.
    4. Zhang, Qiuhan & Le, Meilong & Xu, Yan, 2021. "Collaborative delay management towards demand-capacity balancing within User Driven Prioritisation Process," Journal of Air Transport Management, Elsevier, vol. 91(C).
    5. Ghoneim, Ayman & Abbass, Hussein A., 2016. "A multiobjective distance separation methodology to determine sector-level minimum separation for safe air traffic scenarios," European Journal of Operational Research, Elsevier, vol. 253(1), pages 226-240.
    6. Xu, Yan & Dalmau, Ramon & Melgosa, Marc & Montlaur, Adeline & Prats, Xavier, 2020. "A framework for collaborative air traffic flow management minimizing costs for airspace users: Enabling trajectory options and flexible pre-tactical delay management," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 229-255.
    7. Murça, Mayara Condé Rocha, 2018. "Collaborative air traffic flow management: Incorporating airline preferences in rerouting decisions," Journal of Air Transport Management, Elsevier, vol. 71(C), pages 97-107.
    8. Mohamed Ali Kammoun & Sadok Turki & Nidhal Rezg, 2020. "Optimization of Flight Rescheduling Problem under Carbon Tax," Sustainability, MDPI, vol. 12(14), pages 1-19, July.
    9. Pellegrini, Paola & Rodriguez, Joaquin, 2013. "Single European Sky and Single European Railway Area: A system level analysis of air and rail transportation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 57(C), pages 64-86.
    10. Guo, Yechenfeng & Hu, Minghua & Zou, Bo & Hansen, Mark & Zhang, Ying & Xie, Hua, 2022. "Air Traffic Flow Management Integrating Separation Management and Ground Holding: An Efficiency-Equity Bi-objective Perspective," Transportation Research Part B: Methodological, Elsevier, vol. 155(C), pages 394-423.
    11. Thomas W. M. Vossen & Michael O. Ball, 2006. "Slot Trading Opportunities in Collaborative Ground Delay Programs," Transportation Science, INFORMS, vol. 40(1), pages 29-43, February.
    12. Andreatta, Giovanni & Dell'Olmo, Paolo & Lulli, Guglielmo, 2011. "An aggregate stochastic programming model for air traffic flow management," European Journal of Operational Research, Elsevier, vol. 215(3), pages 697-704, December.
    13. Agustı´n, A. & Alonso-Ayuso, A. & Escudero, L.F. & Pizarro, C., 2012. "On air traffic flow management with rerouting. Part I: Deterministic case," European Journal of Operational Research, Elsevier, vol. 219(1), pages 156-166.
    14. Zhe Liang & Wanpracha Art Chaovalitwongse & Elsayed A. Elsayed, 2014. "Sequence Assignment Model for the Flight Conflict Resolution Problem," Transportation Science, INFORMS, vol. 48(3), pages 334-350, August.
    15. Dimitris Bertsimas & Shubham Gupta, 2016. "Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach," Transportation Science, INFORMS, vol. 50(1), pages 57-76, February.
    16. Bolić, Tatjana & Castelli, Lorenzo & Corolli, Luca & Scaini, Giovanni, 2021. "Flexibility in strategic flight planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    17. Churchill, Andrew M. & Lovell, David J., 2012. "Coordinated aviation network resource allocation under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 19-33.
    18. Agustı´n, A. & Alonso-Ayuso, A. & Escudero, L.F. & Pizarro, C., 2012. "On air traffic flow management with rerouting. Part II: Stochastic case," European Journal of Operational Research, Elsevier, vol. 219(1), pages 167-177.
    19. Dal Sasso, Veronica & Djeumou Fomeni, Franklin & Lulli, Guglielmo & Zografos, Konstantinos G., 2018. "Incorporating Stakeholders’ priorities and preferences in 4D trajectory optimization," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 594-609.
    20. Alexander S. Estes & Michael O. Ball, 2020. "Equity and Strength in Stochastic Integer Programming Models for the Dynamic Single Airport Ground-Holding Problem," Transportation Science, INFORMS, vol. 54(4), pages 944-955, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transe:v:110:y:2018:i:c:p:15-30. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.