Abstract Airport ground movement remains a major bottleneck for air traffic management. Existing approaches have developed several routing allocation methods to address this problem, in which the taxi time traversing each segment of the taxiways is fixed. However, taxi time is typically difficult to estimate in advance, since its uncertainties are inherent in the airport ground movement optimisation due to various unmodelled and unpredictable factors. To address the optimisation of taxi time under uncertainty, we introduce a chance-constrained programming model with sample approximation, in which a set of scenarios is generated in accordance with taxi time distributions. A modified sequential quickest path searching algorithm with local heuristic is then designed to minimise the entire taxi time. Working with real-world data at an international airport, we compare our proposed method with the state-of-the-art algorithms. Extensive simulations indicate that our proposed method efficiently allocates routes with smaller taxiing time, as well as fewer aircraft stops during the taxiing process.

    Highlights Airport ground movement with taxi time uncertainties is introduced. The uncertainties are addressed by the chance constraint programming model. A modified sequential path searching method with local heuristic is proposed. Realistic Manchester airport data is applied for validation.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A chance-constrained programming model for airport ground movement optimisation with taxi time uncertainties


    Contributors:


    Publication date :

    2021-09-05




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    AIRPORT TAXI TIME INFORMATION

    GAERTNER MARCO / BAUDIN MARTIN | European Patent Office | 2023

    Free access

    AIRPORT TAXI TIME INFORMATION

    GAERTNER MARCO / BAUDIN MARTIN | European Patent Office | 2023

    Free access

    Intelligent airport ramp and electric taxi-driven aircraft ground movement monitoring system

    VANA JAN / COX ISAIAH W / COX JOSEPH J | European Patent Office | 2024

    Free access

    INTELLIGENT AIRPORT RAMP AND ELECTRIC TAXI-DRIVEN AIRCRAFT GROUND MOVEMENT MONITORING SYSTEM

    VANA JAN / COX ISAIAH W / COX JOSEPH J | European Patent Office | 2020

    Free access

    Intelligent airport ramp and electric taxi-driven aircraft ground movement monitoring system

    JAN VANA / ISAIAH W COX / JOSEPH J COX | European Patent Office | 2021

    Free access