首页 理论教育 复杂网络下的不同攻击策略及级联失效

复杂网络下的不同攻击策略及级联失效

时间:2023-09-28 理论教育 版权反馈
【摘要】:基于以上构建的城市群交通网络模型、级联失效模型、抗毁性测度指标,确定随机攻击策略下的城市群客运交通网络级联抗毁性仿真算法,具体步骤如下。Step2:在全局视角下,随机无差别攻击节点或边。对受到攻击的边,将其负载平均分配至相邻两节点。Step8:判断是否存在级联失效。若,则不存在级联失效现象,转至Step9;否则发生级联失效,转至Step6。Step9:输出城市群复合交通网络修正最大连通子图相对规模S 。

复杂网络下的不同攻击策略及级联失效

基于以上构建的城市群交通网络模型、级联失效模型、抗毁性测度指标,确定随机攻击策略下的城市群客运交通网络级联抗毁性仿真算法,具体步骤如下。

Step1:网络初始化。构建城市群复合交通网络G( V , E , W ,H ),确定客流调节参数&、过载能力调节参数 r,确定网络普通连边、节点初始负载、容量,复合连边、节点初始负载、容量。

Step2:在全局视角下,随机无差别攻击节点或边。若攻击节点,则节点失效,删除失效节点及其连边,若攻击边,则边失效,删除失效边。

Step3:负载分配。对受到攻击的节点,由式(6-9)、(6-10)确定其向周边节点分配负载的比例,由式(6-11)、(6-12)确定下一时刻分配至相邻节点的负载量。对受到攻击的边,将其负载平均分配至相邻两节点。

Step4:更新网络节点负载,确定过载节点。根据式(6-3)、(6-4)判断网络节点状态,计算t 时刻失效节点集合、暂停节点集合、正常节点集合

Step5:判断是否发生级联失效。若则不存在级联失效现象,转至Step9;若则发生级联失效,转至Step6。

Step6:负载重分配。对暂停节点,由式(6-7)、(6-8)确定分配至相邻边的负载量。对失效节点,由式(6-9)、(6-10)确定其向周边节点分配负载的比例,由式(6-11)、(6-12)确定下一时刻分配至相邻节点的负载量。对暂停边,由式(6-13)确定分配至相邻节点的负载量。对失效边,由式(6-14)确定分配至相邻节点的负载量。(www.xing528.com)

Step7:更新网络负载,确定过载节点、连边。根据式(6-3)、(6-4)判断网络节点状态,计算 t+ 1时刻失效节点集合、暂停节点集合、正常节点集合。根据式(6-5)、(6-6)判断网络连边状态,计算 t+1时刻失效边集合Eut+1、暂停边集合、正常边集合

Step8:判断是否存在级联失效。若,则不存在级联失效现象,转至Step9;否则发生级联失效,转至Step6。

Step9:输出城市群复合交通网络修正最大连通子图相对规模S 。

Step10:判断攻击是否结束。若则转至 Step11;否则转至Step2。

Step11:攻击结束。输出修正最大连通子图相对规模曲线图。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