JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2016, Vol. 46 ›› Issue (4): 47-53.doi: 10.6040/j.issn.1672-3961.0.2015.205

Previous Articles     Next Articles

The complicated characteristics and connecting performance of the highway network evolution model

LIU Haoguang1, WANG Haiwei1, ZENG Huiping1, WU Jiaju2   

  1. 1. College of Science and Technology, Nanchang Aeronautical University, Nanchang 330034, China;
    2. College of Information and Engineering, Nanchang Aeronautical University, Nanchang 330034, China
  • Received:2015-06-30 Online:2016-08-20 Published:2015-06-30

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

CLC Number: 

  • U491.2
[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.
[1] QIU Lu, YE Yinzhong, JIANG Chundi. Fault diagnostic method for micro-grid based on wavelet singularity entropy and SOM neural network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(5): 118-122.
[2] YE Wen, YUN Ting*, YE Ning. Local surface fitting and topology structure based on timber trunk of point cloud [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2013, 43(2): 42-47.
Full text



[1] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[2] CHENG Daizhan, LI Zhiqiang. A survey on linearization of nonlinear systems[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 26 -36 .
[3] WANG Yong, XIE Yudong. Gas control technology of largeflow pipe[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 70 -74 .
[4] LIU Xin 1, SONG Sili 1, WANG Xinhong 2. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 98 -100 .
[6] CHEN Huaxin, CHEN Shuanfa, WANG Binggang. The aging behavior and mechanism of base asphalts[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 125 -130 .
[7] BO De-Yun, ZHANG Dao-Jiang. Adaptive spectral clustering algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 22 -26 .
[9] LI Shijin, WANG Shengte, HUANG Leping. Change detection with remote sensing images based on forward-backward heterogenicity[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 1 -9 .
[10] ZHAO Ke-Jun, WANG Xin-Jun, LIU Xiang, CHOU Yi-Hong. Algorithms of continuous top-k join query over structured overlay networks[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 32 -37 .