Identifying the critical nodes in multi-modal transportation network with a traffic demand-based computational method

Longjian Wang,Shuichao Zhang,Gábor Szűcs,Yonggang Wang

DOI: https://doi.org/10.1016/j.ress.2024.109956

IF: 7.247

2024-01-22

Reliability Engineering & System Safety

Abstract:In the last decade, there has been an abundance of research on identifying critical nodes in single-modal transportation network, but less for multi-modal transportation network (MTN). In addition, none of them consider the effect of interactions between nodes in a transportation corridor on node importance. For this purpose, a modified weighted k-shell (MWKS) model is proposed for identifying the critical nodes of the MTN, which combines the network topology and traffic demand. It is modified by the differential contribution of the multi-order neighbor nodes embodied by the passenger volume and the transportation corridor idea. Then the effectiveness of MWKS is verified with an example of a real transportation system using susceptible-infected (SI) model and cascading failure model. The analysis proves that MWKS is suitable for identifying critical nodes in the MTN. Furthermore, the proposed contribution attenuation coefficient based on the idea of the transportation corridor outperforms the topology-based and constant. It demonstrates the necessity of capturing the difference in the contribution of each neighbor node based on traffic demand when calculating the node importance. The results can provide a research basis for traffic planning to improve network reliability.

engineering, industrial,operations research & management science

What problem does this paper attempt to address?

The paper attempts to address the problem of identifying critical nodes in a Multi-Modal Transportation Network (MTN). Although research on identifying critical nodes in single-mode transportation networks has been quite extensive in recent years, studies in multi-modal transportation networks are relatively scarce, and most existing methods largely ignore the impact of interactions between nodes on their importance. Therefore, the paper proposes an improved weighted k-shell (MWKS) model that combines network topology and transportation demand to more accurately identify critical nodes in multi-modal transportation networks.

Specifically, the main contributions of the paper include:
1. **Proposing an improved weighted k-shell (MWKS) model**: This model combines network topology and transportation demand, considers the contributions of multi-level neighboring nodes, and introduces a contribution decay coefficient based on the concept of transportation corridors.
2. **Validating the effectiveness of MWKS**: The effectiveness and accuracy of MWKS are validated through case studies of actual transportation systems using the Susceptible-Infected (SI) model and the cascading failure model.
3. **Providing a new perspective**: The algorithm offers a new perspective for identifying critical nodes in inter-city multi-modal transportation networks, addressing the shortcomings of existing methods in multi-modal transportation networks.
4. **Supporting network reliability enhancement**: The identification results can support the improvement of network reliability, especially in terms of pre-disaster protection and post-disaster recovery.

Through these contributions, the paper aims to provide a more comprehensive and accurate method for identifying critical nodes in multi-modal transportation networks, thereby enhancing the stability and reliability of the entire transportation system.