北京交通大学学报
北京交通大學學報
북경교통대학학보
JOURNAL OF NORTHERN JIAOTONG UNIVERSITY
2013年
6期
78-84
,共7页
北京地铁%复杂网络%无标度特性%小世界特性%容错性%网络效率
北京地鐵%複雜網絡%無標度特性%小世界特性%容錯性%網絡效率
북경지철%복잡망락%무표도특성%소세계특성%용착성%망락효솔
Beijing metro%complex network%scale-free%small-world%fault tolerance%network efficiency
针对北京市地铁实际网络及运营关系,分别构建了SpaceL和SpaceP拓扑结构模型.基于复杂网络理论,应用现有和新的特征统计指标对两种不同的拓扑结构模型复杂性进行了分析.对SpaceL模型的研究显示,其节点度符合指数为4.1的幂律分布,满足无标度特性;其网络平均距离为15.26,连通度为0.36,代表容错性的补图效率为96.7％,说明其具备小世界网络短距离、高容错性的特点,但不同节点的补图效率显示,少量hub节点的故障会对网络造成较大损失,需重点防护.对SpaceP模型的研究显示,其网络度分布同样具有“幂律结尾”的无标度特性,幂指数为4.2;其平均距离为2.68,小于网络规模的对数(5.2),聚类系数达到0.94,具有明显的小世界特征.研究表明无论是实际网络还是运营层面上,地铁线网都具有复杂网络特征,这对进一步研究地铁线网的结构特性具有启示作用.
針對北京市地鐵實際網絡及運營關繫,分彆構建瞭SpaceL和SpaceP拓撲結構模型.基于複雜網絡理論,應用現有和新的特徵統計指標對兩種不同的拓撲結構模型複雜性進行瞭分析.對SpaceL模型的研究顯示,其節點度符閤指數為4.1的冪律分佈,滿足無標度特性;其網絡平均距離為15.26,連通度為0.36,代錶容錯性的補圖效率為96.7％,說明其具備小世界網絡短距離、高容錯性的特點,但不同節點的補圖效率顯示,少量hub節點的故障會對網絡造成較大損失,需重點防護.對SpaceP模型的研究顯示,其網絡度分佈同樣具有“冪律結尾”的無標度特性,冪指數為4.2;其平均距離為2.68,小于網絡規模的對數(5.2),聚類繫數達到0.94,具有明顯的小世界特徵.研究錶明無論是實際網絡還是運營層麵上,地鐵線網都具有複雜網絡特徵,這對進一步研究地鐵線網的結構特性具有啟示作用.
침대북경시지철실제망락급운영관계,분별구건료SpaceL화SpaceP탁복결구모형.기우복잡망락이론,응용현유화신적특정통계지표대량충불동적탁복결구모형복잡성진행료분석.대SpaceL모형적연구현시,기절점도부합지수위4.1적멱률분포,만족무표도특성;기망락평균거리위15.26,련통도위0.36,대표용착성적보도효솔위96.7％,설명기구비소세계망락단거리、고용착성적특점,단불동절점적보도효솔현시,소량hub절점적고장회대망락조성교대손실,수중점방호.대SpaceP모형적연구현시,기망락도분포동양구유“멱률결미”적무표도특성,멱지수위4.2;기평균거리위2.68,소우망락규모적대수(5.2),취류계수체도0.94,구유명현적소세계특정.연구표명무론시실제망락환시운영층면상,지철선망도구유복잡망락특정,저대진일보연구지철선망적결구특성구유계시작용.
