原文传递
加权网络的实证、拓扑及其交通动力学研究
| 论文题名： | 加权网络的实证、拓扑及其交通动力学研究 |
| 关键词： | 加权网络;拓扑结构;演化模型;交通动力学;数值模拟 |
| 摘要： | 复杂网络交通动力学作为一个新兴的研究领域，在近几年，国内外学术界掀起了一股研究热潮，吸引着许多来自不同学科领域的专家学者们来探究。复杂网络的起源来自对客观世界的物理抽象，学者对它的研究是从认识和调研现实系统的网络结构开始；而后引入构建网络模型方法，来再现实际网络的各种拓扑属性，从构成网络元素不停变化的角度重新认知实际网络的结构特性；在充分认识网络拓扑结构基础之上学者又开始探究群体在网络上的动力学行为，其中交通动力学是网络动力学研究领域的一个重要分支。 以往的研究成果主要是基于拓扑意义下的网络取得的，忽略实际网络中的加权性，相关研究成果也很少。本论文将加权网络的实证研究、拓扑模型演变方法及其交通动力学作为研究内容，利用统计理论、结合计算机数值模拟实验，理解加权网络拓扑结构、网络拓扑的演化特性并研究基于这种网络的交通动力学行为。本文主要的研究工作与成果有： （1）以特定的南京市公交汽车路线与停靠站点所构成的公交网络作为加权网络的典型实例，通过计算机模拟计算出了其对应网络结构的各种特征量，对该加权网络的小世界性、无标度特性做了全面而详细的研究分析并给出针对南京市公交网络的一些优化意见。 （2）考虑到实际交通规划情况，提出一种基于重复率的加权网络演化模型，利用计算机对该拓扑演化模型进行数值模拟，结果显示该网络的度与点权分布等网络拓扑特征量具有幂律性，与理论推测基本一致。 （3）为了解决加权网络下交通拥塞问题，利用基于点权的局域路由策略，提出一种点权积的断边策略。使用交通序参量描述了网络流在自由状态与拥塞状态之间的转变过程，同时分别对网络处在这两种形态下的动力学行为进行分析研究，得出可以通过控制变量值使网络达到最优状态，断边算法可以进一步提高网络交通处理能力。 |
| 作者： | 魏城 |
| 专业： | 控制工程 |
| 导师： | 宋玉蓉 |
| 授予学位： | 硕士 |
| 授予学位单位： | 南京邮电大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
