城公交网络的鲁棒性分析模型水.pdfVIP

华 南 理 工 大 学 学报 (自然 科 学 版 ) 第38卷第3期 JournalofSouthChinaUniversityofTechnology VO1．38 No．3 2010年 3月 (NaturalScienceEdition) March 20lO 文章编号 ：1000—565X(2010)03-0070—07 城市公交网络的鲁棒性分析模型水 段后利 李志恒 张毅 (清华大学 自动化系，北京 100084) 摘 要：城市公交网络的鲁棒性是考核城市公交系统性能的重要指标，对其进行分析有 助于更好地提 出评价和优化措施．文中基于二分图模型，构建 了城市公交系统的公交原始 网络模型、公交站点网络模型和公交线路网络模型，定义了城市公交网络的拓扑结构鲁棒 性指标，提出了针对大规模网络的鲁棒性分析的快速算法．最后以北京市公交系统为例， 对3种公交网络模型在随机攻击和蓄意攻击下的鲁棒性进行了分析．结果表明：公交网 络与随机网络相比，对于随机攻击方式的鲁棒性差别不大，但是对于按度数和按介数的攻 击方式的鲁棒性要差于随机网络． 关键词：城市公交网络；鲁棒性分析；二分图模型；复杂网络 中图分类号：U491 doi：10．3969／j．issn．1000-565X．2010．03．013 城市公交系统是与城市交通系统和社会经济环 重要的成果，但其分析均只针对复杂网络的原始拓 境相联系的、复杂的、开放的大系统．如何更好地改 扑模型．对于公交系统而言，基于底层路网结构的原 善城市公交系统的性能，为更多的旅客提供更好的 始公交网络拓扑模型仅可以表现站点之问的地理位 服务，是交通学者和工程师一直在探索的目标．其 置关系及其在底层路网上的连通关系，而不足 以表 中，公交网络拓扑结构的鲁棒性是考核城市公交网 现公交线路和公交站点之间的关系．为此，文中引入 络性能的重要指标，尤其是在路网发生拥堵或者是 了二分图模型，用以对城市公交系统进行建模 ，并在 交通事故的情况下，公交网络的鲁棒性很大程度上 此网络模型基础上进行系统鲁棒性分析．二分 图是 决定了公交系统的整体性能． 图论里面的一种在理论研究和实际应用中都有重要 国内外学者的研究已经证实了城市公交网络的 意义的特殊模型．在二分图中，所有顶点被分成两个 复杂网络特性llJ，因此，对其分析也可以归类为复 集合 和Ⅳ，其中 或Ⅳ中任意两个在同一集合中 杂网络的特性分析．复杂网络的鲁棒性分析一直是 的点都不直接相连，但 中的节点两两之间通过 Ⅳ 国内外学者研究的热点．Albert等 比较 了随机网 中的节点发生联系，同样 Ⅳ 中的节点两两之间通过 络和无尺度网络(一种典型的复杂网络)的连通性， 中的节点发生关系．基于该模型，可以对应地建 指出这两种网络对于随机故障和蓄意攻击 的鲁棒性 立公交站点和线路之间的关系，从而从不同的角度 存在着显著的差异．Cohen等 4运用渗流理论 ，分 建立公交网络的拓扑模型． 析得到了在随机攻击和蓄意攻击情况下 Internet网 文 中以北京市公交系统为例，将其表示成二分 络的鲁棒性．Bollobas等 则运用随机 图理论对复 图模型，并从该模型出发分别构建了公交原始网络 杂网络的鲁棒性和脆弱性作 了数学分析．何胜学 模型、