摘要
城市公交网络的鲁棒性是考核城市公交系统性能的重要指标,对其进行分析有助于更好地提出评价和优化措施.文中基于二分图模型,构建了城市公交系统的公交原始网络模型、公交站点网络模型和公交线路网络模型,定义了城市公交网络的拓扑结构鲁棒性指标,提出了针对大规模网络的鲁棒性分析的快速算法.最后以北京市公交系统为例,对3种公交网络模型在随机攻击和蓄意攻击下的鲁棒性进行了分析.结果表明:公交网络与随机网络相比,对于随机攻击方式的鲁棒性差别不大,但是对于按度数和按介数的攻击方式的鲁棒性要差于随机网络.
The analysis of robustness, an important performance index of urban transit networks, helps to well evaluate and optimize the measures of urban transit systems. In this paper, first, three models of urban transit systems respectively for the original transit network, the transit station network and the transit line network are established based on the bipartite graph model, and a robustness index of the topology structure of urban transit networks is de- fined. Then, a fast algorithm is proposed for the robustness analysis of large-scale networks. Finally, the robustness of the three established models is analyzed, with Beijing transit system under random and intentional attacks as an example. The results indicate that, compared with the random network, the urban transit network is not sensitive to the random attack, but somewhat sensitive to degree-based and betweenness-based attack.
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2010年第3期70-75,81,共7页
Journal of South China University of Technology(Natural Science Edition)
基金
国家"973"计划项目(2006CB705506)
国家"863"计划项目(2007AA11Z215)
国家自然科学基金资助项目(60834001
60774034
60721003
50708055)
北京市科学技术委员会博士生论文资助专项项目(ZZ0807)
关键词
城市公交网络
鲁棒性分析
二分图模型
复杂网络
urban transit network
robustness analysis
bipartite graph model
complex network
