The urban transportation network is crucial for societal development, but it is prone to failures like congestion caused by accidents or disasters. In particular, often network-wide failure is the result of a series of cascading failures originating from a small set of individual links. To prevent such failures, it is essential to identify these critical links and take early action. However, most existing approaches in the literature for evaluating the importance of each link rely on manually designed metrics (e.g., the Network Robustness Index). These methods are time-consuming and not suitable for large-scale urban networks. Additionally, these metrics fail to accurately capture the dynamic traffic interactions influenced by vehicle movement. In this paper, we present a novel method for identifying critical links by learning effective traffic interaction representation (the spatio-temporal dependencies) among roads. By representing the network as an un-directed graph and abstracting the road links as the nodes, we introduce a temporal graph attention model to capture spatial and temporal dependence between nodes. This model combines a graph attention network and a long short-term memory neural network and produces an attention matrix, which represents traffic interactions among links. Furthermore, we propose a traffic influence propagation model to evaluate the influence of each link for the entire road network based on the traffic interaction representation. We rank the importance of links based on their influence and then identify the critical links. A real-world case study in the city of Hangzhou, China is conducted to test our method and we use the network efficiency ratio to quantify its performance. The results suggest that our method can effectively identify the critical links at different periods.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Identifying Critical Links in Urban Transportation Networks Based on Spatio-Temporal Dependency Learning


    Beteiligte:
    Huang, Xinlong (Autor:in) / Hu, Simon (Autor:in) / Wang, Wei (Autor:in) / Kaparias, Ioannis (Autor:in) / Zhong, Shaopeng (Autor:in) / Na, Xiaoxiang (Autor:in) / Bell, Michael GH (Autor:in) / Lee, Der-Horng (Autor:in)


    Erscheinungsdatum :

    2024-06-01


    Format / Umfang :

    3261589 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Identifying spatio-temporal patterns of bus bunching in urban networks

    Iliopoulou, Christina A. / Milioti, Christina P. / Vlahogianni, Eleni I. et al. | Taylor & Francis Verlag | 2020


    Identifying critical links using network capacity-based indicator in multi-modal transportation networks

    Du, Muqing / Jiang, Xiaowei / Chen, Anthony | Taylor & Francis Verlag | 2022


    Learning spatio-temporal dependency of local patches for complex motion segmentation

    Xu, J. / Yuan, J. / Wu, Y. | British Library Online Contents | 2011


    Accommodating spatio-temporal dependency in airline demand modeling

    Tirtha, Sudipta Dey / Bhowmik, Tanmoy / Eluru, Naveen | Elsevier | 2024


    Spatio-Temporal Characterization of Stochastic Dynamic Transportation Networks

    Filipovska, Monika / Mahmassani, Hani S. | IEEE | 2023