基于多层复杂网络的高速公路节点重要性研究

doi:10.16088/j.issn.1001-6600.2020080801

Abstract

Abstract: With the continuous improvement of China′s freeway system and the formation of regional freeway network, system network analysis has gradually become an important part of freeway operation and management. As an abstract model of real system, complex network is an important tool to study the network. According to the operation characteristics of freeway system, combined with the road infrastructure network and the traveler travel network, this paper establishes the multilayer complex network model of freeway. On the basis of multilayer complex network, the PageRank algorithm and TOPSIS algorithm are improved, the PageRank-TOPSIS fusion algorithm is constructed, and the importance of freeway nodes is analyzed and evaluated. The results show that the importance of each toll station node varies greatly under different attribute values. PageRank-TOPSIS fusion algorithm can comprehensively reflect the importance of toll station node in complex freeway network according to different weighted regression coefficients. The importance analysis of freeway nodes based on multilayer complex network gives a new perspective to the research of freeway nodes, and provides reliable theoretical support for freeway network analysis and freeway operation management departments.

Key words: multilayer complex network, freeway, nodes importance, PageRank-TOPSIS algorithm

CLC Number:

U491

WENG Xiaoxiong, XIE Zhipeng. Study on Freeway Nodes Importance Based on Multilayer Complex Network[J].Journal of Guangxi Normal University(Natural Science Edition), 2021, 39(5): 78-88.

References

[1] 中华人民共和国交通运输部2019年交通运输行业发展统计公报[EB/OL]. (2020-05-12)[2020-09-09]. https:// xxgk.mot.gov.cn/2020/jigou/zhghs/202006/t20200630_3321335.html.
[2] DAI H N,YAO E J,LU N,et al. Freeway network connective reliability analysis based complex network approach[J]. Procedia Engineering,2016,137:372-381.
[3] TANG L L,LI K. Visual graphic analysis of the complex network of expressways in Sichuan province[C] // Proceedings of the 2016 International Forum on Management, Education and Information Technology Application. Dordrecht:Atlantis Press,2016.
[4] 肖平.广东省高速公路网结构复杂性分析[D]. 广州:华南理工大学,2013.
[5] 温振国.基于复杂网络理论的陕西省高速公路网结构特性及鲁棒性研究[D]. 西安:长安大学,2019.
[6] 李周平,韩景倜,杨坚争,等. 基于分层复杂网络的城际路网空间结构特征[J].公路交通科技,2014,31(12):98-103.
[7] 张昕,王慧慧,严沛,等.一种面向多维复杂网络的节点传播重要性算法[J].计算机科学,2019,46(11A):348-353.
[8] 王安,顾益军.基于社区划分的节点重要性评估方法[J].计算机工程与应用,2020,56(8):42-48.
[9] 陈亮,王京京,周志华,等.基于传输贡献矩阵的城市路网节点重要性评估方法[J].科技导报,2018,36(6):105-111.
[10] WEN X X,TU C L,WU M G. Node importance evaluation in aviation network based on “No return” node deletion method[J]. Physica A: Statistical Mechanics and its Applications,2018,503:546-559.
[11] 罗芳,徐阳,蒲秋梅,等.基于PageRank的多维度微博用户影响力度量[J].计算机应用研究,2020,37(5):1354-1358,1367.
[12] 王顶,徐军,段存玉,等.基于PageRank的用户影响力评价改进算法[J].哈尔滨工业大学学报,2018,50(5):60-67.
[13] 孙红,左腾.基于PageRank的微博用户影响力算法研究[J].计算机应用研究,2018,35(4):1028-1032.
[14] 宋月亭,吴晟.基于PageRank算法的改进物流节点选址模型研究[J].信息技术,2019(1):88-92.
[15] 杜翠凤,王俊.基于改进PageRank算法的城市轨道交通站点选址规划[J].移动通信,2016,40(14):60-65.
[16] 郭海锋,张昌世,穆元杰,等.基于改进PageRank算法的路网重要交叉口筛选方法[J].西南交通大学学报,2016,51(5):925-930.
[17] 严开,李玲,秦永彬. 道路交通网络中的关键节点识别方法研究[J].计算机工程与科学,2018,40(11):1983-1990.
[18] 潘桔,王青.基于TOPSIS方法的多指标区域经济不平衡的定量测度[J].沈阳大学学报(自然科学版),2020,32(2):167-172.
[19] 陆百川,舒芹,马广露,等.基于多属性TOPSIS决策的交通网络路段重要度计算[J].浙江工业大学学报,2020,48(3):334-344.
[20] 赵程伟,董雄报,洪青.基于指标多属性视角的工程项目评标模型[J].土木工程与管理学报,2017,34(4):143-147.
[21] KIVELÄ M,ARENAS A,BARTHELEMY M,et al. Multilayer networks[J]. Journal of Complex Networks,2014,2(3):203-271.
[22] HOLME P,SARAMÄKI J. Temporal networks[J]. Physics Reports,2012,519(3):97-125.
[23] BULDYREV S V,PARSHANI R,PAUL G,et al. Catastrophic cascade of failures in interdependent networks[J]. Nature,2010,464:1025-1028.
[24] BRIN S,PAGE L. The anatomy of a large-scale hypertextual web search engine[J]. Computer Networks and ISDN Systems,1998,30(1/2/3/4/5/6/7):107-117.
[25] HAVELIWALA T H. Topic-sensitive PageRank: a context-sensitive ranking algorithm for web search[J]. IEEE Transactions on Knowledge and Data Engineering,2003,15(4):784-796.
[26] HWANG C L,YOON K. Multiple attribute decision making: methods and applications a state-of-the-art survey[M]. Berlin:Springer, 1981.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

