• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 25 Issue 3
May  2012
Turn off MathJax
Article Contents
LI Yongshu, LIU Gang, ZHANG Shuaiyi. Multi-granularity Complex Network Model Based on GIS[J]. Journal of Southwest Jiaotong University, 2012, 25(3): 406-412,419. doi: 10.3969/j.issn.0258-2724.2012.03.009
Citation: LI Yongshu, LIU Gang, ZHANG Shuaiyi. Multi-granularity Complex Network Model Based on GIS[J]. Journal of Southwest Jiaotong University, 2012, 25(3): 406-412,419. doi: 10.3969/j.issn.0258-2724.2012.03.009

Multi-granularity Complex Network Model Based on GIS

doi: 10.3969/j.issn.0258-2724.2012.03.009
  • Received Date: 07 Nov 2011
  • Publish Date: 25 Jun 2012
  • 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.

     

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

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1852) PDF downloads(522) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return