城市群客运交通网络可靠性修复仿真
|
摘要
为对遭受攻击的城市群客运交通网络进行有效的修复,及时恢复网络功能,研究了不同攻击策略下城市群客运交通网络可靠性修复最优化方法.首先,探究城市群客运交通网络特点,采用了站点映射法构建城市群客运交通网络模型.其次,在对随即攻击、蓄意攻击和不完全信息攻击3种攻击策略进行深入分析基础上,探究城市群客运交通网络级联修复现象机理,构建城市群客运交通网络可靠性修复机制模型,并提出了衡量城市群客运交通网络可靠性测度指标.最后,以呼包鄂城市群为研究对象,取信息模糊度分别为1.0、0.8、0.2、0情况下进行仿真分析,通过指标变化对比得到各种攻击策略下最优化修复方法.结果表明:随机攻击策略下采用偏好修复能保持网络较高的最大连通子图相对规模,修复节点与修复连边策略分别可将修复程度维持在0.87、0.65左右;在蓄意攻击策略下重点修复效果显著,修复程度可最终维持在0.70左右;不完全信息攻击策略下城市群客运交通网络可靠性修复最优化策略依据信息模糊度的大小而定,并存在阀值.与此发现,发现节点攻击危害性远超于连边攻击,有关部门应更加重视城市群客运交通网络站点的建设与定期维护.
To effectively repair an urban agglomeration passenger traffic network under attack and restore network function in time, an optimization method of network reliability restoration was studied. Firstly, the characteristics of an urban agglomeration passenger traffic network were explored,and the site mapping method was adopted to construct a network model thereof. Secondly,three attack strategies of random attack,deliberate attack, and the incomplete attack were analized. A cascade repair mechanism of an urban agglomeration passenger traffic network was explored, and a reliability repair mechanism model of this network was constructed. Then, a reliability measurement index was put forward. Finally, considering Hu-Bao-E urban agglomeration as the research object,a simulation analysis was carried out under the condition of information fuzziness of 1.0,0.8,0.2,and 0,respectively. The optimal repair methods under various attack strategies were obtained through a comparison of index changes. According to the results, under a random attack strategy,preference repair is the optimized strategy;nodes repair and edge repair can be maintained at 0.65 and 0.87,respectively. Under the deliberate attack strategy,the key repair effect is remarkable,and the repair degree can be maintained at about 0.70. Under the incomplete information attack strategy, the optimization strategy of reliability restoration of urban agglomeration passenger traffic network depends on the size of information fuzziness. Moreover, the harm of the node attack is greater than that of the edge attack. Hence, relevant departments should pay more attention to the construction and regular maintenance of urban agglomeration passenger traffic network sites.
To effectively repair an urban agglomeration passenger traffic network under attack and restore network function in time, an optimization method of network reliability restoration was studied. Firstly, the characteristics of an urban agglomeration passenger traffic network were explored,and the site mapping method was adopted to construct a network model thereof. Secondly,three attack strategies of random attack,deliberate attack, and the incomplete attack were analized. A cascade repair mechanism of an urban agglomeration passenger traffic network was explored, and a reliability repair mechanism model of this network was constructed. Then, a reliability measurement index was put forward. Finally, considering Hu-Bao-E urban agglomeration as the research object,a simulation analysis was carried out under the condition of information fuzziness of 1.0,0.8,0.2,and 0,respectively. The optimal repair methods under various attack strategies were obtained through a comparison of index changes. According to the results, under a random attack strategy,preference repair is the optimized strategy;nodes repair and edge repair can be maintained at 0.65 and 0.87,respectively. Under the deliberate attack strategy,the key repair effect is remarkable,and the repair degree can be maintained at about 0.70. Under the incomplete information attack strategy, the optimization strategy of reliability restoration of urban agglomeration passenger traffic network depends on the size of information fuzziness. Moreover, the harm of the node attack is greater than that of the edge attack. Hence, relevant departments should pay more attention to the construction and regular maintenance of urban agglomeration passenger traffic network sites.
引文
[1]CHI L P,YANG C B,CAI X.Stability of random networks under evolution of attack and repair[J].Chinese Physics Letters:English Edition,2006,23(1):263-266.
[2]EDGARD J,MANOEL C P.A reversible CTMCmodel for availability analysis of shared mesh restoration schemes for WDM networks[J].Journal of High Speed Networks,2014,20(4):223-237.
[3]胡斌,黎放.多种攻击策略下无标度网络修复策略[J].系统工程与电子技术,2010,32(1):86-89.HU Bin,LI Fang.Repair strategies of scale-free networks under multifold attack strategies[J].Systems Engineering and Electronics,2010,32(1):86-89.
[4]SEVER D,DELLAERT N,WOENDEL T,et al.Dynamic shortest path problems:hybrid routingpolicies considering network disruptions[J].Computers and Operations Research,2013,40(12):2852-2863.
[5]程杰,刘杰,唐智慧.城市道路网络修复策略研究[J].中国安全科学学报,2012,22(9):114-120.CHENG Jie,LIU Jie,TANG Zhihui.Study on network restoration strategy of urban road[J].Chinese Journal of Safety Science,2012,22(9):114-120.
[6]王正武,周振宇,胡静.基于节点修复效果的故障路网修复策略[J].长沙理工大学学报,2014,11(4):25-31.WANG Zhengwu,ZHOU Zhenyu,HU Jing.Evacuation strategy for failure road network based on node evacuation effect[J].Journal of Changsha University of Science&Technology,2014,11(4):25-31.
[7]李周平,韩景倜,肖宇.基于复杂分层网络的城际路网级联失效可靠性仿真[J].计算机应用研究,2015,32(8):2265-2267.LI Zhouping,HAN Jingchou,XIAO Yu.Cascading failure reliability simulation of intercity road network based on complex hierarchical network[J].Computer Application Research,2015,32(8):2265-2267.
[8]郑亚晶,张星臣,徐彬,等.铁路路网运输能力可靠性研究[J].交通运输系统工程与信息,2011,11(4):16-21.ZHENG Yajing,ZHANG Xingchen,XU Bin,et al.Carrying capacity reliability of railway networks[J].Journal of Transportation Systems Engineering and Information Technology,2011,11(4):16-21.
[9]徐凤,朱金福,苗建军.基于复杂网络的空铁复合网络的鲁棒性研究[J].复杂系统与复杂性科学,2015,12(1):40-45.XU Feng,ZHU jinfu,MIAO Jianjun.Research on robustness of air iron complex network based on complex network[J].Complex Systems and Complexity Science,2015,12(1):40-45.
[10]董治,吴兵,王艳丽,等.中国城市群交通系统发展特征研究[J].中国公路学报,2011,24(2):83-88.DONG Zhi,WU Bing,WANG Yanli,et al.Research on development characteristics of urban agglomerations transportation system in China[J].China Journal of Highway and Transport,2011,24(2):83-88.
[11]李成兵,魏磊,郝羽成.城市群复合交通网络特性研究[J].系统仿真学报,2016,28(12):2958-2965.LI Chengbing,WEI Lei,HAO Yucheng.Research on characteristics of city agglomeration compound traffic network[J].Journal of System Simulation,2016,28(12):2958-2965.
[12]刘超.城市慢行交通网络构建方法研究[D].成都:西南交通大学,2014.
[13]李成兵,郝羽成,王文颖.城市群复合交通网络可靠性研究[J].系统仿真学报,2017,29(3):565-580.LI Chengbing,HAO Yücheng,WANG Wenying.Research on the reliability of urban agglomeration complex transportation network[J].Journal of System Simulation,2017,29(3):565-580.
[14]李成兵,魏磊,李奉孝,等.基于攻击策略的城市群复合交通网络脆弱性研究[J].公路交通科技,2017,34(3):101-104.LI Chengbing,WEI Lei,LI Fengxiao,et al.Study on vulnerability of city agglomeration compound traffic network based on attack strategy[J].Journal of Highway and Transportation Research and Development,2017,34(3):101-104.
[15]董文,方向,范磊,等.基于斯坦纳树的雷场网络大面积损坏修复策略[J].兵工学报,2013,34(2):197-202.DONG Wen,FANG Xiang,FAN Lei,et al.ASteiner tree-based strategy for repairing large-scale demaged minefield network[J].Acta Armam,2013,34(2):197-202.
[16]种鹏云,帅斌,陈钢铁.恐怖袭击下危险品运输网络级联失效抗毁性建模与仿真[J].计算机应用研究,2013,30(1):107-110.ZHONG Pengyun,SHUAI Bin,CHEN Gangtie.Modeling and simulation of cascading failure and invulnerability of hazardous materials transportation network under terrorist attack[J].Computer Application Research,2013,30(1):107-110.
[2]EDGARD J,MANOEL C P.A reversible CTMCmodel for availability analysis of shared mesh restoration schemes for WDM networks[J].Journal of High Speed Networks,2014,20(4):223-237.
[3]胡斌,黎放.多种攻击策略下无标度网络修复策略[J].系统工程与电子技术,2010,32(1):86-89.HU Bin,LI Fang.Repair strategies of scale-free networks under multifold attack strategies[J].Systems Engineering and Electronics,2010,32(1):86-89.
[4]SEVER D,DELLAERT N,WOENDEL T,et al.Dynamic shortest path problems:hybrid routingpolicies considering network disruptions[J].Computers and Operations Research,2013,40(12):2852-2863.
[5]程杰,刘杰,唐智慧.城市道路网络修复策略研究[J].中国安全科学学报,2012,22(9):114-120.CHENG Jie,LIU Jie,TANG Zhihui.Study on network restoration strategy of urban road[J].Chinese Journal of Safety Science,2012,22(9):114-120.
[6]王正武,周振宇,胡静.基于节点修复效果的故障路网修复策略[J].长沙理工大学学报,2014,11(4):25-31.WANG Zhengwu,ZHOU Zhenyu,HU Jing.Evacuation strategy for failure road network based on node evacuation effect[J].Journal of Changsha University of Science&Technology,2014,11(4):25-31.
[7]李周平,韩景倜,肖宇.基于复杂分层网络的城际路网级联失效可靠性仿真[J].计算机应用研究,2015,32(8):2265-2267.LI Zhouping,HAN Jingchou,XIAO Yu.Cascading failure reliability simulation of intercity road network based on complex hierarchical network[J].Computer Application Research,2015,32(8):2265-2267.
[8]郑亚晶,张星臣,徐彬,等.铁路路网运输能力可靠性研究[J].交通运输系统工程与信息,2011,11(4):16-21.ZHENG Yajing,ZHANG Xingchen,XU Bin,et al.Carrying capacity reliability of railway networks[J].Journal of Transportation Systems Engineering and Information Technology,2011,11(4):16-21.
[9]徐凤,朱金福,苗建军.基于复杂网络的空铁复合网络的鲁棒性研究[J].复杂系统与复杂性科学,2015,12(1):40-45.XU Feng,ZHU jinfu,MIAO Jianjun.Research on robustness of air iron complex network based on complex network[J].Complex Systems and Complexity Science,2015,12(1):40-45.
[10]董治,吴兵,王艳丽,等.中国城市群交通系统发展特征研究[J].中国公路学报,2011,24(2):83-88.DONG Zhi,WU Bing,WANG Yanli,et al.Research on development characteristics of urban agglomerations transportation system in China[J].China Journal of Highway and Transport,2011,24(2):83-88.
[11]李成兵,魏磊,郝羽成.城市群复合交通网络特性研究[J].系统仿真学报,2016,28(12):2958-2965.LI Chengbing,WEI Lei,HAO Yucheng.Research on characteristics of city agglomeration compound traffic network[J].Journal of System Simulation,2016,28(12):2958-2965.
[12]刘超.城市慢行交通网络构建方法研究[D].成都:西南交通大学,2014.
[13]李成兵,郝羽成,王文颖.城市群复合交通网络可靠性研究[J].系统仿真学报,2017,29(3):565-580.LI Chengbing,HAO Yücheng,WANG Wenying.Research on the reliability of urban agglomeration complex transportation network[J].Journal of System Simulation,2017,29(3):565-580.
[14]李成兵,魏磊,李奉孝,等.基于攻击策略的城市群复合交通网络脆弱性研究[J].公路交通科技,2017,34(3):101-104.LI Chengbing,WEI Lei,LI Fengxiao,et al.Study on vulnerability of city agglomeration compound traffic network based on attack strategy[J].Journal of Highway and Transportation Research and Development,2017,34(3):101-104.
[15]董文,方向,范磊,等.基于斯坦纳树的雷场网络大面积损坏修复策略[J].兵工学报,2013,34(2):197-202.DONG Wen,FANG Xiang,FAN Lei,et al.ASteiner tree-based strategy for repairing large-scale demaged minefield network[J].Acta Armam,2013,34(2):197-202.
[16]种鹏云,帅斌,陈钢铁.恐怖袭击下危险品运输网络级联失效抗毁性建模与仿真[J].计算机应用研究,2013,30(1):107-110.ZHONG Pengyun,SHUAI Bin,CHEN Gangtie.Modeling and simulation of cascading failure and invulnerability of hazardous materials transportation network under terrorist attack[J].Computer Application Research,2013,30(1):107-110.