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

李永树; 刘刚; 张帅毅

doi:10.3969/j.issn.0258-2724.2012.03.009

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

doi: 10.3969/j.issn.0258-2724.2012.03.009

基金项目:

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

详细信息

作者简介:
李永树(1957-),男,教授, 博士生导师,研究方向为GIS理论与应用,E-mail:yshli@home.swjtu.edu.cn

通讯作者:
刘刚(1986-),男,博士研究生, 研究方向为复杂性科学,电话:15928111254,E-mail:liuganggis@sina.com

计量
- 文章访问数: 1852
- HTML全文浏览量: 72
- PDF下载量: 522
- 被引次数: 0
出版历程
- 收稿日期: 2011-11-07
- 刊出日期: 2012-06-25

Multi-granularity Complex Network Model Based on GIS

摘要

摘要: 为提高城市路网失效传播分析和可靠性分析的准确性,研究了路网发生故障的3种失效形式.在此基础上,基于复杂网络理论,提出了一种多粒度复杂网络模型;通过构建粒度空间,将城市交通广义路网表达为多粒度复杂路网.为检验模型的有效性,以成都市区路网为例,建立了道路的多粒度复杂网络模型;基于该网络结构,进行了路网失效传播分析以及分别针对随机攻击和蓄意攻击的路网可靠性分析.研究结果表明,城市道路多粒度复杂网络能更准确地进行路网失效传播分析和可靠性分析,为进一步研究城市交通网络故障的动态演化提供了有利条件.
- 城市交通 /
- GIS(地理信息系统) /
- 可靠性 /
- 多粒度复杂网络模型
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.
- urban transit /
- GIS (geographic information system) /
- reliability /
- multi-granularity complex network model

HTML全文

参考文献(16)

涂颖菲,杨超,陈小鸿. 路网拓扑脆弱性及关键路段分析[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.

张水舰,李永树. 利用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.

WATTS D J, STROGATZ S H. Collective dynamics of small-world' networks[J]. Nature, 1998, 393: 440-442.

BARABSI A L, ALBERT R. Emergence of scaling in random networks[J]. Science, 1999, 286: 509-512.

ALBERT R, BARABSI A L. Statistical mechanics of complex networks[J]. Review of Modern Physics, 2002, 74: 47-97.

NEWMAN M E J. The structure and function of complex networks[J]. Society for Industry and Applied Mathematics Review, 2003, 45(2): 167-256.

ALBERT R, JEONG H, BARABSI A L. Attack and error tolerance in complex networks[J]. Nature, 2000, 406: 387-482.

BIANCONI G, BARABSI A L. Bose-Einstein conden-sation in complex networks[J]. Physical Review Letters, 2001, 86: 5632-5635.

汪小帆,李翔,陈关荣. 复杂网络理论及其应用[M]. 北京:清华大学出版社,2006: 3-14.

陈静,孙林夫. 复杂网络中节点重要度评估[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.

BOLLOBS B, RIORDAN O. Robustness and vulnera-bility of scale-free random graphs[J]. Internet Math, 2003, 1: 1-35.

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.

张勇,杨晓光. 城市路网的复杂网络特性及可靠性仿真分析[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.

马嘉琪,白雁,韩宝明. 城市轨道交通线网基本单元与复杂网络性能分析[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.

王志强,徐瑞华. 基于复杂网络的轨道交通路网可靠性仿真分析[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.

邓亚娟,杨云峰,马荣国. 基于复杂网络理论的公路网结构特征[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.

施引文献

附加材料(0)

访问统计