IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v157y2008i1p135-15110.1007-s10479-007-0194-0.html
   My bibliography  Save this article

Network design: taxi planning

Author

Listed:
  • Angel Marín
  • Esteve Codina

Abstract

The effect of managing aircraft movements on the airport’s ground is an important tool that can alleviate the delays of flights, specially in peak hours or congested situations. Although some strategic design decisions regarding aeronautical and safety aspects have a main impact on the airport’s topology, there exists a number of other additional factors that must be evaluated according to the on ground operations, i.e. previous to the taking-off or after landing. Among these factors one can consider capacities at waiting points and directions of some corridors. These factors are related to the demand situation of a given period and influence the aircraft’s routing on the ground or short term Taxi Planning problem (or TP-S). While the TP-S problem studies the aircraft routing and scheduling on the airport’s ground under a dynamic point of view, this paper presents a Taxi Planning network design model (or TPND), attending to these additional factors of the airport’s topology and the conflicting movements of the aircraft on them with the same modelling approach used in the TP-S problem. The TPND model is formulated as a binary multicommodity network flow problem with additional side constraints under a multiobjective approach. The side constraints included are the classical limitations due to capacity and also as a distinctive approach, constraints that restrict the interference of aircraft in order to decrease the intervention of human controllers during the operations or increase their safety margins. The multiobjective approach adopted for the TPND model balances conflicting objectives: airport’s throughput, travel times, safety of operations and costs. In the paper computational results are included on two test airports solving the TPND model by “Branch and Bound” showing the effect of the conflicting objectives in the design decisions. Copyright Springer Science+Business Media, LLC 2008

Suggested Citation

  • Angel Marín & Esteve Codina, 2008. "Network design: taxi planning," Annals of Operations Research, Springer, vol. 157(1), pages 135-151, January.
    • Handle: RePEc:spr:annopr:v:157:y:2008:i:1:p:135-151:10.1007/s10479-007-0194-0
    DOI: 10.1007/s10479-007-0194-0
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-007-0194-0
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-007-0194-0?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.

    Citations

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


    Cited by:

    1. Weiszer, Michal & Chen, Jun & Locatelli, Giorgio, 2015. "An integrated optimisation approach to airport ground operations to foster sustainability in the aviation sector," Applied Energy, Elsevier, vol. 157(C), pages 567-582.
    2. Jiguang Wang & Yilun Zhang & Xinjie Xing & Yuanzhu Zhan & Wai Kin Victor Chan & Sunil Tiwari, 2024. "A data-driven system for cooperative-bus route planning based on generative adversarial network and metric learning," Annals of Operations Research, Springer, vol. 339(1), pages 427-453, August.
    3. Senay Solak & Gustaf Solveling & John-Paul B. Clarke & Ellis L. Johnson, 2018. "Stochastic Runway Scheduling," Transportation Science, INFORMS, vol. 52(4), pages 917-940, August.
    4. Jianan Yin & Minghua Hu & Yuanyuan Ma & Ke Han & Dan Chen, 2019. "Airport Taxi Situation Awareness with a Macroscopic Distribution Network Analysis," Networks and Spatial Economics, Springer, vol. 19(3), pages 669-695, September.
    5. Yang, Lei & Yin, Suwan & Han, Ke & Haddad, Jack & Hu, Minghua, 2017. "Fundamental diagrams of airport surface traffic: Models and applications," Transportation Research Part B: Methodological, Elsevier, vol. 106(C), pages 29-51.
    6. Jose L. Andrade-Pineda & Pedro L. Gonzalez-R & Jose M. Framinan, 2013. "A Decision-Making Tool for a Regional Network of Clinical Laboratories," Interfaces, INFORMS, vol. 43(4), pages 360-372, August.
    7. Yin, Suwan & Han, Ke & Ochieng, Washington Yotto & Sanchez, Daniel Regueiro, 2022. "Joint apron-runway assignment for airport surface operations," Transportation Research Part B: Methodological, Elsevier, vol. 156(C), pages 76-100.
    8. Jeffery L. Kennington & Charles D. Nicholson, 2010. "The Uncapacitated Time-Space Fixed-Charge Network Flow Problem: An Empirical Investigation of Procedures for Arc Capacity Assignment," INFORMS Journal on Computing, INFORMS, vol. 22(2), pages 326-337, May.
    9. Guépet, J. & Briant, O. & Gayon, J.P. & Acuna-Agost, R., 2016. "The aircraft ground routing problem: Analysis of industry punctuality indicators in a sustainable perspective," European Journal of Operational Research, Elsevier, vol. 248(3), pages 827-839.
    10. Ming Zhang & Qianwen Huang & Sihan Liu & Huiying Li, 2019. "Assessment Method of Fuel Consumption and Emissions of Aircraft during Taxiing on Airport Surface under Given Meteorological Conditions," Sustainability, MDPI, vol. 11(21), pages 1-21, November.

    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:spr:annopr:v:157:y:2008:i:1:p:135-151:10.1007/s10479-007-0194-0. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.