Network design: Taxi Planning

Marín Gracia, Angel and Codina Sancho, Esteve (2008). Network design: Taxi Planning. "Annals of Operations Research", v. 157 (n. 1); pp. 135-151. ISSN 0254-5330.


Title: Network design: Taxi Planning
  • Marín Gracia, Angel
  • Codina Sancho, Esteve
Item Type: Article
Título de Revista/Publicación: Annals of Operations Research
Date: January 2008
Volume: 157
Freetext Keywords: Aircraft routing and scheduling, taxi planning, airport management, binary capacitated multicommodity flow network, branch and Bound
Faculty: E.T.S.I. Aeronáuticos (UPM)
Department: Matemática Aplicada y Estadística [hasta 2014]
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (477kB) | Preview

Alternative locations

Official URL:


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.

More information

Item ID: 2962
DC Identifier:
OAI Identifier:
Deposited by: Memoria Investigacion
Deposited on: 05 May 2010 12:30
Last Modified: 20 Apr 2016 12:34
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM