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.