应急物流基础设施复杂网络抗毁能力仿真研究

Simulation Study on Emergency Logistics Infrastructure Network Invulnerability Based on Complex Network

基于复杂网络理论,文章首先选取出最大连通子图相对大小与全网效能两个指标进行应急物流基础设施复杂网络抗毁能力的评价;接着制定针对网络节点的随机性攻击和选择性攻击的攻击策略;然后以北京市"十二五"期间物流业发展规划的物流基础设施复杂网络为例,绘制出网络拓扑结构,确定该网络具有小世界效应和无标度特征;然后通过仿真软件MATLAB,对该网络进行针对节点的两种攻击仿真,计算出最大连通子图相对大小及全网效能,结果表明该类型网络对高节点度的选择性攻击抗毁能力低;最后对北京市未来物流基础设施发展给予了建议。

In this paper, the biggest connected subgraph and potency of the whole network are chosen as the evaluation index of invulnerability of the network. Then the method of attacks with random attack and selective attack under vertices is established for simulation. After that, infrastructure network chosen from Beijing Twelfth Five Year Logistics Plan is taken as case for simulation. Topological structure of the network is drawn, with characteristics of Small World Network and Scale-free network. Using two types of attacks under the vertices through software, the biggest connected subgraph and potency of the whole network are calculated. It turns out that network invulnerability is lower under the selective attack, which aims at key vertices such as logistics centers owing high degrees of vertices. Finally suggestions are given for the development of logistics infrastructure in Beijing.