基于复杂网络的城市轨道交通网络结构特性与抗毁性研究

发布时间：2017-09-26 03:24

  本文关键词：基于复杂网络的城市轨道交通网络结构特性与抗毁性研究

  更多相关文章： 复杂网络 轨道交通 抗毁性 网络效率 点强度 介数 度相关性

【摘要】：随着我国城市现代化建设的飞速发展,轨道交通作为城市公共交通系统的组成部分,正扮演着越来越重要的角色。城市轨道交通网络是一个庞大的、复杂的系统,其功能特性和发展演化受到多种因素的共同影响。分析城市轨道交通网络的结构和功能特性对于提高其运营和管理效率具有重要的意义。 本文首创性的运用复杂网络理论比较全面地分析了北京城市轨道交通网络的静态结构特性,动态加权结构特性以及轨道交通加权网络的抗毁性。 本文以2014年北京市地铁路网为基础,建立起轨道交通网络样本,通过计算度与度分布、平均路径长度、介数等网络统计特性分析了轨道交通网络的静态结构特性。轨道交通网络作为乘客出行的重要载体,其网络特性不仅仅与网络静态拓扑结构有关。为了能够更清晰准确的研究网络的特性,首次在静态网络拓扑的基础上结合了2014年北京地铁路网断面客流信息,通过计算点强度及其分布、节点加权介数、介数与点强度相关性等统计指标分析了网络的动态特性,并将网络动态特性与静态特性做了相应的对比。 随着城市轨道交通在公共交通系统中所扮演的角色越来越重要,轨道交通网络在处理日常事件及出现险情的情况下的可靠性及应变能力成为人们关注的焦点。在此背景下,本文通过计算网络效率、最大连通子图的相对大小分析了在面临随机攻击与蓄意攻击情况下网络的抗毁性。首次分析了北京市轨道交通加权网络抗毁性,对比了加权网络与静态网络拓扑在面临蓄意攻击时网络效率的变化情况。此外,首次通过节点加权介数的变化量来模拟站点客流量增加,分析了当网络节点失效后容易遭受“流量攻击”而拥堵导致失效的潜在关键节点。
【关键词】：复杂网络 轨道交通 抗毁性 网络效率 点强度 介数 度相关性
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U231;O157.5
【目录】：

• 致谢5-6
• 摘要6-7
• ABSTRACT7-8
• 目录8-10
• 1 引言10-16
• 1.1 研究背景及意义10-11
• 1.2 复杂网络研究现状11-14
• 1.2.1 国内外研究综述12-13
• 1.2.2 在交通网络中的研究现状13-14
• 1.3 本文研究重点14
• 1.4 本文组织结构14-16
• 2 复杂网络理论概述16-31
• 2.1 图论的基本概念16-18
• 2.2 复杂网络的含义18
• 2.3 复杂网络发展历程18-22
• 2.4 复杂网络的统计特性22-27
• 2.4.1 度与度分布22-23
• 2.4.2 平均路径长度23
• 2.4.3 聚类系数23-24
• 2.4.4 介数24-26
• 2.4.5 点强度26-27
• 2.4.6 度度相关性27
• 2.5 复杂网络的抗毁性指标27-30
• 2.5.1 网络效率28
• 2.5.2 最大连通子图的相对大小28-29
• 2.5.3 连通系数29-30
• 2.6 本章小结30-31
• 3 北京市轨道交通网络样本获取31-41
• 3.1 关键技术简介31-32
• 3.1.1 Hibernate32
• 3.1.2 POI32
• 3.1.3 Dom4j32
• 3.2 功能实现32-40
• 3.2.1 数据导入32-38
• 3.2.2 实验数据的查询及生成38-40
• 3.3 本章小结40-41
• 4 北京市轨道交通网络特性研究41-57
• 4.1 北京市轨道交通网络基本统计特征41-43
• 4.1.1 北京市轨道交通网络度及度分布41-42
• 4.1.2 北京市轨道交通网络平均路径长度42-43
• 4.1.3 北京市轨道交通网络聚类系数43
• 4.2 节点度值与吞吐量点强度的统计分布43-46
• 4.3 介数对点强度的统计分布46-50
• 4.4 介数对节点度值的统计分布50-52
• 4.5 北京市轨道交通网络的关联性分析52-55
• 4.5.1 度度相关性分析53-54
• 4.5.2 加权相关性分析54-55
• 4.6 本章小结55-57
• 5 北京市轨道交通网络抗毁性分析57-64
• 5.1 随机攻击节点58-59
• 5.2 选择性攻击节点59-62
• 5.3 选择性攻击下的级联失效62-63
• 5.4 本章小结63-64
• 6 总结与展望64-66
• 6.1 本文工作总结64-65
• 6.2 研究展望65-66
• 参考文献66-69
• 作者简历及攻读硕士学位期间取得的研究成果69-70
• 学位论文数据集70-71

【参考文献】

中国期刊全文数据库 前10条

1 赵月;杜文;陈爽;;复杂网络理论在城市交通网络分析中的应用[J];城市交通;2009年01期

2 王姣娥;莫辉辉;金凤君;;中国航空网络空间结构的复杂性[J];地理学报;2009年08期

3 汪秉宏;周涛;王文旭;杨会杰;刘建国;赵明;殷传洋;韩筱璞;谢彦波;;当前复杂系统研究的几个方向[J];复杂系统与复杂性科学;2008年04期

4 杨波,陈忠,段文奇;基于个体选择的小世界网络结构演化[J];系统工程;2004年12期

5 刘涛,陈忠,陈晓荣;复杂网络理论及其应用研究概述[J];系统工程;2005年06期

6 徐凤;朱金福;杨文东;;复杂网络在交通运输网络中的应用研究综述[J];复杂系统与复杂性科学;2013年01期

7 段卫静;陈艳艳;赖见辉;;北京地铁4号线客流特征分析[J];都市快轨交通;2013年04期

8 周涛;张子柯;陈关荣;汪小帆;史定华;狄增如;樊瑛;方锦清;韩筱璞;刘建国;刘润然;刘宗华;陆君安;吕金虎;吕琳媛;荣智海;汪秉宏;许小可;章忠志;;复杂网络研究的机遇与挑战[J];电子科技大学学报;2014年01期

9 常云峰;孙亮;蔡勖;;竞争行为所导致的小世界网络产生[J];华中师范大学学报(自然科学版);2006年01期

10 高鹏;胡剑波;魏高乐;;变权重的城市轨道交通复杂网络鲁棒性分析[J];计算机仿真;2013年09期

中国博士学位论文全文数据库 前1条

1 陈永洲;城市公交巴士复杂网络的实证与模拟研究[D];南京航空航天大学;2007年

，

本文编号：921196