11.2.3 城市群客运交通网络修复策略

11.2.3 城市群客运交通网络修复策略

对于复杂网络,修复策略一般分为平均修复、偏好修复、重点修复三种。本书结合城市群交通特色重新构建三种修复策略,探明了三种修复策略的不同主要体现于修复因子分配上。

(1)平均修复:将修复因子平均分配到遭受攻击的网络节点或连边上,对于攻击节点或连边两种攻击策略,每个节点或连边的修复概率计算如式(11-5)、(11-6)所示:

式中 Vt1── 城市群客运交通网络受攻击节点数t1 ;

Et2── 城市群客运交通网络受攻击连边数 t 2;

pV(t1)── 受攻击节点数为t1 的情况下网络节点修复概率;

pE(t2)── 受攻击连边数为 t 2的情况下网络连边修复概率。

(2)偏好修复:修复因子分配与节点或连边的权重密切相关,各节点与连边的修复概率如公式(11-7)、(11-8)所示:

式中 pV(t1)i── 城市群客运交通网络受攻击节点数为t1 情况节点i 修复概率;

pE(t2)i── 城市群客运交通网络受攻击连边数为 t 2情况连边i 的修复概率;

hi、 hj── 节点i、 j 对应点权;

wi、wj── 连边i、 j 对应边权。

(3)重点修复:优先满足高权重的节点或连边,使其修复概率达到最大值。将 n1′个节点、 n2′个连边分别按权重大小进行排序,各节点与连边修复概率如公式(11-9)、(11-10)所示:

式中 Vi── 排序后城市群客运交通网络中第i 个节点;

pV(t1)i── 受攻击节点数为t1 的情况下节点i 的修复概率;

Ei── 排序后城市群客运交通网络中第i 个连边;

pE(t2)i── 城市群客运交通网络受攻击连边数为 t 2的情况下连边i 的修复概率。