期刊文献+

北京市地铁网络拓扑结构复杂性研究 被引量:25

Study on the complexity of Beijing metro network
在线阅读 下载PDF
导出
摘要 针对北京市地铁实际网络及运营关系,分别构建了SpaceL和SpaceP拓扑结构模型.基于复杂网络理论,应用现有和新的特征统计指标对两种不同的拓扑结构模型复杂性进行了分析.对SpaceL模型的研究显示,其节点度符合指数为4.1的幂律分布,满足无标度特性;其网络平均距离为15.26,连通度为0.36,代表容错性的补图效率为96.7%,说明其具备小世界网络短距离、高容错性的特点,但不同节点的补图效率显示,少量hub节点的故障会对网络造成较大损失,需重点防护.对SpaceP模型的研究显示,其网络度分布同样具有"幂律结尾"的无标度特性,幂指数为4.2;其平均距离为2.68,小于网络规模的对数(5.2),聚类系数达到0.94,具有明显的小世界特征.研究表明无论是实际网络还是运营层面上,地铁线网都具有复杂网络特征,这对进一步研究地铁线网的结构特性具有启示作用. According to the physical structure and operating characteristics, the paper builds the SpaceL and SpaceP topology mode of Beijing metro network. Based on the complex network theory, we use new and existing statistical indicators to analyze the above models. For SpaceL model, the vertex con- nectivity follows a scale-free distribution with a power-law exponent as 4.1, which shows that it is a scale-free network. As a planar network, it has a characteristic path length of 15.26, a degree of con- nectivity is 0.36, and the complement efficiency which represents fault tolerance as high as 96.7 %. All those results demonstrate that SpaceL model of Beijing metro is a small-world network. However, the fault tolerance of vertices indicates there are a few hubs which are critical to the stability of the net- work. For SpaceP model, the distribution of vertex degree also has a power-law tail with a exponent as 4.2. It has a characteristic path length of 2.68, which is lower than the logarithm of the network size (5.2), and the clustering coefficient up to 0.94, which indicates that SpaceP model of Beijing metro is a small-world network. Finally, we find that no matter in terms of spatial structure or operational lev- el, the metro network has complex network characteristics, which is enlightening for further revealing the network properties of metro system.
出处 《北京交通大学学报》 CAS CSCD 北大核心 2013年第6期78-84,共7页 JOURNAL OF BEIJING JIAOTONG UNIVERSITY
基金 国家"十一五"科技支撑项目资助(2006BAJ18B04-07)
关键词 北京地铁 复杂网络 无标度特性 小世界特性 容错性 网络效率 Beijing metro complex network scale-free small-world fault tolerance network effi- ciency
作者简介 张晋(1982-),男,内蒙古赤峰人,博士生.研究方向为城市轨道交通规划与设计.entail:qhliang@bjtu.edu.cn.
  • 相关文献

参考文献12

  • 1Watts D J,Strogatz S H.Collective dynamics of ‘ small-world' networks[J].Nature,1998,393(6684):440-442.
  • 2Barabasi A,Albert R.Emergence of scaling in random networks[J].Science,1999,286(5439):509-512.
  • 3Jiang Bin.A topological pattern of urban street networks:Universality and peculiarity[J].Physica A:Statistical Mechanics and its Applications,2007,384(2):647-655.
  • 4Sienkiewicz J,Hoyst J A.Statistical analysis of 22 public transport networks in Poland[J].Physical Review E,2005,72(4):46127.
  • 5Latora V,Marchiori M.Is the Boston subway a small-world network?[J].Physica A:Statistical Mechanics and its ApplicationsHorizons in Complex Systems,2002,314(1-4):109-113.
  • 6赵金山,狄增如,王大辉.北京市公共汽车交通网络几何性质的实证研究[J].复杂系统与复杂性科学,2005,2(2):45-48. 被引量:45
  • 7李英,周伟,郭世进.上海公共交通网络复杂性分析[J].系统工程,2007,25(1):38-41. 被引量:65
  • 8马嘉琪,白雁,韩宝明.城市轨道交通线网基本单元与复杂网络性能分析[J].交通运输工程学报,2010,10(4):65-70. 被引量:12
  • 9Derrible S,Kennedy C.The complexity and robustness of metro networks[J].Physica A:Statistical Mechanics and its Applications,2010,389(17):3678-3691.
  • 10Latora V,Marchiori M.Efficient behavior of small-world networks[J].Physical Review Letters,2001,87 (19):198701.

二级参考文献40

共引文献117

同被引文献239

引证文献25

二级引证文献133

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部