Highlights Spatial-Temporal Graph Neural Networks with 4D airport data are used to construct the airport topology subgraph. Building MILP models on subgraphs is 3 to 5 times faster than solving them directly, with an average gap of about 5 percent. In the MILP model, time is a continuous variable, and the aircraft can wait at the intersection to avoid conflict.

    Abstract The optimization of airport taxi routes is crucial for increasing airport capacity and resource utilization. However, existing methods for preplanning schedules are often time-consuming. To address this, we propose a new approach that reduces the problem scale by predicting the intersection state in the airport taxiway network using a spatial–temporal graph neural network (STGNN) that incorporates a graph convolutional network and recursive neural network with an attention mechanism. A mixed-integer linear problem (MILP) model for taxi route assignment is established based on a subgraph obtained from the prediction results. Our approach treats time as a continuous variable without discretization, allowing aircraft to stop and wait at any node to avoid conflict. Finally, we demonstrate the effectiveness of our approach by testing it on actual operation data from Beijing Capital International Airport (PEK). Compared with several baseline algorithms, the method developed in this study has a significant impact on improving airport transportation efficiency. The results indicate that our method not only produces high-quality solutions but also operates in real time.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Quick taxi route assignment via real-time intersection state prediction with a spatial-temporal graph neural network


    Beteiligte:
    Wang, Fujun (Autor:in) / Bi, Jun (Autor:in) / Xie, Dongfan (Autor:in) / Zhao, Xiaomei (Autor:in)


    Erscheinungsdatum :

    2023-11-10




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Contextualized Spatial–Temporal Network for Taxi Origin-Destination Demand Prediction

    Liu, Lingbo / Qiu, Zhilin / Li, Guanbin et al. | IEEE | 2019


    BERT-Based Deep Spatial-Temporal Network for Taxi Demand Prediction

    Cao, Dun / Zeng, Kai / Wang, Jin et al. | IEEE | 2022


    Real-Time Prediction of Taxi Demand Using Recurrent Neural Networks

    Xu, Jun / Rahmatizadeh, Rouhollah / Boloni, Ladislau et al. | IEEE | 2018


    Graph Multi-Attention Network-based Taxi Demand Prediction

    Tang, Haifan / Wu, Youkai / Guo, Zhaoxia | IEEE | 2022


    Spatial-Temporal Multiscale Fusion Graph Neural Network for Traffic Flow Prediction

    Hou, Hongxin / Ning, Nianwen / Shi, Huaguang et al. | IEEE | 2022