基于Leaderrank的高拱坝场内施工道路复杂网络重要节点挖掘与分析

黄建文,张一弛,袁华,黄敏,龚世柒,姜海龙

长江科学院院报 ›› 2018, Vol. 35 ›› Issue (6) : 135-140.

PDF(1465 KB)
PDF(1465 KB)
长江科学院院报 ›› 2018, Vol. 35 ›› Issue (6) : 135-140. DOI: 10.11988/ckyyb.20171250
水利工程建设与管理

基于Leaderrank的高拱坝场内施工道路复杂网络重要节点挖掘与分析

  • 黄建文1a,1b,张一弛1a,袁华1a,黄敏1a,龚世柒2a,姜海龙2b
作者信息 +

Node Mining and Analysis of Road Network in Construction of High Arch Dam Based on Leaderrank

  • HUANG Jian-wen1,2, ZHANG Yi-chi1, YUAN Hua1, HUANG Ming1, GONG Shi-qi3, JIANG Hai-long4
Author information +
文章历史 +

摘要

高拱坝施工道路是保证高拱坝工程顺利实施的重要条件之一,由于其所处的环境较为复杂,不确定性因素很多,使得施工道路经常受到损坏。为使施工道路受到损坏后尽快恢复其应有的功能和运输强度,应用复杂网络理论,根据高拱坝施工场地特征,建立了高拱坝场内施工道路网络模型,并采用Leaderrank算法对道路网络的重要节点进行挖掘和验证。最后,运用工程实例,建立了一个具有23个节点的施工道路网络模型,通过对网络模型特征进行分析,并经节点失效验证,发现重要节点排序结果符合高拱坝施工道路实际情况。研究结果可以为高拱坝施工道路管理、抢修提供理论依据。

Abstract

Construction road is a crucial factor to ensuring the construction of high arch dam project; however, construction road is often damaged because of complex environment and uncertain factors. In an attempt to restoring the function and transport intensity of the damaged road as soon as possible, a network model for internal construction road of a high arch dam containing twenty-three nodes is established as case study based on complex network theory in line with the characteristic of high arch dam’s construction site. Leaderrank algorithm is employed for the mining and verification of important nodes of the road network. Node-failure mode verification results demonstrate that the node rank result accords with the actual project. The research could offer theoretical basis for road management and emergency maintenance of construction road for high arch dam.

关键词

高拱坝 / 场内施工道路 / 复杂网络 / 小世界网络 / Leaderrank / 重要节点挖掘

Key words

high arch dam / roads in construction site / complex network / small world network / leaderrank / important node mining

引用本文

导出引用
黄建文,张一弛,袁华,黄敏,龚世柒,姜海龙. 基于Leaderrank的高拱坝场内施工道路复杂网络重要节点挖掘与分析[J]. 长江科学院院报. 2018, 35(6): 135-140 https://doi.org/10.11988/ckyyb.20171250
HUANG Jian-wen, ZHANG Yi-chi, YUAN Hua, HUANG Ming, GONG Shi-qi, JIANG Hai-long. Node Mining and Analysis of Road Network in Construction of High Arch Dam Based on Leaderrank[J]. Journal of Changjiang River Scientific Research Institute. 2018, 35(6): 135-140 https://doi.org/10.11988/ckyyb.20171250
中图分类号: U415.1   

参考文献

[1] 冯志军,郭 潇,张玉峰,等. 水利水电工程施工场地布置决策理论、方法与应用研究. 郑州: 黄河水利出版社, 2010.
[2]刘 序.梨园面板堆石坝交通仿真分析研究.天津:天津大学,2014.
[3]《中国公路学报》编辑部. 中国交通工程学术研究综述·2016. 中国公路学报, 2016,29(6):1-161.
[4]李 清, 胡志华. 基于多目标遗传算法的灾后可靠路径选择. 浙江大学学报(工学版), 2016,(1):33-40.
[5]HIRPA D, HARE W, LUCET Y, et al. A Bi-objective Optimization Framework for Three-dimensional Road Alignment Design. Transportation Research Part C: Emerging Technologies, 2016,65:61-78.
[6]PUSHAK Y, HARE W, LUCET Y. Multiple-path Selection for New Highway Alignments using Discrete Algorithms. European Journal of Operational Research, 2016, 248(2): 415-427.
[7]张朋东, 石 岩, 邓 敏, 等. 基于拓扑强度的城市道路网络层次表达. 武汉大学学报(信息科学版), 2016,(2):178-183.
[8]赵 玲. 城市道路网络结构分析及其对交通流的影响研究. 长沙:中南大学, 2013.
[9]ZHANG Hong, LI Jie. Modeling and Dynamical Topology Properties of VANET Based on Complex Networks Theory. AIP Advances, 2015,5(1):17150.
[10]张 琨, 李配配, 朱保平, 等. 基于Pagerank的有向加权复杂网络节点重要性评估方法. 南京航空航天大学学报,2013,45(3):429-434.
[11]HE Zhi-wei, LIU Shuai, ZHAN Meng. Dynamical Robustness Analysis of Weighted Complex Networks. Physica A: Statistical Mechanics and Its Applications, 2013,392(18):4181-4191.
[12]诺 伊, 姆尔瓦, 巴塔盖尔吉. 蜘蛛:社会网络分析技术. 林 枫,译.北京: 世界图书出版公司, 2014.
[13]JIANG B, CLARAMUNT C. Topological Analysis of Urban Street Networks. Environment and Planning B: Planning and Design, 2004,31(1):151-162.
[14]PORTA S, CRUCITTI P, LATORA V. The Network Analysis of Urban Streets: A Dual Approach. Physica A: Statistical Mechanics and Its Applications, 2006,369(2):853-866.
[15]刘建国, 任卓明, 郭 强, 等. 复杂网络中节点重要性排序的研究进展. 物理学报, 2013,(17):9-18.
[16]L Lin-yuan, ZHANG Yi-cheng, YEUNG C H, et al. Leaders in Social Networks, the Delicious Case. PLOS ONE, 2011,6(6):e21202.

基金

水库移民研究中心湖北省高校人文社科重点研究基地开放基金项目(2015KF01);湖北省自然科学基金面上项目(2014CFB670);湖北省建设科技计划项目(KJ2016QT012)

PDF(1465 KB)

Accesses

Citation

Detail

段落导航
相关文章

/