Network design: Taxi Planning

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


Título: Network design: Taxi Planning
  • Marín Gracia, Angel
  • Codina Sancho, Esteve
Tipo de Documento: Artículo
Título de Revista/Publicación: Annals of Operations Research
Fecha: Enero 2008
Volumen: 157
Palabras Clave Informales: Aircraft routing and scheduling, taxi planning, airport management, binary capacitated multicommodity flow network, branch and Bound
Escuela: E.T.S.I. Aeronáuticos (UPM) [antigua denominación]
Departamento: Matemática Aplicada y Estadística [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (477kB) | Vista Previa


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.

Más información

ID de Registro: 2962
Identificador DC:
Identificador OAI:
Identificador DOI: 10.1007/s10479-007-0194-0
URL Oficial:
Depositado por: Memoria Investigacion
Depositado el: 05 May 2010 12:30
Ultima Modificación: 20 Abr 2016 12:34
  • GEO_UP4
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • InvestigaM
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM