高速公路网络演化模型的复杂性及连通性

doi:10.6040/j.issn.1672-3961.0.2015.205

摘要/Abstract

摘要： 基于复杂网络理论建立高速公路网络演化模型,并对该模型的度和度分布关系进行分析。分析结果表明,该类型网络最终会演化成无标度网络,具有小世界性特征。为了研究该网络在遭受不同性质攻击时网络具有的连通效能性,对江西省高速公路网络分别进行随机性和选择性攻击,结果表明,网络的连通效能性与移除节点的数量有很大的关系,在遭受不同性质攻击时均具有一定的连通效能性,但在遭受选择性攻击时,网络迅速分裂成众多子网络,连通效能性急剧下降为0,网络在短时间内就处于崩溃状态,为高速公路的规划、建设提供依据。

关键词: 动态增长, 公路交通, 连通效能性, 复杂特性, 拓扑结构

Abstract: The relationship between degree and degree distribution through the establishment of the network model of the expressway network was analyzed based on the complex networks theory, which showed that this type of network would eventually evolve into a scale-free network with a character of small world. In order to study the connected efficiency of the networks when subjected to different attacks, the highway network of Jiangxi province was attacked randomly and selectively and the result showed that the connected efficiency of the network had a great deal to do with the amount of the removed nodes, the network had a certain connected efficiency in different kinds of attacks, however, it quickly split into many subnetworks in a selective attack, its connected efficiency dropped sharply to 0 and the network was in a state of collapse in a short time, which could provide scientific basis for the planning and construction of the highway.

Key words: communication effectiveness, highway traffic, complex characteristics, dynamic growth, topology structure

中图分类号:

U491.2

刘浩广,王海威,曾慧平,伍家驹. 高速公路网络演化模型的复杂性及连通性[J]. 山东大学学报(工学版), 2016, 46(4): 47-53.

