Abstract This study addresses the problem of predicting traffic incidents across a large-scale road network to support network-wide real-time traffic management. To enable network-wide incident prediction, traditional approaches either build a separate model for each target link (road segment) across the network or build one big model containing all the links in the network, which are costly and inefficient. Instead, we propose a sub-area level incident prediction model that can predict an incident occurrence within ‘any’ given sub-area across the network using a single model, where this single network-wide model learns incident occurrence patterns from a large number of randomly sampled sub-areas across the whole network. For this, we develop a Multi-structured Graph Neural Network (MSGNN) model that effectively captures spatio-temporal relationships among links within each sub-area, where multiple graphs with different structures are formed to represent different data sources for the same geographic sub-area and the combined graph embeddings from those multiple graphs are taken as input to predict a binary classification label for incident occurrence as output. We conduct a comprehensive set of experiments for model evaluation. When compared with benchmark models, which are chosen from classical machine learning models as well as recent deep learning models, our model outperforms the other models in most of the test cases, showing superior performance consistently across different parameter settings (15-min and 60-min prediction horizons) and different study networks (Brisbane and Gold Coast). We also demonstrate the benefit of the multi-structured graph input architecture in flexibly fusing heterogeneous data sources to enhance the model accuracy, in conjunction with a novel clustering-based data imputation method that allows us to fully leverage even a sparse dataset with many missing data.

    Highlights Network-wide incident prediction model for large-scale traffic networks. Predicts the probability of an incident within any given sub-area in the network. Single model for the whole network, trained on thousands of sub-areas’ data. Utilizes graph neural networks to represent sub-areas as graphs. Multi-structured graph input architecture for diverse data fusion.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    MSGNN: A Multi-structured Graph Neural Network model for real-time incident prediction in large traffic networks


    Beteiligte:
    Tran, Thanh (Autor:in) / He, Dan (Autor:in) / Kim, Jiwon (Autor:in) / Hickman, Mark (Autor:in)


    Erscheinungsdatum :

    2023-09-13




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Adaptive space-time neural network traffic prediction model combined with multi-graph fusion

    ZHANG JING / SHI WENLONG / HE DING et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Graph Spatiotemporal Pattern Learning Network for Real-Time Road Network Traffic Abnormal Incident Detection

    Li, Haitao / Ma, Yongjian / Wang, Xin et al. | Transportation Research Record | 2023



    Incorporating Neural Network Traffic Prediction into Freeway Incident Detection

    Teng, Hualiang / Martinelli, David R. / Taggart, Benjamin T. | Transportation Research Record | 1999


    Incorporating Neural Network Traffic Prediction into Freeway Incident Detection

    Teng, H. / Martinelli, D. R. / Taggart, B. T. et al. | British Library Conference Proceedings | 1999