摘要
为分析城市路网的复杂网络特性和遭受攻击时的鲁棒性,采用对偶法将城市路网转化成拓扑结构图,以连通度、最大连通子图的相对大小、网络效率和圈数率4项指标作为城市路网遭受攻击时的鲁棒性评价指标,并按照节点度、点介数和边介数的大小对广州市海珠区的规划路网进行了选择性攻击。结果表明:按照节点度的大小对网络进行攻击时,节点失效比例达到20%后整个网络已基本瘫痪;按照点介数的大小进行攻击时,网络瘫痪速度相对较慢,失效节点达到60%时,网络才基本崩溃;而按照边介数进行攻击时,网络则呈现出较强的鲁棒性,当失效边比例达到80%时,网络才完全瘫痪。
In order to analysis the complex network property of urban road network and the robustness when the urban road network are attacked,we transformed the urban road network into topological structure by adopting dual approach,and set the connectivity,the relative size of maximum connected subgraph,network efficiency and circle rate as the evaluation indexes of the robustness when urban road network is attacked.According to the sizes of the node degree,the node betweenness and the edge betweenness,we selective attacked the planning road network of Haizhu district in Guangzhou. The result shows that( 1) when the network is attacked according to size of node degree,it is largely paralyzed when the node failure ratio reaches 20%;( 2) when the network is attacked according to size of node betweenness,it is relative slowly paralyzed when the node failure ratio reaches 60%;( 3) but when the network is attacked according to size of edge betweenness,it shows a strong robustness,it is completely paralyzed until the failure edge ratio reaches 80%.
出处
《公路交通科技》
CAS
CSCD
北大核心
2016年第1期119-124,146,共7页
Journal of Highway and Transportation Research and Development
基金
国家高技术研究发展计划(八六三计划)项目(2012AA112305)
关键词
交通工程
城市道路网
复杂网络
鲁棒性
网络瘫痪
traffic engineering
urban road network
complex network
robustness
network paralysis
作者简介
赵国锋(1975-),男,黑龙江肇源人,高级工程师,硕士.(jys_zgf@163.com)