基于复杂网络理论的交通网络可生存性分析

论文摘要

近年来，我们发现了生活中一些复杂网络的新现象--小世界效应（sma ll-worldeffect）和无标度特性（scale-free property）掀起了人们对现实生活中的网络进行实证分析的热潮。航空网络和公交网络是交通网络中的重要的组成部分，本文将复杂网络理论应用到航空网络和公交网络的研究中，引入了复杂网络的基本静态几何量，结合航空网络和武汉公交网络的实际数据，证明了航空网络是小世界网络，武汉公交网络是无标度网络，并在此基础上分析了航空网络和公交网络的可生存性。首先，本文结合实际航空网络和公交网络数据建立了Pajek网络模型并输出了网络拓扑结构图。其次，本文根据以上两个模型进行了复杂网络的特性分析，通过复杂网络的基本几何特征量，证明了航空网络的主干网络小世界特性及武汉公交网络的无标度特征。再次，根据两个特性给出促进交通合理发展的建议，这些研究对航空网络和公交网络的设计、改建有一定的启发意义。最后，本文对航空网络和武汉公交网络的可生存性进行了研究，分别比较了它们的可生存性。发现航空网络在遭受随机攻击时失效比武汉公交网络崩溃的更快，而遭受蓄意攻击时则比公交网络崩溃的慢。这从实证上证明了无标度网络的双重特性，即在随机打击下，其抗御能力很强；在蓄意打击时则显得异常脆弱。

论文目录

• 摘要
• Abstract
• 1 绪论
• 1.1 研究背景及意义
• 1.2 研究现状
• 1.3 研究内容及组织结构
• 1.4 论文创新点及挑战
• 2 复杂网络理论基础研究
• 2.1 复杂网络的定义
• 2.2 复杂网络分析的基础知识
• 2.3 复杂网络模型
• 2.4 本章小结
• 3 PAJEK 软件概述
• 3.1 基本功能
• 3.2 PAJEK 可视化特点
• 3.3 PAJEK 网络处理方法
• 4 网络的拓扑结构分析
• 4.1 国内航空网络的主干网络模型
• 4.2 航空网络的基本统计特征
• 4.3 公交网络模型
• 4.4 公交网络的基本统计特征
• 4.5 本章小结
• 5 航空网络和武汉公交网络可生存性分析
• 5.1 随机攻击与蓄意攻击假设
• 5.2 航空网络可生存性分析
• 5.3 武汉公交网络的可生存性分析
• 5.4 小结
• 6 总结与展望
• 致谢
• 参考文献
• 附录1 攻读硕士学位期间发表论文目录
• 附录2 DELPHI7 度度相关性源程序