关键词: 交通运输系统工程, 复杂网络理论, 加权复合网络, 蓄意攻击, 随机攻击, 鲁棒性

Abstract:

Based on the complex network theory， considering the actual operation characteristics of subway and public transportation， a weighted composite network is constructed， and two new robustness evaluation indexes， "travel success rate" and " detour coefficient"， are proposed， as well as two new attack methods， "A" and "B"， which were more closer to the reality. Through simulation experiments， the changes in the evaluation indexes （network efficiency， maximum connectivity subgraph rate， detour coefficient， and travel success rate） of the composite weighted network under three attack models with two types of attack strategies， namely， deliberate attack and random attack， were analyzed， and the robustness characteristics of the composite weighted network against the above three attack models were also analyzed under deliberate attack and random attack， respectively. The results showed that under deliberate attacks， the robustness of the composite network against the new attack modes A and B were higher than that of the traditional attack mode in terms of detour accessibility， and the robustness of the composite network against the new attack mode A was higher than that against the traditional attack mode and the new mode B with respect to the travel success rate. The robustness of the composite network to the three attack modes under random attacks， in terms of bypassing coefficient， showed alternating robustness. And the robustness to the three was： new attack mode A>new attack mode B>traditional attack mode when it came to the travel success rate.

Key words: engineering of communications and transportation system, complex network theory, Weighted composite network, deliberate attack, random attack, robustness