Simulation of Cascading Failure on Hazardous Materials Transportation Network under Targeted Attack
CHONG Pengyun1, YIN Hui2
1.Traffic Safety Research Center, Department of Transportation of Yunnan Province, Yunnan Science Research Institute of Communication, Kunming 650011, China; 2.Power China Kunming Engineering Corporation Limited, Kunming 650051, China
Abstract:Based on the model of cascading failure on hazardous materials transportation network (HMTN), this paper researched the characteristics of cascading failure on HMTN and the different targeted attack strategies to the impact of cascading failure on HMTN by controlling the model parameters. Firstly, based on the parameters of HMTN of Dalian city, it established the network generation algorithm of HMTN based on WS small-world network. Secondly, it established the node initial load model with time stage characteristics and tunable parameters, and established the preferential allocation probability model to “failure” node and node capacity model, by using node load dynamic allocation probability value, it described node in the “normal”, “pause” and “failure” three states, then the mechanism model of cascading failure on HMTN was established. Finally, by establishing two kinds of targeted attack strategies and regarding the average size of network cascading failure and phase transition critical value as the measure of invulnerability, a comparative study of different targeted attack strategies to invulnerability of HMTN is researched. Simulation results and theoretical analysis show that: 1) the model of cascading failure on HMTN is reasonable and effective; 2) the node capacity factor and overload capacity adjustment parameter aren’t sensitive to the change of targeted attack strategies, but it’s useful to reduce the average size of network cascading failure and improve the invulnerability of HMTN by increasing their value; 3) For the targeted attack strategies of node degree in descending order, the smaller the tunable parameter is, the stronger the invulnerability of HMTN will be, but for the targeted attack strategies of node degree in ascending order, the bigger the tunable parameter is, the stronger the invulnerability of HMTN will be, and the intersection of their phase transition critical value curves at tunable parameters is equal to 0.5. These results provide a theoretical basis to prevent the terrorist attack for HMTN.
[1]种鹏云,帅斌,陈钢铁. 恐怖袭击下危险品运输网络级联失效抗毁性建模与仿真[J]. 计算机应用研究, 2013,30(1): 107110. Chong Pengyun,Shuai Bin,Chen Gangtie. Model and simulation on cascading failure survivability of hazardous materials transportation network under terrorist attack[J]. Application Research of Computers. 2013,30(1): 107110. [2]赵国敏,刘茂,张青松,等. 基于博弈论的地铁车站蓄意攻击风险定量研究[J]. 安全与环境学报, 2006, 6(3): 4750. Zhao Guomin, Liu Mao, Zhang Qingsong, et al. Terror attack risk assessment of subway station based of game theory[J]. Journal of Safety and Environment. 2006, 6(3): 4750. [3]Albert R, Jeong H, Barabási A L . Error and attack tolerance of complex networks[J]. Nature,2000, 406(6794):387482. [4]Albert R, Barabási A L . Statistical mechanics of complex networks[J]. Reviews o f Modern Physics, 2002,74(1):4797. [5]Callaway D S, Newman M E J, Strogatz S H, et al. Network robustness and fragility: Percolation on random graphs[J]. Physical Review Letters,2000, 85( 25) : 5468 5471. [6]Bao Z J, Cao Y J, Ding L J, et al. Comparison of cascading failures in small-world and scale-free networks subject to vertex and edge attacks[J]. Physica A,2009,388(20):44914498. [7]Motter A E. Cascade control and defense in complex networks[J]. Physical Review Letters,2004,93(9):098701. [8]Crucitti P, Latora V, Marchiori M. Model for cascading failures in complex networks[J]. Physical Review E,2004,69(4):045104. [9]Li P, Wang B H, Sun H, et al. A limited resource model of fault-tolerant capability against cascading failure of complex network[J]. The European Physical Journal B,2008,62(1):101104. [10] Wang W X, Chen G R. Universal robustness characteristic of weighted networks against cascading failure[J]. Physical Review E,2008,77(2):026101. [11] 郑啸, 陈建平, 邵佳丽,等. 基于复杂网络理论的北京公交网络拓扑性质分析[J]. 物理学报. 2012, 61(19): 95105. Zheng Xiao, Chen Jianping, Shao Jiali, et al. Analysis on topological properties of Beijing urban public transit based on complex network theory[J]. Acta Phys Sin, 2012, 61(19): 95105. [12] 种鹏云, 帅斌, 尹惠. 基于复杂网络的危险品运输网络抗毁性仿真[J]. 复杂系统与复杂性科学, 2014, 11(4):1018. Chong Pengyun, Shuai Bin, Yin Hui. Invulnerability simulation analysis of hazardous materials transportation network based on complex network [J]. Complex Systems and Complexity Science, 2014, 11(4):1018. [13] 种鹏云, 帅斌. 危险品运输关联网络级联失效建模及耦合特性[J]. 交通运输系统工程与信息, 2015, 15(5):150156. Chong Pengyun, Shuai Bin. Cascading failure model and coupling properties for interdependent networks of hazardous materials transportation[J]. Journal of Transportation Systems Engineering and Information Technology, 2015, 15(5):150156. [14] Chong P, Shuai B, Deng S, et al. Analysis on topological properties of dalian hazardous materials road transportation network[J]. Mathematical Problems in Engineering, 2015, 2015(1):111.