Application of K-Shell Algorithm in Key Point Identification and Cascading Failure in Urban Public Safety Transportation Network

Abstract

The rapid development of modern urban public transportation and people’s demand for efficient transportation have made intelligent management of urban public transportation networks a hot research field. In view of this, a composite complex traffic network node classification algorithm model is established based on the shell decomposition algorithm combined with a cascading failure model. The final research findings denote that the classification refinement level of the comprehensive shell decomposition value is about 50% higher than that of the WK-shell decomposition value. The comprehensive shell decomposition algorithm, which integrates global and local influence factors, can almost achieve one shell decomposition value per node in classification. The number of layers with nodes below 30 in the actual transportation network dataset test accounts for about 98% of the total number under the improved comprehensive shell decomposition algorithm, and roughly 50% under the composite shell decomposition algorithm, indicating that the accuracy of the former algorithm is higher. When the relationship ratio in robustness testing is 1:1:1, the average comprehensive shell decomposition value is at a higher position, which is about 3% higher than the WK-shell decomposition value and about 5% higher than the traditional shell decomposition value. In addition, when the proportions are 5:1:1, 1:5:1, and 1:1:5, the failure points tested under the comprehensive shell decomposition value are still the most, indicating that the comprehensive shell decomposition value considers more factors, is more cautious, and is closer to the actual situation. Through experimental data, the proposed composite complex traffic network node classification algorithm model, which integrates improved shell decomposition algorithm and cascading failure model, has certain practicality and feasibility.

Keywords

• Public transportation
• intelligent management
• shell decomposition algorithm
• cascading failure model
• classification algorithm