文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 基于复杂网络理论的国内地铁网络特性
侵权投诉

基于复杂网络理论的国内地铁网络特性

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页

你可能喜欢

  • 网络现状
  • 网络故障
  • 复杂网络概述
  • 交通仿真技术
  • 交通研究
  • 学术论文写作技巧
  • 网络系统

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email