计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
11期
3385-3387,3391
,共4页
复杂网络%公交网络%小世界性%抗毁性
複雜網絡%公交網絡%小世界性%抗燬性
복잡망락%공교망락%소세계성%항훼성
complex networks%transit network%small world%invulnerability
为了保证城市公交网络的安全运营、提高整个交通网络运行效率,以成都市公交网络为例,分析了该网络的拓扑结构特性,研究了该网络在随机攻击和蓄意攻击下的抗毁性。仿真结果表明,网络在随机攻击和基于节点度的攻击下连续移除节点的数目几乎不对网络的抗毁性产生影响,而在基于节点介数和效率的攻击下连续移除的节点个数越少,网络的抗毁性越差;基于节点介数的攻击对网络抗毁性产生的影响要比随机、基于节点度和效率更为显著。
為瞭保證城市公交網絡的安全運營、提高整箇交通網絡運行效率,以成都市公交網絡為例,分析瞭該網絡的拓撲結構特性,研究瞭該網絡在隨機攻擊和蓄意攻擊下的抗燬性。倣真結果錶明,網絡在隨機攻擊和基于節點度的攻擊下連續移除節點的數目幾乎不對網絡的抗燬性產生影響,而在基于節點介數和效率的攻擊下連續移除的節點箇數越少,網絡的抗燬性越差;基于節點介數的攻擊對網絡抗燬性產生的影響要比隨機、基于節點度和效率更為顯著。
위료보증성시공교망락적안전운영、제고정개교통망락운행효솔,이성도시공교망락위례,분석료해망락적탁복결구특성,연구료해망락재수궤공격화축의공격하적항훼성。방진결과표명,망락재수궤공격화기우절점도적공격하련속이제절점적수목궤호불대망락적항훼성산생영향,이재기우절점개수화효솔적공격하련속이제적절점개수월소,망락적항훼성월차;기우절점개수적공격대망락항훼성산생적영향요비수궤、기우절점도화효솔경위현저。
To ensure the safety of the urban transit network so as to improve the operation efficiency of the entire traffic net-work,this paper took the transit network of Chengdu city for instance,it analyzed the invulnerability under random and delib-erate attacks based on revealing the network topology.The simulation results show that the node number removed from the net-work affects the invulnerability little in both random attacks and deliberate attacks on the basis of node degree.At the same time,it finds that the less node number removed from the network,the worse invulnerability the network shows in deliberate attacks based on not only node betweeness but node efficiency.Furthermore,the impacts of deliberate attacks based on node betweeness on the network invulnerability are more remarkable than those based on node degree and efficiency.