摘要
以国内四个城市公共交通系统为研究对象,对由停靠站点构建的公交网络拓扑结构进行了计算和分析。在此基础上提出了公交网络的抗毁性测度——最大连通子图的相对大小和网络效率,并考察了公交网络在不同攻击模式下的抗毁性。结果表明,公交网络具有对随机攻击的鲁棒性,同时又具有对选择攻击的脆弱性。网络的可靠性是由一些关键节点(公交枢纽站点)的稳定性决定的,应当切实保障这类站点的正常、高效运行。
This paper studied the urban transit system of four domestic cities.On the basis of calculation and analyses made on the topology of transit network composed of transit stops,this paper advanced invulnerability of transit network—the relative size of maximum connectivity graph and network efficiency,and reviewd the invulnerability of transit network under different modes of attack.The results indicate that transit network is robust against random attack and fragile to selective attack,and the reliability of network is determined by the stability of certain key nodes （transit hinge stops） which need to be maintained in normal and effective function.
出处
《计算机应用研究》
CSCD
北大核心
2010年第11期4084-4086,共3页
Application Research of Computers
基金
国家自然科学基金资助项目(70971064)
关键词
复杂网络
小世界网络
公交网络
抗毁性
complex network
small-world network
transit network
invulnerability
