Composite traffic network key node identification method based on improved K-shell algorithm

By combining the improved K-shell algorithm with multi-source data, a two-layer weighted network of subway and bus is constructed, and the comprehensive importance index IKAi of the nodes is calculated. This solves the problem of low identification accuracy in the existing technology and realizes the accurate identification of key nodes in urban public transportation networks and the safety assessment of multi-modal transportation systems.

CN121212879APending Publication Date: 2025-12-26BEIJING UNIV OF TECH
View PDF 3 Cites 3 Cited by

Patent Information

Application Number
CN202511284395.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2025-09-09
Publication Date
2025-12-26

AI Technical Summary

Technical Problem

Existing technologies fail to adequately consider the differences in service capabilities, transfer roles, and neighborhood influence of nodes in different network layers when identifying key nodes in urban public transportation networks. This results in low identification accuracy and difficulty in responding to network control and recovery optimization under emergencies.

Method used

An improved K-shell algorithm is adopted, which combines the global location of nodes, neighborhood influence, intra-layer attributes and inter-layer differences to construct a key node identification model (IKA) for composite transportation networks. Through multi-source data extraction and preprocessing, a two-layer weighted network of subway and bus is constructed, and the comprehensive importance index (IKAi) of nodes is calculated to identify key nodes.

Benefits of technology

It enables accurate identification of key nodes under both static and dynamic conditions, improving the accuracy and adaptability of identification. It can more comprehensively reflect the actual importance of nodes in complex transportation networks and is suitable for safety assessment of multimodal transportation systems.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121212879A_ABST
    Figure CN121212879A_ABST
Patent Text Reader

Abstract

The invention discloses a public traffic composite traffic network key node identification method based on an improved K-shell algorithm, and the method comprises the steps: firstly extracting the line, geographic position, vehicle arrival interval and rated passenger capacity information of a subway and a bus station from multi-source data, and constructing a weighted composite traffic network considering the intra-layer transportation capacity and inter-layer transfer relation; node stripping is carried out based on a K-shell algorithm, and a shell fine position KP value is calculated in combination with a node removal sequence; further introducing a neighborhood structure overlap ratio, and constructing a node local propagation influence index; meanwhile, a comprehensive correction coefficient is constructed by considering the difference between intra-layer node strength and transfer attributes and the transportation capacity difference between subway and bus layers; and finally, a node comprehensive importance index IKA is formed and is used for sorting and identifying network key nodes. Finally, the recognition effect is verified through network efficiency, connectivity and SIR (susceptibility-infection-recovery) propagation simulation, and the result shows that the method is superior to a traditional centrality algorithm in the aspects of recognition precision and propagation influence measurement.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • A method for identifying key stations in urban rail transit networks based on passenger flow.

    CN108876064B

  • Subway-bus composite network key station identification method

    CN116701495A

  • Method and system for identifying key bus stops in complex bus network

    CN118296777A

Cited By

  • Online car-hailing area minimum motorcade putting method and system based on travel sharing network

    CN121766731A

  • Method and system for minimum fleet deployment of online car-hailing in trip sharing network-based online car-hailing area

    CN121766731B

  • Subway network key station identification method and system considering bus substitution

    CN121903184A