Invulnerability Simulation Analysis of Hazardous Materials Transportation Network Based on Complex Network
CHONG Pengyun1, SHUAI Bin1, YIN Hui2
1. School of Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China; 2. Kunming Hydroelectric Investigation Design and Research Institute China Hydropower Engineering Consulting Eroup Corporation, Kunming 650051, China
Abstract：It analyzed the interaction and impact between the networks by establishing the supernetworks of HMTN, and then the generating method of HMTN was established. It defined the concept of “the shortest path of HMTN”, “the average risk-path distance” and “the maximal connected subgraph”, proposed the “efficiency of network risk” and “maximal connected degree” as the measurement indexes of invulnerability model of HMTN. It established betweenness centrality model of HMTN according to its flow characteristic. Then the performance of invulnerability of HMTN was respectively researched. The simulation results show that: the invulnerability of HMTN is closer to the scale-free network which is robustness to random attack and vulnerability to deliberate attack; the invulnerability of HMTN is maintained by a small number of nodes and edges and the invulnerability of edge is higher than the node’s; the maximal connected degree of HMTN outperforms the efficiency of network risk and increase the redundancy of system appropriately can improve the invulnerability of HMTN.
[1] 吴宗之, 孙猛. 200起危险化学品公路运输事故的统计分析及对策研究[J]. 中国安全生产科学技术,2006,2（2):3-8. Wu Zongzhi, Sun Meng. Statistic analysis and countermeasure study on 200 road transportation accidents of dangerous chemicals[J]. Journal of Safety Science and Technology, 2006,2（2):3-8. [2] Kara B Y, Verter V. Designing a road network for hazardous materials transportation[J]. Transportation Science, 2004, 38（2):188-196. [3] Erkut E, Alp O. Designing a road network for hazardous materials shipments[J]. Computers & Operations Research, 2007, 34（5):1389-1405. [4] Erkut E, Gzara F. Solving the hazmat transport network design problem[J]. Computers & Operations Research, 2008, 35（7):2234-2247. [5] Verter V, Kara B Y. A path-based approach for hazmat transport network design[J]. Management Science, 2008, 54（1):29-40. [6] Gao Q, Yan Q, Luo Y, et al. Designing a road network for hazardous materials transportation with fuzzy parameters based on optimum communication steiner tree[C]//International Conference on Transportation Engineering 2009, ASCE.Chengdu, 2009:3730-3735. [7] Bianco L, Caramia M, Giordani S. A bilevel flow model for hazmat transportation network design[J]. Transportation Research Part C:Emerging Technologies, 2009, 17（2):175-196. [8] 宋杰珍,丁以中,孟林丽. 基于双层规划的危险品运输网络设计[J]. 上海海事大学学报, 2006,27（2):56-59. Song Jiezhen, Ding Yizhong, Meng Linli. Hazardous material transportation network design based on bi-level programming[J]. Journal of Shanghai Maritime University, 2006,27（2):56-59. [9] 储庆中, 张家应, 谢之权. 基于双层规划的危险品道路运输网络设计[J]. 重庆交通大学学报（自然科学版), 2010,29（4):597-603. Chu Qingzhong, Zhang Jiaying, Xie Zhiquan. Road network design for hazardous materials transportation based on bi-level programming[J]. Journal of Chongqing Jiaotong University（Natural Sciences), 2010,29（4):597-603. [10] Ellison R J, Fisher D A, Linger R C, et al. Survivable network systems:an emerging discipline[R]. Camegie-mellon Univ pittsburgh P A software Engineering Inst,1997. [11] Albert R, Jeong H, Barabási A L. Error and attack tolerance of complex networks[J]. Nature, 2000, 406（6794):378-382. [12] Jeong H, Mason S P, Barabási A L, et al. Lethality and centrality in protein networks[J]. Nature, 2001, 411（6833):41-42. [13] Newman M E J, Forrest S, Balthrop J. Email networks and the spread of computer viruses[J]. Physical Review E, 2002, 66（3):35-101. [14] 李勇, 邓宏钟, 吴俊, 等. 基于级联失效的复杂保障网络抗毁性仿真分析[J]. 计算机应用研究. 2008, 25（11):3451-3454. Li Yong, Deng Hongzhong,Wu Jun, et al. Invulnerability simulation analysis of complex logistics networks based on cascading failure[J]. Application Research of Computers, 2008, 25（11):3451-3454. [15] 王伟,刘军,李海鹰,等. 铁路网抗毁性分析[J]. 铁道学报. 2010, 32（4):18-22. Wang Wei, Liu Jun, Li Haiying, et al. Survivability analysis of railway network[J]. Journal of the China Railway Society, 2010, 32（4):18-22. [16] 汪涛,吴琳丽.基于复杂网络的城市公交网络抗毁性分析[J]. 计算机应用研究. 2010, 27（11):4084-4086. Wang Tao,Wu Linli. Research on invulnerability of urban transit network based on complex network[J]. Application Research of Computers, 2010, 27（11):4084-4086. [17] 陈春霞. 基于复杂网络的应急物流网络抗毁性研究[J]. 计算机应用研究. 2012, 29（4):1260-1262. Chen Chunxia. Study on invulnerability of emergency logistics network based on complex network[J]. Application Research of Computers, 2012, 29（4):1260-1262. [18] 种鹏云,帅斌,陈钢铁. 恐怖袭击下危险品运输网络级联失效抗毁性建模与仿真[J]. 计算机应用研究. 2013,30（1):107-110. 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):107-110. [19] 王众托, 王志平. 超网络初探[J]. 管理学报. 2008,5（1):1-8. Wang Zhongtuo, Wang Zhiping. Elementary study of supernetworks[J]. Chinese Journal of Management, 2008,5（1):1-8. [20] Correa J R, Schulz A S, Stier-Moses N E. Selfish routing in capacitated networks[J]. Mathematics of Operations Research, 2004, 29（4):961-976. [21] Nagurney A, Dong J. Supernetworks:decision-making for the information age[M]. Cheltenham:Edward Elgar Publishing, 2002. [22] Holme P, Kim B J, Yoon C N, et al. Attack vulnerability of complex networks[J]. Physical Review E, 2002, 65（5):1-14.
