基于复杂网络的城市路网可靠性分析

J4 ›› 2011, Vol. 24 ›› Issue (2): 65-70.

基于复杂网络的城市路网可靠性分析

闫文彩, 张玉林, 赵茂先, 宋伟

山东科技大学信息科学与工程学院，山东青岛 266510

收稿日期:2010-11-13 出版日期:2011-04-20 发布日期:2011-04-20
作者简介:闫文彩(1986-)，男，硕士研究生，研究方向为城市交通系统复杂性、最优化理论
基金资助:
山东省自然科学基金(Y2008A01);山东省科技攻关项目(2009GG10001012)

Complex network based reliability analysis of urban road networks

YAN Wen-Cai, ZHANG Yu-Lin, ZHAO Mao-Xian, SONG Wei

School of Information Science and Engineering, Shandong University of Science and Technology, Qingdao 266510, China

Received:2010-11-13 Online:2011-04-20 Published:2011-04-20

摘要/Abstract

摘要：

为分析城市路网中线路的重要程度，采用对偶拓扑方法，将路段抽象为节点，将交叉口抽象为网络边，对实际路网进行拓扑结构转换。应用复杂网络节点度、边介数等特征指标及网络可靠性指标评价城市路网结构特征。最后，分别在蓄意攻击和随机故障条件下，对济南市区路网的连通可靠性进行了实证研究。

关键词: 复杂网络, 城市路网, 可靠性, 对偶拓扑, 边介数

Abstract:

This paper employs the method of dual topology to convert a road segment into a node and an intersection into an edge of a network (topology structure conversion of a real road network) for the importance analysis of the roads in urban road networks.We further employ such parameters as node degrees of complex networks, edge betweenness and network reliability to assess the structure characteristics of an urban road system. We eventually put this evaluation method into practice for the connection reliability analysis of Jinan urban road system under these conditions of deliberate attack and random failure.

Key words: complex network, urban road networks, reliability, dual topology, edge betweenness

中图分类号:

U491.2

闫文彩, 张玉林, 赵茂先, 宋伟. 基于复杂网络的城市路网可靠性分析[J]. J4, 2011, 24(2): 65-70.

YAN Wen-Cai, ZHANG Yu-Lin, ZHAO Mao-Xian, SONG Wei. Complex network based reliability analysis of urban road networks[J]. J4, 2011, 24(2): 65-70.

[1]	马学祥, 韩梦薇, 周光鑫, 李树彬, 申佳佳, 孔祥科. 基于双层网络模型的城市公共交通系统抗毁性研究[J]. 山东科学, 2024, 37(5): 79-88.
[2]	高占一, 朱成娟, 韩凌辉. 南京市轨道交通网络抗毁性及韧性研究[J]. 山东科学, 2024, 37(4): 105-111.
[3]	刘一萌, 白铭阳, 张小可, 李大庆. 复杂系统可靠性[J]. 山东科学, 2024, 37(2): 74-84.
[4]	张渡淯, 吴建军, 杨欣, 马智傲, 朱天雷. 复杂网络中的级联失效研究进展[J]. 山东科学, 2024, 37(2): 85-96.
[5]	孟勃, 孔祥科, 李树彬. 基于复杂网络的交通序列数据特性[J]. 山东科学, 2024, 37(1): 107-117.
[6]	杨晓君, 任现坤, 韩玉杰, 陈冲. 抗隐裂光伏组件的研究与应用[J]. 山东科学, 2020, 33(6): 126-130.
[7]	李金华, 白德乾, 刘铁生. 载人潜水器耐压壳体结构疲劳可靠性分析[J]. 山东科学, 2019, 32(2): 34-41.
[8]	刘书磊, 杜家乐, 邵增珍. 一种基于邻居节点和边的复杂网络节点排序方法——NL中心性算法[J]. 山东科学, 2019, 32(2): 130-136.
[9]	马夏夏，蔡永明. 基于复杂网络的铁路-航空多层网络的鲁棒性研究[J]. 山东科学, 2017, 30(5): 70-78.
[10]	闫建文，魏玉光. 基于成本与时效的铁路空车调配优化模型研究[J]. 山东科学, 2017, 30(4): 73-79.
[11]	刘辛涛，籍艳，王平. 带有非线性耦合节点和时滞的复杂网络的指数同步研究[J]. J4, 2013, 26(6): 40-44.
[12]	章尉，赵鹏，姚向明. 北京轨道交通单位距离行程时间可靠性评价[J]. J4, 2013, 26(6): 77-81.
[13]	罗金龙，曹成铉，许琰，郑勋. 北京、上海和广州地铁网络演化分析[J]. J4, 2013, 26(1): 74-80.
[14]	方正, 王杰. 自然与社会环境中的幂律现象和双帕累托对数正态分布[J]. J4, 2011, 24(3): 1-12.