| 城市公交网络的鲁棒性分析模型 |
| |
| 引用本文： | 段后利,李志恒,张毅. 城市公交网络的鲁棒性分析模型[J]. 华南理工大学学报(自然科学版), 2010, 38(3). DOI: 10.3969/j.issn.1000-565X.2010.03.013 |
| |
| 作者姓名： | 段后利 李志恒 张毅 |
| |
| 作者单位： | 清华大学,自动化系,北京,100084;清华大学,自动化系,北京,100084;清华大学,自动化系,北京,100084 |
| |
| 基金项目： | 国家重点基础研究发展规划(973计划),国家高技术研究发展计划(863计划),国家自然科学基金,北京市科学技术委员会博士生论文资助专项项目 |
| |
| 摘 要： | 城市公交网络的鲁棒性是考核城市公交系统性能的重要指标,对其进行分析有助于更好地提出评价和优化措施.文中基于二分图模型,构建了城市公交系统的公交原始网络模型、公交站点网络模型和公交线路网络模型,定义了城市公交网络的拓扑结构鲁棒性指标,提出了针对大规模网络的鲁棒性分析的快速算法.最后以北京市公交系统为例,对3种公交网络模型在随机攻击和蓄意攻击下的鲁棒性进行了分析.结果表明:公交网络与随机网络相比,对于随机攻击方式的鲁棒性差别不大,但是对于按度数和按介数的攻击方式的鲁棒性要差于随机网络.
|
| 关 键 词： | 城市公交网络 鲁棒性分析 二分图模型 复杂网络 |
| 收稿时间： | 2009-04-16 |
| 修稿时间： | 2009-07-30 |
Robustness Analysis Model of Urban Transit Networks |
| |
| Duan Hou-li,Li Zhi-heng,Zhang Yi. Robustness Analysis Model of Urban Transit Networks[J]. Journal of South China University of Technology(Natural Science Edition), 2010, 38(3). DOI: 10.3969/j.issn.1000-565X.2010.03.013 |
| |
| Authors: | Duan Hou-li Li Zhi-heng Zhang Yi |
| |
| 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 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《华南理工大学学报(自然科学版)》浏览原始摘要信息 |
|
