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

doi:10.16088/j.issn.1001-6600.2020080801

广西师范大学学报（自然科学版） ›› 2021, Vol. 39 ›› Issue (5): 78-88.doi: 10.16088/j.issn.1001-6600.2020080801

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

翁小雄^*, 谢志鹏

华南理工大学土木与交通学院,广东广州 510640

收稿日期:2020-08-08 修回日期:2020-09-09 出版日期:2021-09-25 发布日期:2021-10-19
通讯作者: 翁小雄(1958—),女,浙江杭州人,华南理工大学教授,博导。E-mail:201821009201@mail.scut.edu.cn
基金资助:
国家自然科学基金(51578247)

Study on Freeway Nodes Importance Based on Multilayer Complex Network

WENG Xiaoxiong^*, XIE Zhipeng

School of Civil Engineering and Transportation, South China University of Technology, Guangzhou Guangdong 510640, China

Received:2020-08-08 Revised:2020-09-09 Online:2021-09-25 Published:2021-10-19

摘要/Abstract

摘要： 随着我国高速公路体系不断完善和地区高速公路网络的成型,系统网络化分析逐渐成为高速公路运营管理的重要研究内容。复杂网络作为现实系统的抽象模型是研究网络的重要工具,本文根据高速公路系统运行特点,结合道路基础设施网络和出行者出行网络,建立高速公路多层复杂网络模型。在多层复杂网络的基础上,对PageRank算法和TOPSIS算法进行改进,构建PageRank-TOPSIS融合算法,并对高速公路节点重要性进行分析评估。结果表明,各收费站节点在不同性质的属性值下重要性差异较大,PageRank-TOPSIS融合算法能够根据不同的加权回归系数综合反映收费站节点在高速公路复杂网络的重要性。基于多层复杂网络的高速公路节点重要性分析给予高速公路节点研究新的视角,为高速公路网络分析和运营管理部门提供可靠的理论支持。

关键词: 多层复杂网络, 高速公路, 节点重要性, PageRank-TOPSIS算法

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

中图分类号:

U491

翁小雄, 谢志鹏. 基于多层复杂网络的高速公路节点重要性研究[J]. 广西师范大学学报（自然科学版）, 2021, 39(5): 78-88.

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.

参考文献

[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

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

Study on Freeway Nodes Importance Based on Multilayer Complex Network

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 4

Metrics

本文评价

推荐阅读 10

[1]	禚明, 刘乐源, 周世杰, 杨鹏, 万思敏. 一种空间信息网络抗毁分析的新方法[J]. 广西师范大学学报（自然科学版）, 2021, 39(2): 21-31.
[2]	徐建闽, 杨招波, 马莹莹. 面向移动瓶颈的高速公路流量控制模型研究[J]. 广西师范大学学报（自然科学版）, 2020, 38(3): 1-10.
[3]	张腾月,翁小雄. 基于收费数据的高速公路行程时间可靠性估计模型[J]. 广西师范大学学报（自然科学版）, 2016, 34(4): 70-77.
[4]	温惠英, 刘丹, 黄姣. 基于驾驶员特性的山区高速公路夜间限速模型[J]. 广西师范大学学报（自然科学版）, 2015, 33(4): 6-13.