加权网络的实证、拓扑及其交通动力学研究-控制工程专业论文.docxVIP

万 万方数据 南京邮电大学学位论文原创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包 含其他人已经发表或撰写过的研究成果，也不包含为获得南京邮电大学或其它 教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的 任何贡献均己在论文中作了明确的说明并表示了谢意。 本人学位论文及涉及相关资料若有不实，愿意承担一切相关的法律责任 。 研究生签名: 敏说 日期: J0]/1. If. 南京邮电大学学位论文使用授权声明 本人授权南京邮电大学可以保留并向国家有关部门或机构送交论文的复印件和电子文 档;允许论文被查阅和借阅:可以将学位论文的 全部或部分内容编入有关数据库进行检索; 可以采用影印、缩印或扫描等复制手段保存、汇编本学位论文。本文电子文档的内容和纸质 论文的内容相 一致。论文的公布(包括刊登)授权南京邮电大学研究生院办理。 涉密学位论文在解密后适用本授权书 。 研究生签名: 氟乱导师签名:生平芫日期 : ).0l lf: If. 摘要 复杂网络交通动力学作为一个新兴的研究领域，在近几年，国内外学术界掀起了一股研 究热潮，吸引着许多来自不同学科领域的专家学者们来探究。复杂网络的起源来自对客观世 界的物理抽象，学者对它的研究是从认识和调研现实系统的网络结构开始；而后引入构建网 络模型方法，来再现实际网络的各种拓扑属性，从构成网络元素不停变化的角度重新认知实 际网络的结构特性；在充分认识网络拓扑结构基础之上学者又开始探究群体在网络上的动力 学行为，其中交通动力学是网络动力学研究领域的一个重要分支。 以往的研究成果主要是基于拓扑意义下的网络取得的，忽略实际网络中的加权性，相关 研究成果也很少。本论文将加权网络的实证研究、拓扑模型演变方法及其交通动力学作为研 究内容，利用统计理论、结合计算机数值模拟实验，理解加权网络拓扑结构、网络拓扑的演 化特性并研究基于这种网络的交通动力学行为。本文主要的研究工作与成果有： （1）以特定的南京市公交汽车路线与停靠站点所构成的公交网络作为加权网络的典型实 例，通过计算机模拟计算出了其对应网络结构的各种特征量，对该加权网络的小世界性、无 标度特性做了全面而详细的研究分析并给出针对南京市公交网络的一些优化意见。 （2）考虑到实际交通规划情况，提出一种基于重复率的加权网络演化模型，利用计算机 对该拓扑演化模型进行数值模拟，结果显示该网络的度与点权分布等网络拓扑特征量具有幂 律性，与理论推测基本一致。 （3）为了解决加权网络下交通拥塞问题，利用基于点权的局域路由策略，提出一种点权 积的断边策略。使用交通序参量描述了网络流在自由状态与拥塞状态之间的转变过程，同时 分别对网络处在这两种形态下的动力学行为进行分析研究，得出可以通过控制变量值使网络 达到最优状态，断边算法可以进一步提高网络交通处理能力。 关键词：加权网络、实证、路由策略、幂律性、交通动力学 I Abstract Traffic dynamic of complex network is originated from the physical abstraction of the objective world. Complex networks from the physical to the objective world of abstraction, scholars study on it that is started from the network structure and the actual research network, and then introduced to construct the network model, to reappear the diverse topological features of actual networks, and began to use all sorts of structural properties of the network constantly changing perspective to re-understand the actual network. In the full understanding based on network structure of scholars began to explore the traffic dynamics of networks, where traffic dynamics is an important branch of the dynamics of complex networks. Previo