论文部分内容阅读
20世纪60年代著名数学家Renyi和Erdos提出了复杂网络理论研究的ER随机图模型,该模型成为了研究复杂网络的基本模型。近年来,随着计算机计算能力的日益强大以及各学科之间的相互交叉与不断融合,复杂网络研究正渗透到众多不同的学科,使得复杂网络已经成一个新兴的研究热点。对复杂网络的定量与定性特征的科学理解已成为网络时代科学研究中的一个极其重要的挑战性课题。在现代的社会,随着我国经济建设的快速发展,城市化进程不断推进。城市交通,尤其是的交通拥堵问题已成为阻碍经济发展的瓶颈之一。改善公交网络的运行现状不仅对发展经济和提高人们生活质量有重要的意义,对大城市向现代化城市迈进也是至关重要的。作为湖北的省会,武汉市的交通问题则显得越来越突出和严重。在本文中,我们选取了2016年版武汉交通旅游图武昌珞渝路以南至三环线为止的公交网络作为研究对象。本文首先介绍了图论基础知识和复杂网络的基本概念、特性和分类。在文中我们没有考虑灾变以及实际交通网络中交通道路的车道和行人的流量对交通网络所带来的影响,只是以每个公交站点作为一个节点,认为该交通网络是无向网络。本文研究的主要目的在于从数字特征去研究武昌公交网络的这些特征,并根据其数字特征对该网络进行分析,我们还关心该网络存不存在一些特殊的情况,即该网络是不是具有稳定性和良好的连通性即网络的鲁棒性和脆弱性等。在本文中我们利用的是由Floyd 1962年提出来的最短路径算法。计算出了该网络的数字特征,同时我们引入了网络平均路径长度和全局效率这两个参数重新对网络进行评价,运用编译的Matlab程序仿真模拟分析武昌公交网络系统中蓄意攻击模式下网络的平均路径长度、全局效率的变化情况,提出几点关于该网络的意见和建议。