复杂网络上交通过程的动态特性分析-交通运输规划与管理专业论文.docx

摘 摘 要 I I 摘 要 网络是节点和连边的集合。现实生活中存在着多种不同的网络，网络在人们 的生活中发挥着重要的作用，如互联网、通讯网、道路交通网络等。这些网络系 统都可以抽象成由许多相互作用的个体组成的网络模型，从真实网络系统中抽象 出来的网络统称为复杂网络。复杂网络是研究复杂系统的一门新兴学科，近几年 受到了国内外众多学者的广泛关注。如今，得到广泛研究的网络系统有：互联网、 万维网、无线通讯网、城市道路网、航空网、电力网、科研合作网、蛋白质相互 作用网等等。网络系统的研究不仅对人们的工作和生活至关重要，而且推动了统 计物理、应用数学、非线性动力学、计算机科学、社会学和生物学等多学科的交 叉。因此，复杂网络研究具有重大的理论价值。 研究复杂网络的目的是为了了解各种真实网络的功能，而网络的功能可以通 过研究网络上的动力学过程的特性来反映。其中交通动力学过程是复杂网络的一 个重要研究课题。本文中，我们对复杂网络的交通动力学进行了系统的研究，包 括了网络交通路由策略研究、网络交通迟滞现象研究、网络交通资源优化研究和 交通资源有限时的优化路由策略研究。本文的主要工作如下。 分别研究了基于局部信息的局部路由策略、基于全局信息的全局路由策略。 在局部路由方面，我们根据蚁群的信息素原理，提出了信息素路由策略，和前人 提出的局部路由策略相比，使用信息素路由策略，网络能达到更大的临界信息包 产生率。在全局路由方面，我们提出了全局动态路由、联合路由和全局信息素路 由。(I) 全局动态路由：节点之间的路径是由路径上节点中的信息包排队长度决 定的。和其它全局路由相比，全局动态路由能大大的提高网络的传输效率。（II） 全局信息素路由：为了避免全局动态路由中不断更新路径列表的问题，我们探索 出全局信息素路由策略。全局信息素路由属于静态路由，即两个不同节点之间的 路径一旦确定，这两个节点之间所有的信息包将始终按照该路径进行传输。和全 局动态路由相比，使用全局信息素路由时，网络临界信息包产生率相对略小，但 是全局信息素路由避免了更新路径列表，因此节省了计算资源。（III）联合路由 策略：在现实交通系统中，信息包或车辆在选择目的地都有一定的偏好性。根据 这种情况，我们提出了适应目的地选择偏好性的联合路由策略，其基本思想是去 不同目的地节点的信息包分别使用不同的路由策略进行传送，其结果使得网络的 临界信息包产生率有了很大的提高。 系统的研究了节点容量有限时，无标度网络、小世界网络和规则网络上出现 的交通迟滞现象。我们发现在使用局部路由策略时，小世界网络和规则网络中出 II II 现迟滞现象的原因是由于节点处理能力有限，但在无标度网络中出现迟滞现象和 节点处理能力没有关系。在使用全局路由策略时，无标度网络、小世界网络和规 则网络上出现的迟滞现象和节点处理能力没有关系，即使节点处理能力无限大， 迟滞现象同样会出现。 探讨了网络交通资源的优化分配。分别研究了节点处理能力资源、连边带宽 资源和节点容量资源的优化分配。发现这三种资源按节点（连边）的介数来分配 是最优的，并且通过理论分析证明了，当节点处理能力资源按节点介数（连边带 宽资源按连边介数）分配并且使用最短路径路由时，网络的临界信息包产生率能 达到最大值。 在前人提出的节点处理能力资源有限的优化路由策略的基础上，我们分别提 出了连边带宽资源有限的优化路由策略，及节点容量资源有限的优化路由策略。 在不同结构的网络上使用这两种优化路由策略，网络的临界信息包产生率及信息 包流量比其它路由策略都要大很多。 关键词：复杂网络，交通动力学，路由策略，迟滞现象，交通资源分配 Abs Abstract PAGE PAGE IV Abstract Networks are sets of vertices and edges. There are many kinds of networks in our world and daily life. Some networks play an important role in people’s lives, such as the Internet, the communications networks and urban traffic networks. Since the end of last century, complex networks have been considered as an important approach for describing and understanding complex systems．Complex network theory has been extensively researched by many