50
交通信息与安全 2012年5期 第30卷 总171期
基于复杂网络理论的国内地铁网络特性分析*
张铁岩1 宋 瑞2 郑 锂1 徐瑜婷1
(北京交通大学城市交通复杂系统理论与技术教育部重点实验室 北京11.00044;
)北京交通大学交通运输学院 北京12.00044
摘 要 基于复杂网络理论,在分析国内地铁网络拓扑结构的基础上对其相继故障进行了研究。结果表明:国内地铁网络具有较大平均最短路径,聚类系数近似为零,节点度和介数具有线性正相关性,度分布近似为P网络结构近似为随机网络;在相继故障扩散过程中蓄意攻击比随机攻击oisson分布,具有较快的传播速度,但在扰动幅度和故障规模关系中呈现出相似的变化趋势,蓄意攻击效果并不明显。
关键词 复杂网络;地铁网络;拓扑结构;相继故障
:/中图分类号:U239.5 文献标志码:A doi10.3963.issn16744861.2012.05.011 -j
城市地铁网络也是 同自然界多数网络类似,
1]
。国内由线和点组成,是1种典型的复杂网络[一些主要城市,如北京、上海、广州地铁建设已初具规模。随着网络规模的不断扩大,城市地铁也例如信号故障,乘客人数的骤会出现一系列问题,
增造成列车、站台过度拥堵,等等。这些节点或边发生的故障会通过线路和车站之间的耦合关系扩散开来,从而引起其他节点故障,最终导致部分节
]23-
。因点甚至整个网络的崩溃,即发生相继故障[
本文采用M对北京、上海、广atlab编程仿真,
州3个城市地铁网络复杂特性进行了研究,研究主要分为2个方面:
[]
)采用S得到1aceL网络模型构造方法7, p
对网络拓扑结构进行分析。地铁网络各特征值,
)采用基于耦合映像格子(的相继故2CML)障模型,分析地铁网络相继故障传播特点,得到随机攻击和蓄意攻击2种策略下扰动幅度和故障规模关系,以及相继故障在这2种攻击下的扩散过程。
此有必要对网络化条件下国内地铁网络拓扑结构特性以及相继故障的发生、发展进行研究,从而对故障的预防、控制提供理论依据。
国外对地铁网络复杂特性已有初步研究,而
[]
国内在这方面研究较少。Latora4等人研究了波
1 地铁网络拓扑结构分析
1.1 复杂网络特征参数
)直径与平均路径长度。网络中2点之间1的距离定义为连接2点的最短路径边数。其中任意2点之间距离的平均值称为网络的平均路径长度,记为L;任意2个节点之间的距离的最大值称为网络的直径,记为D。平均路径长度与直径是衡量网络传输效率的重要指标。
2)度与度分布。度是节点在复杂网络中的1个重要属性,是指与该节点连接的边数。节点度的分布情况可以用分布函数P(来描述,是指1k)个随机选定的节点度恰好为k的概率。度分布反映了节点度在网络中的宏观统计特征。
并提出网络构造法则;士顿地铁网络特征,Seaton
[]
和Hackett5分析了维也纳和波士顿地铁网络的[]小世界特性;Aneloudis6分别从地铁成网过程g7]和网络类型等方面进行了研究;汪涛[等人分别
研究了城市地铁网络的SaceL和SaceP模 pp
8]型;李进[分析了国内外多个城市地铁网络拓扑
特性并对北京地铁鲁棒性进行研究,得到一些有意义的结论。国内外对相继故障的研究主要集中
]912-
,在网络拓扑结构类型方面[对地铁网络相继
故障的研究较少涉及。
收稿日期:2012031220120726-- 修回日期:--
)、,)批准号:中央高校基本科研业务费专项资助项目(批准号:资助2011BAG01B012009JBM0422009YJS044 *国家科技支撑计划项目(
),:第一作者简介:张铁岩(硕士生.研究方向:城市交通规划与管理.1987E-mailtzhan63.com@1yg
基于复杂网络理论的国内地铁网络特性分析_张铁岩_物理_自然科学_专业资料。基于复杂网络理论,在分析国内地铁网络拓扑结构的基础上对其相继故障进行了研究。结果表明:...
目前,国内外有关复杂网络的应用研究领域主要在: ...的理论与实证研究,分析了北京公交网络的无标度特性...如图 1 所示 公交网络和航空网络以及纯地铁网络又...
基于复杂网络理论的杭州公交网络建模与特性分析_电力/水利_工程科技_专业资料。...究引起了国内外广大以来学者的普遍关注 〔-5〕. 现实 公交网络 (TN)研究...
北京市地铁网络拓扑结构复杂性研究_张晋_天文/地理...基于 复杂网络理论 , 应用现有和新的特征统计指标对...[ 6 ] 国内学者也对城市公共交通网络的复杂网络特...
基于复杂网络理论的广州轨道交通网络可靠性研究_专业资料。城市轨道交通网络是由...交通网络受影响程度及可靠性.结果表明,现阶段广州轨道交通网络呈现随机网络的特征...
莫辉辉 1,2,3 王姣娥 1 金凤君 1 ( 中国科学...通过分析复杂网络理论在航空、轨道交通(地铁和铁路) ...太原市公交网络的复杂网络特性分析.中北大学学报(自然...
首先通过引入复杂网络的相关特征指标,介绍了城市轨道交通路网的复杂网络特征;然后,...例如,Vito Latora 等[5]利用复杂网 络理论分析波士顿地铁网络的网络效率, 得出...
基于复杂 网络理论 的在线社会 网络分析 胡海波 ,王 科,徐玲 ,汪 小帆 (海交通大学 自动 化系,海204)上上020 摘要:述 了近年 来复 杂 网络理论 在 在线...
复杂网络理论及其在城市公交网络中的应用_专业资料...航空和地铁网络相仿的小世界特性是值得我们去验证的 ...5 )公交网络的描述方法有三种 [7] 目前 ,国内外...
从复杂网络模型的演化入手,在简要介绍复杂网络统计特征的基础上,对国内关于复杂网络理论及其 应用的研究现状从两方面进行综述:一是对国外复杂网络理论及应用研究的介绍...
热门文档