详情

原文传递交通网络复杂性及其优化研究

论文题名：	交通网络复杂性及其优化研究
关键词：	空间网络;复杂网络理论;遗传算法;抗攻击能力
摘要：	复杂网络理论的出现为人们研究复杂系统又提供了一个非常好的方法。现实世界中的很多复杂系统均可以用复杂网络来描述，应用复杂网络理论来研究复杂系统具有非常明显的实际应用价值。目前的研究热点主要是从复杂网络的拓扑特性出发，进而研究复杂网络上的动力学、同步、传播等特征以及对其建模。相比非空间网络来说，学者们对于空间网络一直没有给予太多的关注。空间网络中的节点与连边都有特定的地理位置，因此不仅要研究其拓扑特性，还要进一步探索其在地理条件限制下的空间特性以及优化设计，进而达到对空间网络进行高效管理，提高其抗灾变与抗攻击能力的目的。　　本文首先介绍了国内外复杂网络理论与应用研究发展动态，在此基础上，本文主要在探求交通网络的空间特性和优化方面做了如下工作：　　 1、经过统计分析，发现了一类度分布符合类高斯分布形式的复杂网络，经验证，中国铁路网络、世界部分国家高速公路网络、部分主要大都市地铁网络度分布均具有此特性；　　 2、综合分析了部分世界主要城市地铁网络，发现它们拥有如下共性：倾向于选择短边、平均度数接近于2、聚集系数接近于0，直径较大。经对比分析与计算机模拟仿真，发现城市地铁网络具有类似最小生成树样的结构。之后以北京地铁网络为例分析了其鲁棒性与抗毁性，发现其在节点随机故障情况下具有较好的鲁棒性，但在节点遭受恶意攻击情况下是比较脆弱的；　　 3、综合分析了部分国家高速公路网络，经分析与计算，发现他们具有如下相同特征：倾向于选择短边、平均度数小于4、小的聚集系数与大的直径。之后从此类网络的空间地理特性对其拓扑特征的成因进行了分析；　　 4、探讨了中国高速公路网络在节点出现随机故障和遭受恶意攻击下的动力学演化过程并分析了其鲁棒性与抗毁性，结果表明采用动态节点介数降序次序攻击的方式对网络的毁灭性最强；　　 5、改进了高速公路路网布局规划模型，改进后的模型增加了对路网网络特性的考虑，更贴近于实际需求，之后结合复杂网络与经济学理论，从成本收益分析的角度对路网布局优化模型进行了改进，最后基于运筹学中的一般算法与遗传算法，提出了路网结构优化方法，优化之后的路网结构在抗毁能力上有一定的提高。
作者：	李进
专业：	管理科学与工程
导师：	马军海
授予学位：	博士
授予学位单位：	天津大学
学位年度：	2009
正文语种：	中文