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

• Published in: Journal of advanced transportation Vol. 2019; no. 2019; pp. 1 - 8
• Main Authors: Liu, Bin, Liu, Tao, Li, Xin, Liu, Weiyan
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Publishing Corporation 01.01.2019; Hindawi; Hindawi Limited; Wiley
• Subjects: Algorithms; Complexity; Computer simulation; Connectivity; Decision making; Efficiency; Network reliability; Nodes; Optimization; Road construction; Roads & highways; Studies; Traffic control; Traffic flow; Traffic management; Traffic planning; Traffic safety; Transportation networks; Transportation planning; Urban transportation
• ISSN: 0197-6729; 2042-3195
• DOI: 10.1155/2019/9024745

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.