Comments

Recommended 10

[1]	YU Chunqiang, DENG Fangzhou, ZHANG Xianquan, TANG Zhenjun, CHEN Yan, HE Nan. A Reversible Information Hiding Method Based on Multiple Prediction Values[J]. Journal of Guangxi Normal University(Natural Science Edition), 2018, 36(2): 24 -32 .
[2]	HUANG Li, ZOU Yanli, WANG Yi, LI Ke. A Comparative Study on Three Types of Distributed PowerPlant Connection Strategies[J]. Journal of Guangxi Normal University(Natural Science Edition), 2017, 35(3): 30 -36 .
[3]	YUE Hong-wei, XIE Qing-lian, WEI Bao-lin, JIN Liang-nian, XIE Yue-lei, LI Qi, ZHOU Qian. Characteristics of Tl-2212 Bicrystal Josephson Junction Embedded in a Fabry-Perot Resonator[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 10 -14 .
[4]	FENG Jia-li, YANG Run-ze. Application of Attribute Theory in Image Segment[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(2): 191 -194 .
[5]	XU Li, DING Shi-fei, GUO Feng-feng. A Rough Kernel Clustering Algorithm Based on ImprovedAttribute Reduction[J]. Journal of Guangxi Normal University(Natural Science Edition), 2011, 29(3): 105 -109 .
[6]	WEI Bo, YANG Rui-yun, LIU Jing, XUE Jia-jin, SU Xiao-ying, YAO Qian-yun. Extraction Techniques of Total Flavonoids in Flemingia Strobilifera[J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(2): 83 -87 .
[7]	WU Lei, YANG Li, LI Qishang, XIAO Huapeng. Chaos Control of Synchronous Reluctance Motor Based on Small Gain Theorem[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 44 -51 .
[8]	WU Hao, QIN Lichun, LUO Liurong. Improving Classification Rule with Lift Measure for KNN Classifier[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 75 -81 .
[9]	XIAO Miyun, SUN Menglong, RUAN Chujin, CHEN Shoukun, LIU Yuhua, LU Zujun. Inhibitory Effect of Biocontrol Bacterium 2016NX1 on Plant Pathogenic Fungi and Optimization of Fermentation Conditions[J]. Journal of Guangxi Normal University(Natural Science Edition), 2019, 37(2): 168 -178 .
[10]	GUAN Shuiqing, ZHOU Gailian, DONG Jingjing, LIN Qinghua, HUANG Pan, WANG Qian. Simultaneous Determination of Five Nucleosides in Pheretima aspergillum (E. Perrier) by HPLC[J]. Journal of Guangxi Normal University(Natural Science Edition), 2020, 38(3): 85 -91 .

Study on Freeway Nodes Importance Based on Multilayer Complex Network

PDF (PC)

Abstract

Cite this article

share this article

References

Related Articles 3

Metrics

Comments

Recommended 10

[1]	ZHANG Tengyue,WENG Xiaoxiong. Reliability Estimation Model of Freeway Travel Time Based on Toll Data [J]. Journal of Guangxi Normal University(Natural Science Edition), 2016, 34(4): 70-77.
[2]	WEN Hui-ying, LIU Dan, HUANG Jiao. Speed Limit Model of Mountain Freeway during the Night Based on Driver’s Characteristics [J]. Journal of Guangxi Normal University(Natural Science Edition), 2015, 33(4): 6-13.
[3]	WANG Shi-ming, XU Jian-min, LI Ri-han. Improvement on On-ramp Control Algorithm of Urban Freeway [J]. Journal of Guangxi Normal University(Natural Science Edition), 2012, 30(2): 1-6.