首页 | 本学科首页   官方微博 | 高级检索  
     

城市公交网络鲁棒性分析模型研究
引用本文:段后利;李志恒;张毅. 城市公交网络鲁棒性分析模型研究[J]. 华南理工大学学报(自然科学版), 2010, 38(3)
作者姓名:段后利  李志恒  张毅
作者单位:清华大学;清华大学自动化系
摘    要:城市公交网络的鲁棒性是考核城市公交系统性能的重要指标,对其分析将有助于更好地提出评价和优化措施。本文基于二分图模型,构建了城市公交系统的公交原始网络模型、公交站点网络模型和公交线路网络模型,定义了城市公交网络的拓扑结构鲁棒性指标,提出了针对大规模网络的鲁棒性分析的快速算法。最后以北京市公交系统为例,对三种公交网络模型在随机攻击和蓄意攻击下的鲁棒性进行了分析。

关 键 词:鲁棒性分析  城市公交网络  二分图模型  复杂网络  
收稿时间:2009-04-16
修稿时间:2009-07-30

Robustness Analysis of Urban Transit Networks
DUAN Hou-LI. Robustness Analysis of Urban Transit Networks[J]. Journal of South China University of Technology(Natural Science Edition), 2010, 38(3)
Authors:DUAN Hou-LI
Abstract:The robustness is an important performance index of urban transit networks. The analysis of this will lead to better evaluation and optimization measures of urban transit systems. In this paper, first, three types of urban transit system models are proposed based on the bipartite graph model, namely the original transit network, the transit stations network and the transit lines network. Then a robustness index for urban transit networks is defined to meet the practical requirement of traffic transit systems. A fast robustness analysis algorithm is designed for the robustness analysis of large-scale networks. Finally, the robustness of Beijing transit system is analyzed under the random attack and intentional attack.
Keywords:robustness analysis  urban transit network  bipartite graph model  complex network
点击此处可从《华南理工大学学报(自然科学版)》浏览原始摘要信息
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号