西南交通大学学报 2012, 47(3) 406-412,419 DOI:   10.3969/j.issn.0258-2724.2012.03.009  ISSN: 0258-2724 CN: 51-1277/U

本期目录 | 下期目录 | 过刊浏览 | 高级检索                                                            [打印本页]   [关闭]
论文
扩展功能
本文信息
Supporting info
PDF(0KB)
[HTML全文]
参考文献
服务与反馈
把本文推荐给朋友
加入我的书架
加入引用管理器
引用本文
Email Alert
文章反馈
浏览反馈信息
本文关键词相关文章
城市交通
GIS(地理信息系统)
可靠性
多粒度复杂网络模型
本文作者相关文章
李永树
刘刚
PubMed
Article by Li,Y.S
Article by Liu,g

基于GIS的多粒度复杂网络模型

李永树, 刘刚, 张帅毅

西南交通大学地理信息工程中心, 四川 成都 610031

摘要

为提高城市路网失效传播分析和可靠性分析的准确性,研究了路网发生故障的3种失效形式.在此基础上,基于复杂网络理论,提出了一种多粒度复杂网络模型;通过构建粒度空间,将城市交通广义路网表达为多粒度复杂路网.为检验模型的有效性,以成都市区路网为例,建立了道路的多粒度复杂网络模型;基于该网络结构,进行了路网失效传播分析以及分别针对随机攻击和蓄意攻击的路网可靠性分析.研究结果表明,城市道路多粒度复杂网络能更准确地进行路网失效传播分析和可靠性分析,为进一步研究城市交通网络故障的动态演化提供了有利条件.

关键词 城市交通   GIS(地理信息系统)   可靠性   多粒度复杂网络模型  

Multi-granularity Complex Network Model Based on GIS

LI Yongshu, LIU Gang, ZHANG Shuaiyi

Geography Information Engineering Centre, Southwest Jiaotong University, Chengdu 610031, China

Abstract:

For the purpose of enhancing the accuracy of the failure spreading and reliability analyses of an urban road network, three kinds of road failure were studied. Based on this, a multi-granularity complex network model was proposed based on the complex network theory, and a generalized network of urban transit was expressed as a multi-granularity road complex network by building granularity space. Experiments were carried out to validate the model by building the multi-granularity road complex network of Chengdu City, and then the failure spreading analysis and the reliability analysis towards random failure and malice failure were conducted. The results show that the multi-granularity complex network model is efficient to the failure spreading and reliability analyses of urban road networks to provide the advantage for the further study of fault dynamic inversion for urban road networks.

Keywords: urban transit   GIS (geographic information system)   reliability   multi-granularity complex network model  
收稿日期 2011-11-07 修回日期  网络版发布日期 2012-05-29 
DOI: 10.3969/j.issn.0258-2724.2012.03.009
基金项目:

高等学校博士学科点专项科研基金资助项目(20100184110019)

通讯作者: 刘刚(1986-),男,博士研究生, 研究方向为复杂性科学,电话:15928111254,E-mail:liuganggis@sina.com
作者简介: 李永树(1957-),男,教授, 博士生导师,研究方向为GIS理论与应用,E-mail:yshli@home.swjtu.edu.cn

参考文献:

