The key nodes in a complex transportation network have a significant influence on the safety of traffic operations, connectivity reliability, and the performance of the entire network. However, the identification of key nodes in existing urban transportation networks has mainly focused on nonweighted networks and the network information of the nodes themselves, which do not accurately reflect their global status. Thus, the present study proposes a key node identification algorithm that combines traffic flow features and is based on weighted betweenness centrality. This study also uses weighted roads to construct an L-space weighted transportation network and an approximate algorithm for betweenness centrality in order to reduce the complexity of the calculations. The results of the simulation indicate that the proposed algorithm is not only capable of identifying the key nodes in a relatively short amount of time, but it does so with high accuracy. The findings of this study can be used to provide decision-making support for road network management, planning, and urban traffic construction optimization.


    Access

    Download


    Export, share and cite



    Title :

    Approximating Betweenness Centrality to Identify Key Nodes in a Weighted Urban Complex Transportation Network


    Contributors:
    Weiyan Liu (author) / Xin Li (author) / Tao Liu (author) / Bin Liu (author)


    Publication date :

    2019




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown





    Augmented Betweenness Centrality for Environmentally Aware Traffic Monitoring in Transportation Networks

    Puzis, Rami / Altshuler, Yaniv / Elovici, Yuval et al. | Taylor & Francis Verlag | 2013


    Spatio-temporal Correlations of Betweenness Centrality and Traffic Metrics

    Henry, Elise / Bonnetain, Loic / Furno, Angelo et al. | IEEE | 2019


    Betweenness Centrality Measures as Potential Predictors of Crash Frequency

    Nair, Shilpa R. / Abhiram, Manoj K. V. / Bhavathrathan, B. K. | Springer Verlag | 2024


    Betweenness Centrality Measures as Potential Predictors of Crash Frequency

    Nair, Shilpa R. / Abhiram, Manoj K. V. / Bhavathrathan, B. K. | Springer Verlag | 2024