西安公共交通系统的网络特性和鲁棒性分析
|
摘要
基于复杂网络理论,构建西安市公交、地铁及两者综合构成的复合网络的Space L模型,对比分析3类网络的统计特性,并从蓄意攻击和随机攻击两方面对3类网络的鲁棒性进行对比评价.结果表明:3类网络均不属于小世界网络,网络效率较低;地铁网的度近似服从泊松分布,公交网和复合网络的度服从幂律分布;地铁网的度和介数具有较强的正相关性,公交网则基本没有相关性,复合网络具有较弱的相关性;3类网络对随机攻击具有较好的鲁棒性,对蓄意攻击表现出较大的脆弱性.
The Space L model of subway network,bus network and bus-subway interdependent network of Xi′an City were established based on the complex network theory.The statistical characteristics of three networks were analyzed.The robustness of three networks were compared and evaluated from two aspects:deliberate attack and random attack.The results show that the efficiency of three networks is low and they don′t belong to small-world network.The degree of subway network is approximately poisson distribution,and the degree of bus network and interdependent network conform to power-law distribution.The correlation between degree and betweenness of the subway network has a strong positive correlation,the interdependent network has a weak correlation,and the bus network is basically no correlation.Three networks have good robustness to random attacks,and show serious vulnerability to deliberate attacks.
The Space L model of subway network,bus network and bus-subway interdependent network of Xi′an City were established based on the complex network theory.The statistical characteristics of three networks were analyzed.The robustness of three networks were compared and evaluated from two aspects:deliberate attack and random attack.The results show that the efficiency of three networks is low and they don′t belong to small-world network.The degree of subway network is approximately poisson distribution,and the degree of bus network and interdependent network conform to power-law distribution.The correlation between degree and betweenness of the subway network has a strong positive correlation,the interdependent network has a weak correlation,and the bus network is basically no correlation.Three networks have good robustness to random attacks,and show serious vulnerability to deliberate attacks.
引文
[1]DERRIBLE S,KENNEDY C.The complexity and robustness of metro network[J].Physica A:Statistical Mechanics and Its Applications,2010,389(17):3678-3691.DOI:10.1016/j.physa.2010.04.008.
[2]WANG Xiangrong,KOC Y,Derrible S,et al.Multi-criteria robustness analysis of metro networks[J].Physica A:Statistical Mechanics and Its Applications,2017,474(15):19-31.DOI:10.1016/j.physa.2017.01.072.
[3]YANG Yuhao,LIU Yongxue,ZHOU Minxi,et al.Robustness assessment of urban rail transit based on complex network theory:A case study of the Beijing subway[J].Safety Science,2015,79:149-162.DOI:10.1016/j.ssci.2015.06.006.
[4]曾小舟,唐笑笑,江可申.基于复杂网络理论的中国航空网络结构实证研究[J].交通运输系统工程与信息,2011,11(6):175-181.DOI:10.3969/j.issn.1009-6744.2011.06.027.
[5]叶彭姚.城市道路网拓扑结构的复杂网络特性研究[J].交通运输工程与信息学报,2012,10(1):13-19.DOI:10.3969/j.issn.1009-6744.2011.06.027.
[6]余曼,王高峡,李亮.基于NodeXL的城市地铁网络仿真与结构分析[J].城市轨道交通研究,2016,19(10):91-96,109.DOI:10.16037/j.1007-869x.2016.10.020.
[7]鲍登,高超,张自力.基于复杂网络的公交-地铁复合网络鲁棒性分析[J].西南师范大学学报(自然科学版),2017,42(5):22-27.DOI:10.13718/j.cnki.xsxb.2017.05.004.
[8]何胜学,范炳权.从公交线网的生成机理看复杂网络的多样性[J].系统工程学报,2007,22(6):599-606.DOI:10.3969/j.issn.1000-5781.2007.06.007.
[9]李英,周伟,郭世进.上海公共交通网络复杂性分析[J].系统工程,2007,25(1):38-41.DOI:10.3969/j.issn.1001-4098.2007.01.007.
[10]汪涛,方志耕,吴卉.城市地铁网络的复杂性分析[J].军事交通学院学报,2008(3):24-28.DOI:10.3969/j.issn.1674-2192.2008.02.006.
[11]张建华.地铁复杂网络的连通脆弱性研究[D].武汉:华中科技大学,2012.
[12]王云琴.基于复杂网络理论的城市轨道交通网络连通可靠性研究[D].北京:北京交通大学,2008.
[13]周晓炯.南京市区公交地铁加权复合网络模型及鲁棒性分析[D].南京:南京邮电大学,2016.
[14]徐凤,朱金福,苗建军.基于复杂网络的空铁复合网络的鲁棒性研究[J].复杂系统与复杂性科学,2015,12(1):26-31.DOI:10.13306/j.1672-3813.2015.01.006.
[15]杜斐,黄宏伟,张东明,等.上海轨道交通网络的复杂网络特性及鲁棒性研究[J].武汉大学学报(工学版),2016,49(5):701-707.DOI:10.14188/j.1671-8844.2016-05-010.
[16]赵国锋,苑少伟,慈玉生.城市路网的复杂网络特性和鲁棒性研究[J].公路交通科技,2016,33(1):119-124.DOI:10.3969/j.issn.1002-0268.2016.01.018.
[2]WANG Xiangrong,KOC Y,Derrible S,et al.Multi-criteria robustness analysis of metro networks[J].Physica A:Statistical Mechanics and Its Applications,2017,474(15):19-31.DOI:10.1016/j.physa.2017.01.072.
[3]YANG Yuhao,LIU Yongxue,ZHOU Minxi,et al.Robustness assessment of urban rail transit based on complex network theory:A case study of the Beijing subway[J].Safety Science,2015,79:149-162.DOI:10.1016/j.ssci.2015.06.006.
[4]曾小舟,唐笑笑,江可申.基于复杂网络理论的中国航空网络结构实证研究[J].交通运输系统工程与信息,2011,11(6):175-181.DOI:10.3969/j.issn.1009-6744.2011.06.027.
[5]叶彭姚.城市道路网拓扑结构的复杂网络特性研究[J].交通运输工程与信息学报,2012,10(1):13-19.DOI:10.3969/j.issn.1009-6744.2011.06.027.
[6]余曼,王高峡,李亮.基于NodeXL的城市地铁网络仿真与结构分析[J].城市轨道交通研究,2016,19(10):91-96,109.DOI:10.16037/j.1007-869x.2016.10.020.
[7]鲍登,高超,张自力.基于复杂网络的公交-地铁复合网络鲁棒性分析[J].西南师范大学学报(自然科学版),2017,42(5):22-27.DOI:10.13718/j.cnki.xsxb.2017.05.004.
[8]何胜学,范炳权.从公交线网的生成机理看复杂网络的多样性[J].系统工程学报,2007,22(6):599-606.DOI:10.3969/j.issn.1000-5781.2007.06.007.
[9]李英,周伟,郭世进.上海公共交通网络复杂性分析[J].系统工程,2007,25(1):38-41.DOI:10.3969/j.issn.1001-4098.2007.01.007.
[10]汪涛,方志耕,吴卉.城市地铁网络的复杂性分析[J].军事交通学院学报,2008(3):24-28.DOI:10.3969/j.issn.1674-2192.2008.02.006.
[11]张建华.地铁复杂网络的连通脆弱性研究[D].武汉:华中科技大学,2012.
[12]王云琴.基于复杂网络理论的城市轨道交通网络连通可靠性研究[D].北京:北京交通大学,2008.
[13]周晓炯.南京市区公交地铁加权复合网络模型及鲁棒性分析[D].南京:南京邮电大学,2016.
[14]徐凤,朱金福,苗建军.基于复杂网络的空铁复合网络的鲁棒性研究[J].复杂系统与复杂性科学,2015,12(1):26-31.DOI:10.13306/j.1672-3813.2015.01.006.
[15]杜斐,黄宏伟,张东明,等.上海轨道交通网络的复杂网络特性及鲁棒性研究[J].武汉大学学报(工学版),2016,49(5):701-707.DOI:10.14188/j.1671-8844.2016-05-010.
[16]赵国锋,苑少伟,慈玉生.城市路网的复杂网络特性和鲁棒性研究[J].公路交通科技,2016,33(1):119-124.DOI:10.3969/j.issn.1002-0268.2016.01.018.