[1] 涂颖菲,杨超,陈小鸿. 路网拓扑脆弱性及关键路段分析[J]. 同济大学学报:自然科学版,2010,38(3): 364-367. TU Yingfei, YANG Chao, CHEN Xiaohong. Analysis of road network topology vulnerability and critical links[J]. Journal of Tongji University: Natural Science, 2010, 38(3): 364-367.
[2] 张水舰,李永树. 利用GA和GIS的动态路径诱导算法[J]. 武汉大学学报:信息科学版,2009,34(12): 1476-1479. ZHANG Shuijian, LI Yongshu. A dynamic route guidance algorithm with GA and GIS[J]. Geomatics and Information Science of Wuhan University, 2009, 34(12): 1476-1479.
[3] WATTS D J, STROGATZ S H. Collective dynamics of small-world' networks[J]. Nature, 1998, 393: 440-442.
[4] BARABSI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286: 509-512.
[5] ALBERT R, BARABSI A L. Statistical mechanics of complex networks[J]. Review of Modern Physics, 2002, 74: 47-97.
[6] NEWMAN M E J. The structure and function of complex networks[J]. Society for Industry and Applied Mathematics Review, 2003, 45(2): 167-256.
[7] ALBERT R, JEONG H, BARABSI A L. Attack and error tolerance in complex networks[J]. Nature, 2000, 406: 387-482.
[8] BIANCONI G, BARABSI A L. Bose-Einstein conden-sation in complex networks[J]. Physical Review Letters, 2001, 86: 5632-5635.
[9] 汪小帆,李翔,陈关荣. 复杂网络理论及其应用[M]. 北京:清华大学出版社,2006: 3-14.
[10] 陈静,孙林夫. 复杂网络中节点重要度评估[J]. 西南交通大学学报,2009,44(3): 426-429. CHEN Jing, SUN Linfu. Evaluation of node impor-tance in complex networks[J]. Journal of Southwest Jiaotong University, 2009, 44(3): 426-429.
[11] BOLLOBS B, RIORDAN O. Robustness and vulnera-bility of scale-free random graphs[J]. Internet Math, 2003, 1: 1-35.
[12] CARLSON J M, DOYLE J. Complexity and robust-ness[J]. Proceedings of the National Academy of Sciences of the United States of America, 2002, 99(Sup.1): 2539-2545.
[13] 张勇,杨晓光. 城市路网的复杂网络特性及可靠性仿真分析[J]. 系统仿真学报,2008,20(2): 464-467. ZHANG Yong, YANG Xiaoguang. Complex network property and reliability simulation analysis of urban street networks[J]. Journal of System Simu- lation, 2008, 20(2): 464-467.
[14] 马嘉琪,白雁,韩宝明. 城市轨道交通线网基本单元与复杂网络性能分析[J]. 交通运输工程学报,2010,10(4): 65-70. MA Jiaqi, BAI Yan, HAN Baoming. Characteristic analysis of basic unit and complex network for urban rail transit[J]. Journal of Traffic and Transportation Engineering, 2010, 10(4): 65-70.
[15] 王志强,徐瑞华. 基于复杂网络的轨道交通路网可靠性仿真分析[J]. 系统仿真学报,2009,21(20): 6670-6674. WANG Zhiqiang, XU Ruihua. Reliability simulation analysis of urban rail transit networks based on complex network[J]. Journal of System Simulation, 2009, 21(20): 6670-6674.
[16] 邓亚娟,杨云峰,马荣国. 基于复杂网络理论的公路网结构特征[J]. 中国公路学报,2010,23(1): 98-104. DENG Yajuan, YANG Yunfeng, MA Rongguo. Highway network structure characteristics based on complex network theory[J]. China Journal of Highway and Transport, 2010, 23(1): 98-104.

