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

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