LIU Haoguang, WANG Haiwei, ZENG Huiping, WU Jiaju. The complicated characteristics and connecting performance of the highway network evolution model[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2016, 46(4): 47-53.

参考文献

[1] ARENAS A, DIAS-GUILERA A, GUIMERA R. Communication in networks with hierarchical branching[J]. Phys Rev Lett, 2001, 86:3196-3199.
[2] BARABASI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286:509-512.
[3] BARABASI A L, ALBERT R, JEONG H. Mean-field theory for scale-free random networks[J]. Physica A, 1999, 272:173-187.
[4] 汪小凡,李翔,陈关荣.复杂网络理论和应用[M]. 北京:清华大学出版社,2006:1-2.
[5] 刘美玲,王仲君.择优选择节点构成的复杂网络模型研究[J].系统工程与电子技术,2006(4):54-57. LIU Meiling, WANG Zhongjun. Study on complex network model to choose the best node[J]. Systems Engineering and Electronics, 2006(4):54-57.
[6] 罗鹏程,金光,周经纶,等.通信网可靠性研究综述[J].小型微型计算机系统,2000,21(10):1073-1077. LUO Pengcheng, JIN Guang, ZHOU Jinglun, et al. A review of study on reliability of communication network[J].Journal of Chinese Computer Systems, 2000, 21(10):1073-1077.
[7] 种鹏云,帅斌.一种基于决策者风险偏好的危险品运输路径优化问题研究[J].交通运输工程与信息学报,2012,10(1):46-51. CHONG Pengyun, SHUAI Bin. Research on routing optimization of hazardous material transportation based on risk preference of decision maker[J].Journal of Transportion Engineering ang and Information, 2012, 10(1):46-51.
[8] NEWMAN M E J, FORREST S. Email networks and the spread of computer viruses[J].Phys Rev E, 2002, 66(3):35-101.
[9] 陈春霞.基于复杂网络的应急物流网络抗毁性研究[J].计算机应用研究,2012,29(4):1260-1262. CHEN Chunxia. Study on invulnerability of emergency logistics network based on complex network[J].Application Research of Computers, 2012, 29(4):1260-1262.
[10] 李英,周伟,郭世进.上海公共交通网络复杂性分析[J].系统工程,2007,25(1):38-43. LI Ying, ZHOU Wei, GUO Shijin. Analysis of Shanghai public traffic network complexity[J]. Systems Engineering, 2007, 25(1):38-43.
[11] 胡萍,范文礼.不同攻击模式下城市公交网络抗毁性分析[J].计算机应用研究,2014,31(11):98-102. HU Ping, FAN Wenli. Analysis of city bus network survivability under different modes of attack[J]. Application Research of Computers, 2014, 31(11):98-102.
[12] 刘锐.城市公共交通网络的复杂性分析[J].交通运输系统工程与信息,2013(3):17-22. LIU Rui. Analysis of the complexity of city public transportation network[J]. Journal of Transportation Systems Engineering and Information, 2013(3):17-22.
[13] 唐芙蓉,杨先清,唐刚,等.中国铁路交通网络的拓扑研究及客流分析[J].中国矿业大学学报,2010,39(6):935-940. TANG Furong, YANG Xianqing, TANG Gang, et al. Research on topology and traffic analysis China railway traffic network[J]. Journal of China University of Mining and Technology, 2010, 39(6):935-940.
[14] 王伟,刘军,李海鹰,等.铁路网抗毁性分析[J].铁道学报, 2010,32(4):18-22. WANG Wei,LIU Jun,LI Haiying,et al.Survivability analysis of railway netkork[J].Journal of the China Railway Society, 2010, 32(4):18-22.
[15] 谢逢洁,崔文田.航空快递网络的复杂结构特性及演化机理[J].系统工程,2014(9):114-119. XIE Fengjie, CUI Wentian. Complex engineering structure characteristics and evolution mechanism of air express network[J]. System of Air Express Network, 2014(9):114-119.
[16] 王娇娥,莫辉辉.中国航空网络演化过程的复杂性研究[J].交通运输系统工程与信息,2014(1): 71-80. WANG Jiaoe, MO Huihui. Study on the complexity of the evolutionary process of China aviation network[J]. Journal of Transportation Systems Engineering and Information, 2014(1):71-80.
[17] 曾小舟,唐笑笑,江可申,等.基于复杂网络理论的中国航空网络抗毁性测度分析[J].系统仿真技术,2012,8(2):111-116. ZENG Xiaozhou, TANG Xiaoxiao, JIANG Keshen, et al. Measure of china airline networks invulnerability based on complex networks[J]. System Simulation Technology, 2012, 8(2):111-116.
[18] 黄晓燕,张爽,曹小曙.广州市地铁可达性时空演化及其对公交可达性的影响[J].地理科学进展,2014,33(8):56-62. HUANG Xiaoyan, ZHANG Shuang, CAO Xiaoshu. The influence of the subway in Guangzhou reach of space-time evolution of bus accessibility[J]. Progress in Geography, 2014, 33(8):56-62.
[19] 戢晓峰,陈方,张玉鹏,等.基于群体公平差异的公交网络双层优化模型[J].中国公路学报,2014,27(10):69-72. JI Xiaofeng, CHEN Fang, ZHANG Yupeng, et al. The double optimization of bus network model based on the difference of group equity[J]. China Journal of Highway and Transport, 2014, 27(10):69-72.
[20] 李方伟,邓武.一种基于复杂网络的网络安全态势预测机制[J].计算机应用研究,2014(1):75-80. LI Fangwei, DENG Wu. A kind of network security situation prediction mechanism based on complex network[J]. Application Research of Computers, 2014(1):75-80.
[21] 邓亚娟,杨云峰,马荣国,等.基于复杂网络理论的公路网结构特征[J].中国公路学报,2010(1):98-104. DENG Yajuan, YANG Yunfeng, MA Rongguo, et al. Highway network structure characteristics of complex network theory[J]. China Journal of Highway and Transport, 2010(1):98-104.
[22] 汪涛.城市公交网络的拓扑结构和演化模型研究[D].南京:南京航空航天大学,2009:15-18. WANG Tao. The topology structure and evolution model of the city bus network[D]. Nanjing: Nanjing University of Aeronautics & Astronautics, 2009: 15-18.
[23] 李树彬,吴建军,高自友,等.基于复杂网络的交通拥堵与传播动力学分析[J].物理学报,2011,60(5):1-9. LI Shubin, WU Jianjun, GAO Ziyou, et al. The analysis of traffic congestion and dynamic propagation properties based on complex network[J]. Acta Physica Sinica, 2011, 60(5):1-9.
[24] 谭跃进,吕欣,吴俊,等.复杂网络抗毁性研究若干问题的思考[J].系统工程理论与实践,2008(增刊):116-120. TAN Yuejin, LV Xin, WU Jun, et al. On the invulnerability research of complex networks[J]. Systems Engineering: Theory & Practice, 2008(Suppl):116-120.
[25] 汪涛,吴琳丽.基于复杂网络的城市公交网络抗毁性分析[J].计算机应用研究,2010,27(11):4084-4086. WANG Tao, WU Linli. Research on invulnerability of urban transit network based on complex [J]. Application Research of Computers, 2010, 27(11):4084-4086.
[26] 楚杨杰,程文龙,罗熹,等.交通网络抗毁性实证研究[J].计算机工程与应用,2010,46(26):203-205. CHU Yangjie, CHENG Wenlong, LUO Xi, et al. Empirical analysis for attack tolerance of bus network[J].Computer Engineering and Applications, 2010, 46(26):203-205.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed