学位论文 > 优秀研究生学位论文题录展示
基于复杂网络理论的区域公路交通网络可靠性研究
作 者: 曹祥
导 师: 马杰良
学 校: 南京信息工程大学
专 业: 系统分析与集成
关键词: 复杂网络 公路网络 模拟仿真 可靠性
分类号: O157.5
类 型: 硕士论文
年 份: 2011年
下 载: 235次
引 用: 2次
阅 读: 论文下载
内容摘要
目前对复杂网络的研究已经成为离散系统中一个新兴的研究热点。公路交通网络是一个典型的复杂网络,利用复杂网络理论分析公路交通网络的拓扑结构,能够准确的定位网络中的关键核心节点,对网络中重要基础设施进行有目的的强化管理,优化交通网络的整体协调与指挥,增强公路交通有机的、协同的管理,提高公路交通运输的服务质量等都具有重要的现实意义。区域公路网络的结构对于区域交通网络的连通可靠性具有重要的影响,因此本文在收集了江苏公路信息的基础上,将江苏省公路网络抽象为两个不同的复杂网络模型:构造了邻接城镇网络模型(A模型)和公路线路网络模型(B模型)并对其进行复杂性分析,计算网络的度分布、平均路径长度、集聚系数等静态统计特征值。得出了邻接城镇网络模型(A模型)为随机网络模型,公路线路网络模型(B模型)为一个典型的无标度复杂网络。最后从复杂网络通常所面临的两种攻击—随机性攻击和选择性攻击角度评价整个区域交通网络的连通可靠性,利用网络的整体效能降低比例与全局效率作为江苏公路网络的连通可靠性评价指标。通过实证研究分析了江苏公路网络在不同攻击模式下可靠性的变化情况,得出邻接城镇网络模型(A模型)对随机性攻击表现出了较强的抗毁性,公路线路网络模型(B模型)对随机性攻击显示了较强的鲁棒性,而在选择性攻击时,网络的抗攻击能力表现极差。最后,对公路线路网络模型(B模型)进行了基于介数优先和基于度优先的去点攻击,结果表明对江苏公路网实施基于介数优先的去点攻击网络全局效率下降速度比基于度优先的去点攻击网络全局效率下降的速度更快,从而得出B网络模型对基于介数优先去点攻击比基于度优先去点攻击的抗毁性更弱。
|
全文目录
摘要 3-4 ABSTRACT 4-5 目录 5-7 第一章 绪论 7-11 1.1 研究背景 7-8 1.2 研究意义 8-9 1.3 研究内容及论文组织结构 9-10 1.3.1 研究内容 9 1.3.2 组织结构 9-10 1.4 论文创新点 10-11 第二章 公路交通网络可靠性综述 11-16 2.1 系统可靠性研究的发展历史 11 2.2 交通网络可靠性研究分析 11-13 2.3 基于复杂网络的交通网络可靠性研究现状 13-16 2.3.1 国外研究成果 13-14 2.3.2 国内研究成果 14-16 第三章 复杂网络基础理论 16-30 3.1 图论基础与复杂网络基本概念 16-18 3.2 复杂网络的静态统计特征 18-22 3.2.1 度和度分布 18-19 3.2.2 平均路径长度 19-21 3.2.3 集聚系数C 21 3.2.4 介数 21-22 3.3 复杂网络模型介绍 22-29 3.3.1 规则网络模型 22 3.3.2 随机网络模型 22-23 3.3.3 小世界网络模型 23-26 3.3.4 无标度网络模型 26-29 3.4 本章小结 29-30 第四章 区域公路网络模型的构建与可靠性分析 30-38 4.1 区域公路网络的模型构建 30-32 4.1.1 基础数据处理 30-31 4.1.2 区域公路网络建模方式 31-32 4.2 区域公路网络可靠性的定义 32-33 4.3 区域公路网络可靠性指标的确立 33-35 4.3.1 最大连通子图的相对大小 33-34 4.3.2 网络的效率 34-35 4.4 区域公路网络可靠性测度指标 35-36 4.5 本章小结 36-38 第五章 江苏公路网络实证研究 38-55 5.1 引言 38 5.2 江苏路网模型构建 38-41 5.2.1 数据抽象 38-39 5.2.2 建模方式 39-41 5.3 江苏路网网络模型静态参数计算与分析 41-45 5.3.1 数据处理 41 5.3.2 A,B模型的静态参数分析 41-45 5.4 江苏省公路网可靠性分析 45-53 5.5 本章小结 53-55 第六章 结论与展望 55-57 6.1 结论 55-56 6.2 展望 56-57 致谢 57-58 参考文献 58-62 攻读硕士期间发表的学术论文 62-63 附录 63-85
|
相似论文
- 低压电力线载波通信可靠性研究,TM73
- 复杂网络的建模分析及其应用,O157.5
- 用户权限管理系统可靠性测试的研究与应用,TP311.53
- 海底管道修复连接器的研究,TE973
- 矿井水文监测系统的可靠性技术研究及应用,TD742.1
- 基于复杂网络特征的SNS社交网站传播特征研究,G206
- 躯体传感器网络自适应通信协议研究,TP212.9
- 定期检测的贮存系统的可靠性模型,O213.2
- 非晶硅薄膜晶体管在栅漏电应力下的退化研究,TN321.5
- 船体双壳分段机器人焊接技术研究,TP242
- 煤矿供电防越级跳闸保护系统的应用研究,TM732
- AODV在无线传感器网络中的改进与实现,TP212.9
- 大型煤化工甲醇精馏过程模拟与仿真,TQ223.121
- 岩体强度随机性与边坡可靠性研究,TD854.6
- 某多跨转子系统可靠性灵敏度分析,TH113
- 两级RAID高可靠分布式iSCSI网络存储系统,TP333
- 磁盘阵列级节能技术的研究与实现,TP333
- 基于谱分析法的LNG船疲劳可靠性分析,U661.4
- 数字化变电站系统可靠性及安全性研究,TM732
- 电网分析计算中的可视化技术研究,TM769
- DURO:一种针对RAID-6单盘失效在线重构方法的研究,TP333
中图分类: > 数理科学和化学 > 数学 > 代数、数论、组合理论 > 组合数学(组合学) > 图论
© 2012 www.xueweilunwen.com
|