您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(工学版)》

山东大学学报(工学版) ›› 2016, Vol. 46 ›› Issue (4): 47-53.doi: 10.6040/j.issn.1672-3961.0.2015.205

• • 上一篇    下一篇

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

刘浩广1,王海威1,曾慧平1,伍家驹2   

  1. 1. 南昌航空大学科技学院, 江西 南昌 330034;2.南昌航空大学信息与工程学院, 江西 南昌 330034
  • 收稿日期:2015-06-30 出版日期:2016-08-20 发布日期:2015-06-30
  • 作者简介:刘浩广(1975— ),男,江西泰和人,讲师,硕士,主要研究方向为非平衡相变临界现象及自组织研究与复杂系统.E-mail:lhg780527@sina.com
  • 基金资助:
    国家自然科学基金资助项目(51167014,50967003,50467003)

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

摘要: 基于复杂网络理论建立高速公路网络演化模型,并对该模型的度和度分布关系进行分析。分析结果表明,该类型网络最终会演化成无标度网络,具有小世界性特征。为了研究该网络在遭受不同性质攻击时网络具有的连通效能性,对江西省高速公路网络分别进行随机性和选择性攻击,结果表明,网络的连通效能性与移除节点的数量有很大的关系,在遭受不同性质攻击时均具有一定的连通效能性,但在遭受选择性攻击时,网络迅速分裂成众多子网络,连通效能性急剧下降为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
[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] 邱路,叶银忠,姜春娣. 基于小波奇异熵和SOM神经网络的微电网系统故障诊断[J]. 山东大学学报(工学版), 2017, 47(5): 118-122.
[2] 叶雯,云挺*,业宁. 基于点云数据的立木树干局部曲面拟合及拓扑结构[J]. 山东大学学报(工学版), 2013, 43(2): 42-47.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 陈瑞,李红伟,田靖. 磁极数对径向磁轴承承载力的影响[J]. 山东大学学报(工学版), 2018, 48(2): 81 -85 .
[2] 程代展,李志强. 非线性系统线性化综述(英文)[J]. 山东大学学报(工学版), 2009, 39(2): 26 -36 .
[3] 王勇, 谢玉东.

大流量管道煤气的控制技术研究

[J]. 山东大学学报(工学版), 2009, 39(2): 70 -74 .
[4] 刘新1 ,宋思利1 ,王新洪2 . 石墨配比对钨极氩弧熔敷层TiC增强相含量及分布形态的影响[J]. 山东大学学报(工学版), 2009, 39(2): 98 -100 .
[5] 田芳1,张颖欣2,张礼3,侯秀萍3,裘南畹3. 新型金属氧化物薄膜气敏元件基材料的开发[J]. 山东大学学报(工学版), 2009, 39(2): 104 -107 .
[6] 陈华鑫, 陈拴发, 王秉纲. 基质沥青老化行为与老化机理[J]. 山东大学学报(工学版), 2009, 39(2): 125 -130 .
[7] 卜德云 张道强. 自适应谱聚类算法研究[J]. 山东大学学报(工学版), 2009, 39(5): 22 -26 .
[8] 赵延风1,2, 王正中1,2 ,芦琴1,祝晗英3 . 梯形明渠水跃共轭水深的直接计算方法[J]. 山东大学学报(工学版), 2009, 39(2): 131 -136 .
[9] 李士进,王声特,黄乐平. 基于正反向异质性的遥感图像变化检测[J]. 山东大学学报(工学版), 2018, 48(3): 1 -9 .
[10] 赵科军 王新军 刘洋 仇一泓. 基于结构化覆盖网的连续 top-k 联接查询算法[J]. 山东大学学报(工学版), 2009, 39(5): 32 -37 .