本刊中的类似文章
1.李英民;王丽萍;刘立平.山地城市交通系统震害预测模型及其应用[J]. 西南交通大学学报, 2009,44(2): 171-176
2.吴萌岭;王孝延;田春.轨道交通车辆制动用中继阀的可靠性[J]. 西南交通大学学报, 2009,44(3): 365-369
3.刘经宇, 方彦军.蚁群算法在城市交通路径选择中的应用[J]. 西南交通大学学报, 2009,44(6): 912-917
4.梅登华; 周美玉.微机联锁系统的硬件及可靠性分析[J]. 西南交通大学学报, 1997,32(2): 223-227
5.屈金山;李 治;王元良.串联半桥式场效应管弧焊逆变器可靠性分析[J]. 西南交通大学学报, 1998,33(6): 693-698
6.黄海于;郑高群.块校验条件重发多数据报协议及其应用[J]. 西南交通大学学报, 1998,33(6): 660-664
7.张卫东 ; 童晓阳 ; 陈德明.铁路微机联锁控制系统的研制[J]. 西南交通大学学报, 1998,33(6): 652-655
8.王 倩 ; 冯海军.网络化SCADA 系统调度端设计及可靠性分析[J]. 西南交通大学学报, 1998,33(5): 576-580
9.何 平; 刘海燕.基于有删失数据的失效率非参数估计方法[J]. 西南交通大学学报, 1998,33(4): 475-479
10.范莉莉.城市多车场货运卡车的集中优化调度[J]. 西南交通大学学报, 1989,24(3): 84-91
11.姜克锦;张殿业;刘帆洨 .城市交通系统自组织与他组织复合演化过程 [J]. 西南交通大学学报, 2008,43(5): 605-609
12.蒋葛夫 ; 何 平 .通有决策系统稳定性与可靠性分析 [J]. 西南交通大学学报, 1999,34(1): 47-50
13.汤 理 ; 吴敬业 .移位制评价模式的可靠性模拟分析* [J]. 西南交通大学学报, 1999,34(1): 109-114
14.何宾 .形式化方法在CAD软件开发中的应用关 [J]. 西南交通大学学报, 1999,34(6): 693-697
15.万世明;赵善锐;黄广胜.桥梁桩基结构系统桩身构件可靠性分析 [J]. 西南交通大学学报, 2000,35(4): 366-370
16.高仕斌.微机型继电保护可靠性评价及其在电气化铁道中的应用[J]. 西南交通大学学报, 1994,29(5): 564-570
17.苏彦江;高 庆;王光钦 .考虑两类不同随机应力时的构件疲劳可靠度计算模型 [J]. 西南交通大学学报, 2001,36(6): 584-587
18.周佳媚;严松宏;王英学 .单线铁路隧道洞门结构分项系数的研究 [J]. 西南交通大学学报, 2001,36(5): 505-508
19.王丽华;徐志根;王长林 .可维修三模冗余结构系统的可靠度与安全度分析 [J]. 西南交通大学学报, 2002,37(1): 103-107
20.严松宏;周佳媚;高 波 .结构可靠性设计分项系数研究 [J]. 西南交通大学学报, 2002,37(6): 623-627
21.王长林;朱怀芳 .冗余结构容错系统的可靠性区间指标分析 [J]. 西南交通大学学报, 1995,30(6): 1-693
22.李伦贵;高 波 .翼墙式隧道洞门可靠性分析 [J]. 西南交通大学学报, 2002,37(5): 496-499
23.罗霞.城市交通系统的诊断 [J]. 西南交通大学学报, 1995,30(5): 485-490
24.马国忠.铁路结合部子系统的可靠性 [J]. 西南交通大学学报, 1995,30(5): 527-531
25.张新培;陈颖.结构可靠度的改进虚拟变量算法 [J]. 西南交通大学学报, 2003,38(1): 49-52
26.范文理; 薛艾.腐蚀气氛下管型钢屋架结构承载力可靠性评定[J]. 西南交通大学学报, 1994,29(4): 404-411
27.朱鹏林; 钱清泉.DWY-3A远动系统可靠性分析[J]. 西南交通大学学报, 1994,29(2): 136-143
28.徐 杰;杜 文;马国忠.应用差错可能度分析驾驶员安全可靠度 [J]. 西南交通大学学报, 2003,38(4): 486-590
29.靳 慧;王金诺 .等幅载荷下含缺口零件系统的疲劳可靠性 [J]. 西南交通大学学报, 2003,38(3): 294-296
30.杨卿.铁路远动信道信息传输差错控制特性分析[J]. 西南交通大学学报, 1994,29(6): 639-644
31.彭江艳;何 平 .温储备可修系统在两种开关模式下的可靠性 [J]. 西南交通大学学报, 2003,38(3): 253-257
32.黄洪钟.工作时间具有模糊性时的可靠性分析方法[J]. 西南交通大学学报, 1993,28(5): 114-121
33.刘海旭; 蒲 云 .基于路段走行时间可靠性的路网容量可靠性 [J]. 西南交通大学学报, 2004,39(5): 573-576
34.黄洪钟.模糊状态下装卸机械系统的可靠性分析[J]. 西南交通大学学报, 1994,29(5): 512-518
35.牛裕琪;何 平.可修串-并联系统的转移概率矩阵分析 [J]. 西南交通大学学报, 2004,39(2): 261-264
36.蒲黔辉; 何广汉; 王小平.论连续梁桥系统可靠度计算方法[J]. 西南交通大学学报, 1994,29(4): 348-354
37.马忠国; 张开敬.铁路混凝土简支梁斜截面抗剪强度的可靠度分析[J]. 西南交通大学学报, 1994,29(4): 355-361
38.黄洪钟.机械系统的模糊一随机可靠性[J]. 西南交通大学学报, 1992,27(5): 108-123
39.黄洪钟 ;黄文培 .系统可靠性的冗余分配及其 神经网络优化方法研究 [J]. 西南交通大学学报, 1996,31(5): 526-532
40.冯振宇; 高 庆 .核反应堆结构的可靠性设计 [J]. 西南交通大学学报, 1996,31(3): 242-247
41.冯振宇; 高 庆 .可靠性模型的选择问题 [J]. 西南交通大学学报, 1996,31(3): 238-241
42.陈 雷;章梓茂 .B级车轮铸钢的疲劳可靠性设计Goodman-Sm ith图 [J]. 西南交通大学学报, 2006,41(6): 705-708
43.刘海旭;蒲 云 .基于关键路段的路网可靠性的改进 [J]. 西南交通大学学报, 2006,41(5): 645-648
44.张 杨;黄 庆;李 军 .城市交通车辆模糊路径的柔性选择策略 [J]. 西南交通大学学报, 2006,41(4): 481-485
45.万 毅;邓 斌;李会杰;田志军;柯 坚 .接触线的疲劳可靠性 [J]. 西南交通大学学报, 2006,41(2): 214-217
46.陈建林;刘海旭;程学庆;蒲 云 .基于行程时间可靠性的多类用户交通分配模型 [J]. 西南交通大学学报, 2007,42(1): 115-119
47.张小林, 杨根庆, 张宇宁.SoC 的可靠性和低功耗协同优化[J]. 西南交通大学学报, 2010,45(2): 284-289
48.蔡国强,周莉茗,李熙,贾利民.基于GO 法的城市轨道交通
车门系统可靠性分析[J]. 西南交通大学学报, 2011,46(2): 264-270
49.蒲云,刘海旭.基于部分随机用户平衡的可靠性网络设计[J]. 西南交通大学学报, 2011,46(2): 321-325
50.况爱武, 黄中祥, 况群.随机需求道路网络出行时间可靠性评估方法[J]. 西南交通大学学报, 2011,46(5): 861-867
51.郑严, 程文明, 程跃, 张则强.粒子群算法在结构非概率可靠性优化中的应用[J]. 西南交通大学学报, 2011,46(5): 847-852
52.陈坚, 晏启鹏, 霍娅敏.基于可靠性分析的区域灾害应急物流网络设计 [J]. 西南交通大学学报, 2011,46(6): 1025-1031
53.吕彪, 蒲云, 刘海旭.多用户类型弹性需求随机期望-超额用户平衡模型[J]. 西南交通大学学报, 2012,47(3): 516-525

文章评论 (请注意:本站实行文责自负, 请不要发表与学术无关的内容!评论内容不代表本站观点.)

Copyright 2008 by 西南交通大学学报